移动无线传感器网络自适应信标交换算法  

Adaptive Beacon Exchange Algorithm in Geographic Routing for Mobile Wireless Sensor Networks

作　　者：张衡阳[1] 李莹莹[1] 刘云辉[2] 

机构地区：[1]国防科学技术大学电子科学与工程学院,湖南长沙410073 [2]香港中文大学机械自动化工程学系,中国香港

出　　处：《软件学报》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(国家自然科学基金)

摘　　要：针对移动无线传感器网络中周期性信标交换引起的通信暂盲现象,提出一种自适应信标交换算法.在该算法中,工作节点根据相对于上游节点的特征量动态地计算下一次信标交换周期,空闲节点根据相对于所有邻居节点的特征量动态地计算下一次信标交换周期,或者采用周期性信标交换.该算法可以根据网络通信性能要求调整门限概率值来得到合适的信标交换周期;并通过信标反馈等待超时的方法删除被选择为下一跳但已移出的节点.仿真实验结果表明,该算法在工作节点稀疏型网络中不但提高了数据包传送成功率,而且降低了控制开销,可适用于大规模移动无线传感器网络.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.

关 键 词：移动无线传感器网络 通信暂盲现象 自适应信标交换算法 特征量 数据包传送成功率 控制开销 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]