计算机应用 ›› 2015, Vol. 35 ›› Issue (11): 3031-3037.DOI: 10.11772/j.issn.1001-9081.2015.11.3031

• 2015年全国开放式分布与并行计算学术年会(DPCS 2015)论文 • 上一篇    下一篇

基于区域分簇的大规模无线传感器网络生命周期优化策略

王妍1,2, 章婷婷1, 宋知润3, 王俊陆1, 郭敬玉1   

  1. 1. 辽宁大学 信息学院, 沈阳 110036;
    2. 东北大学 信息科学与工程学院, 沈阳 110819;
    3. 国网辽宁省电力有限公司 沈阳供电公司, 沈阳 110000
  • 收稿日期:2015-06-17 修回日期:2015-07-17 出版日期:2015-11-10 发布日期:2015-11-13
  • 通讯作者: 王俊陆(1988-),男,辽宁丹东人,助理实验师,硕士研究生,CCF会员,主要研究方向:感知数据处理.
  • 作者简介:王妍(1978-),女,辽宁抚顺人,副教授,博士研究生,CCF会员,主要研究方向:传感器网络、感知数据处理、智能电网处理;章婷婷(1991-),女,江苏盐城人,硕士研究生,主要研究方向:传感器网络; 宋知润(1989-),女,辽宁铁岭人,助理工程师,主要研究方向:智能电网; 郭敬玉(1989-),女,辽宁沈阳人,硕士研究生,主要研究方向:感知数据处理.
  • 基金资助:
    国家自然科学基金资助项目(61472169,61300233,61472072);国家科技支撑计划项目(2012BAF13B08);国家973预研项目(2014CB360509);辽宁省科学事业公益研究基金资助项目(2015003003);辽宁省科技攻关项目(2012216007).

Regional cluster-based lifetime optimization strategy for large-scale wireless sensor networks

WANG Yan1,2, ZHANG Tingting1, SONG Zhirun3, WANG Junlu1, GUO Jingyu1   

  1. 1. School of Information, Liaoning University, Shenyang Liaoning 110036, China;
    2. School of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China;
    3. State Gird Shenyang Electric Power Supply Company, Shenyang Liaoning 110000, China
  • Received:2015-06-17 Revised:2015-07-17 Online:2015-11-10 Published:2015-11-13

摘要: 针对环境监测、电网冰灾监测等大规模监测系统中监测区域覆盖广、传感器数量大等特性,为节约网络能耗以延长生命周期,提出了一种基于区域分簇的大规模无线传感器网络生命周期优化策略(RCS).该策略首先利用传感器节点的位置信息进行凝聚的层次聚类(AGNES)算法将大规模网络分区以优化簇首的分布;其次,候选簇首节点竞选簇首成功后进行不均匀分簇,同时加入时间阈值来均衡簇首节点的能耗;最后,采用簇间多跳路由,根据节点剩余能量、与汇聚点距离计算网络能耗代价来构建最小生成树进行路由选择.在仿真实验中,该策略与经典的低功耗自适应分簇(LEACH)协议和能量高效的非均匀分簇(EEUC)算法比较,簇首能耗平均分别减少了45.1%和2.4%,网络生命周期分别延长了38%和3.7%.实验结果表明,RCS在大规模网络中能有效均衡整体网络能耗,显著延长了网络的生命周期.

关键词: 无线传感器网络, 分区, 非均匀分簇, 最小生成树, 生命周期

Abstract: In view of the characteristics of wide monitoring area and large number of sensors in large-scale monitoring systems like environment monitoring and power grid ice-disaster monitoring system, a Regional Cluster-based lifetime optimization Strategy for large-scale wireless sensor network (RCS) was proposed to save the network energy consumption and prolong the lifetime of the network. The strategy firstly used AGNES (Agglomerative Nesting) algorithm to divide the network into several subareas based on node location for optimizing the distribution of cluster heads. Secondly, uneven clusters would be conducted after cluster heads were generated, and a time threshold value was set to balance node energy consumption. Finally, for inter-cluster communication, a multi-hop routing was adopted by constructing minimum spanning tree on the basis of calculating network energy cost to balance the energy consumption of the cluster heads. In the simulation, compared with LEACH (Low Energy Adaptive Clustering Hierarchy) and EEUC (Energy-Efficient Uneven Clustering) algorithm, RCS respectively reduced the cluster head nodes' energy consumption by 45.1% and 2.4% on average; and respectively extend the network lifetime by 38% and 3.7%.The simulation results show that RCS can be more efficient to balance the overall network energy consumption, and significantly prolong the network lifetime.

Key words: Wireless Sensor Network (WSN), partitioning, unequal clustering, minimum spanning tree, network lifetime

中图分类号: