Skip to main content
Erschienen in: Wireless Personal Communications 2/2014

01.03.2014

QMOR: QoS-Aware Multi-sink Opportunistic Routing for Wireless Multimedia Sensor Networks

verfasst von: Hang Shen, Guangwei Bai, Zhenmin Tang, Lu Zhao

Erschienen in: Wireless Personal Communications | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

The energy efficiency and quality of service (QoS) provisioning of wireless multimedia sensor networks (WMSNs) are two major issues that impact the application of such networks. Recent studies demonstrate that network performance can be greatly improved by involving multiple sinks. However, mainstream WMSN routing protocols are generally designed to account for a single sink. This paper proposes a QoS-aware multi-sink opportunistic routing (QMOR) to efficiently deliver multimedia information under QoS constraints for WMSNs. We begin with an optimal nodes selection problem to reduce redundant multimedia data. Then, we focus on selecting and prioritizing forwarder list to enhance transmission efficiency. Finally, the multi-sink-aware operations are integrated into an optimization opportunistic routing framework, with an objective to minimize energy consumption subject to delay and reliability constraints. Our simulation results demonstrate that the QMOR performs better than typical WMSN QoS routing algorithm, in terms of the video transmission quality and energy utilization efficiency.

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., Melodia, T., & Chowdury, K. R. (2007). Wireless multimedia sensor networks: A survey. IEEE Wireless Communications, 14(6), 32–39.CrossRef Akyildiz, I. F., Melodia, T., & Chowdury, K. R. (2007). Wireless multimedia sensor networks: A survey. IEEE Wireless Communications, 14(6), 32–39.CrossRef
2.
Zurück zum Zitat Dai, R., & Akyildiz, I. F. (2009). A spatial correlation model for visual information in wireless multimedia sensor networks. IEEE Transactions on Multimedia, 11(6), 1148–1159.CrossRef Dai, R., & Akyildiz, I. F. (2009). A spatial correlation model for visual information in wireless multimedia sensor networks. IEEE Transactions on Multimedia, 11(6), 1148–1159.CrossRef
3.
Zurück zum Zitat Dai, R., Wang, P., & Akyildiz, I. F. (2012). Correlation-aware qos routing with differential coding for wireless video sensor networks. IEEE Transactions on Multimedia, 14(5), 1469–1479.CrossRef Dai, R., Wang, P., & Akyildiz, I. F. (2012). Correlation-aware qos routing with differential coding for wireless video sensor networks. IEEE Transactions on Multimedia, 14(5), 1469–1479.CrossRef
4.
Zurück zum Zitat Kandrisa, D., Tsagkaropoulosb, M., Politisb, I., Tzesb, A., & Kotsopoulosb, S. (2011). Energy efficient and perceived qos aware video routing over wireless multimedia sensor networks. Ad Hoc Networks, 9(4), 591–607.CrossRef Kandrisa, D., Tsagkaropoulosb, M., Politisb, I., Tzesb, A., & Kotsopoulosb, S. (2011). Energy efficient and perceived qos aware video routing over wireless multimedia sensor networks. Ad Hoc Networks, 9(4), 591–607.CrossRef
5.
Zurück zum Zitat Misra, S., Reisslein, M., & Xue, G. (2008). A survey of multimedia streaming in wireless sensor networks. Communications Surveys Tutorials, IEEE, 10(4), 18–39. quarter.CrossRef Misra, S., Reisslein, M., & Xue, G. (2008). A survey of multimedia streaming in wireless sensor networks. Communications Surveys Tutorials, IEEE, 10(4), 18–39. quarter.CrossRef
6.
Zurück zum Zitat Newella, A., & Akkayab, K. (2011). Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks. Ad Hoc Networks, 9(4), 514–527.CrossRef Newella, A., & Akkayab, K. (2011). Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks. Ad Hoc Networks, 9(4), 514–527.CrossRef
7.
Zurück zum Zitat Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. In Proceedings of the 2005 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM ’05 (pp. 133–144). New York, NY, USA: ACM. Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. In Proceedings of the 2005 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM ’05 (pp. 133–144). New York, NY, USA: ACM.
8.
Zurück zum Zitat Chachulski, S. Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM’07 (pp. 169–180). New York, NY, USA: ACM. Chachulski, S. Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM’07 (pp. 169–180). New York, NY, USA: ACM.
9.
Zurück zum Zitat Shen, H., Bai, G., Zhao, L., & Tang, Z. (2012). An adaptive opportunistic network coding mechanism in wireless multimedia sensor networks. International Journal of Distributed Sensor Networks, 2012, Article ID 565604, 13. Shen, H., Bai, G., Zhao, L., & Tang, Z. (2012). An adaptive opportunistic network coding mechanism in wireless multimedia sensor networks. International Journal of Distributed Sensor Networks, 2012, Article ID 565604, 13.
10.
Zurück zum Zitat Rozner, E., Seshadri, J., Ashok Mehta, Y., & Qiu, L. (2009). SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks. IEEE Transactions on Mobile Computing, 8(12), 1622–1635.CrossRef Rozner, E., Seshadri, J., Ashok Mehta, Y., & Qiu, L. (2009). SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks. IEEE Transactions on Mobile Computing, 8(12), 1622–1635.CrossRef
11.
Zurück zum Zitat Bhorkar, A. A., Naghshvar, M., Javidi, T., & Rao, B. D. (2012). Adaptive opportunistic routing for wireless ad hoc networks. IEEE/ACM Transactions on Networking, 20(1), 243–256.CrossRef Bhorkar, A. A., Naghshvar, M., Javidi, T., & Rao, B. D. (2012). Adaptive opportunistic routing for wireless ad hoc networks. IEEE/ACM Transactions on Networking, 20(1), 243–256.CrossRef
12.
Zurück zum Zitat Han, M. K., Bhartia, A., Qiu, L., & Rozner, E. (2011). O3: Optimized overlay-based opportunistic routing. In Proceedings of the twelfth ACM international symposium on mobile Ad Hoc networking and computing, MobiHoc 11 (pp. 2:1–2:11). New York, NY, USA: ACM. Han, M. K., Bhartia, A., Qiu, L., & Rozner, E. (2011). O3: Optimized overlay-based opportunistic routing. In Proceedings of the twelfth ACM international symposium on mobile Ad Hoc networking and computing, MobiHoc 11 (pp. 2:1–2:11). New York, NY, USA: ACM.
13.
Zurück zum Zitat Lin, Y., Li, B., & Liang, B. (2008). CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding. In IEEE international conference on Network Protocols, 2008. ICNP 2008 (pp. 13–22). Lin, Y., Li, B., & Liang, B. (2008). CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding. In IEEE international conference on Network Protocols, 2008. ICNP 2008 (pp. 13–22).
14.
Zurück zum Zitat Zhong, Z., & Nelakuditi S. (2007). On the efficacy of opportunistic routing. In 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2007. SECON’07 (pp. 441–450). Zhong, Z., & Nelakuditi S. (2007). On the efficacy of opportunistic routing. In 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2007. SECON’07 (pp. 441–450).
15.
Zurück zum Zitat Mao, X., Li, X.-Y., Song, W.-Z., Xu, P., & Moaveni-Nejad, K. (2009). Energy efficient opportunistic routing in wireless networks. In Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM’09 (pp. 253–260). New York, NY, USA: ACM. Mao, X., Li, X.-Y., Song, W.-Z., Xu, P., & Moaveni-Nejad, K. (2009). Energy efficient opportunistic routing in wireless networks. In Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM’09 (pp. 253–260). New York, NY, USA: ACM.
16.
Zurück zum Zitat Zeng, K., Yang, J., & Lou, W. (2012). On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks. Wirel. Netw., 18(8), 967–983.CrossRef Zeng, K., Yang, J., & Lou, W. (2012). On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks. Wirel. Netw., 18(8), 967–983.CrossRef
17.
Zurück zum Zitat Hung, M. C.-C., Lin, K. C.-J., Chou, C.-F., & Hsu, C.-C. (2011). Effort: Energy-efficient opportunistic routing technology in wireless sensor networks. In Wireless communications and mobile computing (pp. 760–773). Hung, M. C.-C., Lin, K. C.-J., Chou, C.-F., & Hsu, C.-C. (2011). Effort: Energy-efficient opportunistic routing technology in wireless sensor networks. In Wireless communications and mobile computing (pp. 760–773).
18.
Zurück zum Zitat Spachos, P., Chatzimisios, P., & Hatzinakos, D. (2012). Energy aware opportunistic routing in wireless sensor networks. In Globecom Workshops (GC Wkshps), 2012 IEEE (pp. 405–409). Spachos, P., Chatzimisios, P., & Hatzinakos, D. (2012). Energy aware opportunistic routing in wireless sensor networks. In Globecom Workshops (GC Wkshps), 2012 IEEE (pp. 405–409).
19.
Zurück zum Zitat He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. F. (2005). A spatiotemporal communication protocol for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 16(10), 995–1006.CrossRef He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. F. (2005). A spatiotemporal communication protocol for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 16(10), 995–1006.CrossRef
20.
Zurück zum Zitat Shu, L., Zhang, Y., Yang, L. T., Wang, Y., Hauswirth, M., & Xiong, N. (2010). TPGF: Geographic routing in wireless multimedia sensor networks. Telecommunication Systems, 44, 79–95.CrossRef Shu, L., Zhang, Y., Yang, L. T., Wang, Y., Hauswirth, M., & Xiong, N. (2010). TPGF: Geographic routing in wireless multimedia sensor networks. Telecommunication Systems, 44, 79–95.CrossRef
21.
Zurück zum Zitat Felemban, E., Lee, C.-G., & Ekici, E. (2006). Mmspeed: Multipath multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.CrossRef Felemban, E., Lee, C.-G., & Ekici, E. (2006). Mmspeed: Multipath multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.CrossRef
22.
Zurück zum Zitat Ben-Othman, J., & Yahya, B. (2010). Energy efficient and qos based routing protocol for wireless sensor networks. Journal of Parallel and Distributed Computing, 70(8), 849–857.CrossRefMATH Ben-Othman, J., & Yahya, B. (2010). Energy efficient and qos based routing protocol for wireless sensor networks. Journal of Parallel and Distributed Computing, 70(8), 849–857.CrossRefMATH
23.
Zurück zum Zitat Razzaque, M. A., Alam, M. M., Mamun-Or-Rashid, M., & Hong, C. S. (2008, January). Multi-constrained qos geographic routing for heterogeneous traffic in sensor networks. In 5th IEEE consumer communications and networking conference, 2008. CCNC 2008 (pp. 157–162) Razzaque, M. A., Alam, M. M., Mamun-Or-Rashid, M., & Hong, C. S. (2008, January). Multi-constrained qos geographic routing for heterogeneous traffic in sensor networks. In 5th IEEE consumer communications and networking conference, 2008. CCNC 2008 (pp. 157–162)
24.
Zurück zum Zitat Kim, J., & Ravindran, B. (2009). Opportunistic real-time routing in multi-hop wireless sensor networks. In Proceedings of the 2009 ACM symposium on applied computing, SAC’09 (pp. 2197–2201). New York, NY, USA: ACM. Kim, J., & Ravindran, B. (2009). Opportunistic real-time routing in multi-hop wireless sensor networks. In Proceedings of the 2009 ACM symposium on applied computing, SAC’09 (pp. 2197–2201). New York, NY, USA: ACM.
25.
Zurück zum Zitat Wang, P., Dai, R., & Akyildiz, I. F. (2010, March). Collaborative data compression using clustered source coding for wireless multimedia sensor networks. In INFOCOM, 2010 Proceedings IEEE (pp. 1–9). Wang, P., Dai, R., & Akyildiz, I. F. (2010, March). Collaborative data compression using clustered source coding for wireless multimedia sensor networks. In INFOCOM, 2010 Proceedings IEEE (pp. 1–9).
26.
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
27.
Zurück zum Zitat Wireless LAN medium access control (MAC) and physical layer (PHY) specification, ieee std. 802.11-2007 (revision of ieee std. 802.11-1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specification, ieee std. 802.11-2007 (revision of ieee std. 802.11-1999).
28.
Zurück zum Zitat Dubois-Ferrire, H., Grossglauser, M., & Vetterli, M. (2011). Valuable detours: Least-cost anypath routing. IEEE/ACM Transactions on Networking, 19(2), 333–346.CrossRef Dubois-Ferrire, H., Grossglauser, M., & Vetterli, M. (2011). Valuable detours: Least-cost anypath routing. IEEE/ACM Transactions on Networking, 19(2), 333–346.CrossRef
Metadaten
Titel
QMOR: QoS-Aware Multi-sink Opportunistic Routing for Wireless Multimedia Sensor Networks
verfasst von
Hang Shen
Guangwei Bai
Zhenmin Tang
Lu Zhao
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1425-0

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

Neuer Inhalt