传感器网络定向扩散机制中梯度生成算法的研究.docVIP

　　收稿日期 :2006-07-03　基 金项目 :卫星综合信息网网络管理技术 (2003AA712032 资助 . 　作者 简介 :廖先林 , 男 , 1963年 生 , 博士研究生 , 高级工程师 , 研究方向为计算机网络 ; 赵林亮 , 男 , 1956年生 , 博士 , 教授 , 研究方向为 计算机网络、 智能系统 ; 王光兴 , 男 , 1937年生 , 教授 , 博士生 传感器网络定向扩散机制中梯度生成算法的研究 廖先林 , 张志伟 , 门云会 , 赵林亮 , 王光兴 (东北大学 信息科学与工程学院 , 辽宁 沈阳 110004 E-mail:zh aolinliang@ise. neu. edu. cn 摘　要 :如何生成优化的梯度是传感器网络定向扩散中的一个关键问题 , 本文在分析一种基本梯 度生成算法的问题 基础之上 , 利用兴趣包的转 发次数对其进行改 进 , 设计了一 种分布式的最短路 径梯度生成算法 . 该算法极大的 降低了邻居节点间 建立“ 平 行梯度” 和“ 逆向梯度” 的概率 , 可构建从源节点到 sink 节点的多条最短路 径 . 仿真表 明 , 改进的算 法可建立更为有效 的梯度 , 从 而使得定向扩散中数据报文沿着更短的 路径传输 , 无线传感器网络的能量利用率更高 . 关 键 词 :传感器网络 ; 定向扩散 ; 梯度生成 ; 最短路径 中图分类号 :T P 393　　　　　 文献标识码 :A 　　　　 　　 文 章 编 号 :1000-1220(2007 10-1735-05 Research on Gradients Setup Algorithm for Directed Diffusion in WSN L IA O X ian -lin , Z HA N G Z hi -w ei , M EN Yun -hui , ZHA O L in -lia ng , W A NG Guang -x ing (S chool of I nf or mation Science E ng inee ring , N ortheastern Univ ersity , S heny ang 110004, Ch ina Abstract :How to set up go od gr adients is cr ucial for directed diffusion in w ir eless senso r net wo rks. Based on t he resear ch of one ba sic g radients setup alg or ithm ′ s pr oblem , utilizing int erest pa cket ′ s for w arded tim es , t his paper presents a distr ibut ed shor test-path gr adients setup algo rithm for directed diffusion. T he impro ved alg or ithm g r ea tly decr eases t he pr obability to build pa rallel g radients and rev erse g r adients , and constr uct multiple shor test paths fr om sour ce node to sink no de . T he simula tio n result s sho w , this shor test-path gr adients setup algo rithm can set up mo re efficient gr adient s, t hen data packet s w ill be deliv ered alo ng shor ter pat hs , and dir ect ed diffusion fo r w ir eless senso r netw or ks is mor e energ y efficient . Key words :senso r netw or ks; directed diffusion; g ra dients setup; shor test-path 1　引　言 以数 据为中心的定 向扩散协议 (Directed Diffusio n 是 无 线传感 器网络中 平面路由协 议中的一项 重要内容 , 它既完 成 了路由的功能 , 又提供了对应用层的支持 , 较之其 它一些路由 协 议 [3, 4, 8] , 它 具有良 好的 体系结 构