Analysis of Internet Connectivity and Number of Isolated Clients in Finite One-Dimensional Multihop Wireless Access Networks

ABSTRACT 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.