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

논문 상세정보

정보처리학회논문지. The KIPS transactions. Part C Part C v.17C no.3, 2010년, pp.259 - 270  
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

무선 애드혹 네트워크를 위한 위치정보 기반 기울기 라우팅 알고리즘
A Location Information-based Gradient Routing Algorithm for Wireless Ad Hoc Networks

방민영    ((주)에피콤   ); 이봉환    (대전대학교 정보통신공학과  );
  • 초록

    본 논문에서는 무선 애드혹 네트워크에서 센서 노드들의 물리적 위치정보를 기반으로 라우팅 경로를 설정하기 위한 LIGR (Location Information-based Gradient Routing) 알고리즘을 제안한다. LIGR 알고리즘은 물리적 위치정보를 이용하여 소스 노드와 싱크 노드를 잇는 직선의 기울기를 통해 전송 방향과 탐색 범위를 결정함으로써 불필요한 데이터 전송과 경로 탐색 시간 및 전파 지연 시간을 감소시킨다. 또한 포워딩 노드 선택 시 배터리 부족 노드는 2순위 또는 3순위의 우선순위를 갖도록 하여 우선적으로 선택하지 않도록 함으로써 에너지 부족 노드가 네트워크상에서 라우터로서의 기능 수행보다는 데이터 수집을 위한 호스트로서의 기능을 수행하도록 하였다. LGR (Logical Grid Routing) 프로토콜에 비하여 LIGR 알고리즘은 평균 수신율, 평균 지연시간, 평균 잔여 에너지 및 네트워크 처리율에서 개선된 성능을 보였다.


    In this paper, a Location Information-based Gradient Routing (LIGR) algorithm is proposed for setting up routing path based on physical location information of sensor nodes in wireless ad-hoc networks. LIGR algorithm reduces the unnecessary data transmission time, route search time, and propagation delay time of packet by determining the transmission direction and search range through the gradient from the source node to sink node using the physical location information. In addition, the low battery nodes are supposed to have the second or third priority in case of forwarding node selection, which reduces the possibility of selecting the low battery nodes. As a result, the low battery node functions as host node rather than router in the wireless sensor networks. The LIGR protocol performed better than the Logical Grid Routing (LGR) protocol in the average receiving rate, delay time, the average residual energy, and the network processing ratio.


  • 주제어

    위치 기반 .   애드혹 네트워크 .   라우팅 .   유비쿼터스 .   프로토콜.  

  • 참고문헌 (15)

    1. http://www.isi.edu/nsnam/ns/ 
    2. Y. -R. Choi, M. Gouda, H. Zhang, and A. Arora, “Routing on a Logical Grid in Sensor Networks,” Technical Report UTCS TR-04-49, University of Texas at Austin, 2004. 
    3. M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks, Vol.2, pp.1-22, Jan., 2004. 
    4. 이종민, 김성우, “애드혹 네트워크에서의 가상 그리드 기반 라우팅 알고리즘,” 한국시뮬레이션학회논문지, 제16권 2호, pp.17-26, 2007. 6.     
    5. 이병건, 윤원식, “무선 Ad Hoc 네트워크를 위한 위치정보 기반에너지 고려 라우팅 프로토콜,” 전자공학회논문지, 제 45권 TC편, 제7호, 2008. 7.     
    6. 박혜미, 박광진, 추현승, “하이브리드 애드 혹 네트워크에서의 에너지 효율성을 고려한 라우팅 알고리즘,” 한국인터넷정보학회, 8권 5호, 2007. 10.     
    7. 임화정, 차영환, “이동 애드 혹 네트워크를 위한 다중경로 소스라우팅 프로토콜,” 정보처리학회논문지C, 제12-C권, 2005.     
    8. N. S. Yadav and R. P. Yadav, “Performance Comparison and Analysis of Table-Driven and On-Demand Routing Protocols for Mobile Ad-hoc Networks,” International Journal of Information Technology, Vol.4, No.2, pp.101-109, 2007. 
    9. J. N. Al-Karaki and A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: a Survey,” IEEE Communication Magazine, Dec., 2004. 
    10. X. Hong, K. Xu, and M. Gerla, “Scalable Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network, Vol.16, No.4, 2002. 
    11. Anish Arora et al, “ExScal: Elements of an Extreme Scale Wireless Sensor Network,” In Proc. of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp.102-108, 2005. 
    12. A. P. Ruhil, D. K. Lobiyal, and I. Stojmenovic, “Position Based Gradient Routing in Mobile Ad Hoc Networks,” ICDCIT 2005, LNCS 3816, pp.39-49, 2005. 
    13. E. Kranakis, D. Pompili, and J. Urrutia, “Compass Routing on Geometric Networks,” In Proc. of 11th Canadian Conference on Computational Geometry, Canada, 1999. 
    14. C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing,” In Workshop on Mobile Computing and Systems Applications, 1999. 
    15. C. E. Perkins and P. Bhagwat, “Destination Sequenced Distance-Vector Routing(DSDV) for Mobile Computers,” In proceedings of ACM SIGCOMM Conference on Communication Architectures, pp.234-244, Aug., 1994. 

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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