摘要
针对移动无线传感器网络中周期性信标交换引起的通信暂盲现象,提出一种自适应信标交换算法.在该算法中,工作节点根据相对于上游节点的特征量动态地计算下一次信标交换周期,空闲节点根据相对于所有邻居节点的特征量动态地计算下一次信标交换周期,或者采用周期性信标交换.该算法可以根据网络通信性能要求调整门限概率值来得到合适的信标交换周期;并通过信标反馈等待超时的方法删除被选择为下一跳但已移出的节点.仿真实验结果表明,该算法在工作节点稀疏型网络中不但提高了数据包传送成功率,而且降低了控制开销,可适用于大规模移动无线传感器网络.
To address the phenomenon of temporary communication blindness resulted from fixed period beacon exchange in mobile wireless sensor networks, an adaptive beacon exchange algorithm is proposed. The key idea is that work node calculates variable beacon period according to characteristic value relative to up node. idle node calculates variable beacon period according to characteristic value relative to its all neighbors.The threshold probability can be adjusted to meet the performance requirement of networks. Forwarding node removes the next hop from neighbors table if its overtime to wait for the feedback beacon. The simulation shows that the adaptive beacon exchange algorithm can acquire high reach rate for eliminating the phenomenon of temporary communication blindness, especially in work-node-sparse sceneries, with low consumption. So the algorithm is scalable and applicable to large-scale mobile wireless sensor networks.
出处
《软件学报》
EI
CSCD
北大核心
2008年第11期3033-3041,共9页
Journal of Software
基金
Supported by the Supported by the National Natural Science Foundation of China under Grant Nos.60334010,60475029,60675056(国家自然科学基金)
关键词
移动无线传感器网络
通信暂盲现象
自适应信标交换算法
特征量
数据包传送成功率
控制开销
mobile wireless sensor network
phenomenon of temporary communication blindness
adaptive beacon exchange algorithm
characteristic value
reach rate
consumption
