본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.33 no.9, 2006년, pp.677 - 683   피인용횟수: 1

DSDV 기반의 에너지 효율적 Ad-hoc 라우팅 프로토콜
An Energy-Efficient Ad-hoc Routing Protocol Based on DSDV

성진규   (LG전자 Mobile Handset R&D CenterCC0145603  ); 이원주   (두원공과대학 인터넷프로그래밍과UU0000519  ); 전창호   (한양대학교 전자컴퓨터공학부UU0001519  );
  • 초록

    Ad-hoc 무선 네트워크 환경에서 에너지 보유량이 상대적으로 적은 단말은 생존기간이 짧아진다. 단말의 활동이 정지하면 해당 단말을 경유하는 최적의 라우팅 경로도 함께 사라지기 때문에 새로운 대체 경로를 생성해야 한다. 이러한 대체 경로의 생성은 더 많은 단말의 에너지 소모를 촉진하여 활동을 정지하는 단말의 수를 증가시키고, 네트워크의 성능을 저하시킨다. 따라서 에너지 보유량이 적은 단말은 라우팅 경로 생성에 참여시키지 말아야 한다. 본 논문에서는 정지하는 단말의 수를 억제할 수 있도록 단말들의 에너지 보유량을 고려한 새로운 라우팅 프로토콜을 제안한다. 이 라우팅 프로토콜에서는 가능한 경로 각각에서 최소 에너지를 보유한 단말의 에너지 보유량( $E_{m}$ )에 근거하여 경로를 설정한다. 즉, 흡수가 동일하면 최소 에너지 보유량( $E_{m}$ )이 최대인 경로를 선택함으로써 에너지 보유량이 적은 단말의 생존기간을 연장한다. 시뮬레이션을 통하여 제안한 프로토콜이 단말의 생존기간을 연장하고, 그것이 대체 경로 생성을 줄임으로써 네트워크의 성능 저하를 방지하는데 효과적임을 보인다.


    If a node stops functioning in an ad-hoc wireless network, routing paths involving the node will also fail, when construction of replacement routes is required. A major cause of node failure is energy exhaustion, and route replacements may in turn lead to successive node failures by making more nodes consume their energy. The result could be performance degradation of networks. Therefore it is important to ensure that nodes with limited remaining energy are not included in route construction from the beginning. In this paper we propose a new routing protocol, which takes residue energy of nodes into account in order to prevent node failures resulting from energy shortage. Our routing protocol examines the smallest value of node residue energy ( $E_{m}$ ) from each of all possible routing paths and selects the path which has the largest value of $E_{m}$ . We prove, through simulation, that our routing protocol extends the lifetime of nodes which have limited amount of energy, reducing chances of path replacement. It is also shown that our proposed protocol helps alleviate network performance degradation.


  • 주제어

    에너지 보유량 .   생존기간 연장.  

  • 참고문헌 (11)

    1. http://www.ietf.org 
    2. Charles E. Perkins, Pravin Bhagwat, 'Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers,' Proceedings of the conference on Communications architectures, protocols and applications, pp.234-244, London, United Kingdom, Sep. 1994 
    3. David B. Johnson, David A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Mobile Computing, Vol. 353, pp. 153-181, Kluwer Academic Publishers, Dec. 1996 
    4. Vincent D. Park, 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,' IEEE Conference on Computer Communications, INFOCOM'97, Volume 3, pp. 1405-1413, Apr. 1997 
    5. Charles E. Perkins, 'Ad Hoc On Demand Distance Vector (AODV) Routing,' 2nd IEEE Workshop on Mobile Computing Systems and Applications, WMCSA '99, pp. 90-100, Feb. 1999 
    6. Xiang-Yang Li, Peng-jun Wan, 'Constructing minimum energy mobile wireless networks,' ACM SIGMOBILE Mobile Computing and Communications Review, Volume 5, Issue 4, Oct. 2001 
    7. Suresh Singh;Mike Woo, C. S. Raghavendra, 'Power-aware routing in mobile ad hoc networks,' Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 181-190, Dallas, Texas, Oct. 1998 
    8. http://www.isi.edu/nsnam/ns 
    9. Cano, J.-C., Manzoni, P., 'A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols,' Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2000. Proceedings 8th International Symposium, pp. 57-64, 29 Aug.-1 Sept. 2000 
    10. Josh Broch, David A. Maltz, David B. Johnson, 'A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,' Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), Dallas, Texas, October 25-30, 1998 
    11. Marinescu, D.C.; Marinescu, G.M.; Yongchang Ji; Boloni, L.; Siegel, H.J.;, 'Ad hoc grids: communication and computing in a power constrained environment,' Performance, Computing, and Com-munications Conference, 2003. Conference Proceedings of the 2003 IEEE International, pp. 113-122, 9-11 Apr. 2003 
  • 이 논문을 인용한 문헌 (1)

    1. OH, Gi Oug ; Park, Mi Ok 2013. "A Study on Efficient Energy Saving Protocol in Ubiquitous Sensor Network" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, 18(10): 121~128     

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기