Broadcasting in dense linear networks: To cooperate or not to cooperate?

Abstract

In this paper, the effectiveness of cooperative broadcast in high-density linear networks is studied. In the considered protocol, a single source sends messages continuously causing interference among messages and the goal is to reach to the entire network via cooperating relays. Sufficient conditions for successful broadcast are derived under two different transmission schemes: the unidirectional scheme and the bidirectional scheme. Our analysis shows that the broadcast behavior depends on the pathloss exponent γ and the type of transmission scheme even though the channel between two nodes are affected by small-scale fading. Unlike the noncooperative multihop broadcast, the cooperative broadcast propagates the message to the entire network successfully when γ ≤ 1 provided that network parameters satisfy certain conditions. Furthermore, for γ > 1, cooperative scheme becomes optimal under the bidirectional transmission when the information rate is below a threshold; however if the transmissions are unidirectional, noncooperative scheme becomes optimal. When compared with 2D networks, we demonstrate that the advantages of cooperative broadcast in linear networks are limited.