Explicit and precise rate control for wireless sensor networks

The state of the art congestion control algorithms for wireless sensor networks respond to coarse-grained feedback regarding available capacity in the network with an additive increase multiplicative decrease mechanism to set source rates. Providing precise feedback is challenging in wireless networks because link capacities vary with traffic on interfering links. We address this challenge by applying a receiver capacity model that associates capacities with nodes instead of links, and use it to develop and implement the first explicit and precise distributed rate-based congestion control protocol for wireless sensor networks --- the wireless rate control protocol (WRCP). Apart from congestion control, WRCP has been designed to achieve lexicographic max-min fairness. Through extensive experimental evaluation on the USC Tutornet wireless sensor network testbed, we show that WRCP offers substantial improvements over the state of the art in flow completion times as well as in end-to-end packet delays.

[1]  Peter Key,et al.  Performance Analysis of Contention Based Medium Access Control Protocols , 2009, IEEE Trans. Inf. Theory.

[2]  Hiroyuki Ohsaki,et al.  Rate-based congestion control for ATM networks , 1995, CCRV.

[3]  Raj Jain,et al.  The ERICA switch algorithm for ABR traffic management in ATM networks , 1998, TNET.

[4]  Bhaskar Krishnamachari,et al.  Feasibility of the receiver capacity model for multi-hop wireless networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[8]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[9]  Mung Chiang Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[10]  Koushik Kar,et al.  Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access , 2006, IEEE Journal on Selected Areas in Communications.

[11]  F. Bonomi,et al.  The rate-based flow control framework for the available bit rate ATM service , 1995, IEEE Netw..

[12]  Ramesh Govindan,et al.  Understanding congestion control in multi-hop wireless mesh networks , 2008, MobiCom '08.

[13]  William Stallings,et al.  High-Speed Networks and Internets: Performance and Quality of Service , 2002 .

[14]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[15]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[16]  Avinash Sridharan TDMA scheduling feasibility of the Receiver Capacity Model , 2008 .

[17]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[18]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

[19]  Koushik Kar,et al.  Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access , 2005, MobiHoc '05.

[20]  Simin Nadjm-Tehrani,et al.  Price/utility-based optimized resource allocation in wireless ad hoc networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[21]  J. Heidemann,et al.  Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks , 2005 .

[22]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[23]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[24]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[25]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM.

[26]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[27]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM 2006.

[28]  Nick McKeown,et al.  Stability Analysis of Explicit Congestion Control Protocols , 2007, IEEE Communications Letters.

[29]  Nick McKeown,et al.  Processor Sharing Flows in the Internet , 2005, IWQoS.