轮值无线传感器网络邻居发现算法研究
工作于轮值周期下的无线传感器网络节点大部分时间都处于睡眠状态，从使节点很难在较短的时间内以较大的概率发现邻居节点。本文首先提出了一个在轮值网络下同时基于同步和概率的邻居发现算法。并将此邻居发现问题建模为餐券收集者问题，求解了这一问题，给出了网络节点发现任意个数的邻居所需时间片数量的期望值。并且证明了在轮值周期为1时，我们的理论结果退化为普通ALHOA网络的结论。仿真结果表明，在一般情况下，我们给出的理论分析结果与实际情况符合的很好，即使在极端情况下（每一时间片仅有2个节点进入活跃状态）我们的理论结果仍有较好的预测能力。
无线传感器网络 邻居节点 轮值周期 餐券收集者
闫宇博 周文昌 杨盘隆 张磊
解放军理工大学通信工程学院, 南京 210007 南京大学软件新技术国家重点实验室, 南京 210093
国内会议
第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议
南京
中文
1-5
2010-11-26（万方平台首次上网日期，不代表论文的发表时间）