Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Received : 2007.05.21
  • Accepted : 2008.06.11
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. Z. J. Haas and B. Liang, "Ad hoc mobility management with uniform quorumsystems," IEEE/ACM Trans. Netw., vol. 7, no. 2, pp. 228–240, Apr. 1999
  2. C. E. Perkins, J. T. Malinen, R. Wakikawa, E. M. Royer, and Y. Sun, "IPaddress autoconfiguration for ad hoc networks," IETF draft, 2001
  3. K. Weniger, "PACMAN: Passive autoconfiguration for mobile ad hoc networks,"IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 507–519, Mar. 2005
  4. S. Thomson and T. Narten, "IPv6 stateless address autoconfiguration," IETF, Tech. Rep. RFC 2462, Dec. 1998
  5. 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
  6. 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
  7. N. H. Vaidya, "Weak duplicate address detection in mobile ad hoc networks," in Proc. ACM MobiHoc 2002, Lausanne, Switzerland, June 2002, pp. 206–216
  8. 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
  9. 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
  10. S. Cheshire and B. Aboba, "Dynamic configuration of IPv4 link-local address," The Internet Society, Tech. Rep. RFC 3927, Mar. 2005
  11. M. Moshin and R. Prakash, "IP address assignment in a mobile ad hoc network," in Proc. IEEE MILCOM 2002, Oct. 2002, pp. 856–861
  12. 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 https://doi.org/10.1016/S1570-8705(03)00042-8
  13. 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
  14. 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.
  15. 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
  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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. J. Gross and J. Yellen, Graph Theory and Its Applications. Boca Ranton, FL: CRC, 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