信标节点漂移情况下的无线传感器网络节点定位机制

doi:10.11959/j.issn.1000-436x.2015032

Abstract

Abstract:

Due to the accidentally position change of the beacons in wireless sensor networks,a distributed detecting mechanism of drifting beacon nodes is introduced based on self-scoring and consultation,therefore the drifting beacon nodes can be detected automatically.After studying the current node localization methods,an improved localization method is introduced against the localization coverage decreasing situation caused by beacon nodes drifting.A credibility model of the normal node localization method is built,and it is used as a basis to upgrade normal nodes as temporary beacon nodes in localization blind areas.Simulation results show that the performance of this algorithm is superior to other traditional algorithms in error detection rate,positioning error and communication cost aspects,and this algorithm has higher practicability and flexibility.

Key words: wireless sensor network, node localization, drifting beacon node, localization blind area

Xiao-min ZHAO,Hai-yang ZHANG,Yan JIN,Qing-zhang CHEN. Node localization scheme in wireless sensor networks under beacon drifting scenes[J]. Journal on Communications, 2015, 36(2): 38-47.

Figures/Tables 9

References 21

1	SHI H , WANG W , KWOK N M , et al. Game theory for wireless sensor networks:a survey[J]. Sensors, 2012,12(7):9055-9097.
2	JANG W S , LEE D E , CHOI J H . Ad-hoc performance of wireless sensor network for large scale civil and construction engineering applications[J]. Automation in Construction, 2012,26(10):32-45.
3	HACKMANN G , SUN F , CASTANEDA N , et al. A holistic approach to decentralized structural damage localization using wireless sensor networks[J]. Computer Communications, 2012,36(1):29-41.
4	SHEN X S , LU M . A framework for indoor construction resources tracking by applying wireless sensor networks[J]. Canadian Journal of Civil Engineering, 2012,39(9):1083-1088.
5	GHOLAMI M , CAI N , BEMNAN R W . An artificial neural network approach to the problem of wireless sensors network localization[J]. Robotics and Computer-Integrated Manufacturing, 2012,29(1):96-109.
6	COTA-RUIZ J , ROSILES J G , SIFUENTES E , et al. A low- complexity geometric bilateration method for localization in wireless sensor networks and its comparison with least-squares methods[J]. Sensors, 2012,12(1):839-862.
7	MIN H F , YEI L W . Investigating target detection and localization in wireless sensor network[J]. International Symposium on Robotics and Intelligent Sensors, 2012,41:75-81.
8	KO S , TAKAYAMA J , OHYAMA S . Proposal of generalized vernier effect and its practical advantage for RF time-of-flight ranging between sensor nodes in wireless sensor networks[J]. Sensors and Actuators A-Physical, 2011,167(2):537-547.
9	JARRAY F . A lagrangean-based heuristics for the target covering problem in wireless sensor network[J]. Applied Mathematical Modelling, 2013,37(10-11):6780-6785.
10	CHANG C T , CHANG C Y , LIN C Y . Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks[J]. IEEE Sensors Journal, 2012,12(5):1098-1111.
11	BAO H , ZHANG B X , LI C . Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks[J]. Wireless Communications ＆ Mobile Computing, 2012,12(15):1313-1325.
12	KUO S P , KUO H J , TSENG Y C . The beacon movement detection problem in wireless sensor networks for localization applications[J]. IEEE Transactions on Mobile Computing, 2009,8(10):1326-1338.
13	KUO S P , KUO H J , TSENG Y C , et al. Detecting movement of beacons in location-tracking wireless sensor networks[A]. Proceedings of the IEEE 66th Vehicular Technology Conference[C]. Baltimore,USA, 2007.362-366.
14	MOORE D , LEONARD J , RUS D , et al. Robust distributed network localization with noisy range measurements[A]. Proceedings of the SenSys'04 Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems[C]. San Diego,USA, 2004.50-61.
15	KANNAN A , FIDAN B , MAO G . Robust distributed sensor network localization based on analysis of flip ambiguities[A]. Proceedings of the Global Telecommunications Conference[C]. New Orleans,USA, 2008.1-6.
16	YANG Z , LIU Y H . Quality of trilateration:confidence-based iterative localization[J]. IEEE transactions on parallel and Distributed Systems, 2009,21(5):631-640.
17	孙国林, 郭伟 . 基于数据融合的蜂窝无线定位算法研究[J]. 通信学报, 2003,24(1):137-142. SUN G L , GUO W . The research of cellular location algorithm based on data fusion[J]. Journal on Communication, 2003,24(1):137-142.
18	朱剑, 赵海, 孙佩刚 . 基于RSSI均值等边三角形定位算法[J]. 东北大学学报, 2007,28(8):1094-1097. ZHU J , ZHAO H , SUN P G. . Equilateral triangle laicization algorithm based on average RSSI[J]. Journal of Northeastern University, 2007,28(8):1094-1097.
19	ZHENG X C , YU F , ZHANG Y C . A novel energy-regenerative active suspension for vehicles[J]. Journal of Shanghai Jiaotong University:Science, 2008,13(2):184-188.
20	方震, 赵湛, 张玉国 . 基于RSSI测距分析[J]. 传感技术学报, 2007,20(11):2526-2530. FANG Z , ZHAO Z , ZHANG Y G . Analysis of distance measurement based on RSSI[J]. Journal of Transduction Technology, 2007,20(11):2526-2530.
21	廖先林, 耿娜, 石凯等. 无线传感器网络节点自身定位算法[J]. 东北大学学报, 2007,28(8):801-804. LIAO X L , GENG N , SHI K , et al. Self-localization algorithm for wireless sensor network[J]. Journal of Northeastern University, 2007,28(8):801-804.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[4]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[5]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[6]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[7]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[8]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[9]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[10]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[11]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[12]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[13]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[14]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[15]	Xiangmin JI,Bo ZHAO,Jinhui LIU,Jianwei JIA,Huanguo ZHANG,Shuang XIANG. WSN key recovery attack based on symmetric matrix decomposition [J]. Journal on Communications, 2018, 39(10): 87-96.

Node localization scheme in wireless sensor networks under beacon drifting scenes

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 21

Related Articles 15

Metrics

Recommended 0