Journal of Applied Science and Engineering

Published by Tamkang University Press


Impact Factor



Chun-Yen Hsu This email address is being protected from spambots. You need JavaScript enabled to view it.1, Shun-Te Wang2 and Jean-Lien C. Wu3

1Networks and Multimedia Institute, Institute for Information Industry, Taipei, Taiwan 105, R.O.C.
2Department of Electronic Engineering, Hwa Hsia Institute of Technology, Taipei, Taiwan 235, R.O.C.
3Department of Computer and Communication Engineering, St. John’s University, Tamsui, Taiwan 251, R.O.C.


Received: October 27, 2008
Accepted: September 9, 2009
Publication Date: December 1, 2010

Download Citation: ||  


Multihop wireless access networks, where clients can access the Internet through Internet gateways by direct or multihop transmissions, are potential for future wireless data services and vehicular network applications. In the context of multihop transmissions, less number of gateways is required for Internet access while a certain level of Internet connectivity still holds. In this paper, we investigate the Internet connectivity, which is the probability that all clients are Internet-reachable, in one-dimensional multihop wireless access networks. We show the relationship between the Internet connectivity and the deployment of Internet gateways. We also investigate the mean number of isolated clients, who are not Internet-reachable, in a multihop wireless access network. These results are useful for network operators to deploy Internet gateways, manage clients and design protocols for future vehicular network applications. The theoretical results are corroborated through extensive simulations.

Keywords: Internet Gateway, Multihop Wireless Access Network, Vehicular Ad Hoc Network, Internet Connectivity, Isolated Client


  1. [1]ASTM E2213-03, “Standard Specification for telecommunications and information exchange between roadside and vehicle systems — 5 GHz band dedicated short range communications (DSRC) medium access control (MAC) and physical layer (PHY) specifications,” ASTM Int’l., July 2003.
  2. [2]Gelenbe, “Users and services in intelligent networks,” IEE Proceedings Intelligent Transport Systems, vol. 153, no. 3, Sept. 2006, pp. 213-220.
  3. [3]Bononi, M. Di Felice, M. Bertini and E. Croci, “Parallel and distributed simulation of wireless vehicular ad hoc networks,” in Proc. ACM MSWiM 2006, Oct. 2006, Terromolinos, Spain, pp.28-35.
  4. [4]Leinmuller, E. Schoch and F. Kargl, “Position verification approaches for vehicular ad hoc networks,” IEEE Wireless Communications, vol. 13, no. 5, Oct. 2006, pp. 16-21.
  5. [5]Ott and D. Kutscher, “Drive-thru Internet: IEEE 802.11b for "automobile" users,” in Proc. IEEE INFOCOM 2004, Mar. 2004, Hong Kong, vol. 1, pp. 362-373.
  6. [6]D. Lin and J. -F. Chang, “Communications and entertainment onboard a high-speed public transport system,” IEEE Wireless Communications, vol. 9, no. 1, Feb. 2002, pp. 84-89.
  7. [7]3GPP technical specification group services and system aspects, IP multimedia subsystem (IMS), Stage 2, 3GPP TS 23.228 v 6.0 (2006-12).
  8. [8]Boyd, A. Ghosh B. Prabhakar and D. Shah, “Randomized gossip algorithms,” IEEE Transactions on Information Theory, vol. 52, no. 6, June 2006, pp. 2508-2530.
  9. [9]W. Yi, P. -J. Wan, X. -Y. Li and O. Frieder, “Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes,” IEEE Transactions on Communications, vol. 54, no. 3, Mar. 2006, pp. 510-517.
  10. [10]Desai and D. Manjunath, “On range matrices and wireless networks in d dimensions,” in Proc. WIPOT 2005, Apr. 2005, Trentino, Italy, pp. 190-196.
  11. [11]Desai and D. Manjunath, “On the connectivity in finite ad hoc networks,” IEEE Communications Letters, vol. 6, no. 10, Oct. 2002, pp. 437-439.
  12. [12]D. Gore, “Comments on ‘on the connectivity in finite ad hoc networks’,” IEEE Communications Letters, vol. 10, no. 2, Feb. 2006, pp. 88-90.
  13. [13]D. Gore, “Correction to ‘Comments on ‘on the connectivity in finite ad hoc networks’,” IEEE Communications Letters, vol. 10, no. 5, May 2006, p.359.
  14. [14]H. Foh, G. Liu, B. S. Lee, B. -C. Seet, K. -J. Wong and C. P. Fu, “Network connectivity of one-dimensional MANETs with random waypoint movement,” IEEE Communications Letters, vol. 9, no. 1, Jan. 2005, pp. 31-33.
  15. [15]Hyytiä, P. Lassila and J. Virtamo, “Spatial node distribution of the random waypoint mobility model with applications,” IEEE Transactions on Mobile Computing, vol. 5, no. 6, June 2006, pp. 680-694.