传感器网络中一种能量高效的数据收集算法  

Energy-efficient data gathering algorithm for wireless sensor networks

作　　者：杨靖[1,2] 徐迈[3] 赵伟[4] 徐保国[2] 

机构地区：[1]贵州大学电气工程学院,贵州贵阳550003 [2]江南大学通信与控制工程学院,江苏无锡214122 [3]伦敦帝国理工学院电机及电子工程系 [4]清华大学电机工程与应用电子技术系,北京100084

出　　处：《系统工程与电子技术》2011年第3期650-653,共4页Systems Engineering and Electronics

基　　金：国家高技术研究发展计划(863计划)基金(2007AA10Z241);国家自然科学基金(60864003);贵州省科学技术基金(黔科合J字[2010]2283)资助课题

摘　　要：为了在无线传感器网络中降低能耗和最大化网络生存期,提出一种能量高效的数据收集算法(energy-efficient data gathering algorithm,EEDGA)。该算法利用移动代理模型在网络中进行数据收集。首先,EEDGA根据监测精度的要求控制活动节点的数量;然后,通过求最小支配集得到具体的工作节点;最后,利用蚁群算法规划移动代理迁移的最优路线,移动代理以渐进方式收集活动节点的监测数据。仿真结果表明,与典型算法相比,该算法具有更低的能耗和更长的网络生存期。An energy-efficient data gathering algorithm（EEDGA） is proposed to reduce the energy consumption and maximize the network lifetime in wireless sensor networks（WSNs）.EEDGA utilizes the mobile-agent-based model to gather data.Since the access sequence and the number of nodes have a significant impact on the performance of the algorithm,firstly,EEDGA turns off redundant active nodes according to the measurement requirement to improve the energy efficacy.Furthermore,a simple scheme that can compute the minimum domination is used to obtain the active nodes in each cluster.Finally,an improved ant colony algorithm（ACA） is presented to form the route of mobile agent.Simulation results show that the proposed protocol can provide less energy consumption and longer network lifetime compared with other protocols.

关 键 词：无线传感器网络 数据收集 移动代理 支配集 蚁群算法 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TP393[自动化与计算机技术—控制科学与工程]