吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (02): 489-493.

Previous Articles     Next Articles

Node localization scheme for wireless sensor networks based on reference node sequence

LIU Ying1,2, QIAN Zhi-hong1, SUN Da-yang1   

  1. 1. College of Communication Engineering, Jilin University, Changchun 130022, China;
    2. School of Electronic and Information Engineering, Liaoning Technical University, Huludao 125105, China
  • Received:2011-02-01 Online:2012-03-01 Published:2012-03-01

PDF (PC)

870

Abstract: A node localization algorithm based on reference node sequence is proposed to improve the location accuracy for wireless sensor networks. The algorithm builds the voronoi polygon using the anchor nodes in the localization space, then to generate the voronoi graph. The vertices of the voronoi graph are used as the reference nodes, namely virtual anchor nodes, which increase the anchor node information in the localization space. Therefore, the number of anchor nodes, which can communicate with sensor nodes, increases. In such way, the sensor nodes have more information to determine their space position to over come the negative effect in localization due to the inadequate number of anchor nodes. The proposed scheme builds the sequence rank of the virtual nodes and anchor nodes to the sensor nodes; and according to the sequence rank to estimate the spatial location of the sensor nodes. Simulation results demonstrate that the proposed algorithm can efficiently estimate nodes location and greatly improves the localization accuracy.

Key words: information processing, wireless sensor network, network nodes localization, voronoi polygon, reference nodes sequence, sequence rank

CLC Number: 

  • TN92
[1] Martusevicius V, Kazanavicius E.Self-localization system for wireless sensor network［J］.Elektronika Ir Elektrothchnika, 2010, 16(10): 17-20.

[2] Lin C, Xiong N, Park J H, et al.Dynamic power management in new architecture of wireless sensor networks［J］.International Journal of Communication Systems, 2009, 22(6):671-693.

[3] Laurendeau C, Barbeau M. Centroid localization of uncooperative nodes in wireless sensor networks using a relative span weighting methord［J］.EURASIP Journal on Wireless Communications and Networking-special Issue on Wireless Network Algorithms, Systems and Applications, 2010:1-10.

[4] Nicolescu D, Nath B. Ad-Hoc positioning system (APS)//IEEE Global Telecommunications Conference, 2001, 5:2926-2931.

[5] Franceso Chiti, Laura Pierucci. APIT:a bit of improvement for applications in critical scenarios//6th International Wireless Communications and Mobile Computing Conference, Caen France, 2010,2010(Suppl):794-798.

[6] Kiran Yedavalli, Bhaskar Krishnamachari. Sequence-based localization in wireless sensor networks［J］.IEEE Transactions on Mobile Computing, 2008, 7(1):81-94.

[7] Blumenthal Jan, Grossmann Ralf, Golatowski Frank, et al.Weighted centroid localization in Zigbee-based sensor network［J］. In IEEE International Symposium on Intelligent Signal Processing, Madrid, 2007:1-6.

[8] 刘峰,张翰,杨骥.一种基于加权处理的无线传感器网络平均跳距离估计算法［J］.电子与信息学报, 2008,30(5): 1222-1225. Liu Feng,Zhang Han, Yang Ji.An average one-hop distance estimation algorithm based on weighted disposal in wireless sensor network［J］.Journal of Electronics & Information Technology, 2008,30(5): 1222-1225.

[9] 史庭俊,桑霞,徐立杰,等.WSN中一种基于移动锚节点的节点定位算法［J］.软件学报,2009,20(增刊1):278-285. Shi Ting-jun,Sang Xia,Xu Li-jie,et al. A localization algorithm in wireless sensor networks with mobile anchor nodes［J］.Journal of Software, 2009,20(Suppl1):278-285.

[10] 周培德.计算几何-算法设计与分析［M］.3版.北京:清华大学出版社,1941:126-139.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[10] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[11] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[12] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[13] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[14] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[15] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd