DOI QR코드

DOI QR Code

Sensor Deployment Simulator for Designing Sensor Fields

센서 필드 설계를 위한 배치 시뮬레이터

  • 권오흠 (부경대학교 컴퓨터멀티미디어공학부) ;
  • 송하주 (부경대학교 IT융합응용공학과)
  • Received : 2013.01.21
  • Accepted : 2013.03.03
  • Published : 2013.03.31

Abstract

Node deployment is one of the important problems in achieving good quality of service in wireless sensor network. The purpose of this paper is to develop an interactive system that supports user's decision makings in designing sensor fields. The system provides grid-based initial deployment algorithm supporting three types of node deployment pattern, area-fill, path-cover, and barrier-cover deployment pattern. After initial deployment, an iterative refinement algorithm can be applied, which takes care of the irregularity of the deployment area and the heterogeneity of sensors. The proposed system helps users to effectively deploy nodes in the sensor field, analyse the detection performance of the deployment, and perform network simulations. The developed system can be utilized as a part of the development environment of the surveillance sensor network system.

무선 센서 네트워크의 QoS (Quality of Service)에 큰 영향을 미치는 요소들 중 하나는 센서 노드의 배치이다. 본 연구는 감시정찰 센서 네트워크에서 센서 필드 설계시에 사용자의 의사결정을 효과적으로 지원하기 위하여 다양한 변수들을 고려한 배치 결과를 제공하고, 정량적인 분석을 실시하며, 또한 세밀한 센서 배치 시뮬레이션을 제공하는 시스템을 개발하는 것이다. 배치 형태를 영역 채우기, 경로 감시, 그리고 장벽 감시의 3가지 형태로 분류하여 격자 기반의 초기 배치 알고리즘을 제공하고, 배치 영역의 비정형성과 센서들의 감지 범위의 상이성을 고려하여 초기 배치를 수정하는 알고리즘을 제공한다. 배치된 노드들에 대해서 경로 커버리지와 장벽 커버리지를 분석하는 기능과 네트워크 시뮬레이션을 제공한다. 제안된 시뮬레이터는 감시 정찰용 센서네트워크 시스템의 개발 환경의 일부로 활용될 수 있다.

Acknowledgement

Supported by : 부경대학교

References

  1. P. Cai, L. Hou, Y. Shi, and Y. Shen, "Optimal Base- Station Locations in Two-Tiered Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 4, No. 5, pp. 458-473, 2005. https://doi.org/10.1109/TMC.2005.68
  2. X. Cheng, D. Du, L. Wang, and L. Xu, "Relay Sensor Placement in Wireless Sensor Networks," IEEE Transactions on Computers, Vol. 56, No. 1, pp. 134-138, 2007. https://doi.org/10.1109/TC.2007.250629
  3. S.S. Dhillon and K. Chakrabarty, "Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks," Proc. IEEE Wireless Communications and Networking Conference, pp. 1609-1614, 2003.
  4. A. Efrat, S. Har-Peled, and J.S.B. Mitchell, "Approximation Algorithm for Two Optimal Location Problems in Sensor Networks," Proc. the 3rd International Conference on Broadband Communications, Networks and Systems, pp. 714-723, 2005.
  5. S.R. Grandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. the IEEE Globecom, pp. 377-381, 2003.
  6. M. Younis and Kemal Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," Ad Hoc Networks, Vol. 6, Issue 4, pp. 621-655, 2008. https://doi.org/10.1016/j.adhoc.2007.05.003
  7. 이기욱, 성창규, "에너지 효율 제약조건을 가진 센서 네트워크 모니터링 시스템 구현," 멀티미디어학회논문지, 제13권, 제1호, pp. 10-16, 2010.
  8. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization based on Virtual Forces," Proc. IEEE INFOCOM, pp. 1293-1303, 2003.
  9. Y. Zou, K. Chakrabarty, "Sensor Deployment and Target Localization in Distributed Sensor Networks," Transactions on IEEE Embedded Computing Systems, Vol. 3, No. 1, pp. 61-91, 2004. https://doi.org/10.1145/972627.972631
  10. S. Ferrari and Guoxian Zhang, "Probabilistic Track Coverage in Cooperative Sensor Networks," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 4, No. 6, pp. 1492-1504, 2010.
  11. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," Proc. the 7th Annual International Conference on Mobile Computing and Networking, Mobicom'01, pp. 139-150, 2001.
  12. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B Srivastava, Coverage Problems in Wireless Ad-Hoc Sensor Networks, INFOCOM, pp. 1380-1387, 2001.
  13. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and Maximal Exposure Path Algorithms for Wireless Embedded Sensor Networks," Proc. the 1st International Conference on Embedded Networked Sensor Systems, pp. 40-50. 2003.
  14. A. Howard and M. Mataric, "G. Sukhatme, Mobile Sensor Network Deployment using Potential Fields: A Distributed Scalable Solution to the Area Coverage Problem," Proc. the 6th International Symposium on Distributed Autonomous Robotic Systems, pp. 299-308, 2002.
  15. T. Cox and M. Cox, Multidimensional Scaling, 2nd Edition, Chapman & Hall, Boca Raton, 2001.
  16. A. Boulis, Castalia: A Simulator for Wireless Sensor Networks and Body Area Networks, NICTA, v.2.3, 2011.