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

来源：计算机测量与控制杂志2014年第9期北京时间：

作者：何翼,曾诚,李洪兵,陈前

摘要：为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法；运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径；结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡；通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。

关键词：无线传感器网络; 分簇路由; Dijkstra算法

基金资助：国家重点基础研究发展规划资助项目(2013CB328903); 国家自然科学基金资助项目(60574003); 高等学校博士学科点专项科研基金(20100191110037); 贵州省科学技术基金资助项目(黔科合J字LKG【2013】46号); 重庆市科委科技攻关项目(cstc2012gg-yyjs40008); 重庆市教委科技项目(KJ131117); 重庆万州区科技计划项目(201203037); 重庆三峡学院重点项目(12ZD15)；青年项目(12QN14)。