Gateway Discovery Algorithm Based on Multiple QoS Path Parameters Between Mobile Node and Gateway Node

  • Bouk, Safdar Hussain (Department of Electrical Engineering, COMSATS Institute of Information Technology (CIIT)) ;
  • Sasase, Iwao (Department of Information and Computer Science, Keio University) ;
  • Ahmed, Syed Hassan (Institute of Information Technology, Kohat University of Science and Technology) ;
  • Javaid, Nadeem (Department of Electrical Engineering, COMSATS Institute of Information Technology (CIIT))
  • Received : 2011.05.04
  • Published : 2012.08.31

Abstract

Several gateway selection schemes have been proposed that select gateway nodes based on a single Quality of Service (QoS) path parameter, for instance path availability period, link capacity or end-to-end delay, etc. or on multiple non-QoS parameters, for instance the combination of gateway node speed, residual energy, and number of hops, for Mobile Ad hoc NETworks (MANETs). Each scheme just focuses on the ment of improve only a single network performance, i.e., network throughput, packet delivery ratio, end-to-end delay, or packet drop ratio. However, none of these schemes improves the overall network performance because they focus on a single QoS path parameter or on set of non-QoS parameters. To improve the overall network performance, it is necessary to select a gateway with stable path, a path with themaximum residual load capacity and the minimum latency. In this paper, we propose a gateway selection scheme that considers multiple QoS path parameters such as path availability period, available capacity and latency, to select a potential gateway node. We improve the path availability computation accuracy, we introduce a feedback system to updated path dynamics to the traffic source node and we propose an efficient method to propagate QoS parameters in our scheme. Computer simulations show that our gateway selection scheme improves throughput and packet delivery ratio with less per node energy consumption. It also improves the end-to-end delay compared to single QoS path parameter gateway selection schemes. In addition, we simulate the proposed scheme by considering weighting factors to gateway selection parameters and results show that the weighting factors improve the throughput and end-to-end delay compared to the conventional schemes.

Keywords

References

  1. G. Aggelou, Mobile Ad Hoc Networks: From Wireless LANs to 4G Networks, McGraw-Hill Professional, Nov. 2004.
  2. E. Baccelli, K. Mase, S. Ruffino, and S. Singh, "Address autoconfiguration for MANET: Terminology and problem statement," IETF draft, Aug. 2008.
  3. H. Luo, X. Meng, R. Ramjee, P. Sinha, and L. Li, "The design and evaluation of unified cellular and ad-hoc networks," IEEE Trans. Mobile Comput., vol. 6, pp. 1060-1074, Sept. 2007.
  4. P. M. Ruiz, F. J. Ros, and A. F. Gomez-skarmea, "Internet connectivity for mobile ad hoc networks: Solutions and challenges," IEEE Commun. Mag., pp. 118-125, Oct. 2005.
  5. B. Shen, B. Shi, B. Li, Z. Hu, and L. Zou, "Adaptive gateway discovery scheme for connecting mobile ad hoc networks to Internet," in Proc. WiCOM, Sept. 2005, pp. 795-799.
  6. M. C. Domingo, "Integration of ad hoc networks with fixed networks using an adaptive gateway discovery protocol," in Proc. IET International Conference on Intelligent Environments, July 2006, pp. 371-379.
  7. M. Ghassemian, P. Hofmann, V. Friderikos, C. Prehofer, and A. H. Aghvami, "An optimised gateway selection mechanism for wireless ad hoc networks connected to the Internet," in Proc. IEEE VTC, May 2006, pp. 782-787.
  8. C. Shin, S. H. Kim, and S. An, "Stable gateway selection scheme based on MANET with Internet," in Proc. IEEE ICCIT, Sept. 2006.
  9. H. Ammari and H. El-Rewini, "Using hybrid selection schemes to support QoS when providing multihop wireless Internet access to mobile ad hoc networks," in Proc. IEEE QSHINE, Oct. 2004, pp. 148-155.
  10. B. N. Park, W. Lee, C. Lee, and C. K. Shin, "QoS-aware adaptive Internet gateway selection in ad hoc wireless Internet access networks," in Proc. IEEE BROADNETS, Oct. 2006, pp. 1-10.
  11. M. Wu, W. K. G. Seah, and L. W. C. Wong, "A link-connectivityprediction- based location-aided routing protocol for hybrid wired-wireless networks," in Proc. ICMU, Apr. 2005.
  12. F. P. Setiawan, S. H. Bouk, and I. Sasase, "An optimum multiple metrics gateway selection mechanism in MANET and infrastructured networks integration," IEICE Trans. Commun., vol. E92-B, no. 08, Aug. 2009.
  13. M. Ghassemian, P. Hofmann, C. Prehofer, V. Friderikos, and H. Aghvami, "Performance analysis of Internet gateway discovery protocols in ad hoc networks," in Proc. IEEE WCNC, Mar. 2004, pp. 120-125.
  14. P. Ratanchandani and R. Kravets, "A hybrid approach to Internet connectivity for mobile ad hoc networks," in Proc. IEEE WCNC, Mar. 2003, pp. 1522-1527.
  15. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," in WCMC, vol. 2, no. 5, pp. 483-502, 2002.
  16. The Network Simulator - NS-2. [Online]. Available: http://www.isi.edu/nsnam/ns/