Measuring the efficiency of the sensing process in a wireless sensor network

We apply information-theoretic tools to the design of Wireless Sensor Networks (WSNs). In particular, we propose using mutual information to measure the efficiency of the sensing process in a WSN and use the resulting measure to analyze the efficiency in example WSNs. We show that WSNs have inherent causes of inefficiency due to the manner in which their sensors take measurements. We then use ideas from source coding theorems to suggest more efficient WSN designs. Specifically, we show that the sensing functionality of a WSN with sensors that take noisy measurements can actually be more efficient than a WSN with noiseless sensors.

[1]  George F. Riley,et al.  The collection channel in a Wireless Sensor Network , 2010, 2010 IEEE Information Theory Workshop.

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[3]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[4]  Benedito J. B. Fonseca,et al.  On the Use of Mutual Information to Compare the Performance of Wireless Sensor Networks in Detection Applications , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[5]  G. Longo.  Source Coding Theory , 1970 .

[6]  George F. Riley,et al.  An information theoretic approach for determining the minimum number of sensors in a wireless sensor network , 2011, 2011 IEEE Information Theory Workshop.

[7]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[8]  David L. Neuhoff,et al.  Channels with almost finite memory , 1979, IEEE Trans. Inf. Theory.

[9]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[10]  R. Gray.  Entropy and Information Theory , 1990, Springer New York.