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

摘要：

针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由,仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.

关键词：无线传感器网络、非均匀分簇、蚁群算法、能量效率

所属期刊栏目：44

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

资助基金：陕西省西安市科技计划资助项目YF07007

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

页数：共6页

页码：33-38