Medium access behavior analysis of two-flow topologies in IEEE 802.11 wireless networks

详细信息    查看全文

• 作者：Muhammad Zeeshan ; Anjum Naveed
• 关键词：Wireless mesh networks ; Multiple access interference ; Two ; flow interference analysis
• 刊名：EURASIP Journal on Wireless Communications and Networking
• 出版年：2016
• 出版时间：December 2016
• 年：2016
• 卷：2016
• 期：1
• 全文大小：2,477 KB
• 参考文献：1.P Gupta, PR Kumar, The capacity of wireless networks. Inform. Theory IEEE Trans.46(2), 388–404 (2000).CrossRef MathSciNet MATH
  2.J Tang, G Xue, W Zhang, in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Interference-aware topology control and qos routing in multi-channel wireless mesh networks (ACM, 2005), pp. 68–77.
  3.L Qiu, Y Zhang, F Wang, MK Han, R Mahajan, in Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. A general model of wireless interference (ACM, 2007), pp. 171–182.
  4.K Medepalli, FA Tobagi, in Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications. Towards performance modeling of IEEE 802.11 based wireless networks: a unified framework and its applications, (2006).
  5.M Garetto, J Shi, EW Knightly, in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. Modeling media access in embedded two-flow topologies of multi-hop wireless networks (ACM, 2005), pp. 200–214.
  6.M Garetto, T Salonidis, EW Knightly, Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. IEEE/ACM Trans. Netw. (TON). 16(4), 864–877 (2008).CrossRef
  7.S Razak, V Kolar, NB Abu-Ghazaleh, Modeling and analysis of two-flow interactions in wireless networks. Ad Hoc Netw.8(6), 564–581 (2010).CrossRef
  8.S Razak, NB Abu-Ghazaleh, in Ad-hoc, Mobile and Wireless Networks. Self-interference in multi-hop wireless chains: geometric analysis and performance study (SpringerBerlin Heidelberg, 2008), pp. 58–71.CrossRef
  9.RR Boorstyn, A Kershenbaum, B Maglaris, V Sahin, Throughput analysis in multihop CSMA packet radio networks. Commun. IEEE Trans.35(3), 267–274 (1987).CrossRef
  10.G Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function. Selected Areas Commun. IEEE J.18(3), 535–547 (2000).CrossRef
  11.F Tobagi, L Kleinrock, Packet switching in radio channels. Part II–the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. Commun. IEEE Trans.23(12), 1417–1433 (1975).CrossRef MATH
  12.G Alfano, M Garetto, E Leonardi, in INFOCOM, 2011 Proceedings IEEE. New insights into the stochastic geometry analysis of dense CSMA networks (IEEE, 2011), pp. 2642–2650.
  13.M Li, H Liu, H Tan, M Yang, Performance and interference analysis of 802.11g wireless network. Int. J. Wirel. Mob. Netw. (IJWMN), 165–177 (2013).
  14.M Dinitz, in INFOCOM, 2010 Proceedings IEEE. Distributed algorithms for approximating wireless network capacity (IEEE, 2010), pp. 1–9.
  15.S Kawade, TG Hodgkinson, V Abhayawardhana, in Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th. Interference analysis of 802.11 b and 802.11 g wireless systems (IEEE, 2007), pp. 787–791.
  16.S Kawade, TG Hodgkinson, in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE. Analysis of interference effects between co-existent 802.11 b and 802.11 g wi-fi systems (IEEE, 2008), pp. 1881–1885.
  17.S Weber, JG Andrews, N Jindal, An overview of the transmission capacity of wireless networks. Commun. IEEE Trans.58(12), 3593–3604 (2010).CrossRef
  18.L Fu, SC Liew, J Huang, Effective carrier sensing in CSMA networks under cumulative interference. Mobile Comput. IEEE Trans.12(4), 748–760 (2013).CrossRef
  19.S Vitturi, L Seno, F Tramarin, M Bertocco, On the rate adaptation techniques of ieee 802.11 networks for industrial applications. Ind. Inform. IEEE Trans.9(1), 198–208 (2013).CrossRef
  20.D Qiao, S Choi, KG Shin, Interference analysis and transmit power control in IEEE 802.11 a/h wireless lans. IEEE/ACM Trans. Netw. (TON). 15(5), 1007–1020 (2007).CrossRef
  21.A Kumar, E Altman, D Miorandi, M Goyal, in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 3. New insights from a fixed point analysis of single cell IEEE 802.11 wlans (IEEE, 2005), pp. 1550–1561.
  22.Wikipedia contributors, "Friis transmission equation," Wikipedia, The Free Encyclopedia, https://​en.​wikipedia.​org/​w/​index.​php?​title=​Friis_​transmission_​equation&​oldid=​672456199 (Accessed 29 January 2016).
  
• 作者单位：Muhammad Zeeshan (1)
  Anjum Naveed (1)
  
  1. National University of Science and Technology (NUST), H-12, Islamabad, Pakistan
  
• 刊物主题：Signal, Image and Speech Processing;
• 出版者：Springer International Publishing
• ISSN：1687-1499

文摘

Impact of medium access control (MAC) on throughput of IEEE 802.11-based multi-hop wireless networks is not completely understood despite numerous research efforts. Researchers have explored the MAC interaction of two-flow topologies in order to better understand the MAC behavior of nodes in generic multi-hop wireless network. Prior research has considered two flow interactions under the assumption of same transmission and carrier sensing range. This research extends and completes the existing body of work by relaxing the assumption of same transmission and carrier sensing range to realize more practical and realistic two-flow topologies. Twenty-five unique possible two-flow topologies can exist in general multi-hop wireless networks. The topologies have been classified into six categories based on MAC layer behavior and per flow throughput. Closed-form expressions for occurrence probabilities of the identified categories have been derived with particular observation that carrier sensing range-based categories have high occurrence probability and cannot be ignored. MAC behavior of each category is discussed. It is observed that different transmission and carrier sensing ranges significantly affect the MAC behavior and the throughput of flows. Based on the behavior, exact throughput of the two single hop flows is analytically computed. The results achieved through analysis have been compared with the simulated results to verify the accuracy of analysis. This research will serve as basis for MAC behavior analysis of generic multi-hop wireless networks. Keywords Wireless mesh networks Multiple access interference Two-flow interference analysis