Browse > Article

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols  

Kim, Sang-Chul (School of Computer Science, Kookmin University)
Chung, Jong-Moon (School of Electrical & Electronic Engineering, Yonsei University)
Publication Information
Journal of Communications and Networks / v.11, no.1, 2009 , pp. 84-93 More about this Journal
Abstract
This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.
Keywords
Address autoconfiguration protocol (AAP); ad hoc network; link error; message complexity; node mobility;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 Z. J. Haas and B. Liang, "Ad hoc mobility management with uniform quorum systems," IEEE/ACM Trans. Netw., vol. 7, no. 2, pp. 228–240, Apr. 1999
2 S.-C. Kim and J.-M. Chung, "Message complexity analysis of mobile ad hoc network address autoconfiguration protocols," IEEE Trans. Mobile Comput., vol. 7, no. 3, pp. 358–371, Mar. 2008
3 S. Cheshire and B. Aboba, "Dynamic configuration of IPv4 link-local address," The Internet Society, Tech. Rep. RFC 3927, Mar. 2005
4 A. B. McDonald and T. F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1466–1487, Aug. 1999
5 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
6 J. Gross and J. Yellen, Graph Theory and Its Applications. Boca Ranton, FL: CRC, 1998
7 J. Jeong, J. Park, and H. Kim, "Auto-networking technologies for IPv6 mobile ad hoc networks," in Proc. ICOIN 2004, Busan, Korea, Feb. 2004, pp. 257–267
8 G. Cao and M. Singhai, "A delay-optimal quorum-based mutual execution algorithm for distributed systems," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 12, pp. 1256–1268, Dec. 2001
9 K. Weniger, "PACMAN: Passive autoconfiguration for mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 507–519, Mar. 2005
10 M. Moshin and R. Prakash, "IP address assignment in a mobile ad hoc network," in Proc. IEEE MILCOM 2002, Oct. 2002, pp. 856–861
11 A. Boukerche, S. Hong, and T. Jacob, "An efficient synchronization scheme of multimedia streams in wireless and mobile systems," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 9, pp. 911–923, Sept. 2002
12 E. Hyytia, P. Lassila, and J. Virtamo, "Spatial node distribution of the random waypoint mobility model with applications," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 18–32, June 2006
13 A. P. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, "Realworld environment models for mobile network evaluation," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 622–632, Mar. 2005
14 S. Nesargi and R. Prakash, "MANETconf: Configuration of hosts in a mobile ad hoc network," in Proc. IEEE INFOCOM 2002, New York, USA, June 2002
15 N. H. Vaidya, "Weak duplicate address detection in mobile ad hoc networks," in Proc. ACM MobiHoc 2002, Lausanne, Switzerland, June 2002, pp. 206–216
16 S. H. Kwok and A. G. Constantinides, "A fast recursive shortest spanning tree for image segmentation and edge detection," IEEE Trans. Image Process., vol. 6, no. 2, pp. 328–332, Feb. 1997   PUBMED
17 D. N. Alparslan and K. Sohraby, "A generalized random mobility model for wireless ad hoc networks and its analysis one-dimensional case," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 602–615, June 2007
18 H. Zhou, L. M. Ni, and M.W. Mutka, "Prophet address allocation for large scale MANETs," Ad Hoc Networks, vol. 1, no. 4, pp. 423–434, Nov. 2003   DOI   ScienceOn
19 C.-C. Shen, C. Srisathapornphat, R. L. Z. Huang, C. Jaikaeo, and E. L. Lloyd, "CLTC: A cluster-based topology control framework for ad hoc networks," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 18–32, Jan.–Mar. 2004.
20 K. Weniger and M. Zitterbart, "Address autoconfiguration in mobile ad hoc networks: Current approaches and future directions," IEEE Network, vol. 18, no. 4, pp. 6–11, July/Aug. 2004
21 X. Hong, K. Xu, and M. Gerla, "Scalable routing protocol for mobile ad hoc networks," IEEE Network, vol. 16, no. 4, pp. 11–21, July/Aug. 2002
22 C. E. Perkins, J. T. Malinen, R. Wakikawa, E. M. Royer, and Y. Sun, "IP address autoconfiguration for ad hoc networks," IETF draft, 2001
23 S. Thomson and T. Narten, "IPv6 stateless address autoconfiguration," IETF, Tech. Rep. RFC 2462, Dec. 1998
24 M. Sheng, J. Li, and Y. Shi, "Relative degree adaptive flooding broadcast algorithm for ad hoc networks," IEEE Trans. Broadcast., vol. 51, no. 2, pp. 216–222, June 2005