| 引用本文: | 陈良银,颜秉姝,张靖宇,胡剑波,刘振磊,刘燕,徐正坤,罗谦.移动低占空比传感网邻居发现算法.软件学报,2014,25(6):1352-1368 |
| |
|
| 本文已被：浏览 4076次 下载 6807次 |
码上扫一扫！ |
|
|
| 移动低占空比传感网邻居发现算法 |
|
陈良银1, 颜秉姝1, 张靖宇1, 胡剑波1, 刘振磊1, 刘燕2, 徐正坤3, 罗谦4
|
|
1.四川大学计算机学院, 成都 610064;2.北京大学软件与微电子学院, 北京 102600;3.中国人民解放军 78020 部队, 云南昆明 650000;4.中国民用航空总局第二研究所信息技术分公司, 四川成都 610042
|
|
| 摘要: |
| 低占空比技术极大地降低了传感网（即无线传感器网络）的能耗，延长了网络的生命周期，但却使邻居发现变得异常困难.尤其结合了节点移动性后，邻居发现问题将具有更大的挑战性.提出了一种基于Continuous TorusQuorum 的移动低占空比无线传感器网络的邻居发现算法，可以解决这种在对称和非对称场景下的邻居发现问题，并提出了适用于移动场景的邻居发现概率作为评估邻居发现算法的性能，项目还开发了用于测量移动场景下低占空比邻居发现算法性能的仿真平台.理论分析和仿真实验结果均表明：该算法无论在对称或者非对称场景下均取得了很好的能效、发现概率和发现延时性能，优于当前几种典型的异构邻居发现算法（比如Disco，U-Connect 等）. |
| 关键词: 低占空比无线传感器网络 邻居发现算法 基于法定人数的连续算法 平均发现延迟 发现概率 |
| DOI：10.13328/j.cnki.jos.004493 |
| 分类号: |
| 基金项目:国家自然科学基金（61373091，60933011，11102124）；国家重大基础研究发展计划（973）（2011CB302902）；教育部新世纪优秀人才计划项目（NCET-10-0604）；四川省科技支撑计划（2013SZ0002） |
|
| Neighbor Discovery Algorithm in Mobile Low Duty Cycle WSNs |
|
CHEN Liang-Yin1, YAN Bing-Shu1, ZHANG Jing-Yu1, HU Jian-Bo1, LIU Zhen-Lei1, LIU Yan2, XU Zheng-Kun3, LUO Qian4
|
|
1.School of Computer Science, Sichuan University, Chengdu 610064, China;2.School of Software and Microelectronics, Peking University, Beijing 102600, China;378020 People's Liberation Army, Kunming 650000, China;4.Information Technology Branch, The Second Research Institute, General Administration of Civil Aviation of China, Chengdu 610042, China
|
| Abstract: |
| 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. |
| Key words: low duty cycle WSNs neighbor discovery algorithm Continuous-Torus-Quorum-based discovery delay discovery probability |
