caa a22 4500 606190082 CHVBK 20210128100853.0 cr unu---uuuuu 210128e20151201xx s 000 0 eng 10.1007/s10776-015-0290-z doi (NATIONALLICENCE)springer-10.1007/s10776-015-0290-z Enhance Internet Access Ability for Ad Hoc Network with On-Demand Gateway Broadcast Strategy [Elektronische Daten] [Huaqiang Xu, Lei Ju, Zhiping Jia] 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. Springer Science+Business Media New York, 2015 Ad hoc network nationallicence Gateway discovery nationallicence Adaptive scheme nationallicence On-demand broadcast nationallicence Asynchronous gateway broadcast nationallicence Xu Huaqiang School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China aut Ju Lei School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China aut Jia Zhiping School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China aut International Journal of Wireless Information Networks Springer US; http://www.springer-ny.com 22/4(2015-12-01), 415-427 1068-9605 22:4<415 2015 22 10776 https://doi.org/10.1007/s10776-015-0290-z text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10776-015-0290-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Xu Huaqiang School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China aut NATIONALLICENCE 700 1- Ju Lei School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China aut NATIONALLICENCE 700 1- Jia Zhiping School of Computer Science and Technology, Shandong University, Num1500, SunHua Road in High Tech Industrial Development Zone, Jinan, China aut NATIONALLICENCE 773 0- International Journal of Wireless Information Networks Springer US; http://www.springer-ny.com 22/4(2015-12-01), 415-427 1068-9605 22:4<415 2015 22 10776