Resilient Cluster Formation for Sensor Networks
- 1 January 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Sensor nodes are often organized into clusters to facilitate many network operations such as data aggregation. Clustering has to be protected in hostile environments. Otherwise, an attacker can easily mislead a cluster-based application by attacking the clustering protocol. This paper proposes three techniques for resilient cluster formation. The simple neighbor validation provides a simple yet effective way to validate a sensor's neighbors; the priority-based selection organizes clusters basedon the sensor's priority of being a cluster head; and the centralized detection further enhances the security by detecting misbehaving nodes. Another appealing benefit of this protocol is that a sensor node can make a clustering decision immediately once the neighborhood information is available. This further increases the difficulty of attacking the clustering protocol. The analysis also shows that the proposed protocol is efficient and effective in dealing with attacks.Keywords
This publication has 18 references indexed in Scilit:
- A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networksWireless Networks, 2006
- Energy-efficient communication protocol for wireless microsensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Distributed Detection of Node Replication Attacks in Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUsLecture Notes in Computer Science, 2004
- Establishing pairwise keys in distributed sensor networksPublished by Association for Computing Machinery (ACM) ,2003
- Secure routing in wireless sensor networks: attacks and countermeasuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc NetworksCluster Computing, 2002
- Next century challengesPublished by Association for Computing Machinery (ACM) ,1999
- A cluster-based approach for routing in dynamic networksACM SIGCOMM Computer Communication Review, 1997
- Reliable broadcast in mobile multihop packet networksPublished by Association for Computing Machinery (ACM) ,1997