Abstract
Recent developments in wireless communications have enabled the development of low-cost, low-power wireless sensor networks (WSN) with wide applicability, including environment and vehicle-health monitoring. Minimizing energy consumption and hence maximizing the life time of the network are key requirements in the design of optimum sensor networking protocols and algorithms. Several routing protocols with different objectives have already been proposed for energy-efficient WSN applications. This paper surveys a sample of existing energy-efficient cluster-based and QoS-aware routing protocols and highlights their key features, including strengths and weaknesses
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Comm. Magazine, pp. 102- 114, Aug’ 02.
J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: A survey,” IEEE Wireless Communications, Dec’ 04.
K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol. 3, Nov’ 03.
G. M. Shafiullah, A. Gyasi-Agyei, and P. Wolfs, “Survey of wireless communications applications in the railway industry,” in Conf. on Wireless Broadband and Ultra Wideband Comm., Sydney, Aug’ 07.
W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in 5th ACM/ IEEE mobicom, Seattle, WA, Aug’ 99, pp. 174- 185.
C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in 6th ACM/ IEEE Mobicom’ 00, Boston, MA, Aug’ 00, pp. 56- 67.
Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in 7th ACM/ IEEE Mobicom’ 01, Rome, Italy, Jul’ 01, pp. 70- 84.
Y. Yu, D. Estrin, and R. Govindan, “Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks,” UCLA Computer Science, Tech. Rep. TR-01-0023, May’ 01.
C. Rahul and J. Rabaey, “Energy aware routing for low energy adhoc sensor networks,” vol. 1, Orlando, Florida, USA, Mar’ 02, pp. 350- 355.
D. Braginsky and D. Estrin, “Rumor routing algorithm for sensor networks,” in Int. conf. on Distributed Computing Systems, Nov’ 01.
K. Sohrabi and J. Pottie, “Protocols for self-organaization of a wireless sensor network,” IEEE Personal Comm., vol. 7, pp. 16- 27, 2000.
S. Lindsey, C. Raghavendra, and K. M. Sivalingam, “Data gathering algorithms in sensor networks using energy metrics,” IEEE Transaction on Parallel and distributed systems, vol. 13, pp. 924- 935, Sep’ 02.
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. on Wireless Comm., vol. 1, pp. 660- 669, Oct’ 02.
T. Murata and H. Ishibuchi, “Performance evaluation of genetic algorithms for flowshop scheduling problems,” in Proc. of 1st IEEE Conf.on Evolutionary Computation, vol. 2, Jun’ 94, pp. 812- 817.
G. Y. Lazarou, I. Li, and J. Picone, “A cluster-based power-efficient MAC scheme for event-driven sensing applications,” Ad Hoc Networks, vol. 1, May’ 06.
S. D. Muraganathan, D. C. MA, R. I. Bhasin, and A. O. Fapojumo, “A centralized energy-efficient routing protocol for wireless sensor networks,” IEEE Radio Communications, vol. 43, pp. S8- S13, Mar’ 05.
H. Shen, “Finding the k most vital edges with respect to minimum spanning tree,” in Proc. IEEE Nat’ l Aerospace and Elec. Conf., vol. 1, Jul’ 97, pp. 255- 262.
Y. Liu, “A two-hop energy-efficient mesh protocol for wireless sensor networks,” Ph.D. dissertation, Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario, Canada, 2004.
M. Ettus, “System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks,” in Radio and wireless conf.(RAWCON), Colorado Springs, CO, Aug’ 98, pp. 55- 58.
S. Tang and W. Li, “QoS supporting and optimal energy allocation for a cluster based wireless sensor network,” Computer Communications, vol. 29, pp. 2569- 2577, Mar’ 06.
K. Akkaya and M. Younis, “Energy and qos aware routing in wireless sensor networks,” Cluster computing, vol. 8, pp. 179- 188, 2005.
E. de Queirs Vieira Martins, M. M. B. Pascoal, and J. L. E. dos Santos, “The k shortest paths problem,” CISUC, Tech. Rep., Jun’ 98.
O. B. Akan and I. F. Akyildiz, “Event-to-sink reliable transport in wireless sensor networks,” IEEE/ ACM transactions on networking, vol. 13, pp. 1003- 1016, Oct’ 05.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media B.V.
About this paper
Cite this paper
Shafiullah, ☆.M., Gyasi-Agyei, A., Wolfs, P.J. (2008). A Survey of Energy-Efficient and QoS-Aware Routing Protocols for Wireless Sensor Networks. In: Sobh, T., Elleithy, K., Mahmood, A., Karim, M.A. (eds) Novel Algorithms and Techniques In Telecommunications, Automation and Industrial Electronics. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8737-0_63
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8737-0_63
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8736-3
Online ISBN: 978-1-4020-8737-0
eBook Packages: EngineeringEngineering (R0)