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

doi:10.11772/j.issn.1001-9081.2016.06.1475

计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1475-1479.DOI: 10.11772/j.issn.1001-9081.2016.06.1475

• 网络与通信 • 下一篇

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

谢琳¹, 彭舰¹, 刘唐², 刘华山¹

1. 四川大学计算机学院, 成都 610065;
2. 四川师范大学基础教学学院, 成都 610068

收稿日期:2015-12-09 修回日期:2016-03-20 出版日期:2016-06-10 发布日期:2016-06-08
通讯作者: 刘唐
作者简介:谢琳(1992-),女,黑龙江密山人,硕士研究生,主要研究方向:无线传感器网络;彭舰(1970-),男,四川成都人,教授,博士,CCF高级会员,主要研究方向:无线传感器网络、大数据、云计算;刘唐(1980-),男,四川成都人,副教授,博士,CCF会员,主要研究方向:无线传感器网络、无线充电;刘华山(1991-),男,四川巴中人,硕士研究生,主要研究方向:无线传感器网络。
基金资助:
国家自然科学青年基金资助项目(61303204);国家自然科学基金资助项目(U1333113)。

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

XIE Lin¹, PENG Jian¹, LIU Tang², LIU Huashan¹

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).

摘要/Abstract

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

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

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

中图分类号:

TP393

谢琳, 彭舰, 刘唐, 刘华山. 基于多级能量异构的无线传感器网络能量空洞避免策略[J]. 计算机应用, 2016, 36(6): 1475-1479.

XIE Lin, PENG Jian, LIU Tang, LIU Huashan. Energy hole avoidance strategy based on multi-level energy heterogeneity for wireless sensor networks[J]. Journal of Computer Applications, 2016, 36(6): 1475-1479.

参考文献

[1] KONG L P, PAN J-S, TSAI P-W, et al. A balanced power consumption algorithm based on enhanced parallel cat swarm optimization for wireless sensor network[J]. International Journal of Distributed Sensor Networks, 2015, 2015: 729680.
[2] 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15.(LI J Z, GAO H. Survey on sensor network research[J]. Journal of Computer Research and Development, 2008, 45(1): 1-15.)
[3] 吴小兵,陈贵海.无线传感器网络中节点非均匀分布的能量空洞问题[J].计算机学报,2008,31(2):253-261.(WU X B, CHEN G H. The energy hole problem of nonuniform node distribution in wireless sensor networks[J]. Chinese Journal of Computers, 2008, 31(2): 253-261.)
[4] 刘安丰,任炬,徐娟,等.异构传感器网络能量空洞分析与避免研究[J].软件学报,2012,23(9):2438-2448.(LIU A F, REN J, XU J, et al. Analysis and avoidance of energy hole problem in heterogeneous wireless sensor networks[J]. Journal of Software, 2012, 23(9): 2438-2448.)
[5] OLARIU S, STOJMENOVIC I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C]//Proceedings of the 25th IEEE Conference on Computer Communications. Piscataway, NJ: IEEE, 2006: 1-12.
[6] SONG C, LIU M, CAO J N, et al. Maximizing network lifetime based on transmission range adjustment in wireless sensor networks[J]. Computer Communications, 2009, 32(11): 1316-1325.
[7] 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.(JIANG C J, SHI W R, TANG X L, et al. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software, 2012, 23(5): 1222-1232.)
[8] LIU A F, JIN X, CUI G H, et al. Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network[J]. Information Sciences, 2013, 230(4): 197-226.
[9] MA G, TAO Z. A nonuniform sensor distribution strategy for avoiding energy holes in wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2013, 2013(6): 828-831.
[10] 陆海明,刘学军,钱江波.基于有线长链解决传感器网络的能量空洞[J].计算机研究与发展,2010,47(S2):1-4.(LU H M, LIU X J, QIAN J B. Using wired long-range links to solve energy hole in wireless sensor networks[J]. Journal of Computer Research and Development, 2010, 47(S2): 1-4.)
[11] HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless sensor networks[C//HICSS'00: Proceedings of the 33rd Hawaii International Conference on System Sciences. Washington, DC: IEEE Computer Society, 2000, 8: 8020.
[12] MEGHJI M, HABIBI D. Transmission power control in multihop wireless sensor networks[C]//Proceedings of the 2011 Third International Conference on Ubiquitous and Future Networks. Piscataway, NJ: IEEE, 2011: 25-30.
[13] NAKAMURA E F, LOUREIRO A A F, FRERY A C. Information fusion for wireless sensor networks: methods, models, and classifications[J]. ACM Computing Surveys, 2007, 39(3): 415-416.

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	屈景怡, 曹磊, 陈敏, 董樑, 曹烨琇. 基于团簇随机连接的CliqueNet航班延误预测模型[J]. 计算机应用, 2020, 40(8): 2420-2427.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[7]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[8]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[9]	林政, 吕霞付. 基于改进模糊算法的水面无人艇自主避障[J]. 计算机应用, 2019, 39(9): 2523-2528.
[10]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[11]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[12]	黄丰雨, 吴业福, 陈镜任, 吴冰. 基于区域道路实况数据的交通行为谱分析方法[J]. 计算机应用, 2019, 39(3): 907-912.
[13]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[14]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[15]	丁景全, 马博, 李晓. 基于融合时空数据的车辆加油行为多视图深度异常检测框架[J]. 计算机应用, 2019, 39(11): 3370-3375.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics