Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (8): 2353-2358.DOI: 10.11772/j.issn.1001-9081.2018020360

Previous Articles     Next Articles

Data gathering optimization based on dynamic data compression in energy harvesting wireless sensor network

XIE Xiaojun1, YU Hao1, TAO Lei2, ZHANG Xinming2   

  1. 1. Division of Information Communication, State Grid Anhui Electric Power Company, State Grid, Hefei Anhui 230061, China;
    2. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China
  • Received:2018-02-08 Revised:2018-03-13 Online:2018-08-10 Published:2018-08-11
  • Supported by:
    This work is partially supported by the national Key Research and Development Program of China (017YFC0804402).

基于动态数据压缩的能量采集无线传感网络数据收集优化

谢小军1, 于浩1, 陶磊2, 张信明2   

  1. 1. 国家电网 安徽省电力公司信息通信分公司, 合肥 230061;
    2. 中国科学技术大学 计算机科学与技术学院, 合肥 230027
  • 通讯作者: 张信明
  • 作者简介:谢小军(1975-),男,安徽泾县人,工程师,硕士,主要研究方向:电力通信系统;于浩(1975-),男,安徽临泉人,工程师,硕士,主要研究方向:电力通信系统;陶磊(1992-),男,安徽和县人,博士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
  • 基金资助:
    国家重点研发计划项目(017YFC0804402)。

Abstract: Aiming at the data gathering optimization problem in energy harvesting Wireless Sensor Network (WSN), a scheme based on dynamic sensor node sampling rate and data compression was proposed, where the spatial-temporal characteristics of energy harvested by individual sensor node was considered. To maximize the total amount of sampling data in the network, first, according to the neighbor information of the nodes, a local compression algorithm was proposed to determine the optimal compression strategy. Considering the data receiving and forwarding energy consumption of the node based on its topological position in the data aggregation tree, its sampling rate was gradually increased until its total energy consumption reached the collection energy consumption threshold. After that, a global optimization problem of network performance was constructed, and a heuristic algorithm was proposed. By iteratively solving linear programming problems, the optimal sampling rate and compression scheme were obtained. The experimental results show that compared with the existing adaptive sensing and compression rate selection scheme, the proposed two data collection optimization algorithms can maintain more stable sensor node battery levels and achieve higher network performance.

Key words: data gathering, sampling rate optimization, data compression, energy harvesting, Wireless Sensor Network (WSN)

摘要: 针对能量采集无线传感网络(WSN)中的数据收集优化问题,考虑传感器节点能量采集的时空变化特性,提出一种基于节点动态采样速率和数据压缩的策略,以实现网络中采样数据总量的最大化。首先,提出一种根据节点的邻居信息决定其最优压缩策略的本地压缩算法,基于节点在数据汇聚树中的拓扑位置考虑其数据接收和转发能耗,逐渐增加其采样速率直到其总能耗到达采集能耗阈值。接着构造网络性能的全局优化问题并提出一种启发式的算法,通过迭代求解线性规划问题计算最优的采样速率和压缩策略。实验结果表明,与现有的自适应传感和压缩率选择方案相比,所提出的两种数据收集优化算法能够维持更加稳定的传感器节点电量水平并实现更高的网络性能。

关键词: 数据收集, 采样速率优化, 数据压缩, 能量采集, 无线传感器网络

CLC Number: