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

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

DOI QR Code

RREM : Multi-hop Information Based Real-Time Routing Protocol to Support Event Mobility in Wireless Sensor Networks

무선 센서 망에서 실시간 응용의 이벤트 이동성을 지원하기 위한 라우팅 기법

  • 이소연 (한국과학기술정보연구원) ;
  • 이정철 (충남대학교 컴퓨터 공학과 컴퓨터네트워크 연구실) ;
  • 박호성 (충남대학교 컴퓨터 공학과 컴퓨터네트워크 연구실) ;
  • 공정욱 (한국과학기술정보연구원) ;
  • 김상하 (충남대학교 컴퓨터 공학과 컴퓨터네트워크 연구실)
  • Received : 2013.07.01
  • Accepted : 2013.07.18
  • Published : 2013.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, real-time applications have to ensure the timely delivery of real-time data. Recently, OMLRP (On-demand Multi-hop Look-ahead Routing Protocol) has been proposed to improve the timeliness of wireless sensor networks. The protocol needs initialization time to establish multi-hop information based routing path because it performs incremental look-ahead of the information. Consequently, the protocol deteriorates DDSR (Deadline Delivery Success Ratio) as an event moves because it takes little consideration of event mobility. In this paper, we proposed a Real-time Routing for Events Mobility (RREM) which exploits a data redirection in order to improve the DDSR of moving events. Instead of recollecting muti-hop look-ahead information, the RREM redirects the data to a sensor node holding the information collected in a previous round. We verify the timeliness and energy efficiency of RREM using various MatLab simulations.

무선 센서 네트워크의 실시간 응용은 데이터 전송의 적시성이 보장되어야 한다. 제한적 멀티-홉 정보 기반의 라우팅 기법은 제한된 범위 내에서 멀티-홉 실시간 정보를 수집하고 데이터 전송 경로를 구성함으로써 실시간 데이터 전송 성공률을 높인다. 하지만 멀티-홉 정보가 점진적으로 수집되기 때문에 멀티-홉의 실시간 정보를 기반으로 한 데이터 전송 경로를 구성하기 위해서는 일정 수준의 초기화 시간이 필요하다. 따라서 발생 위치가 고정된 이벤트에서는 효과적이지만 이벤트가 연속적으로 이동한다면 단일 홉의 실시간 정보만 반영된 경로가 구성될 수 있기 때문에 이벤트 이동성을 효과적으로 지원할 수 없다. 본 논문에서는 리다이렉팅 기법을 활용한 라우팅 기법을 제안한다. 제안 기법은 이동한 이벤트를 감지한 새로운 노드에서 멀티-홉의 실시간 정보 수집이 완료된 지역의 노드로 데이터를 리다이렉팅함으로써 이벤트 이동성을 효과적으로 지원한다. 시뮬레이션 결과 제안된 방안이 기존 연구들과 비교하여 에너지 효율성 및 시간 내 전송 성공률 등이 우수함을 보인다.

Keywords

References

  1. U. Prathap, D. P. Shenoy, K. R. Venugopal, and L. M. Patnaik, "Wireless sensor networks applications and routing Protocols: survey and research challenges," in Proc. IEEE ISCOS, pp. 49-56, Mangalore, India, Dec. 2012.
  2. P. Chennakesavula, J. Ebenezer, and S. A. V. Satya Murty, "Real-time routing protocol for wireless sensor networks; a survey," in Proc. WIMo, pp. 141-158, Coimbatore, India, Oct. 2012.
  3. S. Bansal, D. Juneja, and S. Mukherjee, "An analysis of real time routing protocols for wireless sensor networks," Int. J. IJEST, vol. 3, no. 3, pp. 1797-1801, Mar. 2011.
  4. R. S. Oliver and G. Fohler, "Timeliness in wireless sensor networks: common misconceptions," in Proc. RTN, Brussels, Belgium, July 2010.
  5. R. S. Oliver and G. Fohler, "A proposal for a notion of timeliness in wireless sensor networks," in Proc. RTN, Dublin, Ireland, June 2009.
  6. J. A. Stankovic, T. F. Abdelzaher, C. Lu, L. Sha, and J. C. Hou, "Real-time communication and coordination in embedded sensor networks," Proc. IEEE, vol. 91, no. 7, pp. 1002-1022, July 2003. https://doi.org/10.1109/JPROC.2003.814620
  7. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun, Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
  8. T. He, J. A. Stankovic, T. F. Abdelzaher, and C. Lu "A spatiotemporal communication protocol for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 10, pp. 995-1006, Oct. 2005. https://doi.org/10.1109/TPDS.2005.116
  9. Y. Li, C. S. Chen, Y.-Q. Song, Z. Wang, and Y. Sun, "Enhancing real-time delivery in wireless sensor networks with two-hop information," IEEE Trans. Ind. Informat., vol. 5, no. 2, pp. 113-122, May 2009. https://doi.org/10.1109/TII.2009.2017938
  10. J. Jung, S. Park, E. Lee, S. Oh, and S.-H. Kim, "OMLRP: Multi-hop information based real-time routing protocol in wireless sensor networks," in Proc. IEEE WCNC, pp. 1-6, Sydney, Australia, Apr. 2010.
  11. O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher, "Real-time power-aware routing in sensor networks," in Proc. IEEE IWQoS, pp. 83-92, New Haven, U.S.A., June 2006.
  12. E. Felemban, C.-G. Lee, and E. Ekici, "MMSPEED: multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 738-754, June 2006. https://doi.org/10.1109/TMC.2006.79
  13. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM/IEEE MobiCom, pp. 243-254, Boston, U.S.A., Aug. 2000.
  14. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
  15. H. Park, D. Hwang, J. Park, D.-O. Seong, and J. Yoo, "A positioning scheme using sensing range control in wireless sensor networks," J. KCS, vol. 13, no. 2, pp. 52-61, Feb. 2013. https://doi.org/10.5392/JKCA.2013.13.02.052
  16. MathWorks, MatLab, Retrieved Juy, 10, 2012, from http://www.mathworks.co.kr/products/matlab/.