基于Dijkstra的无线传感器网络分簇路由算法

摘要：

提出一种基于Dijkstra的无线传感器网络分簇路由算法--DEUC.该算法将改进的Dijkstra算法应用到簇间路由机制中,寻找簇头到基站的最短路径,使得离SINK较远的簇头节点沿着最短路径传输信息,从而有效减少传输路径长度与相应的网络延时.该算法还将传感器网络进行区域划分,使得距离SINK较近的簇头拥有少量成员节点,因此,靠近SINK的簇首可以为簇问的数据转发预留能量,达到均衡簇头能量消耗的目的.仿真结果表明,该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议(LEACH)和能量高效的非均匀分簇算法(EEUC)分别提高约35%和25%.

关键词：无线传感器网络、分簇路由、最短路径、低功耗自适应分簇路由、能量高效的非均匀分簇算法

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：广西教育厅立项基金项目200911LX111;2009年广西研究生教育创新计划基金项目2009105950812M26

在线出版日期：2010-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3807-3811