Routing protocol for ad hoc networks
First Claim
1. A routing method for an ad hoc network, the network comprising three or more nodes, the method comprisingsending 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 generated by the one-hop neighouring 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 generated by the two-hop neighbouring node when the two-hop neighbouring node receives the message from said one-hop neighbouring node;
each intermediate node in the path of communication, in turn, receiving an acknowledgement signal generated by a respective one-hop neighbouring node downstream of it in said path, from the respective one-hop neighbouring node 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, generated by the 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;
wherein each acknowledgment signal is generated by its respective sending node and states, by using a digital signature which verifies the respective acknowledgement signal, that the sending node has received the message.
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 neighboring node when the one-hop neighboring 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 neighboring 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 neighboring node when the two-hop neighboring node receives the message from the one-hop neighboring node.
-
Citations
15 Claims
-
1. A routing method for an ad hoc network, the network comprising three 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 generated by the one-hop neighouring 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 generated by the two-hop neighbouring node when the two-hop neighbouring node receives the message from said one-hop neighbouring node; each intermediate node in the path of communication, in turn, receiving an acknowledgement signal generated by a respective one-hop neighbouring node downstream of it in said path, from the respective one-hop neighbouring node 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, generated by the 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; wherein each acknowledgment signal is generated by its respective sending node and states, by using a digital signature which verifies the respective acknowledgement signal, that the sending node has received the message. - View Dependent Claims (2, 3, 4, 14)
-
- 5. An ad hoc network comprising a start node, a finish node and one or more intermediate nodes, the start node, a finish node and one or more intermediate 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, and generated by the 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, and generated by the two-hop neighbouring node, when the two-hop neighbouring node receives the message from the respective one-hop neighbouring node, wherein each acknowledgement signal is generated by the node sending the acknowledgment signal and states, by using a digital signature which verifies the respective acknowledgement signal, that the generating node has received the message.
-
11. An ad hoc network comprising:
-
a start node, a finish node and one or more intermediate nodes, the start node, a finish node and one or more intermediate 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, and wherein each acknowledgment signal is verified using a digital signature, the acknowledgment signal being generated by the one-hop neighbouring node, when the one-hop neighbouring node receives the message from a respective one of the start node or 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 a second acknowledgement signal from a respective two-hop neighbouring node, the second acknowledgement signal being generated by the two-hop neighbouring node, when the two-hop neighbouring node receives the message from respective one-hop neighbouring node; in which each node has a routing table including a set of addresses for its one-hop and two-hop neighbouring nodes, wherein the routing table includes a beacon value indicating the length of time since a beacon message has not been received; and wherein the routing table includes a retry value indicating the number of times a node should resend the message to a 1-hop neighbouring node that has not responded with an acknowledgement signal, wherein the retry value for said 1-hop neighbouring node is determined from the reputation value of the 1-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, the acknowledgment signal being generated by the one-hop neighbouring node, when the one-hop neighbouring node receives a message from said node and said node being configured to receive an acknowledgement signal from a two-hop neighbouring node, the acknowledgment signal being generated by the two-hop neighbouring node, when the two-hop neighbouring node receives the message from the one-hop neighbouring node
wherein each acknowledgment signal is generated by its respective sending node and states, by using a digital signature which verifies the respective acknowledgement signal, that the sending node has received the message.
Specification