Abstract: Wireless mesh networks can significantly improve the transmission performance of multi-hop links by using network coding techniques. However, there is the cost of network coding, how to choose encoding nodes in order to reduce the cost of network coding is the focus of study. This paper discussed network coding nodes selection in wireless mesh networks,proposed a algorithm of network coding node selection based on super-key nodes. When Ford-Fulkerson labeling algorithm finds augmented chain, the algorithm statistics in-degree of each node on path and saves the obtained information from different link in node, then confirms which nodes arc super-key nodes. These super-key nodes arc encoding nodes. Simulation results show that the proposed algorithm reduces the number of encoding nodes obviously while achieving the multicast maximum flow.

Key words: Wireless mesh networks, Network coding, Super-key nodes, Multicast