A Clustering Protocol with Mode Selection for Wireless Sensor Network

  • Kusdaryono, Aries (Dept. of Computer Science and Engineering, Sun Moon University) ;
  • Lee, Kyung-Oh (Dept. of Computer Science and Engineering, Sun Moon University)
  • Received : 2010.07.17
  • Accepted : 2010.12.20
  • Published : 2011.03.31


Wireless sensor networks are composed of a large number of sensor nodes with limited energy resources. One critical issue in wireless sensor networks is how to gather sensed information in an energy efficient way, since their energy is limited. The clustering algorithm is a technique used to reduce energy consumption. It can improve the scalability and lifetime of wireless sensor networks. In this paper, we introduce a clustering protocol with mode selection (CPMS) for wireless sensor networks. Our scheme improves the performance of BCDCP (Base Station Controlled Dynamic Clustering Protocol) and BIDRP (Base Station Initiated Dynamic Routing Protocol) routing protocol. In CPMS, the base station constructs clusters and makes the head node with the highest residual energy send data to the base station. Furthermore, we can save the energy of head nodes by using the modes selection method. The simulation results show that CPMS achieves longer lifetime and more data message transmissions than current important clustering protocols in wireless sensor networks.



Supported by : NIPA (National IT Industry Promotion Agency)


  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Elsevier Sci. B.V. Comp. Networks, Vol.38, No.4, March, 2002, pp.393-422.
  2. K.Sohraby, D. Minoli and T. Znati, Wireless Sensor Networks: Technology, Protocols, and Applications, Wiley Interscience, April, 2007, pp.1-31.
  3. F. Zhao and L. Guibas, Wireless Sensor Networks, Elsevier, 2004, pp.1-20.
  4. W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of 33rd Hawaii International. Conference on System Science HICSS Vol.8, January, 2000.
  5. S.Varma, N. Nigam and U.S. Tiwary, “Base Station Initiated Dynamic Routing Protocol for Heterogeneous Wireless Sensor Network using Clustering”, Wireless Communication and Sensor Networks, December, 2008, pp.1-6.
  6. S.D.Muruganathan, D.C.F. Ma, R.I. Bhasin and A.O. Fapojuwoy, “A Centralized Energy Efficient Routing Protocol for Wireless Sensor Network”, in Proceedings of IEEE Radio Communication, March, 2005.
  7. D.Kandris, P. Tsioumas, A. Tzes, N. Pantazis, and D. D. Vergados, “Hierarchical Energy Efficient Routing in Wireless Sensor Networks”, in Mediterranean Conference on Control and Automation, June, 25-27, 2008, Ajaccio, France.
  8. S. Bandyopadhyay, E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” in Proc. IEEE INFOCOM 2003 Conference, Vol.3, March, 2003, pp.1713-1723.
  9. O. Moussaoui, M Naimi,” A distributed energy aware routing protocol for wireless senor networks” in PE-WASUN’05, October, 10-13, 2005, Montreal, Quebec. Canada.
  10. W. B. Heinzelman et al., “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications Vol.1, No.4, October, 2002, pp.660-670.
  11. V. Raghunathan et al., “Energy-Aware Wireless Microsensor Networks,” IEEE Sig. Proc. Mag., Vol.1, No.2, March, 2002, pp.40-50.
  12. S. Ghiasi et al., “Optimal Energy Aware Clustering in Sensor Networks,” MDPI Sensors, Vol.2, No.7, July, 2002, pp.258-69.
  13. Stephanie Lindsey, Cauligi S. Raghavendra, "PEGASIS Power-Efficient Gathering in Sensor Information System," IEEE Aerospace Conference Proceedings 2002, Vol.3, pp.1125-1130, 2002.
  14. Jamal N. Al-Karaki, Ahmed E. Kamal, "Routing Techniques in Wireless Sensor Networks: A survey", IEEE Wireless Communications, Vol.11, Issue 6, December, 2004, pp.6-28.
  15. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, “Data Gathering Algorithms in Sensor Networks using Energy Metrics,” IEEE Trans. Parallel and Distrib. Sys., Vol.13, No.9, September, 2002, pp.924-35.
  16. S. Ghiasi et al., “Optimal Energy Aware Clustering in Sensor Networks,” MDPI Sensors, Vol.2, No.7, July, 2002, pp.258-69.
  17. T. Rappaport, Wireless Communication Principles and Practice (2nd Edition). Upper Saddle River, N.J. Prentice Hall PTR, 2002.

Cited by

  1. A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks vol.25, 2015,
  2. A Fully Distributed Resource Allocation Mechanism for CRNs without Using a Common Control Channel vol.2015, 2015,
  3. Performance Evaluation of a Simple Cluster-Based Aggregation and Routing in Wireless Sensor Networks vol.9, pp.5, 2013,
  4. Sensor Clustering and Sensing Technology for Optimal Throughput of Sensor-Aided Cognitive Radio Networks Supporting Multiple Licensed Channels vol.2015, 2015,