An improved convex localization algorithm in wireless sensor networks

被引：0

作者：

Xiang, Mantian ^{[1
]}

Luo, Sili ^{[1
]}

Dai, Meisi ^{[1
]}

机构：

[1] Department of Software Engineering, Nanchang University, Nanchang

来源：

Journal of Information and Computational Science | 2014年 / 11卷 / 16期

基金：

中国国家自然科学基金;

关键词：

Convex; Inscribed circle; Localization; Wireless sensor networks;

D O I：

10.12733/jics20104855

中图分类号：

学科分类号：

摘要：

This paper considers the localization algorithms of wireless sensors networks. Among these algorithms, Convex is an algorithm that costs very low while its accuracy is also low, because it uses the center of the polygons as the localization result. Instead of localizating from those invalid positions contained in the algorithm, we propose an improved Convex localization algorithm named Convex-CIS (Circle In Shadow). To achieve higher localization accuracy, Convex-CIS uses the inscribed circle of the polygons so that it can exclude those invalid position while maintaining the low power consumption. Moreover, the simulation results show that Convex-CIS can improve the accuracy of localizating algorithm for those unknown nodes. © 2014 by Binary Information Press

引用

页码：5783 / 5792

页数：9

共 9 条

[1]

Sun L., Wireless Sensor Networks , (2005)

[2]

Fang Z., Wang J., Convex Combination Approximation for the Min-cost WSN Point Coverage Problem , Wireless Algorithms, Systems, and Applications, pp. 188-199, (2008)

[3]

Zhao J., Li H., Zhao X., The comparative research on the location technology of wireless sensor networks , Communications and Network, 1, 2, pp. 114-120, (2009)

[4]

Doherty L., El Ghaoui L., Convex position estimation in wireless sensor networks , Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, IEEE, 3, pp. 1655-1663, (2001)

[5]

Gholami M.R., Rydstrom M., Strom E.G., Positioning of node using plane projection onto convex sets , Wireless Communications and Networking Conference (WCNC), IEEE, (2010)

[6]

Li T.Y., Chang J.H.C., Hung S.P., Et al., Provably all-convex optimal minimum-error convex fitting algorithm using linear programming , 2010 IEEE International Symposium on VLSI Design Automation and Test (VLSI-DAT), pp. 283-286, (2010)

[7]

Peng W., Lu X., An efficient broadcast protocol for MANET , Computer Engineering and Science, 22, 5, pp. 1-4, (2000)

[8]

Zhang H., Liu F., Wireless sensor networks based on convex programming improved positioning algorithm: Convex-PIT , Chinese Journal of Sensors and Actuators, 20, 5, pp. 1129-1133, (2007)

[9]

Rubinstein R.Y., Kroese D.P., Simulation and the Monte Carlo Method , (2011)

← 1 →