AD HOC NETWORK

• US 20120176937A1
• Filed: 02/24/2011
• Published: 07/12/2012
• Est. Priority Date: 01/07/2011
• Status: Active Grant

• Current Assignee: MS Ramaiah School of Advanced Studies
• Original Assignee: MS Ramaiah School of Advanced Studies
• Inventors: Kadambi, Govind Rangaswamy, Sharma, Rinki, Ponnuraj, Shiva Kumar
• Granted Patent: US 9,408,242 B2
• Time in Patent Office: Days
• US Class Current: 370/255
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 76/15 Setup of multiple wireless link connections
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present disclosure set forth a method for a node to participate in an ad hoc network. The first node receives a first link information broadcasted omnidirectionally by a second node. The first link information indicates if the second node is communicating via a first directional link in a first polarization with a third node. The first node establishes a second directional link in a second polarization with the second node.

Claims

1. A method for a first node to participate in an ad hoc network including the first node and at least second and third nodes, the method comprising:

receiving a first link information broadcasted omnidirectionally by the second node, the first link information indicating if the second node is communicating via a first directional link in a first polarization with the third node; and

establishing a second directional link in a second polarization with the second node.

2. The method of claim 1, wherein the first link information includes a first ID of the second node, a second ID of the third node, and a free or busy status of communication in the first polarization.

3. The method of claim 2, wherein establishing the second directional link in the second polarization with the second node occurs when the second node is communicating via the first directional link in the first polarization with the third node and the first node wishes to communicate via the second directional link in the second polarization with the second node, the second polarization being substantially orthogonal to the first polarization.

4. The method of claim 3, further comprising:

after establishing the second directional link in the second polarization with the second node and prior to sending a data via the second directional link in the second polarization to the second node, broadcasting omnidirectionally a second link information, the second link information indicating the first node is communicating via the second directional link in the second polarization with the second node; and

after broadcasting omnidirectionally the second link information, sending the data via the second directional link in the second polarization to the second node.

5. The method of claim 4, further comprising:

when the second node is not communicating via the first directional link in the first polarization with the third node and the first node wishes to communicate via the second directional link in the first polarization with the second node, the first node;

establishing the second directional link in the first polarization with the second node;

after establishing the second directional link in the first polarization with the second node and prior to sending a data via the second directional link in the first polarization to the second node, broadcasting omnidirectionally a second link information, the second link information indicating the first node is communicating via the second directional link in the first polarization with the second node; and

after broadcasting omnidirectionally the second link information, sending the data via the second directional link in the first polarization to the second node.

6. The method of claim 5, further comprising:

when the second node is communicating via the first directional link in the first polarization with the third node and the first node wishes to communicate via the second directional link in the first polarization with the second node;

waiting to receive an updated first link information broadcasted omnidirectionally by the second node;

when the updated first link information indicates that the second node is not communicating via the first directional link in the first polarization with the third node;

establishing the second directional link in the first polarization with the second node;

after establishing the second directional link with the second node and before sending the data via the second directional link in the first polarization to the second node, broadcasting omnidirectionally the second link information; and

after broadcasting omnidirectionally the second link information, sending the data via the second directional link in the first polarization to the second node.

7. The method of claim 5, wherein the first link information includes a network allocation vector indicating a duration of communication between the second node and the third node via the first directional link in the first polarization, the method further comprising:

waiting for the duration to elapse and then attempting to establish the second directional link in the first polarization with the second node.

8. The method of claim 5, wherein the second link information includes a first ID of the first node, a second ID of the second node, and a busy status of the second directional link in the first polarization.

9. The method of claim 5, further comprising:

when the second node is communicating via the first directional link using the first polarization with the third node and the first node wishes to communicate via a third link in the second polarization;

broadcasting omnidirectionally a third link information, the third link information indicating the first node wishes to communicate via the third link in the second polarization.

10. The method of claim 5, further comprising:

when the second node is communicating via the first directional link in the first polarization with the third node and the first node wishes to communicate with a fourth node in the ad hoc network;

receiving a third link information broadcasted omnidirectionally by the fourth node, the third link information identifying the fourth node wishes to communicate via a third link in the second polarization;

