Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Energy Efficient Routing for Satisfying Target Lifetime in Wireless Sensor Networks

무선 센서 네트워크의 목표 수명을 만족시키기 위한 에너지 효율적 라우팅

  • Published : 2009.12.15
Download PDF
⟨ Previous Next ⟩

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.

대부분의 무선 센서 네트워크를 활용한 어플리케이션에서는 네트워크를 설치한 후 언제까지 작동해야 하는 지를 나타내는 목표 수명(target lifetime)을 가진다. 하지만 무선 센서 네트워크는 많은 경우에 각 센서 노드들이 배터리를 이용하여 작동하기 때문에 목표 수명을 만족시키는 것은 쉬운 문제가 아니며 이를 달성하기 위해서는 에너지 효율적인 라우팅 알고리즘이 필요하다. 본 논문에서는 무선 센서 네트워크의 목표 수명을 만족시키기 위한 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 선형 프로그래밍(Linear Programming)을 이용하여 에너지 효율적인 경로를 찾는 동시에 감지 비율(sensing rate)을 조절함으로써 무선 센서 네트워크의 목표 수명을 만족시킨다. 시뮬레이션을 통해 제안한 기법의 성능을 다른 기법들의 성능과 비교한다.

Keywords

References

  1. 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
  2. Y. Chen and N. Nasser. Energy-Balancing Multipath Routing Protocol for Wireless Sensor Networks. In, Waterloo, Ontario, Canada, 2006
  3. 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
  4. 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 https://doi.org/10.1007/s11036-006-7800-2
  5. 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 https://doi.org/10.1109/TNET.2004.833122
  6. 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 https://doi.org/10.1007/s11276-006-8149-y
  7. 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
  8. 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
  9. 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
  10. 이건택, 한승재, 박선주. 다중-흡 무선 네트워크 환경에서 수명 최대화를 위한 라우팅 알고리즘. 한국정보과학회, 정보과학회논문지 정보통신 제35권 제4호, 2008 8, pp.292-300
  11. 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