Proposal and evaluation of multiple gateways distribution method for wireless mesh network

ABSTRACT

Researches on the wireless mesh network in which access points (APs) of a wireless LAN are connected by an ad-hoc networks are recently drawing much attention. In the wireless mesh network, APs can be set up freely and its areas can be expanded easily. For the wireless mesh network, methods of utilizing multiple gateways (GWs) at the time of making a connection with an exterior network such as the Internet have been studied in order to resolve the congestion problem around GWs, which is the bottleneck in gaining a high throughput. Although a method of distributing packets to different GWs has been studied hitherto, the method tend to lower the communication throughput due to the function of TCP's congestion control. Thus, we propose a method of utilizing GWs effeciently by distributing packets to multiple GW "in units of session" (i.e. one of GWs is selected session by session). This method does not give any influence on the throughput of TCP communication. By conducting a simulation, we confirmed that our proposed method performed a higher TCP communication throughput than the existing method while the fairness is sufficiently maintained.

REFERENCES

• 1: M. Ito, T. Shikama, and A. Watanabe. A proposal of a Wireless Mesh Network "WAPL" and Its Simulation Results. IPSJ journal, 49(6):1859--1871, Jun 2008.
• 2: MetroMesh. http://www.tropos.com/.
• 3: MeshCruzer. http://www.thinktube.com/.
• 4: Packethop. http://www.packethop.com/.
• 5: Yair Amir , Claudiu Danilov , Michael Hilsdale , Raluca Musǎloiu-Elefteri , Nilo Rivera, Fast handoff for seamless wireless mesh networks, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134690]
• 6: Vishnu Navda , Anand Kashyap , Samir R. Das, Design and Evaluation of iMesh: An Infrastructure-Mode Wireless Mesh Network, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.164-170, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.35]
• 7: IEEE802.11. http://grouper.ieee.org/groups/802/11/.
• 8: R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen. Global connectivity for ipv6 mobile ad hoc networks. draft-wakikawa-manet-globalv6-05, 2006.
• 9: C. Jelger, T. Noel, and A. Frey. Gateway and address autoconfiguration for ipv6 adhoc networks. draft-jelger-manet-gateway-autoconf-v6-02, 2004.
• 10: S. Ruffino and P. Stupar. Automatic configuration of ipv6 addresses for manet with multiple. draft-ruffino-manet-autoconf-multigw-03, 2006.
• 11: S. Tajima, T. Higashino, and N. Funabiki. An internet gateway access-point selection problem for wireless infrastructure mesh networks. 2006 International Workshop on Future Mobile and Ubiquitous Information Technologies (FMUIT'06), 2006.
• 12: S. Lakshmanan, K. Sundaresan, and R. Sivakumar. On multi-gateway association in wireless mesh networks. WiMesh 2006;Second IEEE Workshop on Wireless Mesh Networks, pages 64--730, 2006.
• 13: ns2. http://www.isi.edu/nsnam/ns/.
• 14: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 15: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, ACM SIGCOMM Computer Communication Review, v.28 n.4, p.303-314, Oct. 1998
• 16: R. Jain. The art of computer systems performance analysis. John Wiley Sons, 1991.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Design

Keywords:
wireless mesh networks