Σ -Scan: A Mobile Beacon-Assisted Localization Path-Planning Algorithm for Wireless Sensor Networks

Pei Hsuan Tsai, Guan Rong Shih, Wen Dar Cheng, Rong Guei Tsai

研究成果: Article

摘要

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).

原文English
文章編號8777149
頁(從 - 到)11492-11502
頁數11
期刊IEEE Sensors Journal
19
發行號23
DOIs
出版狀態Published - 2019 十二月 1

    指紋

All Science Journal Classification (ASJC) codes

  • Instrumentation
  • Electrical and Electronic Engineering

引用此