Node-Gosper Curve-Based Unknown Sensor Localization Using Single Mobile Anchor in Wireless Sensor Networks

被引:45
作者
Chen, Chi-Chang [1 ]
Wang, Sheng-Bo [1 ]
机构
[1] I Shou Univ, Dept Informat Engn, Kaohsiung 84001, Taiwan
关键词
Energy utilization - Fractals - Sensor nodes;
D O I
10.1177/155014775780101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The node-Gosper curve is a fractal space-filling curve constructed by recursively replacing each node by a seven-segment generator curve. Here, we propose a novel scheme for describing the path of a node-Gosper curve; the scheme can be used to calculate the coordinates of each turning point of the curve efficiently. The node-Gosper curve serves as a routing path for a single mobile anchor to help unknown sensors locate themselves in the wireless sensor network. In our proposed localization method, the mobile anchor travels along the node-Gosper curve, which covers the entire sensing field, and when it reaches the turning points of the node-Gosper curve, it broadcasts its current location to unknown sensors within a preset communication range. Each unknown sensor estimates its location when it receives at least three messages from the mobile anchor from different locations. Experimental results show that the proposed method outperforms several well-known mobile anchor localization methods in terms of localization accuracy and energy consumption.
引用
收藏
页数:13
相关论文
共 21 条
[1]  
Asharindavida F., 2012, P ICIKM, V45, P282
[2]   Hilbert mobile beacon for localisation and coverage in sensor networks [J].
Bahi, Jacques M. ;
Makhoul, Abdallah ;
Mostefaoui, Ahmed .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (11) :1081-1094
[3]  
Bahi JM, 2007, P IEEE INT PAR DISTR, P1
[4]   Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation [J].
Chen, Chi-Chang ;
Chang, Chi-Yu ;
Chen, Po-Ying .
JOURNAL OF SENSORS, 2015, 2015
[5]   A Low-Cost Anchor Placement Strategy for Range-Free Localization Problems in Wireless Sensor Networks [J].
Chen, Chi-Chang ;
Lin, Ting-Chun .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
[6]   A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks [J].
Erman, Aysegul Tuysuz ;
Dilo, Arta ;
Havinga, Paul .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2012, :1-27
[7]  
Fisher R., HEXAGONAL COORDINATE
[8]   CATALAN NUMBERS - INTEGER SEQUENCE THAT MATERIALIZES IN UNEXPECTED PLACES [J].
GARDNER, M .
SCIENTIFIC AMERICAN, 1976, 234 (06) :120-&
[9]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[10]   Path planning of mobile landmarks for localization in wireless sensor networks [J].
Koutsonikolas, Dimitrios ;
Das, Saumitra M. ;
Hu, Y. Charlie .
COMPUTER COMMUNICATIONS, 2007, 30 (13) :2577-2592