A Network Coding Scheme to Improve Throughput for IEEE 802.11 WLAN

In IEEE 802.11 infrastructure wireless local area network (WLAN), the communication between any two nodes is relayed by an access point (AP), which becomes the bottleneck of WLAN and severely restricts the overall throughput. It is well known that network coding technique is able to greatly improve...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mobile networks and applications Jg. 21; H. 3; S. 425 - 435
Hauptverfasser: Chi, Kaikai, Zhu, Yi-hua, Wu, Yongchao, Leung, Victor C. M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.06.2016
Springer Nature B.V
Schlagworte:
Algorithms
Analysis
Channel capacity
Coding
Communication
Communications Engineering
Complexity
Computer Communication Networks
Design
Electrical Engineering
Engineering
Heuristic
IEEE standards
Infrastructure
Integer programming
IT in Business
Local area networks
Networks
Optimization
Packets (communication)
Studies
Traffic flow
Wireless networks
Network coding
Throughput
WLAN
IEEE 802.11 standard
ISSN:1383-469X, 1572-8153
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In IEEE 802.11 infrastructure wireless local area network (WLAN), the communication between any two nodes is relayed by an access point (AP), which becomes the bottleneck of WLAN and severely restricts the overall throughput. It is well known that network coding technique is able to greatly improve the throughput of wireless networks. But, the available coding schemes do not make full advantage of channel capacity due to the fact that they pick at most one packet from each data flow for coding and the picked packets may have a great difference in packet size, wasting some channel capacity. To remedy the problem, in this paper, we propose the coding scheme that combines multiple buffered packets in one flow into a larger packet for coding so that the packets participating in coding have close sizes. We formulate an integer programming problem to find the optimal packet coding, which is solved by an optimal algorithm with relative high time complexity together with a heuristic algorithm with relative low time complexity. Simulation results show that the proposed coding scheme is able to greatly improve the throughput of WLAN and the throughput gain increases with the growth of the number of coding flows.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1383-469X
1572-8153
DOI:10.1007/s11036-015-0634-z