Skip to main content
SpringerLink
Log in

On Demand Stable Routing with Channel Allocation and Backoff Countdown Optimization in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The multi-channel and multi-interface wireless mesh networks (WMNs) allow multiple orthogonal channels simultaneously to facilitate increased broadband connectivity to the end-users. Many efforts have been devoted to allocate the channels to the interfaces in a multi-channel multi-interface setting. Recently, the hybrid channel allocation mechanism jointly optimizes the routing and channel assignment, by utilizing the queuing traffic. It is essential to map the optimization of traffic distribution on each channel along with channel switching in such an order that it adapts to the changing traffic. However, the contention in medium access and channel switching delay are the key issues in a multi-channel hidden terminal problem. The proposed optimized stable path- channel allocation and routing (OSCAR) protocol is a hybrid multi-channel protocol that reduces the communication delay without degrading the network performance. The proposed work, OSCAR determines a highly stable path that increases mesh routers to improve the routing efficiency. The channel allocation mechanism mainly promotes queue dynamics based probabilistic channel selection (QDPCS), and backoff countdown optimization (BCO). An essential component of the QDPCS scheme is the factor of queuing utilization, and this strategy selects a least congested channel. The BCO mechanism creates the logical order among contending nodes based on the remaining backoff value. It reduces the medium access delay and enables the feasibility of scheduled transmissions without degrading the network throughput. Finally, the performance evaluation results show that the OSCAR protocol outperforms the existing protocol over WMNs.

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. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Bahador, B., Khorsandi, S., & Capone, A. (2011). On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks. Computer Communications, 34, 1342–1360.

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Ding, Y., Pongaliur, K., & Xiao, L. (2013). Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 12(2), 206–212.

    Article  Google Scholar 

  5. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, (pp. 114–128).

  6. Giannoulis, A., Salonidis, T., & Knightly, E. (2008). Congestion control and channel assignment in multi-radio wireless mesh networks. In 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, (pp. 350–358).

  7. Haas, Z., & Deng, J. (2004). On optimizing the backoff interval for random access schemes. IEEE Transaction on Communications, 51(12), 2081–2090.

    Article  Google Scholar 

  8. Kareem, T. R., Matthee, K., Chan, H. A., & Ntlatlapa, N. (2008). Dynamic channel assignment scheme for multi-radio wireless mesh networks. In Southern Africa Telecommunication Networks and Applications Conference (SATNAC), Wild Coast, Eastern Cape, 7–10 September 2008 (pp. 6).

  9. Ku, C. Y., Lin, Y. D., Tsao, S. L., & La, Y. C. (2011). Utilizing multiple channels with fewer radios in wireless mesh networks. IEEE Transactions on Vehicular Technology, 60(1), 263–275.

    Article  Google Scholar 

  10. Larroca, F., & Belzaren, P. (2014). Optimal multipath forwarding in planned wireless mesh networks. Computer Communications, 38, 36–49.

    Article  Google Scholar 

  11. Pal, A., & Nasipuri, A. (2011). A quality based routing protocol for wireless mesh networks. Pervasive and Mobile Computing, 7, 611–626.

    Article  Google Scholar 

  12. Pirzada, A. A., Portmann, M., & Indulska, J. (2007). Hybrid mesh adhoc on-demand distance vetor routing protocol In Proceeding of the thirtiedth Australian Conferernce on Computer Science, vol. 62, (pp. 49–58).

  13. Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. INFOCOM, 6, 1–12.

    Google Scholar 

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

    Article  Google Scholar 

  15. Sinky, H., Qassim, Y., Abbasi, A., & Oates, J. (2006). Multimedia in wireless mesh networks. School of Electrical Engineering and Computer Science, Oregon State University.

  16. So, J., & Vaidya, N. H. (2004). Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, In Proceedings of the 5th ACM International Symposium on MOBILE Ad hoc Networking and Computing, (pp. 222–233).

  17. Tam, W. H., & Tseng Y. C. (2007). Joint multi-channel link layer and multi-path routing design for wireless mesh networks. In INFOCOM. (pp. 2081–2089).

  18. Zhao, P., Yang, X., Wang, J., Liu, B., & Wang, J. (2013). Admission control on multipath routing in 802.11-based wireless mesh networks. Ad Hoc Networks, 11, 2235–2251.

    Article  MathSciNet  Google Scholar 

  19. Zhen, X., Jia, X., Huang, C., & Yong, C. (2008).Interference-aware channel assignment and multi-path QoS routing in wireless mesh networks. In IEEE WiCOM.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, RMD Engineering College, Chennai, Tamil Nadu, India

    C. S. Anita

  2. Sri Lakshmi Ammal Engineering College, Chennai, Tamil Nadu, India

    R. M. Suresh

Authors
  1. C. S. Anita
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. M. Suresh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. S. Anita.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anita, C.S., Suresh, R.M. On Demand Stable Routing with Channel Allocation and Backoff Countdown Optimization in Wireless Mesh Networks. Wireless Pers Commun 89, 1123–1145 (2016). https://doi.org/10.1007/s11277-016-3308-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3308-7

Keywords

Search

Navigation