Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks

A novel clustering algorithm for wireless sensor networks was proposed to resolve the hot spot problem and the single failure problem.The algorithm divided the network into unequal grids,and the nodes in the same grid form a cluster.The number of cluster heads in each grid was determined according t...

Full description

Saved in:
Bibliographic Details
Main Authors: Jun YUE, Wei-ming ZHANG, Wei-dong XIAO, Da-quan TANG, Jiu-yang TANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-11-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.011/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539817328869376
author Jun YUE
Wei-ming ZHANG
Wei-dong XIAO
Da-quan TANG
Jiu-yang TANG
author_facet Jun YUE
Wei-ming ZHANG
Wei-dong XIAO
Da-quan TANG
Jiu-yang TANG
author_sort Jun YUE
collection DOAJ
description A novel clustering algorithm for wireless sensor networks was proposed to resolve the hot spot problem and the single failure problem.The algorithm divided the network into unequal grids,and the nodes in the same grid form a cluster.The number of cluster heads in each grid was determined according to the failure probability of nodes,and the data collection of nodes in a grid was implemented by multiple cluster heads of the grid cooperatively.By adjusting the number of nodes that could participate in cluster head rotation of each grid,the algorithm was able to balance the energy dissipation of nodes on a long view.The algorithm reduced the reliance of cluster members to single cluster head by forming cluster with multiple cluster heads.Furthermore,the algorithm adopted some measures to diminish energy consumption.Simulation results show that the algorithm has higher balanced extent of energy dissipation and reliability of data collection,and prolongs the lifetime of network.
format Article
id doaj-art-80a9128505c545cbb13e1dba2aef46b5
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-11-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-80a9128505c545cbb13e1dba2aef46b52025-01-14T06:34:22ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-11-0133909659669708Energy dissipation balanced and reliable clustering algorithm for wireless sensor networksJun YUEWei-ming ZHANGWei-dong XIAODa-quan TANGJiu-yang TANGA novel clustering algorithm for wireless sensor networks was proposed to resolve the hot spot problem and the single failure problem.The algorithm divided the network into unequal grids,and the nodes in the same grid form a cluster.The number of cluster heads in each grid was determined according to the failure probability of nodes,and the data collection of nodes in a grid was implemented by multiple cluster heads of the grid cooperatively.By adjusting the number of nodes that could participate in cluster head rotation of each grid,the algorithm was able to balance the energy dissipation of nodes on a long view.The algorithm reduced the reliance of cluster members to single cluster head by forming cluster with multiple cluster heads.Furthermore,the algorithm adopted some measures to diminish energy consumption.Simulation results show that the algorithm has higher balanced extent of energy dissipation and reliability of data collection,and prolongs the lifetime of network.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.011/wireless sensor networksclusteringbalanced energy dissipationreliabilitydata collection
spellingShingle Jun YUE
Wei-ming ZHANG
Wei-dong XIAO
Da-quan TANG
Jiu-yang TANG
Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
Tongxin xuebao
wireless sensor networks
clustering
balanced energy dissipation
reliability
data collection
title Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
title_full Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
title_fullStr Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
title_full_unstemmed Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
title_short Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
title_sort energy dissipation balanced and reliable clustering algorithm for wireless sensor networks
topic wireless sensor networks
clustering
balanced energy dissipation
reliability
data collection
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.011/
work_keys_str_mv AT junyue energydissipationbalancedandreliableclusteringalgorithmforwirelesssensornetworks
AT weimingzhang energydissipationbalancedandreliableclusteringalgorithmforwirelesssensornetworks
AT weidongxiao energydissipationbalancedandreliableclusteringalgorithmforwirelesssensornetworks
AT daquantang energydissipationbalancedandreliableclusteringalgorithmforwirelesssensornetworks
AT jiuyangtang energydissipationbalancedandreliableclusteringalgorithmforwirelesssensornetworks