A distributed algorithm for a back-bone planar subnetwork selection in a MANET to improve the efficiency of face routing algorithm

• Main Author: Zhang, Chunhua
• Format: Others
• Published: 2005
• Online Access: http://spectrum.library.concordia.ca/8708/1/MR10300.pdf; Zhang, Chunhua <http://spectrum.library.concordia.ca/view/creators/Zhang=3AChunhua=3A=3A.html> (2005) A distributed algorithm for a back-bone planar subnetwork selection in a MANET to improve the efficiency of face routing algorithm. Masters thesis, Concordia University.

This thesis proposes a new method of using face routing [2] in an ad hoc, position-based, network that aims to lower the hop count of routes. In our method, we first establish a back-bone subnetwork of a given mobile ad hoc network (MANET). This back-bone subnetwork includes only some nodes of the MANET, but any node of the MANET is at most one hop away from a node in the subnetwork. Furthermore, the backbone subnetwork is connected whenever the original MANET forms a connected network. The algorithm for the back-bone subnetwork extraction is fully distributed. In our proposal, the routing in a MANET is done by first sending the message to a neighboring node of the back-bone subnetwork, then the routing continues in the back-bone subnetwork using the face routing on the Gabriel Graph of the back-bone subnetwork until a neighbor of the destination need is reached. An empirical evaluation of the new approach is done.