Skip to main content

On-Demand Carrier Sense and Hidden Node Interference-Aware Channel Reservation Scheme for Common Traffic in Wireless Mesh Network

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 348))

Abstract

The problem of channel assignment in a multi-radio multichannel wireless mesh network (WMN) has proved to be an NP-Complete problem. As a result, assigning channel to every link on the network will increase the channel reuse at the carrier sense and hidden node ranges. According to the IEEE, the node converge area is divided into three ranges, communication, carrier sense, and hidden node ranges, which has a different impact on the channel throughput. According to the experiment, we observed that the channel reuse at the hidden node range has a higher impact on the channel throughput even for a small number of nodes. Accordingly, we propose a centralized on-demand channel reservation scheme with the aims of minimizing the total channel reuse at the hidden node range and preventing channel congestion. Our simulation results demonstrate that our protocol significantly increases the aggregated goodput of multi-radio multichannel wireless mesh networks.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. SDN Syst. 47, 445–487 (2005)

    Article  MATH  Google Scholar 

  2. Bahl, P., Chandra, R., Dunagan, J.: Ssch: slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks. In: Proceedings of the 10th annual international conference on Mobile computing and networking. MobiCom‘04, New York, NY, USA, ACM (2004) 216–230

    Google Scholar 

  3. So, J., Vaidya, N.: A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver. In: Technical Report (2004)

    Google Scholar 

  4. Mogaibel, H.A., Othman, M., Subramaniam, S., Hamid, N.A.W.A.: On-demand channel reservation scheme for common traffic in wireless mesh networks. J. Netw. Comput. Appl. (2012)

    Google Scholar 

  5. Marina, M.K., Das, S.R., Subramanian, A.P.: A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Comput. Netw. 54, 241–256 (2010)

    Article  MATH  Google Scholar 

  6. Raniwala, A., Gopalan, K., Chiueh, T.: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mob. Comput. Commun. Rev. 8, 50 (2004)

    Article  Google Scholar 

  7. Jayasuriya, A., Perreau, S., Dadej, A., Gordon, S.: Hidden versus exposed terminal problem in ad hoc networks. In: PhD Thesis, ATNAC 2004 (2004)

    Google Scholar 

  8. Avallone, S., Akyildiz, I., Ventre, G.: A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks. Netw. IEEE/ACM Trans. 17, 267–280 (2009)

    Article  Google Scholar 

  9. Chaudhry, A., Hafez, R., Aboul-Magd, O., Mahmoud, S.: Fault-tolerant and scalable channel assignment for multi-radio multi-channel ieee 802.11a-based wireless mesh networks. In: Technical Report, GLOBECOM Workshops (GC Workshops), 2010 IEEE (2010)

    Google Scholar 

  10. Cheng, H., Xiong, N., Vasilakos, A.V., Tianruo Yang, L., Chen, G., Zhuang, X.: Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Netw. 10, 760–773 (2012)

    Article  Google Scholar 

  11. Chaudhry, A., Ahmad, N., Hafez, R.: Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks. EURASIP J. Wireless Commun. Netw. 2012, 1–25 (2012)

    Article  Google Scholar 

  12. Cheng, H., Xiong, N., Yang, L., Chen, G., Zhuang, X., Lee, C.: Links organization for channel assignment in multi-radio wireless mesh networks. Multimedia Tools Appl. 65, 239–258 (2013)

    Article  Google Scholar 

  13. Ye, F., Chen, Q., Niu, Z.: End-to-end throughput-aware channel assignment in multi-radio wireless mesh networks. In: Global Telecommunications Conference. GLOBECOM‘07, pp. 1375–1379. IEEE (2007)

    Google Scholar 

  14. Kumar, N., Kumar, M., Patel, R.B.: Capacity and interference aware link scheduling with channel assignment in wireless mesh networks. J. Netw. Comput. Appl. 34, 30–38 (2011)

    Google Scholar 

  15. Ramamurthi, V., Sayeem Reaz, A., Ghosal, D., Dixit, S., Mukherjee, B.: Channel, capacity, and flow assignment in wireless mesh networks. Comput. Netw. 55, 2241–2258 (2011)

    Article  Google Scholar 

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

    Google Scholar 

  17. Athanasiou, G., Broustis, I., Tassiulas, L.: Efficient load-aware channel allocation in wireless access networks. J. Comput. Netw. Commun. (2011)

    Google Scholar 

  18. Juraschek, F., Gunes, M.: External interference-aware channel assignment. In: Wireless Communications and Mobile Computing Conference (IWCMC), 2013 9th International, pp. 1302–1307 (2013)

    Google Scholar 

  19. Gong, M.X., Midki, S.F., Mao, S.: On-demand routing and channel assignment in multi-channel mobile ad hoc networks. Ad Hoc Netw. 7, 63–78 (2009)

    Article  Google Scholar 

  20. Chiu, H.S., Yeung, K., Lui, K.S.: J-car: An efficient joint channel assignment and routing protocol for ieee 802.11-based multi-channel multi-interface mobile ad hoc networks. IEEE Trans. Wireless Commun. 8, 1706–1715 (2009)

    Google Scholar 

  21. Kyasanur, P., Vaidya, N.H.: Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. SIGMOBILE Mob. Comput. Commun. Rev. 10, 31–43 (2006)

    Article  Google Scholar 

  22. Ding, Y., Pongaliur, K., Xiao, L.: Hybrid multi-channel multi-radio wireless mesh networks. In: Quality of Service, 2009. IWQoS. 17th International Workshop on, pp. 1–5 (2009)

    Google Scholar 

  23. NS.: The Network Simulator. http://www.isi.edu/nsnam/ns/ (1989)

Download references

Acknowledgments

I would like to thank the Malaysia Ministry of Education for providing financial support from fundamental research grant scheme, FRGS/1/2014/ICT03/UPM/01/1

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hassen Mogaibel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Mogaibel, H., Othman, M., Subramaniam, S., Hamid, N.A.W.A. (2016). On-Demand Carrier Sense and Hidden Node Interference-Aware Channel Reservation Scheme for Common Traffic in Wireless Mesh Network. In: Zeng, QA. (eds) Wireless Communications, Networking and Applications. Lecture Notes in Electrical Engineering, vol 348. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2580-5_24

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2580-5_24

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2579-9

  • Online ISBN: 978-81-322-2580-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics