Information-theoretic treatment of sensor measurements in network systems

In a distributed network system, data collection devices (e.g., sensors) may operate on fuzzy inputs, thereby generating results that possibly deviate from the reference datum in physical world being sensed. The extent of deviation and the time it takes to compute an output result (i.e., inaccuracy and timeliness of event notification) depend on the number of orthogonal information elements, i.e., modes, processed from the sensed inputs. A major issue is the large dimensionality of input data and the resource-constrained system components (i.e., limited amount of processing cycles and network bandwidths). So, there is a tradeoff between the resources expended by a device algorithm to process its input data and the timeliness and accuracy of its output result. Exercising this tradeoff requires a layered construction of sensor algorithms, where each layer processes a subset of modes in the input data and the results are fused to generate a composite output event. The paper provides an information-theoretic model of such layered algorithm designs. The goal is to evaluate the tradeoff between the quality of event detection and the processing/network resources expended, so that the device algorithms can adapt their operations based on resource availability. The paper provides a case study of network topology measurements to corroborate our model.

[1]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[2]  Donald F. Towsley,et al.  Multicast topology inference from measured end-to-end loss , 2002, IEEE Trans. Inf. Theory.

[3]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[4]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[5]  Jian Ni,et al.  Network Routing Topology Inference from End-to-End Measurements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  IEEE/IFIP Network Operations and Management Symposium, NOMS 2010, 19-23 April 2010, Osaka, Japan , 2010, IEEE/IFIP Network Operations and Management Symposium.

[7]  Christian Huitema,et al.  Multimedia Applications Should Be Adaptive , 1995, Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems.

[8]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[9]  David H. Ackley,et al.  Building diverse computer systems , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

[10]  Wolfram Burgard,et al.  Autonomous Terrain Mapping and Classification Using Hidden Markov Models , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.