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

01.08.2017

Equal Size Clusters to Reduce Congestion in Wireless Multimedia Sensor Networks

verfasst von: Chaima Bejaoui, Alexandre Guitton, Abdennaceur Kachouri

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 Multimedia Sensor Networks (WMSNs) are a particular instance of Wireless Sensor Networks that support the transmission of multimedia data such as video, image or sound. Those multimedia data should be delivered with a variety of predefined levels of Quality of Service swhich imposes the development of specific routing protocols. In this paper, we propose a new routing protocol based on clustering, that balances the number of nodes in clusters, called Equal Size Clusters to reduce Congestion in WMSNs. We seek to balance the number of members in each cluster in order to reduce intra-cluster congestion and reduce the number of congested cluster-heads. Therefore, we propose a novel metric called Maximum Cluster-heads Utilization Ratio (MCUR) that indicates the largest number of members assigned to a cluster-head to ensure a reliable transmission of multimedia data. Simulation results indicate that our proposed scheme outperforms other protocols proposed in the literature in terms of MCUR, number of cluster-heads and energy consumed.

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Zara, H., & Faisal, H. B. (2014). QoS in wireless multimedia sensor networks: A layered and cross-layered approach. Wireless Personal Communications, 75(1), 729–757.CrossRef Zara, H., & Faisal, H. B. (2014). QoS in wireless multimedia sensor networks: A layered and cross-layered approach. Wireless Personal Communications, 75(1), 729–757.CrossRef
3.
Zurück zum Zitat Chih-Yung, C., Kuei-Ping, S., & Shih-Chieh, L. (2005). ZBP: A zone-based broadcasting protocol for wireless sensor networks. Wireless Personal Communications, 33(1), 53–68.CrossRef Chih-Yung, C., Kuei-Ping, S., & Shih-Chieh, L. (2005). ZBP: A zone-based broadcasting protocol for wireless sensor networks. Wireless Personal Communications, 33(1), 53–68.CrossRef
4.
Zurück zum Zitat Akyildiz, I. F., Melodia, T., & Chowdury, K. R. (2007). Wireless multimedia sensor networks: A survey. IEEE Wireless Communications, 14(6), 1284–1536.CrossRef Akyildiz, I. F., Melodia, T., & Chowdury, K. R. (2007). Wireless multimedia sensor networks: A survey. IEEE Wireless Communications, 14(6), 1284–1536.CrossRef
5.
Zurück zum Zitat Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921–960.CrossRef Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921–960.CrossRef
6.
Zurück zum Zitat Mohammed, A., Norshiela, F., Suleiman, Z., & Adel, A. (2013). Routing protocols for wireless multimedia sensor network: A survey. Journal of Sensors, 2013, 11. Mohammed, A., Norshiela, F., Suleiman, Z., & Adel, A. (2013). Routing protocols for wireless multimedia sensor network: A survey. Journal of Sensors, 2013, 11.
7.
Zurück zum Zitat Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor network. In Proceedings workshops in the 23rd international conference on distributed computing systems (pp. 710–715). Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor network. In Proceedings workshops in the 23rd international conference on distributed computing systems (pp. 710–715).
8.
Zurück zum Zitat Sun, Y., Ma, H., Liu, L., & Zhang, Y. (2008). ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks. Frontiers of Electrical and Electronic Engineering in China, 3(1), 25–33.CrossRef Sun, Y., Ma, H., Liu, L., & Zhang, Y. (2008). ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks. Frontiers of Electrical and Electronic Engineering in China, 3(1), 25–33.CrossRef
9.
Zurück zum Zitat Cobo, L., Quintero, A., & Pierre, S. (2010). Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Computer Networks, 54(17), 2991–3010.CrossRef Cobo, L., Quintero, A., & Pierre, S. (2010). Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Computer Networks, 54(17), 2991–3010.CrossRef
10.
Zurück zum Zitat Tian, H., Stankovic, J. A., Chenyang, L., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In proceedings of 23rd international conference on distributed computing systems, Providence (pp. 46–55). Tian, H., Stankovic, J. A., Chenyang, L., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In proceedings of 23rd international conference on distributed computing systems, Providence (pp. 46–55).
11.
Zurück zum Zitat Denis, R., Rodrigo, C., Helder, P., Kssio, M., Eduardo, C., Torsten, B., et al. (2012). A hierarchical multi-hop multimedia routing protocol for wireless multimedia sensor networks. Network Protocols and Algorithms, 4(4), 44–64. Denis, R., Rodrigo, C., Helder, P., Kssio, M., Eduardo, C., Torsten, B., et al. (2012). A hierarchical multi-hop multimedia routing protocol for wireless multimedia sensor networks. Network Protocols and Algorithms, 4(4), 44–64.
12.
Zurück zum Zitat Zhi-yuan, L., & Ru-chuan, W. (2010). Load balancing-based hierarchical routing algorithm for wireless multimedia sensor networks. Journal of China Universities of Posts and Telecommunications, 17, 51–59. Zhi-yuan, L., & Ru-chuan, W. (2010). Load balancing-based hierarchical routing algorithm for wireless multimedia sensor networks. Journal of China Universities of Posts and Telecommunications, 17, 51–59.
13.
Zurück zum Zitat Guannan, S., Jiandong, Q., Zhe, Z., & Qiuhong, Q. (2011). A reliable multipath routing algorithm with related congestion control scheme in wireless multimedia sensor networks. In Proceedings of the 3rd international conference on computer research and development (pp. 229–233). Guannan, S., Jiandong, Q., Zhe, Z., & Qiuhong, Q. (2011). A reliable multipath routing algorithm with related congestion control scheme in wireless multimedia sensor networks. In Proceedings of the 3rd international conference on computer research and development (pp. 229–233).
14.
Zurück zum Zitat Mande, X., & Yuanyan, G. (2010). Multipath routing algorithm for wireless multimedia sensor networks within expected network lifetime. In Proceedings of the international conference on communications and mobile computing (pp. 284–287). Mande, X., & Yuanyan, G. (2010). Multipath routing algorithm for wireless multimedia sensor networks within expected network lifetime. In Proceedings of the international conference on communications and mobile computing (pp. 284–287).
15.
Zurück zum Zitat Wendi, H. (2000). Energy-efficient communication protocol for wireless sensor networks. Ph.D. thesis, Cornell University. Wendi, H. (2000). Energy-efficient communication protocol for wireless sensor networks. Ph.D. thesis, Cornell University.
16.
Zurück zum Zitat Yong, Y., & Hongbo, C. (2012). An congestion avoidance and alleviation routing protocol in sensor networks. Advances in Electric and Electronics, LNEE (vol. 155, pp. 99–106). Springer. Yong, Y., & Hongbo, C. (2012). An congestion avoidance and alleviation routing protocol in sensor networks. Advances in Electric and Electronics, LNEE (vol. 155, pp. 99–106). Springer.
17.
Zurück zum Zitat Jeya, S. S., & Paramasivan, B. (2015). CRAP: Cluster based congestion control with rate adjustment based on priority in wireless sensor networks. International Journal of Multimedia and Ubiquitous Engineering, 10(2), 421–436.CrossRef Jeya, S. S., & Paramasivan, B. (2015). CRAP: Cluster based congestion control with rate adjustment based on priority in wireless sensor networks. International Journal of Multimedia and Ubiquitous Engineering, 10(2), 421–436.CrossRef
18.
Zurück zum Zitat Yanlin, L., & Mark, C. (2000). Using redundancy to repair video damaged by network data loss. In Proceedings of ACM/SPIE multimedia computing and networking (MMCN). Yanlin, L., & Mark, C. (2000). Using redundancy to repair video damaged by network data loss. In Proceedings of ACM/SPIE multimedia computing and networking (MMCN).
19.
Zurück zum Zitat Tejal, I., & Prachi, J. (2013). Cluster and traffic distribution protocol for energy consumption in wireless sensor network. In Engineering and systems. Tejal, I., & Prachi, J. (2013). Cluster and traffic distribution protocol for energy consumption in wireless sensor network. In Engineering and systems.
20.
Zurück zum Zitat Zhiping, Z., & Ting, W. (2012). An energy balanced cluster algorithm for wireless sensor networks. In Proceedings of the 24th Chinese control and decision conference IEEE. Zhiping, Z., & Ting, W. (2012). An energy balanced cluster algorithm for wireless sensor networks. In Proceedings of the 24th Chinese control and decision conference IEEE.
21.
Zurück zum Zitat Kui, X.-Y., Wang, J.-X., & Zhang, S.-G. (2012). Energy-balanced clustering protocol for data gathering in wireless sensor networks with unbalanced traffic load. Journal Central South University, 19(11), 3180–3187.CrossRef Kui, X.-Y., Wang, J.-X., & Zhang, S.-G. (2012). Energy-balanced clustering protocol for data gathering in wireless sensor networks with unbalanced traffic load. Journal Central South University, 19(11), 3180–3187.CrossRef
22.
Zurück zum Zitat Quynh, T. N., Phung, K. H., & Quoc, H. V. (2012). Improvement of energy consumption and load balance for LEACH in wireless sensors networks. In ICTC IEEE. Quynh, T. N., Phung, K. H., & Quoc, H. V. (2012). Improvement of energy consumption and load balance for LEACH in wireless sensors networks. In ICTC IEEE.
23.
Zurück zum Zitat Wangang, W., & Yong, P. (2013). LEACH algorithm based on load balancing. TELKOMNIKA, 11(9), 5329–5335. Wangang, W., & Yong, P. (2013). LEACH algorithm based on load balancing. TELKOMNIKA, 11(9), 5329–5335.
24.
Zurück zum Zitat Heewook, S., Sangman, M., Ilyong, C., & Moonsoo, K. (2014). Equal-size clustering for irregularly deployed wireless sensor networks. Journal of Wireless Personal Communications, 82(2), 995–1012. Heewook, S., Sangman, M., Ilyong, C., & Moonsoo, K. (2014). Equal-size clustering for irregularly deployed wireless sensor networks. Journal of Wireless Personal Communications, 82(2), 995–1012.
25.
Zurück zum Zitat Mucheol, K., Sunhong, K., Hyungjin, B., & Sangyong, H. (2009). Optimized algorithm for balancing clusters in wireless sensor networks. Journal of Zhejiang University Science A, 10(10), 1404–1412.CrossRef Mucheol, K., Sunhong, K., Hyungjin, B., & Sangyong, H. (2009). Optimized algorithm for balancing clusters in wireless sensor networks. Journal of Zhejiang University Science A, 10(10), 1404–1412.CrossRef
26.
Zurück zum Zitat Mian, J. A., Priyadarsi, N., Xiangjian, H., & Ren, L. P. (2014). PASCCC: Priority-based application-specific congestion control clustering protocol. Computer Networks, 74, 92–102.CrossRef Mian, J. A., Priyadarsi, N., Xiangjian, H., & Ren, L. P. (2014). PASCCC: Priority-based application-specific congestion control clustering protocol. Computer Networks, 74, 92–102.CrossRef
27.
Zurück zum Zitat Vipin, P., Girdhari, S., & Yadav, R. P. (2015). Balanced cluster size solution to extend lifetime of wireless sensor networks. IEEE Internet of Things Journal, 2(5), 2327–4662. Vipin, P., Girdhari, S., & Yadav, R. P. (2015). Balanced cluster size solution to extend lifetime of wireless sensor networks. IEEE Internet of Things Journal, 2(5), 2327–4662.
28.
Zurück zum Zitat Bejaoui, C., Guitton, A., & Kachouri, A. (2015). Improved election of cluster-heads in LEACH. In Proceedings of IEEE/ACS international conference on computer systems and applications, Morroco. Bejaoui, C., Guitton, A., & Kachouri, A. (2015). Improved election of cluster-heads in LEACH. In Proceedings of IEEE/ACS international conference on computer systems and applications, Morroco.
Metadaten
Titel
Equal Size Clusters to Reduce Congestion in Wireless Multimedia Sensor Networks
verfasst von
Chaima Bejaoui
Alexandre Guitton
Abdennaceur Kachouri
Publikationsdatum
01.08.2017
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-017-4679-0

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt