GPSR protocol installation in NS2

Problem Statement: 

Wireless is an autonomous system of mobile hosts, connected by wireless links that dynamically create a temporary network without a centralized and fixed infrastructure. The topology of the network may change unpredictably and frequently. Each and every node in the wireless system has a routing function and act as routers. If two movable nodes are located within the forwarding range, they communicate with each other directly over the wireless radio frequencies. Otherwise, they need intermediate node(s) to forward their datagrams using a multi-point hopping method. The tension between these two goals, responsiveness and bandwidth efficiency, is the essence of the mobile routing problem.

Solution: 

 GPSR is a reactive and efficient routing protocol for mobile and wireless networks. Unlike established routing algorithms before it, which use graph-theoretic notions of shortest paths and transitive reachability to find routes, GPSR exploits the association between geographic position and connectivity in a wireless network by using the positions of wireless mobile nodes to take packet forwarding decisions. It uses greedy forwarding technique to forward packets to nodes that are always  closer to the destination. In regions of the network where such a greedy path does not exist (i.e., the only path requires that one move temporarily farther away from the destination), GPSR recovers by forwarding in perimeter mode, in which a packet traverses successively closer faces of a planar subgraph of the full radio network connectivity graph, until reaching a node closer to the destination, where greedy forwarding resumes.

GPSR Publications:

Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S., Geographic Routing Made Practical, to appear in the Proceedings of the Second USENIX/ACM Symposium on Networked System Design and Implementation (NSDI 2005), Boston, MA, May, 2005.

 Complete Information and Offical site for GPSR protocol stack : CLICK HERE

 GPSR Linux Installation software : CLICK HERE

 NS-2 Installation package with GPSR : CLICK HERE

GPSR explanation and  GPSR Tcl code  by Ke Liu : DOWNLOAD