Skip to main content

Advertisement

Log in

Neighbor Coverage and Bandwidth Aware Multiple Disjoint Path Discovery in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the ease of appending new nodes without re-installing the whole network, the Internet of Things (IoT) builds several smart applications on Wireless Mesh Network (WMN). One of the important aspects of integrating WMN and smart IoT applications is to provide an energy-efficient and reliable routing protocol. Seeking the communication route that delivers the high-quality stream quickly over WMN is an important issue, but the maximum utilization of a single high-quality path leads to poor throughput and large communication delay, including route discovery and data forwarding delay. The broadcasting mechanism creates redundant transmissions of control packets into the network and reinitializes the blind route discovery process due to link disconnections leading to network resource constraints and high delay during the route discovery process. Moreover, the congestion in the communication route incurs data transmission latency. This paper proposes the Multiple Disjoint Path Determination (MDPD) mechanism based on-demand routing in WMN to formulate the path discovery and data transmission latency. Reducing the neighbor list into the uncommon neighbor set reduces the unnecessary latency in route discovery, and deriving high capacity multiple disjoint communication routes reduce the communication delay in the proposed work. The proposed work employs the queue dynamics in queuing delay, which mainly provides adaptability to the dynamics in network capacity and efficient diversity paths to the gateway node to infer the available bandwidth and optimize the network traffic. To fully utilize the advantage of heterogeneous routers, it disables the flooding of control packets across the stable mesh routers, excluding the initial route discovery process, because it enables the available route storage system in each mesh router. Hence, the proposed work efficiently supports wireless broadband internet access with reduced delay and control overhead. The simulation results demonstrate the fast detection of the multiple disjoint routes and data traffic optimization over the discovered disjoint routes in the proposed MDPD mechanism over WMN.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

Data Availability

All data generated or analysed during this study are included in this published article.

