Method and apparatus for varying the rate at which broadcast beacons are transmitted

• US 7,180,884 B2
• Filed: 02/27/2003
• Issued: 02/20/2007
• Est. Priority Date: 06/01/2000
• Status: Expired due to Term

• Current Assignee: Raytheon BBN Technologies Corp. (Rtx Corporation)
• Original Assignee: BBN Technologies Corporation (Rtx Corporation)
• Inventors: Weinstein, Joseph J., Elliott, Brig Barnum, Passman, William S., Zavgren, John R.
• Primary Examiner(s): LEE, CHI HO A
• Application Number:
  US10/375,388
• Publication Number:
  US 20030128690A1
• Time in Patent Office: 1,454 Days
• Field of Search: 370/338, 370/349, 370/350, 370/500, 370/509
• US Class Current: 370/338
• 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 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

In an apparatus for varying the rate at which the broadcast beacons are transmitted, there is at least one router (2). The router transmits beacons which contain various types of data, controls the rate at which the beacons are transmitted, and adaptively varies the rate at which the beacons are transmitted, in response to a variety of network conditions.

Claims

1. An apparatus for varying how frequently beacons are transmitted in an ad hoc wireless network, comprising:

at least one mobile router, said mobile router for (i) transmitting beacons containing data, (ii) controlling how frequently the beacons are transmitted, and (iii) adaptively varying how frequently the beacons are transmitted in response to a condition of said mobile router.

2. An apparatus according to claim 1, wherein said router is equipped with a wireless communications transceiver.

3. An apparatus according to claim 2, wherein the data transmitted by the beacons identifies said router transmitting the beacons.

4. An apparatus according to claim 2, wherein the data transmitted by the beacons contains forward error corrections.

5. An apparatus according to claim 2, wherein the data transmitted by the beacons indicates how frequently the beacons are currently being transmitted.

6. An apparatus according to claim 1, wherein said router performs network routing functions.

7. An apparatus according to claim 1, wherein said router is a destination for data traffic.

8. An apparatus according to claim 1, wherein how frequently said beacons are transmitted is varied in response to a start-up operation of said router.

9. An apparatus according to claim 8, wherein the start-up operation occurs when said router first enters a network.

10. An apparatus according to claim 8, wherein the start-up operation occurs when said router first begins to act with a new role in a network.

11. An apparatus according to claim 8, wherein the router transmits the beacons more frequently in response to the start-up operation.

12. An apparatus according to claim 11, wherein the router transmits the beacons less frequently after a predetermined period of time after the start-up operation.

13. An apparatus according to claim 1, wherein the router varies how frequently the router transmits the beacons in response to a mobility rate of said router.

14. An apparatus according to claim 13, wherein the router transmits the beacons more frequently in response to an increase in the mobility rate of said router.

15. An apparatus according to claim 13, wherein the router transmits the beacons less frequently in response to a decrease in the mobility rate of said router.

16. An apparatus according to claim 13, wherein the mobility rate is measured by physical speed.

17. An apparatus according to claim 13, wherein the mobility rate is measured by a change in wireless channel connectivity with other routers.

18. A method for varying how frequently beacons are transmitted in an ad hoc wireless network, comprising the steps of:

transmitting from a mobile network node beacons containing data;

controlling how frequently beacons are transmitted from the mobile network node; and

adaptively varying how frequently the beacons are transmitted in response to a condition of said mobile network node.

19. Computer-executable software code stored on a computer-readable medium, the computer-executable code for facilitating the transmission of beacons in an ad hoc wireless network, the computer-executable code comprising:

computer-executable code for transmitting from a mobile network node beacons containing data;

computer-executable code for controlling how frequently the beacons are transmitted from the mobile network node; and

computer-executable code for adaptively varying how frequently the beacons are transmitted in response to a condition of said router.

20. A network communication apparatus comprising:

means for transmitting from a mobile network node beacons containing data;

means for controlling how frequently beacons are transmitted from the mobile network node; and

means for adaptively varying how frequently the beacons are transmitted in response to a condition of said mobile network node.

21. An apparatus for varying the frequency with which beacons are transmitted in an ad hoc wireless network, comprising:

at least one mobile router, said mobile router (i) transmitting beacons containing data, (ii) controlling how frequently beacons are transmitted, and (iii) adaptively varying how frequently the beacons are transmitted in response to a condition of said mobile router,

wherein how frequently the beacons are transmitted is varied in response to an application load of said router.

22. An apparatus according to claim 21, wherein the router transmits the beacons more frequently in response to an application load that is small.

23. An apparatus according to claim 21, wherein the router transmits the beacons less frequently in response to an application load that is large.

24. An apparatus according to claim 21, wherein said router is equipped with a wireless communications transceiver.

25. An apparatus according to claim 24, wherein the data transmitted by the beacons identifies said router transmitting the beacons.

26. An apparatus according to claim 24, wherein the data transmitted by the beacons contains forward error corrections.

27. An apparatus according to claim 24, wherein the data transmitted by the beacons indicates how frequently the beacons are currently being transmitted.

28. An apparatus according to claim 21, wherein said router is for performing network routing functions.

29. An apparatus according to claim 21, wherein said router is a destination for data traffic.

30. A method for varying the frequency with which beacons are transmitted from a router an ad hoc wireless network, comprising the steps of:

transmitting beacons containing various types of data;

controlling how frequently the router transmits beacons; and

adaptively varying how frequently the router transmits beacons in response to an application load of the router.

31. A method according to claim 30, wherein the router transmits the beacons more frequently in response to an application load that is small.

32. A method according to claim 30, wherein the router transmits the beacons less frequently in response to an application load that is large.

33. A method according to claim 30, wherein the router is equipped with a wireless communications transceiver.

34. A method according to claim 33, wherein the data transmitted by the beacons identifies the router transmitting the beacons.

35. A method according to claim 33, wherein the data transmitted by the beacons contains forward error corrections.

36. A method according to claim 33, wherein the data transmitted by the beacons indicates how frequently the router is currently transmitting beacons.

37. A method according to claim 30, wherein the router is for performing network routing functions.

38. A method according to claim 30, wherein the router is a destination for data traffic.

39. Computer-executable software code stored on a computer-readable medium, the computer-executable code for facilitating the transmission of beacons from a router in an ad hoc wireless network, the computer-executable code comprising:

computer-executable code for transmitting beacons containing various types of data;

computer-executable code for controlling how frequently the router beacons are transmitted; and

computer-executable code for adaptively varying how frequently the router transmits the beacons in response to an application load of the router.

40. Computer-executable software code according to claim 39, wherein the router transmits the beacons more frequently in response to an application load that is small.

41. Computer-executable software code according to claim 39, wherein the router transmits the beacons less frequently in response to an application load that is large.

42. Computer-executable software code according to claim 39, wherein the router is equipped with a wireless communications transceiver.

43. Computer-executable software according to claim 42, wherein the data transmitted by the beacons identifies the router transmitting the beacons.

44. Computer-executable software code according to claim 42, wherein the data transmitted by the beacons contains forward error corrections.

45. Computer-executable software code according to claim 42, wherein the data transmitted by the beacons indicates how frequently the router is currently transmitting beacons.

46. Computer-executable software code according to claim claim 39, wherein the router is for performing network routing functions.

47. Computer-executable software code according to claim 39, wherein the router is a destination for data traffic.

48. A network router comprising:

means for transmitting beacons containing various types of data;

means for controlling how frequently the router transmits the beacons; and

means for adaptively varying how frequently the router transmits the beacons in response to an application load of the router.

49. A network router according to claim 48, wherein the router transmits the beacons more frequently in response to an application load that is small.

50. A network router according to claim 48, wherein the router transmits the beacons less frequently in response to an application load that is large.

51. A network router according to claim 48, wherein said router is equipped with a wireless communications transceiver.

52. A network router according to claim 51, wherein the data transmitted by the beacons identifies said router transmitting the beacons.

53. A network router according to claim 51, wherein the data transmitted by the beacons contains forward error corrections.

54. A network router according to claim 51, wherein the data transmitted by the beacons indicates how frequently the router is currently transmitting the beacons.

55. A network router according to claim 48, wherein said router is for performing network routing functions.

56. A network router according to claim 48, wherein said router is a destination for data traffic.