Mechanism for fast and highly scalable directional mobile ADHOC network (D-MANET) time synchronization and formation
A process described herein facilitates linking nodes to form a directional network in GPS-denied circumstances. Synchronized nodes wirelessly transmit link establishment requests on pseudo-randomly selected time slots within sub-templates, receive link establishment responses from unsynchronized node on the same time slot in future sub-templates, and transmit link establishment acknowledgements on the same time slot to the unsynchronized node. Upon receipt of the link establishment acknowledgement, the unsynchronized node calculates a clock value to match a clock value of the synchronized node and establishes a link therewith.
1 . A process for linking nodes to form a directional network including multiple, synchronized nodes, the process comprising:
wirelessly transmitting by a directional antenna of a first synchronized node a link establishment request;
receiving by the directional antenna of the first synchronized node, a link establishment response from a directional antenna of a first unsynchronized node, wherein the first unsynchronized node does not have access to GPS positioning data; and
wirelessly transmitting by the directional antenna of the first synchronized node, a link establishment acknowledgement;
wherein upon receipt of the link establishment acknowledgement, the first unsynchronized node calculates a clock value to match a clock value of the first synchronized node and establishes a link therewith.
2 . The process according to claim 1 , wherein the first synchronized node implements a pseudo-randomized discovery scan pattern for establishing links with other nodes.
3 . The process according to claim 2 , wherein the pseudo-randomized discovery scan pattern is implemented by the first synchronized node using a series of ordered sub-templates, wherein each sub-template includes a predetermined number of ordered time slots.
4 . The process according to claim 3 , wherein, responsive to being powered on, pseudo-randomly designating, by the first synchronized node, one or more time slots in a first sub-template to either transmit or receive a link establishment request; and
for the time slots designated in the first sub-template to transmit a link establishment request, designating this same time slot in later sub-templates to receive a link establishment request response.
5 . The process according to claim 4 , wherein the link establishment request transmitted by the first synchronized node includes an indication of timeslot location within a sub-template, and further wherein the link establishment response from the first unsynchronized node is transmitted at this time slot location.
6 . The process according to claim 1 , wherein upon establishing a link with the first synchronized node, the first unsynchronized node becomes a second synchronized node, the second synchronized node wirelessly transmitting a link establishment request in a pseudo-randomly designated time slot within a first sub-template;
receiving by the second synchronized node, a link establishment response from a second unsynchronized node on the same designated time slot, wherein the second unsynchronized node does not have access to GPS positioning data; and
wirelessly transmitting by the second synchronized node on the same designated time slot, a link establishment acknowledgement;
wherein upon receipt of the link establishment acknowledgement, the second unsynchronized node calculates a clock value to match a clock value of the second synchronized node and establishes a link therewith.
7 . A process for forming a directional network including multiple, synchronized nodes, the process comprising:
wirelessly transmitting by at least a first synchronized node a link establishment request at time T 1 ;
receiving by the at least a first synchronized node, a link establishment response from at least a first unsynchronized node, the link establishment response including a received time R 1 and a transmission time T 2 , wherein the at least a first unsynchronized node does not have access to GPS positioning data; and
wirelessly transmitting by the at least a first synchronized node, a link establishment acknowledgement, the link establishment acknowledgement including a received time R 2 and a transmission time T 3 ;
wherein upon receipt of the link establishment acknowledgement, the at least a first unsynchronized node calculates a clock value to match a clock value of the at least a first synchronized node and establishes a link therewith.
8 . The process according to claim 7 , wherein the at least a first synchronized node wirelessly transmits using a directional antenna.
9 . The process according to claim 7 , wherein the at least a first unsynchronized node wirelessly receives using a directional antenna.
10 . The process according to claim 7 , wherein the at least a first synchronized node implements a pseudo-randomized discovery scan pattern for establishing links with other nodes.
11 . The process according to claim 10 , wherein the pseudo-randomized discovery scan pattern is implemented by the at least a first synchronized node using a series of ordered sub-templates, wherein each sub-template includes a predetermined number of ordered time slots.
12 . The process according to claim 11 , wherein, responsive to being powered on, pseudo-randomly designating, by the at least a first synchronized node, one or more time slots in a first sub-template to either transmit or receive a link establishment request; and
for the time slots designated in the first sub-template to transmit a link establishment request, designating this same time slot in later sub-template to receive a link establishment request response.
13 . The process according to claim 12 , wherein the link establishment request transmitted by the at least a first synchronized node includes an indication of timeslot location within a sub-template, and further wherein the link establishment response from the at least a first unsynchronized node is transmitted at this time slot location.
14 . The process according to claim 7 , wherein upon establishing a link with the first synchronized node, the first unsynchronized node becomes a second synchronized node, the second synchronized node wirelessly transmitting a link establishment request in a pseudo-randomly designated time slot within a first sub-template;
receiving by the second synchronized node, a link establishment response from a second unsynchronized node on the same designated time slot, wherein the second unsynchronized node does not have access to GPS positioning data; and
wirelessly transmitting by the second synchronized node on the same designated time slot, a link establishment acknowledgement;
wherein upon receipt of the link establishment acknowledgement, the second unsynchronized node calculates a clock value to match a clock value of the second synchronized node and establishes a link therewith.