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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. SDN Syst. 47, 445–487 (2005)
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
So, J., Vaidya, N.: A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver. In: Technical Report (2004)
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)
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)
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)
Jayasuriya, A., Perreau, S., Dadej, A., Gordon, S.: Hidden versus exposed terminal problem in ad hoc networks. In: PhD Thesis, ATNAC 2004 (2004)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Athanasiou, G., Broustis, I., Tassiulas, L.: Efficient load-aware channel allocation in wireless access networks. J. Comput. Netw. Commun. (2011)
Juraschek, F., Gunes, M.: External interference-aware channel assignment. In: Wireless Communications and Mobile Computing Conference (IWCMC), 2013 9th International, pp. 1302–1307 (2013)
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)
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)
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)
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)
NS.: The Network Simulator. http://www.isi.edu/nsnam/ns/ (1989)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)