Performance analysis of new centroid localization algorithm in wireless sensor network

doi:10.3724/SP.J.1087.2012.02429

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (09): 2429-2431.DOI: 10.3724/SP.J.1087.2012.02429

• Network and communications • Previous Articles Next Articles

Performance analysis of new centroid localization algorithm in wireless sensor network

ZHANG Ai-qing^1*,YE Xin-rong^1,2,HU Hai-feng²

1.College of Physics and Electronic Information,Anhui Normal University,Wuhu Anhui 241000,China;
2.College of Telecommunications and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing Jiangsu 210003,China

Received:2012-03-23 Revised:2012-05-02 Online:2012-09-01 Published:2012-09-01
Contact: Ai-Qing ZHANG

无线传感器网络质心定位新算法及性能分析

张爱清^1*,叶新荣^1,2,胡海峰²

1.安徽师范大学物理与电子信息学院,安徽芜湖 241000;
2.南京邮电大学通信与信息工程学院,南京 210003

通讯作者: 张爱清
基金资助:
国家自然科学基金资助项目(61071092);高等学校省级优秀青年人才基金资助项目(2010SQRL030);安徽省高等学校省级自然科学研究项目(KJ2010B361,KJ2010B358,KJ2012B069);安徽师范大学创新基金资助项目(2011cxjj08)

Abstract

Abstract: Centroid Localization (CL) algorithm is a representative range-free localization algorithm in Wireless Sensor Network (WSN). To improve the localization accuracy of CL when anchors are unevenly distributed, Smallest Enclosing Polygon Localization (SEPL) algorithm was presented. In SEPL, the centroid of the smallest polygon which enclosed the neighbor anchors of the unknown node was regarded as the estimated location of the unknown node. The simulation results show that SEPL is robust when the topology of anchors is not uniform. The proposed algorithm outperforms CL by an average of 15% in localization accuracy.

Key words: Wireless Sensor Network (WSN), centroid algorithm, localization error, smallest enclosing polygon

摘要： 针对锚节点非均匀分布的无线传感器网络质心定位算法定位精度较差的缺陷,提出一种新的质心定位算法——基于最小包围多边形定位(SEPL)算法。该算法以包围未知节点邻居锚节点的最小多边形质心作为未知节点的估计位置。仿真结果表明,SEPL算法可以有效改善锚节点分布不均匀时质心定位算法误差较大的问题,平均定位精度比一般的质心定位算法提高15%。

关键词: 无线传感器网络, 质心算法, 定位误差, 最小包围多边形

CLC Number:

TP393

ZHANG Ai-qing YE Xin-rong HU Hai-feng. Performance analysis of new centroid localization algorithm in wireless sensor network[J]. Journal of Computer Applications, 2012, 32(09): 2429-2431.

张爱清叶新荣胡海峰. 无线传感器网络质心定位新算法及性能分析[J]. 计算机应用, 2012, 32(09): 2429-2431.

References

[1]NICULESCU D,NATH B.DV based positioning in Ad Hoc networks[J].Journal of Telecommunication Systems,2003,22(1/2/3/4):267-280.
[2]ARIAS J,ZULOAGA A,LAZARO J,et al.Malguki:An RSSI based Ad Hoc location algorithm[J].Micro Processors and Micro Systems,2004,28(8):403-409.
[3]BOUSHABA M,HAFID A,BENSLIMANE A.High accuracy localization method using AoA in sensor networks[J].Computer Networks,2009,53(18):3076-3088.
[4]PRIYANTHA N B,CHAKRABORTY A,BALAKRISHNAN H. The cricket location-support system[C]// Proceedings of the 6th ACM International Conference on Mobile Computing and Networking.New York:ACM Press,2000:32-43.

〖ZK)〗〖GK1*3!〗

[5]HE T,HUANG C D,BLUM B M,et al.Range-free localization schemes in large scale networks[C]// Proceedings of the 9th Annual International Conference on Mobile Computing and Networking.New York:ACM Press,2003:81-95.
[6]BULUSU N,HEIDEMANN J,ESTRIN D.GPS-less low cost outdoor localization for very small devices[J].IEEE Personal Communications WSN Magazine,2000,7(5):28-34.
[7]KONG Q R,YANG X Y,DAI X J.Research of an improved weighted centroid localization algorithm and anchor distribution[C]// Proceedings of IEEE 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.Washington,DC:IEEE Computer Society,2010:400-405.
[8]WANG J,URRIZA P,HAN Y X.Weighted centroid localization algorithm:Theoretical analysis and distributed implementation [J].IEEE Transactions on Wireless Communications,2011,10(10):3403-3413.
[9]CHENG HAI-QING,WANG HUA,WANG HUA-KUI.An im-proved centroid localization algorithm based on weighted average in WSN[C]// ICECT:Proceedings of International Electronics Computer Technology Conference.Piscataway,NJ:IEEE Press,2011:258-262.
[10]安恂,蒋挺,周正.一种用于无线传感器网络的质心定位算法[J].计算机工程与应用,2007,43(20):136-138.
[11]衣晓,刘瑜,邓露.一种基于PIT的无线传感器网络质心定位算法[J].传感技术学报,2010,23(7):1012-1016.
[12]BEHNKE R,TIMMERMANN D.AWCL:Adaptive weighted centroid localization as an efficient improvement of coarse grained localization[C]// WPNC 2008:Proceedings of the 5th Workshop on Positioning,Navigation and Communication.Piscataway,NJ:IEEE Press,2008:243-250.
[13]ZHOU QUAN,LI XIAO-WEI,XU YONG-JUN.Smallest enclosing circle based localization approach for wireless sensor networks[C]// Proceedings of 2009 International Conference on Communications and Mobile Computing.Washington,DC:IEEE Computer Society,2009:61-65.

[1]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[2]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[3]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[4]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[5]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[6]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[7]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[8]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.
[9]	HAN Si, ZHENG Baokun, CAO Qimin. Logical key hierarchy plus based key management program for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(5): 1378-1384.
[10]	QIAN Kaiguo, BU Chunfen, WANG Yujian, SHEN Shikai. Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(3): 817-823.
[11]	REN Xiaokui, LI Feng, CHENG Lin. Improved centroid localization algorithm based on dynamic loss factor and weight [J]. Journal of Computer Applications, 2019, 39(3): 824-828.
[12]	WANG Hanxin, HONG Siqin. Energy-balanced clustering routing algorithm based on ring partition [J]. Journal of Computer Applications, 2019, 39(1): 251-255.
[13]	DANG Xiaochao, SHAO Chenguang, HAO Zhanjun. 3D-coverage algorithm based on adjustable radius in wireless sensor network [J]. Journal of Computer Applications, 2018, 38(9): 2581-2586.
[14]	MA Mengying, ZENG Yali, WEI Tiantian, CHEN Zhide. Fault diagnosis algorithm of WSN based on precondition of neighbor nodes [J]. Journal of Computer Applications, 2018, 38(8): 2348-2352.
[15]	XIE Xiaojun, YU Hao, TAO Lei, ZHANG Xinming. Data gathering optimization based on dynamic data compression in energy harvesting wireless sensor network [J]. Journal of Computer Applications, 2018, 38(8): 2353-2358.

Performance analysis of new centroid localization algorithm in wireless sensor network

无线传感器网络质心定位新算法及性能分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics