대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

에러율이 높은 무선 센서 네트워크의 수명을 연장시키기 위한 라우팅 기법

A Routing Mechanism to Prolong the Lifetime of Error-Prone Wireless Sensor Networks

  • 최재원 (창원대학교 컴퓨터공학과) ;
  • 이광휘 (창원대학교 컴퓨터공학과)
  • Choi, Jae-Won (Dept. of Computer Engineering, Changwon National University) ;
  • Lee, Kwang-Hui (Dept. of Computer Engineering, Changwon National University)
  • 발행 : 2009.08.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 에러율이 높은 무선 센서 네트워크의 수명을 연장시키기 위한 라우팅 알고리즘을 제안한다 제안하는 기법은 무선 링크의 품질을 기반으로 하여 패킷을 송수신한 이후의 잔여 에너지를 미리 추정하고, 그 때의 에너지가 가장 많이 남아 있을 것으로 예상되는 경로로 데이터를 전송한다. 제안하는 기법은 에러율을 고려하기 때문에 불필요한 재전송에 따른 에너지 소비를 줄이고 트래픽도 골고루 분산시킨다. 그리고 송수신 이후의 잔여 에너지양들 중에서 최소값이 가장 클 것으로 예상되는 경로를 선택함으로써 노드의 에너지 고갈을 최대한으로 지연시킨다. 다른 방식들에 비하여 제안하는 기법이 네트워크의 수명을 더욱 연장시킨다는 사실을 실험을 통하여 확인할 수 있었다.

This paper presents a routing mechanism to prolong the lifetime of error-prone wireless sensor networks. The proposed mechanism estimates the amount of energy consumption for communications and the expected residual energy in advance, which is based on the qualities of wireless links. Then, the proposed mechanism selects a path that is expected to have the most residual energy, and sends sensory data along the path. This mechanism reduces energy consumption caused by unnecessary retransmissions and distributes traffic evenly over the network owing to taking error rates into consideration, and extends energy depletion by selecting a path with the maximum of the minimal expected residual energy amounts. The experiment results show that the proposed mechanism prolongs network lifetime, compared to the existing methods.

키워드

참고문헌

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks,' IEEE Communica-tions Magazine, Vol. 40, No. 8, pp. 102-114, Aug. 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. Jamal N. Al-Karaki and Ahmed E. Kamal, 'Routing Techniques in Wireless Sensor Networks: A Survey,' IEEE Wireless Communi-cations, Vol. 11, No. 6, pp. 6-28, Dec. 2004 https://doi.org/10.1109/MWC.2004.1368893
  3. Kemal Akkaya and Mohamed Younis, 'A Survey on Routing Protocols for Wireless Sensor Networks,' Ad Hoc Networks, Vol. 3, No. 3, pp. 325-349, May 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  4. Jae-Won Choi, 'An Application-Specific QoS Routing Mechanism in Wireless Sensor Networks,' Ph.D. Dissertation, Changwon Nat'l University, Dec. 2006
  5. Gregory J. Pottie and William J. Kaiser, 'Embedding the Internet: Wireless Integrated Network Sensors,' Communications of the ACM, Vol. 43, No. 5, pp. 51-58, May 2000 https://doi.org/10.1145/332833.332838
  6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Sensor Networks,' in Proc. of the Hawaii International Conference System Sciences, Hawaii, Jan. 2000
  7. S. Hedetniemi and A. Liestman, 'A Survey of Gossiping and Broadcasting in Communication Networks,' IEEE Networks, Vol. 18, No. 4, pp. 319-349, 1988 https://doi.org/10.1002/net.3230180406
  8. W. Heinzelman, J. Kulik, and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' in Proc. of the 5th Annual ACM International Conference on Mobile Computing and Networking (MobiCom 1999), pp. 174-185, Seattle, Washington, USA, Aug. 15-20, 1999
  9. J. Kulik, W. R. Heinzelman, and H. Balakrishnan, 'Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,' Wireless Networks, Vol. 8, pp. 169-185, 2002 https://doi.org/10.1023/A:1013715909417
  10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' in Proc. of the 33rd Hawaii International Conference on System Sciences (HICSS 2000), Jan. 2000
  11. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,' in Proc. of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 56-67, Boston, Massachusetts, USA, Aug. 6-11, 2000
  12. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva, 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions on Networking (TON), Vol. 11, No. 1, pp. 2-16, Feb. 2003 https://doi.org/10.1109/TNET.2002.808417
  13. Fabio Silva, John Heidemann, Ramesh Govindan, and Deborah Estrin, 'Directed Diffusion,' USC/ISI Technical Report ISI-TR-2004-586, Feb. 10, 2004
  14. Min Chen, Taekyoung Kwon, and Yanghee Choi, 'Energy-Efficient Differentiated Directed Diffusion (EDDD) in Wireless Sensor Networks,' Computer Communications, Vol. 29, No. 2, pp. 231-245, Jan. 10, 2006 https://doi.org/10.1016/j.comcom.2005.05.019
  15. Jae-Won Choi and Kwang-Hui Lee, 'A Reliable Data Transfer Mechanism Using Directed Diffusion in Wireless Sensor Networks,' Journal of the Institute of Electronics Engineers of Korea, Vol. 43-TC, No. 8, pp. 77-83, Aug. 2006
  16. Jae-Won Choi and Kwang-Hui Lee, 'A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks,' Journal of the Institute of Electronics Engineers of Korea, Vol. 44-TC, No. 1, pp. 146-154, Jan. 2007
  17. Emad Felemban, Chang-Gun Lee, Eylem Ekici, Ryan Boder, and Serdar Vural, 'Probabilistic QoS Guarantee in Reliability and Timeliness Domain in Wireless Sensor Networks,' in Proc. of IEEE INFOCOM 2005, Miami, Florida, USA, Mar. 13-17, 2005 https://doi.org/10.1109/INFCOM.2005.1498548
  18. Texas Instruments, CC2520 Datasheet, http://focus.ti.com/docs/prod/folders/print/cc2520.html