• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (6): 101-105.

• 论文 • 上一篇    下一篇

无线传感器网络多路径簇头链分簇式路由算法

吴迪 胡钢 倪刚 张卓 李威   

  • 出版日期:2008-06-01 发布日期:2010-05-19

  • Online:2008-06-01 Published:2010-05-19

摘要:

本文分析了无线传感器网络路由协议的研究现状,重点研究了分簇式路由算法,并提出一种改进的算法——基于能量和距离的多路径簇头链(MCBED)算法。该算法不仅改进 了簇头节点的选取方法,而且根据需要产生替补簇头节点,形成多路径簇头链。理论分析和仿真实验表明,改进后的算法分簇更加合理,提高了网络健壮性,节省能量,均衡节点能量消耗,显著延长了网络生存时间。

关键词: 无线传感器网络 路由协议 LEACH 分簇算法

Abstract:

This paper analyzes the development of routing protocols in wireless sensor networks, studies the classical routing protocol and proposes an improved  algorithm called the Multipath Cluster-head-chain Based on Energy and Distance algorithm (MCBED). The algorithm improves the method for selecting the   cluster-head, and selects the backup clusterhead on demands so as to form a multipath cluster-head-chain. The theoretical analysis and results of simulation demonstrate that this improved algorithm can suitably form clusters, assure the validity of the cluster-head-chain, save energy, balance the power  consumption over all nodes and obviously Drolong  the lifetime of the network.

Key words: wireless sensor network, routing protocol, LEACH, clustering algorithm