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

  • 제38A권8호
  • /
  • Pages.688-696
  • /
  • 2013
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (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

  • 이소연 (한국과학기술정보연구원) ;
  • 이정철 (충남대학교 컴퓨터 공학과 컴퓨터네트워크 연구실) ;
  • 박호성 (충남대학교 컴퓨터 공학과 컴퓨터네트워크 연구실) ;
  • 공정욱 (한국과학기술정보연구원) ;
  • 김상하 (충남대학교 컴퓨터 공학과 컴퓨터네트워크 연구실)
  • 투고 : 2013.07.01
  • 심사 : 2013.07.18
  • 발행 : 2013.08.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  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/.