A Heuristic Approach for Dominating Set and Network Coding-based Routing in Wireless Mesh Networks

Abstract

Network coding is up and coming technology that can improve the performance of wireless mesh networks. Wireless mesh networks are mostly applied in multiple fields such as industrial controlling, ecology and armed forces operations. The wireless mesh network is used because of its solid backbone and the unlimited energy. Hence network coding is suitable for wireless mesh network. The main obstruction that affecting the network performance is that the coding collision. To avoid this, routing should be absolutely designed to an optimum combination of coding opportunity and coding validity. In this paper, a Connected Dominating Set (CDS) based and Flow-oriented Coding-aware Routing (CFCR) mechanism is proposed to actively rebound potential coding opportunities.