APP下载

多跳分簇自组网络的最优簇内跳数分析

2018-11-29张文庆李旭黄文俊

兵工学报 2018年11期

张文庆, 李旭, 黄文俊

(北京交通大学 电子信息工程学院, 北京 100044)

0 引言

移动自组网络在分簇结构下可将网络划分为多个称为簇的小区域,缩小路由洪泛范围,使得路由开销大大减少,减少节点移动对网络结构的影响,进而克服平面网络扩展性差的问题,因此成为自组网络领域的一个研究热点[1]。

截止目前,国内外学者对多跳分簇路由协议已进行了大量研究。Max-Min[2]是被提出的第1个多跳分簇算法,该算法提出了在2k轮多跳控制信息交换中实现k跳分簇的算法。DiLoC分簇算法[3]对簇内跳数没有任何限制,与锚节点(簇首)连接的节点都可以加入该簇。文献[4]提出了一种稳定的k跳分簇路由算法,该算法从邻居维护和簇首选举方面进行改进,增强了网络拓扑的稳定性。文献[5]提出一种用于认知无线电网络的k跳分簇算法,并通过仿真分析表明该算法能够提升网络的连通性和鲁棒性。以上文献从协议设计角度对多跳分簇进行了研究,但对协议所适用的簇内跳数取值并未展开研究。

当簇内跳数过大时,簇内节点数量增多,簇头节点负担增加,且簇的维护开销增加,多个节点竞争有限资源,因此节点的平均吞吐量降低[6];当簇的半径过小时,会导致簇的数量过多,网络结构易发生变化,且邻簇间干扰增加,网络容量下降,节点的平均吞吐量下降。

文献[7]研究了移动自组网络分簇路由协议中簇尺寸对簇的稳定性和维护开销的影响,提出了基于优化分簇的混合分层路由(HOCR)协议,但该文仅从路由层面研究了簇尺寸对网络性能的影响。……

登录APP查看全文