Skip to main content
Erschienen in: Telecommunication Systems 3/2014

01.03.2014

An efficient cluster-based communication protocol for wireless sensor networks

verfasst von: Fuad Bajaber, Irfan Awan

Erschienen in: Telecommunication Systems | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841. CrossRef Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841. CrossRef
2.
Zurück zum Zitat Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349. CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349. CrossRef
3.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114. CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114. CrossRef
4.
Zurück zum Zitat Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11(6), 6–28. CrossRef Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11(6), 6–28. CrossRef
5.
Zurück zum Zitat 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). 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).
6.
Zurück zum Zitat 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. CrossRef 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. CrossRef
7.
Zurück zum Zitat 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. CrossRef 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. CrossRef
8.
Zurück zum Zitat 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. CrossRef 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. CrossRef
9.
Zurück zum Zitat 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). 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).
10.
Zurück zum Zitat 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). 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).
11.
Zurück zum Zitat Ci, S., Guizani, M., & Sharif, H. (2007). Adaptive clustering in wireless sensor networks by mining sensor energy data. Computer Communications, 30, 2968–2975. CrossRef Ci, S., Guizani, M., & Sharif, H. (2007). Adaptive clustering in wireless sensor networks by mining sensor energy data. Computer Communications, 30, 2968–2975. CrossRef
12.
Zurück zum Zitat Culler, D., Estrin, D., & Srivastava, M. (2004). Overview of sensor networks. Computer, 37(8), 41–49. CrossRef Culler, D., Estrin, D., & Srivastava, M. (2004). Overview of sensor networks. Computer, 37(8), 41–49. CrossRef
13.
Zurück zum Zitat 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). 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).
14.
Zurück zum Zitat 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). CrossRef 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). CrossRef
15.
Zurück zum Zitat 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). CrossRef 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). CrossRef
16.
Zurück zum Zitat 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. CrossRef 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. CrossRef
17.
Zurück zum Zitat 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). 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).
18.
Zurück zum Zitat 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. 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.
19.
Zurück zum Zitat 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. CrossRef 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. CrossRef
20.
Zurück zum Zitat 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). 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).
21.
Zurück zum Zitat Lindsey, S., & Raghavendra, C. (2002). PEGASIS: power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130). Lindsey, S., & Raghavendra, C. (2002). PEGASIS: power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130).
22.
Zurück zum Zitat 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). 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).
23.
Zurück zum Zitat 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). CrossRef 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). CrossRef
24.
Zurück zum Zitat 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). 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).
25.
Zurück zum Zitat 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. CrossRef 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. CrossRef
26.
Zurück zum Zitat 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). CrossRef 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). CrossRef
28.
Zurück zum Zitat 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). CrossRef 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). CrossRef
29.
Zurück zum Zitat Raghunathan, V., Schurgers, C., Park, S., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50. CrossRef Raghunathan, V., Schurgers, C., Park, S., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50. CrossRef
30.
Zurück zum Zitat 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). 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).
31.
Zurück zum Zitat 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). CrossRef 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). CrossRef
32.
Zurück zum Zitat 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. CrossRef 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. CrossRef
33.
Zurück zum Zitat Wu, J., & Li, H. (2001). A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems, 3, 63–84. Wu, J., & Li, H. (2001). A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems, 3, 63–84.
34.
Zurück zum Zitat 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). 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).
35.
Zurück zum Zitat 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. CrossRef 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. CrossRef
36.
Zurück zum Zitat 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). CrossRef 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). CrossRef
37.
Zurück zum Zitat 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. CrossRef 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. CrossRef
38.
Zurück zum Zitat 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). 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).
39.
Zurück zum Zitat 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). 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).
Metadaten
Titel
An efficient cluster-based communication protocol for wireless sensor networks
verfasst von
Fuad Bajaber
Irfan Awan
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2014
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9794-y

Weitere Artikel der Ausgabe 3/2014

Telecommunication Systems 3/2014 Zur Ausgabe