한국산업정보학회논문지 (Journal of Korea Society of Industrial Information Systems)

한국산업정보학회 (Korea Society of Industrial Information Systems)
권호 표지
DOI QR코드

DOI QR Code

자원 효율적인 네트워크 리프로그래밍 프로토콜 설계

Design of resource efficient network reprogramming protocol

  • 최락현 (대구대학교 정보통신공학과) ;
  • 홍원기 (대구대학교 정보통신공학과)
  • 투고 : 2010.08.05
  • 심사 : 2010.09.14
  • 발행 : 2010.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

네트워크 리프로그래밍은 센서 필드에 배치된 센서 노드들의 효율적인 유지 보수를 위해 코드 업데이트와 오류 수정을 원격으로 수행할 수 있도록 하는 기술이다. 센서 노드들 간에 소량의 데이터를 전달하는 일반적인 무선 센서 네트워크 통신과는 달리 네트워크 리프로그래밍에서는 대용량 데이터의 신뢰성 있는 전달이 요구된다. 기존의 네트워크 리프로그래밍 기법은 신뢰성 있는 데이터 전달을 위해 데이터 손실 발생 시 복구를 위한 비용이 많이 들며 이로 인한 에너지 소모가 급증하는 문제점을 안고 있다. 본 논문에서는 센서 네트워크에 적합한 클러스터 기반의 리프로그래밍 기법을 제안한다. 센서 필드를 클러스터로 나누고 각 클러스터에 대표 노드를 선정하여 중복 전송과 불필요한 경쟁을 최소화함으로써 에너지 소모를 줄인다. 또한 테이블을 이용하여 노드들의 상태 정보를 통해 정확한 오류 복구를 수행함으로써 신뢰성을 높이고 있다.

Network reprogramming is a technology that allows several sensor nodes deployed in sensor field to be repaired remotely. Unlike general communication in sensor network where small amount of data is transferred, network reprogramming requires reliable transfer of large amount of data. The existing network reprogramming techniques suffers high cost and large energy consumption to recover data loss in node communication. In this paper, a cluster based network reporgramming scheme is proposed for sensor network. It divides sensor field into several clusters and chooses a cluster header in charge of data relay to minimize duplicated transmission and unnecessary competition. It increases reliability by effective error recovery through status table.

키워드

참고문헌

  1. Qiang Wang, Yaoyao Zhu, and Liang Cheng, Lehigh University, "Reprogramming Wireless Sensor Networks:Challenges and Approaches", IEEE Network, May/June 2006.
  2. Crossbow Technology Inc. "Mote In-Network Programming User Referenoe Version 20030315", http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf, 2003.
  3. Stathopoulos, T. and et al., "A Remote Code Update Mechanism for Wireless Sensor Network", Technical Report CENS-TR-30, UCLA Center for Embedded Networked Camputing, 2003.
  4. Hui, J. W. and et al., "Deluge: Dissemination Protocols for Network Programming at Scale", http: //www.cs.berkeley.deu/~ jwhui /research/Deluge/cs262/cs262a-report.pdf, 2003.
  5. SS Kulkarni, L Wang, "MNP Multihop Network Reprogramming Service fer Sensor Networks", 2nd international conference on Embedded networked sensor systems, pp.285-286, 2004.
  6. 이승일, "무선 센서 네트위크에서 저비용의 코드업데이트 데이터 전달 프로토콜", 대구대학교 대학원 공학석사 학위 논문, 2006.
  7. U.C. Berkeley as a part of the TinyOS Project "Deluge 2.0 - TinyOS Network Programming", http: //www.cs.berkeley.edu/~jwhuil/Deluge/documentation.html July 28, 2005.
  8. Akksya K. and et al., "A Survey on Routing Protocols for Wireless Sensor Network", Elsevier Ad Hoc Network Journal, Vol3/3, pp.325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  9. T. Winter and et. al., "RPL: IPv6 Routing Protocol for Low power and Lossy Networks", draft-ietf-roll-rpl-05, June 10, 2010.
  10. Vinayak Naik, Anish Arora, Prasun Sinha, and Hongwei Zhang, "Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Extreme Scale Wireless Networks of Embedded Devices" IEEE TRANSACTIONS ON MOBILE COMPUTING, Vol. 6, No.7, July 2007.
  11. S.G. Foss and S.A. Zuvey, "On a certain segment process with Voronoi clustering". INRIA, Rapport de Recherche No. 1993.
  12. Levis, P. and et. al., "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications", In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, 2003.