Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Energy-aware Dynamic Source Routing Algorithm for Mobile Ad-hoc Networks

이동 애드혹 네트워크에서 에너지를 고려한 동적 소스 라우팅 알고리즘

  • 이청엽 (서울과학기술대학교 산업대학원 컴퓨터공학과) ;
  • 신용현 (서울과학기술대학교 컴퓨터공학과)
  • Received : 2011.08.19
  • Accepted : 2011.10.19
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In Mobile Ad-hoc Network(MANET), mobile nodes are operated by limited batteries. Therefore, it is very important to consume the battery power efficiently to prevent termination of the network. In this paper, we propose Energy-aware Dynamic Source Routing(EDSR) which is based on the Dynamic Source Routing(DSR) to increase the packet transmission and lifetime of the network. If the battery power of a node reaches threshold level, then the node gives up the function of relaying to save battery power except as a source and a destination node. While the conventional DSR doesn't consider the battery consumptions of the nodes, EDSR blocks the nodes from relaying whose battery powers are below the threshold level. Simulation results show the proposed EDSR is more efficient in packet transmission and network lifetime through the balanced battery consumption of the mobile nodes.

MANET(Mobile Ad-hoc Network)에서 이동 노드는 제한된 배터리로 동작한다. 네트워크의 종료를 막기 위해, 주어진 배터리를 효율적으로 소모하는 것이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법과 동적 소스 라우팅 (DSR:Dynamic Source Routing)을 소개하고, 전체 네트워크의 생존시간과 전송되는 패킷의 개수를 증가시키기 위한 에너지를 고려한 동적 소스 라우팅 EDSR(Energy-aware Dynamic Source Routing)을 제안한다. 기존의 DSR에서는 남아 있는 에너지를 고려하지 않고 경로 선택을 하였지만, EDSR은 에너지 경계값(threshold)을 두어 배터리의 남아 있는 에너지 잔량을 고려하여 경로를 선택하게 된다. EDSR을 시뮬레이션을 통해 실험한 결과 전체 네트워크의 생존시간과 전송되는 총 데이터 패킷의 용량에서 향상된 성능을 보여주었으며, 소모되는 에너지도 고르게 분포되는 것을 확인하였다.

Keywords

References

  1. C.K. Toh, "Ad hoc mobile wireless Networks," Prentice Hall, New Jersey, 2002.
  2. S. Arumugam, G.Mary Jansi Rani, "Performance Ana lysis of Power Efficient Hierarchical Extension of Source Routing Protocol for Mobile Ad Hoc Networks," International Conference on Computer and Communication Engineering, May 2008.
  3. C.K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," Communications Magazine, IEEE, June 2001.
  4. Dongkyun Kim, J.J. Garcia-Luna-Aceves, Katia Obraczka, Juan-Carlos Cano, Pietro Manzoni, "Routing mechanisms for mobile ad hoc networks based on the energy drain rate," IEEE transaction on Mobile Computing(TMC'03), IEEE, April 2003.
  5. Kyungtae Woo, Chansu Yu, Dongman Lee, Hee Yong Youn, Ben Lee, "Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks," Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems(MASCOT'01), IEEE, August 2001.
  6. D. Johnson, Y. Hu, D. Maltz, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," IETF RFC 4728, February, 2007.
  7. The Network Simulator -NS-2, http://www.isi.edu/nsnam/ns/
  8. M. Nilsson, "Third-generation radio access standards," Ericsson Review No. 3, pp. 110-121, 1999.
  9. D.B. Johnson, D.A. Maltz, Yih-Chun Hu, and G. Jorjeta, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," IETF Internet Draft : draft-ietf-menet-dsr-09.txt, Apr. 2003.
  10. C.E. Perkins, E. M. Belding-Royer, and S. R. Das, "Ad Hoc On-demand Distance Vector(AODV) Routing," IETF Internet Draft : draft-ietf-menet-aodv-13.txt, Feb. 2003.
  11. P. Jacquet and T. Clausen, "Optimized Link State Routing Protocol," IETF Internet Draft : draft-ietf-manet-olsr-10.txt, May 2003.

Cited by

  1. A Virtual Mobile Ad-Hoc Network Model to Improve Internet Connectivity among Heterogeneous Mobile Devices vol.19, pp.1, 2011, https://doi.org/10.9708/jksci.2014.19.1.031