Shortest Path Finder in Wireless Networks

In multi-hop wireless networks, packets are transferred through routes that could be composed of multiple relay nodes between sources and destinations. In many multi-hop wireless networks, shortest path routing is often used for its simplicity and scalability, and this is closely approximated by straight line routing for large multi-hop wireless networks. Thus, in this paper, we will focus on straight line routing for delivering packets from sources to destinations. It has been traditionally believed that shortest path (or straight line) routing could lead to hot spots in the network, degrading the network performance.