A One-Dimensional Probabilistic Model of Wireless Multihop Internet Access

Wireless multihop 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. These results are useful for network operators and service providers to deploy Internet gateways, manage clients, design protocols and develop wireless-based software for future mobile network applications.