Mobile Anchor Nodes Aided DV-hop (M-A-DV-hop) Algorithm

Evolving networks of ad-hoc, wireless sensing nodes rely heavily on the ability to obtain position information. In this paper we first briefly analyze the theory of DV-hop algorithm. And with simulation results, we realize that the high anchor node ratio and node deployment density can improve the localization precision in random wireless sensor networks. However, this will increase the hardware cost and in static networks the anchor nodes will not be needed after all unknown nodes have their location information. So we introduce mobile anchor nodes when the network only has sparse nodes. We advise a novel method to add new nodes in the research area. The mobile anchor nodes use the random way point (RWP) model, which is widely used in the ad-hoc networks. The simulation results demonstrate that the mobile anchor nodes can greatly reduce the hardware cost and distinctly improve the localization precision.

[1]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[2]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[3]  Jian Shu,et al.  The Influence of Beacon on DV-hop in Wireless Sensor Networks , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[4]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Christian Bettstetter,et al.  On border effects in modeling and simulation of wireless ad hoc networks , 2001 .

[6]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).