Skip to main content

Advertisement

SpringerLink
Log in

An efficient cluster-based communication protocol for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how to gather sensed data in an energy-efficient way, so that the network lifetime can be extended. The design of protocols for such wireless sensor networks has to be energy-aware in order to extend the lifetime of the network because it is difficult to recharge sensor node batteries. We propose a protocol to form clusters, select cluster heads, select cluster senders and determine appropriate routings in order to reduce overall energy consumption and enhance the network lifetime. Our clustering protocol is called an Efficient Cluster-Based Communication Protocol (ECOMP) for Wireless Sensor Networks. In ECOMP, each sensor node consumes a small amount of transmitting energy in order to reach the neighbour sensor node in the bidirectional ring, and the cluster heads do not need to receive any sensed data from member nodes. The simulation results show that ECOMP significantly minimises energy consumption of sensor nodes and extends the network lifetime, compared with existing clustering protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

  2. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  3. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  4. Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  5. Ali, M. S., Dey, T., & Biswas, R. (2008). ALEACH: advanced LEACH routing protocol for wireless microsensor networks. In International conference on electrical and computer engineering, ICECE, 20–22 Dec. 2008 (pp. 909–914).

    Google Scholar 

  6. Batalin, M. A., & Sukhtame, G. S. (2004). Coverage, exploration and deployment by a mobile robot and communication network. Telecommunication Systems, 26(2), 181–196. Special issue on wireless sensor networks.

    Article  Google Scholar 

  7. Boukerche, A., Cheng, X., & Linus, J. (2005). A performance evaluation of a novel energy-aware data-centric routing algorithm in wireless sensor networks. Wireless Networks, 11(5), 619–635.

    Article  Google Scholar 

  8. Boukerche, A., Pazzi, R. W. N., & Borges Araujo, R. (2006). Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. Journal of Parallel and Distributed Computing, 66(4), 586–599.

    Article  Google Scholar 

  9. Chang, R., & Kuo, C. (2006). An energy-efficient routing mechanism for wireless sensor networks. In 20th international conference on advanced information networking and applications, 2006, AINA 2006, 18–20 Apr. 2006 (Vol. 2, p. 5).

    Google Scholar 

  10. Chen, J., & Yu, F. (2007). A uniformly distributed adaptive clustering hierarchy routing protocol. In IEEE international conference on integration technology, ICIT’07, 20–24 Mar. 2007 (pp. 628–632).

    Google Scholar 

  11. Ci, S., Guizani, M., & Sharif, H. (2007). Adaptive clustering in wireless sensor networks by mining sensor energy data. Computer Communications, 30, 2968–2975.

    Article  Google Scholar 

  12. Culler, D., Estrin, D., & Srivastava, M. (2004). Overview of sensor networks. Computer, 37(8), 41–49.

    Article  Google Scholar 

  13. Fan, X., & Song, Y. (2007). Improvement on LEACH protocol of wireless sensor network. In International conference on sensor technologies and applications, SensorComm, 14–20 Oct. 2007 (pp. 260–264).

    Google Scholar 

  14. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Proceedings 4th international workshop on mobile and wireless communications network (pp. 368–372).

    Chapter  Google Scholar 

  15. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 4–7 Jan. 2000 (Vol. 2, p. 10).

    Chapter  Google Scholar 

  16. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  17. Israr, N., & Awan, I. (2007). Coverage-based intercluster communication for load balancing in wireless sensor networks. In International conference on advanced information networking and applications workshops, AINAW’07, 21–23 May 2007 (Vol. 2, pp. 923–928).

    Google Scholar 

  18. Israr, N., & Awan, I. (2007). Multihop clustering algorithm for load balancing in wireless sensor networks. International Journal of Simulation: Systems, Science & Technology, 8(1), 13–25.

    Google Scholar 

  19. Jurdak, R., Ruzzelli, A. G., O’Hare, G. M. P., & Lopes, C. V. (2008). Mote-based underwater sensor networks: opportunities, challenges, and guidelines. Telecommunication Systems, 37, 37–47.

    Article  Google Scholar 

  20. Lim, H. Y., Kim, S. S., Yeo, H. J., Kim, S. W., & Ahn, K. S. (2007). Maximum energy routing protocol based on strong head in wireless sensor networks. In Sixth international conference on advanced language processing and web information technology, ALPIT, 22–24 Aug. 2007 (pp. 414–419).

    Google Scholar 

  21. Lindsey, S., & Raghavendra, C. (2002). PEGASIS: power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130).

    Google Scholar 

  22. Manjeshwar, A., & Agarwal, D. P. (2001). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In 15th international parallel and distributed processing symposium (IPDPS’01) (p. 3).

    Google Scholar 

  23. Manjeshwar, A., & Agarwal, D. P. (2002). APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 16th international parallel and distributed processing symposium (pp. 195–202).

    Chapter  Google Scholar 

  24. Mhatre, V., & Rosenberg, C. (2004). Homogeneous vs heterogeneous clustered sensor networks: a comparative study. In 2004 IEEE international conference on communications, 20–24 June 2004 (Vol. 6, pp. 3646–3651).

    Google Scholar 

  25. Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43(3), S8–13.

    Article  Google Scholar 

  26. Nam, D.-H., & Min, H.-K. (2007). An efficient ad-hoc routing using a hybrid clustering method in a wireless sensor network. In Third IEEE international conference on wireless and mobile computing, networking and communications (WiMob 2007), WIMOB (p. 60).

    Chapter  Google Scholar 

  27. OMNET++ simulation environment. http://www.omnetpp.org.

  28. Qian, Y., Zhou, J., Qian, L., & Chen, K. (2006). Highly scalable multihop clustering algorithm for wireless sensor networks. In 2006 international conference on communications, circuits and systems proceedings, 25–28 June 2006 (Vol. 3, pp. 1527–1531).

    Chapter  Google Scholar 

  29. Raghunathan, V., Schurgers, C., Park, S., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50.

    Article  Google Scholar 

  30. Soude, H., & Mehat, J. (2006). Energy-efficient clustering algorithm for wireless sensor networks. In International conference on wireless and mobile communications, ICWMC’06, 29–31 July (p. 7).

    Google Scholar 

  31. Tashtarian, F., Haghighat, A. T., Honary, M. T., & Shokrzadeh, H. (2007). A new energy-efficient clustering algorithm for wireless sensor networks. In 15th international conference on software, telecommunications and computer networks, SoftCOM 2007, 27–29 Sept. 2007 (pp. 1–6).

    Chapter  Google Scholar 

  32. Wang, Y., Yang, T. L. X., & Zhang, D. (2009). An energy-efficient and balance hierarchical unequal clustering algorithm for large scale sensor network. Information Technology Journal, 8(1), 28–38.

    Article  Google Scholar 

  33. Wu, J., & Li, H. (2001). A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems, 3, 63–84.

    Google Scholar 

  34. Younis, O., & Fahmy, S. (2004). Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. In Twenty-third annual joint conference of the IEEE computer and communications societies, INFOCOM 2004, 7–11 Mar. 2004 (Vol. 1, p. 640).

    Google Scholar 

  35. Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  36. Zhang, W., Liang, Z., Hou, Z., & Tan, M. (2007). A power efficient routing protocol for wireless sensor network. In 2007 IEEE international conference on networking, sensing and control, 15–17 Apr. 2007 (pp. 20–25).

    Chapter  Google Scholar 

  37. Zhang, Z., Ma, M., & Yang, Y. (2008). Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks. IEEE Transactions on Computers, 57(2), 231–245.

    Article  Google Scholar 

  38. Zhou, Y., Hart, M., Vadgama, S., & Rouz, A. (2007). A hierarchical clustering method in wireless ad hoc sensor networks. In IEEE international conference on communications, ICC’07, 24–28 June 2007 (pp. 3503–3509).

    Google Scholar 

  39. Zhou, P., Pei, X., & Xu, K. (2007). A semi-centralized approach for optimized multihop virtual MIMO wireless sensor networks. In Second international conference on communications and networking in China, CHINACOM’07, 22–24 Aug. 2007 (pp. 877–881).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IT Department, Faculty of Computing and Information Technology, King Abdulaziz University, P.O. Box 80187, Jeddah, 21589, Saudi Arabia

    Fuad Bajaber

  2. Networks and Performance Engineering Research Group, School of Computing, Informatics and Media, University of Bradford, Bradford, West Yorkshire, BD7 1DP, UK

    Irfan Awan

Authors
  1. Fuad Bajaber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Irfan Awan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fuad Bajaber.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bajaber, F., Awan, I. An efficient cluster-based communication protocol for wireless sensor networks. Telecommun Syst 55, 387–401 (2014). https://doi.org/10.1007/s11235-013-9794-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9794-y

Keywords

Search

Navigation