基于蚂蚁算法的无线传感器网络数据融合路由算法  

Date-aggregation routing algorithm based on ant algorithm for wireless sensor networks

作　　者：刘玲[1] 柴乔林[1] 耿晓义[1] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250061

出　　处：《计算机工程与设计》2009年第3期576-579,共4页Computer Engineering and Design

摘　　要：在无线传感器网络环境下,提出改进的基于蚂蚁算法的数据融合路由算法。该算法采用分布式策略,将整个网络中的节点构造成一棵以sink节点为根的树结构,即数据融合树,算法在构造树的过程中,利用蚂蚁的"寻食"方式进行最优父节点的选择,同时算法也考虑了节点的剩余能量,用其它节点代替剩余能量小的节点。算法利用树结构实现了数据融合,节省了能量,同时也实现了负载均衡,最大化网络的生存时间。An improved data-aggregation routing algorithm based on ant algorithm for wireless sensor networks is presented. The improved algorithm is distributed and each node only needs to know the information of its neighbors. In this algorithm, the whole network is constructed into a tree structure with sink being the root of the tree. The father of each node is selected using the way of ＂fmdingofood＂ of ants. This algorithm take the residual energy of nodes into account and use other nodes to instead of the less residual energy nodes. The algorithm realized date-aggregation and resolved the problem of unbalance load in WSN and maximized the lifetime of the whole network.

关 键 词：无线传感器网络 蚂蚁算法 数据融合 剩余能量 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]