传感器网络邻居发现协议综述

摘要：

邻居发现协议是传感器网络协议族的重要组成部分，用于快速高效地发现通信范围内的邻居节点，为其他协议和应用提供邻居信息。文中根据近年来的相关研究成果，介绍传感器网络邻居发现的问题定义，提出了形式化的问题模型以及简化的时隙模型，并指出了协议设计面临的挑战：（1）在电池供电的前提下保证能量有效性；（2）保证实时性以满足应用的延迟约束；（3）适应网络拓扑的动态性，尤其是近年来基于位置移动应用的出现对邻居发现协议的性能提出了更高的要求。文中根据各类邻居发现协议的对称性、确定性、协作性、是否使用多信道和按需发现等特点分类，选定了发现延迟、能耗和最优近似比作为协议的性能评价标准，并针对各类具有代表性邻居发现协议分析研究其主要设计思想，剖析了相似协议间存在的关联性和演进过程，论述各自的优缺点及适用范围，归纳协议设计方法并通过理论分析比较协议性能。最后，通过真实环境中的实验比较了各类协议的实际性能，并总结和展望了邻居发现技术的未来发展趋势。

关键词：无线传感器网络、物联网、邻居发现、能量有效、移动感知

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技重大专项2012ZX03005007;国家科技支撑计划2014BAH14F01资助．

在线出版日期：2016-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共20页

页码：973-992