›› 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


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!
Full text



[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