Trajectory knowledge for improving topology control in mobile ad-hoc networks

Haerri, Jérôme;Nikaein, Navid;Bonnet, Christian
CONEXT 2005, 1st ACM/e-NEXT International Conference on Future Networking Technologies, 24-27 October, 2005, Toulouse, France

While most topology control protocols only address limited network mobility, we propose in this paper a quasi-localized topology control algorithm that considers mobility predictions in order to construct and maintain a power efficient topology without relying on periodic beacons. Indeed, a node is capable of extracting linear trajectories of its neighboring nodes based on their positions and velocities. Based on such information, a node obtains a local prediction of neighborhood evolution and can thereafter proactively adapt the topology without relying on periodic beacons. Maintenance is driven on a per-event basis. It is therefore only when a node changes course that messages are exchanged in order to adapt the structure. Our approach is able to create and keep a stable kinetic backbone at a linear message and time complexity. It also improves concurrent communications by providing a significant reduction on local power assignments, therefore reducing interferences, increasing battery life and improving the overall network lifespan.


DOI
Type:
Conférence
City:
Toulouse
Date:
2005-10-24
Department:
Systèmes de Communication
Eurecom Ref:
1734
Copyright:
© ACM, 2005. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in CONEXT 2005, 1st ACM/e-NEXT International Conference on Future Networking Technologies, 24-27 October, 2005, Toulouse, France http://dx.doi.org/10.1145/1095921.1095923

PERMALINK : https://www.eurecom.fr/publication/1734