Kolmogorov Complexity for Energy Efficiency in Wireless Sensor Networks

Free registration required

Executive Summary

A Wireless Sensor Network (WSN) consists of a large number of wireless-capable sensor devices working collaboratively to achieve a common objective. Due to large amount of data transmission across the network, communication cost in terms of transmission power and computation cost in terms of computational overhead increase almost exponentially with the number of nodes. So, it is very much important to find an efficient way of managing the data and to statistically aggregate data by in-network processing to minimize the cost of energy. In this paper, the authors have proposed a more fundamental way of minimizing the communication cost (in turn the total amount of energy) of WSN by introducing Kolmogorov complexity.

  • Format: PDF
  • Size: 519.6 KB