Ad Hoc网络分簇算法和路由协议的设计制造技术
【技术实现步骤摘要】
AdHoc网络分簇算法和路由协议的设计
本专利技术涉及一种AdHoc网络分簇算法和路由协议的设计方法。
技术介绍
在AdHoc网络中，路由协议是点对点通信的基础，是网络有效运行的可靠保障。主要包括网络初始化，路由发现，路由响应，路由修复等内容。目前主要通过研究网络的分层结构和路由发现机制来提升网络的可扩展性和健壮性。分簇算法是分层协议中最重要、最基本的内容，分簇算法和路由协议的好坏将直接影响AdHoc网络的应用。AdHoc网络路由协议的研究成果有许多，但其也存在着一些问题。目前大多数研究只要集中在AdHoc网络某方面的应用要求上，路由协议的适应性较差，且动态拓扑结构是AdHoc网络最大的特点之一，这一特点使得现有的路由协议在簇结构的稳定性、数据传输路由的有效性等方面存在较大的不足。
技术实现思路
为了解决上述现有技术的不足，本专利技术公开一种基于权重的分簇路由协议，协议采用一种移动性优先的加权分簇算法，基于局部节点的相关性，使用移动节点之间单位时间内的相对距离变化作为节点移动性的衡量指标，考虑网络最佳节点度数、节点间的平均距离和节点的剩余能量对网络性能的影响；对四种因...
【技术保护点】
本专利技术公开一种基于权重的分簇路由协议，协议采用一种移动性优先的加权分簇算法，基于局部节点的相关性，使用移动节点之间单位时间内的相对距离变化作为节点移动性的衡量指标，考虑网络最佳节点度数、节点间的平均距离和节点的剩余能量对网络性能的影响；对四种因素进行归一化处理，使权值公式具有更为合理的加和性；运用层次分析法合理确定各因素的权重大小，利用节点权值的大小选举簇头，对路由搜索时采取的无限报文洪泛方式进行改进，对报文洪泛跳数进行限制，利用基于权值和路由跳数的最小联合约束优化路由选择，本专利技术有效地提高了簇结构的稳定性，且更为适合网络规模较大、节点移动较为频繁的Ad Hoc网络...
【技术特征摘要】
1.本发明公开一种基于权重的分簇路由协议，协议采用一种移动性优先的加权分簇算法，基于局部节点的相关性，使用移动节点之间单位时间内的相对距离变化作为节点移动性的衡量指标，考虑网络最佳节点度数、节点间的平均距离和节点的剩余能量对网络性能的影响；对四种因素进行归一化处理，使权值公式具有更为合理的加和性；运用层次分析法合理确定各因素的权重大小，利用节点权值的大小选举簇头，对路由搜索时采取的无限报文洪泛方式进行改进，对报文洪泛跳数进行限制，利用基于权值和路由跳数的最小联合约束优化路由选择，本发明有效地提高了簇结构的稳定性，且更为适合网络规模较大、节点移动较为频繁的AdHoc网络；本发明为AdHoc网络路由协议的设计提供了参考方案，具有一定的实际应...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。