Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Minimum LQI based On-demand Routing Protocol for Sensor Networks

Minimum LQI 기반의 On-demand 센서 네트워크 라우팅 프로토콜

  • Lee, Wan-Jik (Department of BioMedical Engineering, Pusan National University) ;
  • Lee, Won-You (Department of Cyber and Police Science, Youngsan University) ;
  • Heo, Seok-Yeol (Department of BioMedical Engineering, Pusan National University)
  • 이완직 (부산대학교 바이오메디컬공학과) ;
  • 이원열 (영산대학교 사이버경찰학과) ;
  • 허석렬 (부산대학교 바이오메디컬공학과)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

A number of on-demand routing protocols for sensor networks have been proposed yet. However, the majority of proposed on-demand routing protocols for sensor networks are not suitable for a relatively poor wireless environment and sensor applications requiring reliable data transmission due to using a hop-count metric for their protocols. In this paper, we proposed a minimum LQI(Link Quality Indicator) based on-demand sensor network routing protocol that is suitable for a relatively poor wireless environment and implemented the proposed routing protocol on a TinyOS. We also compared the implemented protocol with typical hop count based routing protocol by carrying out performance experiments on a multi-hop testbed. The results from these experiments showed that the successful transmission rate of the proposed routing protocol is higher than that of typical hop count based routing protocol over a poor wireless link.

지금까지 다수의 센서 네트워크를 위한 on-demand 라우팅 프로토콜들이 제안되었다. 하지만 제안된 센서 네트워크용 on-demand 라우팅 프로토콜들은 대부분 hop count를 라우팅 메트릭으로 사용하기 때문에 상대적으로 열악한 무선 환경과 신뢰성을 요구하는 센서 응용에는 적합하지 않다. 본 논문에서는 이러한 환경에 적합한 minimum LQI(Link Quality Indicator) 기반의 on-demand 센서 네트워크 라우팅 프로토콜을 제안하였다. 또한 제안한 라우팅 프로토콜을 TinyOS 상에서 구현하였고, 멀티 홉 테스트 환경에서 hop count 기반의 라우팅 프로토콜과 성능을 비교, 측정하였다. 실험 결과, 제안된 라우팅 프로토콜이 열악한 무선 환경에서 더 나은 데이터 전송 성공률을 보임을 확인할 수 있었다.

Keywords

References

  1. IEEE, "802.15.4 Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specification for Low-Rate Wireless Personal Area Network(LR-WPANs)", IEEE Computer Society, October 2003.
  2. C. Perkins, E.Belding-Royer, "Ad hoc On Demand Distance Vector (AODV) Routing", RFC 3561, July 2003.
  3. C. Gomez, et al., "Adapting AODV for IEEE 802.15.4 Mesh Networks: Theoretical Discussion and Performance Evaluation in a Real Environment", World of Wireless, Mobile and Multimedia Networks, 2006.
  4. C. E. Perkins, E. Belding-Royer, I. Chakeres, "Ad hoc On-Demand Distance Vector (AODV) Routing", draft-perkins -manet-adovbis-01, IETF Internet Draft, February 2004.
  5. TinyOS Community Forum, Open Source, http://nesct.sourceforge.net/tinyaodv.html.
  6. K. Kim et. al, "Dynamic MANET On-demand for 6LoWPAN(DYMO-low) Routing", draft- montenegro-6lowpan-low-routing-03, IETF Internet-Draft, June 2007
  7. K. Kim and S. Daniel, "6LoWPAN Ad Hoc On-Demand Distance Vector Routing(LOAD), draft-daniel-6lowpan-load-adhoc-routing", IETF Internet- Draft, September 2006.
  8. Stephen Dawson-Haggerty, et. al., "TinyOS 2.1 tutorial", http://doc.tinyos.net/index.php/Ipsn2009-tutorial, April 2009.
  9. Philip Levis, "TinyOS Programming", http://www.tinyos.net/tinyos-2.x/doc/tinyos-programming.pdf, October 2006.
  10. 김신재 외, "TinyOS를 기반으로한 On-demand 방식 센서 네트워크 라우팅 프로토콜 설계 및 구현", 한국정보기술학회논문지, 2009년 8월.