Referring to the issue that the hop value of the range-free DV-hop positioning algorithm could not reflect the distance between two nodes within the communication range, this paper proposes an algorithm named as HCRDV-Hop. According to the proposed algorithm, the distance measured by hops between two nodes is re-treated as the specific value with dividing the received signal strength (denoted as RSSI) between nodes with the maximum average signal strength of nodes (). Based on that, we also introduce the mathematical reasoning as well as provide the implementation procedures of the proposed algorithm. Moreover, the simulation verification is then elaborated in order to evaluate the algorithm performance. According to the simulation result, we discover that the proposed HCRDV-Hop algorithm reveals better performance in the distribution of node positioning deviations and the relative positioning deviations.
AkyildizI.F., SuW. and SankarasubramaniamY., Wireless sensor networks: A survey, Computer Networks the International Journal of Computer & Telecommunications Networking38(4) (2002), 393–422.
2.
WangF.B., ShiL. and RenF.Y., Self-localization systems and algorithms for wireless sensor networks, Journal of Software16(5) (2005), 857.
3.
DuanW.J., WangJ.G. and WangF.B., Research and development of localization systems and algorithms for wireless sensor networks, Information & Control35(2) (2006), 239–245.
4.
BulusuN., HeidemannJ. and EstrinD., GPS-less low cost outdoor optimization for very small devices, IEEE Personal Communications7(5) (2000), 28–34.
5.
NiculescuD. and NathB., DV based positioning in ad hoc networks, Telecommunication Systems22(1) (2003), 267–280.
6.
HeT., HuangC., BlumB.M., et al., Range-free localization schemes for large scale sensor networks, International Conference on Mobile Computing and Networking, MOBICOM 2003, San Diego, Ca, USA, DBLP, 2003, pp. 81–95.
7.
NagpalR., ShrobeH. and BachrachJ., Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network, Information Processing in Sensor Networks, Second International Workshop, IPSN 2003, Palo Alto, CA, USA, Proceedings 2003, 2003, pp. 333–348.
8.
DohertyL., PisterK.S.J. and GhaouiL.E., Convex position estimation in wireless sensor networks, INFOCOM 2001 Twentieth Joint Conference of the IEEE Computer and Communications Societies Proceedings IEEE IEEE, vol. 3, 2002, pp. 1655–1663.
9.
ZhengM.C., ZhangD.F. and ZhaoJ.Q., Distance estimating algorithm based on gradient neighbors in wireless sensor networks, Journal on Communications29(11) (2008), 237–245.
10.
LinJ.Z., ChenX.B. and LiuH.B., Iterative algorithm for locating nodes in WSN based on modifying average hopping distances, Journal on Communications30(10) (2009), 107–113.
11.
Rui-XueL.I., FangZ.Y. and Ting-TingY.I., Improved DV-Hop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis, Journal of Jilin University41(2) (2011), 435–441.
12.
TanZ. and ZhangH., Improved DV-hop localization algorithm based on coverage of nodes, Journal of Beijing University of Posts & Telecommunications37(1) (2014), 35–38.
13.
LiuZ., FengX., ZhangJ., et al., A new range-free localization algorithm based on amendatory simulation curve fitting in WSN, International Journal of Distributed Sensor Networks2015 (2015), 1–9.
14.
WongkhanM. and ChantaraskulS., Selected RSSI-based DV-Hop localization for wireless sensor networks, 2015.
15.
BoudhirA.A., BouhormaM. and MohamedB.A., New technique of wireless sensor networks localization based on energy consumption, International Journal of Computer Applications9(12) (2010), 24–28.
16.
XuJ., LiuW., LangF., et al., Distance measurement model based on RSSI in WSN, Wireless Sensor Network2(8) (2010), 606–611.
17.
KumarP., ReddyL. and VarmaS., Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks, Wireless Communication and Sensor Networks IEEE, 2010, pp. 1–4.
18.
FangZ., ZhaoZ., GengD., et al., RSSI variability characterization and calibration method in wireless sensor network, IEEE International Conference on Information and Automation IEEE, 2010, pp. 1532–1537.
19.
ZhengJ., WuC., ChuH., et al., Localization Algorithm Based on RSSI and Distance Geometry Constrain for Wireless Sensor Network, International Conference on Electrical and Control Engineering IEEE Computer Society, 2010, pp. 2836–2839.
20.
FengX., GaoZ., YangM., et al., Fuzzy distance measuring based on RSSI in Wireless Sensor Network, International Conference on Intelligent System and Knowledge Engineering IEEE, 2008, pp. 395–400.
