Skip to main content
SpringerLink
Log in

A new channel, power and rate assignment algorithm for multi-radio wireless mesh networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Endowing mesh routers with multiple radios is a recent solution to improve the performance of wireless mesh networks. The consequent problem to assign channels to radios has been recently investigated and its relation to the routing problem has been revealed. The joint channel assignment and routing problem has been shown to be NP-complete and hence mainly heuristics have been proposed. However, such heuristics consider wireless links just like wired links, whereas disregarding their peculiar features. In this paper, we consider the impact of tuning the transmission power and rate of the wireless links on the efficiency of the channel assignment. Then, we present a channel, power and rate assignment heuristic and compare its performance to previously proposed algorithms.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Alicherry, M., Bhatia, R., & Li, E. (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 

  3. Avallone, S., Akyildiz, I. F., & Ventre, G. (2009). A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks. IEEE/ACM Transactions on Networking, 17(1), 267–280.

    Article  Google Scholar 

  4. Kodialam, M., & Nandagopal, T. (2005). characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proc. of ACM MobiCom (pp. 73–87).

    Google Scholar 

  5. Lin, X., & Rasool, S. (2007). A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks. In Proc. of IEEE INFOCOM (pp. 1118–1126). New York: IEEE Press. doi:10.1109/INFCOM.2007.134.

    Google Scholar 

  6. Marina, M. K., & Das, S. R. (2005). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In IEEE BroadNets (Vol. 1, pp. 381–390).

    Google Scholar 

  7. Park, J., & Sahni, S. (2006). Power assignment for symmetric communication in wireless sensor networks. In Proc. of ISCC (pp. 591–596). New York: IEEE Press. doi:10.1109/ISCC.2006.130.

    Google Scholar 

  8. Qiao, D., Choi, S., & Shin, K. G. (2002). Goodput analysis and link adaptation for IEEE 802.11a wireless LANs. IEEE Transactions on Mobile Computing, 1(4), 278–292.

    Article  Google Scholar 

  9. Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proc. of IEEE INFOCOM (pp. 1–12).

    Google Scholar 

  10. Raniwala, A., & Chiueh, T. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proc. of IEEE INFOCOM (pp. 2223–2234).

    Google Scholar 

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

    Article  Google Scholar 

  12. Skalli, H., Ghosh, S., Das, S., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multiradio wireless mesh networks: issues and solutions. IEEE Communications Magazine, 45(11), 86–95. doi:10.1109/MCOM.2007.4378326.

    Article  Google Scholar 

  13. Subramanian, A., Gupta, H., & Das, S. R. (2007). Minimum interference channel assignment in multi-radio wireless mesh networks. In Proc. of SECON (pp. 481–490). New York: IEEE Press. doi:10.1109/SAHCN.2007.4292860.

    Google Scholar 

  14. Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proc. of ACM MobiHoc (pp. 68–77).

    Google Scholar 

  15. Xing, K., Cheng, X., Ma, L., & Liang, Q. (2007). Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In Proc. of ACM MobiCom (pp. 15–26).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. Informatica e Sistemistica, Università di Napoli Federico II, Via Claudio 21, 80125, Napoli, Italy

    Stefano Avallone, Francesco Paolo D’Elia & Giorgio Ventre

Authors
  1. Stefano Avallone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesco Paolo D’Elia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giorgio Ventre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefano Avallone.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Avallone, S., D’Elia, F.P. & Ventre, G. A new channel, power and rate assignment algorithm for multi-radio wireless mesh networks. Telecommun Syst 51, 73–80 (2012). https://doi.org/10.1007/s11235-010-9416-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-010-9416-x

Keywords

Search

Navigation