Quadratic residue based address allocation for mobile ad hoc networks

Xiaowen CHU*, Yi Sun, Ke Xu, Zeeshan Sakander, Jiangchuan Liu

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

12 Citations (Scopus)


Address allocation in Mobile Ad Hoc Network (MANET) receives significant importance recently, as a mobile device cannot participate in unicast communications until it is assigned with a conflict free IP address. All routing protocols assume nodes to be configured a priori with a unique IP address. Unlike infrastructure based networks, MANET supports autonomous and spontaneous networking and therefore, should be capable of self organization and configuration. We present a new address allocation protocol in MANET based on the concept of quadratic residue. Each node in the network is capable of assigning a unique IP address with low latency. Addresses are reclaimed automatically, as the quadratic residues lie in cycles. This saves lot of extra communication overhead and bandwidth. Our approach also has support for network merging and partitioning. The proposed scheme can be applied to large scale MANETs with low communication overhead, even distribution, and low latency.

Original languageEnglish
Title of host publicationICC 2008 - IEEE International Conference on Communications, Proceedings
Number of pages5
Publication statusPublished - 2008
Event2008 IEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: 19 May 200823 May 2008

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


Conference2008 IEEE International Conference on Communications, ICC 2008

Scopus Subject Areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Quadratic residue based address allocation for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this