期刊文献+

Design and Analysis of Prioritized Medium Access Control Protocol for Backbone Routers in Wireless Mesh Networks 被引量:1

Design and Analysis of Prioritized Medium Access Control Protocol for Backbone Routers in Wireless Mesh Networks
原文传递
导出
摘要 A Prioritized Medium Access Control (P-MAC) protocol is proposed for wireless routers of mesh networks with quality-of-service provisioning. The simple yet effective design of P-MAC offers strict service differentiation for prioritized packets. A Markov model is developed to yield important performance matrices including the packet blocking probability due to queue overflow and the packet reneging probability due to delay bound. It is further proved that the service time of P-MAC approximates exponential distribution, and can be effectively estimated. The analytic models with preemptive and non-preemptive schemes, validated via simulations, show that P-MAC can effectively support traffic differentiation and achieve very low packet dropping (both reneging and blocking) probabilities when the traffic load is below the channel capacity. When the network is overloaded, P-MAC can still maintain extremely stable and high channel throughput. Moreover, it is demonstrated that P-MAC performs superior in multihop networks, further proving the advantages of the proposed protocol. A Prioritized Medium Access Control (P-MAC) protocol is proposed for wireless routers of mesh networks with quality-of-service provisioning. The simple yet effective design of P-MAC offers strict service differentiation for prioritized packets. A Markov model is developed to yield important performance matrices including the packet blocking probability due to queue overflow and the packet reneging probability due to delay bound. It is further proved that the service time of P-MAC approximates exponential distribution, and can be effectively estimated. The analytic models with preemptive and non-preemptive schemes, validated via simulations, show that P-MAC can effectively support traffic differentiation and achieve very low packet dropping (both reneging and blocking) probabilities when the traffic load is below the channel capacity. When the network is overloaded, P-MAC can still maintain extremely stable and high channel throughput. Moreover, it is demonstrated that P-MAC performs superior in multihop networks, further proving the advantages of the proposed protocol.
出处 《Tsinghua Science and Technology》 SCIE EI CAS 2012年第5期537-552,共16页 清华大学学报(自然科学版(英文版)
基金 Supported in part by the National Science Foundation CAREER Award (No. CNS-0347686) US Department of Energy (DoE) (No. DE-FG02-04ER46136)
关键词 Markov chain RENEGING medium access control binary countdown packet priorization network throughput Quality-of-Service (QoS) wireless mesh networks wireless routers Markov chain reneging medium access control binary countdown packet priorization network throughput Quality-of-Service (QoS) wireless mesh networks wireless routers
作者简介 To whom correspondence should be addressed:Lei Pan.E-mail:leip@qca.qualcomm.com,Tel:1-408-720-5671.
  • 相关文献

参考文献23

  • 1Brar G, Blough D M, Santi P. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: Proceedings of the ACM/IEEE 12th Annual International Conference on Mobile Computing and Networking (MobiCom’06), 2006: 2-13.
  • 2Garetto M, Shi J, Knightly E W. Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom’05), 2,005: 200-214.
  • 3Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun., 2000,18(3): 535-547.
  • 4Xiao Y. Performance analysis of priority scheme for IEEE 802.11 and IEEE 802.1 le wireless LANs. IEEE Trans. Wireless Commun., 2005, 4: 1506-1515.
  • 5Robinson J W, Randhawa T S. Saturation throughput analysis of IEEE 802.1 le enhanced sitributed coordination function. IEEE J. Select. Areas Commun., 2004, 22(5): 917-928.
  • 6Xu S, Saadawi T. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad-hoc networks? IEEE Commun. Mag., 2001, 39(6): 130-137.
  • 7Goodman D J, Valenzuela R A, Gayliard K T, Ramamurth B. Packet reservation multiple access for local wireless communications. IEEE Trans. Commun., 1989, 37(8): 885-890.
  • 8Bianchi G, Borgonovo F, Fratta L, Musumeci L, Zorzi M. C-PRMA: A centralized packet reservation multiple access for local wireless communications. IEEE Trans. Veh. Technol., 1997, 46(2): 422-436.
  • 9Deng J, Chang R S. A priority scheme for IEEE 802.11 DCF access method. IEEE Trans. Commun., 1999, 82-B(l): 96-102.
  • 10Aad I, Castelluccia C. Differentiation mechanisms for IEEE 802.11. In: Proc. of IEEE INFOCOM, 2001,1: 209-218.

同被引文献8

  • 1WU X,LU J, GUI H. Analysis of bottleneck delay and throughput in wireless Mesh networks[C]. 2006 IEEE International Con- ference on Mobile Ad Hoe and Sensor Systems. Vancouver, Canada, October,2006,765--770.
  • 2BISINK N, ABOUZEID A. Delay and throughput in random access wireless Mesh networks[C]. 2006 IEEE International Confer- ence on Communications(ICC 2006), Istanbul, Turkey, June, 2006:403-408.
  • 3GLIPTA N,KUMAR P R. A performance analysis of the 802. 11 wireless LAN medium access control[J]. Communications in In- formation and Systems, 2009, 3(4):279--304.
  • 4OMER G, VINCENZO,SHI J, et al. Measurement and modeling of the origins of starvation of congestion-controlled flows in wire- less Mesh networks[J]. IEEE/ACM Transactions on Networks, 2009, 17(6) : 1 832-- 1 845.
  • 5BIANCHI G. Performance analysis of IEEE 802. 11 distributed coordination function[J]. IEEE Journal on Selected Areas in Com- munication, 2000, 18(3) :535--547.
  • 6CHATZIMISIOS P,VITSAS V,BOUCOUVALAS A C. Through and Delay Analysis of the IEEE 802.11 Protocol[C]. In Pro- ceedings of the 5th IEEE International Workshop on Network Appliances(IWNA' 02), Liverpool, UK, October 2002:168--174.
  • 7HOANG T M, HOANG M. A Novel Analytical Model to Identify Link Quality in 802. 11 Mesh Networks[C]//Computational In- telligence, Communication Systems and Networks (CICSyN), 2012 Fourth International Conference on. IEEE, 2012 ; 129-- 136.
  • 8LEI L, ZHOU J, CHEN X, et al. Modelling and analysing medium access delay for differentiated services in IEEE 802. 11 s wire- less mesh networks[J]. Networks IET, 2012, 1(2) : 91--99.

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部