Preemptive quality of service infrastructure for wireless mobile ad hoc networks

ABSTRACT

The infrastructureless nature of mobile ad hoc networks poses an extreme challenge for the design of conventional and Quality of Service (QoS) routing protocols. To the best of our knowledge, current QoS routing protocols have primarily been designed to meet QoS metric(s) without concentrating on the robustness of the proposed routing solution. This paper proposes a QoS virtual backbone (QoS-VBB) that can be used for robust QoS routing and monitoring. The proposed QoS-VBB nodes are mainly selected based on individual node stability and available bandwidth for each node. This QoS-VBB has proactive maintenance capability which makes it suitable for dynamic network MANETs' environs. We conducted simulation experiments and analytical studies for the proposed algorithm. In addition to its preemptive behavior, the proposed QoS-VBB demonstrates several salient features.

REFERENCES

• 1: Khaled M. Alzoubi, Connected Dominating Set and its Induced Position-less Sparse Spanner For Mobile Ad Hoc Networks, Proceedings of the Eighth IEEE International Symposium on Computers and Communications, p.209, June 30-July 03, 2003
• 2: Moussa Ayyash , Khaled Alzoubi , Yazeed Alsbou, Preemptive quality of service infrastructure for wireless mobile ad hoc networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143690]
• 3: Ayyash, M., Ucci, D., and Alzoubi, K. A New Preemptive Quality of Service Infrastructure for Wireless Mobile Ad Hoc Networks. submitted to IEEE Transactions on Wireless Communications.
• 4: Ayyash, M., Ucci, D., Alzoubi, K., and Tandukar, R. Robust Quality of Service Backbone for Mobile Ad Hoc Networks. In Proceedings of the IEEE Military Communications Conference (MILCOM2005) (October 2005).
• 5: Ayyash, M., Ucci, D., Alzoubi, K., and Tandukar, R. RQoSR: a Robust Quality of Service Routing Algorithm for Wireless Mobile Ad Hoc Networks. In Proceedings of the Sixth IEEE International Conference on Electro/Information Technology (EIT'06) (2006).
• 6: Badis, H., and Agha, K. Quality of Service for Ad Hoc Optimiazed Protocol (QOLSR). Internet-Draft by IETF MANET Working Group (2005).
• 7: Chen, Y., Liestman, A., and Liu, J. Clustering Algorithms for Wireless Ad Hoc Networks. in Ad Hoc and Sensor Networks, Nova Science Publisher (2004).
• 8: Fall, K., and Varadhan, K. The ns Manual (formally ns Notes and Documentation), 2005.
• 9: Kwak, B., Song, N., and Miller, L. A Mobility Measure for Mobile Ad hoc Networks. IEEE Communications Letters 7 (Augest 2003), 379--381.
• 10: Marathe, M., Breu, H., Hunt, H., and Ravi, S. Simple Heuristics for Unit Disk Graphs. In Proceedings of the 4th Canadian Conference on Computational Geometry (August 1992), pp. 244--249.
• 11: Navid Nikaein , Christian Bonnet, Topology management for improving routing and network performances in mobile ad hoc networks, Mobile Networks and Applications, v.9 n.6, p.583-594, December 2004 [doi>10.1145/1035715.1035719]
• 12: Sivakumar, R., Sinha, P., and Bharghhavan, V. CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm. IEEE Journal on Selected Areas in Communications 17 (1999), 1454--1465.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms

Keywords:
mobile ad hoc networks, node stability, quality of service, routing, virtual backbone