An Adaptive-Reliability Cyber-Physical Transport Protocol for Spatio-temporal Data

In this paper, we propose a new transport protocol for data collection in sensor networks that monitor physical phenomena. In a network with variable channel condition, this protocol adapts transmission reliability based on the importance of transmitted spatio-temporal data to the reconstruction of the phenomenon. Data whose omission generates a higher estimation error are transmitted more reliably. The protocol aggregates data from nodes to the base station and provides a constant expected estimation error while significantly reducing the energy consumption and bandwidth usage compared with other approaches to reliable communication. Moreover, our protocol is easy to implement on current motes. To the best of our knowledge, this is the first transport layer protocol, that incorporates predictive models, to be implemented on motes. We perform extensive experiments on MicaZ motes using LiteOS to compare the performance of our protocol against previous transport protocols and data suppression schemes. Our experimental results show that our protocol introduces a very small estimation error while saving orders of magnitude in consumed energy compared to reliable transport. In other cases, estimation error and energy consumption are simultaneously reduced by 50 − 85%.

[1]  V. C. Gungor,et al.  A Real-Time and Reliable Transport (RT)$^{2}$ Protocol for Wireless Sensor and Actor Networks , 2008, IEEE/ACM Transactions on Networking.

[2]  Kay Römer,et al.  An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks , 2006 .

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

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

[5]  Vana Kalogeraki,et al.  Facilitating Congestion Avoidance in Sensor Networks with a Mobile Sink , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[6]  Özgür B. Akan,et al.  A real-time and reliable transport (RT) 2 protocol for wireless sensor and actor networks , 2008, IEEE/ACM Trans. Netw..

[7]  David E. Culler,et al.  Flush: a reliable bulk transport protocol for multihop wireless networks , 2007, SenSys '07.

[8]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[9]  Ian F. Akyildiz,et al.  A scalable approach for reliable downstream data delivery in wireless sensor networks , 2004, MobiHoc '04.

[10]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[11]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[12]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2005, Wirel. Networks.

[13]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[15]  Wei-Peng Chen,et al.  An energy-aware data-centric generic utility based approach in wireless sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Kamesh Munagala,et al.  Suppression and failures in sensor networks: a Bayesian approach , 2007, VLDB 2007.

[17]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2003, MobiCom '03.

[18]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[19]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[20]  Izhak Rubin,et al.  Capacity and energy aware activation of sensor nodes for area phenomenon using wireless network transport , 2007, IWCMC.

[21]  Urbashi Mitra,et al.  Estimating inhomogeneous fields using wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[22]  Raghupathy Sivakumar,et al.  Sink-to-sensors congestion control , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[23]  Michael R. Lyu,et al.  PORT: a price-oriented reliable transport protocol for wireless sensor networks , 2005, 16th IEEE International Symposium on Software Reliability Engineering (ISSRE'05).

[24]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

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

[26]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[27]  Lui Sha,et al.  GD-Aggregate: A WAN Virtual Topology Building Tool for Hard Real-Time and Embedded Applications , 2007, RTSS 2007.