Analysis on DV-Hop Algorithm and its variants by considering threshold

Amanpreet Kaur, Padam Kumar, Govind P Gupta


Wireless Sensor networks is a network of lowpriced, small sized and energy constraint sensor nodes where each sensor node is programmed to sense the events and send it to the Base station using multi-hop communication. In almost all applications of Wireless Sensor Networks, event detection information is required along with the location of the event. Thus, to find the location of event, node localization plays an important role. Many researchers have put tremendous efforts in designing localization algorithms. In the literature, it is confirmed that DV-Hop algorithm and its variants are the most suitable range-free based algorithms for node localization, due to its cost effectiveness, simplicity and feasibility for medium to large scale networks, but these algorithms consume very high energy. The DV-Hop algorithm works in three phases. The first phase allows all the nodes to get their distance from few localized nodes called anchors in terms of hop. The hop is the count of neighboring nodes between two nodes. Then in second phase, the anchor nodes find out their approximate distances from every node. The third phase computes the location of node using the information obtained from first two phases and by applying trilateration method. The high energy is consumed due to transmission of large number of packets in the first two phases by anchor nodes. In order to reduce communication overhead of the first two phase of DV-Hop, an improved DV-Hop is proposed that considers only k-hop transmission of the anchor packet which reduces the communication overheads to the large extent. Simulation experiments and results prove that the proposed method reduces the energy consumption by approximately 50% compare to the traditional DV-Hop algorithm.


DV-Hop; Localization; Threshold; Wireless Sensor Networks;

Full Text:



Nayak and I. Stojmenovic, “Applications, Models, problems, and Solution Strategies”, in Wireless Sensor and Actuator Network, Ed. New Jersey: Wiley, ch. 1, pp. 3-4, 2010.

J. Zhao, W. Xi, Y. He, Y. Liu, X.-Y. Li, L. Mo, and Z. Yang,” Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality” ,IEEE/ACM Transactions on Networking, vol 21, no.1,pp 311-323,Feb 2013.

H.Chen, K.Sezaki, P.Deng and H.C.So, "An improved DV-hop localization algorithm for wireless sensor networks," In Proceedings of IEEE Conference on Industrial Electronics and Applications, Singapore, pp.1557-1561, 2008.

L. Girod, V. Bychobvskiy, J.Elson and D. Estrin,”.Locating tiny sensors in time and space: a case study.”, In Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors, Los Alamitos , pp. 214–219,2002.

A. Harter, A. Hopper, P. Steggles. A. Ward and P. Webster, “The anatomy of a context-aware application”, Wireless Networks, Vol 8, no.2, pp.187–197,2002.

X. Cheng, A.Thaeler, G. Xue, and D. Chen, “TPS: a time-based positioning scheme for outdoor wireless sensor networks,” in Proceedings of the 23rd IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’04), pp. 2685–2696, Hong Kong, China, March 2004.

D. Niculescu, and B. Nath,” Ad hoc positioning system (APS) using AoA” , In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, Vol. 3, pp.1734– 1743,2003.

N. Bulusu , J. Heidemann , D. Estrin ,”GPS-less low cost outdoor localization for very small devices”, IEEE Personal Communications Magazine, Vol 7, no. 5, pp. 28–34,2000.

D. Niculescu and B. Nath,” Ad-hoc positioning system.”, In IEEE on Global Telecommunications Conference,Vol 5, pp. 2926–2931, 2001.

R. Nagpal ,” Organizing a global coordinate system from local information on an amorphous computer", A.I. Memo1666, MIT A.I. Laboratory,1999.

Y. Shang andW. Ruml, “Improved MDS-based localization,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM’04), pp. 2640–2651,HongKong, March 2004.

T. He, C. D. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor netowrks,” in Proceedings of the 9th the Annual International Conference on Mobile Computing and Networking, pp. 81–95, ACM, San Diego, Calif, USA, 2003.

L.Gui , T. Val, A. Wei, R. Dalce,” Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks”,Ad Hoc Networks, 2015.

B. Zhang, M. Ji, and L. Shan, “A weighted centroid localization algorithm based on DV-hop for wireless sensor network,” in Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing , Shanghai, China, pp. 1-5, 2012.

G. Song, D. Tam,” Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks”, International Journal of Distributed Sensor Networks, 2015.

L.Gui , T. Val, A. Wei, R. Dalce,” Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks”, Ad Hoc Networks, 24, pp.55-73, 2015.

X.Fang,”Improved DV—Hop Positioning Algorithm Based on Compensation Coefficient.", Journal of Software Engineering, Vol. 9(3) (2015), pp.650-657, 2015.

W.Yu, H. Li, “An Improved DV-Hop Localization Method in Wireless Sensor Networks,” In Proceedings of Computer Science and Automation Engineering (CSAE), (3), pp. 199-202, 2012.

B. Peng, L. Li, “An improved localization algorithm based on genetic algorithm in wireless sensor networks”, Cognitive Neurodynamics, Vol. 9(2), pp. 249-256 2015.

S. Tomic, and I. Mezei, "Improvements of DV-Hop localization algorithm for wireless sensor networks." Telecommunication Systems, pp. 1-14, 2016.

T. Ahmad, X. J. Li, and B.C Seet, "A self-calibrated centroid localization algorithm for indoor ZigBee WSNs", in 8th IEEE International Conference on. Communication Software and Networks (ICCSN), 2016.

T.Ahmad, X. J. Li, and B.C. Seet, "3D localization based on parametric loop division and subdivision surfaces for wireless sensor networks", in 25th. IEEE Wireless and Optical Communication Conference (WOCC), 2016.

A. Kaur, P. Kumar, and G. P. Gupta. "A Weighted Centroid Localization Algorithm for Randomly deployed Wireless Sensor Networks", Journal of King Saud University-Computer and Information Sciences, 2017.

] A. Kaur, G.P.Gupta, P.Kumar, “ A survey of Recent Developments in DV-Hop Localization Techniques for Wireless Sensor Network”, Journal of Telecommunication, Electronic and Computer Engineering, Vol. 9(2), pp. 61-71, 2017.

A.Kaur, P.Kumar, G.P.Gupta,” A novel DV-Hop algorithm based on Gauss-Newton method”, In IEEE International Conference on Parallel, Distributed and Grid Computing,pp. 625-629, 2016.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131