A Swarm Quality of Service Based Multi-Path Routing Algorithm (SAMRA) for Wireless Ad Hoc Networks


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


With a widespread development of multimedia applications in mobile ad hoc networks, there is an increasing needs for QoS guarantees. Therefore protocols that are designed for these networks should be more greatly involved in satisfying application needs while optimizing network resources. This task is rather difficult due to the highly dynamic topology of mobile ad hoc networks and their limited resources. Actually, different routing algorithms are proposed in order to route various kinds of sources (such as voice, video, or data) with diverse traffic characteristics and Quality of Service Requirements (QoS). The goals of QoS routing are in general twofold: selecting routes with satisfied QoS requirement, and achieving global efficiency in resource utilization. The prediction of these goals in real time is quite difficult, making the effectiveness of “traditional” protocols based on analytical models questionable. In this paper we first discuss some key design considerations in providing QoS routing support, and present a review of previous work addressing the problem of route selection in interaction with QoS constraints. We then devise a solution based on swarm intelligence paradigm based on reinforcement learning approach that we find more adapted for this kind of problems. Finally, we discuss some possible future directions for providing efficient QoS routing mechanisms in wireless ad hoc networks.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


Reinforcement Learning; Adaptive Routing; Swarm Intelligence; Manets; Multimedia Traffic; Quality of Service

Full Text:

PDF


References


DJ.G. Jetcheva, D. Johnson, D. Maltz, Y.C. Hu, Dynamic Source Routing, Internet Draft, draft-ietf-manet-dsr-08.txt, 2003.

C.E. Perkins, E.M. Royer, S.R. Das, Ad Hoc ON-Demand Vector (AODV) Routing, Internet Draft, draft-ietf-manet-aodv-13.txt, 2003.

Vincent D. Park and M. Scott Corson, Temporally-Ordered Routing Algorithm (TORA) version 1: Functional Specification, Internet-Draft, draft-ietf-manettora -spec01. txt, August 1998.

Y. Wang,, S.Panwar, S.Lin and S.Mao, Reliable Transmission of Video over Ad hoc Networks Using Automatic Repeat Request and Multi-path Transport , Proc. IEEE Fall VTC 2001, vol.2,pp615-619, Atlantic City, October 8-10, 2001.

Y. Wang,, S.Panwar, S.Lin and S.Mao,Video Transport over Ad-hoc Networks Using Multiple Paths, Invited Paper, Proc. IEEE 2002 International Symposium on Circuit and Systems Scottdale, Arizona, May 26-29, 2002.

M. Kwan, K. Dogancay and L. Jain, Fair Multi-path Selection For Real-Time Video Transmission In Ad hoc Networks Using Artificial Intelligence, Proc. HIS’03 conf. On Design and Application of Hybrid Intelligent Systems, pp.830-841, December 2003.

C. E. Perkins and P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing for Mobile Computers, ACM SIGCOMM, Oct. 1994, pp.234—244.

C. Adjih, T. Claussen, P. Jacquet, P. Laouiti, A. Muhlethaler, A. Quayyum, L. Viennot, Optimized Link State Routing Protocol, Internet Draft, draft-ietf-manet-olsr-08.txt, 2003.

R. Ogier, M. Lewis, F. Templin, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), Internet Draft, draft-ietf-manet-dsr-07.txt, 2003.

M. Sheng, J. Li and Y. Shi, Routing protocol with QoS guarantees for ad-hoc networks, Electronics Letters, Vol. 39 No.1, 9th January 2003.

M.R. Pearlman and Z.J. Haas, Determining the Optimal Configuration for the Zone Routing Protocol, IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad Hoc Networks, vol.17, no.8, pp.1395-1414, August 1999.

B. Zhang and H.T. Mouftah, Quality of Service Routing Through Alternate Paths in Wireless Ad Hoc Networks, Int’l. J. Commun. Sys. Vol. 17, n° 3, Mar 2004, pp 233-252.

C. Zhu and M.S. Corson, QoS routing for Mobile Ad Hoc Networks , Proceeding of IEEE INFOCOM’02, 2002.

D. Kim, C-H. Min and S. Kim, On-demand SIR and Bandwidth-guaranteed Routing with Transmit Power Assignment in Ad Hoc Mobile Networks, IEEE Trans. Vehic. Tech. Vol. 53, n° 4, July 2004, pp 1215-122.

R.S. Sutton and A. G. Barto, Reinforcement Learning, MIT Press, 1997.

S. Ziane and A. Mellouk, A Reinforcement Learning Approach for Routing and Scheduling Packets in Dynamic Networks, Proc. of 1st IEEE International Conference on Information & Communication Technologies: from Theory to Applications, April 2004.

E. Gelenbe, R. Lent, Z. Xu, Networking with Cognitive Packets, Proc. ICANN 2002, Madrid, Spain, August 27-30, 2002.

D. Subramanian, P. Druschel, and J. Chen, Ants and reinforcement learning: A case study in routing in dynamic networks, Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, volume 2, pages 832-839, 1997.

S. Hoceini, A. Mellouk, Y. Amirat, Neural Net Based Approach for Adaptive Routing Policy in Telecommunication Networks, In Lecture Notes in Computer Science, Springer-Verlag Heidelberg , ISBN: 0302-9743, Volume 3079, 2004.

S. Hoceini, A. Mellouk, Y. Amirat, K-Shortest Paths Q-Routing: A New QoS Routing Algorithm in Telecommunication Networks, Lecture Notes in Computer Science, Springer-Verlag Heidelberg , ISBN: 0302-9743, Volume 3421, 2005.

C.R. Lin and J.S. Liu, QoS Routing in Ad Hoc Wireless Nerworks, IEEE JSAC, vol. 17, n°8, Aug. 1999, pp 1454-1465. Proceeding of the 36th Hawaii International Conference on System Sciences HICSS’03, Hawaii, USA, 2003.

Y.Ge , T.Kunz and L. Lamont, Quality of Service Routing in Ad Hoc Networks Using OLSR , Proceeding of the 36th Hawaii International Conference on System Sciences HICSS’03, Hawaii, USA, 2003.

J.S. Baras and H. Mehta, A Probabilistic Emergent Routing Algorithm (PERA) for Mobile Ad Hoc Networks, Proceedings of WiOpt ’03: Modeling and Optimization in Mobile, AdHoc and Wireless Networks, Sophia-Antipolis, France, March 3-5, 2003.

S.Ziane and A. Mellouk, A Swarm Intelligent Scheme for Routing in Mobile Ad hoc Networks, Proc IEEE ICW 2005 on High Speed Networks, Montreal, Canada, August 2005.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize