Abstract
Wireless mesh networks may be equipped with multiple Portals that offer access to external networks such as the Internet. These Portals are provided with two interfaces: one to a wired network (to communicate with other Portals and Gateways) and another one to the wireless network. In the current 802.11s standard, the interaction between these two interfaces is not defined. By connecting both interfaces in a seamless way, this paper addresses and solves the problem of dynamically selecting multiple Portals in a Wireless Mesh Network. In particular, the proposal is supported by the definition of an anycast group formed by the Portals in the network. Any data frame whose destination is an external host is routed to any Portal in the network. The route is selected depending on the instantaneous network conditions (e.g. path availability, number of hops, delay or losses). To make this selection a distributed process, a link-layer based forwarding scheme is employed. By means of simulations, we state that the application of the proposed technique yields to significant improvements concerning the network performance.
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
Aguayo, D., Bicket, J., Biswas, S., Morris, R.: RoofNet, experimental mesh network, http://pdos.csail.mit.edu/roofnet/doku.php
Freifunk, International Project for free wireless networks and frequencies, http://start.freifunk.net/
802.11s IEEE Draft Standard for Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications-Amendment 10: Mesh Networking
Hiertz, G.R., Denteneer, D., Max, S., Taori, R., Cardona, J., Berlemann, L., Walke, B.: IEEE 802. 11s: The WLAN Mesh Standard. IEEE Wireless Communications 17, 104–111 (2010)
Bahr, M.: Proposed Routing for IEEE 802.11s WLAN Mesh Networks. In: 2nd Annual International Wireless Internet Conference (WICON), ACM, Boston (2006)
Varga, A.: OMNeT++ User Manual, http://www.omnetpp.org/
Pal, A., Nasipuri, A.: GSQAR: A Quality Aware Anycast Routing Protocol for Wireless Mesh Networks. In: IEEE Global Communications Conference (Globecom), pp. 1–5 (2010)
Lakshmanan, S., Sivakumar, R., Sundaresan, K.: Multi-gateway association in wireless mesh networks. Ad Hoc Networks 7(3), 622–637 (2009)
Ashraf, U., Abdellatif, S., Juanole, G.: Gateway Selection in Backbone Wireless Mesh Networks. In: IEEE Conference on Wireless Communications & Networking Conference (WCNC), Budapest (2009)
Isabwe, G.M.N., Kim, K.-S.: A Novel Approach to WLAN Mesh Interworking with Multiple Mesh Portals. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Atlanta, pp. 641–646 (2008)
Sharif, K., Cao, L., Wang, Y., Dahlberg, T.: A Hybrid Anycast Routing Protocol for Load Balancing in Heterogeneous Access Networks. In: 17th International Conference on Computer Communications and Networks (ICCCN), St. Tomas, pp. 1–6 (2008)
Hu, Y., He., W., Yang, S., Zhou, Y.: Multi-Gateway Multi-Path Routing Protocol for 802.11s WMN. In: IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Niagara Falls, pp. 308–315 (2010)
Ben-Othman, J., Mokdad, L., Cheikh, M.O.: Q-HWMP: improving end-to-end QoS for 802.11s based mesh networks. In: IEEE Global Communications Conference (Globecom), Miami (2010)
The One Laptop per Child project, http://laptop.org/en/
Ancillotti, E., Bruno, R., Conti, M.: Load-balanced routing and gateway selection in wireless mesh networks: Design, implementation and experimentation. In: IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), Montreal (2010)
Song, W., Fang, X.-M.: Design and Simulation of Fairness-aware Routing Algorithm in Wireless Mesh Networks. In: System Simulation, pp. 4320–4325 (2007)
Papadaki, K., Friderikos, V.: Joint Routing and Gateway Selection in Wireless Mesh Networks. In: IEEE Conference on Wireless Communications & Networking Conference (WCNC), Las Vegas, p. 2325 (2008)
Triviño-Cabrera, A., Morales-Berrocal, R., Casilari, E.: Simulation of realistic mobility patterns for mobile ad hoc networks. In: 7th Conference on 7th WSEAS International Conference on Applied Computer Science, Venice, pp. 227–231 (2007)
Yoon, J., Liu, M., Noble, B.: Random WayPoint considered harmful. In: 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Francisco, pp. 1312–1321 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ariza-Quintana, A., Triviño-Cabrera, A., Casilari, E. (2011). Link-Layer Based Anycast Routing for a Dynamic and Distributed Portal Selection in Wireless Mesh Networks. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds) Wired/Wireless Internet Communications. WWIC 2011. Lecture Notes in Computer Science, vol 6649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21560-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-21560-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21559-9
Online ISBN: 978-3-642-21560-5
eBook Packages: Computer ScienceComputer Science (R0)