DV Based Positioning in Ad Hoc Networks

DV Based Positioning in Ad Hoc Networks

2003 | DRAGOȘ NICULESCU and BADRI NATH
Ad hoc networks often rely on node geographic location for protocols and applications. In scenarios where GPS is unavailable or impractical, determining node positions is crucial. This paper proposes APS, a localized, distributed positioning algorithm that extends distance vector routing and GPS positioning to provide approximate node positions in networks where only a limited number of nodes have self-positioning capabilities. APS addresses challenges in routing, adaptability, and network partitioning in large ad hoc networks. Sensor networks, often with low-powered, low-mobility nodes, can benefit from APS, especially in applications like agricultural, meteorological, and military uses. GPS, while useful, has limitations such as cost, power, accessibility, and precision. APS aims to provide absolute positioning in the global GPS coordinate system, which is more efficient than relative positioning in dynamic networks. The algorithm must be distributed, minimize communication and computation, work in disconnected networks, and handle changing topologies. The paper reviews related research, discusses GPS principles, explains the APS approach, presents simulation results, and considers the impact of node mobility on APS.Ad hoc networks often rely on node geographic location for protocols and applications. In scenarios where GPS is unavailable or impractical, determining node positions is crucial. This paper proposes APS, a localized, distributed positioning algorithm that extends distance vector routing and GPS positioning to provide approximate node positions in networks where only a limited number of nodes have self-positioning capabilities. APS addresses challenges in routing, adaptability, and network partitioning in large ad hoc networks. Sensor networks, often with low-powered, low-mobility nodes, can benefit from APS, especially in applications like agricultural, meteorological, and military uses. GPS, while useful, has limitations such as cost, power, accessibility, and precision. APS aims to provide absolute positioning in the global GPS coordinate system, which is more efficient than relative positioning in dynamic networks. The algorithm must be distributed, minimize communication and computation, work in disconnected networks, and handle changing topologies. The paper reviews related research, discusses GPS principles, explains the APS approach, presents simulation results, and considers the impact of node mobility on APS.
Reach us at info@study.space