한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)

  • 제14권9호
  • /
  • Pages.2143-2149
  • /
  • 2010
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

무선센서네트워크에서 에이전트 기반의 지리정보 라우팅 프로토콜

A Geographical Routing Protocol Based on Agent for Wireless Sensor Networks

  • 투고 : 2010.05.04
  • 심사 : 2010.06.29
  • 발행 : 2010.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 지리정보 라우팅 프로토콜 중 가장 잘 알려진 GPSR의 성능을 향상시키기 위한 에이전트 기반의 로드 분산 알고리즘을 제안한다. 제안된 방법은 싱크 노드 주변 노드 중에 하나를 에이전트 노드로 설정하고 데이터 패킷을 싱크로 직접 전송하는 대신에 에이전트 노드에게 전송하고 이 패킷들은 에이전트 노드에 의하여 싱크로 전달되게 하게 함으로써 트래픽의 분산을 자동적으로 유도한다. 또한, 데이터 포워딩시에는 위치 정보뿐만 아니라 주변 노드의 현재 버퍼 사용량을 기준으로 다음 홉을 선택하게 함으로써 혼잡을 효율적으로 예방함으로써 로드 분산을 수행한다. 이러한 기능들은 패킷의 손실의 줄이게 되고 결국 패킷 전송 성공률이 높아지게 된다. 제안된 메커니즘의 성능 평가를 위하여 싱크노드로의 연결 수와 홉 수에 따른 패킷 전송 성공율을 측정한 결과 기존 GPSR 프로토콜에 비하여 향상된 성능을 확인하였다.

An agent based geographic routing protocol is proposed to improve the well-known geographic routing protocol-GPSR routing protocol. In the proposed scheme, the agent is selected by sink node which concern about the source node's position as well as agent candidate's state. So packets will first be forwarded to agent and next step is to be forwarded to their final goal- sink node from agent. During the next hop selection process, nodes select their neighbors by considering not only position but also their average available buffer size. This results in efficient selection of next hop node in congestion area, and then increases the successful packet delivery ratio. The simulation is conducted for two scenarios: general number of connections and large number of connections in our map. Results show that new method with agent achieves improved performance in successful packet delivery ratio when compares to GPSR without our scheme.

키워드

참고문헌

  1. Martin Mauve, et al, "A Survey on Position Based Routing in Ad-Hoc Networks", IEEE Network Magazine, Vol. 15, No. 6, November 2001, pp. 30-39. https://doi.org/10.1109/65.967595
  2. Brad N. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. of ACM MobiCom, August 2000, pp. 243-254.
  3. Y-.B. Ko, and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," in Proc. of ACM Mobicom, 1998, pp. 66-75.
  4. R. Zhang, H. Zhao, M.A. Labrador, "The Anchor Location Service (ALS) Protocol for Large-Scale Wireless Sensor Networks," in Proc. of CREATE-NET 2006, May 2006.
  5. Minho Choi, Junhyung Kim, Sooyeol Yang, Namkoo Ha, Kijun Han, "Load for Load Balancing for Efficient Routing in Wireless Sensor Networks," in Proc. of International Multi-symposiums on Computer and Computational Sciences, 2008, pp. 62-68.
  6. Fucai Yu, Younghwan Choi, Soochang Park, Euisin Lee, Min-Sook Jin, Sang-Ha Kim, "Sink Location Service for Geographic Routing in Wireless Sensor Networks," in Proc. of WCNC, 2008, pp. 2111-2116.
  7. A. Altalhi and G. Richard, "Virtual Paths Routing: A Highly Dynamic and Adaptive Routing Protocol for Ad Hoc Wireless Networks," in Proc. of Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004.
  8. S. -J. Lee and M. Gerla, "Dynamic Load-aware Routing in Ad Hoc Networks," in Proc. of IEEE ICC, 2001, pp. 3206–3210.
  9. Matthew Fyffe, Min-Te Sun, and Xiaoli Ma, "Traffic- Adapted Load Balancing in Sensor Networks Employing Geographic Routing," in Proc. of IEEE WCNC, 2007.
  10. H. Dai, and R. Han, "A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks," in Proc. of IEEE GLOBECOM, 2003, pp. 548-552.
  11. H. Hassanein, and A. Zhou, "Routing with Load Balancing in Wireless Ad Hoc Networks," in Proc. of the 4th ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, 2003, pp 89-96.