References

  1. Hussain, M., Nurzaman Ahmed, M., Ahmed, Z. I., & Sarma, N. (2022). QoS provisioning in wireless mesh networks: A survey. Wireless Personal Communications, 122(1), 157–195.

    Article  Google Scholar 

  2. Luo, Y., & Wang, J. (2021). Technical introduction of wireless mesh network. Monitoring and Control (ANMC) Cooperate: Xi'an Technological University (CHINA) West Virginia University (USA) Huddersfield University of UK (UK), Vol. 73.

  3. Cilfone, A., Davoli, L., Belli, L., & Ferrari, G. (2019). Wireless mesh networking: An IoT-oriented perspective survey on relevant technologies. Future Internet, 11(4), 99.

    Article  Google Scholar 

  4. Khan, G. (2021). Wireless mesh networking: IOT-based view point survey overrelated technologies. Asian Journal of Multidimensional Research, 10(10), 1497–1503.

    Article  Google Scholar 

  5. Li, J., Silva, B. N., Diyan, M., Cao, Z., & Han, Kijun. (2018). A clustering based routing algorithm in IoT aware Wireless Mesh Networks. Sustainable Cities and Society, 40, 657–666.

    Article  Google Scholar 

  6. Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless Ad-Hoc and mesh networks. Computer Networks, 56(2), 940–965.

    Article  Google Scholar 

  7. Kwon, K., Kim, S. H., Ha, M., & Kim, D. (2018). Traffic-aware stateless multipath routing for fault-tolerance in IEEE 802.15.4 wireless mesh networks. Wireless Networks, 24(5), 1755–1774. https://doi.org/10.1007/s11276-016-1427-4

    Article  Google Scholar 

  8. Narayan, D. G., & Mudenagudi, U. (2016). A cross-layer framework for joint routing and rate adaptation in infrastructure Wireless Mesh Networks. Computers and Electrical Engineering, 56, 113–129.

    Article  Google Scholar 

  9. MallikarjunaRao, Y., Subramanyam, M. V., & Satya Prasad, K. (2018). Cluster based hybrid routing protocol for wireless mesh networks. Wireless Personal Communications, 103, 3009–3023.

    Article  Google Scholar 

  10. ChirazHouaidia, H., Van Den Bossche, A., AzouzSaidane, L., & Val, T. (2017). Inter-flow and intra-flow interference mitigation routing in wireless mesh networks. Computer Networks, 120, 141–156.

    Article  Google Scholar 

  11. Sambasivam, P., Murthy, A., & Elizabeth M. Belding-Royer, E.M. (2004). Dynamically adaptive multi-path routing based on AODV. In Proc. 3rd Annual Mediterranean Ad Hoc Networking Workshop.

  12. Liu, Yu., Tong, K.-F., & Wong, K.-K. (2019). Reinforcement learning based routing for energy sensitive wireless meshIoT networks. Electronics Letters, 55(17), 966–968.

    Article  Google Scholar 

  13. Kokkinos, P., Papageorgiou, C., & Varvarigos, E. (2013). Multi-cost routing for energy and capacity constrained wireless mesh networks. Wireless Communications and Mobile Computing, 13(4), 424–438.

    Article  Google Scholar 

  14. Murugeswari, R., Radhakrishnan, S., & Devaraj, D. (2016). A multiobjective evolutionary algorithm based QoS routing in wireless mesh networks. Applied Soft Computing, 40, 517–525.

    Article  Google Scholar 

  15. Sati, M., Aswal, M. S., & Dimri, A. (2018). Comparative performance of multipath routing protocols in wireless mesh network. In D. Lobiyal, V. Mansotra, & U. Singh (Eds.), Next-generation networks. Advances in Intelligent Systems and Computing. Springer.

    Google Scholar 

  16. Shin, B., & Lee, D. (2018). Constrained routing for congestion control in wireless mesh networks. Wireless Communications and Mobile Computing

  17. Abdulai, J. D., Ould-Khaoua, M., & Mackenzie, L.M. (2007). Improving probabilistic route discovery in mobile ad hoc networks. In Proc. Of IEEE Conference on Local Computer Networks, pp. 739–746.

  18. Ni, S.Y., Tseng, Y.C., Chen, Y.S., & Sheu, J.P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proc. of ACM/IEEE MobiCom’99, pp. 151–162.

  19. Alim Al Islam, A. B. M., Islam, M. J., Nurain, N., & Raghunathan, V. (2016). Channel assignment techniques for multiradio wireless mesh networks: A survey. IEEE Communications Surveys & Tutorials, 18(2), 988–1017.

    Article  Google Scholar 

  20. Haas, Z., Halpern, J.Y., & Li, L. (2002). Gossip-based ad hoc routing. In Proc. IEEE INFOCOM’02, vol. 21, pp. 1707–1716.

  21. Mohammed, A., Ould-Khaoua, M., Mackenzie, L.M., Perkins, C., & Abdulai, J.D. (2009). Probabilistic counter-based route discovery for mobile ad hoc networks. pp. 1336–1339

  22. AlAamri, H., Abolhasan, M., Franklin, D., & Lipman, J. (2013). Optimised relay selection for route discovery in reactive routing. Ad Hoc Networks, 11, 70–88.

    Article  Google Scholar 

  23. Zhang, X. M., Wang, E. B., Xia, J. J., & Sung, D. K. (2013). A neighbor coverage-based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 12(3), 424–433. https://doi.org/10.1109/TMC.2011.277

    Article  Google Scholar 

  24. Zhu, C., Lee, M.J., Saadawi, T. (2005). On the Route Discovery Latency of Wireless Mesh Networks, IEEE Communications.

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

Authors

Contributions

All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Anita C.S. and Sasikumar R. The first draft of the manuscript was written by Anita C.S. and Sasikumar R. Both authors prepared and approved the final manuscript.

Corresponding author

Correspondence to C. S. Anita.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anita, C.S., Sasikumar, R. Neighbor Coverage and Bandwidth Aware Multiple Disjoint Path Discovery in Wireless Mesh Networks. Wireless Pers Commun 126, 2949–2968 (2022). https://doi.org/10.1007/s11277-022-09846-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09846-0

Keywords

Navigation