Link-Layer Based Anycast Routing for a Dynamic and Distributed Portal Selection in Wireless Mesh Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6649)


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.


Mesh Portal Wireless mesh network Multiple Mesh Portal Anycasting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aguayo, D., Bicket, J., Biswas, S., Morris, R.: RoofNet, experimental mesh network,
  2. 2.
    Freifunk, International Project for free wireless networks and frequencies,
  3. 3.
    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 NetworkingGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Bahr, M.: Proposed Routing for IEEE 802.11s WLAN Mesh Networks. In: 2nd Annual International Wireless Internet Conference (WICON), ACM, Boston (2006)Google Scholar
  6. 6.
    Varga, A.: OMNeT++ User Manual,
  7. 7.
    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)Google Scholar
  8. 8.
    Lakshmanan, S., Sivakumar, R., Sundaresan, K.: Multi-gateway association in wireless mesh networks. Ad Hoc Networks 7(3), 622–637 (2009)CrossRefGoogle Scholar
  9. 9.
    Ashraf, U., Abdellatif, S., Juanole, G.: Gateway Selection in Backbone Wireless Mesh Networks. In: IEEE Conference on Wireless Communications & Networking Conference (WCNC), Budapest (2009)Google Scholar
  10. 10.
    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) Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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) Google Scholar
  13. 13.
    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) Google Scholar
  14. 14.
    The One Laptop per Child project,
  15. 15.
    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)Google Scholar
  16. 16.
    Song, W., Fang, X.-M.: Design and Simulation of Fairness-aware Routing Algorithm in Wireless Mesh Networks. In: System Simulation, pp. 4320–4325 (2007)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  1. 1.Dpto. Tecnología Electrónica, E.T.S.I. TelecomunicaciónUniversity of MálagaMálagaSpain

Personalised recommendations