TY - JOUR
T1 - Σ -Scan
T2 - A Mobile Beacon-Assisted Localization Path-Planning Algorithm for Wireless Sensor Networks
AU - Tsai, Pei Hsuan
AU - Shih, Guan Rong
AU - Cheng, Wen Dar
AU - Tsai, Rong Guei
N1 - Funding Information:
Manuscript received May 28, 2019; revised July 10, 2019; accepted July 15, 2019. Date of publication July 26, 2019; date of current version November 13, 2019. This work was supported in part by the Ministry of Science and Technology and in part by the Industrial Technology Research Institute under Grant MOST 104-2221-E-006-011. The associate editor coordinating the review of this article and approving it for publication was Dr. Prosanta Gope. (Corresponding author: Pei-Hsuan Tsai.) The authors are with the Institute of Manufacturing Information and Systems, National Cheng Kung University, Tainan 70101, Taiwan (e-mail: phtsai@mail.ncku.edu.tw; steven68680@gmail.com; alexcheng1005@outlook.com; sig73ma@gmail.com). Digital Object Identifier 10.1109/JSEN.2019.2931399
Publisher Copyright:
© 2001-2012 IEEE.
PY - 2019/12/1
Y1 - 2019/12/1
N2 - Deploying static beacons to help sensor localization is a common approach in wireless sensor network. Alternatively, adopting a mobile beacon to travel along a specific trajectory and to broadcast its locations at specific points is more efficient. Therefore, path planning of the mobile beacon originally focused on finding shortest path length and minimum broadcast points, such as Scan and Hilbert, to decrease power consumption. More recently, path planning increasingly attempted to achieve higher accuracy, such as Double-scan and Z-scan. However, optimal trade-off between power efficiency and localization accuracy is yet to be achieved. In this paper, we designed Σ -Scan which aims to reach high accuracy and coverage with short path length by combining the advantages of Scan and Z-scan. Σ -Scan provides three kinds of unit to constitute arbitrary rectangles and minimize the minimum bounding rectangle. Compared to them, Σ -Scan is more applicable, accessible and easy to implement. The simulation results show that compared to other previous approaches, Σ -Scan has the highest ratio of accuracy and coverage to path length and also decreases the incidence of collinearity in time-priority trilateration (TPT).
AB - Deploying static beacons to help sensor localization is a common approach in wireless sensor network. Alternatively, adopting a mobile beacon to travel along a specific trajectory and to broadcast its locations at specific points is more efficient. Therefore, path planning of the mobile beacon originally focused on finding shortest path length and minimum broadcast points, such as Scan and Hilbert, to decrease power consumption. More recently, path planning increasingly attempted to achieve higher accuracy, such as Double-scan and Z-scan. However, optimal trade-off between power efficiency and localization accuracy is yet to be achieved. In this paper, we designed Σ -Scan which aims to reach high accuracy and coverage with short path length by combining the advantages of Scan and Z-scan. Σ -Scan provides three kinds of unit to constitute arbitrary rectangles and minimize the minimum bounding rectangle. Compared to them, Σ -Scan is more applicable, accessible and easy to implement. The simulation results show that compared to other previous approaches, Σ -Scan has the highest ratio of accuracy and coverage to path length and also decreases the incidence of collinearity in time-priority trilateration (TPT).
UR - http://www.scopus.com/inward/record.url?scp=85077498833&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077498833&partnerID=8YFLogxK
U2 - 10.1109/JSEN.2019.2931399
DO - 10.1109/JSEN.2019.2931399
M3 - Article
AN - SCOPUS:85077498833
VL - 19
SP - 11492
EP - 11502
JO - IEEE Sensors Journal
JF - IEEE Sensors Journal
SN - 1530-437X
IS - 23
M1 - 8777149
ER -