Energy Efficient Clustering Algorithms for Wireless Sensor Networks

Wei, Dali; Kaplan, Shaun; Chan, H. Anthony

doi:10.1109/iccw.2008.50

Cited by 37 publications

(11 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There is a leader node referred to as Cluster Head {CH) in each cluster. CHs are elected according to particular rules, and they can constitute a connected network [15]. Fig.…”

Section: The Proposed Lrkt Schemementioning

confidence: 99%

A logic-route key tree based group key management scheme for wireless sensor networks

Jiang

Luo

Wang

2013

2013 IEEE/CIC International Conference on Communications in China (ICCC)

View full text Add to dashboard Cite

Energy efficiency is one of the most essential design considerations because of sensor node's resource constraints in wireless sensor networks (WSNs). Group communication is an important technique to reduce WSNs communication overhead. As an imperative group key management, the logical key treebased scheme can reduce the number of rekeying messages to O(logiV) by building a tree of key encryption keys (KEKs). Unfortunately, it can incur heavy overhead for key update whenever the group member changes. In this paper, in order to simultaneously resolve the transmission security and scalability in WSN group communications, we propose a cluster-based secure and scalable group key management scheme, called LRKT, based on logic key tree and route key tree structure. The proposed LRKT scheme divides a WSN into clusters and generates a route key tree according to the route topology of the WSN. In LRKT, the key updates are confined in a cluster, so the cost of the key updates is reduced efficiently, especially for the case of massive membership changes. Furthermore, a lazy update strategy is used to reduce the rekeying cost. The security analysis shows that the proposed LRKT scheme is secure. In addition, performance simulation results also demonstrate its efficiency in terms of low storage and flexibility when membership changes massively.

show abstract

“…There is a leader node referred to as Cluster Head {CH) in each cluster. CHs are elected according to particular rules, and they can constitute a connected network [15]. Fig.…”

Section: The Proposed Lrkt Schemementioning

confidence: 99%

A logic-route key tree based group key management scheme for wireless sensor networks

Jiang

Luo

Wang

2013

2013 IEEE/CIC International Conference on Communications in China (ICCC)

View full text Add to dashboard Cite

show abstract

“…The energy model used here is similar to that used by most existing energy-efficient clusteing model [21][22][23] ( ) (1) where ET and ER are the energy consumptions of transmitting and receiving data items respectively. The energy dissipated in operating the transmitter radio, transmitter amplifier and receiver radio are expressed by e t , e amp and r e respectively.…”

Section: Analysis Of the Energy Consumptionmentioning

confidence: 99%

An Energy-Efficient Clique-Based Geocast Algorithm for Dense Sensor Networks

Bomgni¹,

Myoupo²

2010

View full text Add to dashboard Cite

This paper proposes an energy-efficient geocast algorithm for wireless sensor networks with guaranteed delivery of packets from the sink to all nodes located in several geocast regions. Our approach is different from those existing in the literature. We first propose a hybrid clustering scheme: in the first phase we partition the network in cliques using an existing energy-efficient clustering protocol. Next the set of clusterheads of cliques are in their turn partitioned using an energy-efficient hierarchical clustering. Our approach to consume less energy falls into the category of energy-efficient clustering algorithm in which the clusterhead is located in the central area of the cluster. Since each cluster is a clique, each sensor is at one hop to the cluster head. This contributes to use less energy for transmission to and from the clusterhead, comparatively to multi hop clustering. Moreover we use the strategy of asleep-awake to minimize energy consumption during extra clique broadcasts.

show abstract

“…Hereafter, we briefly review the most relevant energy efficient clustering algorithms. For more details, the reader can review [15], [16], [5], and [17].…”

Section: Clustering Schemesmentioning

confidence: 99%