Scalable Address Allocation Protocol for Mobile Ad Hoc Networks

Yu Chen 1 Eric Fleury 2, 3 Tahiry Razafindralambo 4
3 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Abstract : In this paper, we present for mobile ad hoc networks an efficient distributed address allocation protocol which is immune to topology changes caused by node's mobility. Contrary to the common belief that mobility makes protocol design more difficult, we show that node's mobility can, in fact, be useful to provide efficient address allocation in ad hoc networks. In our protocol, each node that has been assigned an address manages a disjoint subset of free addresses independently. By taking advantage of node mobility, we can achieve roughly even distribution of free addresses amongst nodes in the system, which enables a new joining node to be configured by its neighbors via only local communication. Theoretical analysis and extensive simulation results are presented. We show that most of the address allocation requests can be processed in a timely fashion via local communication in the requester's neighborhood with time and message complexity in the order of node's degree, regardless of the network size.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download
Contributor : Tahiry Razafindralambo <>
Submitted on : Wednesday, April 14, 2010 - 12:55:46 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Thursday, June 30, 2011 - 11:30:44 AM


Files produced by the author(s)



Yu Chen, Eric Fleury, Tahiry Razafindralambo. Scalable Address Allocation Protocol for Mobile Ad Hoc Networks. Mobile Ad-hoc and Sensor Networks, International Conference on, Dec 2009, Wi Yi Mountain, China. pp.41-48, ⟨10.1109/MSN.2009.10⟩. ⟨hal-00473118⟩



Record views


Files downloads