Browse > Article

Energy Efficient Routing for Satisfying Target Lifetime in Wireless Sensor Networks  

Lee, Keon-Taek (연세대학교 컴퓨터과학과)
Park, Sun-Ju (연세대학교 경영학과)
Kim, Hak-Jin (연세대학교 경영학과)
Han, Seung-Jae (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Information Networking / v.36, no.6, 2009 , pp. 505-513 More about this Journal
Abstract
In some wireless sensor networks, each wireless sensor network has its own target lifetime (desired lifetime after deployment). However, satisfying the target lifetime is not a trivial problem since the nodes in wireless sensor networks often rely on batteries as their power source. In this paper, we propose an energy efficient routing algorithm that satisfies the target-lifetime requirement of a wireless sensor network. The proposed routing algorithm not only finds energy efficient paths but also optimizes the sensing rate of each sensor node. Through simulation, we compare the performance of the proposed scheme with several other existing algorithms.
Keywords
Wireless sensor networks; target lifetime; routing; linear programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Ergen and P. Varaiya. Energy Efficient Routing with Delay Guarantee for Sensor Networks. Wireless Networks, vol.13, no.5. pp.679-690, October 2007   DOI   ScienceOn
2 Y. Dinitz, N. Garg, and M. X. Goemans. On the single-source unsplittable flow problem. In IEEE Symposium on Foundations of Computer Science, FOCS'98, pp.290-299, 1998
3 K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari. Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems Sensys'04, Baltimore, MD, U.S.A., 2004
4 I. Slama, B. Jouaber, and D. Zeghlache. Routing for Wireless Sensor Networks Lifetime Maximisation under Energy Constraints. In Proceedings of the 3rd international conference on Mobile technology, applications & systems Mobility'06, Bangkok, Thailand. 2006
5 Y. Chen and N. Nasser. Energy-Balancing Multipath Routing Protocol for Wireless Sensor Networks. In, Waterloo, Ontario, Canada, 2006
6 W. Lei and L. Paschalidis. Sensor Network Minimal Energy Routing with Latency Guarantees. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing MobiHoc'07, Montreal, Quebec, Canada, 2007
7 이건택, 한승재, 박선주. 다중-흡 무선 네트워크 환경에서 수명 최대화를 위한 라우팅 알고리즘. 한국정보과학회, 정보과학회논문지 정보통신 제35권 제4호, 2008 8, pp.292-300
8 F. Block and C. Baum. An Energy-Efficient Routing Protocol for Wireless Sensor Networks with Battery Level Uncertainty. In Proceedings of IEEE MILCOM'02, Anaheim, California, U.S.A., 2002
9 R. Shah and J. Rabaey, Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC'02, Orlando, FL, U.S.A., 2002
10 C. Ma and Y. Yang. Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks. Mobile networks and applications, vol.11, no.5, pp.757-767, October 2006   DOI   ScienceOn
11 J. Chang and L. Tassiulas. Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, vol.12, no.4, pp. 609-619, 2004   DOI   ScienceOn