Sequential Multi-Clustering Protocol Using a Node Deployment Protocol for Efficient Multi-Clustering in Wireless Sensor Networks

  • Pradipta Ghosh
  • Joydeep Banerjee
  • Swarup Kumar Mirta
  • Souvik Kumar Mitra
  • Mrinal Kanti Naskar
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 196)


A cluster-based wireless sensor network (WSN) can enhance the whole network lifetime. In each cluster, the cluster head (CH) plays an important role in aggregating and forwarding data sensed by other common nodes. So a major challenge in the WSN is the appropriate cluster head selection approach while maintaining all the necessary requirement of the WSN. Lack of sufficient power and bandwidth makes the task of clustering much more challenging. In this paper we have introduced a new clustering approach termed as Sequential Multi-Clustering Protocol (SMCP).This ensures message complexity and number of clusters formed much smaller compared to the other clustering algorithms. Moreover along with the message efficient multi-clustering we also proposed a node deployment protocol which enhances the lifetime of the network. The effectiveness of these proposed methods is presented in this paper in form of simulation results.


Expanded Ring algorithm Persistent algorithm Rapid algorithm Sequential Multi-Clustering Protocol Node deployment protocol 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, et al.: Georgia Institute of Technology, A Survey on Sensor Networks. IEEE Comunication Magazine (August 2002)Google Scholar
  2. 2.
    Sikka, P., Corke, P., Valencia, P., Crossman, C., Swain, D., Bishop-Hurley, G.: Wireless adhoc sensor and actuator networks on the farm. In: IPSN 2006: Proceedings of the 5th International Conference on Information Processing in Sensor Networks, pp. 492–499. ACM Press, New York (2006)Google Scholar
  3. 3.
    Butler, Z., Corke, P., Peterson, R., Rus, D.: From robots to animals: Virtual fences for controlling cattle. Int. J. Rob. Res. 25(5-6), 485–508 (2006)CrossRefGoogle Scholar
  4. 4.
    Zhang, P., Sadler, C.M., Lyon, S.A., Martonosi, M.: Hardware design experiences in ZebraNet. In: SenSys 2004: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 227–238. ACM Press, New York (2004)Google Scholar
  5. 5.
    Hughes, D., Greenwood, P., Blair, G., Coulson, G., Pappenberger, F., Smith, P., Beven, K.: An intelligent and adaptable grid-based flood monitoring and warning system. In: Proceedings of the 5th UK eScience All Hands Meeting (2006)Google Scholar
  6. 6.
    Basha, E.A., Ravela, S., Rus, D.: Model-Based Monitoring for Early Warning Flood Detection. In: SenSys 2008, November 5-7. ACM Press, Raleigh (2008)Google Scholar
  7. 7.
    Sterbenz, J.P.G., Krishnan, R., Hain, R.R., Jackson, A.W., Levin, D., Ramanathan, R., Zao, J.: Survivable mobile wireless networks: issues, challenges, and research directions. In: ACM Workshop on Wireless Security (WiSe), Atlanta, GA, USA, September 28, vol. 1, pp. 31–40 (2002)Google Scholar
  8. 8.
    Ramamoorthy, C.V., Bhide, A., Srivastava, J.: Reliable Clustering techniques for large, mobile packet radio networks. In: Proceedings of the 6th Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 1987), San Francisco, CA, USA, March 31 April 2, vol. 1, pp. 218–226 (1987)Google Scholar
  9. 9.
    Krishnan, R., Starobinski, D.: Efficient clustering algorithms for self-organizing wireless sensor networks. Ad-Hoc Networks 4, 36–59 (2006)CrossRefGoogle Scholar
  10. 10.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless micro sensor networks. In: Proceedings of the 33rd Hawaiian International Conference on Systems Science (HICSS-33), Maui, HI, USA, January 4–7 (2000)Google Scholar
  11. 11.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: Power Efficient Gathering in Sensor Information Systems. In: Proceedings of IEEE Aerospace Conference, Big Sky, MT, USA, March 9–16, vol. 3, pp. 3-1125–3-1130 (2002)Google Scholar
  12. 12.
    Subramanian, L., Katz, R.H.: An architecture for building self-configurable systems. In: Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing, Boston, MA, USA, pp. 63–73 (2000)Google Scholar
  13. 13.
    Mallinson, M., Drane, P., Hussain, S.: Dsicrete Radio Power Level Consumption Model in Wireless Sensor Network. In: IEEE International Conference on Mobile Ad-Hoc and Sensor Systems MASS 2007, pp. 1–6 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Pradipta Ghosh
    • 1
  • Joydeep Banerjee
    • 1
  • Swarup Kumar Mirta
    • 1
  • Souvik Kumar Mitra
    • 1
  • Mrinal Kanti Naskar
    • 1
  1. 1.Dept. of Electronics & Tele-Communication EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations