Source Directed Route in Ad Hoc Network

Routing delivery is one of the key techniques in mobile ad hoc network, which involves many aspects such as topology update, routing exchange and so on. In this paper, we firstly apply routing tree to describe the complete topology of ad hoc network, and then store the information of routing tree into every node's routing table. Sparse routing tree, as a pruned tree, is used to exchange topology information, which reduces the header length of intranet packets. By multicasting packets in the intranet, the precious bandwidth over wireless link is saved greatly. We finally present a routing algorithm to select a most economical path among potential routing paths.