DOI QR코드

DOI QR Code

A Robust Continuous Object Tracking Protocol Using Chained Selective Wakeup Strategy in Wireless Sensor Networks

무선 센서 네트워크에서 연결된 선택적 활성화 기법을 사용하는 강건한 연속 객체 추적 프로토콜

  • 홍형섭 (한전케이디엔 그룹사IT센터 한수원사업팀) ;
  • 김상하 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
  • Received : 2012.11.08
  • Accepted : 2012.12.22
  • Published : 2013.01.31

Abstract

In wireless sensor networks, the selective wakeup scheme is one of the energy saving mechanisms, that is used for an object detecting or tracking. Recently, many protocols are proposed using the selective wakeup scheme for the continuous objects tracking such as forest fires and poison gas. They predict the future shape of continuous objects and activate only sensors in the predicted boundary area of the objects. It works correctly in a uniformly deployed wireless sensor networks. However, it cannot be directly applied to a randomly deployed sensor networks with voids. When the predicted area is in the void area, the activation message cannot reach and the predicted area cannot be activated at the right time. It leads to many detection errors for continuous object. Moreover, if a sensor is once foiled in a activation control then the next activation control might be continuously failed. The detection errors can be result in serious harm to people. In this paper, we propose a chaining selective wakeup scheme for robust continuous object tracking in wireless sensor networks. In our protocol, we collect the information of a void area during the network configuration time; if the next boundary area is in the void area, we activate the chained area surrounding the void area with activation control message.

무선 센서 네트워크에서 선택적 활성화 기법은 객체를 감지하고 추적하는데 있어 에너지를 절약하기 위해 사용되는 기법이다. 최근 산불, 유해가스와 같은 연속객체를 추적하는데 선택적 활성화 기법을 사용한 프로토콜들이 제안되었는데 이들은 연속객체의 모양을 예측을 통해 그 객체의 경계 지역만 활성화하는 방법을 사용한다. 이 방법은 균일한 분포로 설치되어 있는 센서 네트워크에서는 잘 동작한다. 하지만, 현실적으로 랜덤하게 분포되어지는 무선 센서 네트워크에는 그대로 적용할 수 없다. 활성화 메시지는 순차적으로 전달되는데, 예측된 다음 경계 지역이 보이드 지역 내부에 위치했을 때, 이 활성화 메시지는 예측된 지역으로 전달될 수 없다. 이 때문에 센서가 적절한 시간에 활성화 되지 못하게 되고 센서는 많은 감지 오류를 유발하게 된다. 더욱이, 한번 활성화 제어가 실패하면 다음 활성화 제어도 실패할 확률이 매우 높다. 본 논문에서는 무선 센서 네트워크에서 강건한 연속객체 추적을 위한 연결된 선택적 활성화 기법을 제안한다. 제안된 프로토콜은 네트워크 설정시 보이드 지역 정보 수집 후 그 정보를 고려하여 센서를 활성화 한다.

Keywords

References

  1. I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A survey on seonsor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
  2. W. Zhang and G. Cao, "DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks," IEEE Trans. on Wirel. Commun., vol. 3, no. 5, pp.1689-1701, Sep. 2004. https://doi.org/10.1109/TWC.2004.833443
  3. W. P. Chen, J. C. Hou, and L. Sha, "Dynamic clustering for acoustic target tracking in wireless sensor networks," in Proc. IEEE Int. Conf. on Netw. Protoc. (ICNP), pp. 284-294, Nov. 2003.
  4. Y. Xu, J. Winter and W.C. Lee, "Prediction-based strategies for energy saving in object tracking sensor networks," in Proc. IEEE Mobile Data Manage. (MDM), pp. 346-357, Jan. 2004.
  5. W. Chang, H. Lin, and Z. Cheng, "CODA: a continuous object detection and tracking algorithm for wireless ad hoc sensor networks," in Proc. IEEE Consumer Commun. and Netw. Conf. (CCNC), pp. 168-174, Jan. 2008.
  6. X, Ji, H. Zha, J. J. Metzner, and G. Kesidis, "Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks," in Proc. IEEE Int. Conf. on Commun. (ICC), vol. 7, pp. 3807-3811, Jul. 2004.
  7. J. Kim, K. Kim, S. H. Chauhdary, W. Yang, and M. Park, "DEMOCO: energy-efficient detection and monitoring for continuous objects in wireless sensor networks," IEICE Trans. on Commun., vol. E91-B, no. 11, pp. 3648-3656, Nov. 2008. https://doi.org/10.1093/ietcom/e91-b.11.3648
  8. S. Hong, S. Noh, E. Lee, S. Park, and S. Kim, "Engergy-efficient predictive tracking for continuous objects in wireless sensor networks," in Proc. IEEE Personal, Indoor and Mobile Radio Commun. (PIMRC), pp 1723-1728, Sep. 2010.
  9. B. Karp and H. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM Int. Conf. on Mobile Comput. and Netw. (MobiCom), pp., Aug. 2000.
  10. W. Lee, H. Hong and S. Kim, "Cluster-based Continuous Object Prediction Algorithm for Enegy Efficiency in Wireless Sensor Networks," J. KICS, vol. 36. no. 8, pp.489-496, Aug. 2011. https://doi.org/10.7840/KICS.2011.36C.8.489
  11. Scalable Network Technologies, Qualnet, [online] available: http:www.scalable-networks.com.
  12. J. Polastre, R. Szewczyk, and D. Culler, "Telos: enabling ultra-Low power wireless research," in Proc. IEEE/ACM Int. Conf. on Inform. Proces. in Sensor Netw. (IPSN), pp.48 , Apr. 2005.