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

Energy-efficient data gathering algorithm for wireless sensor networks

为了在无线传感器网络中降低能耗和最大化网络生存期,提出一种能量高效的数据收集算法(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.