Browse > Article

Scalability Analysis of MANET IPv6 Address Auto-configuration Protocols based on Link Error Modeling  

Kim, Sang-Chul (국민대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.35, no.4, 2008 , pp. 282-291 More about this Journal
Abstract
This paper focuses on message complexity performance analysis of MANET AAPs in reference to link errors generated by the mobile wireless nodes. To obtain the message complexity performance of AAPs in reference to the link error probability ($P_e$), an enhancement was made by proposing the retransmission limit (S) to be computed for error recovery (based on the link error probability), and then for each of the AAPs the control procedures for the retransmission limit have been properly included. The O-notation has been applied in analyzing the upper bound of the number of messages generated by a MANET group of N nodes. Based on a link error probability range of $P_e=0$ to 0.8, the AAPs investigated in this paper are Strong DAD, Weak DAD with proactive routing protocol (WDP), Weak DAD with on-demand routing protocol (WDO), and MANETconf. Based on the simulation results and analysis of the message complexity, for nominal situations, the message complexity of WDP was lowest, closely followed by WDO. The message complexity of MANETconf is higher than that of WDO, and Strong DAD results to be most complex among the four AAPs.
Keywords
IP Address Autoconfiguration Protocol; Message Complexity; Mobile Ad hoc Network; Link Error; Performance Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A.P. Jardosh, E.M.Belding-Royer, K.C. Almeroth, and S. Suri, "Real-world environment models for mobile network evaluation," IEEE J. Select. Areas Commun., Vol.23, No.3, pp. 622-632, Mar. 2005   DOI   ScienceOn
2 J-. P. Jeong, J. Park, H. Kim, and D. Kim, "Ad hoc IP address autoconfiguration," IETF draft, July 2004
3 Z. J. Haas and B. Liang, "Ad hoc mobility management with uniform quorum systems," IEEE Trans. Network, Vol.7, No.2, pp. 228-240, Apr. 1999   DOI   ScienceOn
4 B-. J. Kwak, N-. O Song, and L. E. Miller, "A mobility measure for mobile ad hoc networks," IEEE Commun. Lett., Vol.7, No.8, pp. 379-381, Aug. 2003   DOI   ScienceOn
5 N. H. Vaidya, "Weak duplicate address detection in mobile ad hoc networks," Proc. ACM MobiHoc 2002, pp. 206-216, June 2002, Lausanne, Switzerland
6 C-. C. Shen, and C. Srisathapornphat, and R. L. Z. Huang, and C. Jaikaeo, and E. L. Lloyd, "CLTC: A cluster-based topology control framework for ad hoc networks," IEEE Trans. Mobile Computing, Vol.3, No.1, pp. 18-32, Jan.-Mar. 2004   DOI   ScienceOn
7 D. N. Alparslan and K. Sohraby, "A Generalized Random Mobility Model for Wireless Ad Hoc Networks and Its Analysis One-Dimensional Case," IEEE Trans. Network, Vol.15, No.3, pp. 602-615, Jun. 2007   DOI   ScienceOn
8 E. Hyytia, P. Lassila, and J. Virtamo, "Spatial node distribution of the random waypoint mobility model with applications," IEEE Trans. Mobile Computing, Vol.5, No.6, pp. 18-32, Jun. 2006
9 K. Weniger, "PACMAN: passive autoconfiguration for mobile ad hoc networks," IEEE J. Select. Areas Commun., Vol.23, No.3, pp. 507-519, Mar. 2005   DOI   ScienceOn
10 J. Gross and J. Yellen, Graph Theory and Its Applications, CRC Press, 1998
11 A. B. McDonald and T. F. Znati, "A mobility- based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Select. Areas Commun., Vol.17, No.8, pp. 1466-1487, Aug. 1999   DOI   ScienceOn
12 S. Nesargi and R. Prakash, "MANETconf: Configuration of hosts in a mobile ad hoc network," Proc. IEEE Infocom 2002, June 2002, New York, USA
13 M. Sheng, J. Li, and Y. Shi, "Relative Degree Adaptive Flooding Broadcast Algorithm for Ad Hoc Networks," IEEE Trans. on Broadcasting, Vol.51, No.2, pp. 216-222, June 2005   DOI   ScienceOn
14 A.P. Jardosh, E.M.Belding-Royer, K.C. Almeroth, and S. Suri, "Real-world environment models for mobile network evaluation," IEEE J. Select. Areas Commun., Vol.23, No.3, pp. 622-632, Mar. 2005   DOI   ScienceOn