在移动AdHoc网络(mobile ad hoc networks,简称MANETs)中,由于节点的快速移动,网络的物理拓扑结构在不断地变化.各个节点由于不能及时获得网络物理拓扑结构的更新,基于自我剪枝的广播算法难以获得有效的连通支配节点集,而不能保证广播...在移动AdHoc网络(mobile ad hoc networks,简称MANETs)中,由于节点的快速移动,网络的物理拓扑结构在不断地变化.各个节点由于不能及时获得网络物理拓扑结构的更新,基于自我剪枝的广播算法难以获得有效的连通支配节点集,而不能保证广播信息的覆盖.为了保证广播信息的覆盖,在自我剪枝的广播算法中考虑链路的有效时间.假设广播存在节点覆盖范围不同和“Hello”信息周期长度不同,并且各节点按各自的方向和速度不断移动的网络,则节点的相对速度和广播半径决定了节点间连通的有效时间.依据链路中各节点的准确计时信息可以获得链路有效时间,从而为每个节点提供肯定有效的网络拓扑结构信息.称其为准确计时的可靠链路方法(reliable links with accurate timing,简称RELAT).利用准确计时的可靠链路方法,可以保证移动Ad Hoc网络广播中的虚拟网络连通性和物理链路的有效性,并基本上保证了本地视图的一致性,使得可以有效地保证广播的覆盖.大量的模拟实验数据表明,RELAT算法能够有效地保证覆盖,且当网络的密度较大时,即使放宽其中的一些条件仍能保持较高的覆盖率.展开更多
文摘在移动AdHoc网络(mobile ad hoc networks,简称MANETs)中,由于节点的快速移动,网络的物理拓扑结构在不断地变化.各个节点由于不能及时获得网络物理拓扑结构的更新,基于自我剪枝的广播算法难以获得有效的连通支配节点集,而不能保证广播信息的覆盖.为了保证广播信息的覆盖,在自我剪枝的广播算法中考虑链路的有效时间.假设广播存在节点覆盖范围不同和“Hello”信息周期长度不同,并且各节点按各自的方向和速度不断移动的网络,则节点的相对速度和广播半径决定了节点间连通的有效时间.依据链路中各节点的准确计时信息可以获得链路有效时间,从而为每个节点提供肯定有效的网络拓扑结构信息.称其为准确计时的可靠链路方法(reliable links with accurate timing,简称RELAT).利用准确计时的可靠链路方法,可以保证移动Ad Hoc网络广播中的虚拟网络连通性和物理链路的有效性,并基本上保证了本地视图的一致性,使得可以有效地保证广播的覆盖.大量的模拟实验数据表明,RELAT算法能够有效地保证覆盖,且当网络的密度较大时,即使放宽其中的一些条件仍能保持较高的覆盖率.
基金supported by Youth Project of National Natural Science Foundation of China“The discrete isoperimetric problem of graphs and the study of weierstrass type functions with extremely related conditional connectivity”(12101528)。