Dynamic names and private address maps: complete self-configuration for MANETs

ABSTRACT

In this paper we propose a self-configuring framework for mobile ad hoc networks (MANETs). Our architecture is based on the degenerated use of network address translation (NAT) where each node locally builds its "private address map", i.e. its own view of the addressing plan of the entire MANET. In contrast to previous schemes, MANET nodes do not need to coordinate in order to generate unique (IP) addresses.

A key aspect of our scheme is that routing is based on names rather than on addresses as the latter play a debatable role in ad hoc networks. While this requires nodes to choose unique names, we show how a simple yet efficient distributed scheme can solve this problem by generating dynamic names based on a set of keywords locally defined by each MANET user. We discuss the architectural impact of this approach in the bigger context of names, addresses, routability, and self-configuring networks, and report on our implementation.

REFERENCES

• 1: K. Weniger and M. Zitterbart. Address Autoconfiguration in Mobile Ad hoc Networks: Current Approaches and Future Directions. IEEE Network, 18(4):6--11, July 2004.
• 2: C. Bernardos and M. Calderon. Internet Draft - Survey of IP address autoconfiguration mechanisms for MANETs (expired), July 2005.
• 3: J. Shoch. Inter-network naming, addressing, and routing. In Proceedings of 17th IEEE Conference on Computer Communication Networks, pages 72--79, 1978. Washington, D.C., USA.
• 4: Bernard M. Hauzeur, A model for naming, addressing and routing, ACM Transactions on Information Systems (TOIS), v.4 n.4, p.293-311, Oct. 1986 [doi>10.1145/9760.9761]
• 5: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 6: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 7: R. Ogier , F. Templin , M. Lewis, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), RFC Editor, 2004
• 8: P. Engelstad, D. V. Thanh, and G. Egeland. Name Resolution in On-Demand MANET's and over External IP Networks. In Proceedings of IEEE ICC'03, May 2003. Anchorage, Alaska.
• 9: C. Jelger and C. Tschudin. Model Based Protocol Fusion for MANET-Internet Integration. In Proceedings of WONS'05, January 2006. Les Ménuires, France.
• 10: E. Rosen , A. Viswanathan , R. Callon, Multiprotocol Label Switching Architecture, RFC Editor, 2001
• 11: C. Tschudin, R. Gold, O. Rensfeld, and O. Wibling. LUNAR - A Lightweight Underlay Network Ad-Hoc Routing Protocol and Implementation. In Proceedings of NEW2AN'04, February 2004. St. Petersburg, Russia.
• 12: Vincent Untz , Martin Heusse , Franck Rousseau , Andrzej Duda, On demand label switching for spontaneous edge networks, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016707.1016714]
• 13: K. Tsuchiya , H. Higuchi , Y. Atarashi, Dual Stack Hosts using the "Bump-In-the-Stack" Technique (BIS), RFC Editor, 2000
• 14: R. Hinden and B. Haberman. RFC 4193 - Unique Local IPv6 Unicast Addresses, October 2005.
• 15: X. Hong, J. Liu, R. Smith, and Y.-Z. Lee. Distributed Naming System for Mobile Ad-Hoc Networks. In Proceedings of International Conference on Wireless Networks (ICWN'05), June 2005. Las Vegas, USA.
• 16: Jaehoon Jeong, Jungsoo Park, and Hyoungjun Kim. NDR: Name Directory Service in Mobile Ad-Hoc Network. In Proceedings of the 5th International Conference on Advanced Communication Technology (ICACT 2003), January 2003. Phoenix Park, Korea.
• 17: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 18: Fayez Al-Shraideh, Host Identity Protocol, Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, p.203, April 23-29, 2006 [doi>10.1109/ICNICONSMCL.2006.112]
• 19: M. Holdrege , P. Srisuresh, Protocol Complications with the IP Network Address Translator, RFC Editor, 2001
• 20: J. Rosenberg , H. Schulzrinne , G. Camarillo , A. Johnston , J. Peterson , R. Sparks , M. Handley , E. Schooler, SIP: Session Initiation Protocol, RFC Editor, 2002
• 21: J. Rosenberg , J. Weinberger , C. Huitema , R. Mahy, STUN - Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs), RFC Editor, 2003
• 22: D. Senie, Network Address Translator (NAT)-Friendly Application Design Guidelines, RFC Editor, 2002
• 23: H. Ballani, Y. Chawathe, S. Ratnasamy, T. Roscoe, and S. Shenker. Off by Default! In Proceedings of Fourth ACM Workshop on Hot Topics in Networks (HotNets-IV), November 2005. College Park, USA.
• 24: Mark Handley , Adam Greenhalgh, Steps towards a DoS-resistant internet architecture, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016707.1016717]
• 25: Z. Eu and W. Seah. Mitigating Route Request Flooding Attacks in Mobile Ad Hoc Networks. In Proceedings of the International Conference on Information Networking (ICOIN'06), January 2006. Sendai, Japan.
• 26: D. Cheriton and M. Gritter. TRIAD: A New Next-Generation Internet Architecture, July 2000. Stanford Computer Science Technical Report.
• 27: Paul Francis Ramakrishna, IPNL: A NAT-extended internet architecture, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.69-80, August 2001, San Diego, California, United States
• 28: Jordi Pujol , Stefan Schmid , Lars Eggert , Marcus Brunner , Jürgen Quittek, Scalability analysis of the TurfNet naming and routing architecture, Proceedings of the 1st ACM workshop on Dynamic interconnection of networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080776.1080787]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

General Terms:
Design

Keywords:
MANET self-configuration, address autoconfiguration, name autoconfiguration