Estimation of the Optimal Number of Cluster-Heads in Sensor Network

Kim, Hyunsoo; Kim, Seong W.; Lee, Soobeom; Son, Bongsoo

doi:10.1007/11553939_13

Cited by 22 publications

(25 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…al. [37] has estimated the optimal number of clusters among random distributed sensors in a bounded sensing field. In this algorithm, optimal number of CHs depends on the distance between the base station and sensor node.…”

Section: Homogeneous Sensor Networkmentioning

confidence: 99%

“…[36] It reduces the overhead generated This algorithm has ignored lossy compression This algorithm concentrates on applications which involve continuous data gathering for large scale and distributed physical phenomena using a dense WSNs. [37] Its minimizing the energy consumption of the system This method cannot be applied in real time based model…”

Section: Aggregation Of Data Is Not Used In This Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

A Review Study on Analytical Estimation of Optimal Number of Clusters in Wireless Sensor Networks

Kumar

Dhok

Tripathi

et al. 2014

TNC

View full text Add to dashboard Cite

To improve energy efficiency, total network scalability and data aggregation in Wireless Sensor Networks (WSNs), sensor nodes are often grouped into disjoint and mostly non-overlapping subsets called clusters. To provide an energy-efficient system by clustering, there are three main challenges. First is to find the optimum number of nodes in a specific cluster, second is to find the optimum number of clusters in the network and the third is to find the optimum position of Cluster Head (CH) in a specific cluster. Selecting an optimum number of clusters in WSNs provide greater improvement in terms of system scalability, energy efficiency, collision reduction, network lifetime, latency, and efficient routing backbone in the network. Selection of optimal number of clusters in WSNs is affected by level at which WSNs is modeled viz. Radio Energy Model Level, Network Model Level and Clustering Level. The objective of this paper is to present a state-of-the-art survey of distinct analytical methods used to calculate the optimum number of clusters, and its time-line comparative analysis based on network type, mathematical formula for an optimal number of clusters, base station positioning, energy model, strengths, weaknesses and applications of WSNs. We have also discussed the impact of different parameters on selecting the optimal number of clusters in WSNs.

show abstract

Section: Homogeneous Sensor Networkmentioning

confidence: 99%

Section: Aggregation Of Data Is Not Used In This Algorithmmentioning

confidence: 99%

A Review Study on Analytical Estimation of Optimal Number of Clusters in Wireless Sensor Networks

Kumar

Dhok

Tripathi

et al. 2014

TNC

View full text Add to dashboard Cite

show abstract

“…Among many studies on considering sensors' energy, clustering sensors into groups has proven to be a more efficient and adaptive approach [8]. Cluster-based mechanism [9] is adopted for node communication and routing.…”

Section: Cluster-based Sensor Networkmentioning

confidence: 99%

“…Several heuristic algorithms have been proposed to choose cluster-heads. Moreover, some approaches attempt to estimate the optimal number of cluster-heads in a sensor network [8].…”

Section: Cluster-based Sensor Networkmentioning

confidence: 99%

A Communication-Efficient Distributed Clustering Algorithm for Sensor Networks

Taherkordi

Mohammadi

Eliassen

2008

22nd International Conference on Advanced Information Networking and Applications - Workshops (Aina Workshops 2008)

View full text Add to dashboard Cite

show abstract

“…Kim et al [5] analytically derived the optimal digit of cluster heads for randomly deployed, surrounded field with side 2a. This method reduces the overall energy expenditure for the sensor network, during the communication when all the sensor nodes transmit their data to the sink through the CH nodes.…”

Section: Introductionmentioning

confidence: 99%

Optimum Number of Clusters in Randomly Distributed Wireless Sensor Networks

Chandrawanshi¹,

Tripathi²,

Pachauri³

2018

IJET

View full text Add to dashboard Cite

The wireless sensor networks (WSN) are energy constraint because of finite batteries used as energy resources. The efficient utilization of these energy resources and prolonging lifetime are the most crucial research challenges in WSN. Clustering is considered one of the best suitable technique that carries out efficient resource allocation and higher scalability for sensor networks. The clustered networks have a big concern on the optimum number of clusters in a network. In a WSN, such a number of clusters significantly contribute in the betterment of network life time, energy resource utilization, system scalability and efficient data routing. In the proposed work, an analytical approach has been explored that provides optimum number of cluster in a WSN for various topologies. The proposed method takes both free space and multipath losses into consideration by assuming that the base station is located at the boundary of the sensing field.

show abstract

Estimation of the Optimal Number of Cluster-Heads in Sensor Network

Cited by 22 publications

References 8 publications

A Review Study on Analytical Estimation of Optimal Number of Clusters in Wireless Sensor Networks

A Review Study on Analytical Estimation of Optimal Number of Clusters in Wireless Sensor Networks

A Communication-Efficient Distributed Clustering Algorithm for Sensor Networks

Optimum Number of Clusters in Randomly Distributed Wireless Sensor Networks

Contact Info

Product

Resources

About