MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks
Authors:
- 30 December 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 10 (12) , 1694-1709
Abstract
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, we present MUSTER, a routing protocol expressly designed for many-to-many communication. First, we 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, we illustrate heuristics approximating the optimal solution in a distributed setting, and their implementation in MUSTER. To increase network lifetime, MUSTER minimizes the number of nodes involved in many-to-many routing and balances their forwarding load. We evaluate MUSTER in emulation and in a real WSN testbed. Results indicate that our protocol builds near-optimal routing paths, doubles the WSN lifetime, and overall delivers to the user 2.5 times the amount of raw data w.r.t. mainstream protocols. Moreover, MUSTER is intrinsically amenable to in-network aggregation, pushing the improvements up to a 180 percent increase in lifetime and a four-time increase in data yield.Keywords
This publication has 42 references indexed in Scilit:
- RBMulticast: Receiver Based Multicast for Wireless Sensor Networks2009
- Sensor node lifetime analysisACM Transactions on Sensor Networks, 2009
- Virtual Sensor Networks - A Resource Efficient Approach for Concurrent Applications2007
- Accurate Prediction of Power Consumption in Sensor Networks2005
- TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor NetworksWireless Networks, 2005
- Environmental sensor networksComputer, 2004
- Multiple sink network design problem in large scale wireless sensor networks2004
- Characterizing achievable rates in multi-hop wireless networks2003
- Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks2003
- Wireless sensor networks for habitat monitoring2002