利用蚁群优化的非均匀分簇无线传感器网络路由算法

被引:42
作者
张荣博
曹建福
机构
[1] 西安交通大学电子与信息工程学院
关键词
无线传感器网络; 非均匀分簇; 蚁群算法; 能量效率;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由.仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.
引用
收藏
页码:33 / 38
页数:6
相关论文
共 5 条
[1]   用于工业监测的无线传感器网络多径路由协议 [J].
于海斌 ;
李邦祥 ;
曾鹏 ;
王军 .
控制与决策, 2008, (05) :575-580
[2]   能量均衡的无线传感器网络分簇方法 [J].
汤波 ;
罗昌俊 ;
周明天 .
计算机应用研究, 2008, (03) :878-880
[3]   一种无线传感器网络蚁群优化路由算法 [J].
梁华为 ;
陈万明 ;
李帅 ;
梅涛 ;
孟庆虎 .
传感技术学报, 2007, (11) :2450-2455
[4]   无线传感器网络链路通信质量测量研究 [J].
孙佩刚 ;
赵海 ;
罗玎玎 ;
张希元 ;
朱剑 .
通信学报, 2007, (10) :14-22
[5]   一种基于非均匀分簇的无线传感器网络路由协议 [J].
李成法 ;
陈贵海 ;
叶懋 ;
吴杰 .
计算机学报, 2007, (01) :27-36