# Gateway Placement for Throughput Optimization in Wireless Mesh Networks

- 425 Downloads
- 40 Citations

## Abstract

In this paper, we address the problem of gateway placement for throughput optimization in multi-hop wireless mesh networks. Assume that each mesh node in the mesh network has a traffic demand. Given the number of gateways to be deployed (denoted by *k*) and the interference model in the network, we study where to place exactly *k* gateways in the mesh network such that the total throughput is maximized while it also ensures a certain fairness among all mesh nodes. We propose a novel grid-based gateway deployment method using a cross-layer throughput optimization, and prove that the achieved throughput by our method is a constant times of the optimal. Simulation results demonstrate that our method can effectively exploit the available resources and perform much better than random and fixed deployment methods. In addition, the proposed method can also be extended to work with multi-channel and multi-radio mesh networks under different interference models.

## Keywords

gateway deployment throughput optimization link scheduling wireless mesh networks## Notes

### Acknowledgements

The authors would like to thank the reviewers for pointing out references [24] and [25]. The work of Yu Wang was supported in part by the US National Science Foundation (NSF) under Grant No. CNS-0721666. The work of Xiang-Yang Li was supported in part by the US National Science Foundation (NSF) under Grant No. CCR-0311174.

## References

- 1.Ian XW, Akyildiz F, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487MATHCrossRefGoogle Scholar
- 2.Gupta P, Kumar P (2000) Capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404, MarchMATHCrossRefMathSciNetGoogle Scholar
- 3.Li J, Blake C, Couto DSD, Lee HI, Morris R (2001) Capacity of ad hoc wireless networks. In: MobiCom ’01: proceedings of the 7th annual international conference on Mobile computing and networking. ACM Press, New York, NY, USA, pp 61–69CrossRefGoogle Scholar
- 4.Grossglauser M, Tse D (2001) Mobility increases the capacity of ad-hoc wireless networks. In: Proc. of IEEE INFOCOMM, vol 3, pp 1360–1369Google Scholar
- 5.Kyasanur P, Vaidya NH (2005) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: MobiCom ’05: proceedings of the 11th annual international conference on mobile computing and networking. ACM Press, New York, NY, USA, pp 43–57CrossRefGoogle Scholar
- 6.Kodialam M, Nandagopal T (2003) Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem. In: MobiCom ’03: proceedings of the 9th annual international conference on mobile computing and networking. New York, NY, USA, ACM Press, pp 42–54CrossRefGoogle Scholar
- 7.Kodialam M, Nandagopal T (2005) Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: MobiCom ’05: proceedings of the 11th annual international conference on mobile computing and networking. Cologne, Germany, ACM Press, pp 73–87CrossRefGoogle Scholar
- 8.Alicherry M, Bhatia R, Li LE (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: MobiCom ’05: proceedings of the 11th annual international conference on mobile computing and networking. ACM Press, New York, NY, USA, pp 58–72CrossRefGoogle Scholar
- 9.Li X-Y, Wu Y, Wang W (2007) Joint throughput optimization for next generation wireless mesh networks. (submitted for publication)Google Scholar
- 10.Maksuriwong K, Varavithya V, Chaiyaratana N (2003) Wireless LAN access point placement using multi-objective genetic algorithm. In: Proceedings of IEEE international conference on systems, man & cyberneticsGoogle Scholar
- 11.Kouhbor S, Ugon J, Rubinov A, Kruger A, Mammadov M (2006) WLAN coverage planning: optimization models and algorithms. In: Proceedings of the first IEEE international conference on wireless broadband and ultra wideband communicationsGoogle Scholar
- 12.Rodrigues R, Mateus G, Loureiro A (1999) Optimal base station placement and fixed channel assignment applied to wireless local area network projects. In: ICON ’99: proceedings of the 7th IEEE international conference on networks. IEEE computer society, Washington, DC, USA, p 186Google Scholar
- 13.de la Roche G, Rebeyrotte R, Jaffres-Runser K, Gorce J-M (2006) A QoS-based FAP criterion for indoor 802.11 wireless lan optimization. In: Proceedings of IEEE international conference on communications (ICC2006)Google Scholar
- 14.Kouhbor S, Ugon J, Rubinov A, Kruger A, Mammadov M (2006) Coverage in WLAN with minimum number of access points. In: Proceedings of IEEE 63rd vehicular technology conference, 2006. VTC 2006-SpringGoogle Scholar
- 15.Pabst R, Walke B, Schultz D, Herhold P, Yanikomeroglu H, Mukherjee S, Viswanathan H, Lott M, Zirwas W, Dohler M, Aghvami H, Falconer D, Fettweis G (2004) Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Communications Magazine 42(9):80–89CrossRefGoogle Scholar
- 16.Fong B, Ansari N, Fong A, Hong G, Rapajic P (2004) On the scalability of fixed broadband wireless access network deployment. IEEE Communications Magazine 42(9):12–18CrossRefGoogle Scholar
- 17.Wang W, Wang Y, Li X-Y, Song W-Z, Frieder O (2006) Efficient interference-aware TDMA link scheduling for static wireless networks. In: 12th ACM annual international conference on mobile computing and networking (MobiCom 2006)Google Scholar
- 18.Yi S, Pei Y, Kalyanaraman S (2003) On the capacity improvement of ad hoc wireless networks using directional antennas In: Proceedings of the 4th ACM MobiHoc, pp 108–116Google Scholar
- 19.Jain K, Padhye J, Padmanabhan VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: MobiCom ’03: proceedings of the 9th annual international conference on mobile computing and networking. ACM Press, New York NY USA, pp 66–80CrossRefGoogle Scholar
- 20.Raniwala A, Chiueh T (2005) Architecture and algorithms for an ieee 80211-based multi-channel wireless mesh network. In: Proc of IEEE INFOCOM, 2005Google Scholar
- 21.Kyasanur P, Vaidya NH (2005) Routing and interface assignment in multi-channel multi-interface wireless networks. In: Proc of IEEE WCNCGoogle Scholar
- 22.Draves R, Padhye J, Zill B (2004) Routing in multi-radio multi-hop wireless mesh networks. In: Proc of ACM MobicomGoogle Scholar
- 23.Wang J, Fang Y, Wu D (2006) A power-saving multi-radio multi-channel MAC protocol for wireless local area networks. In: Proc of IEEE international conference on computer communication (INFOCOM’06).Google Scholar
- 24.Chandra R, Qiu L, Jain K, Mahdian M (2004) Optimizing the placement of internet TAPs in wireless neighborhood networks. In: Proceedings of the 12th IEEE international conference on network protocols (ICNP 2004)Google Scholar
- 25.Meng X, Tan K, Zhang Q (2006) Joint routing and channel assignment in multi-radio wireless mesh networks. In: Proc of IEEE international conference on communications (ICC ’06)Google Scholar