Browse > Article

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

Baek, Jang-Woon (경북대학교 전자전기컴퓨터학부 모바일컴퓨팅 & 임베디드시스템 연구실)
Seo, Dae-Wha (경북대학교 전자전기컴퓨터학부 모바일컴퓨팅 & 임베디드시스템 연구실)
Nam, Young-Jin (대구대학교 컴퓨터.IT공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.8B, 2007 , pp. 482-491 More about this Journal
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.
Keywords
Wireless sensor networks; Disjoint-path routing; Message transmission reliability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Yao, and J. Gehrke, 'Query Processing for Sensor Networks,' In Proc. Conf. Innovative Data Systems Research, 2003
2 C. Karlof, Y. Li, and J. Polastre, 'ARRIVE: Algorithm for Robust Routing in Volatile Environments,' Report No. UCB//CSD-03-1233, Mar. 2003
3 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
4 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
5 W. Ye, J. Heidemann and D. Estrin 'An Energy-Efficient MAC Protocol for Wireless Sensor Networks,' In Proc. IEEE Conf. Computer Communications, Jun. 2002
6 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
7 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
8 Crossbow Technology Inc. Wireless Sensor Net works, http://www.xbow.com/Products/Produc t_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf
9 I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'Wireless Sensor Networks: ASurvey,' Computer Networks, Vol. 38, 2002
10 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
11 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
12 VINT, 'The Network Simulator NS-2,' http://www.isi.edu/nsnam, Nov. 2005
13 F. Ye, G. Zhong, S. Lu, and L. Zhang, 'GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,' Wireless Networks, 2005
14 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
15 M. Ortolani, L. Gatani, and G. Re, 'Robust Data Gathering for Wireless Sensor Networks,' In Proc. IEEE International Conference on Networks, Nov. 2005