【作者】 周宇；

【导师】 郑顾平；

【作者基本信息】 华北电力大学（河北） ， 计算机应用技术， 2008， 硕士

【摘要】 无线传感器网络具有广阔的应用前景。本文主要研究无线传感器网络路由协议。通过分析和比较已有路由算法和降低能耗策略,改进或提出了新的路由算法。1)对低功耗自适应分层路由算法(LEACH)进行改进。改进后的算法基于节点的位置信息,将网络覆盖范围划分为若干区域,根据区域内节点剩余能量定期按需更新簇头,减少和均衡每个传感器耗能。2)讨论了一种基于二叉树的低能耗路由算法。该算法根据各节点的最多剩余能量在感知区域内建立以Sink节点为根的源路由树。并对节点拥有的孩子数做一个软限制来优化算法,从而降低等待时间,均衡能耗,提高网络生存时间。通过分析和仿真实验证明改进的算法在系统能量消耗、网络生存生存时间方面得到了改善。更多还原

【Abstract】 Wireless sensor network is a new research area of science and technology and has a wide application. According to analyze some routing protocols and the techniques to reduce energy consumption, new algorithms are proposed.1) A Location Based Cluster Routing proposed. Firstly the network covering is divided into some areas based on nodes location information, and then the cluster head is rotated periodically if necessary according to the nodes’residual energy.2) A tree-based energy-efficient routing algorithm is discussed. According to maximum residual energy of nodes, a tree whose root is the sink node is set up. And to optimize the algorithm, we put a soft limit on the maximum number of children a node can have in a tree.Analysis and simulation results show that the algorithms can performance well.更多还原