基于权值的WSN分布式分簇路由算法研究论文.doc

基于权值的 WSN 分布式分簇路由算法研究  摘  要  无线传感器网络技术被认为是 21 世纪中能够对信息技术、经济和社 会飞速进步发挥重要影响的技术。由于无线传感器网络具有快速组网、灵 活等特点，其应用领域十分广泛，并引起了学术界和工业界的高度重视。 无线传感器网络由大量密集的传感器其节点组成，节点的电池能力、 计算能力和带宽能力都十分有限、多跳路由、以数据为中心、拓扑动态变 化、自组织、节点数量众多且分布密集等特点，传统的无线路由协议不再 适合传感器网络。因此，设计出能够有效节能、延长无线传感器网络寿命 的路由协议已成为目前研究的热点。 本文首先对无线传感器网络的基本概念和网络体系结构进行介绍，分 析了无线传感器网络的特点及关键技术；其次对无线传感器网络路由协议 的相关知识进行了介绍，对几种典型路由协议的优缺点进行了对比和分 析，并对其性能进行了评价；然后针对 HEED 协议、 LEACH 协议和最小 ID 算法节点分配密度不均、不能有效节约和均衡网络能量等问题，在此基 础上进行了进一步的研究，提出了一种基于权值的无线传感器网络分布式 分簇路由算法，该算法通过设定权值将节点度数、邻居节点的平均距离及 节点的剩余能量考虑在内，综合选取最优的簇首节点，使节点密度均衡划 分 在 各 个 区 域 内 ， 从 而 平 衡 各 个 簇 的 网 络 负 载 ； 另 外 针 对 LE