Abstract
As the trend of small, connected, computing devices weaved, with almost any type of daily useable object, increases drastically, the deployment of Wireless Multimedia Sensor Networks (WMSNs) becomes a necessity. Sensor networks stages to deliver multimedia content, forcing Quality of Service (QoS) to become an important issue on the already low-powered, energy constraint sensor nodes. Such a problem is proved to be NP-complete. We, in this paper, propose an energy-efficient, QoS-aware sensor routing protocol for such WMSNs. Our protocol is based on multi-objective genetic algorithm (MOGA) in particular. The protocol determines application-specific, near-optimal sensory-routes, by optimizing multiple parameters - QoS, and energy consumption. Simulation results demonstrate that the proposed protocol is capable of providing lower delay and lower energy consumption in comparison to other existing QoS-routing protocols for wireless sensor networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A survey on wireless multimedia sensor networks. The International Journal of Computer and Telecommunications Networking 51(4), 921–960 (2007)
Gao, Q., Blow, K.J., Holding, D.J., Marshall, I., Peng, X.H.: Radio Range Adjustment for Energy Efficient Wireless Sensor Networks. Ad-Hoc Networks 4(1), 75–82 (2006)
Goldberg, D.E.: Genetic Algorithms: Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Hea, T., Stankovica, J.A., Lub, C., Abdelzahera, T.: SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks. In: ICDCS 2003, Rhode Island, USA (May 2003)
Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicast Routing for Multimedia Communication. IEEE/ACM Transactions On Networking 1(3), 286–292 (1993)
Roy, A., Das, S.K.: QM 2 RP; A QoS-based Mobile Multicast Routing Protocol. ACM/Kluwer Wireless Networks (WINET) 10(3), 271–286 (2004)
Tang, S., Li, W.: QoS supporting and optimal energy allocation for a cluster based wireless sensor network. Computer Communications 29(13-14), 2569–2577 (2006)
Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Journal of Evolutionary Computation 2(3), 221–248 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saxena, N., Roy, A., Shin, J. (2007). A Multi-objective Genetic Algorithmic Approach for QoS-Based Energy-Efficient Sensor Routing Protocol. In: Ata, S., Hong, C.S. (eds) Managing Next Generation Networks and Services. APNOMS 2007. Lecture Notes in Computer Science, vol 4773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75476-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-75476-3_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75475-6
Online ISBN: 978-3-540-75476-3
eBook Packages: Computer ScienceComputer Science (R0)