无线传感器网络中定向扩散协议的改进算法  

A Novel Directed Diffusion Mechanism for Wireless Sensor Networks

作　　者：任彪[1] 柳立峰[1] 马建[2] 

机构地区：[1]北京邮电大学网络与交换国家重点实验室,北京100876 [2]诺基亚(中国)研发中心,北京100013

出　　处：《电子与信息学报》2006年第3期562-566,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(90204003;60402012)资助课题

摘　　要：定向扩散算法周期性地扩散探测分组时,会给网络带来很大负载,严重影响了数据分组的传输性能。该文提出了一种基于梯度的受限扩散算法。通过分析邻居梯度,计算扩散的广度和深度,进而选取最优的转发节点集进行扩散。仿真结果表明受限扩散算法在保证较低能量消耗的前提下,大大缩短了扩散持续的时间和数据分组端到端时延。Directed diffusion is a classical data propagation protocol for wireless sensor networks. In directed diffusion routing, the diffusion of exploratory data can inevitably lead to heavy traffic periodically. Then the performance of data propagation may severely deteriorate at that moment. A gradient-based constrained diffusion algorithm is proposed in this paper. By analyzing the gradients of node＇s neighbors, the breadth and depth for diffusion can be conducted firstly. Then diffusion is performed in the optimal set of selected forwarding nodes. The simulation results indicate that this algorithm can decrease both duration of diffusion and propagation delay greatly. In addition, it is energy-efficient, and compatible with existing algorithm without additional cost of control message.

关 键 词：无线传感器网络 定向扩散 分布式计算 能量有效 

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