Connectivity requirements for vehicular networks with single-hop broadcasting

Abstract

In a vehicular ad hoc network (VANET), an information can generally be disseminated by using either a multi-hop broadcasting protocol or a single-hop broadcasting protocol. While in our earlier work we analyze the connectivity requirements in a network that employs a multi-hop broadcasting protocol, in this paper we extend our analysis to model the connectivity in a network that uses a single-hop broadcasting protocol. Our goal is to develop a model that is able to describe the relationship among the flow rate, the broadcast rate, and the network connectivity. As an initial step, in this paper, we determine the fundamental relation between the flow rate and the network connectivity.