基于MMAS无线传感器网络数据融合算法.docVIP

基于MMAS无线传感器网络数据融合算法 　　 (西北工业大学， 西安 710072) 　　?? 　　摘要：提出了一种基于MAX-MIN蚂蚁系统（MMAS）无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布；利用MMAS算法构造一个最小Steiner树，源节点的数据发送到构造好的最小Steiner树上，经过融合后传输到sink节点，降低了网络中传输的数据量。通过与Dijkstra算法比较，NS2仿真表明该算法降低了网络能耗，增加了网络生存时间。?? 　　关键词：无线传感器网络；数据融合；最小Steiner树；最大最小蚂蚁系统算法?? 　　中图分类号：TP212文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3419-?B02 　　?? 　　Data aggregation algorithm based on MMAS in wireless sensor networks 　　?? 　　LI Zhi-yu 　　??-|，SHI Hao-shan 　　??(Northwestern Polytechnical University, Xi’an 710072, China) 　　??Abstract:This paper presented a data aggregation algorithm based on MAX-MIN ant system (MMAS) in WSN. In this algorithm,used directed diffusion (DD)to deliver interest, and used MMAS algorithm to construct a minimum Steiner tree.The data sent by source nodes was transmitted to the constructed minimum Steiner tree and then was retransmitted to the sink node after aggregation. Compared with Dijkstra algorithm, NS2 simulation results show that this algorithm can help reduce network energy consumption and prolong the life span of the network.?? 　　Key words:wireless sensor networks(WSN)；data aggregation；minimum Steiner tree；MMAS algorithm ?お? 　　0引言?? 　　无线传感器网络（WSN）因其高可靠、易部署和易扩展等特点逐渐受到人们的重视，并迅速发展起来。与传统的网络相比，WSN中每个独立节点的能量、监测范围及可靠性是有限的。为了增强整个网络所能获得信息的鲁棒性和准确性，在放置节点时必须使节点的监测范围互相交叠。这样节点所采集到的数据就存在一定的冗余性，网络负载会随之增加。因为处理数据所消耗的能量与传送数据所消耗的能量相比要小得多，应对冗余数据进行网内处理，通过数据融合平衡网络内部各节点的能量消耗，可以延长网络的生存时间。数据融合技术是WSN研究中的重要部分[1，2]。?? 　　WSN的数据融合可以看做是寻找覆盖源节点和sink节点的最小Steiner树问题。本文从节省网络能量的角度，提出一种以数据为中心的路由协议：一种基于MAX-MIN蚂蚁系统（MMAS）的数据融合算法。?? 　　1WSN中的数据融合问题?? 　　由于WSN具有多源节点、少sink节点的特点，其路由问题就是寻找网络中从覆盖需要通信的源节点到sink节点的最优路径问题。假设用带权重的连通图G=G(V,E,ω)表示给定的WSN。其中：V代表网络中节点的集合；E表示链路集合；ω:E→R??+为E中每条链路赋予一个费用值。对于网络中的两个节点vk、vl，仅当vk和vl能够进行信息交换时，ekl=(k,l)∈E。由于能量和发射半径的限制，并非任意两个节点之间都可以进行信息交换，通常每个节点只能与它附近的几个节点进行信息交换，可见G并不是完全图。设S??V是源节点的集合，d∈V是网络中惟一的sink节点，这样多源单汇路由问题可以看做在图G中寻找一个包含S∪{d}中所有节点的树ts，使得树的费用最小：?? 　　ω(ts)=min??e∈tsω(e)（1）?? 　　可见WSN中的数据融合实际上是寻找覆盖源节点和sink节点的最小Steiner树问题[3]。?? 　　2MMAS算法??