Skip to main content
SpringerLink
Log in

Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Equipping mesh nodes with multiple radios that support multiple wireless channels is considered a promising solution to overcome the capacity limitation of single-radio wireless mesh networks. However, careful and intelligent radio resource management is needed to take full advantage of the extra radios on the mesh nodes. Flow-radio assignment and channel assignment procedures should obey the physical constraints imposed by the radios as well as the topological constraints imposed by routing. Varying numbers of wireless channels are available for the channel assignment procedure for different wireless communication standards. To further complicate the problem, the wireless communication standard implemented by the radios of the wireless mesh network may define overlapping as well as orthogonal channels, as in the case of the IEEE 802.11b/g family of standards. This paper presents Distributed Flow-Radio Channel Assignment, a distributed joint flow-radio and channel assignment scheme and the accompanying distributed protocol in the context of multi-channel multi-radio wireless mesh networks. The scheme’s performance is evaluated on small networks for which the optimal flow-radio and channel configuration can be computed, as well as on large random topologies.

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

Similar content being viewed by others

References

  1. CSIM for Java. http://www.mesquite.com/csimforjava Last access April 2014.

  2. IEEE Std \(802.11^{{\rm TH}}\)-2007, IEEE standard for information technology-telecommunications and information exchange between systems-LANs and MANs-specific requirements-Part 11: WLAN MAC and PHY specifications (2007).

  3. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, (4), 445–487. doi:10.1016/j.comnet.2004.12.001.

  4. Alicherry, M., Bhatia, R., & Li, L. E. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom’05), pp. 58–72, ACM. doi:10.1145/1080829.1080836.

  5. Bicket, J., Aguayo, D., Biswas, S., & Morris, R. Architecture and evaluation of an unplanned 802.11b mesh network. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom’05) pp. 31–42.

  6. Bukkapatanam, V., Franklin, A., & Murthy, C. (2009). Using partially overlapped channels for end-to-end flow allocation and channel assignment in wireless mesh networks. In IEEE International Conference on Communications (ICC’09), pp. 1–6. doi:10.1109/ICC.2009.5199559.

  7. Dhananjay, A., Zhang, H., Li, J., & Subramanian, L. (2009). Practical, distributed channel assignment and routing in dual-radio mesh networks. SIGCOMM Computer Communication Review, 39(4), 99–110. doi:10.1145/1594977.1592581.

    Article  Google Scholar 

  8. Hoque, M., Hong, X., & Afroz, F. (2009). Multiple radio channel assignment utilizing partially overlapped channels. In IEEE Global Telecommunications Conference (GLOBECOM’09), pp. 1–7. doi:10.1109/GLOCOM.2009.5425288.

  9. Jun, J., & Sichitiu, M. (2003). The nominal capacity of wireless mesh networks. IEEE Wireless Communications, 10(5), 8–14. doi:10.1109/MWC.2003.1241089.

    Article  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’07), pp. 3978–3983. doi:10.1109/WCNC.2007.727.

  11. Li, J., Blake, C., De Couto, D. S., Lee, H. I., & Morris, R. Capacity of adhoc wireless networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom’01), pp. 61–69, ACM. doi:10.1145/381677.381684.

  12. Lin, X., & Rasool, S. (2007). A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel adhoc wireless networks. In 26th IEEE International Conference on Computer Communications (INFOCOM’07), pp. 1118–1126, IEEE.

  13. Mishra, A., Rozner, E., Banerjee, S., & Arbaugh, W. Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. In Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, pp. 311–316, USENIX Association.

  14. Mishra, A., Rozner, E., Banerjee, S., & Arbaugh, W. (2005). Using partially overlapped channels in wireless meshes. In IEEE Workshop on Wireless Mesh Networks (WiMesh), Santa Clara.

  15. Mishra, A., Shrivastava, V., Banerjee, S., & Arbaugh, W. (2006). Partially overlapped channels not considered harmful. ACM SIGMETRICS Performance Evaluation Review, 34(1), 63–74. doi:10.1145/1140103.1140286.

    Article  Google Scholar 

  16. Juraschek, F., Güneş, M., Philipp, M., & Blywis, B. (2011). On the feasibility of distributed link-based channel assignment in wireless mesh networks. In Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access, pp. 9–18, ACM.

  17. Naveed, A., Kanhere, S., & Jha, S. (2007). Topology control and channel assignment in multi-radio multi-channel wireless mesh networks. In IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS’07), pp. 1–9. doi:10.1109/MOBHOC.2007.4428629.

  18. Rad, A., & Wong, V. (2006). Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks. In IEEE International Conference on Communications (ICC’06) (vol. 5, pp. 1984–1989). doi:10.1109/ICC.2006.255061.

  19. Rad, A. H., & Wong, V. W. (2007). Partially overlapped channel assignment for multi-channel wireless mesh networks. In IEEE International Conference on Communications (ICC’07), pp. 3770–3775. doi:10.1109/ICC.2007.621.

  20. Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In 25th IEEE International Conference on Computer Communications (INFOCOM’06) (vol. 6, pp. 1–12).

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

  22. 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 

  23. Rappaport, T. S. (2002). Wireless communications principle and practice (Second ed.). New Jersey: Prentice Hall.

    Google Scholar 

  24. Shin, M., Lee, S., & Kim, Y. A. (2006). Distributed channel assignment for multi-radio wireless networks. In IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS’06), pp. 417–426, IEEE.

  25. Skalli, H., Ghosh, S., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. IEEE Communications Magazine, 45(11), 86–95.

    Article  Google Scholar 

  26. Subramanian, A., Gupta, H., Das, S., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473. doi:10.1109/TMC.2008.70.

    Article  Google Scholar 

  27. Marina, M. K., Das, S. R., & Subramanian, A. P. (2010). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54(2), 241–256.

    Article  MATH  Google Scholar 

  28. Ulucinar, A. R., Korpeoglu, I., & Karasan, E. (2013). A novel measurement-based approach for modeling and computation of interference factors for wireless channels. EURASIP Journal on Wireless Communications and Networking, 2013(1), 1–16.

    Article  Google Scholar 

  29. Villegas, E. G., Aguilera, E. L., Vidal, R., & Paradells, J. (2007). Effect of adjacent-channel interference in IEEE 802.11 WLANs. In 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom’07).

  30. Wan, P. J., Xu, X., Wang, Z., Tang, S., & Wan, Z. (2012). Stability analyses of longest-queue-first link scheduling in MC-MR wireless networks. In Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’12), pp. 45–54, ACM.

  31. Fu, W., Xie, B., Wang, X., & Agrawal, D. P. (2008). Flow-based channel assignment in channel constrained wireless mesh networks. In Proceedings of the 17th International Conference on Computer Communications and Networks (ICCCN’08), pp. 1–6, IEEE.

  32. Wang, D., Lv, P., Chen, Y., & Xu, M. (2011). POCAM: Partially overlapped channel assignment in multi-radio multi-channel wireless mesh network. In 11th International Symposium on Communications and Information Technologies (ISCIT’11), pp. 188–193. doi:10.1109/ISCIT.2011.6089727.

  33. Wu, H., Yang, F., Tan, K., Chen, J., Zhang, Q., & Zhang, Z. (2006). Distributed channel assignment and routing in multiradio multichannel multihop wireless networks. IEEE Journal on Selected Areas in Communications, 24(11), 1972–1983.

    Article  Google Scholar 

  34. Wu, D., Yang, S. H., Bao, L., & Liu, C. H. (2014). Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks. Wireless networks, 20(1), 11–24.

    Article  Google Scholar 

  35. Seaberg, D. (2013). FastLane: Flow-based channel assignment in dense wireless networks. Master’s thesis, University of Nebraska.

  36. Zheng, C., Liu, R. P., Yang, X., Collings, I. B., Zhou, Z., & Dutkiewicz, E. (2011). Maximum flow-segment based channel assignment and routing in cognitive radio networks. In IEEE 73rd Vehicular Technology Conference (VTC’11 Spring), pp. 1–6, IEEE.

  37. Bian, K., & Park, J. M. (2007). Segment-based channel assignment in cognitive radio adhoc networks. In \(2nd\) International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom’07), pp. 327–335, IEEE.

  38. Beltagy, I., Youssef, M., El-Azim, M. A., & El-Derini, M. (2013). Channel assignment with closeness multipath routing in cognitive networks. Alexandria Engineering Journal, 52(4), 665–670.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Bilkent University, 06800, Ankara, Turkey

    Alper Rifat Ulucinar & Ibrahim Korpeoglu

Authors
  1. Alper Rifat Ulucinar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim Korpeoglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alper Rifat Ulucinar.

Additional information

This work is supported in part by the European Union FP7 Programme with project FIRESENSE, FP7-ENV-2009-1-244088-FIRESENSE. We also thank TUBITAK (The Scientific and Technological Research Council of Turkey) for partially supporting this work with project number 113E274.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (PDF 221 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ulucinar, A.R., Korpeoglu, I. Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks. Wireless Netw 22, 83–104 (2016). https://doi.org/10.1007/s11276-015-0954-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0954-8

Keywords

Search

Navigation