Journal of Korea Spatial Information System Society (한국공간정보시스템학회 논문지)

Korea Spatial Information System Society (대한공간정보학회)
권호 표지

Design and Implementation of A Location-based Energy-Efficient Routing Protocol using Quantity of Energy Consumed

에너지 사용량을 이용한 위치 기반 에너지 효율적인 라우팅 프로토콜 설계 및 구현

  • 장유진 (전북대학교 컴퓨터공학과) ;
  • 김용기 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Received : 2009.08.11
  • Accepted : 2010.02.18
  • Published : 2010.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, wireless sensor networks(WSNs) technology has been considered as one of the most critical issues in the ubiquitous computing age. The sensor nodes have limited battery power, so they should consume low energy through their operation for the long-lasting lifetime. Therefore, it is essential to use energy efficient routing protocol. For this, we propose a location-based energy-efficient routing protocol which constructs the energy efficient route by considering the quantity of Energy consumed. In addition, we propose a route reconstruction algorithm to handle the disconnection of message transmission. Finally, we show from performance analysis using TOSSIM that our protocol outperforms the existing location based routing protocols in terms of energy efficiency.

최근, 무선 센서 네트워크 기술은 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술의 하나로 인식되고 있다. 센서 노드는 제한된 배터리 용량을 가지기 때문에, 장기간 생존하기 위해서 노드들의 동작에 적은 에너지를 소모해야한다. 따라서, 에너지를 효율적으로 사용하는 프로토콜이 필수적이다. 이를 위해 본 논문 에서는 에너지 사용량을 고려하여 에너지 소모가 적은 경로를 설정하는 위치 기반의 에너지 효율적인 라우팅 프로토콜을 제안한다. 아울러 메시지 전송이 원활하지 못한 경우를 처리하는 경로 재설정 알고리즘을 제안한다. 마지막으로 TOSSIM을 이용한 성능평가를 통해, 제안한 프로토콜이 에너지 효율성 측면에서 기존 위치기반 라우팅 프로토콜 보다 우수함을 보인다.

Keywords

References

  1. K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, Vol.3 No.5, 2005, pp.352-349.
  2. 김봉수, 황소영, 정훈, 주성순, "유비쿼터스 센서 네트워크 라우팅 기술," 인터넷 정보학회지, 제9권 제1호, 2008, pp. 13-21.
  3. 강홍구, 김정준, 한기준, "데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할기법," 한국공간정보시스템학회 논문지, 제8권 제3호, 2006, pp. 35-50.
  4. 이양구, 류근호, "센서 데이터의 시간 정보를 이용한 이력 정보 관리," 한국공간정보시스템학회 논문지, 제10권 제4호, 2008, pp. 97-101.
  5. I. Stojmenovic and X. Lin, "GEDIR: Loop-Free Location Based Routing in Wireless Networks," Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems, 1999, pp. 1025-1028.
  6. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. of the Sixth Annual Int'l. Conf. on Mobile Computing and Networking, 2000, pp. 243-254.
  7. S. Chen, G. Fan, and J. Cui, "Avoid 'Void' in Geographic Routing for Data Aggregation in Sensor Networks," International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Special Issue on Wireless Sensor Networks, Vol.2 No.1, 2006, pp. 169-178.
  8. 변무광, 박성준, "수중 센서네트워크를 위한 초음파통신 모뎀 설계 및 구현," 한국통신학회논문지, 제34권 제6호, 2009, pp. 437-444.
  9. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application Specific Protocol Architecture for Wireless Microsensor Networks," Wireless Communications, IEEE Transactions on, Vol.1 No.4, 2002, pp. 1536-1276.
  10. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," ACM, Vol.35 No.11, 2000, pp.93-104.
  11. P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications", Proc. of the 1st Conf. on Embedded Networkd Sensor Systems, 2003, pp. 126-137.