정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

단거리 데이터 전달 무선 센서네트워크 라우팅 기법

A Short Path Data Routing Protocol for Wireless Sensor Network

  • 발행 : 2007.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선센서네트워크는 센서필드안에서 어떤 이벤트를 센싱하는 수많은 센서노드들로 구성된다. 무선센서네트워크에서 이벤트를 인식한 소스노드와 이 값을 처리하는 싱크노드간에 데이터가 전송되며 싱크노드의 이동성을 고려한 에너지 효율적인 라우팅 기법이 필요하다. 본 연구 에서는 데이터패스 템플릿을 이용하여 미리 정해진 방향으로 소스노드로부터의 데이터공고, 싱크노드로부터의 데이터요구 메시지를 전송한다. 다음 단계로 센싱한 데이터를 단거리계산법을 사용하여 싱크노드에게 전송한다. 그리드 개념과 이동성 싱크가 존재하는 센서네트워크에 대한 기존의 TTDD 라우팅 프로토콜과 CBPER 프로토콜을 본 연구에서 제안한 SPDR 프로토콜과 시뮬레이션을 통하여 비교한 결과, 제안된 프로토콜이 기존의 TTDD나 CBPER보다 향상된 에너지 효율성을 가졌음을 보여준다.

Wireless sensor networks have many sensor nodes which response sudden events in a sensor fields. Some efficient routing protocol is required in a sensor networks with mobile sink node. A data-path template is offered for the data announcement and data request from source node and sink node respectively. Sensed data are transferred from source node to sink node using short-distance calculation. Typical protocols for the wireless networks with mobile sink are TTDD(Two-Tier Data Dissemination) and CBPER(Cluster-Based Power-Efficient Routing). The porposed SPDR(Short-Path Data Routing) protocol in this paper shows more improved energy efficiencies from the result of simulations than the typical protocols.

키워드

참고문헌

  1. S. Maddes, R. Szewczyk, M. J. Franklin, and D. Culler, 'Supporting aggregate queries over ad-hoc wireless sensor network,' IEEE Workshop on Mobile Computing Systems and Applications, May 2002 https://doi.org/10.1109/MCSA.2002.1017485
  2. I. F. Akyildiz. W. Su, Y. Sankarasubramaniam, E. Cayirci, 'Wireless sensor networks: a survey,' Computer Networks, pp. 393-422, Dec. 2001 https://doi.org/10.1016/S1389-1286(01)00302-4
  3. 남상엽, 송병훈. '무선 센서네트워크 활용', 상학당, pp.21-22, 2005
  4. J. Qiangfeng, and D. Manivannan, 'Routing Protocals for Sensor Networks,' in IEEE CCNC, pp. 93, Jan. 2004 https://doi.org/10.1109/CCNC.2004.1286839
  5. Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang, 'A Two-Tier Data Dissemination in Large-scale Wireless Sensor Networks,' Wireless Networks, pp. 161-175, 2005 https://doi.org/10.1007/s11276-004-4753-x
  6. 권기석, 이승학, 윤현수, '센서네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜', 정보과학학회논문지, 정보통신 33권, 제1호, pp. 76-90, 2006
  7. D. Braginsky and D. Estrin, 'Rumor routing algorithm for sensor networks,' Proceedings of Workshop on Sensor Networks and Applications (WSNA), 2002 https://doi.org/10.1145/570738.570742
  8. J. Hightower and G. Borriello, 'Location systems for ubiquitous computing,' IEEE Computer Magazine 34(8), pp. 57-66, 2001 https://doi.org/10.1109/2.940014
  9. B. Karp and H. Kung, 'GPSR: Greedy perimeter stateless routing for wireless networks,' Proceeding of ACM International Conference on Mobile Computing and Networking (MOBICOM '00), 2000 https://doi.org/10.1145/345910.345953
  10. C. Lin and M. Gerla, 'Adaptive clustering for mobile wireless networks,' IEEE Journal on Selected Areas In Communications 15(7), pp. 1265-1275, 1997 https://doi.org/10.1109/49.622910