Partitioning and Internetworking Wireless Mesh Network with Wired Network for Delivery Maximization and QoS Provisioning

  • Soma Pandey
  • Vijay Pande
  • Govind Kadambi
  • Stephen Bate
Part of the Advances in Intelligent Systems and Computing book series (volume 167)


Wireless mesh architecture is a first step towards providing high-bandwidth network coverage. This architecture has major drawback of losing the bandwidth over multiple hops thereby resulting in poor quality of service (QoS) at nodes separated by more than two hops. This paper proposes a three step approach to guarantee bandwidth demand at each node of the network thereby providing high quality of service even to nodes separated by large distances from each other. The authors have presented a novel method for clustering the nodes and load sharing amongst the clusters based on graph partitioning approach. This work also presents a system and method of integrating Wireless Mesh Networks (WMN) with wired network for further increase in the QoS.


Partitioning Internetworking Wireless mesh network IEEE 802.11s 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mase, K.: Layer 3 Wireless Mesh Networks: Mobility Management Issues. IEEE Communications Magazine, 156–163 (July 2011)Google Scholar
  2. 2.
    Robinson, J., Uysal, M., Swaminathan, R., Knightly, E.: Adding capacity points to a wireless mesh network using local search. In: Proceedings of IEEE INFOCOM, Phoenix, AZ (April 2008)Google Scholar
  3. 3.
    Aoun, B., Boutaba, R., Iraqi, Y., Kenward, G.: Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints. IEEE Journal on Selected Areas in Communications 24(11), 2127–2136 (2006), doi:10.1109/JSAC.2006.881606CrossRefGoogle Scholar
  4. 4.
    Li, J., Blake, C., De Couto, D.,Lee, H.I., Morris, R.: Capacity of Ad Hoc Wireless Networks. In: International Conference on Mobile Computing and Networking (2001)Google Scholar
  5. 5.
    Pande, S., Kadambi, G., Bates, S., Pande, V.: A Load Sharing and Partitioning System for Multihop Wireless Mesh Network withMultiple Gateways. In: IEEE International Conference on Open Systems (September 2011)Google Scholar
  6. 6.
    Nandiraju, D., Santhanam, L., Nandiraju, N., Agrawal, D.P.: Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways. In: IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 807–812 (2006)Google Scholar
  7. 7.
    Xie, B., Yu, Y., Kumar, A., Agrawal, D.P.: Load-balancing and Interdomain Mobility for Wireless Mesh Networks. In: Global Telecommunications Conference, GLOBECOM 2006, pp. 409–414. IEEE (2006)Google Scholar
  8. 8.
    Bejerano, Y., Han, S.-J., Kumar, A.: Efficient load-balancing routing for wireless mesh networks. Comput. Netw. 51(10), 2450–2466 (2007)MATHCrossRefGoogle Scholar
  9. 9.
    Pande, S., Pande, V.: A Node Marking Algorithm for Partitioning Wireless Mesh Networks. In: IEEE Conference on Open Systems (2011)Google Scholar
  10. 10.
    Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell SystemsTechnical Junoral 49(2), 291–308 (1970)MATHGoogle Scholar
  11. 11.
    Pandey, S., Pande, V., Kadambi, G.: Optimizing Delivery Mechanisms in Wireless Mesh Network with QOS Constraints. International Journal of Computer Applications (April 2010),
  12. 12.
    Pande, S., Pande, V., Kadambi, G.: Integrating Power line and Wireless for Intelligent and Opportunistic Networking. International Journal of Computer Applications (April 2010),
  13. 13.
    Salem, N.B., Hubaux, J.P.: A Fair scheduling for wireless mesh networks. In: Proceedings of the 1st IEEE Workshop on Wireless Mesh Networks (2005)Google Scholar
  14. 14.
    Ernst, J.B., Denko, M.K.: Fair scheduling with multiple gateways in WMN. In: International Conference on Advanced Information Networking and Applications, AINA 2009 (2009)Google Scholar
  15. 15.
    Huang, C.F., Lee, H.W., Tseng, Y.C.: A two tier heterogeneous mobile adhoc network architecture and its load-balance routing problem. Mobile Networks and Applications 9(4), 379–391 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Soma Pandey
    • 1
  • Vijay Pande
    • 2
  • Govind Kadambi
    • 3
  • Stephen Bate
    • 4
  1. 1.CMR Institute of TechnologyVisveshwaraya Technology UniversityBangaloreIndia
  2. 2.Essel Adi Smart Grid LimitedMumbaiIndia
  3. 3.MS Ramaiah School of Advanced StudiesBangaloreIndia
  4. 4.Coventry UniversityCoventryU.K

Personalised recommendations