A novel gateway selection method to maximize the system throughput of Wireless Mesh Network deployed in disaster areas

Since Wireless Mesh Networks (WMNs) can be easily deployed without wirelines among wireless mesh routers, they allow us to quickly recover network access services in disaster areas even if the existing network infrastructures have been enormously destroyed by terrible earthquake, tsunami, and so on. However, the performance of wireless mesh networks is largely affected by many factors, e.g., wireless mesh routers' locations, channel assignment, transmission scheduling, etc. In particular, the method of selecting gateways which has a connection to external networks significantly impacts on the network performance when the topology and routing have been fixed in the wireless mesh network. In this paper, we suppose a wireless mesh network which consists of wireless mesh routers and a base station directly connected to external networks. The base station is located at the center of the wireless mesh network chooses a certain number of wireless mesh routers as gateways, and establishes a connection with each of them. Our goal is to easily and quickly find the candidate gateways that maximize the system throughput without solving a complex optimization problem which includes a large number of parameters and involves heavy computation load. The performance of the proposed scheme is evaluated by numerical analysis, and demonstrated through computer simulations. The results show that our proposed scheme can determine the appropriate candidate gateway with high accuracy when there is a certain variance in the amount of traffic generated by users at each wireless mesh router.

[1]  Nei Kato,et al.  Detecting Blackhole Attack on AODV-based Mobile Ad Hoc Networks by Dynamic Learning Method , 2007, Int. J. Netw. Secur..

[2]  Nitin H. Vaidya,et al.  Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[4]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

[5]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[6]  Abdelhakim Hafid,et al.  Wireless Mesh Networks Design — A Survey , 2012, IEEE Communications Surveys & Tutorials.

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[9]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[10]  Klaus Moessner,et al.  On the nominal capacity of multi-radio multi-channel wireless mesh networks , 2008, Comput. Commun..

[11]  Soung Chang Liew,et al.  Throughput analysis of IEEE802.11 multi-hop ad hoc networks , 2007, TNET.

[12]  Raouf Boutaba,et al.  Max-Min Fair Capacity of Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  Randeep Bhatia,et al.  Throughput Optimization of Wireless Mesh Networks with MIMO Links , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[15]  S. Liew,et al.  Throughput Analysis of IEEE 802 . 11 Multi-hop Ad hoc Networks , 2007 .

[16]  Nei Kato,et al.  A survey of routing attacks in mobile ad hoc networks , 2007, IEEE Wireless Communications.