We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Peyman Teymoori, Nasser Yazdani. Delay-Constrained Optimized Packet Aggregation in High-Speed Wireless Networks[J]. Journal of Computer Science and Technology, 2013, 28(3): 525-539. DOI: 10.1007/s11390-013-1353-1
Citation: Peyman Teymoori, Nasser Yazdani. Delay-Constrained Optimized Packet Aggregation in High-Speed Wireless Networks[J]. Journal of Computer Science and Technology, 2013, 28(3): 525-539. DOI: 10.1007/s11390-013-1353-1

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

More Information
  • Received Date: July 30, 2012
  • Revised Date: January 22, 2013
  • Published Date: May 04, 2013
  • 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.
  • Related Articles

    [1]Xiao Liang, Xiang Ren, Zhengdong Zhang, Yi Ma. Texture Repairing by Unified Low Rank Optimization[J]. Journal of Computer Science and Technology, 2016, 31(3): 525-546. DOI: 10.1007/s11390-016-1645-3
    [2]LI Jianzhong, LI Yingshu, Jaideep Srivastava. Efficient Aggregation Algorithms on Very Large Compressed Data Warehouses[J]. Journal of Computer Science and Technology, 2000, 15(3): 213-229.
    [3]HUANG Linpeng, SUN Yongqiang, YUAN Wei. Hierarchical Bulk Synchronous Parallel Model and Performance Optimization[J]. Journal of Computer Science and Technology, 1999, 14(3): 224-233.
    [4]Cheng Qi, Zhu Hong. MNP: A Class of NP Optimization Problems[J]. Journal of Computer Science and Technology, 1997, 12(4): 306-313.
    [5]Liu Weiyi, Yao Hong. A Logical Design Method for Relational Databases Based on Generalization and Aggregation Semantics[J]. Journal of Computer Science and Technology, 1997, 12(3): 252-262.
    [6]Sibabrata RAY, JIANG Hong. Reconfigurable Optical Bus and Performance Optimization[J]. Journal of Computer Science and Technology, 1996, 11(3): 296-312.
    [7]Jiamg Xiong. Some Undecidable Problems on Approximability of NP Optimization Problems[J]. Journal of Computer Science and Technology, 1996, 11(2): 126-132.
    [8]Zhou Aoying, Shi Baile. Query Optimization for Deductive Databases[J]. Journal of Computer Science and Technology, 1995, 10(2): 134-148.
    [9]Yan Yong. An Optimal Algorithm for Solving Collision Distance Between Convex Polygons in Plane[J]. Journal of Computer Science and Technology, 1993, 8(4): 81-87.
    [10]Jin Hongping, Gu Junzhong. The Optimization of Distributed Join in C-POREL System[J]. Journal of Computer Science and Technology, 1987, 2(4): 276-286.

Catalog

    Article views (34) PDF downloads (1345) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return