loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology (ITNG'07)
Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph
Las Vegas, Nevada, USA
April 02-April 04
ISBN: 0-7695-2776-0
Nikos Dimokas, Aristotle University, Thessaloniki, Greece
Dimitrios Katsaros, University of Thessaly, Volos, Greece
Yannis Manolopoulos, Aristotle University, Thessaloniki, Greece
The deployment of wireless sensor networks in many application areas, e.g., aggregation services, requires self-organization of the network nodes into clusters. Quite a lot of node clustering techniques have appeared in the literature, and roughly fall into two families; those based on the construction of a dominating set and those which are based solely on energy considerations. The former family suffers from the fact that only a small subset of the network nodes are responsible for relaying the messages, and thus cause rapid consumption of the energy of these nodes. The later family uses the residual energy of each node in order to direct its decision about whether it will elect itself as a leader of a cluster or not. This family?s methods ignore topological features of the nodes and are used in combination with the methods of the former family. We propose a novel distributed clustering protocol for wireless sensor networks, based on a novel metric for characterizing the importance of a node, w.r.t. its contribution in relaying messages. The protocol achieves small communication complexity and linear computation complexity. Experimental results for various sensor network topologies show that the protocol generates only a few clusters, guaranteeing a small number of message relays thus improving network lifetime.
Index Terms:
Sensor networks, clustering, network lifetime, energy conservation, backbone formation.
Citation:
Nikos Dimokas, Dimitrios Katsaros, Yannis Manolopoulos, "Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph," itng, pp.122-127, International Conference on Information Technology (ITNG'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.