DocumentCode :
2128165
Title :
Scalable Data Acquisition for Densely Instrumented Cyber-Physical Systems
Author :
Ehyaei, Aida ; Tovar, Eduardo ; Pereira, Nuno ; Andersson, Björn
Author_Institution :
HURRAY Res. Group, Polytech. Inst. of Porto, Porto, Portugal
fYear :
2011
fDate :
12-14 April 2011
Firstpage :
174
Lastpage :
183
Abstract :
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.
Keywords :
computational complexity; data acquisition; interpolation; sensors; communication medium; communication system; dense network; densely instrumented cyber-physical systems; information processing algorithm; interlinking; interpolation; scalable data acquisition; sensor nodes; sensor readings; single broadcast domain; time-complexity; Aircraft; Algorithm design and analysis; Approximation algorithms; Heuristic algorithms; Interpolation; Media Access Protocol; CPS Foundations; Real-Time Systems; Sensor Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cyber-Physical Systems (ICCPS), 2011 IEEE/ACM International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-61284-640-8
Type :
conf
DOI :
10.1109/ICCPS.2011.15
Filename :
5945432
Link To Document :
بازگشت