Ad hoc network

• US 9,408,242 B2
• Filed: 02/24/2011
• Issued: 08/02/2016
• Est. Priority Date: 01/07/2011
• Status: Expired due to Fees

• Current Assignee: MS Ramaiah School of Advanced Studies
• Original Assignee: M S Ramaiah School of Advanced Studies
• Inventors: Kadambi, Govind Rangaswamy, Sharma, Rinki, Ponnuraj, Shiva Kumar
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): DAVENPORT, MON CHERI S
• Application Number:
  US13/266,128
• Publication Number:
  US 20120176937A1
• Time in Patent Office: 1,986 Days
• Field of Search: 370/229, 370/254, 370/255, 370/312, 370/313, 370/329, 370/331, 370/431, 370/432, 370/433, 370/437, 370/450, 370/459, 455/450, 455/552.1
• US Class Current: 1/1
• 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;

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

in response to the second node stop being in communication via the first directional link in the first polarization with the third node and the first node wishing to communicate via the second directional link in the first polarization with the second 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.

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 in response to the second node being in communication via the first directional link in the first polarization with the third node and the first node wishing 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 1, 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.

6. The method of claim 1, 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.

7. The method of claim 1, further comprising:

in response to the second node being in communication via the first directional link using the first polarization with the third node and the first node wishing to communicate with the third node 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 with the third node via the third link in the second polarization.

8. The method of claim 1, further comprising:

in response to the second node being in communication 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.

9. The method of claim 1, 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.

10. The method of claim 1, wherein:

each link information includes;

a first part;

a second part;

in response to a node broadcasting the link information but not being or stop being in communication with an other node in the first or the second polarization, the first part and the second part including an ID of the node; and

in response to the node broadcasting the link information and being in communication with the other node in the first or the second polarization, the first part including the ID of the node, and the second part including an ID of the other node.

11. The method of claim 10, 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.

12. 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 first link information indicating the first node is communicating via a first directional link in a 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 first link information indicating the first node is communicating via the first directional link in the first polarization with the second node and is able to establish a second directional link with a third node in a second polarization while the first node is communicating with the second node;

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;

in response to the first node stop being in communication via the first directional link in the first polarization with the second node and the third node wishing to communicate via the first directional link in the first polarization with the first node, establishing a second directional link in the first polarization with the third node;

after establishing the second directional link in the first polarization with the third node and prior to sending a data via the second directional link in the first 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 first polarization with the third node; and

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

13. The method of claim 12, 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.

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

15. The method of claim 12, further comprising:

in response to the first node being in communication via the first directional link in the first polarization with the second node and the third node wishing to communicate via the second directional link in the 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 third link information, the third 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 third link information, sending the other data via the second directional link in the second polarization to the third node.

16. The method of claim 12, further comprising:

in response to the first node being in communication via the first directional link in the first polarization with the second node and the third node wishing to communicate via the second directional link in the 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 another acknowledgment for the other data via the second directional link in the second polarization to the third node, broadcasting omnidirectionally a third link information, the third 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 third link information, sending the other acknowledgement for the other data via the second directional link in the second polarization to the third node.

17. The method of claim 12, wherein:

each link information includes;

a first part;

a second part;

in response to a node broadcasting the link information but not being or stop being in communication with an other node in the first or the second polarization, the first part and the second part including an ID of the node; and

in response to the node broadcasting the link information and being in communication with the other node in the first or the second polarization, the first part including the ID of the node, and the second part including an ID of the other node.

18. The method of claim 17, 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.