한국정보기술학회
한국정보기술학회논문지 제9권 제2호
2011.2, 101-109 (총9페이지)
무선 센서망에서의 링크 에러를 감내하는 라우팅 알고리즘의 설계
Cluster-Based Routing Algorithms in Link Error-Prone Wireless Sensor Networks
정경택, 김시관, 조대제
한국어 초록
센서 네트워크를 구성하는 센서 노드는 배터리 용량, 계산 능력, 그리고 메모리 용량 등에 제한을 받고 있다. LEACH(Low Energy Adaptive Clustering Hierarchy)는 클러스터 헤드를 주기적으로 사용함으로써 노드간의 에너지 불균형 문제를 해결하여 네트워크의 수명을 증가시켰지만 각 클러스터의 클러스터 헤드는 상황에 따라 헤드로서 작동을 하지 못해 멤버 노드의 정보가 싱크 노드로 전달되지 못할 경우가 발생할 수 있는 단점을 가지고 있다. 본 논문에서의 클러스터 헤드 선출 알고리즘은 매 라운드마다 2개의 클러스터 헤드를 선출하여 멤버 노드의 메시지가 싱크 노드로 전달될 수 있는 확률을 높이는 시도를 함으로써 무선통신 환경에서 여러 가지 요인으로 인해 라우팅 에러 확률을 줄이도록 하였다. 또한, 시뮬레이션을 통하여 제안하는 다중 클러스터 헤드 선출 기법이 기존의 단일 클러스터 헤드 선출 기법보다 신뢰성을 확보함을 확인하였다.
영어 초록
Recent advances in micro-electromechanical technology have led to the development of small-size, low-cost, and low-power sensors that possess sensing, signal processing and wireless communication capabilities. To achieve the energy efficiency in the wireless sensor networks, LEACH has been proposed as a routing protocol, composing of a few clusters, each of which consists of member nodes that sense the data, and head nodes that deliver the collected data from member nodes to a sink node. When wireless link error occurs, LEACH may miss some messages because of only one cluster head. But our proposed scheme manages two cluster heads for each cluster, there should be higher probabilities for messages to reach the sink node. Simulation results show that our proposed algorithm provides more robust than LEACH when wireless link error persists.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 제안하는 클러스터 기반의 라우팅 알고리즘
Ⅳ. 시뮬레이션 및 성능 분석
Ⅴ. 결론
참고문헌
저자소개
키워드
sensor network, routing protocol, clustering, message delivery ratio, simulation

참고문헌 (13)

  • Ian F. Akyildiz , 2002 , A survey on sensor networks , IEEE Communications Magazine 40 : 102 ~ 114
  • J. Ibriq , 2004 , "Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges , 2004 Symposium on Performance Evaluation of Computer Telecommuni cation Systems : 759 ~ 766
  • Rajeev Ratan , 2008 , A General Framework and Realization of Wireless Sensor Networks , National Conference on Electronics Instrumentation and Control Systems : 121 ~ 128
  • A. Manjeshwar , 2002 , APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks , Parallel and Distributed Processing Symposium, Proceedings International : 195 ~ 202
  • Jean Carle , 2004 , Energy-efficient area monitoring for sensor networks , Computer 37 : 40 ~ 46
  • Jamal N. Al-Karaki , 2004 , Routing Techniques in Wireless Sensor Networks: A Survey , Wireless Communications 11 : 6 ~ 28
  • W. Heinzelman , 1999 , Adaptive Protocols for Information Dissemination in Wireless Sensor Networks , 5th ACM, IEEE Mobicom Conference (MobiCom '99) : 174 ~ 185
  • W. Heinzelman , 2000 , Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks , 33rd Hawaii International Conference on System Sciences (HICSS '00) : 10 ~
  • W. R. Heinzelman , 2002 , An Application-Specific Protocol Architecture for Wireless Microsensor Networks , IEEE Transactions on Wireless Communications 1 (4) : 660 ~ 670
  • M. Ye , 2005 , EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks , IEEE Int’l Performance Computing and Communications Conference : 535 ~ 540
  • Zhang Jin-rong , 2009 , A Clustering and Routing Algorithm with Combination Weight for Energy Consumption Balance of WSNs , Multimedia Information Networking and Security, International Conference on MINES : 230 ~ 233
  • Lu Tao , 2010 , An improvement for LEACH algorithm in wireless sensor network , 2010 the 5th IEEE Conference on Industrial Electronics and Applications(ICIEA) : 1811 ~ 1814
  • , , The ns Manual

이 논문이 수록된 권·호 내 논문

한국정보기술학회논문지 제9권 제2호