Name
Abstract | ||
|---|---|---|
It is known that if the objective of a wireless sensor network is not to reconstruct individual sensor readings at a fusion center but rather to compute a linear function of them, then the interference property of the wireless channel can be beneficially harnessed by letting nodes transmit simultaneously. Recently, an analog computation scheme was proposed to show that it is possible to take the advantage of the interference property even if nonlinear functions are to be computed. The scheme involves some pre-processing on the sensor readings and post-processing on the superimposed signals observed by the fusion center. Correspondingly, this paper provides a thorough base for a theory of analog-computing functions over wireless channels by specifying what is the maximum achievable. This means it is determined for networks of arbitrary topology which functions are generally analog-computable over the channel and how many wireless resources are needed. It turns out that the considerations are closely related to the famous 13th Hilbert problem and that analog-computations can be universally performed in the sense that the pre-processing at sensor nodes is independent of the function to be computed. Universality reduces the complexity of transmitters and the signaling overhead, and it is shown that this property is preserved if nodes leave or join the network. Analog-computability is therefore of high practical relevance as it allows for an efficient computation of functions in sensor networks. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/TSP.2013.2272921 | IEEE Transactions on Signal Processing |
Keywords | Field | DocType |
radio transmitters,radiofrequency interference,sensor fusion,signal processing,telecommunication network topology,telecommunication signalling,wireless channels,wireless sensor networks,Hilbert problem,analog function computation,arbitrary topology network,fusion center,harnessing interference property,linear function computation,node transmission,nonlinear function,sensor reading pre-processing,signaling overhead,superimposed signal post-processing,wireless channel,wireless sensor network,13th Hilbert problem,Computation over multiple-access channels,pre- and post-processing,wireless sensor networks | Sensor node,Radio resource management,Wireless network,Topology,Key distribution in wireless sensor networks,Control theory,Visual sensor network,Computer network,Wi-Fi array,Mobile wireless sensor network,Wireless sensor network,Mathematics | Journal |
Volume | Issue | ISSN |
61 | 20 | 1053-587X |
Citations | PageRank | References |
28 | 1.18 | 21 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mario Goldenbaum | 1 | 135 | 13.40 |
| Holger Boche | 2 | 2348 | 265.41 |
| Slawomir Stanczak | 3 | 521 | 89.71 |