Random and linear address allocation for mobile ad hoc networks

Nakjung Choi, C. K. Toh, Yongho Seok, Dongkyun Kim, Yanghee Choi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

To join an IP network and communicate with others, a node needs to be configured either manually by an administrator or automatically through a DHCP server. However, the former method is impractical for large networks, while the latter is infeasible in the case of a mobile ad hoc network due to the mobility of the nodes. This paper introduces two distributed IP address auto-configuration mechanisms for mobile ad hoc networks, namely (a) RADA (Random Address Allocation) and (b) LiA (Linear Allocation). RADA is based on random IP address selection, while LiA linearly assigns new addresses by utilizing the current maximum IP address value. We have also introduced an improved version of LiA, known as LiACR (Linear Allocation with Collision Resolution), which reduces control overhead. Then, we discuss extensions of these mechanisms capable of handling network partitioning and merging. Performance evaluations of RADA, LiA and LiACR were conducted through simulation. The results related to address allocation time and control overhead are presented and compared.

Original languageEnglish
Title of host publication2005 IEEE Wireless Communications and Networking Conference, WCNC 2005
Subtitle of host publicationBroadband Wireless for the Masses - Ready for Take-off
Pages2231-2237
Number of pages7
DOIs
StatePublished - 2005
Event2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off - New Orleans, LA, United States
Duration: 13 Mar 200517 Mar 2005

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume4
ISSN (Print)1525-3511

Conference

Conference2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off
Country/TerritoryUnited States
CityNew Orleans, LA
Period13/03/0517/03/05

Keywords

  • Ad Hoc Address Acquisition
  • Address Conflicts
  • IP Address Auto-Configuration
  • Resolution Schemes

Fingerprint

Dive into the research topics of 'Random and linear address allocation for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this