Message Complexity Analysis of MANET Address Autoconfiguration Algorithms in Group Merging Case

  • Authors:
  • Sang-Chul Kim

  • Affiliations:
  • School of Computer Science, Kookmin University, 861-1, Chongnung-dong, Songbuk-gu, Seoul, 136-702, Korea

  • Venue:
  • ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper focuses on the derivation of the message complexity when two mobile ad hoc network (MANET) groups merge together, where the network groups already have been configured with IP addresses by using address autoconfiguration protocols (AAPs). The message complexity of the MANET group merging case (GMC) in Strong DAD, Weak DAD with proactive routing protocols (WDP), Weak DAD with on-demand routing protocols (WDO), and MANETconf has been derived respectively. In order to verify the derived bounds, analytical simulations that quantify the message complexity of the address autoconfiguration process based on the different conflict probabilities are conducted.