Data Collection with Accuracy-Aware Congestion Control in Sensor Networks

Data collection is a fundamental and critical function of wireless sensor networks (WSNs) for the cyber-physical systems (CPS) to estimate the state of the physical world. However, unstable network conditions impose significant challenges in guaranteeing the data accuracy that is essential for the reliable estimation of physical states. Without efficiently resolving congestion during data transmission in WSNs, packet loss due to congestion can significantly degrade the data quality. Various congestion control schemes have been proposed to address this issue. Most of them rely on reducing transmitted data samples to eliminate the congestion, which, however, could lead to abysmally high estimation error. In this paper, we analyze the impact of congestion control on the data accuracy and propose a Congestion-Adaptive Data Collection scheme (CADC) to efficiently resolve the congestion under the guarantee of data accuracy. CADC mitigates congestion by adaptive lossy compression while ensuring a given overall data estimation error bound in a distributed manner. Considering that for a CPS application different data items may have different priorities, we also propose a weighted CADC scheme such that the data with higher priority has less distortion. We further adapt CADC to guarantee the accuracy of specific aggregate computations. Extensive simulations demonstrate the effectiveness and efficiency of CADC.

[1]  Pramod K. Varshney,et al.  Traffic management in wireless sensor networks: Decoupling congestion control and fairness , 2012, Comput. Commun..

[2]  Vasos Vassiliou,et al.  Hierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks , 2013, Ad Hoc Networks.

[3]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[4]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[5]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[6]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yuan He,et al.  Adaptive Approximate Data Collection for Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[8]  Ramesh Govindan,et al.  RCRT: Rate-controlled reliable transport protocol for wireless sensor networks , 2010, TOSN.

[9]  Indranil Gupta,et al.  Congestion control for spatio-temporal data in cyber-physical systems , 2010, ICCPS '10.

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

[11]  Jun Yang,et al.  Constraint chaining: on energy-efficient continuous monitoring in sensor networks , 2006, SIGMOD Conference.

[12]  Ramesh Govindan,et al.  Quasi-static Centralized Rate Allocation for Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Gregory J. Pottie,et al.  On sensor network lifetime and data distortion , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[14]  Kang Chen,et al.  MobiT: A Distributed and Congestion-Resilient Trajectory Based Routing Algorithm for Vehicular Delay Tolerant Networks , 2017, 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI).

[15]  Hamid R. Rabiee,et al.  WCCP: A congestion control protocol for wireless multimedia communication in sensor networks , 2014, Ad Hoc Networks.

[16]  Young-Long Chen,et al.  Priority-based transmission rate control with a fuzzy logical controller in wireless multimedia sensor networks , 2012, Comput. Math. Appl..

[17]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

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

[19]  Gerhard P. Hancke,et al.  A Survey on Urban Traffic Management System Using Wireless Sensor Networks , 2016, Sensors.

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

[21]  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).

[22]  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 .

[23]  Lei Yu,et al.  Congestion-adaptive data collection with accuracy guarantee in cyber-physical systems , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[24]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[25]  Vasos Vassiliou,et al.  Congestion control in Wireless Sensor Networks through dynamic alternative path selection , 2014, Comput. Networks.