Topology control for multi-channel multi-radio wireless mesh networks using directional antennas
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
Directional antennas are widely used technologies for reducing signal interference and increasing spatial reuse. In this paper, we propose a topology control method for multi-channel multi-radio wireless mesh networks that use directional antennas. We are given a set of mesh routers installed in a region and some of them are gateway nodes that are connected to the Internet via wired lines. Each router has a traffic demand (Internet access traffic) generated from the end-users. The problem is how to adjust antenna orientations of radios and assign channels to them to construct a logical network topology, such that the minimum delivery ratio of traffic demands of routers is maximized. We first formulate the problem to an equivalent optimization problem with a clearer measurable metric, which is to minimize the largest interfering traffic of links in the network. We then propose a three-step solution to solve the problem. Firstly, we construct a set of routing trees, with the objective to balance the traffic among tree links. Secondly, we assign the radios of a node to the links it needs to serve, such that the total traffic load of the links that each radio serves is as balanced as possible. Thirdly, we do a fine-grained adjustment of antenna orientations and assign channels to them, such that the transmission area of each antenna will cover all the links it serves and the largest interfering traffic of links is minimized.
- Alicherry, M., Bhatia, R., & Li, L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In ACM MobiCom (pp. 58–72).
- Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-Hoc wireless networks. In ACM MobiCom (pp. 216–230).
- Choudhury, R., Yang, X., Ramanathan, R., & Vaidya, N. (2002). Using directional antennas for medium access control in ad hoc networks. In ACM MobiCom (pp. 59–70).
- Dai, H., Ng, K., Wong, R., & Wu, M. (2008). On the capacity of multi-channel wireless networks using directional antennas. In IEEE INFOCOM (pp. 628–636).
- Das, S., Pucha, H., Koutsonikolas, D., Hu, Y., Peroulis, D. (2006) DMesh: Incorporating practical directional antennas in multichannel wireless mesh networks. IEEE Journal on Selected Areas in Communications 24: pp. 2028-2039 CrossRef
- Dong, Q., & Bejerano, Y. (2008). Building robust nomadic wireless mesh networks using directional antennas. In IEEE INFOCOM (pp. 1624–1632).
- Garey, M., Johnson, D. (1979) Computers and intractability: A guide to the theory of NP-completeness. WH Freeman Co, New York, NY, USA
- Huang, Z., Zhang, Z., Ryu, B., & Center, I. (2006). Impact of topology control on end to end performance for directional MANETs. In MILCOM (pp. 1–7).
- Kumar, U., Gupta, H., & Das, S. (2006). A topology control approach to using directional antennas in wireless mesh networks. In IEEE ICC (pp. 4083–4088).
- Kyasanur, P., & Vaidya, N. (2005). Routing and interface assignment in multi-channel multi-interface wireless networks. In IEEE WCNC (pp. 2051–2056).
- Ramachandran, K., Belding, E., Almeroth, K., & Buddhikot, M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In IEEE INFOCOM (pp. 1–12).
- Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., Polit, S. (2005) Ad Hoc networking with directional antennas: A complete system solution. IEEE Journal on Selected Areas in Communications 23: pp. 496-506 CrossRef
- Raniwala, A., Gopalan, K., Chiueh, T. (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 8: pp. 50-65 CrossRef
- Roy, S., Saha, D., Bandyopadhyay, S., Ueda, T., & Tanaka, S. (2003). A network-aware MAC and routing protocol for effective load balancing in Ad Hoc wireless networks with directional antenna. In ACM MobiHoc (pp. 88–97).
- So, J., & Vaidya, N. (2004). Multi-channel MAC for Ad Hoc networks: handling multi-channel hidden terminals using a single transceiver. In ACM MobiHoc (pp. 222–233).
- Subramanian, A., Gupta, H., & Das, S. (2007). Minimum interference channel assignment in multi-radio wireless mesh networks. In IEEE SECON (pp. 481–490).
- Takai, M., Martin, J., Bagrodia, R., & Ren, A. (2002). Directional virtual carrier sensing for directional antennas in mobile Ad Hoc networks. In ACM MobiHoc (pp. 183–193).
- Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In ACM MobiHoc (pp. 68–77).
- Yap, K., Yeow, W., Motani, M., & Tham, C. (2006). Simple directional antennas: Improving performance in wireless multihop networks. In IEEE INFOCOM (pp. 1–12).
- Yi, S., Pei, Y., & Kalyanaraman, S.(2003). On the capacity improvement of Ad Hoc wireless networks using directional antennas. In ACM MobiHoc (pp. 108–116).
- Zhang, Z. (2005) DTRA: Directional transmission and reception algorithms in WLANs with directional antennas for QoS support. IEEE Networks 19: pp. 27-32 CrossRef
- Zhang, Z., Li, B. (2008) Neighbor discovery in mobile Ad Hoc self-configuring networks with directional antennas: Algorithms and comparisons. IEEE Transactions on Wireless Communications 7: pp. 1540-1549 CrossRef
- Zhou, W., Chen, X., & Qiao, D. (2008). Practical routing and channel assignment scheme for mesh networks with directional antennas. In IEEE ICC (pp. 3181–3187).
- Topology control for multi-channel multi-radio wireless mesh networks using directional antennas
Volume 17, Issue 1 , pp 41-51
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- Wireless mesh network
- Multi-channel multi-radio system
- Directional antenna
- Topology control
- Industry Sectors