Formation of wireless local area networks based on movement direction of nodes

• US 8,958,743 B2
• Filed: 08/23/2006
• Issued: 02/17/2015
• Est. Priority Date: 08/23/2006
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Nakfour, Juana E., Charlier, Michael L., Sheynman, Arnold
• Primary Examiner(s): CASCA, FRED A
• Application Number:
  US11/466,650
• Publication Number:
  US 20080049688A1
• Time in Patent Office: 3,100 Days
• Field of Search: 4554561-457, 455/403, 455/3.01, 455/422.1, 455/11.1, 455/13.1, 455/15, 455/262, 455/41.2, 455/426.1, 455/435.1, 455/436, 455/462, 455/552.1, 455/557, 370/223, 370/338, 370/252, 370/315, 370/254, 370/312, 370/310, 370/328, 370/351, 370/255, 706/17, 709/221, 709/242
• US Class Current: 455/13.1
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 76/20 Manipulation of established 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
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

Mobile nodes without connectivity to a wireless network form mobile ad hoc networks with mobile nodes with connectivity to the wireless network. The moving directions for the mobile nodes are determined. If the mobile nodes are traveling in substantially the same direction the ad hoc network is formed. The mobile nodes then exchange capabilities. If a mobile node without connectivity to a particular network determines that another mobile node in the ad hoc network is connected to the network, the mobile node without connectivity can tunnel data to the network through the other mobile node.

Claims

1. A method for determining, in a mobile node, whether to join a wireless network, comprising:

receiving a first broadcast message via a wireless ad hoc network from at least one other mobile node, wherein the first broadcast message includes a network identifier and a moving direction for the at least one other mobile node;

wherein the moving direction is embedded in the network identifier of the first broadcast message;

determining the moving direction of the mobile node, and comparing the moving direction of the mobile node to the moving direction of the at least one other mobile node;

connecting to the at least one other mobile node via the wireless ad hoc network in response to a determination that the moving direction of the mobile node is substantially the same as the moving direction of the at least one other mobile node; and

determining that the mobile node is unable to connect to a wireless cellular network via the at least one other mobile node;

in response to said determining that the mobile node is unable to connect to a wireless cellular network, sending a request message to the at least one other mobile node that is a tunnel end mobile node, the request message requesting network types to which the at least one other mobile node is connected; and

employing the at least one other mobile node to exchange data with the wireless cellular network in response to a determination that the at least one other mobile node is connected to the wireless cellular network.

2. The method of claim 1, wherein the step of receiving the network identifier comprises:

receiving a message that includes a network name and the moving direction for the at least one other mobile node.

3. The method of claim 1, wherein the step of determining the moving direction of the mobile node comprises:

employing at least one of an internal compass, an external compass, an internal GPS receiver, and an external GPS receiver to determine the moving direction.

4. The method of claim 1, further comprising:

receiving an indication that the moving direction of the at least one other mobile node has changed; and

disconnecting from the wireless ad hoc network in response to receipt of the indication.

5. The method of claim 4, wherein the step of receiving the indication comprises:

measuring signal strength between the mobile node and the at least one other mobile node;

determining that the at least one other mobile node has changed direction if the signal strength falls below a predetermined level.

6. The method of claim 1, further comprising:

connecting to the wireless cellular network; and

stopping the employment of the at least one other mobile node to exchange data with the wireless cellular network.

7. The method of claim 6, further comprising:

broadcasting a message indicating that the mobile node is available for employment to exchange data with the wireless cellular network.

8. A mobile device, comprising:

a wireless ad hoc network interface configured to receive a first broadcast message including a network identifier from at least one other mobile device, wherein the network identifier includes a moving direction for the at least one other mobile device and wherein the moving direction is embedded in the network identifier of the first broadcast message;

a processor configured to;

receive data describing the moving direction of the mobile device from a direction finding apparatus;

compare the moving direction of the mobile device to the moving direction of the at least one other mobile device,

join the wireless ad hoc network in response to a determination that the moving direction the mobile device is substantially the same as the moving direction of the at least one other mobile device,

determine that the mobile device is unable to connect to the wireless cellular network,

in response to the determining that the mobile node is unable to connect to a wireless cellular network, send a request message to the at least one other mobile device that is a tunnel end mobile device, the request message requesting network types to which the least one other mobile device is connected, and

employ the at least one other mobile device to exchange data with the wireless cellular network in response to a determination that the at least one other mobile device is connected to the wireless cellular network.

9. The mobile device of claim 8, wherein the processor is further configured to extract a network name and the moving direction of the at least one other mobile node from the network identifier.

10. The mobile device of claim 8, wherein the direction finding apparatus comprises at least one of an external compass, an internal compass, an external GPS receiver, and an internal GPS receiver.

11. The mobile device of claim 8, wherein the processor is further configured to receive an indication that the moving direction of the at least one other mobile device has changed and to disconnect from the wireless ad hoc network in response to receipt of the indication.

12. The mobile device of claim 8, wherein the processor is further configured to measure signal strength between the mobile device and the at least one other mobile device and to determine that the at least one other mobile device has changed direction if the signal strength falls below a predetermined level.

13. The mobile device of claim 8, wherein the processor is further configured to stop employment of the at least one other mobile device when the mobile device connects to the wireless cellular network.

14. The mobile device of claim 13, wherein the processor is further configured to broadcast a message indicating that the mobile device is available for employment to exchange data with the wireless cellular network.