establishing the third directional link in the second polarization with the fourth node;

after establishing the third directional link in the second polarization with the fourth node and before sending an other data via the third directional link in the second polarization to the fourth node, broadcasting omnidirectionally a fourth link information, the fourth link information indicating the first node is communicating via the third directional link in the second polarization with the fourth node; and

after broadcasting omnidirectionally the fourth link information, sending the other data via the third directional link in the second polarization to the fourth node.

11. The method of claim 5, wherein establishing the second directional link in the first polarization with the second node comprises exchanging request-to-send and clear-to-send frames with the second node.

12. The method of claim 5, wherein:

each link information includes;

a first part including IDs of two nodes for communication in the first polarization;

a second part including IDs of two nodes for communication in the second polarization;

when a node broadcasting the link information is not communicating in the first or the second polarization, the IDs in the corresponding parts are of the node; and

when the node broadcasting the link information is communicating with an other node in the first or the second polarization, the IDs in the corresponding parts are of the node and the other node.

13. The method of claim 12, wherein:

the first part further includes a free or busy status of communication in the first polarization;

the second part further includes a free or busy status of communication in the second polarization; and

the first polarization in the first part is the preferred polarization for communication.

14. A method for a first node to participate in an ad hoc network including the first node and at least a second node, the method comprising:

the first node broadcasting omnidirectionally a first link information, the link information indicating the first node is communicating via a first directional link in a first polarization with another node;

the first node establishing the first directional link in the first polarization with the second node;

after receiving a data via the first directional link in the first polarization from the second node and prior to sending an acknowledgment via the first directional link in the first polarization to the second node, the first node broadcasting omnidirectionally an updated first link information, the updated link information indicating the first node is communicating via the first directional link in the first polarization with the second node; and

after broadcasting omnidirectionally the updated first link information, the first node sending the acknowledgement via the first directional link in the first polarization to the second node.

15. The method of claim 14, wherein the updated first link information includes a network allocation vector indicating a duration of communication between the first node and the second node via the first directional link in the first polarization.

16. The method of claim 14, wherein the updated first link information identifies the first polarization of the first directional link.

17. The method of claim 14, further comprising:

when the first node is communicating via the first directional link in the first polarization with the second node and a third node wishes to communicate via a second directional link in a second polarization with the first node, the second polarization being orthogonal to the first polarization, the first node;

establishing the second directional link in the second polarization with the third node;

after establishing the second directional link in the second polarization with the third node and before sending an other data via the second directional link in the second polarization to the third node, broadcasting omnidirectionally a second link information, the second link information indicating the first node is communicating via the second directional link in the second polarization with the third node; and

after broadcasting omnidirectionally the second link information, sending the other data via the second directional link in the second polarization to the third node.

18. The method of claim 16, further comprising:

when the first node is communicating via the first directional link in the first polarization with the second node and a third node wishes to communicate via a second directional link in a second polarization with the first node, the second polarization being orthogonal to the first polarization, the first node;

establishing the second directional link in the second polarization with the third node;

receiving an other data via the second directional link in the second polarization from the third node;

after receiving the other data via the second directional link in the second polarization from the third node and prior to sending an other acknowledgment for the other data via the second directional link in the second polarization to the third node, broadcasting omnidirectionally a second link information, the second link information indicating the first node is communicating via the first directional link in the first polarization with the second node and the first node is communicating via the second directional link in the second polarization with the third node; and

after broadcasting omnidirectionally the second link information, sending the other acknowledgement for the other data via the second directional link in the second polarization to the third node.

19. The method of claim 14, wherein:

each link information includes;

a first part including IDs of two nodes for communication in the first polarization;

a second part including IDs of two nodes for communication in the second polarization;

when a node broadcasting the link information is not communicating in the first or the second polarization, the IDs in the corresponding part are of the node; and

when the node broadcasting the link information is communicating with an other node in the first or the second polarization, the IDs in the corresponding part are of the node and the other node.

20. The method of claim 19, wherein:

the first part further includes a free or busy status of communication in the first polarization;

the second part further includes a free or busy status of communication in the second polarization; and

the first polarization in the first part is the preferred polarization for communication.