Abstract
Geographical routing is powerful for its ability to discover a path to the destination without the help of global states. However, stateless geographical routing usually involves a large number of hops when detouring around voids of the network. In this paper, we propose an efficient path pruning (PP) strategy to reduce the excessive number of hops caused by the detouring mode of geographical routing protocols. The PP algorithm finds routing shortcuts by exploiting the channel listening capability of wireless nodes and is able to reduce a large number of hops with the help of a little state information passively maintained by a subset of nodes on the route. We also discuss algorithm properties and implementation considerations and provide simulation results demonstrating the effectiveness of the proposed algorithm in shortening the routing path and improving delivery rate when it is applied to existing geographical routing protocols.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
