无线传感器网络分区能耗均衡的非均匀分簇算法

王毅; 张德运; 梁涛涛

您当前的位置：

首页 >

文章列表页 >

无线传感器网络分区能耗均衡的非均匀分簇算法

专题研究 | 更新时间：2025-12-08

- 无线传感器网络分区能耗均衡的非均匀分簇算法
- Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks
- 西安交通大学学报 2008年42卷第4期页码：389-394
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2007-07-29. 作者简介: 王毅(1981-),男,博士生;张德运(联系人),男,教授,博士生导师. 基金项目: 国家高技术研究发展计划资助项目(2003AA1Z2610)
- DOI：
  中图分类号： TP393
- 网络首发：2008-04-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
王毅, 张德运, 梁涛涛. 无线传感器网络分区能耗均衡的非均匀分簇算法[J]. 西安交通大学学报, 2008,42(4):389-394.

王毅, 张德运, 梁涛涛. Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks[J]. 2008, 42(4): 389-394.
王毅, 张德运, 梁涛涛. 无线传感器网络分区能耗均衡的非均匀分簇算法[J]. 西安交通大学学报, 2008,42(4):389-394. DOI：

王毅, 张德运, 梁涛涛. Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks[J]. 2008, 42(4): 389-394. DOI：

摘要

针对在无线传感器网络中分簇算法采用多跳通信方式时

靠近汇聚节点的簇头节点由于转发大量数据而导致自身能量消耗过快且节点易失效

从而造成网络分割

形成“热区”的问题

提出了一种新颖的基于分区能耗均衡的多跳非均匀分簇算法(CEB-UC).其核心思想是:将传感器网络合理分区

使得在靠近汇聚节点分区内的簇数量较多

各簇内传感器节点数较少; 在远离汇聚节点分区内的簇数量较少

各簇内的传感器节点数较多

从而保证承担数据中继转发任务的簇头节点能减少自身的簇内通信开销

节约的能量可供簇间数据转发使用; 任意分区的簇头节点在选择下一跳中继节点时可综合考虑候选节点的位置及剩余能量.实验以HEED、 LEACH、 PEGASIS、 EAR-ACM等协议为参照

结果表明

当节点使用不同的数据融合策略时

CEB-UC算法能有效平衡网络节点能耗

延长网络部署半径

降低17%～41%的簇头节点能耗

提高24%～53%的网络寿命.

Abstract

Employing clustering techniques in routing protocols can improve the scalability of wireless sensor networks. To solve the “hotspot” problem that is caused by the cluster heads close to the sink

which are burdened with heavy relay traffic via multi-hop communication and tend to die earlier and that leads to the network being partitioned

a novel cell energy balanced uneven clustering hierarchy scheme(CEB-UC)is presented. In CEB-UC

the entire network has been divided into some cells reasonably such that the number of clusters in each cell is different

and that the number of nodes in each cluster is different. The clusters closer to the sink node have fewer nodes than those farther away from the sink node. Thus these cluster heads can preserve some energy for inter-cluster data relaying. Compared with some classical clustering protocols

such as HEED

LEACH

PEGASIS

EAR-ACM

simulation results show that CEB-UC outperforms significantly in optimizing the cluster heads' energy consumption

balancing the nodes' energy consumption and enlarging the diameter of the entire network. When different data aggregation strategies are employed by the sensor nodes

the cluster heads'energy consumption is reduced by 17%-41%

and the network lifetime is prolonged by 24%-53%.

关键词

Keywords

references

AKYILDIZ I F, SU W. Wireless sensor networks:a survey [J]. Computer Networks,2002, 38(4): 393-422.

HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. An application specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002,1(4):660-669.

HEINZELMAN W. Application-specific protocol architectures for wireless networks [D]. Boston,USA: Massachusetts Institute of Technology, 2000.

TILLAPART P, THUMTHAWATWORN T, PAKDEEPINIT P et al. Method for cluster heads selection in wireless sensor networks [C]∥Proceedings of the 2004 IEEE Aerospace Conference. Piscataway, USA: IEEE, 2004:3615-3623.

YOUNIS O, FAHMY S. Distributed clustering in ad-hoc sensor networks:a hybrid,energy-efficient approach [J]. IEEE Transactions on Mobile Computing, 2004, 3(4):660-669.

LINDSEY S, RAGHAVENDRA C S. PEGASIS: power-efficient gathering in sensor information systems [C]∥Proceedings of the IEEE Aerospace Conference. Montana,USA: IEEE Aerospace and Electronic Systems Society, 2002:1125-1130.

YI S H, PARK G Y, HEO J Y, et al. Energy aware routing based on adaptive clustering mechanism for wireless sensor networks [C]∥Proceedings of 19th Annual IFIP WG11.3 Working Conference on Data and Application Security. Berlin,Germany:Springer-Verlag,2005:1115-1124.

MHATRE V, ROSENBERG C. Design guidelines for wireless sensor networks:communication,clustering and aggregation [J]. Ad Hoc Networks, 2004, 2(1):45-63.

BAHI B, PADMANABHAN V N. RADAR: an in-building RF-based user location and tracking system[C]∥Proceedings of INFOCOM 2000. Piscataway, USA:IEEE, 2000:775-784.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

非均匀分簇的无线传感器网络数据传送机制

无线传感器网络节点协作的节能路由传输

无线传感器网络可分负载调度算法

一种基于接收信号强度指示的改进型定位算法

无线传感器网络汇聚节点动态功耗管理方法