Minimizing Information Asymmetry Interference in Multi-radio Multi-channel Wireless Mesh Networks

Authors

  • Sadiq Shah University of Engineering and Technology, Peshawar, Pakistan
  • Arbab Waseem Abbas University of Engineering and Technology, Peshawar, Pakistan
  • Hameed Hussain The Comsat Institute of Information Technology, Islamabad, Pakistan
  • Huma Israr The university of Agriculture, peshawar

Keywords:

Wireless Mesh Network, Information Asymmetry (IA) Interference, Nonoverlapping Channels, Carrier-sensing range.

Abstract

Multi-radio multi-channel wireless mesh networks in recent years have become a preferredchoice for end users as they are reliable and extend the network connectivity on the last mile.MRMC-WMNs have already been deployed at various locations but still wireless mesh networkfaces link interference issues i.e. information asymmetry, near-hidden and far-hidden terminals.Information asymmetry interference is one of the major problems that degrade the capacity ofmulti-radio multi-channel wireless mesh network. To maximize the multi-radio multi-channelwireless mesh network capacity in this paper we are presenting an algebraic channel assignmentmodel that minimizes information asymmetry interference. Our proposed model optimallyassigns IEEE 802.11b/g non-overlapping channels to various links of multi-radio multi-channelwireless mesh network. The optimal channel assignment model also maximizes the overallcapacity of the multi-radio multi-channel mesh network. For extensive simulations we considermultiple wireless mesh network scenarios. We compare the results of both the scenarios whereour algebraic optimization model has been applied with those where the model has not beenapplied. Simulation results show that our proposed optimization model maximizes the capacityof multi-radio multi-channel wireless mesh networks up to 8%.

Author Biographies

Sadiq Shah, University of Engineering and Technology, Peshawar, Pakistan

CS and IT Department, PhD Student

Arbab Waseem Abbas, University of Engineering and Technology, Peshawar, Pakistan

Department of computer system engineering, PhD Student

Hameed Hussain, The Comsat Institute of Information Technology, Islamabad, Pakistan

CS and IT Department, PhD Student

Huma Israr, The university of Agriculture, peshawar

Institute of Business and Management Sciences, Lecturer

References

Aguayo, D., Bicket, J., Biswas, S., Judd, G. & Morris, R. 2004. Link-level measurements from an 802.11b mesh network. ACM SIGCOMM Computer Communication Review, 34(4):121-132.

Alicherry, M., Bhatia, R. & Li, L. 2005. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. Journal on Selected Areas in Communication, 24: 1960-1971.

Bokhari, F. 2011. Channel Assignment and Routing in Multiradio Wireless Mesh Networks using Smart Ants. Pervasive Computing and Communications Workshops (PERCOM Workshops), IEEE International Conference: 403-404.

Bukkapatanam, V., Franklin A. & Murthy, C. 2009. Using Partially Overlapped Channels for End-to-End Flow Allocation and Channel Assignment in Wireless Mesh Networks, ICC'09. IEEE International Conference: 1-6.

Fuxjäger, P., Valerio, D., & Ricciato, F. 2007. The myth of non-overlapping channels: interference measurements in ieee 802.11. Wireless on Demand Network Systems and Services, Fourth Annual Conference: 1-8. IEEE.

Garetto, M., Salonidis, T. & Knightly, E. W. 2006. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. Infocom 16: 864-877.

Kodialam, M., & Nandagopal,T. 2005. Characterizing the capacity region in multi-radio multichannel wireless mesh networks. International conference on Mobile computing and networking: 73-87.

Mishra, A., Rozner, E., Banerjee, S., & Arbaugh, W., 2005. Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. ACM SIGCOMM conference on Internet Measurement: 29-29.

Naveed, A. 2008. Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks. School of Computer Science and Engineering, University of South Wales.

Paul, A., Bhattacharya, P., & Maity, S. P. 2014. Designing Interference based Routing Metric In Wireless Mesh Network and Comparison According to Various Tunable Parameters. Information Sciences Letters, 3(1), 21.

Raniwala, A., Gopalan, K. & Chiueh, T. 2004. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communication Overview 8(2): 50-65

Shah, S., Hussain, H., & Shoaib, M. 2013. Minimizing non-coordinated interference in multiradio multi-channel Wireless Mesh Networks (MRMC-WMNs). Digital Information Management (ICDIM), IEEE, Eighth International Conference: 24-28.

Si, W., Selvakennedy & S., Zomaya, A. Y. 2009. An overview of Channel Assignment methods for multi-radio multichannel wireless mesh networks. J. Parallel Distrib. Comput. 70: 505-524.

Wang, J., Shi, W., Cui, K., Jin, F., & Li, Y. 2015. Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2015(1), 1-12.

Downloads

Published

21-07-2017