Node clustering in wireless sensor networks by considering structural characteristics of the network graph
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. © 2007 IEEE.
Showing items related by title, author, creator and subject.
Li, M.; Koutsopoulos, I.; Poovendran, R. (2010)We consider a scenario where a sophisticated jammer jams an area in which a single-channel random-access-based wireless sensor network operates. The jammer controls the probability of jamming and the transmission range in ...
Demonstration of a Vehicle-to-Infrastructure (V2I) communication network featuring heterogeneous sensors and delay tolerant network capabilities Stavropoulos, D.; Kazdaridis, G.; Korakis, T.; Katsaros, D.; Tassiulas, L. (2012)The development of applications based over vehicular networks, such as road safety, environmental information etc. require a complete testbed platform for research and evaluation. Such a platform will be provided by NITOS ...