Abstract
Conventional Quality of Service (QoS) routing cannot be applied easily to wireless ad-hoc sensor networks due to the unreliable and dynamic nature of such networks. For these networks, we have proposed a framework of Message-initiated Constraint-Based Routing (MCBR), which consists of a QoS specification and a set of QoS-aware meta-strategies. In contrast to most existing ad-hoc routing with no QoS support, MCBR is able to take QoS specifications into account. In this paper, we focus on learning-based meta-strategies. In contrast to most existing QoS routing approaches, learning-based meta-strategies do not create and maintain explicit routes; instead, packets discover and improve the routes during the search for the destination.
This is a preview of subscription content, log in via an institution to check access.
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
Chen, K., Shah, S.H., Nahrstedt, K.: Cross-layer design for data accessibility in mobile ad hoc networks. Wireless Personal Communication (21), 49–76 (2002)
Chen, S.: Distributed quality-of-service routing in ad-hoc networks. IEEE Journal on Selected Areas in Communications 17(8) (August 1999)
Chu, M., Haussecker, H., Zhao, F.: Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. Journal on High Performance Computing Applications (June 2002)
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. 6th Int’l Conf. on Mobile Computing and Networks (ACM Mobicom), Boston, MA (2000)
Koenig, S., Simmons, R.G.: Complexity analysis of real-time reinforcement learning applied to finding shortest path in deterministic domains. In: National Conference on Artificial Intelligence, pp. 99–105 (1993)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90–100 (1999)
Royer, E., Toh, C.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications (April 1999)
Sastry, S., Schenato, L., Schaffert, S., Sharp, C., Sinopoli, B.: Nest challenge problem: Midterm, final demo paln, DARPA NEST Program Demonstration Plan (2003), http://dtsn.darpa.mil/ixo/nest/day2/UCB1NestPI0710.ppt
Schwartz, B., Jackson, A.W., Strayer, W.T., Zhou, W., Rockwell, R.D., Partridge, C.: Smart packets for active networks. ACM Transaction on Computer Systems 18(1) (February 2000)
Simon, G.: Probabilistic wireless network simulator, http://www.isis.vanderbilt.edu/projects/nest/prowler/
Sutton, R.S., Barto, A.G. (eds.): Reinforcement Learning: An Introduction. The MIT Press, Cambridge (1998)
Ye, F., Zhong, G., Lu, S., Zhang, L.: A robust data delivery protocol for large scale sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, p. 658. Springer, Heidelberg (2003)
Yu, Y., Govindan, R., Estrin, D.: Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical report ucla/csd-tr-01-0023, UCLA Computer Science Department (May 2001)
Zhang, Y., Fromherz, M.: Message-initiated constraint-based routing for wireless ad-hoc sensor networks. In: Proc. IEEE Consumer Communication and Networking Conference (2004)
Zhang, Y., Fromherz, M.: Search-based adaptive routing strategies for sensor networks. In: AAAI Sensor Networks Workshop (July 2004)
Zhang, Y., Kuhn, L., Fromherz, M.: Improvements on ant-routing for sensor networks. In: Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Fromherz, M.P.J., Kuhn, L.D. (2004). Smart Routing with Learning-Based QoS-Aware Meta-strategies. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-30193-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23238-4
Online ISBN: 978-3-540-30193-6
eBook Packages: Springer Book Archive