Skip to main content
SpringerLink
Log in

Multipath selection and channel assignment in wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In wireless networks, it is very important to optimize the number of channels, due to the limit on the number of usable channels in a given network. In addition, multimedia services with high QoS requirements with respect to throughput and delay have recently become popular. To satisfy these requirements, it has become important to find a way of providing multipath transmission. A channel assignment algorithm is presented that minimizes the number of required channels while satisfying the throughput requirements of source–destination pairs in multichannel, multiradio, multirate wireless mesh networks. A mathematical model is proposed that considers interference effect, link capacity, and throughput requirements. A novel channel assignment algorithm is developed that takes into account multipath selection, channel reusability, link capacity sharing, and global optimization. The performance of the algorithm is compared with that of CPLEX, using 24 network scenarios. The maximum gap between the CPLEX solutions and those of the proposed algorithm is, on average, only 4.8%.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks Journal, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Bruno, R., Conti, M., & Gregori, E. (2005). Mesh networks: Commodity multihop ad hoc networks. IEEE Communications Magazine, 43(3), 123–131.

    Google Scholar 

  3. Sheriff, I., & Belding-Royer, E. (2006). Multipath selection in multi-radio mesh networks. In Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems (BROADNETS).

  4. Raniwala, A., Gopalan, K., & Chiueh, T.-C. (2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review (MC2R), 8(2), 50–65.

    Article  Google Scholar 

  5. Alicherry, M., Bhatia, R., & Li, L. (2006). Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1960–1971.

    Article  Google Scholar 

  6. Tsai, J. W., & Moors, T. (2007). Interference-aware multipath selection for reliable routing in wireless mesh networks. In IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS).

  7. Raniwala, A., & Chiueh, T. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings of 24th IEEE International Conference on Computer Communications (INFOCOM), Vol. 3, pp. 2223–2234.

  8. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc networks. Mobile Computing, 353, 153–181.

    Article  Google Scholar 

  9. Cidon, I., & Sidi, M. (1989). Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers, 38(10), 1353–1361.

    Google Scholar 

  10. Ko, B.-J., Misra, V., Padhye, J., & Rubenstein, D. (2007). Distributed channel assignment in multi-radio 802.11 mesh networks. In IEEE Wireless Communications and Networking Conference (WCNC), pp. 3978–3983.

  11. Leung, R., Liu, J., Poon, E., Chan, A. L. C., & Li, B. (2001). MP-DSR: A QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks in 2001: Proceedings of the 26th IEEE Annual Conference on Local Computer Networks, pp. 132–141.

  12. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.

    Google Scholar 

  13. Welsh, D. J. A., & Powell, M. B. (1967). An upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal, 10, 85–86.

    Google Scholar 

  14. CPLEX 10.1, http://www.ilog.com/products/cplex.

  15. Marina, M. K., & Das, S. R. (2001). On-demand multi path distance vector routing in Ad Hoc Networks 2001: Proceedings of the Ninth International Conference on Network Protocols, pp. 14–23.

  16. Nasipuri, A., Casta, R., & Das, S. R. (2001). Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications, 6(4), 339–349.

    Article  MATH  Google Scholar 

  17. Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM), pp. 1082–1093.

  18. Prabhu, A., Gupta, H., & Das, S. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473.

    Article  Google Scholar 

  19. Lin, K. C.-J., & Chou, C.-F. (2009). Exploiting multiple rates to maximize the throughput of wireless mesh networks. IEEE Transactions on Wireless Communications, 8(122), 6038–6049.

    Article  Google Scholar 

  20. Bononi, L., Felice, M. D., Molinaro, A., & Pizzi, S. (2009). A cross-layer architecture for efficient multi-hop communication in multi-channel multi-radio wireless mesh networks. In 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad-Hoc Communications and Networks Workshops (SECON).

  21. Huang, R., Kim, S., Zhang, C., & Fang, Y. (2009). Exploiting the capacity of multichannel multiradio wireless mesh networks. IEEE Transactions on Vehicular Technology, 58(9), 5037–5047.

    Article  Google Scholar 

  22. Nasipuri, A., & Das, S. (1999). On-demand multipath routing for mobile ad hoc networks. In Proceedings of the 8th International Conference on Computer Communications and Networks, pp. 64–70.

  23. Tsai, J., & Moors, T. (2006). A review of multipath routing protocols: From wireless ad hoc to mesh networks. In Proceedings of the ACoRN Early Career Researcher Workshop on Wireless Multihop Networking.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea

    Soo-young Jang & Chae Y. Lee

Authors
  1. Soo-young Jang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chae Y. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chae Y. Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jang, Sy., Lee, C.Y. Multipath selection and channel assignment in wireless mesh networks. Wireless Netw 17, 1001–1014 (2011). https://doi.org/10.1007/s11276-011-0330-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0330-2

Keywords

Search

Navigation