A clustering algorithm for wireless sensor networks based on density of sensors

Wireless sensor network is a key technology for new ways of interaction between computers and the physical environment. However, the energy constrained and limited computing resources of the sensor nodes present major challenges in gathering data. Since sensor nodes are densely deployed, redundant data may occur. While cluster-based data gathering is efficient at energy and bandwidth, it is difficult to cluster network efficiently. In this work, a new distributed clustering algorithm for wireless sensor networks is presented. The proposed algorithm learns the previous experiences and makes the clusters based on the density of sensors and the number of cluster members calculated so far. Simulation results show that the proposed algorithm balances the energy dissipation over the whole network thus increases the amount of data delivery to the sink.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Ioan Raicu.  Efficient Even Distribution of Power Consumption in Wireless Sensor Networks , 2003, Computers and Their Applications.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[6]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[7]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[10]  Gregory J. Pottie,et al.  Self-organizing distributed sensor networks , 1999, Defense, Security, and Sensing.

[11]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[12]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[13]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[14]  Xianghui Wang,et al.  DECP: A Distributed Election Clustering Protocol for Heterogeneous Wireless Sensor Networks , 2007, International Conference on Computational Science.

[15]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[16]  Yi Yang,et al.  An overview of Wireless Sensor Network and applications , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[17]  Wendi B. Heinzelman,et al.  Prolonging the Lifetime of Wireless Sensor Networks via Prolonging the Lifetime of Wireless Sensor Networks via , 2005, IEEE International Parallel and Distributed Processing Symposium.

[18]  Sukumar Nandi,et al.  Distributed Location and Lifetime Biased Clustering for Large Scale Wireless Sensor Network , 2006, ICDCN.

[19]  Miao Yu,et al.  A scalable key management and clustering scheme for wireless ad hoc and sensor networks , 2008, Future Gener. Comput. Syst..

[20]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[21]  Liping Qian,et al.  Prolonging the Lifetime of Wireless Sensor Network Via Multihop Clustering , 2006, NEW2AN.

[22]  Murat Demirbas,et al.  FLOC : A Fast Local Clustering Service for Wireless Sensor Networks , 2004 .

[23]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.