Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.9.2143

A Geographical Routing Protocol Based on Agent for Wireless Sensor Networks  

Dong, Lihua (경상대학교 정보과학과)
Kim, Ki-Il (경상대학교 정보과학과)
Abstract
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.
Keywords
Wireless Sensor Networks; Agent; Load balance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 S. -J. Lee and M. Gerla, "Dynamic Load-aware Routing in Ad Hoc Networks," in Proc. of IEEE ICC, 2001, pp. 3206–3210.
3 Matthew Fyffe, Min-Te Sun, and Xiaoli Ma, "Traffic- Adapted Load Balancing in Sensor Networks Employing Geographic Routing," in Proc. of IEEE WCNC, 2007.
4 H. Dai, and R. Han, "A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks," in Proc. of IEEE GLOBECOM, 2003, pp. 548-552.
5 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.
6 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.
7 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.
8 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.
9 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.   DOI   ScienceOn
10 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.
11 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.