ABSTRACT
Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.
- H. Ahmadi and T. Abdelzaher. An adaptive-reliability cyber-physical transport protocol for spatio-temporal data. In RTSS'09, pages 238--247, Washington, DC, Dec. 2009. Google ScholarDigital Library
- F. Bian, S. Rangwala, and R. Govindan. Quasi-static centralized rate allocation for sensor networks. In 4th IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '07), pages 361--370, San Diego, CA, June 2007.Google ScholarCross Ref
- M. Caccamo, L. Zhang, L. Sha, and G. Buttazzo. An implicit prioritized access protocol for wireless sensor networks. In RTSS'02, pages 39--48, Austin, TX, Dec. 2002. Google ScholarDigital Library
- Q. Cao, D. Kassa, N. Pham, Y. Sarwar, and T. Abdelzaher. Virtual battery: An energy reserve abstraction for embedded sensor networks. In RTSS'08, pages 123--133, Barcelona, Spain, Dec. 2008. Google ScholarDigital Library
- C. T. Ee and R. Bajcsy. Congestion control and fairness for many-to-one routing in sensor networks. In SenSys'04, pages 148--161, Baltimore, MD, Nov. 2004. Google ScholarDigital Library
- E. Felemban, C.-G. Lee, and E. Ekici. Mmspeed: Multipath multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6):738--754, 2006. Google ScholarDigital Library
- V. C. Gungor, Özgür B. Akan, and I. F. Akyildiz. A real-time and reliable transport (rt) 2 protocol for wireless sensor and actor networks. IEEE/ACM Transactions on Networking, 16(2):359--370, 2008. Google ScholarDigital Library
- B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. In SenSys'04, pages 134--147, Baltimore, MD, Nov. 2004. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In MobiCom'00, pages 56--67, Boston, MA, Aug. 2000. Google ScholarDigital Library
- Y. G. Iyer. STCP: A generic transport layer protocol for wireless sensor networks. In IEEE Conference on Computer Communications and Networks (ICCCN'05), pages 449--454, San Diego, CA, Oct. 2005.Google ScholarCross Ref
- K.-H. Kim, Y. Zhu, R. Sivakumar, and H.-Y. Hsieh. A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces. Wireless Networking, 11(4):363--382, 2005. Google ScholarDigital Library
- S. Kim et al. Flush: A reliable bulk transport protocol for multihop wireless networks. In SenSys'07, pages 351--365, Sydney, Australia, Nov. 2007. Google ScholarDigital Library
- A. Koubâa, A. Cunha, M. Alves, and E. Tovar. Tdbs: a time division beacon scheduling mechanism for zigbee cluster-tree wireless sensor networks. Real-Time Syst., 40(3):321--354, 2008. Google ScholarDigital Library
- LiteOS homepage. http://www.liteos.net/.Google Scholar
- S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating Systems Review, 36(SI):131--146, 2002. Google ScholarDigital Library
- MicaZ Data Sheet. http://xbow.com/Products/Product_pdf)files/Wireless_pdf/MICAz_Datasheet.pdf.Google Scholar
- J. Paek and R. Govindan. RCRT: rate-controlled reliable transport for wireless sensor networks. In SenSys'07, pages 305--319, Sydney, Australia, Nov. 2007. Google ScholarDigital Library
- S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis. Interference-aware fair rate control in wireless sensor networks. In SIGCOMM '06, pages 63--74, Pisa, Italy, 2006. Google ScholarDigital Library
- Y. Sankarasubramaniam, Özgür B. Akan, and I. F. Akyildiz. ESRT: event-to-sink reliable transport in wireless sensor networks. In MobiHoc'03, pages 177--188, Annapolis, MD, June 2003. Google ScholarDigital Library
- F. Stann and J. Heidemann. RMST: reliable data transport in sensor networks. In 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA'03), pages 102--112, May 2003.Google ScholarCross Ref
- K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar. ATP: A reliable transport protocol for ad hoc networks. IEEE Transactions on Mobile Computing, 4(6):588--603, 2005. Google ScholarDigital Library
- R. Vedantham, R. Sivakumar, and S. Park. Sink-to-sensors congestion control. In Proc. IEEE International Conference on Communications (ICC'05), volume 5, pages 3211--3217, Seoul, Korea, May 2005.Google ScholarCross Ref
- C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy. PSFQ: a reliable transport protocol for wireless sensor networks. In 1st Workshop on Wireless Sensor Networks and Applications, pages 1--11, Atlanta, GA, 2002. Google ScholarDigital Library
- C.-Y. Wan, S. B. Eisenman, and A. T. Campbell. Coda: congestion detection and avoidance in sensor networks. In SenSys'03, pages 266--279, Los Angeles, CA, Nov. 2003. Google ScholarDigital Library
- Y. Zhou, M. Lyu, J. Liu, and H. Wang. PORT: a price-oriented reliable transport protocol for wireless sensor networks. In 16th IEEE International Symposium on Software Reliability Engineering (ISSRE'05), pages 117--126, Chicago, IL, Nov. 2005. Google ScholarDigital Library
Index Terms
- Congestion control for spatio-temporal data in cyber-physical systems
Recommendations
Unreliable transport protocol using congestion control for high-speed networks
Currently there is no control for the real-time traffic of multimedia applications using UDP (User Datagram Protocol) in high-speed networks. Therefore, although a number of high-speed TCP (Transmission Control Protocol) protocols have been developed ...
Reliable data transport and congestion control in wireless sensor networks
Reliable data delivery and congestion control are two fundamental transport layer functions. Due to the specific characteristics of Wireless Sensor Networks (WSNs), traditional transport layer protocols (e.g. Transmission Control Protocol (TCP) and User ...
Robust and fair Multicast Congestion Control (M2C)
Since 1995 and the Receiver-driven Layered Multicast (RLM) protocol, numerous multicast congestion control protocols have been proposed, such as RLC, FLID-SL, FLID-DL and finally the WEBRC protocol. However these protocols suffer from some limitations ...
Comments