Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

An Energy-Efficient Location Update Scheme for Mobile Sinks in Continuous Object Detection Using Wireless Sensor Networks

무선 센서 망을 이용한 연속개체 탐지에서 이동싱크의 에너지 효율적인 위치갱신 방안

  • Received : 2014.07.14
  • Accepted : 2014.08.22
  • Published : 2014.11.15
⟨ Previous Next ⟩

Abstract

A continuous object is large phenomenon diffusing continuously. Therefore, a large number of sources is a major problem in researches for continuous object. Existing studies for continuous object detecting focus on reducing communication cost generated by the sources. But, they only deal with the static sink located in fixed position. In this paper, we propose the location update scheme for mobile sinks in continuous object detecting. Generally, to receive data, a mobile sink should notice its current location to sources. Previous studies for location update of mobile sinks consider individual object. So they need a lot of energy for location update when a mobile sink notices its current location toward many sources of a continuous object independently. Proposed scheme exploits regional locality of the sources involved one continuous object. The regional locality makes the location update of mobile sinks efficient. Our simulation results show that the proposed scheme superior to existing schemes in terms of energy efficiency.

연속개체는 크기가 크며, 확산하는 특징이 있다. 따라서 연속개체 탐지에서는 소스가 매우 많이 발생하며, 계속해서 새로운 소스가 발생하는 점을 고려해야 한다. 기존 연속개체 탐지 연구들은 탐지 정보를 고정된 싱크로 전달하는 상황만을 고려하고, 많은 소스로부터 발생하는 통신비용을 줄이기 위해 노력했다. 본 논문에서는 연속개체 탐지에서 효율적으로 이동싱크를 지원하는 방안을 제안한다. 이동싱크가 데이터를 받기 위해서는 소스에게 자신의 현재 위치를 알려야 한다. 기존 이동싱크 지원 방안들은 개별개체를 대상으로 했다. 이를 연속개체 탐지에 그대로 적용하면 연속개체의 수많은 소스들에게 개별적으로 현재 위치를 알려야 하며, 이는 심각한 에너지 낭비를 초래한다. 제안방안은 연속개체의 소스들의 지역성을 이용하여 이동싱크의 현재위치를 연속개체의 소스들에게 효율적으로 전달한다. 실험 결과는 제안방안이 기존 방안에 비해 이동싱크의 위치갱신을 수행할 때 더 적은 에너지를 소모함을 보인다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. I. F. Akyildiz and W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, Vol. 38, No. 4, pp. 393- 422, Mar. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. W. Chang, H. Lin, and Z. Cheng, "CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks," Proc. of IEEE Consumer Communications and Networking Conference (CCNC) 2008, pp. 168-174, Jan. 2008.
  3. 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. Commun., Vol. E91-B, No. 11, pp. 3648-3656, Nov. 2008. https://doi.org/10.1093/ietcom/e91-b.11.3648
  4. B. Park, S. Park, E. Lee, and S.-H. Kim, "Continuous Object Detection and Tracking using Hybrid Structure in Sensor Networks," Proc. of the 36th KIISE fall conference, pp. 352-356, 2009. (in Korean)
  5. K.-D. Nam, H. Park, Y. Yim, S. Oh, and S.-H. Kim, "Reliable Continuous Object Detection Scheme in Wireless Sensor Networks," Journal of KICS, Vol. 35, No. 12, pp. 1171-1180, Dec. 2010. (in Korean)
  6. H. Hong, S. Oh, J. Lee, and S.-H. Kim, "A Continuous Object Tracking Protocol Suitable for Practical Wireless Sensor Networks," Proc. of IEEE Wireless Communications and Networking Conference (WCNC) 2013, pp. 2351-2356, Apr. 2013.
  7. R. Zhang, H. Zhao, and M. A. Labrador, "A Gridbased Sink Location Service for Large-scale Wireless Sensor Networks," Proc. of ACM International Wireless Communications and Mobile Computing Conference (IWCMC 2006), pp. 689-694, Jul. 2006.
  8. E. Lee, S. Park, J. Lee, and S.-H. Kim, "Sink Location Dissemination Scheme in Geographic Routing for Wireless Sensor Networks," Journal of KICS, Vol. 34, No. 9, pp. 847-856, Sep. 2009. (in Korean)
  9. K. Lee, Y. Kim, S. Sim, and S. Han, "Mobility Strategy of Mobile Sink Node to Prolong the Lifetime of Wireless Sensor Networks," Journal of KIISE : Information Networking, Vol. 38, No. 6, pp. 483-489, Dec. 2011. (in Korean)
  10. C. Intanagonwiwat. R. Govindan, D. Estrin, J. Heidemann. and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. on networking. Vol. 11, No. 1, pp. 1-16,. Feb. 2003. https://doi.org/10.1109/TNET.2003.809288
  11. J. Hightower and G. Borriella, "Location systems for ubiquitous computing," IEEE Computer, Vol. 34, No. 8, pp. 57-66, 2001.
  12. J. N. Al-Karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, Vol. 11, No. 6, pp. 6-28, Dec. 2004.
  13. C. Shen, C. Srisathapornphat, and C. Jaikeo, "Sensor information networking architecture and applications," IEEE Pers. Commun., Vol. 8, pp. 52-59, Aug. 2001. https://doi.org/10.1109/98.944004
  14. Scalable Network Technologies, Qualnet, [online]. Available: http://www.scalable-networks.com.
  15. J. Hill and D. Culler, "Mica: a wireless platform for deeply embedded networks," IEEE Micro, Vol. 22, iss. 6, pp. 12-24, Nov./Dec. 2002.
  16. J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. G. Jetcheva, "A performance comparison of multihop wireless ad hoc network routing protocols," Proc. of ACM Int. Conf. on Mobile Comput. and Netw. (MobiCom), pp. 85-97, Dallas, USA, Oct. 1998.