Establishing an ad hoc network

• US 20030202494A1
• Filed: 04/26/2002
• Published: 10/30/2003
• Est. Priority Date: 04/26/2002
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Bahr, Casey S., Mandal, Sushim, Schuetze, Joel D., Drews, Paul C.
• Application Number:
  US10/133,101
• Publication Number:
  US 20030202494A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04W 16/00 Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

The claimed subject matter relates to establishing and ad hoc network and, more particularly, to the establishment of an ad hoc network utilizing a node and a plurality of nodelets.

Claims

1. :

A method comprising;

receiving a discovery broadcast from a first nodelet, which is in communication with a node;

determining if communication with the node, via the first nodelet, is desired; and

if so,

establishing communication with the node, via the first nodelet, which includes;

utilizing a substantially wireless communication protocol.

2. :

The method of claim 1, wherein utilizing a substantially wireless communication protocol includes utilizing at least one wireless communications protocol selected from the following;

a wireless protocol involving at least one radio frequency, and

a wireless protocol involving at least one infrared frequency.

3. :

The method of claim 2, wherein utilizing a substantially wireless protocol involving at least one radio frequency includes utilizing at least one protocol selected from the following;

a protocol substantially in compliance with any of the IEEE 802.11 family of specifications,

a protocol substantially in compliance with an ultra wide band protocol;

a protocol substantially in compliance with those used substantially for cellular telephone communication, and

a protocol substantially in compliance with the Bluetooth specification.

4. :

The method of claim 1, wherein establishing communication with the node via the first nodelet includes a communication protocol that incorporates security features.

5. :

The method of claim 1, wherein establishing communication with the node via the first nodelet includes establishing communication with the node via the first nodelet and at least one additional intervening nodelet.

6. :

The method of claim 1, further comprising;

being in communication with the node, via a second nodelet; and

wherein determining if communication with the node, via the first nodelet, is desired includes determining if communication, via the first nodelet, is preferred over communication, via the second nodelet.

7. :

The method of claim 6, wherein determining if communication via the first nodelet is preferred over communication via the second nodelet includes preferring one nodelet over the other based upon at least one of the following criteria;

the signal strength of the discovery broadcast,

the communication range of the respective nodelets,

the remaining battery life of the respective nodelets;

the number of intervening nodelets associated with the respective nodelets, and

the network throughput associated with the respective nodelets.

8. :

The method of claim 1, further comprising;

transmitting a discovery broadcast upon establishing communication with the node via the first nodelet.

9. :

A method of establishing communication with a node, via a first nodelet, comprising;

a first nodelet establishing communication with a node;

a first nodelet detecting a trigger; and

a first nodelet transmitting a discovery broadcast which

is capable of being received by a second nodelet, and includes utilizing a substantially wireless communication protocol.

10. :

The method of claim 9 wherein a first nodelet establishing communication with a node includes the first nodelet establishing communication with the node via at least one intervening nodelet.

11. :

The method of claim 9 wherein the discovery broadcast includes at least one of the following;

the number of intervening nodelets in the chain of communication to the node,

the throughput of the communication with the node,

a quality of service marker related to the communication with the node, and

a unique identifier related to the nodelet.

12. :

The method of claim 9 wherein detecting a trigger includes at least one of the following;

a timer reaching a certain value,

input data from a user,

receipt of a rediscovery request,

the throughput of the communication with the node, and

the number of intervening nodelets in the chain of communication to the node.

13. :

A method of communicating between a destination nodelet and a node comprising

detecting a request to forward a packet,

wherein the request includes utilizing a substantially wireless communication protocol;

determining whether the packet is to be forwarded to either to a node or a destination nodelet; and

forwarding the packet towards either the node or the destination nodelet, respectively,

wherein the forwarding includes utilizing a substantially wireless communication protocol.

14. :

The method of claim 13 further comprising

determining if there is at least one intervening nodelet, and, if so,

wherein, forwarding the packet to either the node or the destination nodelet, respectively, includes forwarding the packet to an intervening nodelet.

15. :

A system comprising;

a node, which is capable of, during operation, providing access to a network; and

at least one nodelet;

wherein the node and the at least one nodelet are capable of, during operation, being in communication with one another via an intervening nodelet.

16. :

The system of claim 15 wherein the at least one nodelet is capable of, during operation, establishing communication with the node after receiving a discovery broadcast.

17. :

The system of claim 16 wherein the discovery broadcast is transmitted by either the node or at least one intervening nodelet.

18. :

The system of claim 15 wherein the node and the at least one nodelet are capable of, during operation, being in communication with one another at least in part due to a substantially wireless communication protocol.

19. :

The system of claim 18 wherein the node and the at least one nodelet are capable of, during operation, being in communication with one another at least in part due to a substantially wireless protocol involving at least one radio frequency spectrum including at least one protocol selected from the following;

a protocol substantially in compliance with any of the IEEE 802.11 family of specifications,

