Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling performance enhancement by network coding in wireless mesh networks
Show others and affiliations
2012 (English)In: IET Communications, ISSN 1751-8628, E-ISSN 1751-8636, Vol. 6, no 13, 1912-1919 p.Article in journal (Refereed) Published
Abstract [en]

When a wireless mesh network accommodates interactive applications with quality of service requirements, schedule-based protocols are more suitable than contention-based protocols. In this paper, the problem of determining an appropriate schedule assignment for multiple group transmissions within a spatial time division multiple access link scheduling network is referred to as an integrated multiple-group communication and link scheduling problem. A polynomial-time scheduling algorithm, designated as a source-parallel-aware assignment (SPAA), is proposed to increase the spatial utilisation within each time slot in order to enhance the network throughput. Furthermore, an advanced version of SPAA, designated as joint source-parallel-aware assignment with network coding (JSANC), is proposed to reduce the effects of bottleneck paths on the schedule frame length by flexibly applying conventional or opportunistic network coding approaches. Simulation results show that the proposed algorithms achieve a better network throughput than existing flow-based or particular order-based scheduling schemes.

Place, publisher, year, edition, pages
Institution of Engineering and Technology , 2012. Vol. 6, no 13, 1912-1919 p.
Keyword [en]
Design, MESH networking, Network coding, Quality of service, Time division multiple access, Wireless mesh networks (WMN)
National Category
Computer Science
URN: urn:nbn:se:bth-6925DOI: 10.1049/iet-com.2011.0445Local ID: diva2:834480
Available from: 2013-07-02 Created: 2012-12-03 Last updated: 2016-04-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
School of Computing
In the same journal
IET Communications
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 45 hits
ReferencesLink to record
Permanent link

Direct link