Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Akyildiz, I. F., Melodia, T., & Chowdury, K. R. (2007). Wireless multimedia sensor networks: A survey. IEEE Wireless Communications, 14(6), 32–39.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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. 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. 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. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  17. 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. 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. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  MATH  Google Scholar 

  23. 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. 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. 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. 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 

  27. Wireless LAN medium access control (MAC) and physical layer (PHY) specification, ieee std. 802.11-2007 (revision of ieee std. 802.11-1999).

  28. Dubois-Ferrire, H., Grossglauser, M., & Vetterli, M. (2011). Valuable detours: Least-cost anypath routing. IEEE/ACM Transactions on Networking, 19(2), 333–346.

    Article  Google Scholar 

  29. The network simulator. http://nsnam.isi.edu/nsnam/index.php/main_page.

  30. Video trace library. http://trace.eas.asu.edu/yuv.

Download references

Acknowledgments

The authors gratefully acknowledge the support and financial assistance provided by the National Natural Science Foundation of China under Grant Nos. 60673185 and 61073197, the Natural Science Foundation of Jiangsu Province under Grant No. BK2010548, the Scientific & Technological Support Project (Industry) of Jiangsu Province under No. BE2011186, the Research Innovation Program for College Graduates in Jiangsu Province under Grant No. CXLX11_0262, as well as the Key Lab Program of Broadband Wireless Communication and Sensor Network Technology (Nanjing University of Posts and Telecommunications), Ministry of Education under Grant No. NYKL201304

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Nanjing University of Science and Technology, Xiaolingwei Street 200, Nanjing , 210094, JiangSu Province, China

    Hang Shen, Guangwei Bai, Zhenmin Tang & Lu Zhao

  2. College of Electronics and Information Engineering, Nanjing University of Technology, XinMofan Road 5, Nanjing , 210009, JiangSu Province, China

    Guangwei Bai

Authors
  1. Hang Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangwei Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenmin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lu Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangwei Bai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, H., Bai, G., Tang, Z. et al. QMOR: QoS-Aware Multi-sink Opportunistic Routing for Wireless Multimedia Sensor Networks. Wireless Pers Commun 75, 1307–1330 (2014). https://doi.org/10.1007/s11277-013-1425-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1425-0

Keywords

Search

Navigation