Mitigating Performance Degradation in Congested Sensor Networks

TitleMitigating Performance Degradation in Congested Sensor Networks
Publication Type Journal Articles
Year of Publication2008
AuthorsKumar, R., R. Crepaldi, H. Rowaihy, A. F. Harris, G. Cao, M. Zorzi, and T. F. La Porta
JournalIEEE Transactions on Mobile Computing
AbstractData generated in wireless sensor networks may not all be alike; some data may be more important than others and hence may have different delivery requirements. In this paper we address differentiated data delivery in the presence of congestion in wireless sensor networks. We propose a class of algorithms that enforce differentiated routing based on the congested areas of a network and data priority. The basic protocol, called Congestion Aware Routing (CAR), discovers the congested zone of the network that exists between high priority data sources and the data sink, and using simple forwarding rules dedicates this portion of the network to forwarding primarily high priority traffic. Since CAR requires some overhead for establishing the high priority routing zone, it is unsuitable for highly mobile data sources. To accommodate these we define MAC-enhanced Congestion Aware Routing (MCAR), which includes MAC-layer enhancements and a protocol for forming high priority paths on the fly for each burst of data. MCAR effectively handles mobility of high priority data sources at the expense of degrading the performance of low priority traffic. We present extensive simulation results for CAR and MCAR, and an implementation of MCAR on a 48 node testbed.
PDF3.56 MB