The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지

Design of a Fault-Tolerant Routing Protocol for USN

USN을 위한 결함허용 라우팅 프로토콜의 설계

  • Received : 2009.03.12
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Ubiquitous sensor network is the communication environment where sensor nodes move freely and construct network to get the services from the system. So, it does not need fixed infrastructure and can easily be placed in unaccessible regions like war or calamity area. Wireless sensor network protocol has self-organizing capability, need to adapt topology change flexibly and also has technique that sensor nodes work cooperatively, because network disconnection is frequently occurred due to the active mobility of sensor nodes. In this paper, we design a cluster based fault-tolerant routing protocol for the efficient topology construction and to guarantee stable data transmission in USN. The performance of the proposed protocol is evaluated by an analytic model.

유비쿼터스 센서 네트워크(USN)는 센서 노드들이 자유롭게 이동하며 망을 구성하고, 시스템에 접속하여 통신하는 환경을 말하며, 고정 망이 필요 없으므로 접근이 어려운 지역이나 전장 또는 재난 구조를 위한 응용을 위해 임의로 배치될 수 있다. 무선 센서 망 프로토콜은 자가 구성 능력을 가지며, 노드들의 이동성으로 인해 네트워크 회선 단절을 유발하기 쉬우므로 토폴로지 변경에 유연하게 적응하면서 동시에 센서 노드들이 서로 협력하며 동작하는 기법이 요구된다. 본 논문에서는 이러한 환경에서의 효율적인 토폴로지 구성과 데이터 전송을 보장하고자 노드 이동성으로 인한 망 단절에 경로 재설정을 위한 망 재구성 없이 유연한 클러스터 기반 결함허용 라우팅 프로토콜을 설계하고, 분석적 모델을 통하여 그 성능을 평가한다.

Keywords

References

  1. Carlos de Morais et al., "Mobile Ad-hoc Networking," In Proc cf 20th Brazilian Symposium on Computer Networks., Short Course, pp.125-186, 2002.
  2. Ian F.Akyildiz et al., "A survey on Sensor Networks," IEEE Communications Magazine, Vol.40, No.8, pp.102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  3. T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, L. Viennot, "Optimized Link State Routing Protocol," RFC 3626, http://ietf.org/rfc/rfc3626.txt, 2003.
  4. C. Intanagonwiwat et al., "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2-16, Feb. 2003. https://doi.org/10.1109/TNET.2002.808417
  5. K. Sorabi et al., "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communication, Vol.7, No.5, pp.16-27, 2000. https://doi.org/10.1109/98.878532
  6. Wendi B. Heinzelman et al., "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. on Wireless Communications, Vol.1, No.4, pp.660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  7. W.R. Heizelman et al., "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc of ACM Mobicom 99, pp.174-185, 1999.
  8. Fan Ye, et al., "A scalable solution to minimum cost forwarding in large sensor networks," Proc. Tenth International Conference on Computer Communications and Networks, pp.304-309, 2001.
  9. Arati Manjeshwar et al., "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proc. 2nd Int'l Workshop Parallel & Distributed Computing Issues in Wireless Networks & Mobile Computing, 2001.
  10. Arati Manjeshwar et al., "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," IEEE Proc Of the Int'l. Parallel and Distributed Processing Symposium(IPDPS'02), pp.195-202, Apr. 2002.
  11. M. Caesar, M. Castro, E. Nightingale, G. O'Shea, and A. Rowstron, "Vutual Ring Routing: Network Routing inspired by DHT's," In Proc. of ACM SIGCOMM'06, Sept. 2006.