The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Mobile Sink Based Energy Efficient Path Setup Method for Wireless Sensor Networks

무선 센서 네트워크 환경에서 모바일 싱크를 이용한 에너지 효율적 경로 설정 방법

  • Received : 2014.08.21
  • Accepted : 2014.11.11
  • Published : 2014.11.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a novel method for path setup that optimizes energy consumptions for wireless sensor network. Existing studies usually generate paths according to Random way point approach so that it requires unnecessary energy consumptions for estimating location of the mobile sink node and transmission paths of packets. To address this problem, we propose a method that creates paths for mobile sink node using the Hilbert curve. Moreover, our method adjusts the path of the mobile sink node according to the density of sensor nodes to minimize data transmission delay. In our experiments, the proposed method outperforms existing work such as TTDD and CBPER by up to 50 times in terms of energy efficiency.

본 논문은 무선 센서 네트워크 환경에서 센서노드의 에너지 소모를 최소화하기 위한 효과적인 모바일 싱크노드의 이동경로설정 방법을 제안한다. 싱크노드의 이동경로를 설정하기 위해 Random way point 방식을 사용한 기존의 연구들은 싱크노드의 위치와 경로를 파악하고 데이터 전송을 위한 라우팅 경로설정을 위해 불필요한 에너지 소모와 데이터 전송 지연을 발생시킬 수 있는 단점이 있다. 이를 해결하기 위해 제안하는 방법은 Hilbert curve를 사용하여 최적의 싱크노드 이동경로를 설정한다. 또한, 센서노드의 분포 밀도를 고려한 경로 수정을 통해 데이터 전송 지연을 최소화시킨다. 실험 결과 제안하는 기법은 기존의 TTDD, CBPER에 비해 최대 50배 이상의 에너지 효율을 보여주는 것으로 나타났다.

Keywords

References

  1. W. Pak, "Low power MAC protocol design for wireless sensor networks using recursive estimation methods," J. KICS, vol. 39C, no. 3, pp. 239-246, Mar. 2014. https://doi.org/10.7840/kics.2014.39C.3.239
  2. Y. Lee, S. Kim, and M. Lim, "Methodology of interoperation Link-K track number in multi TDLs," J. KICS, vol. 38C, no. 12, pp. 1186-1195, Dec. 2013. https://doi.org/10.7840/kics.2013.38C.12.1186
  3. J. Kong, J.-H. Lee, J. Kang, and D.-S. Eom, "Energy efficient clustering algorithm for surveillance and reconnaissance applications in wireless sensor networks," J. KICS, vol. 37C, no. 11, pp. 1173-1183, Nov. 2012. https://doi.org/10.7840/kics.2012.37C.11.1170
  4. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in IEEE Proc. Hawaii Int. Conf., Syst. Sci., Jan. 2000.
  5. W. Heinzelman, "An application-specific protocol architecture for wireless microsensor networks," IEEE To WC, vol. 1, no. 4, 2002.
  6. A. Manjeschwar and D. P. Agrawal, "TEEN : A routing protocol for enhanced efficiency in wireless sensor network," in IEEE 1st Int. Workshop Parallel Distrib. Comput. Issue in Wirel. Net. Mob. Comput., pp. 2009-2015, Apr. 2001.
  7. A. Manjeschwar and D. P. Agrawal, "APTEEN : A hybrid protocol for efficient in routing and comprehensive information retrieval in wireless sensor network," in Proc. IEEE IPDPS' 02, Apr. 2002.
  8. S. Lindsey and C. Raghavendra, "PEGASIS : Power-efficient gathering in sensor information system," IEEE Proc. Aerospace Conf., vol. 3, pp. 1125-1130, 2002.
  9. L. T. Nguyen, X. Defago, R. Beuran, and Y. Sinoda, "An energy efficient routing scheme for mobile wireless sensor networks," IEEE ISWCS, pp. 568-572, 2008.
  10. H. Luo, Fan ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-tier data dissemination in large-sclae wireless sensor networks," J. Wirel. Netw., vol. 11, pp. 161-175, Jan. 2005. https://doi.org/10.1007/s11276-004-4753-x
  11. K. Kweon, S. Lee, and H. Yoon, "A cluster-based power-efficient routing protocol for sensor networks," 2012 Int. Conf. Comput. Commun. Eng. (ICCCE), pp. 603-607, Jul. 2012.
  12. G. Wang, T. Wnag, W. Jia, M. Guo, H. H. Chen, and M. Guizani, "Local update-based routing protocol in wireless sensor network with mobile sinks," in Proc. ICC 2007, pp. 3094-3099, Jun. 2007.
  13. J. H. Chung and S. H. Park, "Dynamic local update-based routing protocol(D-LURP) in wireless sensor network with mobile sink," J. Inst. Electron. Eng. Korea, vol. 46, no. 3, pp. 116-122, May 2009.
  14. K. Jung, H. Yeom, H. Park, J. Lee, and S.-H. Kim, "Flexible disjoint multipath routing protocol using local decision in wireless sensor networks," J. KICS, vol. 38B, no. 11, pp. 911-924, Nov. 2013. https://doi.org/10.7840/kics.2013.38B.11.911
  15. C. Lee and K. Han, "A routing method using mobile sinks along hilbert curve In wireless sensor networks," KNU, 2008.