Scheduling performance enhancement by network coding in wireless mesh networks
2012 (English)In: IET Communications, ISSN 1751-8628, E-ISSN 1751-8636, Vol. 6, no 13, 1912-1919 p.Article in journal (Refereed) Published
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.
Design, MESH networking, Network coding, Quality of service, Time division multiple access, Wireless mesh networks (WMN)
IdentifiersURN: urn:nbn:se:bth-6925DOI: 10.1049/iet-com.2011.0445Local ID: oai:bth.se:forskinfoFB2DA1EA428E020BC1257AC900441B0AOAI: oai:DiVA.org:bth-6925DiVA: diva2:834480