›› 2013,Vol. 28 ›› Issue (3): 525-539.doi: 10.1007/s11390-013-1353-1

所属专题: Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

高速无线网络中延时约束下最优的数据包聚合机制

Peyman Teymoori1 and Nasser Yazdani1,2   

  1. 1. School of Electrical and Computer Engineering, University College of Engineering, University of Tehran, Tehran, Iran;
    2. School of Computer Science, Institute for Research in Fundamental Sciences, Tehran, Iran
  • 收稿日期:2012-07-31 修回日期:2013-01-23 出版日期:2013-05-05 发布日期:2013-05-05
  • 作者简介:Peyman Teymoori received the B.S. and M.S. degrees in computer engineering from Ferdowsi University of Mashhad and Amirkabir University of Technology, Iran, in 2001 and 2004, respectively. He is currently working toward the Ph.D. degree in computer engineering in the School of Electrical and Computer Engineering at University of Tehran from 2007. His current research interests include computer networks, algorithmic aspects of wireless ad hoc networks, protocol design, and evaluation of protocols for wireless networks.

Delay-Constrained Optimized Packet Aggregation in High-Speed Wireless Networks

Peyman Teymoori1, and Nasser Yazdani1,2   

  1. 1. School of Electrical and Computer Engineering, University College of Engineering, University of Tehran, Tehran, Iran;
    2. School of Computer Science, Institute for Research in Fundamental Sciences, Tehran, Iran
  • Received:2012-07-31 Revised:2013-01-23 Online:2013-05-05 Published:2013-05-05
  • Contact: 10.1007/s11390-013-1353-1

为了满足日益增长的高吞吐量和多媒体应用需求,IEEE提出了一些基于802.11的高速无线网络(比如802.11n)。考虑到IEEE802.11的介质访问控制协议(MAC)的效率随着物理速率的提高而下降,相关工作首先将许多数据包聚合为一个大的数据帧,然后采用整体发送该数据帧的方法来降低协MAC协议的负载,提高它的效率。但是,发送这些大尺寸的数据帧将会显著影响其它节点的延时和抖动。因此,对于一些在延时方面有特殊需求的多媒体应用来说,如何确定最大聚合帧的尺寸边界是至关重要的。本文提出了一种最优的数据包聚合机制OPA。OPA基于受限的凸优化方法来获得每个节点关于其它节点延时约束的最优的数据包聚合数目。在满足延时约束的同时,OPA可以实现信道的公平共享。此外,OPA以较低的复杂度保证数据包的聚合可以达到一个最优的聚合点。仿真结果显示OPA能够成功地对延时进行约束从而满足不同的应用需求,同时,由于限定了数据包的聚合规模,即使在动态环境下,OPA对数据吞吐率的影响也非常小。

Abstract: High-speed wireless networks such as IEEE 802.11n have been introduced based on IEEE 802.11 to meet the growing demand for high-throughput and multimedia applications. It is known that the medium access control (MAC) efficiency of IEEE 802.11 decreases with increasing the physical rate. To improve efficiency, few solutions have been proposed such as Aggregation to concatenate a number of packets into a larger frame and send it at once to reduce the protocol overhead. Since transmitting larger frames eventuates to dramatic delay and jitter increase in other nodes, bounding the maximum aggregated frame size is important to satisfy delay requirements of especially multimedia applications. In this paper, we propose a scheme called Optimized Packet Aggregation (OPA) which models the network by constrained convex optimization to obtain the optimal aggregation size of each node regarding to delay constraints of other nodes. OPA attains proportionally fair sharing of the channel while satisfying delay constrains. Furthermore, reaching the optimal point is guaranteed in OPA with low complexity. Simulation results show that OPA can successfully bound delay and meet the requirements of nodes with only an insignificant throughput penalty due to limiting the aggregation size even in dynamic conditions.

[1] Li T, Ni Q, Malone D, Leith D, Xiao Y, Turletti T. Aggregation with fragment retransmission for very high-speed WLANs. Trans. Networking, 2009, 17(2): 591-604.

[2] Xiao Y. IEEE 802.11n: Enhancements for higher throughput in wireless LANs. IEEE Wireless Communications, 2005, 12(6): 82-91.

[3] IEEE 802.11WG. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specification. Standard, IEEE, Aug. 1999.

[4] Xiao Y, Rosdahl J. Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols. ACM SIGMOBILE Mobile Computing and Communications Review, 2003, 7(2): 6-19.

[5] Xiao Y. IEEE 802.11 performance enhancement via concatenation and piggyback mechanisms. IEEE Transactions on Wireless Communications, 2005, 4(5): 2182-2192.

[6] Stephens A P, Bjerke B, Jechoux B et al. IEEE P802.11 Wireless LANs: Usage models, IEEE-802.11-03/802r23, May 2004.

