Paper Info
Title
EETO: An Energy-Efficient Target-Oriented Clustering Protocol in Wireless Sensor Networks
Abstract
A large number of sensors are usually deployed around some discrete targets in wireless sensor networks for target surveillance purpose. In such networks, clustering is beneficial not only to network management and data aggregation, but also to the target coverage issues. This paper builds a target coverage relation model for target surveillance networks. Based on this model, we abstract the clustering as finding the minimum K-hop dominating set which is proved to be NP complete. Then, we propose a distributed energy-efficient target-oriented clustering protocol (EETO). EETO partitions the network into multiple connected sub-branches based on the corresponding target-oriented relation graph. Each sub-branch is a cluster, where the cluster members are all the K-hop coverage neighbors of the cluster head. EETO groups the sensors which cover the same target set into one cluster. Therefore, related data can be aggregated timely and completely at the cluster head. The message overhead of EETO is only O(1), which is scalable. Detailed simulation results show that EETO reduces energy consumption, improves load balancing and prolongs the coverage lifetime of the network.
Year
DOI
Venue
2007
10.1007/978-3-540-77115-9_3
ICDCIT
Keywords
Field
DocType
data aggregation,relational model,energy efficient,load balance,dominating set,wireless sensor network,relational data
Dominating set,Efficient energy use,Load balancing (computing),Computer science,Computer network,Network management,Cluster analysis,Data aggregator,Wireless sensor network,Distributed computing,Scalability
Conference
Volume
Issue
ISSN
4882 LNCS
null
0302-9743
ISBN
Citations 
PageRank 
3-540-77112-3
0
0.34
References 
Authors
12
4
Name
Order
Citations
PageRank
weifang cheng11415.79
Xiangke Liao262274.79
Changxiang Shen312714.57
Dezun Dong417831.90