Graduate School and Research Center In communication systems

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.

Document Doi Bibtex

Type:Conference
Language:English
City:Toulouse
Country:FRANCE
Date:
Department:Mobile Communications
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
Bibtex: @inproceedings{EURECOM+1734, doi = {http://dx.doi.org/10.1145/1095921.1095923}, year = {2005}, title = {{T}rajectory knowledge for improving topology control in mobile ad-hoc networks}, author = {{H}aerri, {J}{\'e}r{\^o}me and {N}ikaein, {N}avid and {B}onnet, {C}hristian}, booktitle = {{CONEXT} 2005, 1st {ACM}/e-{NEXT} {I}nternational {C}onference on {F}uture {N}etworking {T}echnologies, 24-27 {O}ctober, 2005, {T}oulouse, {F}rance}, address = {{T}oulouse, {FRANCE}}, month = {10}, url = {http://www.eurecom.fr/publication/1734} }
See also: