A load sharing and partitioning system for multihop Wireless Mesh Network with multiple gateways

Wireless Mesh Networks (WMN) with multiple gateway leads to load sharing problem. Good amount of work has been done on static load distribution in WMN. But has its own limitation because of dynamic nature load. Dynamic load sharing has been the focus of this work, as very little work is done on this. IEEE 802.11s proposal is in place have protocol for dynamic load shifting from one gateway region to the other. However creating dynamic partition around each gateway remains problem of research. We in this paper have proposed and simulated enhance dynamic load balancing among the partitions. That is, Internet Gateway (called Mesh Portal Point in 802.11s) load balancing problem using a graph theory heuristic for graph partitioning. Simulation results show increased mesh throughput.