Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Fault-tolerant Scheme for Clustering Routing Protocols

클러스터 기반 라우팅 프로토콜을 위한 결함허용기법

  • Received : 2009.12.23
  • Accepted : 2010.03.28
  • Published : 2010.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, a fault-tolerant scheme that detects the failure of sensor nodes and improves the reliability of collected information must be considered. Resource-constraint sensor nodes expose vulnerability and cannot use existing checkpointing schemes that do not consider a feature of sensor networks. In this paper, we propose a fault-tolerant scheme for clustering routing protocols that support the recovery of a head node.

무선 센서 네트워크에서의 결함 허용은 센서 노드의 취약성 보완과 신뢰성 높은 정보 제공을 위해 필요하다. 센서 노드들의 자원 제약적인 특성 때문에 오류에 노출되기 쉬우며, 기존의 체크포인팅 기법 들은 센서 네트워크의 특성을 고려하지 않고 설계되었기 때문에 이를 적용하기 어렵다. 본 논문에서는 클러스터 기반의 라우팅 프로토콜에 체크포인팅 기법을 적용하여 헤드 노드의 결함 시 발생할 수 있는 정보 손실과 높은 복구 비용 문제를 해결하는 방법을 제안한다.

Keywords

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, A survey on sensor networks, IEEE Communications Magazine, vol.40, Issue 8, pp.102-114, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. Mokhtar Aboelaze, and Fadi Aloul, Current and future trends in sensor networks: a survey, the 2nd IFIP International Conference on Wireless and Optical Communications Networks, pp.551-555, 2005.
  3. Kemal Akkaya, and Mohamed Younis, A survey on routing protocols for wireless sensor networks, Ad Hoc Networks, pp.325-349, 2005.
  4. Ramakrishna Gummadi, Todd Millstein, and Ramesh Govindan, Declarative Failure Recovery for Sensor Networks, the 6th international conference on Aspect- oriented software development, pp.173-184, 2007.
  5. Iman Saleh, Adnan Agbaria, and Mohamed Eltoweissy, In-Network Fault Tolerance in Networked Sensor Systems, the workshop on Dependability issues in wireless ad hoc networks and sensor networks, pp.47-54, 2006.
  6. Sangho Yi, Junyoung Heo, Yookun Cho, and Jiman Hong, Adaptive Mobile Checkpointing Facility for Wireless Sensor Networks, ICCSA(LNCS 3981), pp.701-709, 2006.
  7. Gaurav Mathur, Peter Desnoyers, Deepak Ganesan, and Prashant Shenoy, Capsule: an energy-optimized object storage system for memory-constrained sensor devices, the 4th international conference on Embedded networked sensor systems, pp.195-208, 2006.
  8. Mao Ye, Chengfa Lil, Guihai Chenl, and Jie Wu, EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks, the 24th IEEE International Performance, Computing, and Communications Conference, pp.535-540, 2005.
  9. Anton Ageev, David Macii, and Dario Petri, Experimental Characterization of Communication Latencies in Wireless Sensor Networks, the 16th IMEKO TC4 International Symposium and 13th International Workshop on ADC Modelling and Testing, pp.258-263, 2008.