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

논문 상세정보

정보과학회논문지. Journal of KIISE. 정보통신 v.30 no.2, 2003년, pp.252 - 259   피인용횟수: 1

애드 흑 네트워크에서 부하 균등을 고려한 라우팅 프로토콜
A Load-balancing Routing Protocol in Ad Hoc Networks

안상현   (서울시립대학교 컴퓨터통계학과UU0000710  ); 임유진  김경춘   (서울시립대학교 컴퓨터통계학과UU0000710  );
  • 초록

    AODV나 DSR과 같은 대부분의 기존 애드 혹 라우팅 프로토콜은 현재 사용중인 경로가 혼잡하다 하더라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로, 노드의 이동성이 낮은 환경에서는 트래픽외 집중 현상이 심화된다. 이동 기기들은 그 성능과 배터리에 한계가 있기 때문에 트래픽이 몇몇 기기들에게 집중되는 경우 다른 노드들에 대한 데이타 중계 서비스를 제공하는데 자신의 자원 대부분을 낭비하도록 강요받게 된다. 따라서 본 논문에서 혼잡 상태외 노드는 더 이상의 데이타 패킷 중계를 포기하고 이를 해당 소스에게 알림으로써 소스가 새로운 우회경로를 설정하도록 하여 트래픽의 집중 현상을 완화시키는 새로운 프로토콜인 SLAP(Simple Load-balancing Ad-hoc routing Protocol)를 제안한다. 또한 중계 트래픽 분산 측면에서 SLAP의 성능을 AODV 및 DSR과 비교한다.


    In the case of link congestion, most of the existing ad-hoc routing protocols like AODV and DSR do not try to discover a new route if there is no change in the network topology. Hence, with low mobility, traffic may get concentrated on some specific nodes. Since mobile devices have low battery power and low computing capability, traffic concentration on a specific node is not a desirable phenomenon. Therefore, in this paper, we propose a new protocol called SLAP (Simple Load-balancing Ad-hoc routing Protocol) which resolves the traffic concentration problem by letting each node check its own load situation and give up its role as a packet forwarder gracefully in the case of high traffic load. We compare the performance of SLAP with that of AODV and DSR in terms of the forwarding traffic distribution.


  • 주제어

    애드 흑 네트워크 .   라우팅 프로토콜 .   부하균등.  

  • 참고문헌 (9)

    1. UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, 'GlolvloSim: A Scalable Simulation Environment for Wireless and Wired Network Systems', http://pcl.cs.ucla.edu/projects/domains/glomosim.html 
    2. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H. Y. Song, 'PARSEC: A Parallel Simulation Environment for Complex Systems', IEEE Computer, vol. 31, no. 10, pp77-85, Oct. 1998 
    3. C.E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers', Computer and Communication, Oct. 1994, pp234-244 
    4. C.C. Chiang, 'Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel', Proc. IEEE SlNGAPORE CONFERENCE (SICON'97), Apr. 1997, pp197-211 
    5. S. Murthy and J. J. Garcia-Luna-Aceves, 'An Efficient Routing Protocol for Wireless Networks', ACM Mobile Networks and Application Journal, Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp183-197 
    6. Charles E. Perkins, Elizabeth M. Royer, and Samir R. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing', IETF Internet-draft, Nov. 2001 
    7. David B. Johnson and Davis A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks', IETF Internet-draft, Oct. 1999 
    8. S.R. Das, C.E. Perkins, and E.M. Royer, 'Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks', IEEE lNFOCOM, March 2000, pp3-12 
    9. Audrey Zhou and Hossam Hassanein, 'Load-Balanced Wireless Ad Hoc Routing', Proc. Canadian Conference on Electrical and Computer Engineering, vol. 2, 2001, pp1157-1161 
  • 이 논문을 인용한 문헌 (1)

    1. Hong, Youn-Sik 2010. "Energy-aware Routing Protocol using Multi-route Information in Wireless Ad-hoc Networks with Low Mobility" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association, 10(4): 55~65     

 저자의 다른 논문

  • 안상현 (30)

    1. 1998 "진화 알고리즘을 이용한 초고속 통신망에서의 멀티캐스트 경로배정 방법에 관한 연구" 정보처리논문지 = The transactions of the Korea Information Processing Society 5 (3): 671~680    
    2. 2000 "ATM PNNI에서 셔플넷을 이용한 링크 상태 정보 집단화 방법" 정보과학회논문지. Journal of KIISE. 정보통신 27 (4): 531~543    
    3. 2000 "예비 가상 경로를 이용한 ATM VC 교환기 고장 우회 방법" 정보과학회논문지. Journal of KIISE. 정보통신 27 (2): 187~196    
    4. 2001 "인터넷 멀티캐스트 라이팅에서 지연시간에 대한 QoS를 지원하는 방법" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 28 (4): 498~498    
    5. 2001 "SIP 기반 차세대 응용 기술" 정보처리학회지 = Korea information processing society review 8 (2): 27~33    
    6. 2001 "VoIP를 위한 호처리 언어" 정보처리학회지 = Korea information processing society review 8 (2): 54~60    
    7. 2001 "인터넷 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 지원하는 방법" 정보과학회논문지. Journal of KIISE. 정보통신 28 (4): 498~507    
    8. 2002 "통계적 기법을 이용한 경로 선택 알고리즘" 정보과학회논문지. Journal of KIISE. 정보통신 29 (1): 57~64    
    9. 2002 "이동 애드-혹 네트워크 환경에서 컨트롤 오버 헤드를 줄이기 위한 멀티캐스트 라우팅 프로토콜" 정보과학회논문지. Journal of KIISE. 정보통신 29 (5): 459~465    
    10. 2002 "능동 응용의 특성을 고려한 능동 노드 구조" 정보과학회논문지. Journal of KIISE. 정보통신 29 (6): 712~721    
  • 김경춘 (2)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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