a protocol substantially in compliance with an ultra wide band protocol;

a protocol substantially in compliance with those used substantially for cellular telephone communication, and

a protocol substantially in compliance with the Bluetooth specification.

20. :

The system of claim 15 further comprising

at least a first intervening nodelet; and

wherein the at least a first intervening nodelet is capable of, during operation, forwarding packets from the at least one nodelet to the node.

21. :

The system of claim 20 wherein the at least a first intervening nodelet is capable of, during operation, forwarding packets from the node to the at least one nodelet.

22. :

The system of claim 21 further comprising

at least a second intervening nodelet; and

wherein the at least a first intervening node is capable of, during operation, forwarding packets from the node to the at least one nodelet, or vice versa, via the at least a second intervening nodelet.

23. :

An apparatus comprising;

a nodelet, including;

a transmitter,

a receiver, and

a communications processing system;

wherein the transmitter, the receiver, and the communications processing system are coupled so as to be capable of, during operation,

receiving a discovery broadcast, and

establishing communication with a node via an intervening nodelet;

wherein communication between the nodelet and the node is at least in part due to a substantially wireless communication protocol.

24. :

The apparatus of claim 23 wherein the discovery broadcast is transmitted by at least one of the node and at least one intervening nodelet.

25. :

The apparatus of claim 23 wherein the node and the at least one nodelet are capable of, during operation, being in communication with one another at least in part due to a substantially wireless protocol involving at least one radio frequency spectrum including at least one protocol selected from the following;

a protocol substantially in compliance with any of the IEEE 802.11 family of specifications,

a protocol substantially in compliance with an ultra wide band protocol;

a protocol substantially in compliance with those used substantially for cellular telephone communication, and

a protocol substantially in compliance with the Bluetooth specification.

26. :

The apparatus of claim 23 wherein the nodelet comprises a device selected from the following;

a notebook computer, cellular telephone, handheld computer, personal digital assistant, media player, and a mobile computer.

27. :

An apparatus comprising

a nodelet, including;

a transmitter,

a receiver, and

a communications processing system;

wherein the transmitter, the receiver, and the communications processing system are coupled so as to be capable of, during operation,

being in communication with a node and at least one other nodelet, and

forwarding a packet from the at least one other nodelet to the node;

wherein communication between the nodelet and the node is at least in part due to a substantially wireless communication protocol.

28. :

The apparatus of claim 27 wherein the nodelet is capable of, during operation, forwarding a packet from the node to the at least one other nodelet.

29. :

The apparatus of claim 27 wherein the nodelet is capable of, during operation,

being in communication with a node via a first intervening nodelet and,

upon receiving a discovery broadcast from a second intervening nodelet, is capable of, during operation,

establishing communication with the node via the second intervening nodelet.

30. :

The apparatus of claim 29 wherein the nodelet is capable of, during operation,

determining whether to establish communication with the node via the second intervening nodelet at least partially based upon at least one of the following factors;

the signal strength of the discovery broadcast,

the communication range of the second intervening nodelet,

the quality of service associated with the second intervening nodelet,

the remaining battery life associated with the second intervening nodelet,

the number of intervening nodelets associated with the second intervening nodelet, and

the network throughput associated with the second intervening nodelet.

31. :

The apparatus of claim 27 wherein the nodelet is capable of, during operation, transmitting a discovery broadcast.

32. :

The apparatus of claim 31 wherein the discovery broadcast includes at least one of the following;

the number of intervening nodelets in the chain of communication to the node,

the throughput communication between the node and the nodelet,

a quality of service marker related to communication between the node and the nodelet, and

a unique identifier related to the nodelet.

33. :

The apparatus of claim 27 wherein the nodelet is capable of, during operation, requesting that an intervening nodelet forward a packet to the node.

34. :

The apparatus of claim 27 wherein the nodelet comprises a device selected of the following;

a notebook computer, cellular telephone, handheld computer, personal digital assistant, media player and a mobile computer.

35. :

An article comprising;

a storage medium having a plurality of machine accessible instructions, wherein when the instructions are executed by a processor, the instructions provide for

receiving a discovery broadcast from a first nodelet, which is in communication with a node;

determining if communication with the node, via the first nodelet, is desired; and

, if so,

establishing communication with the node, via the first nodelet, which includes;

utilizing a substantially wireless communication protocol.

36. :

The article of claim 35, wherein instructions for utilizing a substantially wireless communication protocol includes instructions for utilizing at least one wireless communications protocol selected from the following list;

a wireless protocol involving at least one frequency within the radio spectrum, and

a wireless protocol involving at least one frequency within the infrared spectrum.

37. :

The article of claim 35, wherein instructions for utilizing a substantially wireless protocol involving signals at a frequency within the radio spectrum includes instructions for utilizing at least one protocol selected from the following;

a protocol substantially in compliance with any of the IEEE 802.11 family of specifications,

