How do we send messages nowadays and how can we assure we send it to the right person? The answer is obvious, via internet of course. But how it works? This is a simple program simulate one of the geographic routing a routing principle that relies on geographic routing a routing principle that relies on geographic position -- face routing. Face routing is mainly proposed for wireless networks. First assume each node in the network graph has three main information: source node, it's own neighbor nodes and destination node, the rest is unknown. Since other informations are unknown how can we send out our packet all the way from source to destination?
- Generate the network graph to planar graph (No crossing link)
- When sending message, the message can be seen as a packet. The packet will have 5 important informations: source, destination, last hop, next hop and previous intersection point
- Initialize the packet when message generate and push into the queue of sou