Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

11.10.2016

Reliable and Energy Efficient Communication Algorithm in Hierarchical Wireless Sensor Networks

verfasst von: Shuo Xiao, Zhiou Xu

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks are data centric networks, which transmit gathered data to sink nodes. Considering energy constraints, how to make full use of the limited energy to reliably transmit data as much as possible becomes a main research region in sensor networks. In this paper, we focus on energy consumption and reliability of different communication modes. Single hop communication mode is simple and easy to implement, but the distant cluster members, especially those on the edge of the networks, need to enlarge transmission power. On the other hand multi-hop communication is not constrained by the communication distance. The relay communication mode guarantees data transmission to a remote cluster head. Considering of the reliability and energy consumption, we propose a voting based clustering communication algorithm. And the optimal cluster number is calculated based on the geometry locations. Finally, several experiments have been done to validate the analysis in this paper.

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

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+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 "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 Golrezaei, N., Molisch, A. F., Dimakis, A. G., et al. (2013). Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution. IEEE Commununication Magazine, 51(4), 142–149.CrossRef Golrezaei, N., Molisch, A. F., Dimakis, A. G., et al. (2013). Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution. IEEE Commununication Magazine, 51(4), 142–149.CrossRef
2.
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
3.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the sixth ACM international conference on mobile computing and networking (pp. 56–67). Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the sixth ACM international conference on mobile computing and networking (pp. 56–67).
4.
Zurück zum Zitat Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.CrossRef Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.CrossRef
5.
Zurück zum Zitat Zhang, G., Yang, K., & Hu, Q. (2012). Bargaining game theoretic framework for stimulating cooperation in wireless cooperative multicast networks. IEEE Communications Letters, 16(2), 208–211.CrossRef Zhang, G., Yang, K., & Hu, Q. (2012). Bargaining game theoretic framework for stimulating cooperation in wireless cooperative multicast networks. IEEE Communications Letters, 16(2), 208–211.CrossRef
6.
Zurück zum Zitat Liu, M., Liu, B. & Wen, Y. (2013). An efficient data evacuation strategy for sensor networks in postdisaster applications. International Journal of Distributed Sensor Networks, 9(1), 1–12.CrossRef Liu, M., Liu, B. & Wen, Y. (2013). An efficient data evacuation strategy for sensor networks in postdisaster applications. International Journal of Distributed Sensor Networks, 9(1), 1–12.CrossRef
7.
Zurück zum Zitat Liu, M., Gong, H., Wen, Y., Chen, G. & Cao, J. (2011). The last minute: Efficient data evacuation strategy for sensor networks in post-disaster applications. In IEEE proceedings of the INFOCOM (pp. 291–295). Liu, M., Gong, H., Wen, Y., Chen, G. & Cao, J. (2011). The last minute: Efficient data evacuation strategy for sensor networks in post-disaster applications. In IEEE proceedings of the INFOCOM (pp. 291–295).
8.
Zurück zum Zitat Golrezaei, N., Molisch, A. F., Dimakis, A. G., et al. (2013). Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution. IEEE Communications, 51(4), 142–149.CrossRef Golrezaei, N., Molisch, A. F., Dimakis, A. G., et al. (2013). Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution. IEEE Communications, 51(4), 142–149.CrossRef
9.
Zurück zum Zitat Yu, C., Doppler, K., Ribeiro, C. B., & Tirkkonen, O. (2011). Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Transactions on Wireless Communication, 10(8), 2752–2763.CrossRef Yu, C., Doppler, K., Ribeiro, C. B., & Tirkkonen, O. (2011). Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Transactions on Wireless Communication, 10(8), 2752–2763.CrossRef
10.
Zurück zum Zitat Wang, C., Hussain, S., & Bertino, E. (2016). Dictionary based secure provenance compression for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 27(2), 405–418.CrossRef Wang, C., Hussain, S., & Bertino, E. (2016). Dictionary based secure provenance compression for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 27(2), 405–418.CrossRef
11.
Zurück zum Zitat Kumari, S., Khan, M. K., & Atiquzzaman, M. (2015). User authentication schemes for wireless sensor networks: A review. Ad Hoc Networks, 27, 159–194.CrossRef Kumari, S., Khan, M. K., & Atiquzzaman, M. (2015). User authentication schemes for wireless sensor networks: A review. Ad Hoc Networks, 27, 159–194.CrossRef
12.
Zurück zum Zitat Ghasemigol, M., Ghaemi-Bafghi, A., & Sadoghi-Yazdi, H. (2015). Anomaly detection and foresight response strategy for wireless sensor networks. Wireless Networks, 21(5), 1425–1442.CrossRef Ghasemigol, M., Ghaemi-Bafghi, A., & Sadoghi-Yazdi, H. (2015). Anomaly detection and foresight response strategy for wireless sensor networks. Wireless Networks, 21(5), 1425–1442.CrossRef
13.
Zurück zum Zitat Cai, J., & Gu, M. (2015). Performance analysis for star topology wireless sensor networks based on IEEE 802.15.4. Journal of tinghua university, 55(5), 565–571.MathSciNet Cai, J., & Gu, M. (2015). Performance analysis for star topology wireless sensor networks based on IEEE 802.15.4. Journal of tinghua university, 55(5), 565–571.MathSciNet
14.
Zurück zum Zitat Dinh, T. N., Nguyen, N. P., & Thai, M. T. (2013). An adaptive approximation algorithm for community detection in dynamic scale-free networks. In Proceedings of the 32nd IEEE INFOCOM (pp. 55–59). Dinh, T. N., Nguyen, N. P., & Thai, M. T. (2013). An adaptive approximation algorithm for community detection in dynamic scale-free networks. In Proceedings of the 32nd IEEE INFOCOM (pp. 55–59).
15.
Zurück zum Zitat Gong, M.-G., Zhang, L.-J., Ma, J.-J., & Jiao, L.-C. (2012). Community detection in dynamic social networks based on multiobjective immune algorithm. Journal of Computer Science and technology, 27(3), 455–467.MathSciNetCrossRefMATH Gong, M.-G., Zhang, L.-J., Ma, J.-J., & Jiao, L.-C. (2012). Community detection in dynamic social networks based on multiobjective immune algorithm. Journal of Computer Science and technology, 27(3), 455–467.MathSciNetCrossRefMATH
16.
Zurück zum Zitat Mohamed, M. M. A., Khokhar, A. A., & Trajcevski, G. (2013). Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor netowrks. In Proceedings of the 16th ACM international conference on modeling, analysis & simulation of wireless and mobile systems (pp. 207–210). Mohamed, M. M. A., Khokhar, A. A., & Trajcevski, G. (2013). Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor netowrks. In Proceedings of the 16th ACM international conference on modeling, analysis & simulation of wireless and mobile systems (pp. 207–210).
17.
Zurück zum Zitat Mohamed, M. M. A., Khokhar, A., & Trajcevski, G. (2014). Energy eficient resource distribution for mobile wireless sensor networks. In Proceedings of the 15th IEEE international conference on mobile data management (pp. 49–54). Mohamed, M. M. A., Khokhar, A., & Trajcevski, G. (2014). Energy eficient resource distribution for mobile wireless sensor networks. In Proceedings of the 15th IEEE international conference on mobile data management (pp. 49–54).
18.
Zurück zum Zitat Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metric. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924–935.CrossRef Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metric. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924–935.CrossRef
19.
Zurück zum Zitat Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel and distributed processing symposium (pp. 2009–2015). Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel and distributed processing symposium (pp. 2009–2015).
20.
Zurück zum Zitat Manjeshwar, A., & Agrawal, 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). Manjeshwar, A., & Agrawal, 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).
21.
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
22.
Zurück zum Zitat Silveira, D. et al. (2014). Reference frame context-adaptive variable-length coder: A real-time hardware-friendly approach for lossless external memory bandwidth reduction in current video coding systems. Journal of Real-Time Image Processing, 10(3), 1–17. Silveira, D. et al. (2014). Reference frame context-adaptive variable-length coder: A real-time hardware-friendly approach for lossless external memory bandwidth reduction in current video coding systems. Journal of Real-Time Image Processing, 10(3), 1–17.
23.
Zurück zum Zitat Chikkerur, S., Sundaram, V., Reisslein, M., & Karam, L. J. (2011). Objective video quality assessment methods: A classification, review, and performance comparison. IEEE Transactions on Broadcasting, 57(2), 165–182.CrossRef Chikkerur, S., Sundaram, V., Reisslein, M., & Karam, L. J. (2011). Objective video quality assessment methods: A classification, review, and performance comparison. IEEE Transactions on Broadcasting, 57(2), 165–182.CrossRef
24.
Zurück zum Zitat Shoaib, U. R., Rehman, Obaid, Akbar, Zeeshan, & Iqbal, Javed. (2012). Performance evaluation o f Bluetooth and Zigbee using monte carlo simulation. International Journal of Computer Science Issues, 9(1), 12–19. Shoaib, U. R., Rehman, Obaid, Akbar, Zeeshan, & Iqbal, Javed. (2012). Performance evaluation o f Bluetooth and Zigbee using monte carlo simulation. International Journal of Computer Science Issues, 9(1), 12–19.
25.
Zurück zum Zitat Pudlewski, S., & Melodia, T. (2013). A tutorial on encoding and wireless transmission of compressively sampled videos. IEEE Communications Surveys and Tutorials, 15(2), 754–767.CrossRef Pudlewski, S., & Melodia, T. (2013). A tutorial on encoding and wireless transmission of compressively sampled videos. IEEE Communications Surveys and Tutorials, 15(2), 754–767.CrossRef
26.
Zurück zum Zitat Pudlewski, S., & Melodia, T. (2010). A distortion-minimizing rate controller for wireless multimediasensor networks. Computer Communications, 33(12), 1380–1390.CrossRef Pudlewski, S., & Melodia, T. (2010). A distortion-minimizing rate controller for wireless multimediasensor networks. Computer Communications, 33(12), 1380–1390.CrossRef
27.
Zurück zum Zitat Song, Y., Wang, B., Shi, Z., Pattipati, K., & Gupta, S. (2014). Distributed algorithms for energy-efficient even self-deployment in mobile sensor networks. IEEE Transactions on Mobile Computing, 13(5), 1035–1047.CrossRef Song, Y., Wang, B., Shi, Z., Pattipati, K., & Gupta, S. (2014). Distributed algorithms for energy-efficient even self-deployment in mobile sensor networks. IEEE Transactions on Mobile Computing, 13(5), 1035–1047.CrossRef
28.
Zurück zum Zitat Fischer, C., & Gellersen, H. (2010). Location and navigation support for emergency responders. IEEE Pervasive Computing, 9(1), 38–47.CrossRef Fischer, C., & Gellersen, H. (2010). Location and navigation support for emergency responders. IEEE Pervasive Computing, 9(1), 38–47.CrossRef
29.
Zurück zum Zitat Wang, J., Li, Z., Li, M., Liu, Y., & Yang, Z. (2013). Sensor network navigation without locations. IEEE Transactions on Parallel and Distributed Systems, 24(7), 1436–1446.CrossRef Wang, J., Li, Z., Li, M., Liu, Y., & Yang, Z. (2013). Sensor network navigation without locations. IEEE Transactions on Parallel and Distributed Systems, 24(7), 1436–1446.CrossRef
30.
Zurück zum Zitat Bocca, M., Kaltiokallio, O., Patwari, N., & Venkatasubramanian, S. (2014). Multiple target tracking with RF sensor networks. IEEE Transactions on Mobile Computing, 13(8), 1787–1800.CrossRef Bocca, M., Kaltiokallio, O., Patwari, N., & Venkatasubramanian, S. (2014). Multiple target tracking with RF sensor networks. IEEE Transactions on Mobile Computing, 13(8), 1787–1800.CrossRef
Metadaten
Titel
Reliable and Energy Efficient Communication Algorithm in Hierarchical Wireless Sensor Networks
verfasst von
Shuo Xiao
Zhiou Xu
Publikationsdatum
11.10.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3705-y

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt