Spanning-tree based autoconfiguration for mobile ad hoc networks

  • Authors:

  • Longjiang Li;Yunze Cai;Xiaoming Xu

  • Affiliations:

  • Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China 200240;Department of Automatic Control, Shanghai Jiaotong University, Shanghai, China 200240;Department of Automatic Control, Shanghai Jiaotong University, Shanghai, China 200240 and University of Shanghai for Science and Technology, Shanghai, China 200093 and Shanghai Academy of Systems ...

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to allow truly spontaneous and infrastructureless networking, autoconfiguration algorithm is needed in the practical usage of most mobile ad hoc networks (MANETs). This paper presents spanning-tree based autoconfiguration for mobile ad hoc networks, a novel approach for the efficient distributed address autoconfiguration. With the help of the spanning tree, the proposed scheme attempts to distribute address resources as balanced as possible at the first beginning. Since each node holds a block of free addresses, a newly joining node can obtain a free address almost immediately. Subnet partitioning and merging are well supported. Finally, analysis and simulation demonstrate that our algorithm outperforms the existing approaches in terms of both communication overhead and configuration latency.