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

Data aggregation algorithm based on MMAS in wireless sensor networks

作　　者：李志宇[1] 史浩山[1] 

机构地区：[1]西北工业大学,西安710072

出　　处：《计算机应用研究》2008年第11期3419-3420,3423,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60472074);国家教育部博士点基金资助项目(20050699037)

摘　　要：提出了一种基于MAX-MIN蚂蚁系统(MMAS)无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布;利用MMAS算法构造一个最小Steiner树,源节点的数据发送到构造好的最小Steiner树上,经过融合后传输到sink节点,降低了网络中传输的数据量。通过与Dijkstra算法比较,NS2仿真表明该算法降低了网络能耗,增加了网络生存时间。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.

关 键 词：无线传感器网络 数据融合 最小Steiner树 最大最小蚂蚁系统算法 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]