On Approximation Algorithms for Interference-Aware Broadcast Scheduling in 2D and 3D Wireless Sensor Networks
Source: University of Florida
A Wireless Sensor Network (WSN) is a set of nodes deployed to sense some phenomena, collect information and send it to the base station for further processing on multi-hop paths. The sensor nodes in WSNs communicate via radio transmission. The broadcast nature of the radio transmission is called Wireless Broadcast Advantage (WBA). This enables a transmitting sensor node to broadcast to all the receiving nodes within its transmission range in a single transmission. However, more than one sensors transmitting simultaneously may result in interference at the receiving sensors. Hence, their transmissions need to be scheduled to avoid interference, such scheduled transmissions are said to be interference-aware transmissions.