基于边框定界的WSN分布式全搜索定位算法

doi:10.3969/j.issn.1000-436x.2012.z2.017

Abstract

Abstract:

A bounding box based distributed full search localization algorithm for WSN(wireless sensor networks)was proposed.Firstly,the coordinates and distances of neighbor nodes were obtained by ranging.Secondly,the possible node position area was determined based on bounding box method.Finally,the area was meshed and the full search method was employed to search the best estimation point,whose coordinates are the node’s localization coordinates.In real WSN,the algorithm need run several rounds to obtain node’s localization coordinates by stepwise refinement.Simulation results show that the proposed algorithm achieves the comparable performance with other up-to-date complex localization algorithms.

Key words: wireless sensor networks, bounding box, localization algorithm, full search

Ying-biao YAO,Rong ZENG,Zhi-qiang YI. Bounding box based distributed search localization algorithm for WSN[J]. Journal on Communications, 2012, 33(Z2): 135-140.

Figures/Tables 6

References 12

[1]	STOJMENOVIC I . Handbook of Sensor Networks Algorithms and Architectures[M]. john wiley＆sons inc publication, 2005, 277-310.
[2]	ZHANG S G , CAO J N , CHEN L J ,et al. On accuracy of region-based localization algorithms for wireless sensor networks[A]. Proc of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems[C]. Macau,China, 2009. 30-39.
[3]	CHEN Y F , SHU L , LI M C ,et al. The insights of DV-based localization algorithms in the wireless sensor networks with duty-cycled and radio irregular sensors[A]. Proc of 2011 IEEE International Conference on Communications[C]. Kyoto,Japan, 2011. 1-6.
[4]	LI X , SHI H C , SHANG Y . A sorted RSSI quantization based algorithm for sensor network localization[A]. Proc of the 11th Int Conf on Parallel and Distributed Systems[C]. Los Alamitos,CA,USA, 2005. 557-563.
[5]	NICOLESCU D , NATH B . Ad-hoc positioning systems(APS)[A]. Proc of the IEEE Global Telecommunications Conference[C]. San Antonio,USA, 2001. 2926-2931.
[6]	DOHERTY I , PISTER K S , GHAOUI L E . Convex position estimation in wireless sensor networks[A]. Proc of the IEEE INFOCOM 2001[C]. Anchorage,USA, 2001. 1655-1663.
[7]	HE T , HUANG C D , BLUM B M . Range-free localization schemes in large scale sensor networks[A]. Proc of the 9th Annual Int Conf on Mobile Computing and Network[C]. New York,USA, 2003. 81-95.
[8]	朱博, 陈曙 . 一种无线传感器网络质心定位改进算法[J]. 传感技术学报, 2010,23(6): 868-872. ZHU B , CHEN S . An improved centroid localization algorithm for wireless sensor network[J]. Chinese Journal of Sensors and Actuators, 2010,23(6): 868-872.
[9]	罗旭, 柴利, 杨君 . 无线传感器网络SL-n迭代定位算法[J]. 通信学报, 2011,32(5): 129-138. LUO X , CHAI L , YANG J . SL-n iterative localization algorithm in wireless sensor networks[J]. Journal of Communications, 2011,32(5): 129-138.
[10]	SHI Q J , HE C , CHEN H Y ,et al. Distributed wireless sensor network localization via sequential greedy optimization algorithm[J]. IEEE Trans Signal Process, 2010,58(6): 3328-3340.
[11]	王珊珊, 殷建平, 张国敏, 蔡志平 . 求解无线传感器网络定位问题的线性规划算法[J]. 计算机研究与发展, 2009,46(5): 705-712. WANG S S , YIN J P , ZHANG G M ,et al. A linear programming algorithm for wireless sensor networks localization[J]. Journal of Computer and Development, 2009,46(5): 705-712.
[12]	王小平, 罗军, 沈昌祥 . 无线传感器网络定位理论和算法[J]. 计算机研究与发展, 2011,48(3): 353-363. WANG X P , LUO J , SHEN C X . Theory and algorithms on localization in wireless sensor networks[J]. Journal of Computer and Development, 2011,48(3): 353-363.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	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.
[2]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[3]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[4]	Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks [J]. Journal on Communications, 2016, 37(1): 49-60.
[5]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[6]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[7]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[8]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.
[9]	HOUWei Z,INGBo J,UANGYi-feng H,IAOXiao-xuan J,UJia-xing H,IANGWei L. CS-based data collection method for airborne clustering WSN [J]. Journal on Communications, 2015, 36(5): 130-139.
[10]	Xu LU,Liang-lun CHENG,Shi-liang LUO. Adaptive node scheduling algorithm for target tracking in wireless sensor networks [J]. Journal on Communications, 2015, 36(4): 70-80.
[11]	Hong-long CHEN,Zhi-bo WANG,Zhi WANG,Jiang-ming XU,Yan-jun LI,Li-ping LIU. Secure localization scheme against wormhole attack for wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 33-40.
[12]	Gui-cai YU,Cheng-zhi LONG,Man-tian XIANG. Energy efficient cooperative spectrum sensing algorithm in cognitive wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 52-62.
[13]	Shuai FU,Jian-feng MA,Hong-tao LI,GQi JIAN. Anonymous aggregator election protocol for wireless sensor networks [J]. Journal on Communications, 2015, 36(2): 88-97.
[14]	Xu DING,Jiang-hong HAN,Lei SHI,Wei XIA,Zhen-chun WEI. Problem of the dynamic topology architecture of rechargeable wireless sensor networks [J]. Journal on Communications, 2015, 36(1): 129-141.
[15]	Ying-biao YAO,Nan-lan JIANG. Distributed refinement algorithm for WSN localization [J]. Journal on Communications, 2015, 36(1): 179-188.

Bounding box based distributed search localization algorithm for WSN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 12

Related Articles 15

Metrics

Recommended 0