MUSTER: Adaptive Energy-Aware Multi-Sink Routing in Wireless Sensor Networks
Wireless Sensor Networks (WSNs) are increasingly proposed for applications characterized by many-to-many communication, where multiple sources report their data to multiple sinks. Unfortunately, mainstream WSN collection protocols are generally designed to account for a single sink and, dually, WSN multicast protocols optimize communication from a single source. In this paper, the authors present MUSTER, a routing protocol expressly designed for many-to-many communication. First, they devise an analytical model to compute, in a centralized manner, the optimal solution to the problem of simultaneously routing from multiple sources to multiple sinks. Next, they illustrate heuristics approximating the optimal solution in a distributed setting, and their implementation in MUSTER.