Event-to-Sink Directed Clustering in Wireless Sensor Networks
Authors:
- 1 April 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15253511,p. 1-6
Abstract
Wireless sensor networks (WSN) are event-based systems based on the collaboration of several microsensor nodes. Due to the limited supply of energy at sensor nodes, energy- efficient configuration of WSN has become a major design goal to improve the lifetime of the network. Many clustering algorithms have been proposed as energy-efficient, however, the existing classical pre-event clustering solutions form clusters in the entire network unnecessarily that brings significant overheads in maintaining the network configuration. Unlike pre- event clustering, energy-efficient operation of WSN requires the event-to-sink directed clustering notion, which forms clusters when and where they are needed and in the direction of data flow from event location to the sink. To the best of our knowledge, energy-efficient clustering in WSN has not been studied from this perspective before. In this paper, we propose a novel Event- to-Sink Directed Clustering (ESDC) protocol for WSN. ESDC realizes energy efficiency in sensor network configuration by employing two techniques: (1) clustering of the nodes only within the event-to-sink data flow corridor to avoid unnecessary cluster formation, (2) directional clustering to minimize the number of hops for data forwarding. The directional clustering process in ESDC also sets up the routing path of the event flows over the clusters. Performance results reveal that the ESDC protocol achieves the energy-efficiency objectives and outperforms the existing conventional pre-event clustering approaches.Keywords
This publication has 11 references indexed in Scilit:
- 2-MASCLE - A Coverage Aware Clustering Algorithm with Self Healing Abilities2007
- TEEN: a routing protocol for enhanced efficiency in wireless sensor networks2005
- A distributed coordination framework for wireless sensor and actor networks2005
- HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networksIEEE Transactions on Mobile Computing, 2004
- An efficient clustering-based heuristic for data gathering and aggregation in sensor networks2004
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- A survey on sensor networksIEEE Communications Magazine, 2002
- Optimal Energy Aware Clustering in Sensor NetworksSensors, 2002
- Geography-informed energy conservation for Ad Hoc routing2001
- Next century challenges1999