The Multi-path Power-aware Source Routing(MPSR) for the Maximum Network Lifetime in Ad-Hoc Networks

애드혹 네트워크에서 최대 네트워크 유지 시간을 위한 다중경로 에너지 고려 라우팅 기법

  • 황호영 (한성대학교 멀티미디어공학과) ;
  • 서효중 (가톨릭대학교 컴퓨터정보공학부)
  • Received : 2010.08.19
  • Accepted : 2010.10.15
  • Published : 2010.10.31

Abstract

In Ad-Hoc Networks, the limited energy is the key issue for longer network operation time. To solve this problem, various energy-aware routing techniques have been proposed including PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing), and etc. Those techniques generally select the most adequate route considering the energy consumption so that the energy efficiency can be improved. However, There are problems in those techniques that traffic can be concentrated in some specific area in a network. In this paper, a new energy aware routing technique called MPSR is proposed to achieve longer network lifetime and fewer rerouting attempts.

애드혹 네트워크는 에너지 측면에서는 지속적으로 공급할 수 있는 에너지원이 노드에 연결 될 수 없기 때문에 모든 노드들이 제한된 에너지로만 동작해야하는 제약이 있다. 이러한 문제에 대해 제한된 에너지로부터 가능한 긴 네트워크 유지 시간을 이끌어 내고자 하는 많은 연구들이 진행되어 왔으며 PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing) 등의 에너지를 고려한 네트워크 라우팅 기법들이 나타나게 되었다. 이들 기법은 패킷 전달시 마다 에너지 소비 면에서 최적 또는 그와 유사한 경로 하나를 설정하여 사용함으로써 개별 경로 규모면에서는 매우 효과적이나 트래픽 부하가 한 경로에만 집중됨으로써 다수 노드의 고른 에너지 소모가 바람직한 네트워크 규모면에서는 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 본 논문에서 제시하는 MPSR(Multi-path Power-aware Source Routing)은 동시간 다중 경로 사용의 개념을 도입함으로써 최대네트워크 유지 시간을 위한 에너지 고려 라우팅 기법을 제안한다.

Keywords

References

  1. Suresh Singh, Mike Woo, C. S. Raghavendra, "Power-Aware Routing in Mobile AdHoc Networks" Proceedings of Mobicom 98 Conference, Dallas, October 1998
  2. C.K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile computing in Wireless Ad hoc Networks", IEEE Communication Magazine, June 2001.
  3. M. Maleki, K. Dantu, M. Pedram, "Power-aware Source Routing Protocol for Mobile Ad Hoc Networks," The Int'l Symp on Low Power Electronics and Design - ISLPED 2002, pp. 72-75, 2002.
  4. Se-Won Jung, Chae-Woo Lee, "Energy-Aware Routing Algorithm Using Backup Route for Ad-Hoc Networks" International conference on computational science and its applications - ICCSA 2006, pp. 837-846, 2006.
  5. C. Perkins and P. Bhagwat. "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers". Proc. of ACM SIGCOMM, October 1994.
  6. David B. Johnson, David A. Maltz, Yih-Chun Hu and Jorteta G. Jetcheva. "The Dynamic Source Routing for Mobile Ad Hoc Wireless Networks" http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-06.txt, IETF Internet Draft, Nov. 2001
  7. Charles E. Perkins, Elizabeth M. Belding-Royer and Samir Das. "Ad hoc On-demand Distance Vector(AODV) Routing" IETF Internet draft, draft-ietfmanet-aodv-09.txt, November 2001