A Balanced Clustering Algorithm for Non-uniformly Deployed Sensor Networks

Shin, Heewook; Moh, Sangman; Chung, Ilyong

doi:10.1109/dasc.2011.74

Cited by 3 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The uniformly distributed nodes in a network balance the energy usage among nodes to prolong network lifetime, while non-uniform sensor distribution is considered less efficient [7]. Additionally, in a uniformly distributed sensor nodes, cluster head has uniform size which results in balanced energy consumption within the sensors, compared to the non-uniform sensor distribution, where energy usage of the sensors is more imbalanced [8]. The communication in WSNs can be intra-cluster or inter-cluster, in which the cluster head sensor uses time-division multiple access (TDMA) communication scheme to broadcast the schedule packet which contain the member information and slot number allocated to specific member sensor.…”

Section: Introductionmentioning

confidence: 99%

Toward green computing in wireless sensor networks: prediction-oriented distributed clustering for non-uniform node distribution

Sikandar¹,

Agrawal²,

Tyagi³

et al. 2020

J Wireless Com Network

View full text Add to dashboard Cite

Recently, researchers and practitioners in wireless sensor networks (WSNs) are focusing on energy-oriented communication and computing considering next-generation smaller and tiny wireless devices. The tiny sensor-enabled devices will be used for the purpose of sensing, computing, and wireless communication. The hundreds/thousands of WSNs sensors are used to monitor specific activities and report events via wireless communication. The tiny sensor-enabled devices are powered by smaller batteries to work independently in distributed environments resulting in limited maximum lifetime of the network constituted by these devices. Considering the non-uniform distribution of sensor-enabled devices in the next-generation mobility centric WSNs environments, energy consumption is imbalanced among the different sensors in the overall network environments. Toward this end, in this paper, a cluster-oriented routing protocol termed as prediction-oriented distributed clustering (PODC) mechanism is proposed for WSNs focusing on non-uniform sensor distribution in the network. A network model is presented, while categorizing PODC mechanism in two activities including setting cluster of nodes and the activity in the steady state. Further cluster set up activity is described while categorizing in four subcategories. The proposed protocol is compared with individual sensor energy awareness and distributed networking mode of clustering (EADC) and scheduled sensor activity-based individual sensor energy awareness and distributed networking mode of clustering (SA-ADC). The metrics including the overall lifetime of the network and nodes individual energy consumption in realistic next-generation WSNs environments are considered in the experimental evaluation. The results attest the reduced energy consumption centric benefits of the proposed framework PODC as compared to the literature. Therefore, the framework will be more applicable for the smart product development in the next-generation WSNs environments.

show abstract

Section: Introductionmentioning

confidence: 99%

Toward green computing in wireless sensor networks: prediction-oriented distributed clustering for non-uniform node distribution

Sikandar¹,

Agrawal²,

Tyagi³

et al. 2020

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…In BCA clustering scheme [10], in order to identify inactive nodes, each CH calculates the average number of nodes in a cluster. The number of inactive sensor nodes is equal to the difference of the nodes in a cluster from the average number of nodes.…”

Section: Sensor Activity Scheduling Protocolsmentioning

confidence: 99%

“…Networks with nonuniform node distribution make the cluster-based routing protocols less efficient [9,10]. The nonuniform node deployment makes the energy consumption of the nodes more imbalanced [9].…”

Section: Introductionmentioning

confidence: 99%

A Scheduled Activity Energy Aware Distributed Clustering Algorithm for Wireless Sensor Networks with Nonuniform Node Distribution

Nokhanji

Hanapi

Subramaniam

et al. 2014

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Nonuniform node deployment makes the cluster-based routing protocol less efficient in wireless sensor networks (WSNs). Energy aware distributed clustering (EADC) is one of the cluster-based routing protocols proposed for networks with nonuniform node distribution, which can effectively balance the energy consumption among the nodes. However, due to the nonuniform node distribution, there is a redundancy in sensed and transmitted data in dense area. This unnecessary energy consumption is not considered in EADC. Therefore, in this paper, a new algorithm called scheduled activity EADC (SA-EADC) is proposed. SA-EADC exploits the redundant nodes and turns them off for the current round. The redundant nodes are scheduled based on their residual energy to work alternatively. The results show that SA-EADC significantly decreases the energy consumption and extends the network lifetime without degradation in coverage and sensing reliability of the network.

show abstract

An Energy Aware Distributed Clustering Algorithm Using Fuzzy Logic for Wireless Sensor Networks with Non-uniform Node Distribution

Nokhanji

Hanapi

Subramaniam

et al. 2015

Wireless Pers Commun

View full text Add to dashboard Cite

A Balanced Clustering Algorithm for Non-uniformly Deployed Sensor Networks

Cited by 3 publications

References 8 publications

Toward green computing in wireless sensor networks: prediction-oriented distributed clustering for non-uniform node distribution

Toward green computing in wireless sensor networks: prediction-oriented distributed clustering for non-uniform node distribution

A Scheduled Activity Energy Aware Distributed Clustering Algorithm for Wireless Sensor Networks with Nonuniform Node Distribution

An Energy Aware Distributed Clustering Algorithm Using Fuzzy Logic for Wireless Sensor Networks with Non-uniform Node Distribution

Contact Info

Product

Resources

About