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.















Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
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.
The scheme here uses the IPv4 addresses of 32 bit length. The scheme can also use IPv6 addresses of 128 bit length.
References
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
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
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
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
Thomson S, Narten T, Jinmei T (2007) IPv6 Stateless Address Autoconfiguration. RFC 4862, Internet Engineering Task Force. http://www.ietf.org/rfc/rfc4862
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
Weniger K (2005) PACMAN: passive auto configuration for mobile ad hoc networks. IEEE Sel Areas Commun 23(3):507–519
Gammar SM, Amine E, Kamoun F (2009) Distributed address auto configuration protocol for Manet networks. Telecommun Syst 44(1–2):39–48
Villalba LJG, Matesanz JG, Orozco ALS, Díaz JDM (2011) Distributed dynamic host configuration protocol (D2HCP). Sensors 11:4438–4461
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
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
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
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
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
Network Simulator: http://www.isi.edu/nsnam/ns. (Accessed 30 June 2013)
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
IEEE Trial-Use standards (2006) Wireless Access in Vehicular Environment—Security services for application and management messages, IEEE 1609.2-2006
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
Cavalli A, Orset J-M (2005) Secure hosts auto-configuration in mobile ad hoc networks. Ad Hoc Netw 3:656–667
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-014-0417-6