移动Ad Hoc网络中保证覆盖的准确计时可靠链路方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Coverage-Ensured Reliable Links with Accurate Timing in Mobile Ad Hoc Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In practical Mobile Ad-Hoc NETworks (MANETs), the network topology changes while the nodes move quickly. Each node cannot ensure the broadcasting coverage to all other nodes because it cannot update its information on the network topology instantly. This is because the self-pruning based broadcasting can not calculate a valid connected dominating set promptly in the quickly moving environment. For ensuring the broadcasting coverage in MANETs, the period of validity for routing links is taken into account. It is supposed that each node in the network has different transmission ranges, different “Hello” intervals, and moves in different directions and at different velocities. The period of validity of connection can be determined according to the relative speed and the transmission ranges of the nodes. The accurate timing in each node for counting the period of validity of the connection is used to provide the correct and instant information about the network topology. This method is called the Reliable Links with Accurate Timing (RELAT). RELAT guarantees the conditions of connectivity of the virtual network and the availability of the physical links, and in the most cases the consistency of the local view so that it ensures the broadcasting coverage in the network. Simulation results show that this algorithm is sufficient to ensure the broadcasting coverage in MANET and it also has high probabilities of coverage in the case of high node density even the conditions for the algorithm are not fully satisfied.

    参考文献
    相似文献
    引证文献
引用本文

张治国,刘聪,张鹏.移动Ad Hoc网络中保证覆盖的准确计时可靠链路方法.软件学报,2007,18(7):1765-1773

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-07-16
  • 最后修改日期:2006-05-11
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号