Scalable Data Acquisition for Densely Instrumented Cyber-Physical Systems

Consider the problem of designing an algorithm for acquiring sensor readings. Consider specifically the problem of obtaining an approximate representation of sensor readings where (i) sensor readings originate from different sensor nodes, (ii) the number of sensor nodes is very large, (iii) all sensor nodes are deployed in a small area (dense network) and (iv) all sensor nodes communicate over a communication medium where at most one node can transmit at a time (a single broadcast domain). We present an efficient algorithm for this problem, and our novel algorithm has two desired properties: (i) it obtains an interpolation based on all sensor readings and (ii) it is scalable, that is, its time-complexity is independent of the number of sensor nodes. Achieving these two properties is possible thanks to the close interlinking of the information processing algorithm, the communication system and a model of the physical world.

[1]  Björn Andersson,et al.  Highly Scalable Aggregate Computations in Cyber-Physical Systems: Physical Environment Meets Communication Protocols , 2008 .

[2]  Nuno Pereira,et al.  WiDom: A Dominance Protocol for Wireless Medium Access , 2007, IEEE Transactions on Industrial Informatics.

[3]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[4]  Manfred Lachs.  The Challenge of the Environment , 1990 .

[5]  Insup Lee,et al.  Opportunities and Obligations for Physical Computing Systems , 2005, Computer.

[6]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[7]  Nuno Pereira,et al.  Efficient Aggregate Computations in Large-Scale Dense WSN , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Anthony G. Rowe,et al.  Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[9]  Nuno Pereira,et al.  A Scalable and Efficient Approach for Obtaining Measurements in CAN-Based Control Systems , 2008, IEEE Transactions on Industrial Informatics.

[10]  Nuno Pereira,et al.  Scalable and efficient data processing in networked control systems , 2010 .

[11]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[12]  W. B. Deville.  Challenge: The environment , 1970 .

[13]  Li Li,et al.  Contour maps: Monitoring and diagnosis in sensor networks , 2006, Comput. Networks.

[14]  Yunhao Liu,et al.  Sea Depth Measurement with Restricted Floating Sensors , 2007, RTSS 2007.

[15]  Nuno Pereira,et al.  Using a prioritized medium access control protocol for incrementally obtaining an interpolation of sensor readings , 2009, 2009 Seventh Workshop on Intelligent solutions in Embedded Systems.

[16]  Gaurav S. Sukhatme,et al.  Networked Sensing for Structural Health Monitoring , 2004 .

[17]  J. Reneaux,et al.  OVERVIEW ON DRAG REDUCTION TECHNOLOGIES FOR CIVIL TRANSPORT AIRCRAFT , 2004 .

[18]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[19]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[20]  Aloysius K. Mok,et al.  Distributed Broadcast Channel Access , 1979, Comput. Networks.