Dominating set and network coding-based routing in wireless mesh networks

Chen, Jing, He, Kun, Du, Ruiying, Zheng, Minghui, Xiang, Yang and Yuan, Quan 2015, Dominating set and network coding-based routing in wireless mesh networks, IEEE transactions on parallel and distributed systems, vol. 26, no. 2, pp. 423-433, doi: 10.1109/TPDS.2013.303.

Attached Files
Name Description MIMEType Size Downloads

Title Dominating set and network coding-based routing in wireless mesh networks
Author(s) Chen, Jing
He, Kun
Du, Ruiying
Zheng, Minghui
Xiang, YangORCID iD for Xiang, Yang
Yuan, Quan
Journal name IEEE transactions on parallel and distributed systems
Volume number 26
Issue number 2
Start page 423
End page 433
Total pages 11
Publisher IEEE
Place of publication Piscataway, N.J.
Publication date 2015-02
ISSN 1045-9219
Keyword(s) Science & Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Network coding
dominating set
Summary Wireless mesh networks are widely applied in many fields such as industrial controlling, environmental monitoring, and military operations. Network coding is promising technology that can improve the performance of wireless mesh networks. In particular, network coding is suitable for wireless mesh networks as the fixed backbone of wireless mesh is usually unlimited energy. However, coding collision is a severe problem affecting network performance. To avoid this, routing should be effectively designed with an optimum combination of coding opportunity and coding validity. In this paper, we propose a Connected Dominating Set (CDS)-based and Flow-oriented Coding-aware Routing (CFCR) mechanism to actively increase potential coding opportunities. Our work provides two major contributions. First, it effectively deals with the coding collision problem of flows by introducing the information conformation process, which effectively decreases the failure rate of decoding. Secondly, our routing process considers the benefit of CDS and flow coding simultaneously. Through formalized analysis of the routing parameters, CFCR can choose optimized routing with reliable transmission and small cost. Our evaluation shows CFCR has a lower packet loss ratio and higher throughput than existing methods, such as Adaptive Control of Packet Overhead in XOR Network Coding (ACPO), or Distributed Coding-Aware Routing (DCAR).
Language eng
DOI 10.1109/TPDS.2013.303
Field of Research 0805 Distributed Computing
0803 Computer Software
080503 Networking and Communications
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2015, IEEE
Persistent URL

Document type: Journal Article
Collections: School of Information Technology
2018 ERA Submission
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 16 times in TR Web of Science
Scopus Citation Count Cited 27 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 79 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Thu, 17 Mar 2016, 15:02:47 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact