The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지

An Analysis on the Deployment Methods for Smart Monitoring Systems

스마트 모니터링 시스템의 배치 방식 분석

  • 허노정 (동양대학교 정보통신공학부)
  • Received : 2010.08.01
  • Accepted : 2010.12.15
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Monitoring systems are able to report certain events at region of interest(ROI) and to take an appropriate action. From industrial product line full of robots to fire detection, intrusion detection, smart grid application, environmental pollution alarm system, monitoring system has widely used in diverse industry sector. Recently, due to advance of wireless communication technology and availability of low cost sensors, intelligent and/or smart monitoring systems such as sensor networks has been developed. Several deployment methods are introduced to meet various monitoring needs and deployment performance criteria are also summarized to be used to identify weak point and be useful at designing monitoring systems. Both efficiency during deployment and usefulness after the deployment should be assessed. Efficiency factors during deployment are elapsed time, energy required, deployment cost, safety, sensor node failure rate, scalability. Usefulness factors after deployment are ROI coverage, connectivity, uniformity, target density similarity, energy consumption rate per unit time and so on.

모니터링 시스템은 특정 영역에서 발생하는 사건을 신속히 보고하여 적절한 대응을 할 수 있도록 해주는 시스템을 말한다. 로봇화된 산업 생산라인의 공정 모니터링에서부터 산불감지, 침입탐지, 스마트그리드, 환경오염 경보에 이르기 까지 다양한 산업군에서 널리 사용되고 있으며 무선통신의 발달과 저가의 센서를 활용가능하게 되면서 센서네트워크로 대표되는 지능형 또는 스마트 모니터링 시스템으로 발전하게 되었다. 모니터링 시스템의 목적이 다양하고 구축비용, 구성 방식, 구축 후 효과 등 많은 부분이 센서 또는 모니터링 디바이스가 설치된 장소에 영향을 받게 되지만 제한된 방식에 대해서만 배치 기법에 대해 관심을 받아 왔다. 모니터링 시스템의 종류에 따라 활용할 수 있는 다양한 방식의 배치 기법을 소개하고 배치 시의 성능을 객관적으로 비교할 수 있는 성능척도들 또한 소개하여 기존의 모니터링 시스템을 평가하고 개선할 수 있는 지점을 확인가능하게 하며 모니터링 시스템 설계 시에도 활용가능하다. 성능 척도는 배치과정에서의 효율성과 배치된 이후의 모니터링 시스템의 유용성을 평가할 수 있어야 한다. 배치과정에서의 효율성은 배치에 소요된 시간, 에너지 소모량, 비용, 안전성, 센서노드 손상율, 확장성(Scalability) 등이며 배치 이후의 모니터링 시스템의 유용성은 목표지역(ROI) 커버리지(Coverage), 연결성(Connectivity), 균일도(Uniformity), 목표 밀도(target density) 유사성, 단위기간 에너지 소모율 등이다.

Keywords

References

  1. M. Younis , K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey", Ad Hoc Networks, 6(4), pp.621-655, 2008. https://doi.org/10.1016/j.adhoc.2007.05.003
  2. R. Beraldi, "Random walk with long jumps for wireless ad hoc networks", Ad Hoc Networks, 7(2), pp.294-306, 2009. https://doi.org/10.1016/j.adhoc.2008.03.001
  3. M. Lam, Y. Liu, "Active Sensor Network Deployment and Coverage Enhancement using Circle Packings", Proc. of the 2006 IEEE International Conference on Robotics and Biomimetics December 17 - 20, 2006, Kunming, China.
  4. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid Coverage or Surveillance and Target Location in Distributed Sensor Networks", IEEE trans. on Mobile Computers, 51, pp. 1448-1453, 2002. https://doi.org/10.1109/TC.2002.1146711
  5. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks", ACM trans. on Sensor Networks, 1, pp. 36-72, 2005. https://doi.org/10.1145/1077391.1077394
  6. X. Cheng, DZ Du, L. Wang, B. Xu, "Relay sensor placement in wireless sensor networks", ACM/Springer Journal of Wireless Networks, in press.
  7. S. Poduri, S. Pattem, B. Krishnamachari, G.S. Sukhatme, "Sensor network configuration and the curse of dimensionality", Proc. of the 3rd IEEE Workshop on Embedded Networked Sensors, Cambridge, MA, May 2006.
  8. J. Pan, L. Cai, Y.T. Hou, Y. Shi, S.X. Shen, "Optimal basestation locations in two-tiered wireless sensor networks", IEEE trans. on Mobile Computing 4(5), pp.458-473, 2005. https://doi.org/10.1109/TMC.2005.68
  9. S.S. Dhillon, K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks", Proc. of the IEEE Wireless Communications and Networking Conference (WCNC'03), New Orleans, LA, 2003.
  10. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan and K.K. Saluja, "Sensor deployment strategy for target detection", Proc. of the 1st ACM international Workshop on Wireless Sensor Networks and Applications, September 2002.
  11. X. Zhang and S. B. Wicker, "On the Optimal Distribution of Sensors in a Random Field" ACM trans. on Sensor Networks, 1, pp.301-306, 2005. https://doi.org/10.1145/1105688.1105694
  12. F. Y. S. Lin and P. L. Chiu, "A Near-optimal Sensor Placement Algorithm to Achieve Complete Coverage-Discrimination in Sensor Networks", IEEE Communications Letters, 9, pp.43-45, January 2005.
  13. L. Krishnamurthy et al., "Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the North Sea", Proc. of the 3rd ACM Conference on Embedded Networked Sensor Systems, 2005.
  14. K. Mechitov, W. Kim, G. Agha, T. Nagayama, "Highfrequency distributed sensing for structure monitoring", Proc. of the First International Conference on Networked Sensing Systems, Tokyo, Japan, June 2004.
  15. J. Berry, L. Fleischer, W.E. Hart, C.A. Phillips, "Sensor placement in municipal water networks", Proc. of the World Water and Environmental Resources Conference, 2003.
  16. J.-P. Watson, H. Greenberg, W.E. Hart, "A multiple-objective analysis of sensor placement optimization in water networks", Proc. of the World Water and Environment Resources Congress, Salt Lake City, June 2004.
  17. H.H. Gonzalez-Banos, J.C. Latombe, "A randomized artgallery algorithm for sensor placement", Proc. of the 17th ACM Symposium on Computational Geometry, 2001.
  18. J. Tang, B. Hao, A. Sen, "Relay node placement in large scale wireless sensor networks", Computer Communications, special issue on Wireless Sensor Networks, 29, pp.490-501, 2006.
  19. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks", Proc. of the 20th International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), Anchorage, Alaska, April 2001.
  20. F. Regan, A. Lawlor and A. McCarthy, "SmartCoast Project - Smart Water Quality Monitoring System", STRIVE Report Series No. 30, 2009.
  21. Dorothy W. Curtis et. al., "SMART-An Integrated Wireless System for Monitoring Unattended Patients", Journal of Am. Med. Inform Assoc., 15(1), pp.44-53, 2008. https://doi.org/10.1197/jamia.M2016
  22. D. Pompili, T. Melodia, I.F. Akyildiz, "Deployment analysis in underwater acoustic wireless sensor networks", Proc. of the ACM International Workshop on Under-Water Networks, 2006.
  23. E.S. Biagioni, G. Sasaki, "Wireless sensor placement for reliable and efficient data collection", Proc. of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03). 2003.
  24. J. Bredin, E. Demaine, M. Taghi Hajiaghayi, D. Rus, "Deploying sensor networks with guaranteed capacity and fault tolerance", Proc. of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2005.
  25. P. Jacquet,"Geometry of information propagation in massively dense ad hoc networks", Proc. of the 5th ACM Symposium on Mobile Ad-Hoc Networking and Computing, 2004.
  26. S. Toumpis, G.A. Gupta, "Optimal placement of nodes in large sensor networks under a general physical layer model", Proc. of 2nd IEEE Conference on Sensor and Ad Hoc Communications and Networks, 2005.
  27. M. Younis, M. Youssef, K. Arisha, "Energy-aware management in cluster-based sensor networks", Computer Networks, 43(5) pp. 649-668, 2003. https://doi.org/10.1016/S1389-1286(03)00305-0
  28. K. Dasgupta, M. Kukreja, K. Kalpakis, "Topology-aware placement and role assignment for energy-ecient information gathering in sensor networks", Proc. of the 8th IEEE Symposium on Computers and Communication, 2003.
  29. Y. Chen, C. Chuan, Q. Zhao, "Sensor placement for maximizing lifetime per unit cost in wireless sensor networks", Proc. of the IEEE Military Communication Conference, 2005.
  30. D. Cerpa, D. Estrin, "ASCENT: adaptive self-configuring sensor networks topologies", Proc. of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
  31. Y. Xu, J. Heidemann, D. Estrin, "Geography-informed energy conservation for ad hoc routing", Proc. of the ACM 7th Annual International Conference on Mobile Computing and Networking, 2001.
  32. Y.T. Hou, Y. Shi, H.D. Sherali, "On energy provisioning and relay node placement for wireless sensor networks", IEEE trans. on Wireless Communications, 4(5) pp.2579-2590, 2005. https://doi.org/10.1109/TWC.2005.853969
  33. Q. Wang, G. Takahara, H. Hassanein, K. Xu, "On relay node placement and locally optimal traffic allocation in heterogeneous wireless sensor networks", Proc. of the IEEE Conference on Local Computer Networks, 2005.
  34. E.L. Lloyd, G. Xue, "Relay node placement in wireless sensor networks", IEEE trans. on Computers, 56(1) pp.134-138, 2007. https://doi.org/10.1109/TC.2007.250629
  35. W. Youssef, M. Younis, "Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks", Proc. of the IEEE International Conference on Communications, 2007.
  36. S. S. Dhillon, K. Chakrabarty, and S. S. Iyengar, "Sensor Placement for Grid Coverage under Imprecise Detections", Proc. of the 5th International Conference on Information Fusion, pp.1581-1587, 2002.
  37. R. Iyengar, K. Kar, and S. Banerjee, "Low-coordination Topologies for Redundancy in Sensor Networks", Proc. of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.332-342, 2005.
  38. S. Kumar, T. H. Lai, and A. Arora, "Barrier Coverage with Wireless Sensors", Proc. of the 11th Annual International Conference on Mobile Computing and Networking, pp.284 - 298, 2005.
  39. D. Wang, Y. Cheng, Y. Wang, and D. P. Agrawal, "Lifetime Enhancement of Wireless Sensor Networks by Differentiable Node Density Deployment", Proc. of the 3rd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp.546-549, 2006.
  40. N. Heo, P.K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks", IEEE trans. on Systems, Man, Cybernetics, Part A, 35(1), pp.78-92, 2005. https://doi.org/10.1109/TSMCA.2004.838486
  41. Z. Cheng, M. Perillo, and W. B. Heinzelman, "General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies", IEEE trans. on Mobile Computing, 7(4), Apr. 2008.
  42. S. Chellappan, X. Bai, B. Ma, D. Xuan, "Mobility Limited Flip-Based Sensor Networks Deployment", IEEE trans. on Parallel and Distributed Systems, 18(2), Feb. 2007.