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

摘要： 传统的网络编码算法会增加网络的复杂性。为此，引入分簇的思想，提出一种基于网络编码的分簇无线Mesh网络路由协议以及一个用于平面型无线混合Mesh网络的分簇算法，根据相关性计算网络节点的度值，实现无线Mesh网络层次结构的划分。仿真结果表明，该协议能在一定程度上减小网络编码的复杂性。

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

CLC Number: 

• TP393