network graph with perimeter forwarding on the planarized network graph where greedy forwarding is not possible. Recall that all nodes maintain a neighbor table, which stores the addresses and locations of their single-hop radio neighbors. This table provide s all state required for GPSR’s forwarding decisions, beyond the state in the packets themselves.