Patent ID: 7280483
Filing Date: 2007-10-09
Classification: H04L,H04W

Abstract:
1. A method for calculating an optimal route between nodes in a wireless ad-hoc multi-hopping peer-to-peer communication network, the method comprising: when one of the nodes acts as a source node and attempts to send a data packet to another one of the nodes which is a destination node which is not within direct communication with the source node, the source node transmits a route request message; when other nodes receive the route request message, and one of those other nodes has a route to the destination node, that one of the nodes transmits a route reply message for delivery along a path including those other nodes, the route reply message including a route metric for the route between that one node and the destination node, the route metric including information representing at least one of the following: a number of hops between the source and destination node, a data rate along the route between the source and destination node, link quality along the route between the source and destination node, and information representing the types of nodes along the route between the source and destination node, and each of those other nodes, upon receipt of the route reply message, adds its respective route metric for a route between itself and the node from which it received the route reply message, before delivery of the route reply message to the source node; and the source node transmits the data packet for delivery to the destination node based on the route reply message.