Gateway Deployment in a Wireless Mesh Network for Load Balancing and Transmission Reduction

In a wireless mesh network (WMN), the wireless multi-hop communication is applied to transmit data from the source to the gateway to access the Internet. Therefore, gateways play an important role and act as communication bridges between the WMN and the Internet. If gateways are not selected appropriately, additional energy will be consumed for data transmission. To touch the aforementioned issue properly, a gateway deployment algorithm along with its variants for a WMN are proposed in this paper. Such algorithms can not only meet the basic quality-of-service (QoS) requirement but also balance the load among gateways successfully and reduce the transmission times effectively. Via simulations, we successfully show that the proposed algorithms can achieve our preset goal and outperform the closely related algorithms in the literature.