DOI QR코드

DOI QR Code

Noisy Data Aggregation with Independent Sensors: Insights and Open Problems

  • 투고 : 2016.03.06
  • 심사 : 2016.07.28
  • 발행 : 2016.06.30

초록

Our networked world has been growing exponentially fast. The explosion in volume of machine-to-machine (M2M) transactions threatens to exceed the transport capacity of the networks that link them. Therefore, it is quite essential to reconsider the tradeoff between using many data sets versus using good data sets. We focus on this tradeoff in the context of the quality of information aggregated from many sensors in a noisy environment. We start with a basic theoretical model considered in the famous "CEO problem'' in the field of information theory. From a point of view of large deviations, we successfully find a simple statement for the optimal strategies under the limited network capacity condition. Moreover, we propose an open problem for a sensor network scenario and report a numerical result.

키워드

참고문헌

  1. D. Culler and H. Mulder, "Smart sensors to network the world," Scientific American, vol. 290, no. 6, pp. 84-91, 2004. https://doi.org/10.1038/scientificamerican0604-84
  2. J. Gantz and D. Reinsel, "THE DIGITAL UNIVERSE IN 2020: Big Data, Bigger Digital Shadows, and Biggest Growth in the Far East," available at http://www.emc.com, 2012.
  3. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO Problem," IEEE Transactions on Information Theory, vol. 42, no. 3, pp. 887-902, 1996. https://doi.org/10.1109/18.490552
  4. T. Murayama and P. Davis, "Universal Behavior in large-scale aggregation of independent noisy observations," EPL, vol. 87, no. 4, 48003, 2009. https://doi.org/10.1209/0295-5075/87/48003
  5. R. G. Gallager, "Low-density parity-check codes," IRE Transactions on Information Theory, vol. 8, no. 1, pp. 21-28, 1962. https://doi.org/10.1109/TIT.1962.1057683
  6. E. Martinian and J. S. Yedidia, "Iterative Quantization Using Codes On Graphs," in Proceedings of the 41st Annual Allerton Conference on Communications, Control, and Computing, Urbana, IL, Oct. 2003.
  7. T. Murayama, "Thouless-Anderson-Palmer approach for lossy compression," Physical Review E, vol. 69, 035105(R), 2004.
  8. T. Murayama, K. Okino, M. Tajima, and P. Davis, "Aggregation Principle for Independent Noisy Observations: A Scaling-law Perspective," presented at the 2nd Korea-Japan Joint Workshop on Complex Communication Sciences, Okinawa, Japan, Oct. 2013.