一种无线传感器网络的节能路由算法.pdfVIP

第34卷 第2期 计 算 机 工 程 2008年1月 VoL34 No．2 Computer Engineering January 2008 · 网络与通信· 文章编号：1000—3428(2oo8)02—0163—03 文献标识码：A 中图分类号：TP393 一 种无线传感器网络的节能路由算法 尹震宇 ，赵 海 ，林 恺 ，徐久强 ，王小英 (1．东北大学信息科学与工程学院，沈阳 l 10004；2．常熟理工学院计算机系，常熟 2 1 55OO) 摘 要：提出一种基于逆向多播树的路由算法，该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不『司类型的传感 器数据建立不同的路由策略并进行传输。实验测试表明，该路由算法能有效地减少网络通信量，并具有较好的节能性能。 关键词：无线传感器网络；Steiner树；多播树；路由算法 Energy-aware Routing Algorithm for Wireless Sensor Network YIN Zhen．yu ，ZHAO Hai ，LIN Kai ，XU Jiu．qiang ，WANG Xiao．ying (1．School of Information Science and Engineering，Northeastern University，Shenyang 1 1 0004： 2 Department of Computer,Changshu Institute of Technology，Changshu 2 1 5500) [Abstract]This paper proposes a new routing algorithm based on the reversed path multicast tree scheme without total information of the network． By using the algorithm，different types of sensed data are transferred with different routing strategies．The simulation and the experimental results show that the wireless sensor network can work with less energy and little delay by using the algorithm． [Key words]wireless sensor network；Steiner tree；multicast tree；routing algorithm 无线传感器网络(wireless sensor network)与其他无线网 Sink节点汇聚，并且所有的节点都需要向Sink节点传输数据， 络相比有以下特点：节点处理器及存储器资源高度受限，节 即D=V，因此，本文参考Dijkstra最短路径算法以及Prim最 点能量高度受限0。‘ 。此外，无线传感器网络中主要的数据传 小生成树算法 J，给出一种针对唯一根节点的简化的Steiner 输过程是将采集到的数据由多个源节点向一个根节点(Sink 树算法：SDDM(Simple Destination—driven Multicast)。 节点) 聚的过程。 1．2 SDDM算法 本文提出一种基于逆向多播树的路由算法，构造以Sink 本文将无线传感器网络通信网络模型描述为无向图 l节点为根的最小代价多播树。各节点通过该树的逆向路径向