Multicast capacity analysis for social-proximity urban bus-assisted VANETs

Capacity scaling laws of wireless networks have attracted a lot of attention. In this paper, we study the multicast capacity of bus-assistant VANETs (vehicular ad hoc networks) with two-hop relay scheme, which has not been addressed before. Assume that n ordinary vehicles and n_b buses are deployed in a grid-like road framework while the number of roads increase linearly with n. All the ordinary vehicles obey the restricted mobility model. Thus, the spatial stationary distribution decays as power law with the distance from the centre spot (home-point) of a restrict region of each vehicle. All the buses deployed in all roads as intermediate nodes. They are used to forward packets for ordinary vehicles. Each ordinary vehicle randomly chooses k - 1 vehicles from the other ordinary vehicles as receivers. The packets could be transmitted directly from source to destination or be transmitted to an intermediate vehicle or bus, then be forwarded to the destination. We found that the social-proximity urban bus-assisted VANET has three routing methods. For each routing method, we derive the matching asymptotic upper and lower bounds of multicast capacity of bus-assisted VANET.