본문 바로가기
KERD
논문KCI 등재

센서네트워크에서 최소 전송에너지를 고려한 최적경로 라우팅 프로토콜

Optimal Pass Routing Protocol Considering Minimum Transmission Energy for Wireless Sensor Network

1

조회

0

다운로드

3

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

무선센서네트워크(WSN)에서 메시지 전송 시 에너지 효과적인 경로를 찾는 것은 중요한 이슈 중 하나이다. WSN을 위한 다수의 프로토콜들이 개발되었고 그 중 DD(directed diffusion)는 플랫 기반의 대표적인 프로토콜이다. 하지만 DD가 사용하는 최단경로 기법은 센싱 홀과 네트워크 분리의 문제점이 있다. 본 논문에서는 이와 같은 문제점을 개선하기 위해 최소 에너지 레벨과 홉 카운트를 동시에 계산하여 최적경로를 찾는 프로토콜을 제안한다. 성능평가 결과 본 논문에서 제안한 프로토콜은 DD 프로토콜에 비해 약 25% 센싱 홀 문제를 개선했으며 또한 13% 오랜 네트워크 생존기간을 보였다.

Abstract

Finding an energy efficient route is one of the very important issues in the wireless sensor networks. The route scheme should consider both of the energy level of sensor nodes and the number of hops at the same time. First of all, this paper proposes an optimum routes finding scheme, which could be used in the sensor network routing protocols. The scheme uses an optimum value for the path with the considerations of both the minimum energy level of a path and the number of hops at the same time. The analysis result shows that the proposed routing protocol could lengthen the network life cycle about 13% compared to the previous DD protocols.

참고문헌 (15)

  1. C. Y. Chong, "Sensor Networks: Evolution, Opportunities, and Challenges", Proceedings of the IEEE EP, 91(8), pp.1247~1256 (2003)
  2. A. Arora, "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking", Proceeding of Computer Networks Special Issue on Military Communications System and Technologies, 46(5), pp.605~634 (2004)
  3. W. B. Spillman, "Smart Bed for Non-Intrusive Monitoring of Patient Physiological Factors", Measurement Science and Technology, 15, pp.1614~1620 (2005)
  4. D. Estrin, "Next Century Challenges : Scalable Coordination in Sensor Networks", MoboCOM, pp.263~270 (1999)
  5. C. Intanagonwiwat, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", MoboCOM, pp.56~67 (2000)
  6. J. Heidemann, "Building Efficient Wireless Sensor Networks with Low-Level Naming", Proceeding of ACM Symposium on Operating System Principles, pp.146~159 (2001)
  7. ”Modelling Data-Centric Routing in Wireless Sensor Networks,” USC Computer Engineering Technical Report, "B. Krishnamachari", 2~14 (2002)
  8. B. Krishnamachari, "The Impact of Data Aggregation in Wireless Sensor Networks", Proceeding of International Conference on Distributed Computing System Workshop, 통권 : 22, pp.575~578 (2002)
  9. R. C. Shah, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", Proceeding of WCNC 2002, 통권 : 1, pp.17~21 (2002)
  10. W. R. Heinzelman, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", Proceeding of Annual ACM, 1999, 174~185
  11. J. Kulik, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks", Wireless Networks, 8(2), pp.169~185 (2002)
  12. T. H. Kum, "Multi-path Routing Protocol with Optimum Routes Finding Scheme in Wireless Sensor Networks", 2008 International conference on national competitiveness and IT, pp.449~454 (2008)
  13. 차세대 컴퓨팅, "신동필", 한국과학기술정보연구원, ~ (2006)
  14. 이상학, "유비쿼터스 센서네트워크 기술동향" (2007), 경기테크노파크
  15. M. E. Elhdhili, "CASAN: Clustering Algorithm for Security in Ad Hoc Networks", Elsevier, 31, pp.2972~2980 (2008)

이 간행물의 다른 논문 (6건)