Energy-Efficient Routing Algorithm with Guaranteed Message Transmission Reliability for Wireless Sensor Networks

무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘

  • 백장운 (경북대학교 전자전기컴퓨터학부 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 서대화 (경북대학교 전자전기컴퓨터학부 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 남영진 (대구대학교 컴퓨터.IT공학부)
  • Published : 2007.08.31

Abstract

This paper proposes a k-disjoint-path routing algorithm that provides energy efficient and reliable message transmission in wireless sensor networks. The proposed algorithm sends messages through a single path without the occurrence of critical events. However, it sends through k disjoint paths(k>1) under the occurrence of critical events. The proposed algorithm detects the occurrence of critical events by monitoring changing data patterns, and calculates k from a well-defined fault model and the target-delivery ratio. Our simulations reveal that the proposed algorithm is more resilient to node failure than other routing algorithms, and it also decreases energy consumption and reduces the average delay much more than multi-path and path-repair algorithms.

본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.

Keywords

References

  1. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, 'The Emergence of Networking Abstractions and Techniques in TinyOS,' In Proc. USENIX/ACM Symp. Networked Systems Design and Implementation, 2004
  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'Wireless Sensor Networks: ASurvey,' Computer Networks, Vol. 38, 2002
  3. Y. Yao, and J. Gehrke, 'Query Processing for Sensor Networks,' In Proc. Conf. Innovative Data Systems Research, 2003
  4. S. Madden, R. Szewczyk, M. Franklin, and D. Cullera, 'Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks,' In Proc. IEEE Workshop on Mobile Computing Systems and Applications, 2002
  5. J. Deng, R. Han, and S. Mishra, 'A Robust and Light-Weight Routing Mechanism for Wireless Sensor Networks ', In Proc. Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, 2004
  6. F. Ye, G. Zhong, S. Lu, and L. Zhang, 'GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,' Wireless Networks, 2005
  7. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, 'Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks,' Mobile Computing and Communication Review, Vol 4, No. 5, 2001
  8. C. Karlof, Y. Li, and J. Polastre, 'ARRIVE: Algorithm for Robust Routing in Volatile Environments,' Report No. UCB//CSD-03-1233, Mar. 2003
  9. M. Ortolani, L. Gatani, and G. Re, 'Robust Data Gathering for Wireless Sensor Networks,' In Proc. IEEE International Conference on Networks, Nov. 2005
  10. D. Tian and N. Georganas, 'Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks,' In Proc. IEEE Wireless Communications and Networking Conference, Mar. 2003
  11. A. Tolstikov, J. Biswas, C. Tham, 'Data Loss Regulation to Ensure Information Quality in Sensor Networks' In Proc. Intelligent Sensors, Sensor Networks and Information, Dec. 2005
  12. J. Baek, Y. Nam, and D. Seo, 'ATS-DA: Adaptive Timeout Scheduling for Data Aggregation in Wireless Sensor Networks,' In Proc. Int. Conf. Information Networking, Jan. 2007
  13. VINT, 'The Network Simulator NS-2,' http://www.isi.edu/nsnam, Nov. 2005
  14. Crossbow Technology Inc. Wireless Sensor Net works, http://www.xbow.com/Products/Produc t_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf
  15. W. Ye, J. Heidemann and D. Estrin 'An Energy-Efficient MAC Protocol for Wireless Sensor Networks,' In Proc. IEEE Conf. Computer Communications, Jun. 2002