Method for routing ad-hoc signals
First Claim
1. A method of providing a reactive ad-hoc network comprising the steps of:
- (a) providing at least a first node and a second other node of a plurality of nodes, each node comprising at least a processor, a memory, and a transceiver in communication with the processor for receiving data and transmitting data via a wireless communication medium;
(b) providing a packet of data comprising message data and header data to the processor of the first node for transmission therefrom, the header data comprising data relating to a source node and a destination node for the packet of data, data relating to a number of hops already completed for the packet of data, data relating to mobility of packets of data within the reactive ad-hoc network transmitted from the source node to the destination node and the destination node to the source node, data relating to a number of hops between the source node and the destination node for a previous packet of data, an optimal path indicator relating to a path between the source node and destination node and being other than data relating any other nodes within the plurality of nodes, and a unique identifier for the packet of data;
(c) transmitting the data from the transceiver of the first node in a broadcast fashion;
(d) receiving the data at the transceiver of the second other node;
(e) extracting the optimal path indicator from the header data;
(f) determining an action in dependence upon the optimal path indicator; and
(g) performing the determined action, the determined action being at least one of;
(i) deleting the packet of data where the optimal path indicator indicates that the first node was on an optimal path between the source node and destination node and the data relating to mobility of packets within the reactive ad-hoc network meets a predetermined criterion;
(ii) determining where the optimal path indicator indicates that the first node was not on an optimal path between the source node and destination node if the second other node is on an optimal path, the determination made in dependence upon the data relating to a number of hops between the source node and the destination node for a previous packet of data, the data relating to a number of hops already completed for the packet of data, and data relating to the number of hops between the second other node and the destination node stored within the memory of the second other node;
(iii) setting the optimal path indicator to indicate that the second other node is on an optimal path between the source node and destination node; and
(iv) transmitting the packet of data from the second other node in a broadcast fashion.
2 Assignments
0 Petitions
Accused Products
Abstract
An ad-hoc network is a typically a dynamic collection of nodes capable of communicating therebetween without the aid of pre-established infrastructure. Ad-hoc networks differ from traditional networks in that the topology of interconnections between nodes is inherently dynamic and not fixed. Generally, the routing protocols belong to two groups: proactive and reactive. Proactive protocols attempt to maintain correct and up-to-date routing information at every node. Reactive protocols, in turn, collect necessary routing information only if a pair of nodes are to establish a communication. In accordance with embodiments of the invention a reactive ad-hoc network protocol is disclosed that uses controlled flooding to broadcast packets of information within the ad-hoc network. Furthermore, the ad-hoc network protocol does not maintain up-to-date routing information at every node in an ad-hoc network and does not utilize specific control messages to assure that packets within the ad-hoc network follow optimal paths.
-
Citations
16 Claims
-
1. A method of providing a reactive ad-hoc network comprising the steps of:
-
(a) providing at least a first node and a second other node of a plurality of nodes, each node comprising at least a processor, a memory, and a transceiver in communication with the processor for receiving data and transmitting data via a wireless communication medium; (b) providing a packet of data comprising message data and header data to the processor of the first node for transmission therefrom, the header data comprising data relating to a source node and a destination node for the packet of data, data relating to a number of hops already completed for the packet of data, data relating to mobility of packets of data within the reactive ad-hoc network transmitted from the source node to the destination node and the destination node to the source node, data relating to a number of hops between the source node and the destination node for a previous packet of data, an optimal path indicator relating to a path between the source node and destination node and being other than data relating any other nodes within the plurality of nodes, and a unique identifier for the packet of data; (c) transmitting the data from the transceiver of the first node in a broadcast fashion; (d) receiving the data at the transceiver of the second other node; (e) extracting the optimal path indicator from the header data; (f) determining an action in dependence upon the optimal path indicator; and (g) performing the determined action, the determined action being at least one of; (i) deleting the packet of data where the optimal path indicator indicates that the first node was on an optimal path between the source node and destination node and the data relating to mobility of packets within the reactive ad-hoc network meets a predetermined criterion; (ii) determining where the optimal path indicator indicates that the first node was not on an optimal path between the source node and destination node if the second other node is on an optimal path, the determination made in dependence upon the data relating to a number of hops between the source node and the destination node for a previous packet of data, the data relating to a number of hops already completed for the packet of data, and data relating to the number of hops between the second other node and the destination node stored within the memory of the second other node; (iii) setting the optimal path indicator to indicate that the second other node is on an optimal path between the source node and destination node; and (iv) transmitting the packet of data from the second other node in a broadcast fashion. - View Dependent Claims (2, 3)
-
-
4. A method of providing a reactive ad-hoc network comprising the steps of:
-
(a) providing at least a first node and a second other node of a plurality of nodes, each node comprising at least a processor, a memory, and a transceiver in communication with the processor for receiving data and transmitting data via a wireless communication medium; (b) receiving from the transceiver of the second other node a packet of data transmitted from the transceiver of the first node in a broadcast fashion, the packet of data comprising message data and header data to the processor of the first node for transmission therefrom, the header data comprising an optimal path indicator relating to a path between a source node and a destination node and being other than data relating any other nodes within the plurality of nodes; (c) extracting the optimal path indicator from the header data; (d) determining an action in dependence upon the optimal path indicator; and (e) performing the determined action, the determined action being at least one of; (i) deleting the packet of data where the optimal path indicator indicates that the first node was on an optimal path between the source node and destination node; (ii) determining where the optimal path indicator indicates that the first node was not on an optimal path between the source node and destination node if the second other node is on an optimal path without using data relating to the plurality of nodes and specific hops between any pairs of nodes within the plurality of nodes; (iii) setting the optimal path indicator to indicate that the second other node is on an optimal path between the source node and destination node; and (iv) transmitting the packet of data from the second other node in a broadcast fashion. - View Dependent Claims (5, 6, 7, 8)
-
-
9. A node for forming part of a reactive ad-hoc network comprising:
-
a processor; a memory in communication with the processor; a transceiver in communication with the processor for receiving signals and for transmitting signals, the signals transmitted and received via a wireless communication medium; and an application in execution upon the processor executing an ad-hoc communications protocol to communicate with at least one other node to form an ad-hoc network, the application; (a) at least one of generating, receiving from the transceiver and providing to the transceiver a packet of data comprising message data and header, the header data comprising data relating to a source node and a destination node for the packet of data, data relating to a number of hops already completed for the packet of data, data relating to mobility of packets of data within the reactive ad-hoc network transmitted from the source node to the destination node and the destination node to the source node, data relating to a number of hops between the source node and the destination node for a previous packet of data, an optimal path indicator relating to a path between the source node and destination node and being other than data relating any other nodes within the plurality of nodes, and a unique identifier for the packet of data; (b) extracting the optimal path indicator from the header data of a received packet of data; (c) determining an action in dependence upon the optimal path indicator; and (d) performing the determined action, the determined action being at least one of; (i) deleting the packet of data where the optimal path indicator indicates that another node that transmitted the packet of data was on an optimal path between the source node and destination node and the data relating to mobility of packets within the reactive ad-hoc network meets a predetermined criterion; (ii) determining where the optimal path indicator indicates that another node that transmitted the packet of data was not on an optimal path between the source node and destination node if the node is on an optimal path, the determination made in dependence upon the data relating to a number of hops between the source node and the destination node for a previous packet of data, the data relating to a number of hops already completed for the packet of data, and data relating to the number of hops between the node and the destination node stored within the memory of the node; (iii) setting the optimal path indicator to indicate that the node is on an optimal path between the source node and destination node; and (iv) transmitting the packet of data to the transceiver of the node. - View Dependent Claims (10, 11)
-
-
12. A node for forming part of a reactive ad-hoc network comprising:
-
a processor; a memory in communication with the processor; a transceiver in communication with the processor for receiving signals and for transmitting signals, the signals transmitted and received via a wireless communication medium; and an application in execution upon the processor executing an ad-hoc communications protocol to communicate with at least one other node to form an ad-hoc network, the application; (a) receiving from the transceiver a packet of data transmitted by a transceiver of another node in a broadcast fashion, the packet of data comprising message data and header data to the processor of the node for transmission therefrom, the header data comprising an optimal path indicator relating to a path between a source node and a destination node and being other than data relating any other nodes within the plurality of nodes; (b) extracting the optimal path indicator from the header data; (c) determining an action in dependence upon the optimal path indicator; and (d) performing the determined action, the determined action being at least one of; (i) deleting the packet of data where the optimal path indicator indicates that the another node was on an optimal path between the source node and destination node; (ii) determining where the optimal path indicator indicates that the another node was not on an optimal path between the source node and destination node if the node is on an optimal path without using data relating to the plurality of nodes and specific hops between any pairs of nodes within the plurality of nodes; (iii) setting the optimal path indicator to indicate that the node is on an optimal path between the source node and destination node; and (iv) transmitting the packet of data to the transceiver of the node. - View Dependent Claims (13, 14, 15, 16)
-
Specification