Minimizing Information Asymmetry Interference using Optimal Channel Allocation in Wireless Mesh Networks
Minimizing Information Asymmetry Interference
Keywords:
Wireless Mesh Network, Information Asymmetry, Channel Assignment, Integer Linear Programming, Coordinated InterferenceAbstract
The Wireless Mesh Networks (WMNs) are implemented in IEEE 802.11 standards and are widely used due to its adaptability in real-time network scenarios; where the overall performance has been increased by incorporating Multi-Radio and Multi-Channel (MRMC). However, due to the limited number of frequency spectrums in IEEE 802.11 standards and co-located links' channel interference, the problem of channel assignment arises for maximum utilization of available bandwidth. One of the well-known interference issues is Information Asymmetry (IA) interference where the source mesh nodes of different mesh links cannot sense each other’s activity before transmitting data on the same frequency channel. This non-coordination among various mesh nodes leads to data collision and packet loss within the data flows, which degrades the overall performance of mesh network. In this work, we propose a novel and near-optimal channel assignment model called Information Asymmetry Minimization (IAM) model using integer linear programming. The proposed IAM model incorporates various constraints within MRMC-WMNs along with the objectives and optimally assigns non-overlapping channels (1, 6 and 11) from IEEE 802.11b technology to various MRMC-WMN links. Our objective is to minimize the information asymmetry interference among various mesh nodes, which in turn minimizes the communication disruption while increasing the overall network throughput. Furthermore, using OPNET simulator, the proposed model is tested on different network scenarios for randomly generated mesh topologies of various mesh nodes. We show that our proposed model gives 11% aggregate network capacity improvement over the traditional RTS/CTS mechanism.
References
Bansal, D., S. Sofat, & A.K. Gankotiya. Selfish mac misbehavior detection in wireless mesh network. IEEE International Conference on Advances in Computer Engineering (ACE): 130-133 (2010).
Jun, J., & M.L. Sichitiu. The nominal capacity of wireless mesh networks. IEEE Wireless Communications 10(5): 8-14 (2003).
Odabasi, S. D., & A. H. Zaim. A survey on wireless mesh networks, routing metrics and protocols. International journal of electronics, mechanical and mechatronics engineering. 10(5) 8-14 (2003).
Kareem, T.P., K. Matthee, H.A. Chan, & N. Ntlatlapa. Adaptive Priority Based Distributed Dynamic Channel Assignment for Multi-radio Wireless Mesh Networks. In Ad-hoc, Mobile and Wireless Networks, Springer Berlin Heidelberg. 321-332 (2008).
Fang, L., & Y. Bai. An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks. EURASIP Journal on Wireless Communications and Networking: 1-12 (2012).
Ren, W., Q. Zhao., R. Ramanathan, J. Gao, A. Swami., A. B. Noy, & P. Basu. Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes. Wireless networks. 19(6): 1121-1133 (2013).
Weifeng, S., T. Fu, T. Xia, Z. Qin, & R. Cong. A dynamic Channel Assignment Strategy Based on Cross layer Design for Wireless Mesh Networks. International Journal of Communication Systems. 25(9):1122-1138 (2012).
Michele, G., T. Salonidis, & E. W. Knightly. Modeling Per-Flow Throughput and capturing starvation in CSMA multi-hop wireless networks. IEEE/ACM Transactions on Networking (TON). 16(4): 864-877 (2006).
Lan, C., S. Allen, & R. Whitaker. Optimized scheduling for Wireless Mesh Networks using fixed cycle times. IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM): 1-6 (2011).
Shah, S., H. Hussain, & M. Shoaib. Minimizing non-coordinated interference in multi-radio multi-channel Wireless Mesh Networks (MRMC-WMNs). IEEE International Conference on Digital Information Management (ICDIM): 24-28 (2013).
Reena, J.H., K.G. Reddy, & P.V.S. Srinivas. Autogenous Reconfigurable Wireless Mesh Network. International Journal of Engineering and science (IRJES). 2(11): 39- 49 (2013).
Saini, J.S., & R. Kumar. Wireless meshes Networks having Topology Control in Multi-Channel, Multi-Radio. International Journal of Engineering and science (IRJES): 338-342 (2013).
Valarmozhi, A., M. Subala, & V. Muthu. Survey of Wireless Mesh Network. International Journal of Engineering and Innovative Technology (IJEIT). 338-342 (2012).
Rong, D., K. Xue, P. Hong, & Z. Due. A novel cluster-based channel assignment scheme for wireless mesh networks. IEEE Consumer Communications and Networking Conference (CCNC): 921-925 (2012).
Mohammad, A. H., & X. Hong. Channel assignment algorithms for MRMC wireless mesh networks. International Journal of Wireless and Mobile Networks. 3(5): (2011).
Sadeq, A., & G. Mesut. Channel assignment for multi-radio wireless mesh networks using clustering. IEEE International Conference on Telecommunications: 1-6. (2008).
Subramanian, A. P., H. Gupta, & J. Cao. Minimum interference channel assignment in multi-radio wireless mesh networks. Mobile Computing, IEEE Transactions. 7(12):1459-1473 (2008).
Yin, C., R. Yang, D. Wu, & W. Zhu. Joint multi-channel assignment and routing in wireless mesh network. IEEE International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD): 261-265 (2016).
A. U. Chaudhry, R. H. Hafez, & J. W. Chinneck. On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks. Ad Hoc Networks, 27: 68-80 (2015).
Shah, S., A. W. Abbas, H. Hussain, & H. Israr. Minimizing information asymmetry interference in multi-radio multi-channel wireless mesh networks. Kuwait Journal of Science, 44(3): 30-39 (2017)
Shah, S., K. Saeed, M. Khan, R. U. Khan, M. U. Khan, M. Daud, & A. W. Abbas. Minimization of Information Asymmetry Interference using Partially Overlapping Channel Allocation in Wireless Mesh Networks. International Journal of Advanced Computer Science and Applications, 9(8): 626-634 (2018).
Jasani, H, & N. Alaraje. Evaluating the performance of IEEE 802.11 network using RTS/CTS mechanism. IEEE International Conference on Electro/Information Technology. 616-621 (2007).
Shah, S., M. Atif, S. Khan, M. Daud & F. K. Khalil (2018). A Comparison of Near-Hidden and Information Asymmetry Interference Problems in Wireless Mesh Networks. International Journal of Advanced Computer Science and Applications. 9(4): 330-341 (2018).
