Traffic Load & Lifetime Deviation based Power-aware Routing Protocol for MANET

MANET에서 트래픽 부하와 노드 수명 편차에 기반한 power-aware 라우팅 프로토콜

  • 김동현 (홍익대학교 컴퓨터공학과) ;
  • 하란 (홍익대학교 컴퓨터공학과)
  • Published : 2006.10.15

Abstract

In ad hoc networks, the limited battery capacity of nodes affects a lifetime of network Recently, a large variety of power-aware routing protocols have been proposed to improve an energy efficiency of ad hoc networks. Existing power-aware routing protocols basically consider the residual battery capacity and transmission power of nodes in route discovery process. This paper proposes a new power-aware routing protocol, TDPR(Traffic load & lifetime Deviation based Power-aware Routing protocol), that does not only consider residual battery capacity and transmission power, but also the traffic load of nodes and deviation among the lifetimes of nodes. It helps to extend the entire lifetime of network and to achieve load balancing. Simulations using ns-2[14] show the performance of the proposed routing protocol in terms of the load balancing of the entire network, the consumed energy capacity of nodes, and an path's reliability TDPR has maximum 72% dead nodes less than AODV[4], and maximum 58% dead nodes less than PSR[9]. And TDPR consumes residual energy capacity maximum 29% less than AODV, maximum 15% less than PSR. Error messages are sent maximum 38% less than PSR, and maximum 41% less than AODV.

Ad hoc 네트워크에서 노드의 한정된 배터리 잔량 에너지는 전체 네트워크의 수명에 큰 영향을 끼친다. 따라서 이러한 에너지 한계를 극복하기 위해 다양한 power-aware 라우팅 프로토콜들이 네트워크 계층에서 제안되어 왔으며, 이들 power-aware 라우팅 프로토콜들은 기본적으로 노드의 배터리 잔량에너지와 전송 전력량을 경로 탐색 과정에서 반영한다. 본 논문에서 제안하는 power-aware 라우팅 프로토콜 TDPR(Traffic load & lifetime Deviation based Power-aware Routing protocol)은 노드의 배터리 잔량 에너지와 전송 전력량뿐만 아니라 각 노드의 트래픽 부하와 노드 간 예상 수명 편차를 경로 탐색 과정에 반영하여 전체 네트워크의 수명을 연장시키고 노드들 간 에너지 소모가 균등하게 이루어질 수 있도록 한다. ns-2[14] 시뮬레이터를 이용한 TDPR과 기존 라우팅 프로토콜들 간의 비교 실험은 전체 네트워크의 부하 균등, 노드들의 에너지 소모량, 그리고 개설 경로의 안정성 측면에서 TDPR의 개선된 성능을 확인한다. 실험 결과, 네트워크 탈퇴한 노드의 개수 비교에서는 TDPR이 AODV(4)보다 최대 72%, PSR[9]보다 최대 58% 적게 나타났다. 평균 잔량 에너지의 비교에서는 TDPR이 AODV보다 최대 29%, PSR보다 최대 15% 적은 양의 에너지를 소모하는 것을 확인하였으며, 에러 메시지의 발송 횟수 비교에서는 TDPR이 AODV보다 최대 41%, PSR보다는 최대 38% 적은 수의 에러 메시지를 발송하는 것을 확인할 수 있었다.

Keywords

References

  1. C.E. Perkins, 'Ad Hoc Networking,' Addison Wesley, 2000
  2. C. K. Toh, 'Ad Hoc Mobile Wireless Networking,' Prentice Hall, 2002
  3. S. Corson, and J. Macker, 'RFC 2501:Mobile Ad hoc Networking(MANET),' IETF working group, Jan. 1999
  4. C. Perkins and E. Royer, 'Ad-Hoc On-Demand Distance Vector Routing,' Proceedings of the 2nd IEEE workshop on mobile computing systems and applications, pp.90-100, Feb. 1999
  5. D. B. Johnson and D.A. Maltz, 'Mobile Computing,' Kluwer Academic Publishers, 1996
  6. K. Scott, N. Bambos, 'Routing and channel assignment for low power transmisson in PCS,' Proceedings of the 5th IEEE International Conference on Universal Personal Communications, pp.498-502, vol.2, Oct. 1996 https://doi.org/10.1109/ICUPC.1996.562623
  7. S. Singh, M. Woo and C.S. Raghavendra, 'Poweraware routing in mobile computing in wireless ad hoc networks,' Proceedings of IEEE Communication Magazine, vol.39, pp.138-147, Jun. 2001 https://doi.org/10.1109/35.925682
  8. C.K. Toh, 'Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks,' Proceedings of IEEE Communication Magazine, Vol.39, pp.138-147, Jun. 2001 https://doi.org/10.1109/35.925682
  9. M. Maleki, K. Dantu, and M. Pedram, 'Power-aware source routing protocol for mobile ad hoc networks.' Proceedings of the IEEE international symposium on low power electronics and design, pp.72-75, Aug. 2002 https://doi.org/10.1145/566408.566429
  10. M. Tarique, K.E. Tepe, and M. Naserian, 'Energy saving dynamic source routing for ad hoc wireless networks,' Proceedings of the 3rd Optimizational symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp.305-310, April 2005 https://doi.org/10.1109/WIOPT.2005.21
  11. K.-S. Kwak, K.-J. Kim, and S.-J. Yoo, 'Power Effcient Reliable Routing Protocol for Mobile Ad-hoc Networks,' Proceedings of The 47th IEEE Midwest Symposium on Circuits and Systems, Vol.2, pp.481-484, Jul. 2004 https://doi.org/10.1109/MWSCAS.2004.1354199
  12. S.-H. Lee, E. Choi, and D.-H. Cho, 'Timer-based broadcasting for power-aware routing in power-controlled wireless ad hoc networks,' Vol.9, Issue 3, pp.222-224, Mar. 2005 https://doi.org/10.1109/LCOMM.2005.03008
  13. M. Maleki, K. Dantu, and M. Pedram, 'Lifetime prediction routing in mobile ad hoc networks,' Proceedings of IEEE international conference on wireless communications and networking, Vol.2, wireless communications and Networking, Vol.2, pp.1185-1190, Mar. 2003 https://doi.org/10.1109/WCNC.2003.1200539
  14. ns-2 simulator, http://www.isi.edu/nsnam/ns