关键词: 网络编码, 无线Mesh网络, 分簇算法, 路由算法, 混合网络

Abstract: Network coding can greatly improve network throughput, but it will make the network complex, so this paper proposes routing protocols based on clustering wireless Mesh network. It introduces the idea of clustering into wireless Mesh network routing protocols, proposes a mixture of plane-based wireless Mesh network clustering algorithm, calculating the value of relation between Mesh network nodes by using relativity concept. And it gives a cluster of network coding, that is the effective integration of network road coding with clustering idea, thus it will reduce the complexity of network coding.

Key words: network coding, wireless Mesh network, clustering algorithm, routing algorithm, hybrid network