Self Organizing Sensor Networks Using Intelligent Clustering

  • Kwangcheol Shin
  • Ajith Abraham
  • Sang Yong Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


Minimization of the number of cluster heads in a wireless sensor network is a very important problem to reduce channel contention and to improve the efficiency of the algorithm when executed at the level of cluster-heads. This paper proposes a Self Organizing Sensor (SOS) network based on an intelligent clustering algorithm which does not require many user defined parameters and random selection to form clusters like in Algorithm for Cluster Establishment (ACE) [2]. The proposed SOS algorithm is compared with ACE and the empirical results clearly illustrate that the SOS algorithm can reduce the number of cluster heads.


Sensor Network Cluster Algorithm Wireless Sensor Network Cluster Head Node Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kahn, J.M., Katz, R.H., Pister, K.S.: Next Century Challenges: Mobile Networking for “Smart Dust”. In: Proceedings of Mobicom (August 1999)Google Scholar
  2. 2.
    Chan, H., Perrig, A.: ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. In: 2004 European Workshop on Sensor Networks, pp. 154–171 (2004)Google Scholar
  3. 3.
    Younis, Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM (March 2004)Google Scholar
  4. 4.
    Akyildiz, I.F., Su, W., Sankarsubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  5. 5.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)Google Scholar
  6. 6.
    Guru, S.M., Hsu, A., Halgamuge, S., Fernando, S.: An Extended Growing Self-Organizing Map for Selection of Clusters in Sensor Networks. International Journal of Distributed Sensor Networks 1(2) (April-June 2005)Google Scholar
  7. 7.
    Mhatre, V., Rosenberg, C.: Homogeneous vs. Heterogeneous Clustered Sensor Networks: A Comparative Study. In: 2004 IEEE International Conference on Communications (ICC 2004), Paris, France (June 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kwangcheol Shin
    • 1
  • Ajith Abraham
    • 1
  • Sang Yong Han
    • 1
  1. 1.School of Computer Science and EngineeringChung-Ang UniversitySeoulKorea

Personalised recommendations