King Saud University
Advances in sensing and wireless communication technologies have enabled a wide spectrum of Outdoor Wireless Sensor Network (OWSN) applications. Some applications require the existence of a communication backbone federating different OWSN sectors, in order to collaborate in achieving more sophisticated missions. Federating (connecting) these sectors is an intricate task due to the huge distances between them, and due to the harsh operational conditions. A natural choice in this case is to have multiple Relay Nodes (RNs) that provide vast coverage and sustain the network connectivity in harsh environments. However, these RNs are not cheap and, thus, a constraint on their count holds.