Jeongyeup Paek
Ramesh Govindan
Abstract
Emerging high-rate applications (imaging, structural monitoring, acoustic localization) will need to transport large volumes of data concurrently from several sensors. These applications are also loss-intolerant. A key requirement for such applications, then, is a protocol that reliably transports sensor data from many sources to one or more sinks without incurring congestion collapse. In this article, we discuss RCRT, a rate-controlled reliable transport protocol suitable for constrained sensor nodes. RCRT uses end-to-end explicit loss recovery, but places all the congestion detection and rate adaptation functionality in the sinks. This has two important advantages: efficiency and flexibility. Because sinks make rate allocation decisions, they are able to achieve greater efficiency since they have a more comprehensive view of network behavior. For the same reason, it is possible to alter the rate allocation decisions (for example, from one that ensures that all nodes get the same rate, to one that ensures that nodes get rates in proportion to their demands), without modifying sensor code at all. We evaluate RCRT extensively on a 40-node wireless sensor network testbed and show that RCRT achieves 1.7 times the rate achieved by IFRC and 1.4 times that of WRCP, two recently proposed interference-aware distributed rate-control protocols. We also present results from a 3-month-long 19-node real world deployment of RCRT in an imaging application and show that RCRT works well in real long-term deployments.
- ]]Ahmadian, S., Ko, T., Hicks, J., Rahimi, M., Estrin, D., Soatto, S., and Coe, S. 2010. Heartbeat of a nest: Using imagers as biological sensors. ACM Trans. Sens. Netw. 6, 3. Google Scholar
Digital Library
- ]]Ali, A. M., Yao, K., Collier, T., Taylor, C., Blumstein, D., and Girod, L. 2007. An empirical study of collaborative acoustic source localization. In Proceedings of the IPSN/SPOTS International Conference. Google ScholarDigital Library
- ]]Balakrishnan, H., Rahul, H. S., and Seshan, S. 1999. An integrated congestion management architecture for internet hosts. SIGCOMM Comput. Comm. Rev. 29, 4, 175--187. Google ScholarDigital Library
- ]]Bian, F., Rangwala, S., and Govindan, R. 2007. Quasi-static centralized rate allocation for sensor networks. In Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).Google Scholar
- ]]Caffrey, J., Govindan, R., Johnson, E., Krishnamachari, B., Masri, S., Sukhatme, G., Chintalapudi, K., Dantu, K., Rangwala, S., Sridharan, A., Xu, N., and Zuniga, M. 2004. Networked sensing for structural health monitoring. In Proceedings of the 4th International Workshop on Structural Control. Columbia University, NY.Google Scholar
- ]]Chintalapudi, K., Paek, J., Gnawali, O., Fu, T., Dantu, K., Caffrey, J., Govindan, R., and Johnson, E. 2006. Structural damage detection and localization using netshm. In Proceedings of the IPSN/SPOTS International Conference. Google ScholarDigital Library
- ]]Chiu, D.-M. and Jain, R. 1989. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17, 1, 1--14. Google ScholarDigital Library
- ]]Eggert, L., Heidemann, J., and Touch, J. 2000. Effects of ensemble-tcp. ACM Comput. Comm. Rev. 30, 1, 15--29. Google ScholarDigital Library
- ]]Floyd, S. 2000. Congestion control principles. RFC2914. Google ScholarDigital Library
- ]]Floyd, S., Handley, M., Padhye, J., and Widmer, J. 2000. Equation-based congestion control for unicast applications. In Proceedings of the ACM SIGCOMM Conference. Google ScholarDigital Library
- ]]Floyd, S. and Jacobson, V. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 4, 397--413. Google ScholarDigital Library
- ]]Floyd, S., Jacobson, V., Liu, C.-G., McCanne, S., and Zhang, L. 1997. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Trans. Netw. 5, 6, 784--803. Google ScholarDigital Library
- ]]Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., and Levis, P. 2009. Collection tree protocol. See In Proceedings of the 7th ACM International Conference on Embedded Networked Sensor Systems (SenSys09). Google ScholarDigital Library
- ]]Gnawali, O., Greenstein, B., Jang, K.-Y., Joki, A., Paek, J., Vieira, M., Estrin, D., Govindan, R., and Kohler, E. 2006. The tenet architecture for tiered sensor networks. In Proceedings of the 4th ACM International Conference on Embedded Networked Sensor Systems (SenSys'06). Google ScholarDigital Library
- ]]Hicks, J., Paek, J., Coe, S., Govindan, R., and Estrin, D. 2008. An easily deployable wireless imaging system. In Proceedings of ImageSense08: Workshop on Applications, Systems, and Algorithms for Image Sensing.Google Scholar
- ]]Hui, J. and Culler, D. 2004. The dynamic behavior of a data dissemination algorithm at scale. See In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys04). Google ScholarDigital Library
- ]]Hull, B., Jamieson, K., and Balakrishnan, H. 2004. Mitigating congestion in wireless sensor networks. See In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys04). Google ScholarDigital Library
- ]]Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., and Silva, F. 2002. Directed diffusion for wireless sensor networking. ACM/IEEE Trans. Netw. 11, 1, 2--16. Google ScholarDigital Library
- ]]Iyer, Y., Gandham, S., and Venkatesan, S. 2005. Stcp: A generic transport layer protocol for wireless sensor networks. In Proceedings of the International Conference on Computer Communications and Networks.Google Scholar
- ]]Jacobson, V. 1988. Congestion avoidance and control. In Proceedings of the ACM SIGCOMM Conference. Google ScholarDigital Library
- ]]Katabi, D., Handley, M., and Rohrs, C. 2002. Congestion control for high bandwidth-delay product networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'02). Google ScholarDigital Library
- ]]Kim, S., Fonseca, R., Dutta, P., Tavakoli, A., Culler, D., Levis, P., Shenker, S., and Stoica, I. 2007. Flush: A reliable bulk transport protocol for multihop wireless networks. In Proceedings of the 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys'07). 351--365. Google ScholarDigital Library
- ]]Li, M., Agrawal, D., Ganesan, D., and Venkataramani, A. 2009. Block-switched networks: A new paradigm for wireless transport. In Proceedings of 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI'09). USENIX. Google ScholarDigital Library
- ]]Musaloiu-E., R., Liang, C.-J. M., and Terzis, A. 2008. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proceedings of 7th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'08). Google ScholarDigital Library
- ]]Paek, J., Chintalapudi, K., Cafferey, J., Govindan, R., and Masri, S. 2005. A wireless sensor network for structural health monitoring: Performance and experience. In Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors (EmNetS-II). Google ScholarDigital Library
- ]]Paek, J., Greenstein, B., Gnawali, O., Jang, K.-Y., Joki, A., Vieira, M., Hicks, J., Estrin, D., Govindan, R., and Kohler, E. 2009. The Tenet architecture for tiered sensor networks. ACM Trans. Sens. Netw. Google ScholarDigital Library
- ]]Rahimi, M., Baer, R., Iroezi, O. I., Garcia, J. C., Warrior, J., Estrin, D., and Srivastava, M. 2005. Cyclops: In situ image sensing and interpretation in wireless sensor networks. In Proceedings of the 3th ACM International Conference on Embedded Networked Sensor Systems (SenSys'05). 192--204. Google ScholarDigital Library
- ]]Ramakrishnan, K. K. and Jain, R. 1990. A binary feedback scheme for congestion avoidance in computer networks with connectionless network layer. ACM/IEEE Trans. Netw. 8, 2, 158--181. Google ScholarDigital Library
- ]]Rangwala, S., Gummadi, R., Govindan, R., and Psounis, K. 2006. Interference-aware fair rate control in wireless sensor networks. In Proceedings of the ACM SIGCOMM Symposium on Network Architectures and Protocols. Google ScholarDigital Library
- ]]Sankarasubramaniam, Y., Akan, O. B., and Akyildiz, I. F. 2003. Esrt: Event-to-sink reliable transport in wireless sensor networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'03). 177--188. Google ScholarDigital Library
- ]]Sridharan, A. and Krishnamachari, B. 2009. Explicit and precise rate control for wireless sensor networks. In Proceedings of the 7th ACM International Conference on Embedded Networked Sensor Systems (SenSys09). Google ScholarDigital Library
- ]]Stann, F. and Heidemann, J. 2003. Rmst: Reliable data transport in sensor networks. In Proceedings of the 1st IEEE Workshop on Sensor Network Protocols and Applications (SNPA).Google Scholar
- ]]Stathopoulos, T., Girod, L., Heidemann, J., and Estrin, D. 2005. Mote herding for tiered wireless sensor networks. Tech. rep. 58, CENS.Google Scholar
- ]]USC/ISI. 1981. Transmission control protocol. RFC793.Google Scholar
- ]]Wan, C. Y., Campbell, A. T., and Krishnamurthy, L. 2002. Psfq: A reliable transport protocol for wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). ACM. Google ScholarDigital Library
- ]]Wan, C.-Y., Eisenman, S. B., and Campbell, A. T. 2003. Coda: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys'03). Google ScholarDigital Library
- ]]Xu, N., Rangwala, S., Chintalapudi, K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. See In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys04). Google ScholarDigital Library
- ]]Zhang, H., Arora, A., Choi, Y., and Gouda, M. 2003. Reliable bursty convergecast in wireless sensor networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'03). Google ScholarDigital Library
Index Terms
- RCRT: Rate-controlled reliable transport protocol for wireless sensor networks
Recommendations
RCRT: rate-controlled reliable transport for wireless sensor networks
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systemsEmerging high-rate applications (imaging, structural monitoring, acoustic localization) will need to transport large volumes of data concurrently from several sensors. These applications are also loss-intolerant. A key requirement for such applications, ...
RoVegas: a router-based congestion avoidance mechanism for TCP Vegas
Transmission control protocol (TCP) Vegas detects network congestion in the early stage and successfully prevents periodic packet loss that usually occurs in TCP Reno. It has been demonstrated that TCP Vegas outperforms TCP Reno in many aspects. However,...
RELD, RTT ECN Loss Differentiation to optimize the performance of transport protocols on wireless networks
One major yet unsolved problem in wired-cum-wireless networks is the classification of losses, which might result from wireless temporary interferences or from network congestion. The transport protocol response to losses should be different for these ...
Comments