吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (4): 1118-1125.doi: 10.13229/j.cnki.jdxbgxb201404033

• • 上一篇    下一篇

改进的基于分簇无线传感器网络的数据聚合算法

付帅, 马建峰, 李洪涛, 王长广   

  1. 1.西安电子科技大学 计算机学院, 西安 710071;
    2.河北师范大学 信息技术学院, 石家庄 050024
  • 收稿日期:2013-02-01 出版日期:2014-07-01 发布日期:2014-07-01
  • 作者简介:付帅(1986-), 女, 博士研究生.研究方向:无线传感器网络, 能量有效设计.E-mail:ljhfs0803@126.com
  • 基金资助:
    长江学者和创新团队发展计划基金项目(IRT1078); 国家科技部重大专项基金项目(2011ZX03005-002); 国家自然科学基金项目(61272541, 61202389); 中央高校基本科研业务费基金项目(JY10000903001); 陕西省自然科学基础研究计划项目(2012JQ8043)

Improved data aggregation algorithm based on clustered wireless sensor network

FU Shuai1, MA Jian-feng1, LI Hong-tao1, WANG Chang-guang2   

  1. 1.School of Computer Science and Technology, Xidian University, Xi'an 710071, China;
    2.College of Information Technical, Hebei Normal University, Shijiazhuang 050024, China
  • Received:2013-02-01 Online:2014-07-01 Published:2014-07-01

RICH HTML

0   

PDF (PC)

322

摘要： 为了有效地延长分簇无线传感器网络的寿命, 提出了一种改进的解决不均衡能量消耗问题的新算法EESA(Energy-efficient separating algorithm)。在考虑簇间能耗平衡的基础上, 根据网络拓扑和能量消耗来计算簇半径, 对基本的簇划分方式进行了改进, 并通过将单个簇头的任务分配给两个节点完成以实现簇内的能耗平衡的方法从任务分离角度对簇头选举策略进行了改进。仿真结果表明:EESA可以有效避免能量洞问题, 并减少整个传感器网络的能量消耗, 从而延长了网络寿命。

关键词: 计算机系统结构, 无线传感器网络, 分簇, 能量均衡

Abstract: In order to effectively prolong the lifetime of cluster-based Wireless Sensor Networks (WSNs), an improved Energy-Efficient Separation Algorithm (EESA) is proposed to solve the uneven energy dissipation problem. On the basis of inter-cluster energy balance, the basic clustering algorithm is improved. EESA uses network topology and energy consumption to calculate q cluster radius. The selection strategy of cluster heads is modified from the perspective of task separation, in which the task of a single cluster head is assigned to two nodes to obtain the intra-cluster energy balance. Simulation results show that EESA can avoid the energy hole problem effectively and reduce energy consumption of the whole WSN, thus prolonging the network lifetime.

Key words: computer system organization, wireless sensor network, clustering, energy balance

中图分类号: 

  • TP393
[1] Kalpakis K. Everywhere sparse approximately optimal minimum energy data gathering and aggregation in sensor networks[J]. ACM Transactions on Sensor Networks, 2010, 7(1):1-23.
[2] Aslam N, Phillips W, Robertson W, et al. A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks[J]. Information Fusion, 2011, 12(3):202-212.
[3] 林恺, 赵海, 尹震宇, 等. 一种基于能量预测的无线传感器网络分簇算法[J].电子学报, 2008, 36(4):824-828. Lin Kai, Zhao Hai, Yin Zhen-yu, et al. A clustering hierarchy arithmetic based on energy prediction for wireless sensor networks[J]. Acta Electronica Sinica, 2008, 36(4): 824-828.
[4] Kim T, Lee Y, Sung J, et al. Hierarchical network protocol for large EESAle wireless sensor networks[C]∥Proc of IEEE Consumer Communications and Networking Conference, Las Vegas:CCNC, 2010:1-2.
[5] 杨靖, 熊伟丽, 秦宁宁, 等. 用于无线传感器网络的高能效数据收集算法[J]. 吉林大学学报:工学版, 2011, 41(6):1720-1725. Yang Jing, Xiong Wei-li, Qin Ning-ning, et al. Energy-efficient data gathering algorithm for wireless sensor networks[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(6):1720-1725.
[6] Liu A F, Zhang P H, Chen Z G. Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2011, 71(10): 1327-1355.
[7] 李巧勤, 刘明, 杨梅, 等. 负载相似节点分布解决传感器网络能量洞问题[J]. 软件学报, 2011, 22(3):451-465. Li Qiao-qin, Liu Ming, Yang Mei, et al. Load-similar node distribution for solving energy hole problem in wireless sensor networks[J]. Journal of Software, 2011, 22(3): 451-465.
[8] Heinzelman W R, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[9] Farooq M O, Dogar A B, Shah G A. MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy[C]∥Proc of the IEEE Fourth International Conference on Sensor Technologies and Applications, Venice/Mestre: SENSORCOMM, 2010: 262-268.
[10] Sha C, Wang R C, Huang H P, et al. Energy efficient clustering algorithm for data aggregation in wireless sensor networks[J]. Journal of China Universities of Posts and Telecommunications, 2010, 17(Suppl2):104-109, 122.
[11] Lai W K, Fan C F, Lin L Y. Arranging cluster sizes and transmission ranges for wireless sensor networks[J]. Information Sciences, 2012, 183(1): 117-131.
[1] 余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[3] 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[4] 董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[5] 赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[6] 刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[7] 董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[8] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[9] 邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[10] 董颖, 周占颖, 苏真真, 徐洋, 钱志鸿. 基于路由信息的无线传感器网络跨层MAC协议[J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[11] 魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[12] 郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[13] 朱海洋, 张合, 马少杰. 增强型超声波周向旋转扫描节点参数优化[J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[14] 魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[15] 刘洲洲, 王福豹. 改进的离散混合蛙跳算法压缩感知信号重构及应用[J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发