位置:成果数据库 > 期刊 > 期刊详情页
移动低占空比传感网邻居发现算法
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院,成都610064, [2]北京大学软件与微电子学院,北京102600, [3]中国人民解放军78020部队,云南昆明650000, [4]中国民用航空总局第二研究所信息技术分公司,四川成都610042
  • 相关基金:国家自然科学基金(61373091,60933011,11102124);国家重大基础研究发展计划(973)(2011CB302902);教育部新世纪优秀人才计划项目(NCET-10-0604);四川省科技支撑计划(2013SZ0002)
中文摘要:

低占空比技术极大地降低了传感网(即无线传感器网络)的能耗,延长了网络的生命周期,但却使邻居发现变得异常困难。尤其结合了节点移动性后,邻居发现问题将具有更大的挑战性。提出了一种基于 Continuous Torus Quorum 的移动低占空比无线传感器网络的邻居发现算法,可以解决这种在对称和非对称场景下的邻居发现问题,并提出了适用于移动场景的邻居发现概率作为评估邻居发现算法的性能,项目还开发了用于测量移动场景下低占空比邻居发现算法性能的仿真平台。理论分析和仿真实验结果均表明:该算法无论在对称或者非对称场景下均取得了很好的能效、发现概率和发现延时性能,优于当前几种典型的异构邻居发现算法(比如Disco,U-Connect等)。

英文摘要:

Low duty cycle is proposed to reduce the energy consumption of WSNs (wireless sensor networks), thereby extending the lifecycle of WSNs. However, low duty cycle makes neighbor discovery extremely difficult. Especially considering the mobility of nodes, effective neighbor discovery is more challenging. In this work, a new neighbor discovery algorithm based on Continuous Torus Quorum is proposed to solve the neighbor discovery problem in asynchronous symmetric and asymmetric low duty cycle WSNs. A neighbor discovery probability is also provided to estimate efficiency of neighbor discovery algorithms in mobile scene. Furthermore, a simulation platform is developed to measure performance of neighbor discovery algorithms. Both theoretical analysis and simulation results reveal that Continuous-Torus-Quorum-based algorithm can achieve significant performance improvement over several classical heterogeneous neighbor discovery algorithms, such as Disco and U-Connect, in terms of energy efficiency, discovery delay and discovery probability in the symmetric and asymmetric scenes.

同期刊论文项目
期刊论文 71 会议论文 63 专利 17
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609