A swarm intelligent multi-path routing for multimedia traffic over mobile ad hoc networks

ABSTRACT

In the last few years, the advance of multimedia applications has prompted researchers to undertake the task of routing multimedia data through Manet. This task is rather difficult due to the highly dynamic topology of mobile ad hoc networks and their limited bandwidth. 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). These algorithms must take into account significant traffic problems such as packet losses, transmission delays, delay variations, etc, caused mainly by congestion in the networks. The prediction of these problems in real time is quite difficult, making the effectiveness of "traditional" protocols based on analytical models questionable. We propose in this paper a solution based on swarm intelligence paradigm that we find more adapted for this kind of problems.

REFERENCES

• 1: S. Corson and J. Macker, "Mobile Ad hoc Networking (MANET): Routing protocol Performance Issues and Evaluation Considerations", Internet draft, draft-ietf-manet-issues-01.txt.
• 2: D. B. Johnson, D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", in Mobile Computing (T. Imielinski and H. Korth, eds.), Kluwer Academic Publishers, 1996.
• 3: Elizabeth M. Belding-Royer. "Report on the AODV Interop". UCSB Tech Report 2002-18, June 2002.
• 4: 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.
• 5: 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.
• 6: 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.
• 7: Manus Kwan , Kutluyil Doǧançay , Lakhmi Jain, Fair multi-path selection for real-time video transmission in ad-hoc networks using artificial intelligence, Design and application of hybrid intelligent systems, IOS Press, Amsterdam, The Netherlands, 2003
• 8: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.234-244, Oct. 1994
• 9: 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.
• 10: 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
• 11: R.G. Gallager "A minimum delay routing algorithm using distributed computations", IEEE Transactions on Communications, Vol. COM-25, 1977.
• 12: A.E. Ozdaglar, D. P. Bertsekas "Optimal Solution of Integer Multicommodity Flow Problem with Application in Optical Networks", Proc. Of Symposium on Global Optimisation, June 2003.
• 13: E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, "A Framework for QoS-based Routing in the Internet", RFC2386, IETF, August 1998.
• 14: E. Rosen, A. Viswanathan, R. Callon, "Multiprotocol Label Switching Architecture", Internet Draft draft-ietf-mpls-arch-06.txt, IETF, August 1999.
• 15: W. Stallings, "MPLS" , Internet Protocol Journal, Vol. 4, nr. 3, September 2001.
• 16: J. Strassner, "Policy-Based Network Management : Solutions for the Next Generation." Morgan-Kaufmann, 2003.
• 17: Michael Welzl, Scalable Performance Signalling and Congestion Avoidance, Kluwer Academic Publishers, Norwell, MA, 2003
• 18: Z. Wang and J. Crowcroft, "QoS Routing for Supporting Resource Reservation". In IEEE Journal on Selected Areas in Communications, September 1996.
• 19: Richard S. Sutton, Reinforcement Learning, Kluwer Academic Publishers, Norwell, MA, 1992
• 20: S. Ziane and A. Mellouk "A Reinforcement Learning Approach for Routing and Scheduling Packets in Dynamic Networks". In proc of 1st IEEE International Conference on Information & Communication Technologies: from Theory to Applications, April 2004.
• 21: J. Boyan and M. L. Littman. "Packet routing in dynamically changing networks: a reinforcement learning approach". In Advances in Neural Information Processing Systems, volume 7, pages 671--678, 1994.
• 22: S. Kumar and R. Miikkualainen, "Confidence-based Q-routing: an on-queue adaptive routing algorithm" In Proceedings of Neural Networks in Engineering, 1998.
• 23: S. Kumar and R. Miikkualainen, "Dual reinforcement Q-routing: an on-queue adaptive routing algorithm" In Proceedings of Neural Networks in Engineering, 1997.
• 24: P. Goetz, S. Kumar, R. Miikkulainen, "On-Line Adaptation of a Signal Predistorter through Dual Reinforcement Learning". Proc. Machine Learning. Proceedings of the 13th Annual Conference Bari, Italy, 1996.
• 25: Erol Gelenbe , Ricardo Lent , Zhiguang Xu, Networking with Cognitive Packets, Proceedings of the International Conference on Artificial Neural Networks, p.259-264, August 28-30, 2002
• 26: D. Subramanian, P. Druschel, and J. Chen. "Ants and reinforcement learning: A case study in routing in dynamic networks", In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, volume 2, pages 832--839, 1997.
• 27: 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.
• 28: S. Hoceini, A. Mellouk, Y. Amirat, "K-Shortest Paths Q-Routing: A New QoS Routing Algorithm in Telecommunication Networks" In Lecture Notes in Computer Science, Springer-Verlag Heidelberg , ISBN: 0302-9743, Volume 3421, 2005.
• 29: I. Kassabalidis, A.K. Das, M.A. El-Sharkawi, R.J. Marks II, P. Arabshahi, A. Gray, " Intelligent routing and bandwidth allocation in wireless networks", Proc. NASA Earth Science Technology Conf. College Park, MD, August 28-30, 2001.
• 30: Saida Ziane , Abdelhamid Mellouk, A Swarm Intelligent Scheme for Routing in Mobile Ad Hoc Networks, Proceedings of the 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05), p.2-6, August 14-17, 2005 [doi>10.1109/ICW.2005.18]
• 31: G. Di Caro and M. Dorigo, " AntNet: distributed stigmergetic control for communication networks". Journal of Artificial Intelligence Research, vol.9, pp. 317--365, 1998.
• 32: J.S.Baras and H. Mehta, " Dynamic Adaptive Routing in Manets" In Procedings of Annual ARL CTA Symposium, 2003.
• 33: 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.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology; Network communications

General Terms:
Algorithms, Experimentation, Management, Performance, Reliability, Verification

Keywords:
adaptive routing, manets, multimedia traffic, quality of service, reinforcement learning, swarm intelligence