[7] Raptis P, Vitsas V, Paparrizos K. Packet delay metrics for IEEE 802.11 distributed coordination function. Mobile Networks and Applications, 2008, 14(6): 772-781.

[8] Carvalho M M, Garcia-Luna-Aceves J J. Delay analysis of IEEE 802.11 in single-hop networks. In Proc. the 11th IEEE International Conference on Network Protocols, Nov. 2003, pp.146-155.

[9] Lin Y,Wong VWS. Frame aggregation and optimal frame size adaptation for IEEE 802.11n WLANs. In Proc. IEEE Global Telecommunications Conf., Nov. 27-Dec. 1, 2006, pp.1-6.

[10] Vitsas V, Chatzimisios P, Boucouvalas A C et al. Enhancing performance of the IEEE 802.11 distributed coordination function via packet bursting. In Proc. IEEE Global Telecommunications Conference Workshops, Nov. 29-Dec. 3, 2004, pp.245-252.

[11] IEEE. IEEE 802.11n-2009: Amendment 5: Enhancements for higher throughput. Standard, IEEE, http://standards. ieee.org/findstals/standard/802.11n-2009.html. 2009.

[12] IEEE. IEEE 802.11e-2005-IEEE standard for information technology——Local and metropolitan area networks——Specific requirement——Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications——Amendment: Medium access control (MAC) quality of service enhancements. Standard, IEEE, 2005, http://standards.ieee.org/findstds/standard/802.11e2005.html.

[13] Wang C Y, Wei H Y. IEEE 802.11n MAC enhancement and performance evaluation. Mobile Networks and Applications, 2009, 14(6): 760-771.

[14] Li T, Ni Q, Xiao Y. Investigation of the block ACK scheme in wireless ad hoc networks. Wireless Communications and Mobile Computing, 2006, 6(6): 877-888.

[15] Razafindralambo T, Lassous I G, Iannone L, Fdida S. Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks. In Proc. the 9th MSWiM, Oct. 2006, pp.247-254.

[16] Fasolo E, Rossi M, Widmer J, Zorzi M. In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communications, 2007, 14(2): 70-87.

[17] Wu K, Liu C, Xiao Y, Liu J. Delay-constrained optimal data aggregation in hierarchical wireless sensor networks. Mobile Networks and Applications, 2009, 14(5): 571-589.

[18] Boyd S P, Vandenberghe L. Convex Optimization. Cambridge University Press, 2004.

[19] Levy H, Avi-Itzhak B, Raz D. Principles of fairness quantification in queuing systems. In Lecture Notes in Computer Sciences 5233, Kouvatsos D (ed.), Springer-Verlag, 2011, pp.284300.

[20] Singh M, Edwards B, Al E. System description and operating principles for high throughput enhancements to 802.11. IEEE 802.11-4/0870r, 2004.

[21] Mujtaba S A. IEEE P802.11 wireless LANS: TGn sync proposal technical specification. IEEE 802.11-04/8890r0, August 2004.

[22] Kumar S, Raghavan V, Deng J. Medium access control protocols for ad hoc wireless networks: A survey. Ad Hoc Networks, 2006, 4(3): 326-358.

[23] Le Boudec J Y. Rate Adaptation, Congestion Control and Fairness: A Tutorial. Ecole Polytechnique Federale de Lausanne (EPFL), Dec. 2008.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 陆奇; 张福波; 钱家骅;. Program Slicing:Its Improved Algorithm and Application in Verification[J]. , 1988, 3(1): 29 -39 .
[2] 沈理;. Testability Analysis at Switch Level for CMOS Circuits[J]. , 1990, 5(2): 197 -202 .
[3] 赵明;. 2-D EAG Method for the Recognition of Hand-Printed Chinese Characters[J]. , 1990, 5(4): 319 -328 .
[4] 沈一栋;. Form alizing Incomplete Knowledge in Incomplete Databases[J]. , 1992, 7(4): 295 -304 .
[5] 魏国庆; 马颂德;. 3D Motion Estimation and Motion Fusion by Affine Region Matching[J]. , 1993, 8(1): 17 -25 .
[6] 马志方;. DKBLM——Deep Knowledge Based Learning Methodology[J]. , 1993, 8(4): 93 -98 .
[7] Matthew Hennessy;. Process Calculifor Describing Distributed Systems[J]. , 1998, 13(6): 490 .
[8] 吴训威;. Bounded Algebra and Current-Mode Digital Circuits[J]. , 1999, 14(6): 551 -557 .
[9] 毕军; 吴建平;. An Approach to Concurrent TTCN Test Generation[J]. , 1999, 14(6): 614 -618 .
[10] 章文嵩; 金士尧; 吴泉源;. LinuxDirector: A Connection Director for Scalable Internet Services[J]. , 2000, 15(6): 560 -571 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
总访问量: