Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Delay and Energy-Aware Routing Algorithm For Energy-Constrained Wireless Networks

무선 Ad-hoc 네트워크환경에서 전송지연과 에너지소비를 고려한 라우팅 알고리즘

  • Published : 2007.09.29
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Ad-hoc networks may contain nodes of various types of which many can have limited power capabilities. A failure of a node due to energy exhaustion may impact the performance of the whole network hence, energy must be conserved. In this paper, we propose a Delay and Energy-Aware Routing (DEAR) algorithm a multiple metric path cost routing algorithm which considers not only the energy consumed by the node during transmission and reception but as well as the residual energy of the node and the delay incurred during route discovery. Based on our results, DEAR algorithm performs well and maximizes network lifetime by routing flows to nodes with sufficient energy such that the energy consumption is balanced among nodes in proportion to their energy reserves.

무선 Ad-hoc 네트워크에서의 배터리 고갈에 의해 발생하는 노드 실패는 네트워크 전체의 성능에도 큰 영향을 미치므로 에너지소비를 고려한 라우팅 알고리즘은 매우 중요하다. 본 논문에는 전송 시 노드에 의한 에너지 소비뿐만 아니라 노드의 잔여 에너지와 경로 재설정 시 소요되는 지연까지도 고려한 라우팅 (DEAR; Delay and Energy-Aware Routing) 알고리즘을 제안하였다. 성능분석 결과 DEAR알고리즘은 충분한 잔여 에너지를 보유한 노드로 경로를 설정함으로써 에너지 비율에 따라 균형 있게 에너지를 소비할 수 있었다.

Keywords

References

  1. S. Singh, M. Woo, C. S. Raghavendra. 'Power-aware Routing in Mobile Ad hoc Networks' Mobile Computing and Networking, MOBICOM, 1998
  2. J. Chang, L. Tassiulas. 'Maximum Lifetime Routing in Wireless Sensor Networks'. IEEE/ACM Transactions on Networking Vol. 12. No.4, August 2004
  3. D. O. Cunha, L. Costa, O. Duarte. 'An Energy-Aware Routing Mechanism for Mobile Ad Hoc Networks.' Technical Report. Universidad Federal do Rio de Janeiro. September 2005
  4. E. Royer, C. Toh. 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks'. IEEE Personal Communications April, 1999
  5. C. K. Toh, 'Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,' IEEE Communication Magazine, Vol.39. June 2001,pp.138-47
  6. Goldsmith, S. Wicker. 'Design Challenges for Energy-Constrained Ad Hoc Wireless Networks.' IEEE Wireless Communications, August 2002
  7. L. Hanzo II. and R. Tafazolli, 'A Survey of QoS Routing Solutions for Mobile Ad Hoc Networks', To appearin IEEE Communications Surveys and Tutorials, 2nd Quarter 2007'.IEEE V. Srivastava andM.Montani 'Cross-Layer Design: A survey and the road ahead,' IEEE Communications Magazine. December 2005
  8. W. Yu and J. Lee. 'DSR-based Energy-aware routing protocols in Ad-hoc networks.' Proceedings of the International Conference on Wireless Networks, ICWN, June 2002
  9. D. Bertsekas and J. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Massachusetts Institute of Technology. Athena Scientific. 1997