Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis

Förster, Anna; Förster, Alexander; Murphy, Amy L.

doi:10.1007/978-3-642-11723-7_4

Cited by 35 publications

(26 citation statements)

References 23 publications

(56 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The combination of power control and clustering technique shows the ability to create one-hop dominating set or the option to control the dominating set. As indicated by [2] from its experimental results analysis, cluster in which all nodes can communicate in one hop to the cluster heads are optimal. Since energy consumption for communication increases with distance [5], maximizing the number of hops through relay nodes helps to save energy.…”

Section: B One-hop Dominating Setmentioning

confidence: 99%

“…The pseudo code for the proposed algorithm is given as follows: Through topology control, a one-hop cluster can be obtained by the proposed algorithm. It has been shown through experimental results analyses that clusters in which all nodes can communicate in one hop to the cluster head are optimal [2]. The algorithm can be the basis to construct dominating set to support multi hop communication protocol.…”

Section: Protocol Implementationmentioning

confidence: 99%

“…One important design approach is clustering, a well-known technique to reduce energy consumption in Wireless Sensor Networks. Nodes are divided into groups, where each group agrees on a central node, called the cluster head, which is responsible for gathering the sensors' data of all group members, aggregating it and sending it to base stations (BS) [2]. Another energy-saving approach is to build a reduced topology that will save energy through topology control.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Energy-Efficient Dynamic Dominating Set Construction in Wireless Sensor Networks

Dahnil¹,

Singh²,

Ho³

2012

IJCEE

View full text Add to dashboard

Abstract-Clustering and topology control are two well-known techniques to improve network lifetime in Wireless Sensor Networks. This paper proposes a hybrid approach combining both techniques to construct a dominating set that aims to minimize energy consumption by abandoning long-distance communication. A transmission power control strategy is proposed to establish connection for all nodes so as to communicate in one hop to their cluster heads and consequently reducing the energy consumption. Topology control along with a clustering technique elects cluster heads to form a dominating set. The proposed hybrid approach constructs a dynamic dominating set based on energy and coverage metrics with low computational complexity and significant reduction in the amount of message overhead required for dominating set construction. Simulation results show that the set of elected cluster heads is a dominating set constructed dynamically on every round having optimal one-hop cluster.

show abstract

Section: B One-hop Dominating Setmentioning

confidence: 99%

Section: Protocol Implementationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Energy-Efficient Dynamic Dominating Set Construction in Wireless Sensor Networks

Dahnil¹,

Singh²,

Ho³

2012

IJCEE

View full text Add to dashboard

show abstract

“…In clusterbased WSN, the optimal cluster size is two hop as presented in [37]. (ii) Energy consumption can be reduced when nodes only communicate with cluster head.…”

Section: Proposed Routing Schemementioning

confidence: 99%

Secure Routing Protocol Using Cross-Layer Design and Energy Harvesting in Wireless Sensor Networks

Alrajeh

Khan

Lloret

et al. 2013

International Journal of Distributed Sensor Networks

View full text Add to dashboard

Energy efficiency is the main concern of research community while designing routing protocols for wireless sensor networks (WSNs). is concern can be addressed by using energy-harvesting scheme in routing protocols. In this paper, we propose a secure routing protocol that is based on cross layer design and energy-harvesting mechanism. It uses a distributed cluster-based security mechanism. In the cross-layer design, parameters are exchanged between different layers to ensure efficient use of energy. Energyharvesting system is used to extract and store energy, which is used to take decisions for the node state and thus for the routing issues. Simulation results show that our routing protocol can perform better in many scenarios and in hostile attack-prone environment.

show abstract

“…Malay K Pakhira [11] proposed Visuval Assessment of Tendency based algorithm for automatic determination of number of clusters identification. Anna Forster, Alexander Forster, Amy L. Murphy [12] presented an experimental analysis for optimal cluster sizes. Benjamin Auffarth [13] presented a genetic algorithm that is fast and able to converge on meaningful clusters for real-world data sets and discussed cluster validity criteria.…”

Section: Davis-bouldin (Db) Indexmentioning

confidence: 99%

A Modified clustering for LEACH algorithm in WSN

Reddy¹,

Rao²

2013

IJACSA

View full text Add to dashboard

Abstract-Node clustering and data aggregation are popular techniques to reduce energy consumption in large Wireless Sensor Networks (WSN). Cluster based routing is always a hot research area in wireless sensor networks. Classical LEACH protocol has many advantages in energy efficiency, data aggregation and so on. However, determining number of clusters present in a network is an important problem. Conventional clustering techniques generally assume this parameter to be user supplied. There exist very few techniques that can solve the problem of automatic detection of number of clusters satisfactorily. Some of these techniques rely on user supplied information, while others use cluster validity indices. In this paper, we proposed a rather simple method to identify the number of clusters that can give satisfactory results. Proposed method is compared with classical LEACH protocol and found to be giving better results.

show abstract

Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis

Cited by 35 publications

References 23 publications

Energy-Efficient Dynamic Dominating Set Construction in Wireless Sensor Networks

Energy-Efficient Dynamic Dominating Set Construction in Wireless Sensor Networks

Secure Routing Protocol Using Cross-Layer Design and Energy Harvesting in Wireless Sensor Networks

A Modified clustering for LEACH algorithm in WSN

Contact Info

Product

Resources

About