Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Geometry-Based Sensor Selection for Large Wireless Sensor Networks

  • Kim, Yoon Hak (Department of Electronic Engineering, Chosun University)
  • Received : 2013.06.02
  • Accepted : 2013.07.22
  • Published : 2014.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

We consider the sensor selection problem in large sensor networks where the goal is to find the best set of sensors that maximizes application objectives. Since sensor selection typically involves a large number of sensors, a low complexity should be maintained for practical applications. We propose a geometry-based sensor selection algorithm that utilizes only the information of sensor locations. In particular, by observing that sensors clustered together tend to have redundant information, we theorize that the redundancy is inversely proportional to the distance between sensors and seek to minimize this redundancy by searching for a set of sensors with the maximum average distance. To further reduce the computational complexity, we perform an iterative sequential search without losing optimality. We apply the proposed algorithm to an acoustic sensor network for source localization, and demonstrate using simulations that the proposed algorithm yields significant improvements in the localization performance with respect to the randomly generated sets of sensors.

Keywords

References

  1. H. Wang, K. Yao, G. Pottie, and D. Estrin, "Entropy-based sensor selection heuristic for target localization," in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, CA, pp. 36-45, 2004.
  2. V. Isler and R. Bajcsy, "The sensor selection problem for bounded uncertainty sensing models," in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, pp. 151-158, 2005.
  3. Y. H. Kim, "Quantization-aware sensor selection for source localization in sensor networks," International Journal of KIMICS, vol. 9, no. 2, pp. 155-160, 2011.
  4. E. A. Riskin, "Optimal bit allocation via the generalized BFOS algorithm," IEEE Transactions on Information Theory, vol. 37, no. 2, pp. 400-402, 1991. https://doi.org/10.1109/18.75264
  5. H. Yang and B. Sikdar, "A protocol for tracking mobile targets using sensor networks," in Proceedings of the 1st IEEE International Workshop on Sensor Network Protocol and Applications, Anchorage, AK, pp. 71-81, 2003.
  6. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP Journal on Applied Signal Processing, vol. 2003, pp. 321-337, 2003. https://doi.org/10.1155/S1110865703212075
  7. T. S. Rappaport, Wireless Communications: Principles and Practice. Upper Saddle River, NJ: Prentice-Hall, 1996.
  8. J. Liu, J. Reich, and F. Zhao, "Collaborative in-network processing for target tracking," EURASIP Journal on Applied Signal Processing, vol. 2003, pp. 378-391, 2003. https://doi.org/10.1155/S111086570321204X
  9. Y. H. Kim and A. Ortega, "Maximum a posteriori (MAP)-based algorithm for distributed source localization using quantized acoustic sensor readings," in Proceedings of the IEEE International Conference on Acoustic, Speech and Signal Processing, Toulouse, France, pp. 1-5, 2006.
  10. A. O. Hero and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proceedings of the IEEE International Conference on Acoustic, Speech and Signal Processing, Philadelphia, PA, pp. iii/689-iii/692, 2005.
  11. Y. H. Kim and A. Ortega, "Quantizer design for energy-based source localization in sensor networks," IEEE Transactions on Signal Processing, vol. 59, no. 11, pp. 5577-5588, 2011. https://doi.org/10.1109/TSP.2011.2163401

Cited by

  1. Radial Reference Map-Based Location Fingerprinting Technique vol.14, pp.4, 2016, https://doi.org/10.6109/jicce.2016.14.4.207
  2. 시퀀스 기반 위치추정 시스템을 위한 효율적 노드배치 알고리즘 vol.22, pp.3, 2014, https://doi.org/10.7471/ikeee.2018.22.3.658