Scheduling performance enhancement by network coding in wireless mesh networks

Document type: Journal Articles
Article type: Original article
Peer reviewed: Yes
Author(s): Jung Shian Li, Kun Hsuan Liu, Naveen Chilamkurti, L. Shu, Trung Quang Duong
Title: Scheduling performance enhancement by network coding in wireless mesh networks
Journal: IET Communications
Year: 2012
Volume: 6
Issue: 13
Pagination: 1912-1919
ISSN: 1751-8636
Publisher: Institution of Engineering and Technology
URI/DOI: 10.1049/iet-com.2011.0445
Organization: Blekinge Institute of Technology
Department: School of Computing (Sektionen för datavetenskap och kommunikation)
School of Computing S-371 79 Karlskrona
+46 455 38 50 00
Language: English
Abstract: 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.
Subject: Computer Science\Networks and Communications
Keywords: Design; MESH networking; Network coding; Quality of service; Time division multiple access; Wireless mesh networks (WMN)