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.
Similar content being viewed by others
References
Li T, Ni Q, Malone D, Leith D, Xiao Y, Turletti T (2009) Aggregation with fragment retransmission for very high-speed WLANs. Trans Networking 17(2):591–604
Xiao Y (2005) IEEE 802.11n: Enhancements for higher throughput in wireless LANs. IEEE Wireless Communications 12(6):82–91
IEEE 802.11WG. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) speci¯cation. Standard, IEEE, Aug. 1999.
Xiao Y, Rosdahl J (2003) Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols. ACM SIGMOBILE Mobile Computing and Communications Review 7(2):6–19
Xiao Y (2005) IEEE 802.11 performance enhancement via concatenation and piggyback mechanisms. IEEE Transactions on Wireless Communications 4(5):2182–2192
Stephens A P, Bjerke B, Jechoux B et al. IEEE P802.11 Wireless LANs: Usage models, IEEE-802.11-03/802r23, May 2004.
Raptis P, Vitsas V, Paparrizos K (2008) Packet delay metrics for IEEE 802.11 distributed coordination function. Mobile Networks and Applications 14(6):772–781
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.
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.
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.
IEEE. IEEE 802.11n-2009: Amendment 5: Enhancements for higher throughput. Standard, IEEE, http://standards.ieee.org/findstals/standard/802.11n-2009.html. 2009.
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.11e-2005.html.
Wang CY, Wei HY (2009) IEEE 802.11n MAC enhancement and performance evaluation. Mobile Networks and Applications 14(6):760–771
Li T, Ni Q, Xiao Y (2006) Investigation of the block ACK scheme in wireless ad hoc networks. Wireless Communications and Mobile Computing 6(6):877–888
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.
Fasolo E, Rossi M, Widmer J, Zorzi M (2007) In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communications 14(2):70–87
Wu K, Liu C, Xiao Y, Liu J (2009) Delay-constrained optimal data aggregation in hierarchical wireless sensor networks. Mobile Networks and Applications 14(5):571–589
Boyd S P, Vandenberghe L. Convex Optimization. Cambridge University Press, 2004.
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.284–300.
Singh M, Edwards B, Al E. System description and operating principles for high throughput enhancements to 802.11. IEEE 802.11-4/0870r, 2004.
Mujtaba S A. IEEE P802.11 wireless LANS: TGn sync proposal technical speci¯cation. IEEE 802.11-04/8890r0, August 2004.
Kumar S, Raghavan V, Deng J (2006) Medium access control protocols for ad hoc wireless networks: A survey. Ad Hoc Networks 4(3):326–358
Le Boudec J Y. Rate Adaptation, Congestion Control and Fairness: A Tutorial. Ecole Polytechnique Federale de Lausanne (EPFL), Dec. 2008.
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Teymoori, P., Yazdani, N. Delay-Constrained Optimized Packet Aggregation in High-Speed Wireless Networks. J. Comput. Sci. Technol. 28, 525–539 (2013). https://doi.org/10.1007/s11390-013-1353-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-013-1353-1