Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks

王毅; 张德运; 梁涛涛

您当前的位置：

首页 >

文章列表页 >

Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks

更新时间：2025-12-08

- Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks
- Vol. 42, Issue 4, Pages: 389-394(2008)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 April 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
王毅, 张德运, 梁涛涛. Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Data Transmission Mechanism for Wireless Sensor Networks Using Unequal Clustering

An Energy-Efficient Routing with Sensor Nodes Cooperation in reless Sensor Network

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

Improved Localization Algorithm Based on Received Signal Strength Indicator

Dynamic Power Management of Sink Node of Wireless Sensor Networks

Related Author

张德运 1

杨军 1

王慧明 1

杨小勇 2

杨荣 2

殷勤业 1

王文杰 1

Related Institution

School of Mathematics and Computer Science, Ningxia University

MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University

School of Electronic and Control Engineering, Chang'an University

Department of Electronic Engineering and Information Science, University of Science and Technology of China

Wuxi Sensing Net Industrialization Research Institute

⁰