Abstract
Localization of mobile users in wireless mesh networks (WMN) generally relies on some sort of flooding-based technique. Broadcasting the network is good for reliability but leads to increased latency and broadcast storm problems. This results in low efficiency of the location management mechanism in terms of packets loss and disconnection time. In this paper, we investigate a new DHT-based location management scheme through experimental evaluation on our WMN testbed. The main features of our proposed scheme are that broadcast packets are totally avoided and node localization becomes transparent to the users. We compare it to our previous flooding-based location scheme, namely EMM (Enhanced Mobility Management). Our results show improved performance both in terms of dropped packets and handover latency introduced to re-establish open sessions after a user moves.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cisco systems, http://www.cisco.com/
Gnutella, http://rfc.gnutella.sourceforge.net/
Napster, llc. napster, http://www.napster.com/
Nortel, http://www.nortel.com
Nyc wireless, http://www.nycwireless.net
Strixsystems, http://www.strixsystems.com/
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks Journal (Elsevier) 47(4), 445–487 (2005)
Amir, Y., Danilov, C., Hilsdale, M., Musǎloiu-Elefteri, R., Rivera, N.: Fast handoff for seamless wireless mesh networks, pp. 83–95. ACM Press, New York (2006)
Bezahaf, M., Iannone, L., Fdida, S.: Enhanced mobility management in wireless mesh networks. Journées Doctorales en Informatique et Réseaux, JDIR 2008 (January 2008)
Bharghavan, V.: Performance evaluation of algorithms for wireless medium access. In: Proceedings of IEEE Performance and Dependability Symposium (1998)
Capone, A., Napoli, S., Pollastro, A.: Mobimesh: An experimental platform for wireless mesh networks with mobility support. In: Proc. of ACM QShine 2006 Workshop on Wireless mesh: moving towards applications (August 2006)
Cherniack, M., Balakrishnan, H., Balazinska, M., Carney, D., Cetintemel, U., Xing, Y., Zdonik, S.: Scalable distributed stream processing (2003)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), RFC 3626. Internet Engineering Task Force, IETF (October 2003)
Couto, D.S.J.D., Aguayo, D., Chambers, B.A., Morris, R.: Performance of multihop wireless networks: shortest path is not enough. In: Proceedings of First Workshop on Hot Topics in Networks (HotNets-I) (October 2002)
Eastlake, D., Jones, P.: US Secure Hash Algorithm 1 (SHA1), RFC 3174. IETF (September 2001)
Hubaux, J.-P., Le Boudec, J.-Y., Gross, T., Vetterli, M.: Towards Self-Organizing Mobile Ad-Hoc Networks: the Terminodes Project. IEEE Comm. Mag. 39(1), 118–124 (2001)
Iannone, L., Fdida, S.: Meshdv: A distance vector mobility-tolerant routing protocol for wireless mesh networks. In: IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (RealMAN 2006) (July 2005)
Madwifi Project. Madwifi – multiband atheros driver for wireless fidelity
Mohapatra, P., Wu, D., Gupta, D.: Quail Ridge Wireless Mesh Network: Experiences, Challenges and Findings. In: International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (December 2007)
Motoyama, M.A., Varghese, G.: Crosstalk: scalably interconnecting instant messaging networks. In: WOSN 2009: Proceedings of the 2nd ACM workshop on Online social networks, pp. 61–68. ACM, New York (2009)
Narten, T., Nordmark, E., Simpson, W.: Neighbor Discovery for IP Version 6 (IPv6), RFC 2461. IETF (December 1998)
Navda, V., Ganguly, S., Kim, K., Kashyap, A., Niculescu, D., Izmailov, R., Hong, S., Das, S.: Performance optimizations for deploying voip services in mesh networks. IEEE Journal on Selected Areas in Communication, JSAC (November 2006)
Navda, V., Kashyap, A., Das, S.: Design and evaluation of imesh: an infrastructure-mode wireless mesh network. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM) (June 2005)
Neumann, A., Aichele, C., Linder, M., Wunderlich, S.: Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.), draft-openmesh-b-a-t-m-a-n-00.txt Work in Progress. Internet Engineering Task Force, IETF (March 2008)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151–162 (1999)
Perkins, C., Belding-Royer, E., Das, S.: Ad Hoc On-Demand Distance Vector (AODV) Routing, RFC 3561. Internet Engineering Task Force, IETF (July 2003)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: Proceedings of ACM SIGCOMM (September 1994)
Ramasubramanian, V., Sirer, E.G.: The design and implementation of a next generation name service for the internet. SIGCOMM Comput. Commun. Rev. 34(4), 331–342 (2004)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM 2001 Conference (August 2001)
Tirumala, A., Qin, F., Dugan, J., Ferguson, J., Gibbs, K.: Iperf-the tcp/udp bandwidth measurement tool (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bezahaf, M., Iannone, L., de Amorim, M.D., Fdida, S. (2009). Transparent and Distributed Localization of Mobile Users in Wireless Mesh Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)