Skip to main content
SpringerLink
Log in

Enhance Internet Access Ability for Ad Hoc Network with On-Demand Gateway Broadcast Strategy

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Gateway discovery is a fundamental process in interconnecting mobile ad hoc network with the Internet. Traditional gateway discovery algorithms adopt the method of periodically broadcast advertisements with a time interval. However, this method does not fulfill the actual requirements from the source nodes and produces some unnecessary overhead. To solve this problem, this paper adopts a novel adaptive scheme, in which every gateway broadcasts advertisements only on demand instead of simultaneous periodic emissions of all gateway nodes. To support the on-demand gateway broadcast strategy, the network’s actual demands for advertisements are obtained by monitoring the status of routes to the gateway. In particular, if a route is going to break, the corresponding gateway will be triggered to broadcast in order to help the source nodes update routes. Furthermore, we propose another strategy of deferring each gateway broadcast operation, comprising a route stability evaluation model. Stable routes can defer route breakage and consequently further reduce the frequency of gateway broadcast. This paper also designs a new gateway selection method to cope with the problems caused by asynchronous on-demand broadcast strategy. The performance of the proposed scheme is studied by a comparison approach. The results show that the proposed scheme significantly outperforms the conventional solutions: it is capable of achieving higher packet delivery ratio and lower end-to-end delay, while minimizing the routing overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. R. Wakikawa, Global connectivity for IPv6 mobile ad hoc networks. Internet-Draft, draft-wakikawa-manet-globalv6-02. txt, 2002.

  2. R. U. Zaman, K. U. R. Khan and R. V. Reddy, A survey of adaptive gateway discovery mechanisms in heterogeneous networks, International Journal of Computer Network and Information Security, Vol. 5, No. 7, pp. 34–42, 2013.

    Article  Google Scholar 

  3. A. J. Yuste, A. Triviño and E. Casilari, Type-2 fuzzy decision support system to optimise MANET integration into infrastructure-based wireless systems, Expert Systems with Applications, Vol. 40, No. 7, pp. 2552–2567, 2013.

    Article  Google Scholar 

  4. A. J. Yuste, et al., Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime, IET Communications, Vol. 5, No. 15, pp. 2241–2249, 2011.

    Article  Google Scholar 

  5. Y. Sun, E. M. Belding-Royer and C. E. Perkins, Internet connectivity for ad hoc mobile networks, International Journal of Wireless Information Networks, Vol. 9, No. 2, pp. 75–88, 2002.

    Article  Google Scholar 

  6. B.-N. Park, W. Lee and C. Lee, QoS-aware Internet access schemes for wireless mobile ad hoc networks, Computer Communications, Vol. 30, No. 2, pp. 369–384, 2007.

    Article  Google Scholar 

  7. H. Jiang and S. Jin, Design and analysis of adaptive strategies for locating internet-based servers in MANETs, Performance Evaluation, Vol. 64, No. 5, pp. 464–479, 2007.

    Article  MathSciNet  Google Scholar 

  8. A. Triviño, et al., Study on the need for adaptive gateway discovery in MANETs. in Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, 2009, ACM, pp. 1091–1095.

  9. A. J. Yuste, et al., Improved Scheme for Adaptive Gateway Discovery in Hybrid MANET. in IEEE 30th International Conference on Distributed Computing Systems Workshops (ICDCSW), 2010, IEEE, pp. 270–275.

  10. H. Xu, et al., On-demand gateway broadcast scheme for connecting mobile ad hoc networks to the Internet, International Conference on Smart Computing (SMARTCOMP), Vol. 2014, pp. 112–117, 2014.

    Article  Google Scholar 

  11. P. M. Ruiz and A. F. Gomez-Skarmeta. Enhanced Internet connectivity for hybrid ad hoc networks through adaptive gateway discovery. in 29th Annual IEEE International Conference on Local Computer Networks, 2004, IEEE, pp. 370–377.

  12. P. M. Ruiz and A. F. Gomez-Skarmeta, Adaptive gateway discovery mechanisms to enhance internet connectivity for mobile ad hoc networks, Ad Hoc and Sensor Wireless Networks, Vol. 1, No. 1, pp. 159–177, 2005.

    Google Scholar 

  13. U. Javaid, et al., Adaptive distributed gateway discovery in hybrid wireless networks. in IEEE International conference on Wireless Communications and Networking (WCNC 2008), IEEE, pp. 2735–2740.

  14. J. Akbari Torkestani and M. R. Meybodi, A link stability-based multicast routing protocol for wireless mobile ad hoc networks, Journal of Network and Computer Applications, Vol. 34, No. 4, pp. 1429–1440, 2011.

    Article  Google Scholar 

  15. D. Kadono, et al., An ant colony optimization routing based on robustness for ad hoc networks with GPSs, Ad Hoc Networks, Vol. 8, No. 1, pp. 63–76, 2010.

    Article  Google Scholar 

  16. T. Anagnostopoulos, C. Anagnostopoulos and S. Hadjiefthymiades, An adaptive location prediction model based on fuzzy control, Computer Communications, Vol. 34, No. 7, pp. 816–834, 2011.

    Article  Google Scholar 

  17. R. Huang and G. V. Záruba, Location tracking in mobile ad hoc networks using particle filters. in International conference on Ad-Hoc, Mobile, and Wireless Networks, 2005, Springer, pp. 85–98.

  18. R. Dube, et al., Signal stability-based adaptive routing (SSA) for ad hoc mobile networks, Personal Communications, IEEE, Vol. 4, No. 1, pp. 36–45, 1997.

    Article  Google Scholar 

  19. R. Biradar, S. Manvi and M. Reddy, Link stability based multicast routing scheme in MANET, Computer Networks, Vol. 54, No. 7, pp. 1183–1196, 2010.

    Article  MATH  Google Scholar 

  20. A. Moussaoui, F. Semchedine and A. Boukerram, A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks, Journal of Network and Computer Applications, Vol. 39, pp. 117–125, 2014.

    Article  Google Scholar 

  21. T. Goff, et al., Preemptive routing in ad hoc networks, Journal of Parallel and Distributed Computing, Vol. 63, No. 2, pp. 123–140, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  22. I. K. Eltahir, The impact of different radio propagation models for mobile ad hoc networks (MANET) in urban area environment. in The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007), 2007, IEEE, pp. 30–30.

  23. C. Lal, V. Laxmi and M. Gaur, Performance analysis of MANET routing protocols for multimedia traffic. in 2nd International Conference on Computer and Communication Technology (ICCCT), 2011, IEEE, pp. 595–600.

  24. The Network Simulator-NS2. http://nsnam.isi.edu/nsnam/index.php/Main_Page.

  25. A. Hamidian, U. Körner and A. Nilsson, Performance of internet access solutions in mobile ad hoc networks. in International conference on Wireless systems and mobility in next generation internet, 2005, Springer, pp. 189–201.

  26. R. R. Roy, Handbook of mobile ad hoc networks for mobility models, Springer, Berlin, 2010.

    Google Scholar 

Download references

Acknowledgments

This research is sponsored by the Natural Science Foundation of China (NSFC) under Grant No. 61202015 and 61402245, Research Fund for the Doctoral Program of Higher Education of China (RFDP) under Grant No. 20120131120033.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China

    Huaqiang Xu, Lei Ju & Zhiping Jia

  2. School of Physics and Electronics, Shandong Normal University, Jinan, China

    Huaqiang Xu

Authors
  1. Huaqiang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Ju
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiping Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiping Jia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, H., Ju, L. & Jia, Z. Enhance Internet Access Ability for Ad Hoc Network with On-Demand Gateway Broadcast Strategy. Int J Wireless Inf Networks 22, 415–427 (2015). https://doi.org/10.1007/s10776-015-0290-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-015-0290-z

Keywords

Search

Navigation