Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (3): 650-653.doi: 10.3969/j.issn.1001-506X.2011.03.36

• 通信与网络 • 上一篇    下一篇

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

杨靖1,2,徐迈3,赵伟4,徐保国2   

  1. 1. 贵州大学电气工程学院, 贵州 贵阳 550003; 
    2. 江南大学通信与控制工程学院, 江苏 无锡 214122;
    3. 伦敦帝国理工学院电机及电子工程系, 伦敦 SW7 2AZ;
    4. 清华大学电机工程与应用电子技术系, 北京 100084
  • 出版日期:2011-03-21 发布日期:2010-01-03

Energy efficient data gathering algorithm for wireless sensor networks

YANG Jing1,2, XU Mai3, ZHAO Wei4, XU Bao-guo1     

  1. 1. Electrical Engineering College, Guizhou University, Guiyang 550003, China; 
    2. School of Communication and Control Engineering, Jiangnan University, Wuxi 214122, China; 
    3. Department of Electrical and Electronic Engineering, Imperial College London, London, UK SW7 2AZ; 
    4. Department of Electrical Engineering, Tsinghua University, Beijing 100084, China
  • Online:2011-03-21 Published:2010-01-03

摘要:

为了在无线传感器网络中降低能耗和最大化网络生存期,提出一种能量高效的数据收集算法(energy efficient data gathering algorithm, EEDGA)。该算法利用移动代理模型在网络中进行数据收集。首先,EEDGA根据监测精度的要求控制活动节点的数量;然后,通过求最小支配集得到具体的工作节点;最后,利用蚁群算法规划移动代理迁移的最优路线,移动代理以渐进方式收集活动节点的监测数据。仿真结果表明,与典型算法相比,该算法具有更低的能耗和更长的网络生存期。

Abstract:

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.