Multicast Routing with Quality of Service Constraints in the Ad Hoc Wireless Networks

The recent multimedia applications and services are very demanding in terms of Quality of Service (QoS). This creates new challenges in ensuring QoS when delivering those services over wireless networks. Motivated by the need of supporting high quality multicast applications in wireless ad hoc networks, we propose a network topology that can minimize the power when connecting the source node to the destination nodes in multicast sessions with the respect of the QoS provisions. We formulated the problem as integer linear programming problem with a set of energy and QoS constraints. We minimize the total power of energy used by nodes while satisfying QoS constraints (Bandwidth and maximum delay) that are crucial to wireless ad hoc network performance.

[1]  Xiaohua Jia,et al.  QoS multicast routing by using multiple paths/trees in wireless ad hoc networks , 2007, Ad Hoc Networks.

[2]  Abdellah Idrissi,et al.  An Algorithm for a Constraint Optimization Problem in Mobile Ad-hoc Networks , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[3]  Marco Ajmone Marsan,et al.  Optimizing the topology of Bluetooth wireless personal area networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Song Guo,et al.  Minimum energy multicast routing for wireless ad-hoc networks with adaptive antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[5]  Deying Li,et al.  QoS topology control in ad hoc wireless networks , 2004, IEEE INFOCOM 2004.

[6]  Senthilkumar Maruthamuthu,et al.  Energy Aware Multiple Constraints Quality of Service Routing Protocol with Dynamic Mobility Prediction for Mobile Ad hoc Networks , 2011 .

[7]  Chien-Chung Shen,et al.  Topology control for ad hoc networks with directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[8]  Arindam Kumar Das,et al.  Minimum power broadcast trees for wireless networks: integer programming formulations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Sun,et al.  Multicast Routing Optimization Algorithm with Bandwidth and Delay Constraints Based on GA , 2005 .

[10]  H. Badis,et al.  QoS routing in ad hoc networks using QOLSR with no need of explicit reservation , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[11]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[12]  Jeanine Weekes Schroer,et al.  The Finite String Newsletter Abstracts of Current Literature Glisp User's Manual , 2022 .

[13]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[14]  Abdellah Idrissi,et al.  How to minimize the energy consumption in mobile ad-hoc networks , 2012, ArXiv.

[15]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2005, Mob. Networks Appl..

[16]  Xiang-Yang Li,et al.  Minimum-energy broadcast routing in static ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[18]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  K. Duraiswamy,et al.  Multiple Constraints for Ant Based Multicast Routing in Mobile Ad Hoc Networks , 2009 .

[21]  D. S. Thenmozhi,et al.  Highly Ensured QOS Routing in Mobile Ad Hoc Networks Based on Multiple Constraints , 2010 .

[22]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2002, MobiHoc '02.

[23]  Di Yuan,et al.  Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks , 2008, Networks.

[24]  Catherine Rosenberg,et al.  Ad hoc and sensor networks , 2005, IEEE Commun. Mag..

[25]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[27]  Dag Haugland,et al.  Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks , 2008 .