A Wireless Location-Based Routing Algorithm in Multi-User Game Environments

  • Lee, Jong-Min (Dept. of Computer Software Engineering, Dong-Eui University) ;
  • Kim, Seong-Woo (Dept. of Computer Software Engineering, Dong-Eui University) ;
  • Lee, Jung-Hwa (Dept. of Computer Software Engineering, Dong-Eui University)
  • Published : 2007.12.30

Abstract

In this paper, we propose a wireless location-based routing algorithm which uses the location information of its neighbor nodes and a destination node. At first, the proposed routing algorithm forwards a packet to the X direction by selecting a closest node to its destination as a next hop in terms of the X coordinate until the packet reaches closely to the packet's destination. Then the packet is forwarded to the Y direction by selecting a closest node to its destination in terms of the Y coordinate. We use a back off mechanism in case that a next hop cannot be found using the proposed routing algorithm, which resolves loops while forwarding. The experimental results show that the proposed routing algorithm performs well like the existing routing algorithms Ad hoc On-demand Distance Vector and Greedy Perimeter Stateless Routing. It is expected to use the proposed routing algorithm in the digital battlefield of military environments and survival games of commercial environments.

Keywords