Skip to main content
SpringerLink
Log in

Filter-based address autoconfiguration protocol (FAACP) for duplicate address detection and recovery in MANETs

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Assigning unique addresses to the nodes in mobile ad-hoc networks is a challenging issue due to dynamic topology, resource constraint, network merging and partitioning. The existing address autoconfiguration protocols designed to provide unique addresses to the nodes, address one or two of the challenges like efficiency of duplicate detection, address space management, scalability etc. In this paper, a scheme addressing most of the issues challenging the autoconfiguration is presented. A filter-based address autoconfiguration protocol (FAACP) for duplicate address detection and recovery scheme has been proposed which use sequence filtering technique for address space management. The scheme present a grid structured network topology which manages the network merging and partitioning in effective manner. The specialized nodes called “Unique IP Address Verification Agents” are dynamically selected to improve the efficiency and reliability of distributed duplicate detection. The scheme uses significantly less number of control packets, and hence incurs less address acquisition delay and communication overhead. The FAACP scheme is simulated in Network Simulator-2 and has proven to be scalable without significant change in the performance. The scheme performs well inspite of the packet losses that occur due to high node mobility.

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

Notes

  1. Consider \(\hbox {n}_{\mathrm{i}}\) and \(\hbox {n}_{\mathrm{i}+1}\) represent two nodes in the network, where i = 1, 2,..., N and N is the total number of nodes in the network.

  2. The scheme here uses the IPv4 addresses of 32 bit length. The scheme can also use IPv6 addresses of 128 bit length.

References

  1. Perkins CE, Malinen JT, Wakikawa R, Belding-Royer EM, Sun Y (2001) IP address autoconfiguration for Ad Hoc Networks. Internet Draft draft-perkins-manet-autoconf-01, Internet Engineering Task Force. http://www.tools.ietf.org/html/draft-perkins-manet-autoconf-01

  2. Vaidya NH (2002) Weak duplicate address detection in mobile Ad Hoc networks. In proceedings of the 3rd international symposium on mobile Ad Hoc networking & computing, Lausanne, Switzerland, pp 206–216. doi:10.1145/513800.513826

  3. Cheshire S, Aboba B, Guttman E (2005) Dynamic Configuration of IPv4 Link-Local Addresses. RFC 3927, Internet Engineering Task Force. http://www.ietf.org/rfc/rfc3927

  4. Park I, Kang N, Song HY (2007) Address Autoconfiguration for Hybrid Mobile Ad Hoc Networks. Internet-Draft, MANET Autoconfiguration (AUTOCONF). http://www.tools.ietf.org/html/draft-ikpark-autoconf-haa-03

  5. Thomson S, Narten T, Jinmei T (2007) IPv6 Stateless Address Autoconfiguration. RFC 4862, Internet Engineering Task Force. http://www.ietf.org/rfc/rfc4862

  6. Weniger K, Zitterbart M (2002) IPv6 autoconfiguration in large scale Mobile Ad-Hoc Networks. Proceedings of the European Wireless Conference. Florence, Italy, pp 142–148

  7. Weniger K (2005) PACMAN: passive auto configuration for mobile ad hoc networks. IEEE Sel Areas Commun 23(3):507–519

    Article  Google Scholar 

  8. Gammar SM, Amine E, Kamoun F (2009) Distributed address auto configuration protocol for Manet networks. Telecommun Syst 44(1–2):39–48

    Google Scholar 

  9. Villalba LJG, Matesanz JG, Orozco ALS, Díaz JDM (2011) Distributed dynamic host configuration protocol (D2HCP). Sensors 11:4438–4461

    Article  Google Scholar 

  10. Villalba LJG, Matesanz JG, Orozco ALS, Díaz JDM (2013) E-D2HCP: enhanced distributed dynamic host configuration protocol. Computing. doi:10.1007/s00607-013-0307-3

  11. Hussain SR, Saha S, Rahman A (2010) SAAMAN: scalable address autoconfiguration in mobile ad hoc networks. J Netw Syst Manag 19(3(2011)):394–426. doi:10.1007/s10922-010-9187-4

    Google Scholar 

  12. Fernandes NC, Moreira MDD, Duarte OCMB (2013) An efficient and robust addressing protocol for node autoconfiguration in ad hoc networks. IEEE/ACM Trans Netw 21:845–856

    Article  Google Scholar 

  13. Grajzer M, Żernicki T, Głąbowski M (2013) ND++-an extended IPv6 Neighbor Discovery protocol for enhanced stateless address autoconfiguration in MANETs. Int J Commun Syst. doi:10.1002/dac.2472

  14. Nazeeruddin M, Parr G, Scotney B (2006) DHAPM: a new host auto-configuration protocol for highly dynamic MANETs. J Netw Syst Manag 14(3):441–475

    Article  Google Scholar 

  15. Network Simulator: http://www.isi.edu/nsnam/ns. (Accessed 30 June 2013)

  16. Clausen T, Dearlove C, Dean J, Adjih C (2009) Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format. RFC 5444. Internet Engineering Task Force. http://www.tools.ietf.org/html/rfc5444

  17. IEEE Trial-Use standards (2006) Wireless Access in Vehicular Environment—Security services for application and management messages, IEEE 1609.2-2006

  18. Reshmi TR, Murugan K (2013) Application of fuzzy sets for Isolating selfish nodes by trust evaluation during auto-configuration and service establishment in MANETs. J Netw Innov Comput 1:65–73

    Google Scholar 

  19. Cavalli A, Orset J-M (2005) Secure hosts auto-configuration in mobile ad hoc networks. Ad Hoc Netw 3:656–667

    Article  Google Scholar 

Download references

Acknowledgments

The authors are grateful to the Anna Centenary Research Fellowship (ACRF) Grant, for the support to carry out this research project. The authors also thank the reviewers and editors for their valuable suggestions and recommendations.

Author information

Authors and Affiliations

  1. Ramanujan Computing Center, Anna Univerity, Chennai , 600025, India

    T. R. Reshmi & K. Murugan

Authors
  1. T. R. Reshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Murugan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Murugan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Reshmi, T.R., Murugan, K. Filter-based address autoconfiguration protocol (FAACP) for duplicate address detection and recovery in MANETs. Computing 97, 309–331 (2015). https://doi.org/10.1007/s00607-014-0417-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-014-0417-6

Keywords

Mathematical Subject Classification

Search

Navigation