Browse > Article
http://dx.doi.org/10.6109/jicce.2018.16.1.38

Measurement Allocation by Shapley Value in Wireless Sensor Networks  

Byun, Sang-Seon (Department of Computer Engineering, Catholic University of Pusan)
Publication Information
Journal of information and communication convergence engineering / v.16, no.1, 2018 , pp. 38-42 More about this Journal
Abstract
In this paper, we consider measurement allocation problem in a spatially correlated sensor field. Our goal is to determine the probability of each sensor's being measured based on its contribution to the estimation reliability; it is desirable that a sensor improving the estimation reliability is measured more frequently. We consider a spatial correlation model of a sensor field reflecting transmission power limit, noise in measurement and transmission channel, and channel attenuation. Then the estimation reliability is defined distortion error between event source and its estimation at sink. Motivated by the correlation nature, we model the measurement allocation problem into a cooperative game, and then quantify each sensor's contribution using Shapley value. Against the intractability in the computation of exact Shapley value, we deploy a randomized method that enables to compute the approximate Shapley value within a reasonable time. Besides, we envisage a measurement scheduling achieving the balance between network lifetime and estimation reliability.
Keywords
Cooperative game theory; Measurement allocation; Sensor networks; Shapley value; Spatial correlation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Balister and S. Kumar, "Random vs. deterministic deployment of sensors in the presence of failures and placement errors," in Proceedings of the IEEE INFOCOM, Rio de Janeiro, Brazil, pp. 2896-2900, 2009. DOI: 10.1109/INFCOM.2009.5062254.
2 Y. Yang, I. Hou, J. C. Hou, M. Mallikarjun, and N. S. Rao, "Sensor placement for detecting propagative sources in populated environments," in Proceedings of the IEEE INFOCOM, Rio de Janeiro, Brazil, pp. 1206-1214, 2009. DOI: 10.1109/INFCOM.2009.5062034.
3 J. A. Taylor, N. Luangsomboon, and D. Fooladivanda, "Allocating sensors and actuators via optimal estimation and control," IEEE Transactions on Control Systems Technology, vol. 25, no. 3, pp. 1060-1067, 2017. DOI: 10.1109/TCST.2016.2575799.   DOI
4 X. Wang and Q. Liang, "Efficient sensor selection schemes for wireless sensor networks in Microgrid," To be published in IEEE System Journal, 2015. DOI: 10.1109/JSYST.2015.2490721.
5 A. Anandkumar, L. Tong, and A. Swami, "Optimal node density for detection in energy-constrained random networks," IEEE Transactions on Signal Processing, vol. 56, no. 10, pp. 5232-5245, 2008. DOI: 10.1109/TSP.2008.928514.   DOI
6 J. F. Chamberland and V. V. Veeravalli, "How dense should be a sensor network be for detection with correlated observations?," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5099-5106, 2006. DOI: 10.1109/TIT.2006.883551.   DOI
7 F. Ghassemi and V. Krishnamurthy, "A cooperative game-theoretic measurement allocation algorithm for localization in unattended ground sensor networks," in Proceedings of the 11th International Conference on Information Fusion, Cologne, Germany, pp. 1-7, 2008.
8 S. S. Byun, H. Moussavinik, and I. Balasingham, "Fair allocation of sensor measurements using Shapley value," in Proceedings of the 34th IEEE Conference on Local Computer Networks, Zurich, Switzerland, pp. 459-466, 2009. DOI: 10.1109/LCN.2009.5355167.
9 I. Bahceci and A. K. Khandani, "Linear estimation of correlated data in wireless sensor networks with optimum power allocation and analog modulation," IEEE Transactions on Communications, vol. 56, no. 7, pp. 1146-1156, 2008. DOI: 10.1109/TCOMM.2008.060396.
10 T. ElBatt, "On the trade-offs of cooperative data compression in wireless sensor networks with spatial correlations," IEEE Transactions Wireless Communications, vol. 8, no. 5, pp. 2546-2557, 2009. DOI: 10.1109/TWC.2009.080292.   DOI
11 G. Thatte and U. Mitra, "Sensor selection and power allocation for distributed estimation in sensor networks: beyond the star topology," IEEE Transactions on Signal Processing, vol. 56, no. 7, pp. 2649-2661, 2008. DOI: 10.1109/TSP.2008.917038.   DOI
12 L. S. Shapley, "A value for n-person games," Contributions to the Theory of Games, vol. 11, pp. 307-318, 1953.
13 J. Castro, D. Gomez, and J. Tejada, "Polynomial calculation of the Shapley value based on sampling," Computers and Operations Research, vol. 36, no. 5, pp. 1726-1730, 2009. DOI: 10.1016/j.cor.2008.04.004.   DOI