Abstract
Many new routing protocols have been proposed for wireless sensor networks in recent years. Almost all of the routing protocols considered energy efficiency as the ultimate objective since energy is a very scarce resource for sensor nodes. However, the introduction imaging sensors has posed additional challenges. Transmission of imaging data requires both energy and QoS aware routing in order to ensure efficient usage of the sensors and effective access to the gathered measurements. In this paper, we propose an energy-aware QoS routing protocol for sensor networks which can also run efficiently with best-effort traffic. The protocol finds a least-cost, delay-constrained path for real-time data in terms of link cost that captures nodes’ energy reserve, transmission energy, error rate and other communication parameters. Moreover, the throughput for non-real-time data is maximized by adjusting the service rate for both real-time and non-real-time data at the sensor nodes. Such adjustment of service rate is done by using two different mechanisms. Simulation results have demonstrated the effectiveness of our approach for different metrics with respect to the baseline approach where same link cost function is used without any service differentiation mechanism.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
I.F. Akyildiz et al., Wireless sensor networks: A survey, Computer Networks 38 (2002) 393–422.
J. Andersen et al., Propagation measurements and models for wireless communications channels, IEEE Communications Magazine 33(1) (1995).
A. Buczak and V. Jamalabad, Self-organization of a heterogeneous sensor network by genetic algorithms, in: Intelligent Engineering Systems Through Artificial Neural Networks, C.H. Dagli, et al. (eds.), Vol. 8 (ASME Press, New York, 1998), pp. 259–264.
S. Chen and K. Nahrstedt, Distributed quality-of-service routing in ad-hoc networks, IEEE Journal on Selected areas in Communications 17(8) (1999).
E. Crowley et al., A framework for QoS based routing in the Internet, Internet-draft, draft-ietf-qosr-framework-06.txt (Aug. 1998).
Data sheet for the Acoustic Ballistic Module, SenTech Inc., http://www.sentech-acoustic.com/
K. Danilidis et al., Real-time tracking of moving objects with an active camera, Real-Time Imaging Journal 4(1) (1998) 3–20.
Q.V.M. Ernesto et al., The K shortest paths problem, Research Report, CISUC (June 1998).
D. Estrin et al., Next century challenges: Scalable coordination in sensor networks, in: Proc. of MobiCom’99, Seattle, Washington (Aug. 1999).
G. Feng et al., Performance evaluation of delay-constrained least-cost routing algorithms based on linear and nonlinear lagrange relaxation, in: Proc. of ICC’2002, New York (April 2002).
S. Floyd and V. Jacobson, Link sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking 3(4) (1995) 365–386.
M. Gerla et al., Wireless, mobile ad-hoc network routing, in: Proc. of IEEE/ACM FOCUS’99, New Brunswick, NJ (May 1999).
W. Heinzelman et al., Adaptive protocols for information dissemination in wireless sensor networks, in: Proc. of MobiCom’99, Seattle, WA (Aug. 1999).
W. Heinzelman et al., Energy-efficient communication protocols for wireless microsensor networks, in: Hawaii International Conference on System Sciences (Jan. 2000).
C. Intanagonwiwat et al., Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proc. of MobiCom’00, Boston, MA (Aug. 2000).
D. Julian et al., QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks, in: Proc. of IEEE INFOCOM, NY (June 2002).
R.H. Katz et al., Mobile networking for smart dust, in: Proc. of MobiCom’99, Seattle, WA (Aug. 1999).
W.C. Lee et al., Routing subject to quality of service constraints integrated communication networks, IEEE Network (July/Aug. 1995).
C.R. Lin, On demand QoS routing in multihop mobile networks, IEICE Transactions on Communications (July 2000).
Q. Ma and P. Steenkiste, Quality-of-service routing with performance guarantees, in: Proc. of the 4th Int.Workshop on Quality of Service (May 1997).
R. Min et al., Low power wireless sensor networks, in: Proc. of Int. Conference on VLSI Design, Bangalore, India (Jan. 2001).
G.J. Pottie and W.J. Kaiser, Wireless integrated network sensors, Communications of the ACM 43(5) (2000) 51–58.
R. Querin and A. Orda, QoS-based routing in networks with inaccurate information: Theory and algorithms, in: Proc. IEEE INFOCOM’97, Japan (1997) pp. 75–83.
J.M. Rabaey et al., PicoRadio supports ad hoc ultra low power wireless networking, IEEE Computer 33 (2000) 42–48.
R. Shah and J. Rabaey, Energy aware routing for low energy Ad hoc sensor networks, in: Proc. of IEEE Wireless Communications and Networking Conference, Orlando, FL (March 2002).
R. Sivakumar et al., Core extraction distributed ad hoc routing specification, IETF Internet draft draft-ietf-manet-cedar-spec-00.txt (1998).
K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7(5) (2000) 16–27.
Z. Wang and J. Crowcraft, QoS-based routing for supporting resource reservation, IEEE Journal on Selected Area of Communications (Sept. 1996).
M. Woo et al., Power aware routing in mobile ad hoc networks, in: Proc. of MobiCom’98, Dallas, TX (1998).
M. Younis et al., Energy-aware routing in cluster-based sensor networks, in: Proc. of MASCOTS2002, Fort Worth, TX (Oct. 2002).
L. Zhang et al., RSVP: A New Resource ReServation Protocol, IEEE Network (Sept. 1993).
C. Zhu and M.S. Corson, QoS routing for mobile ad hoc networks, in: Proc. of IEEE INFOCOM (2002).
Author information
Authors and Affiliations
Corresponding author
Additional information
Kemal Akkaya received his B.S. degree in Computer Science from Bilkent University, Ankara, Turkey in 1997 and MS degree in Computer Science from Ortadogu Technical University (ODTU), Ankara, Turkey in 1999. He worked as a software developer at an automation project of Siemens and World Bank in Ankara, Turkey in 2000. He is currently a Ph.D. candidate at University of Maryland, Baltimore County (UMBC), Baltimore, MD. His research interests include energy aware routing, security and quality of service issues in ad hoc wireless networks.
Mohamed F. Younis received B.S. degree in computer science and M.S. in engineering mathematics from Alexandria University in Egypt in 1987 and 1992, respectively. In 1996, he received his Ph.D. in computer science from New Jersey Institute of Technology. He is currently an assistant professor in the department of computer science and electrical engineering at the university of Maryland Baltimore County (UMBC). Before joining UMBC, he was with the Advanced Systems Technology Group, an Aerospace Electronic Systems R&D organization of Honeywell International Inc. While at Honeywell he led multiple projects for building integrated fault tolerant avionics, in which a novel architecture and an operating system were developed. This new technology has been incorporated by Honeywell in multiple products and has received worldwide recognition by both the research and the engineering communities. He also participated in the development the Redundancy Management System, which is a key component of the Vehicle and Mission Computer for NASA’s X-33 space launch vehicle. Dr. Younis’ technical interest includes network architectures and protocols, embedded systems, fault tolerant computing and distributed real-time systems. Dr. Younis has four granted and three pending patents. He served on multiple technical committees and published over 40 technical papers in refereed conferences and journals.
Rights and permissions
About this article
Cite this article
Akkaya, K., Younis, M. Energy and QoS Aware Routing in Wireless Sensor Networks. Cluster Comput 8, 179–188 (2005). https://doi.org/10.1007/s10586-005-6183-7
Issue Date:
DOI: https://doi.org/10.1007/s10586-005-6183-7