a protocol substantially in compliance with an ultra wide band protocol;

a protocol substantially in compliance with those used substantially for cellular telephone communication, and

a protocol substantially in compliance with the Bluetooth specification.

38. :

The article of claim 35, wherein instructions for establishing communication with the node, via the first nodelet, includes instructions for using a communication protocol that incorporates security features.

39. :

The article of claim 35, wherein instructions for establishing communication with the node, via the first nodelet, includes instructions for establishing communication with the node, via the first nodelet and at least one additional intervening nodelet.

40. :

The article of claim 35, further comprising instructions for

being in communication with the node, via a second nodelet; and

wherein determining if communication with the node, via the first nodelet, is desired includes determining if communication, via the first nodelet, is preferred over communication, via the second nodelet.

41. :

The article of claim 40, wherein instructions for determining if communication via the first nodelet is preferred over communication via the second nodelet includes instructions for preferring one nodelet over another based upon at least one of the following criteria;

the signal strength of the discovery broadcast,

the communication range of the respective nodelets,

the quality of service associated with the respective nodelets,

the remaining battery life of the respective nodelets,

the number of intervening nodelets associated with the respective nodelets, and

the network throughput associated with the respective nodelets.

42. :

The article of claim 35, further comprising instructions for

transmitting a discovery broadcast upon establishing communication with the node, via the first nodelet.

43. :

An article comprising;

a storage medium having a plurality of machine accessible instructions, wherein when the instructions are executed by a processor, the instructions provide for

a first nodelet establishing communication with a node;

a first nodelet detecting a trigger; and

a first nodelet transmitting a discovery broadcast which

is capable of being received by a second nodelet, and includes utilizing a substantially wireless communication protocol.

44. :

The article of claim 43 wherein instructions for establishing communication with a node includes instructions for establishing communication with a node via at least one intervening nodelet.

45. :

The article of claim 43 wherein the discovery broadcast includes at least one piece of information selected from the following;

the number of intervening nodelets in the chain of communication to the node,

the throughput of the communication with the node,

a quality of service marker related to the communication with the node, and

a unique identifier related to the nodelet.

46. :

An article comprising;

a storage medium having a plurality of machine accessible instructions, wherein when the instructions are executed by a processor, the instructions provide for

detecting a request to forward a packet,

wherein the request includes utilizing a substantially wireless communication protocol;

determining whether the packet is to be forwarded to either to a node or a destination nodelet; and

forwarding the packet towards either the node or the destination nodelet, respectively,

wherein the forwarding includes utilizing a substantially wireless communication protocol.

47. :

The article of claim 46 further comprising instructions for

determining if there is at least one intervening nodelet, and, if so,

wherein comprising forwarding the packet to either the node or the destination nodelet, respectively, includes forwarding the packet to an intervening nodelet.

48. :

A method comprising;

establishing a node capable of, during operation, accessing a first network;

utilizing the node to route packets between the first network and an ad hoc network, which is established, at least in part, by utilizing nodelets; and

communicating that better network access may be achieved by bringing a nodelet within at least a certain range of the node.

49. :

The method of claim 48, further comprising collecting statistics on usage of the ad hoc network, by a nodelet.

50. :

The method of claim 49, wherein collecting statistics on usage of the ad hoc network, by a nodelet, includes collecting at least one of the following data;

the amount of time spent by a nodelet within a certain range,

the marketing demographics of the user of the nodelet,

the content accessed by the nodelet,

the actions taken by the nodelet for the promotion of the growth, development and maintenance of the ad hoc network, and

the location of the nodelet.

51. :

The method of claim 50, further comprising utilizing the collected statistics to offset the cost of the node and the cost of accessing the first network.

52. :

The method of claim 49, further comprising adjusting advertising based, at least in part, upon the collected statistics.

53. :

The method of claim 49, further comprising selling advertising utilizing, at least in part, the collected statistics.

54. :

The method of claim 48, further comprising providing an incentive for a nodelet to take actions which promote the growth, development, and maintenance of the ad hoc network.

55. :

The method of claim 54, wherein providing an incentive for a nodelet to take actions which promote the growth, development, and maintenance of the ad hoc network includes at least one of;

giving priority network access to nodelets with a history of taking actions which promote the growth, development, and maintenance of the ad hoc network,

giving the user of the nodelets cash or a substantially equivalent form of credit that may be used for the purchase of products and services,

giving the users of the nodelets coupons for products and services, and

transmitting marketing promotions regarding products and services to the nodelet.

56. :

The method of claim 54, wherein taking actions which promote the growth, development, and maintenance of the ad hoc network includes at least one of;

forwarding packets between the node and other nodelets,

providing personal information to the owner of the node, and

utilizing the nodelet to allow other nodelets to join the ad hoc network.

57. :

The method of claim 48, further comprising transmitting packets, via the ad hoc network, in a secure manner.