Energy-Efficient Routing Based on Dynamic Programming for Wireless Multimedia Sensor Networks (WMSNs)

Authors

  • Emansa Hasri Putra Department of Electrical Engineering, Politeknik Caltex Riau, Indonesia
  • Risanuri Hidayat Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada, Indonesia
  • Widyawan Widyawan Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada, Indonesia
  • I Wayan Mustika Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada, Indonesia

Abstract

Wireless Multimedia Sensor Networks (WMSNs) advances can route multimedia applications from source nodes to a sink. However, they require energy efficiency and network lifetime due to limited power resources in the sensor nodes. This paper proposes an energy–efficient routing optimization for multimedia transmission in WMSNs. The optimization utilizes a routing algorithm based on the dynamic programming. The routing optimization algorithm selects intermediary nodes which have minimum energy above 60%. Then, the priority selection of paths immediately finds neighboring nodes which have the greatest energy minimum. If there is the same minimum energy between the neighboring nodes, then the second priority selection is based on smaller link cost.

References

I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, emph{A survey on wireless multimedia sensor networks}, Comput. Networks, vol. 51, no. 4, pp. 921–960, 2007. http://dx.doi.org/ 10.1109/MWC.2007.4407225

S. Misra, M. Reisslein, and G. Xue, emph{A survey of multimedia streaming in wireless sensor networks}, IEEE Commun. Surv. Tutorials, vol. 10, no. 4, pp. 18–39, 2008. http://dx.doi.org/10.1109/SURV.2008.080404

S. Ehsan and B. Hamdaoui, emph{A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks}, IEEE Commun. Surv. Tutorials, vol. 14, no. 2, pp. 265–278, Jan. 2012. http://dx.doi.org/10.1109/surv.2011.020211.00058

N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, emph{Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey}, IEEE Commun. Surv. Tutorials, vol. 15, no. 2, pp. 551–591, 2013. http://dx.doi.org/10.1109/surv.2012.062612.00084

J. N. Al-Karaki and a E. Kamal, emph{Wireless Sensor Networks Routing Techniques in Wireless Sensor Networks: A Survey}, IEEE Wirel. Commun., vol. 11, no. December, pp. 6–28, 2004. http://dx.doi.org/10.1109/mwc.2004.1368893

Felemban, Emad, Chang-Gun Lee, and Eylem Ekici. emph{MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks}. IEEE transactions on mobile computing 6 (2006): 738-754. http://dx.doi.org/10.1109/tmc.2006.79

Akkaya, Kemal, and Mohamed Younis. emph{An energy-aware QoS routing protocol for wireless sensor networks}. Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on. IEEE, 2003. http://dx.doi.org/10.1109/icdcsw.2003.1203636

Chipara, Octav, et al. emph{Real-time power-aware routing in sensor networks}. Quality of Service, 2006. IWQoS 2006. 14th IEEE International Workshop on. IEEE, 2006. http://dx.doi.org/10.1109/iwqos.2006.250454

Y. Qin and R. Zhu, emph{Efficient Routing Algorithm Based on Decision-making Sequence in Wireless Mesh Networks}, J. Networks, vol. 7, no. 3, pp. 502–509, 2012. http://dx.doi.org/10.4304/jnw.7.3.502-509

L. Song, Y. Zhang, R. Yu, W. Yao, and Z. Wu, emph{Cross-Layer Optimized Routing for Wireless Sensor Networks Using Dynamic Programming}, no. X, 2009. http://dx.doi.org/10.1109/icc.2009.5198875

Fallahi, Afshin, and Ekram Hossain. emph{A dynamic programming approach for QoS-aware power management in wireless video sensor networks}.Vehicular Technology, IEEE Transactions on 58.2 (2009): 843-854. http://dx.doi.org/10.1109/tvt.2008.927714

M. Li, Z. Chen, and Y. P. Tan, emph{Cross-layer optimization for SVC video delivery over the IEEE 802.11e wireless networks}, J. Vis. Commun. Image Represent., vol. 22, no. 3, pp. 284–296, 2011. http://dx.doi.org/10.1016/j.jvcir.2011.01.002

E. H. Putra, R. Hidayat, Widyawan, and I. W. Mustika, emph{Cross-Layer Design of Wireless Multimedia Sensor Network Based on IEEE 802.11e EDCA and H.264/SVC}, in 2015 International Conference on Science in Information Technology (ICSITech), 2015. http://dx.doi.org/10.1109/icsitech.2015.7407779

A. Ben Ammar, O. Bouattay, A. Dziri, M. Terre, and H. Youssef, emph{Performance analysis of AODV and AOMDV over SMAC and IEEE 802.15.4 in Wireless Multimedia Sensor Network}, in 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), 2015, no. 1, pp. 1464–1468. http://dx.doi.org/10.1109/iwcmc.2015.7289298

H. Bradley, emph{Chapter 11 - Dynamic Programming}, Appl. Math. Program., vol. 26, no. 104, pp. 320 – 362, 1977.

Downloads

Published

2017-08-14

Issue

Section

Wireless and Mobile Communications