Message complexity analysis of mobile ad hoc network address autoconfiguration protocols

IEEE Transactions on Mobile Computing

Volumn 7, Issue 3, 2008, Pages 358-371

  Kim, Sang Chul ^a,b   Chung, Jong Moon ^a,c  

^a IEEE

^b Kookmin University   (South Korea)

^c Yonsei University   (South Korea)

Author keywords

Address autoconfiguration protocols; Complexity; Duplicate address detection; Mobile ad hoc network

Indexed keywords

COMPUTATIONAL COMPLEXITY; MESSAGE PASSING; NETWORK PROTOCOLS; PROBABILITY; STORAGE ALLOCATION (COMPUTER);

AUTOCONFIGURATION PROTOCOLS (AAP); DUPLICATION PROBABILITY; MOBILE AD HOC NETWORK (MANET);

AD HOC NETWORKS;

EID: 38549085586     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.70730     Document Type: Article

References (25)

1. Y. Sun and E.M. Royer, "A Study of Dynamic Addressing Techniques in Mobile Ad Hoc Networks," Wireless Comm. and Mobile Computing, vol. 4, pp. 315-329, Apr. 2004.
2. K. Weniger, "PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 507-519, Mar. 2005.
3. S. Thomson and T. Narten, IPv6 Stateless Address Autoconfiguration, IETF RFC 2462, Dec. 1998.
4. K. Weniger and M. Zitterbart, "Address Autoconfiguration in Mobile Ad Hoc Networks: Current Approaches and Future Directions," IEEE Network, pp. 6-11, July/Aug. 2004.
5. J. Jeong, J. Park, and H. Kim, "Auto-Networking Technologies for IPv6 Mobile Ad Hoc Networks," Proc. Int'l Conf. Information Networking, Networking Technologies for Broadband and Mobile Networks (ICOIN' 04), pp. 257-267, Feb. 2004.
6. N.H. Vaidya, "Weak Duplicate Address Detection in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, pp. 206-216, June 2002.
7. G. Pei, M. Gerla, and T.-W. Chen, "Fisheye State Routing in Mobile Ad Hoc Networks," Proc. 20th Int'l Conf. Distributed Computing Systems (ICDCS '00), pp. 71-78, Apr. 2000.
8. R. Ogier, M. Lewis, and F. Templin, Topology Broadcast Based on Reverse-Path Forwarding (TBRPF), IETF RFC 3684, Feb. 2004.
9. C.A. Santiváñez, R. Ramanathan, and I. Stavrakakis, "Making Link-State Routing Scale for Ad Hoc Networks," Proc. Second ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, 2001.
10. Optimized Link State Routing Protocol (OLSR), T. Clausen and P. Jacquet, eds., IETF RFC 3626, Oct. 2003.
11. G. Pei, M. Gerla, and X. Hong, "LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility," Proc. ACM MobiHoc, pp. 11-18, Aug. 2000.
12. D. Johnson, Y.-C. Hu, and D. Maltz, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, IETF RFC 4728, Feb. 2007.
13. C. Perkins and E. Royer, Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, July 2003.
14. S. Nesargi and R. Prakash, "MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network," Proc. IEEE INFOCOM, June 2002.
15. G. Cao and M. Singhai, "A Delay-Optimal Quorum-Based Mutual Execution Algorithm for Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 12, pp. 1256-1268, Dec. 2001.
16. 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 Computing, vol. 3, no. 1, pp. 18-32, Jan.-Mar. 2004.
17. X. Hong, K. Xu, and M. Gerla, "Scalable Routing Protocol for Mobile Ad Hoc Networks," IEEE Network, pp. 11-21, July/Aug. 2002.
18. S. Cheshire and B. Aboba, Dynamic Configuration of IPv4 Link-Local Address, IETF RFC 3927, Mar. 2005.
19. M. Moshin and R. Prakash, "IP Address Assignment in a Mobile Ad Hoc Network," Proc. IEEE Military Comm. Conf. (MILCOM '02), pp. 856-861, Oct. 2002.
20. H. Zhou, L.M. Ni, and M.W. Mutka, "Prophet Address Allocation for Large Scale MANETs," Ad Hoc Networks J., vol. 1, no. 4, pp. 423-434, Nov. 2003.
21. S.H. Kwok and A.G. Constantinides, "A Fast Recursive Shortest Spanning Tree for Image Segmentation and Edge Detection," IEEE Trans. Image Processing, vol. 6, no. 2, pp. 328-332, Feb. 1997.
22. A. Boukerche, S. Hong, and T. Jacob, "An Efficient Synchronization Scheme of Multimedia Streams in Wireless and Mobile Systems," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 911-923, Sept. 2002.
23. IEEE Standard 802.15.4, IEEE Standard for Information Technology -Telecommunications and Information Exchange between Systems -Local and Metropolitan Area Networks - Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006.
24. J. Gross and J. Yellen, Graph Theory and Its Applications. CRC Press, 1998.
25. M. Sheng, J. Li, and Y. Shi, "Relative Degree Adaptive Flooding Broadcast Algorithm for Ad Hoc Networks," IEEE Trans. Broadcasting, vol. 51, no. 2, pp. 216-222, June 2005.