Skip to main content
SpringerLink
Log in

A scalable distributed dynamic address allocation protocol for ad-hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Dynamic address allocation is an essential part in effective configuration and maintenance of a mobile ad-hoc network (MANET). In this paper, we present a new distributed dynamic address allocation protocol minimizing address allocation latency and communication overhead. Through analytic evaluation and experimental measurements, we show that scalability and faster recovery from failures can be achieved by dynamic address allocation. The dynamic address assignment protocol presented here requires a low memory footprint while supporting unicast, broadcast and multicast communication. A performance analysis of the proposed address allocation protocol is given in terms of address allocation latency and communication overhead. Node and Network mobility is addressed from the point of dynamic address management. The dynamic address allocation protocol is implemented on a TinyOS platform over a cluster tree network.

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

Similar content being viewed by others

References

  1. Dressler, F. (2007). Feng Chen dynamic address allocation for self-organised management and control in sensor networks. Source International Journal of Mobile Network Design and Innovation 2(2), 116–124.

    Article  Google Scholar 

  2. Thoppian, M. R., & Prakash, R. (2006). A distributed protocol for dynamic address assignment in mobile ad hoc networks. IEEE Transactions on Mobile Computing 5(1), 4–19.

    Article  Google Scholar 

  3. Jha, S. C., Jouaber, B., & Ahmed, K. M. (2008). Dynamic-address-allocation based scalable routing protocol in context of node mobility. In IEEE wireless hive networks conference, 2008. WHNC 7–8 Aug 2008, pp. 1–6.

  4. Al Sukkar, G., Sabeur, M., Afifi, H., Jouaber, B., Zeghlache, D., & Senouci, S.-M. (2007). Performance evaluation of party protocol. In IEEE 66th vehicular technology conference, 2007. VTC-2007 Fall. Sept 30–Oct 3 2007, pp. 61–65.

  5. Eriksson, J., Faloutsos, M., & Krishnamurthy, S. V. (2007). DART: Dynamic address routing for scalable ad hoc and mesh networks. IEEE/ACM Transactions on Networking 15(1), 119–132.

    Article  Google Scholar 

  6. Eriksson, J., Faloutsos, M., & Krishnamurthy, S. (2004). Scalable ad hoc routing: The case for dynamic addressing INFOCOM 2004. In Twenty-third annual joint conference of the IEEE computer and communications societies (Vol. 2, pp. 1108–1119).

  7. Lu, J.-L., Valois, F., Barthel, D., & Dohler, M. (2007). Low-energy address allocation scheme for wireless sensor networks, PIMRC 2007. In IEEE 18th international symposium on personal, indoor and mobile radio communications, 2007. 3–7 Sept, pp. 1–5.

  8. Kim, H., Kim, S. C., Yu, M., & Song, J. K. (2007). Pyeongsoo Mah, DAP: Dynamic address assignment protocol in mobile ad-hoc networks. In IEEE international symposium on consumer electronics, 2007. ISCE, 20–23 June 2007, pp. 1–6.

  9. Sehoon, K., Jinkyu, L., & Ikjun, Y. (2008). Modeling and performance analysis of address allocation schemes for mobile ad hoc networks. IEEE Transactions on Vehicular Technology 57(1), 490–501.

    Article  Google Scholar 

  10. Perkins, C. E., Malinen, J. T., Wakikawa, R., Belding-Royer, E. M., & Sun, Y. (2000). IP address autoconfiguration for ad hoc networks, draft-ietfmanet-autoconf-01.txt. Internet Engineering Task Force, MANET Working Group, July.

  11. Nesargi, S., & Prakash, R. (2002). MANETconf : Configuration of hosts in a mobile ad hoc network. In Proceedings of IEEE INFOCOM 2002, New York, NY 23–27 June, Vol. 2, pp. 1059–1068.

  12. Caleffi, M., Ferraiuolo, G., & Paura, L. (2007). Augmented tree-based routing protocol for scalable. In Ad Hoc networks IEEE international conference on mobile adhoc and sensor systems, 2007. MASS 2007, 8–11 Oct:1–6.

  13. Pal Chaudhuri, S., Du, S., Saha, A. K., & Johnson, D. B. (2004). TreeCast: A stateless addressing and routing architecture for sensor networks. In Proceedings of 18th international parallel and distributed processing symposium, 2004, 26–30 April, p. 221.

  14. Caleffi, M., Ferraiuolo, G., & Paura, L. (2007). On reliability of dynamic addressing routing protocols in mobile ad hoc networks. In Proceedings of WRECOM07.

  15. Lee, J., Kim, S., & Yeom, I. (2007). Advanced disjoint address allocation for mobile ad hoc networks. In IEEE 66th vehicular technology conference, 2007. VTC-2007 Fall. Sept 30 2007–Oct 3 2007, pp. 304–308.

  16. Sun, Y., & Beldin-Boyer, E. M. (2004). A study of dynamic addressing techniques in mobile ad hoc networks: Research articles source wireless communications & mobile computing volume 4 , issue 3 ,May 2004, special issue: Scalability issues in wireless networks architectures, protocols and dervices, pp. 315–329.

  17. Weniger, K. (2005). PACMAN: Passive autoconfiguration for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 23(3), March.

  18. Jung, S. H., & Park, S. C. (2007). Design and evaluation of address allocation algorithm in MANET. In Sixth international conference on advanced language processing and web information technology, 2007. ALPIT 2007. 22–24 Aug, pp. 400–404.

  19. Chu, X., Sun, Y., Xu, K., Sakander, Z., & Liu, J. (2008). Quadratic residue based address allocation for mobile ad hoc networks. In IEEE international conference on communications, 2008. ICC ’08, 19–23 May 2008, pp. 2343–2347.

  20. Fazio, M., Villari, M., & Puliafito, A. (2006). IP address autoconfiguration in ad hoc networks: Design, implementation and measurements. Computer Networks 50(7), 898–920.

    Article  MATH  Google Scholar 

  21. Wangi, N. I. C. Prasad, R.V., Jacobsson, M., & Niemegeers, I. (2008). Address autoconfiguration in wireless ad hoc networks: Protocols and techniques. IEEE Wireless Communications 15(1), 70–80.

    Article  Google Scholar 

  22. Zhou, H., Ni, L., & Mutka, M. (2003). Prophet address allocation for large scale MANETs. In Proceedings of IEEE infocom (pp. 1304–1311).

  23. Kim, N., Ahn, S., & Lee, Y. (2007). AROD: An address autoconfiguration with address reservation and optimistic duplicated address detection for mobile ad hoc networks. Computer Communications, 30(8), 1913–1925.

    Google Scholar 

  24. Ancillotti, E., Bruno, R., & Conti, M. (2008). Antonio Pinizzotto, dynamic address auto configuration in hybrid ad hoc networks. Pervasive and Mobile Computing, Pervasive and Mobile Computing, October 2008, (in press). Available from Science Direct Online.

Download references

Acknowledgments

This research was in supported in part by the Advanced Container Security Device (ACSD) sponsored by the Department of Homeland Security, Science and Technology Directorate.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, San Diego State University, San Diego, CA, USA

    Yusuf Ozturk & Vaibhav Nagarnaik

Authors
  1. Yusuf Ozturk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vaibhav Nagarnaik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yusuf Ozturk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ozturk, Y., Nagarnaik, V. A scalable distributed dynamic address allocation protocol for ad-hoc networks. Wireless Netw 17, 357–370 (2011). https://doi.org/10.1007/s11276-010-0284-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0284-9

Keywords

Search

Navigation