一种基于网格和移动代理的无线传感器网络数据融合算法  

A Data Aggregation Algorithm Based on Gird and Mobile Agent in WSN

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

机构地区：[1]西北工业大学机电学院,西安710072 [2]西北工业大学电子信息学院,西安710072

出　　处：《传感技术学报》2008年第7期1232-1236,共5页Chinese Journal of Sensors and Actuators

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

摘　　要：能源有效性是无线传感器网络(WSN)路由算法设计要考虑的首要问题,数据融合可以通过合并冗余数据而有效地节约能耗。提出一种将网格和移动代理相结合的WSN数据融合算法,基于移动代理对Sink节点发出兴趣代理报文和目标节点发出数据代理报文进行转发。将移动代理路由归结为一个优化问题,通过把WSN均匀分割为多个大小适当的二维网格,形成自适应遗传算法(AGA)的初始群体,采用AGA求出移动代理的最优路由节点序列。仿真结果表明,随着网络规模增大,和局部最近邻优先算法(LCF)相比,该算法有更小的网络能耗和延时。Energy efficiency is an important concern in the routing algorithm design for Wireless Sensor Net- works （WSN）. Data aggregation can efficiently decrease energy consumption by aggregating the redundant information. This paper presents a data aggregation algorithm that integrates grid generation and mobile a- gent （MA） in WSN, which is based on MA retransmitting interest agent packets sent by sink node and da- ta agent packets sent by target nodes. In this algorithm, MA routing can be treated as an optimization problem. WSN is evenly divided into many two-dimensional grids, fdrming the initial population of adap- tive genetic algorithm （AGA）. AGA is applied to find out the optimal nodes~ sequence of MA routing. Simulation results show that compared with Local Closest First algorithm （LCF）, with the increasing of the network scale, the proposed algorithm can produce less energy consumption and network delay.

关 键 词：无线传感器网络 数据融合 网格划分 移动代理 自适应遗传算法 

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