Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (6): 1475-1479.DOI: 10.11772/j.issn.1001-9081.2016.06.1475

    Next Articles

Energy hole avoidance strategy based on multi-level energy heterogeneity for wireless sensor networks

XIE Lin1, PENG Jian1, LIU Tang2, LIU Huashan1   

  1. 1. College of Computer Science, Sichuan University, Chengdu Sichuan 610065, China;
    2. College of Fundamental Education, Sichuan Normal University, Chengdu Sichuan 610068, China
  • Received:2015-12-09 Revised:2016-03-20 Online:2016-06-10 Published:2016-06-08
  • Supported by:
    This work is partially supported by the National Natural Science Foundation for Young Scientists of China (61303204), the National Natural Science Foundation of China (U1333113).

基于多级能量异构的无线传感器网络能量空洞避免策略

谢琳1, 彭舰1, 刘唐2, 刘华山1   

  1. 1. 四川大学 计算机学院, 成都 610065;
    2. 四川师范大学 基础教学学院, 成都 610068
  • 通讯作者: 刘唐
  • 作者简介:谢琳(1992-),女,黑龙江密山人,硕士研究生,主要研究方向:无线传感器网络;彭舰(1970-),男,四川成都人,教授,博士,CCF高级会员,主要研究方向:无线传感器网络、大数据、云计算;刘唐(1980-),男,四川成都人,副教授,博士,CCF会员,主要研究方向:无线传感器网络、无线充电;刘华山(1991-),男,四川巴中人,硕士研究生,主要研究方向:无线传感器网络。
  • 基金资助:
    国家自然科学青年基金资助项目(61303204);国家自然科学基金资助项目(U1333113)。

Abstract: In order to alleviate the problem of energy hole in the Wireless Sensor Network (WSN), a Multi-level Energy Heterogeneous algorithm (MEH) was proposed. The energy consumption's characteristics of WSN were analyzed. Then the nodes with different initial energies were deployed according to the energy consumption's characteristics. To balance the energy consumption rate of each region, alleviate the energy hole problem and prolong the network lifecycle, nodes in the heavy communication load region would be configured with higher initial energy. The simulation results show that, compared with Low-Energy Adaptive Clustering Hierarchy (LEACH), Distributed Energy-Balanced Unequal Clustering routing protocol (DEBUC), and Nonuniform Distributed Strategy (NDS), the utilization rate of network energy, network lifecycle and period ratio of network energy of MEH were increased nearly 10 percentage points respectively. The proposed MEH has a good balance of energy consumption as well. The experimental results show that, the proposed MEH can effectively prolong the network lifecycle and ease the energy hole problem.

Key words: Wireless Sensor Network (WSN), energy hole, non-uniform deployment, energy heterogeneity, data fusion

摘要: 为了缓解无线传感器网络中出现的能量空洞问题,提出了多级能量异构算法(MEH)。该算法对网络的通信负载分布特性进行解析,并根据通信负载分布特性给网络部署初始能量异构的节点,即在通信负载较重的区域配置初始能量较高的节点,以平衡各区域的能量消耗速率,缓解能量空洞问题,延长网络生命周期。仿真结果显示,与已有的低功耗自适应分簇算法(LEACH)、分布式能量均衡的非均匀成簇路由算法(DEBUC)、非均匀部署算法(NDS)相比,MEH算法在网络能量利用率、网络生命周期及网络能耗周期比方面分别提升了近10个百分点,且具有良好的能耗均衡性。实验结果表明,MEH可有效延长网络生命周期、缓解能量空洞问题。

关键词: 无线传感器网络, 能量空洞, 非均匀部署, 能量异构, 数据融合

CLC Number: