Skip to main content
SpringerLink
Log in

Topology control for multi-channel multi-radio wireless mesh networks using directional antennas

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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).

  2. 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).

  3. 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).

  4. 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).

  5. 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(11), 2028–2039.

    Article  Google Scholar 

  6. Dong, Q., & Bejerano, Y. (2008). Building robust nomadic wireless mesh networks using directional antennas. In IEEE INFOCOM (pp. 1624–1632).

  7. Garey, M., & Johnson, D. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York, NY, USA: WH Freeman & Co.

    MATH  Google Scholar 

  8. 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).

  9. 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).

  10. Kyasanur, P., & Vaidya, N. (2005). Routing and interface assignment in multi-channel multi-interface wireless networks. In IEEE WCNC (pp. 2051–2056).

  11. 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).

  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(3), 496–506.

    Article  Google Scholar 

  13. 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(2), 50–65.

    Article  Google Scholar 

  14. 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).

  15. 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).

  16. Subramanian, A., Gupta, H., & Das, S. (2007). Minimum interference channel assignment in multi-radio wireless mesh networks. In IEEE SECON (pp. 481–490).

  17. 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).

  18. 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).

  19. Yap, K., Yeow, W., Motani, M., & Tham, C. (2006). Simple directional antennas: Improving performance in wireless multihop networks. In IEEE INFOCOM (pp. 1–12).

  20. 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).

  21. Zhang, Z. (2005). DTRA: Directional transmission and reception algorithms in WLANs with directional antennas for QoS support. IEEE Networks, 19(3), 27–32.

    Article  Google Scholar 

  22. 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(5), 1540–1549.

    Article  Google Scholar 

  23. 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).

Download references

Acknowledgments

This work was supported by grants from Research Grant of City University of Hong Kong (No. 7008041), NSF China (No. 60633020 and No. 60970117), the Fundamental Research Funds for the Central Universities and Research Grant of HUAWEI TECHNOLOGIES CO., LTD.

Author information

Authors and Affiliations

  1. School of Computing, Wuhan University, Wuhan, Hubei Province, China

    Qin Liu

  2. Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong

    Xiaohua Jia

  3. Huawei Technologies Co. Ltd., Shenzhen, China

    Yuan Zhou

Authors
  1. Qin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaohua Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qin Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Q., Jia, X. & Zhou, Y. Topology control for multi-channel multi-radio wireless mesh networks using directional antennas. Wireless Netw 17, 41–51 (2011). https://doi.org/10.1007/s11276-010-0263-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0263-1

Keywords

Search

Navigation