Skip to main content
SpringerLink
Log in

SAAMAN: Scalable Address Autoconfiguration in Mobile Ad Hoc Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Address autoconfiguration is one of the fundamental issues in mobile ad hoc networks (MANET). A node must need some form of identity before participating in any sort of communication. So each host in a MANET needs to be uniquely addressed so that the packets can be relayed hop-by-hop and delivered ultimately to the desired destination. Moreover, nodes in the MANET are free to move and organize themselves in an arbitrary fashion. Therefore any fixed infrastructure based solution for assigning identity (i.e. IP address) is not directly applicable to MANET. Under this infrastructureless and sporadic nature of the mobile nodes, several protocols of address autoconfiguration in the mobile ad hoc networks (MANET) have been proposed. Although some of these protocols perform decently in sparse and small networks, but exhibit poor performance (e.g., single point of failure, storage limitation, large protocol overhead and so on) when the network is either dense or very large. In this paper, we propose an efficient and scalable address autoconfiguration protocol that automatically configures a network by assigning unique IP addresses to all nodes with a very low overhead and minimal cost. Evenly distributed Duplicate-IP address Detection Servers are used to ensure the uniqueness of an IP address during IP address assignment session. In contrast to some other solutions, the proposed protocol does not exhibit any problems pertaining to leader election or centralized server-based solutions. Furthermore, grid based hierarchy is used for efficient geographic forwarding as well as for selecting Duplicate-IP address Detection Servers. Through simulation results we demonstrate scalability, robustness, low latency, fault tolerance and some other important aspects of our protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Hussain, S.R., Saha, S., Rahman, A.: An efficient and scalable address autoconfiguration in mobile ad hoc networks. In: Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks (ADHOC-NOW’09), Spain, LNCS 5793, pp. 152–165. Springer (2009)

  2. Droms, R.: Dynamic Host Configuration Protocol. http://www.ietf.org/rfc/rfc2131.txt (1997)

  3. Narten, T., Nordmark, E., Simpson, W.: Neighbor discovery for IP version 6 (IPv6). In: Network Working Group RFC 2461 (1999)

  4. Thomson, S., Narten, T.: IPv6 stateless address autoconfiguration, December 1998. IETF RFC 2462—Standards Track (1998)

  5. Guttman, E., Cheshire, S.: Zero Configuration Networking Group. http://www.ietf.org/html.charters/zeroconf-charter.html. Cited 21 (2003)

  6. Perkins, C.E., Malinen, J.T., Wakikawa, R., Royer, E.M., Sun, Y.: IP address autoconfiguration for ad hoc networks. Draft-ietf-manet-autoconf-01.txt (2001)

  7. Nesargi, S., Prakash, R.: MANETConf: configuration of a host in mobile ad hoc network. In: Proceedings of IEEE INFOCOM, New York, USA (2002)

  8. Mohsin, M., Prakash, R.: IP address assignment in a mobile ad hoc network. In: Proceedings of IEEE MILCOM, Anaheim, USA (2002)

  9. Weniger, K., Zitterbart, M.: IPv6 autoconfiguration in large-scale mobile ad-hoc networks. In: Proceedings of European Wireless, Italy (2002)

  10. Zhou, H., Ni, L.M., Mutka, M.W.: Prophet address allocation for large scale MANETs. In: Proceedings of IEEE INFOCOM, USA (2003)

  11. Vaidya, N.H.: Weak duplicate address detection in mobile ad hoc networks. In: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 206–216. ACM Press (2002)

  12. Park, J., Kim, Y., Park, S.: Stateless address autoconfiguration in mobile ad hoc networks using site-local address, 2001, internet draft: draft-park-zeroconf-manetipv6-00.txt (2001)

  13. Tayal, A., Patnaik, L.: An address assignment for the automatic configuration of mobile ad hoc networks. Pers. Ubiquitous Comput 8(1), 47–54 (2004) (Springer)

    Article  Google Scholar 

  14. Kim, H., Kim, S. C., Yu, M., Song, J. K., Mah, P.: DAP: dynamic address assignment protocol in mobile ad-hoc networks. In: Proceedings of IEEE International Symposium on Consumer Electronics (ISCE’07), pp. 1–6 (2007)

  15. Thoppian, M., Prakash, R.: A distributed protocol for dynamic address assignment in mobile ad hoc netorks. IEEE Trans. Mobile Comput. 5(7), 4–19 (2006)

    Article  Google Scholar 

  16. Sheu, J.P., Tu, S.H., Chan, L.H.: A distributed IP address assignment scheme for ad hoc networks. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS’05), vol 1, pp. 439–445 (2005)

  17. Xu, T., Wu, J.: Quorum based IP address autoconfiguration in mobile ad hoc networks. In: Proceedings of International Conference on Distributed Computing Systems Workshops (ICDCSW’07) (2007)

  18. Ancillotti, E., Bruno, R., Conti, M., Pinizzotto, A.: Dynamic address autoconfiguration in hybrid ad hoc networks, vol. 5, pp. 300–317. Pervasive and Mobile Computing, Elsevier. doi:10.1016/j.pmcj.2008.09.008) (2009)

  19. Fazio, M., Villari, M., Puliafito, A.: IP address autoconfiguration in ad hoc networks: design, implementation and measurements. Comput. Netw. 50(7), 898–920 (2006) (Elsevier)

    Article  MATH  Google Scholar 

  20. Weniger K.: PACMAN: passive autoconfiguration for mobile ad hoc networks. IEEE J. Selected Areas Commun. (JSAC) 23(3), 507–519 (2005)

    Article  Google Scholar 

  21. Sun, Y., Royer, E.M.: Dynamic address configuration in mobile ad hoc networks. In: Proceedings of Wireless Communications & Mobile Computing, pp. 315–329 (2004)

  22. Fernandes, N.C., Moreira, M.D.D., Duarte, O.C.M.B.: An efficient filter-based addressing protocol for autoconfiguration of mobile ad hoc networks. In: Proceedings of IEEE INFOCOM. Rio de Janeiro, Brasil

  23. Li, J., Jannotti, J., Cuoto, D.D., Karger, D., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proceedings of the ACM/IEEE International Conference of Mobile Computing and Networking (MOBICOM’00), pp. 120–130 (2000)

  24. Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: Proceedings of ACM MSWiM, USA, pp. 61–68 (2000)

  25. Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Trans. Mobile Comput. 1(2):111–123 (2002)

    Article  Google Scholar 

  26. Zhang, Y., Lee, W.: Intrusion detection in wireless ad hoc networks. In: Proceedings of the ACM/IEEE International Conference of Mobile Computing and Networking (MOBICOM’00), pp. 275–283. Boston, MA (2000).

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers and the editor for their helpful suggestions and recommendations.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Bangladesh University of Engineering & Technology, Dhaka, Bangladesh

    Syed Rafiul Hussain, Subrata Saha & Ashikur Rahman

  2. Ahsanullah University of Science & Technology, Dhaka, Bangladesh

    Syed Rafiul Hussain

  3. Tiger IT Bangladesh Limited, Dhaka, Bangladesh

    Subrata Saha

Authors
  1. Syed Rafiul Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Subrata Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashikur Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Syed Rafiul Hussain.

Additional information

A preliminary version [1] of this paper has been published in International Conference on Ad-Hoc, Mobile and Wireless Networks (ADHOC-NOW 2009).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hussain, S.R., Saha, S. & Rahman, A. SAAMAN: Scalable Address Autoconfiguration in Mobile Ad Hoc Networks. J Netw Syst Manage 19, 394–426 (2011). https://doi.org/10.1007/s10922-010-9187-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-010-9187-4

Keywords

Search

Navigation