DOI QR코드

DOI QR Code

Virtual Location Information based Routing Scheme in Wireless Ad-Hoc Networks

무선 애드 혹 네트워크에서 가상위치정보 기반 라우팅 기법

  • Youn, JooSang (The Department Of Multimedia Engineering, Dong-Eui University)
  • 윤주상 (동의대학교 멀티미디어공학과)
  • Received : 2013.01.31
  • Accepted : 2013.02.23
  • Published : 2013.02.28

Abstract

Recently, location information based routing protocol has been studied to estimate end-to-end path in wireless ad-hoc network. This protocol assumes all nodes can get heir location information via GPS devices and floods only limited area with routing message through acquired location information. Therefore, this protocol has advantage that can reduce the number of routing message than the existing IP-based routing protocols. In addition, all nodes enabling this protocol must acquire their own location information to participate in the location-based routing. However, recent because of the miniaturization of sensor node, sensor node without GPS function has been launched. Therefore in case of the sensor node that does not know location information, it is impossible to participate in the ad hoc network configuration and location information based routing. In this paper, a virtual location information based routing scheme is proposed for wireless nodes without GPS function to be able to participate in location information based routing within ad hoc network environments consisting of wireless nodes with GPS function and wireless nodes without GPS function. Therefore, the proposed protocol has the advantage that a wireless node without a GPS function is able to participate in ad hoc network configuration and the location information based routing.

최근 무선 애드 혹 네트워크에서 경로 탐색을 위한 위치정보 기반 라우팅 프로토콜에 관한 연구가 활발히 진행 중이다. 위치정보 기반 라우팅 프로토콜은 모든 노드가 GPS 장치를 통해 자신의 위치정보를 습득하고 이를 이용해 제한적 영역으로만 플러딩을 수행한다. 따라서 기존 IP 기반 라우팅 프로토콜보다 라우팅 메시지 수를 줄일 수 있는 장점을 가지고 있다. 또한 이 프로토콜은 네트워크를 구성하는 모든 노드가 자신의 위치정보를 습득해야만 라우팅에 참여할 수 있도록 가정하고 있다. 하지만 최근 소형화 되고 있는 센서 노드의 경우 GPS 장치가 없는 경우가 있다. 따라서 자신의 위치정보가 없는 센서 노드의 경우 네트워크 구성 및 위치기반 라우팅에 참여가 불가능하다. 따라서 본 논문에서는 GPS 기능을 가진 노드와 그렇지 않은 노드가 서로 공존하는 무선 애드 혹 네트워크에서 GPS 기능을 가지고 있지 않은 노드가 위치정보 기반 라우팅 프로토콜에 참여할 수 있는 가상 위치정보 기반 라우팅 프로토콜을 제안한다. 이 프로토콜은 위치정보를 획득할 수 없는 노드가 자신의 주위 노드의 위치 정보를 획득하여 자신의 위치정보로 활용할 수 있는 기법이다. 따라서 제안하는 프로토콜은 GPS 기능을 가지고 있지 않은 무선 노드가 애드 혹 네트워크 구성에 참여하여 위치정보 기반 라우팅에 참여 할 수 있는 장점을 가지고 있다.

Keywords

References

  1. Young-Bae Ko, Nitin H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Networks , Vol. 6 No 4, pp. 307-321, July 2000. https://doi.org/10.1023/A:1019106118419
  2. Brad K. and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," Proceedings of the 6th annual international conference on Mobile Computing and Networking, pp. 243-254, 2000.
  3. Witt, M. and V. Turau., "The Impact of Location Errors on Geographic Routing in Sensor Networks," Proceedings of the International Multi-Conference on Computing in the Global Information Technology, pp. 76, 2006.
  4. Chia-Chang Hsu and Chin-Laung Lei, "Firework Search for Location Aided Routing Enhancement in Mobile Ad-Hoc Networks," Proceedings of the 8th ACM International Workshop on Mobility Management and Wireless Access, pp. 121-124, 2010.
  5. NS Project, http://www.isi.edu/nsnam/ns/
  6. Eun-Young Kang, "Node ID-based Service Discovery for Mobile Ad Hoc Networks," Journal of The Korea Society of Computer and Information, Vol. 14, No. 12, pp. 109-117, Dec. 2009.
  7. Jae Soo Kim and Jeong Hong Kim, "Distance Ratio based Probabilistic Broadcasting Mechanism in Mobile Ad Hoc Network," Journal of The Korea Society of Computer and Information, Vol. 15, No. 12, pp. 75-84, Dec. 2010. https://doi.org/10.9708/jksci.2010.15.12.075

Cited by

  1. IGP 라우팅 프로토콜의 경로선택 검증을 위한 구현 사례 vol.19, pp.9, 2014, https://doi.org/10.9708/jksci.2014.19.9.197