| 传感器网络定向扩散机制中梯度生成算法的研究 |
| |
| 引用本文： | 廖先林,张志伟,门云会,赵林亮,王光兴.传感器网络定向扩散机制中梯度生成算法的研究[J].小型微型计算机系统,2007,28(10):1735-1739. |
| |
| 作者姓名： | 廖先林 张志伟 门云会 赵林亮 王光兴 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 卫星综合信息网网络管理技术(2003AA712032)资助. |
| |
| 摘 要： | 如何生成优化的梯度是传感器网络定向扩散中的一个关键问题,本文在分析一种基本梯度生成算法的问题基础之上,利用兴趣包的转发次数对其进行改进,设计了一种分布式的最短路径梯度生成算法.该算法极大的降低了邻居节点间建立"平行梯度"和"逆向梯度"的概率,可构建从源节点到sink节点的多条最短路径.仿真表明,改进的算法可建立更为有效的梯度,从而使得定向扩散中数据报文沿着更短的路径传输,无线传感器网络的能量利用率更高.
|
| 关 键 词： | 传感器网络 定向扩散 梯度生成 最短路径 |
| 文章编号： | 1000-1220（2007）10-1735-05 |
| 修稿时间： | 2006-07-03 |
Research on Gradients Setup Algorithm for Directed Diffusion in WSN |
| |
| LIAO Xian-lin,ZHANG Zhi-wei,MEN Yun-hui,ZHAO Lin-liang,WANG Guang-xing.Research on Gradients Setup Algorithm for Directed Diffusion in WSN[J].Mini-micro Systems,2007,28(10):1735-1739. |
| |
| Authors: | LIAO Xian-lin ZHANG Zhi-wei MEN Yun-hui ZHAO Lin-liang WANG Guang-xing |
| |
| Affiliation: | School of Information Science ~ Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | How to set up good gradients is crucial for directed diffusion in wireless sensor networks.Based on the research of one basic gradients setup algorithm's problem,utilizing interest packet's forwarded times,this paper presents a distributed shortest-path gradients setup algorithm for directed diffusion.The improved algorithm greatly decreases the probability to build "parallel gradients" and "reverse gradients",and construct multiple shortest paths from source node to sink node.The simulation results show,this shortest-path gradients setup algorithm can set up more efficient gradients,then data packets will be delivered along shorter paths,and directed diffusion for wireless sensor networks is more energy efficient. |
| |
| Keywords: | sensor networks directed diffusion gradients setup shortest-path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
