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

Open access


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.

[1] I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, A survey on wireless multimedia sensor networks, Comput. Networks, vol. 51, no. 4, pp. 921960, 2007. 10.1109/MWC.2007.4407225

[2] S. Misra, M. Reisslein, and G. Xue, A survey of multimedia streaming in wireless sensor networks, IEEE Commun. Surv. Tutorials, vol. 10, no. 4, pp. 1839, 2008.

[3] S. Ehsan and B. Hamdaoui, A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks, IEEE Commun. Surv. Tutorials, vol. 14, no. 2, pp. 265278, Jan. 2012.

[4] N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, Energy- Efficient Routing Protocols in Wireless Sensor Networks: A Survey, IEEE Commun. Surv. Tutorials, vol. 15, no. 2, pp. 551591, 2013.

[5] J. N. Al-Karaki and a E. Kamal, Wireless Sensor Networks Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wirel. Commun., vol. 11, no. December, pp. 628, 2004.

[6] Felemban, Emad, Chang-Gun Lee, and Eylem Ekici. 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.

[7] Akkaya, Kemal, and Mohamed Younis. An energy-aware QoS routing protocol for wireless sensor networks. Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on. IEEE, 2003.

[8] Chipara, Octav, et al. Real-time power-aware routing in sensor networks. Quality of Service, 2006. IWQoS 2006. 14th IEEE International Workshop on. IEEE, 2006.

[9] Y. Qin and R. Zhu, Efficient Routing Algorithm Based on Decision-making Sequence in Wireless Mesh Networks, J. Networks, vol. 7, no. 3, pp. 502509, 2012.

[10] L. Song, Y. Zhang, R. Yu, W. Yao, and Z. Wu, Cross-Layer Optimized Routing for Wireless Sensor Networks Using Dynamic Programming, no. X, 2009.

[11] Fallahi, Afshin, and Ekram Hossain. A dynamic programming approach for QoS-aware power management in wireless video sensor networks.Vehicular Technology, IEEE Transactions on 58.2 (2009): 843-854.

[12] M. Li, Z. Chen, and Y. P. Tan, Cross-layer optimization for SVC video delivery over the IEEE 802.11e wireless networks, J. Vis. Commun. Image Represent., vol. 22, no. 3, pp. 284296, 2011.

[13] E. H. Putra, R. Hidayat, Widyawan, and I. W. Mustika, 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.

[14] A. Ben Ammar, O. Bouattay, A. Dziri, M. Terre, and H. Youssef, 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. 14641468.

[15] H. Bradley, Chapter 11 - Dynamic Programming, Appl. Math. Program., vol. 26, no. 104, pp. 320 362, 1977.

International Journal of Electronics and Telecommunications

The Journal of Committee of Electronics and Telecommunications of Polish Academy of Sciences

Journal Information

CiteScore 2016: 0.72

SCImago Journal Rank (SJR) 2016: 0.248
Source Normalized Impact per Paper (SNIP) 2016: 0.542


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 82 82 12
PDF Downloads 51 51 8