Routing protocol for ad hoc networks
First Claim
1. A routing method for an ad hoc network, the network comprising two or more nodes, the method comprising sending a message from a start node to a finish node via one or more intermediate nodes forming an ad hoc path of communication through the network;
- the start node receiving an acknowledgement signal from a one-hop neighbouring node when the one-hop neighbouring node receives the message from the start node, and the start node receiving an acknowledgement signal from a two-hop neighbouring node when the two-hop neighbouring node receives the message from said one-hop neighbouring node;
the or each intermediate node in the path of communication, in turn, receiving an acknowledgement signal from a respective one-hop neighbouring node downstream of it in said path when the respective one-hop neighbouring node receives the message from the respective intermediate node upstream in said path and, except in the case of the one-hop neighbouring node being the finish node, each intermediate node receiving an acknowledgement signal from a respective two-hop neighbouring node, which is downstream of it in said path, when the two-hop neighbouring node receives the message from the one-hop neighbouring node which is upstream of said two-hop neighbouring node in said path.
2 Assignments
0 Petitions
Accused Products
Abstract
A routing method for an ad hoc network is disclosed, the network comprising two or more nodes (A, B, C, D, E, F), and the method comprising: sending a message from a start node (A) to a finish node (F) via one or more intermediate nodes (B, C, D, E); each of the start node (A) and intermediate nodes (B, C, D, E) receiving an acknowledgement signal (AckB, AckC, AckD, AckE, AckF) from a one-hop neighbouring node when the one-hop neighbouring node receives the message from the start node (A;F) or intermediate nodes (B, C, D, E) and, in the case of the one-hop neighbouring node not being the finish node (F), the start node and intermediate nodes receiving an acknowledgement signal (AckC, AckD, AckE, AckF) from a two-hop neighbouring node when the two-hop neighbouring node receives the message from the one-hop neighbouring node.
-
Citations
16 Claims
-
1. A routing method for an ad hoc network, the network comprising two or more nodes, the method comprising sending a message from a start node to a finish node via one or more intermediate nodes forming an ad hoc path of communication through the network;
- the start node receiving an acknowledgement signal from a one-hop neighbouring node when the one-hop neighbouring node receives the message from the start node, and the start node receiving an acknowledgement signal from a two-hop neighbouring node when the two-hop neighbouring node receives the message from said one-hop neighbouring node;
the or each intermediate node in the path of communication, in turn, receiving an acknowledgement signal from a respective one-hop neighbouring node downstream of it in said path when the respective one-hop neighbouring node receives the message from the respective intermediate node upstream in said path and, except in the case of the one-hop neighbouring node being the finish node, each intermediate node receiving an acknowledgement signal from a respective two-hop neighbouring node, which is downstream of it in said path, when the two-hop neighbouring node receives the message from the one-hop neighbouring node which is upstream of said two-hop neighbouring node in said path. - View Dependent Claims (2, 3, 4, 14, 16)
- the start node receiving an acknowledgement signal from a one-hop neighbouring node when the one-hop neighbouring node receives the message from the start node, and the start node receiving an acknowledgement signal from a two-hop neighbouring node when the two-hop neighbouring node receives the message from said one-hop neighbouring node;
- 5. An ad hoc network comprising a start node, a finish node and one or more intermediate nodes, the nodes being configured to send a message from the start node to the finish mode via the intermediate nodes, wherein each of the start node and intermediate nodes is configured to receive an acknowledgement signal from a one-hop neighbouring node when the one-hop neighbouring node receives the message from a respective one of the start node and intermediate nodes and, in the case of the one-hop neighbouring node not being the finish node, each of the start node and intermediate nodes being configured to receive an acknowledgement signal from a respective two-hop neighbouring node when the two-hop neighbouring node receives the message from the respective one-hop neighbouring node.
- 13. A node for use in an ad hoc network, the node being configured to receive an acknowledgement signal from a one-hop neighbouring node when the one-hop neighbouring node receives the message from said node and said node being configured to receive an acknowledgement signal from a two-hop neighbouring node when the two-hop neighbouring node receives the message from the one-hop neighbouring node receives the message from the one-hop neighbouring node.
Specification