Abstract
We consider duplicate address detection in wireless ad hoc networks under the assumption that addresses are unique in two hops neighborhood. Our approaches are based on the concepts of physical neighborhood views, that is, the information of physically connected nodes, and logical neighborhood views, which are built on neighborhood information propagated in networks. Since neighborhood information is identified by addresses, inconsistency of these two views might occur due to duplicate addresses. It is obvious that consistency of these two views on each node’s neighborhood is necessary for a network to have unique addresses, while the sufficiency depends on the types of information contained in neighborhood views. We investigate different definitions of neighborhood views and show that the traditional neighborhood information, neighboring addresses, is not sufficient for duplication detection, while the wireless nature of ad hoc networks provides useful neighborhood information.
Keywords
References
Benlarbi, A., Cousin, J., Ringot, R., Mamouni, A., Leroy, Y.: Interferometric positioning systems by microwaves. In: Proc. Microwaves Symp., Tetuan, Morocco (2000)
Boldi, P., Vigna, S.: Universal dynamic synchronous self-stabilization. Distributed Computing 15(3), 137–153 (2002)
Boudjit, S., Laouiti, A., Muhlethaler, P., Adjih, C.: Duplicate address detection and autoconfiguration in olsr. In: SNPD-SAWN 2005, Washington, DC, USA, pp. 403–410. IEEE Computer Society, Los Alamitos (2005)
Cartigny, J., Simplot, D., Stojmenovic, I.: Localized minimum-energy broadcasting in ad-hoc networks. In: INFOCOM 2003 (2003)
Chen, Y., Fleury, E.: Duplicate Address Detection in Wireless Ad Hoc Networks Using Wireless Nature, Research Report, INRIA (February 2006), to appear
Chlebus, B.S., Gasieniec, L., Ostlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Automata, Languages and Programming, pp. 717–728 (2000)
Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms, Washington, DC, pp. 709–718 (2001)
Droms, R.: Dynamic host configuration protocol (1997)
Yamashita, T.K.M.: Computing on anonymous networks: Part i — characterizing the solvable cases. IEEE Transactions on Parallel and Distributed Systems 7(1), 69–89 (1998)
Yamashita, T.K.M.: Computing on anonymous networks: Part i — decision and membership problems. IEEE Transactions on Parallel and Distributed Systems 7(1), 90–96 (1998)
Mitton, N., Fleury, E., Gurin-Lassous, I., Sricola, B., Tixeuil, S.: On fast randomized colorings in sensor networks. Technical report LRI-1416, INRIA (June 2005)
Mohsin, M., Prakash, R.: An ip address configuration algorithm for zeroconf mobile multihop ad hoc networks. In: Int’l. Wksp. Broadband Wireless Ad Hoc Networs and Services (September 2002)
Nesargi, S., Prakash, R.: Manetconf: Configuration of hosts in a mobile ad hoc network. In: INFOCOM 2002 (June 2002)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in a mobile ad hoc network. In: Proc. 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, pp. 151–162 (1999)
Shah, R.C., Rabaey, J.M.: Energy aware routing for low energy ad hoc sensor networks. In: IEEE WCNC (2002)
Thomoson, S., Narten, T.: Ipv6 stateless address autoconfiguration. RFC 2462 (December 1998)
Vaidya, N.H.: Weak duplicate address detection in mobile ad hoc networks. In: Proc. 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 206–216. ACM Press, New York (2002)
Weniger, K.: Passive duplicate address detection in mobile ad hoc networks. In: IEEE WCNC, New Orleans, LA (March 2003)
Weniger, K.: Pacman: Passive autoconfiguration for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 23(3), 507–519 (2005)
Wesel, E.: Wireless Multimedia Communications: Networking Video, Voice, and Data. Addison-Wesley, Reading (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chen, Y., Fleury, E. (2006). Duplicate Address Detection in Wireless Ad Hoc Networks Using Wireless Nature. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_35
Download citation
DOI: https://doi.org/10.1007/11753810_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)