Receiver scheduling in ad hoc wireless networks

• US 7,623,897 B1
• Filed: 07/16/2008
• Issued: 11/24/2009
• Est. Priority Date: 11/30/2001
• Status: Expired due to Term

• Current Assignee: III Holdings 1, LLC (Intellectual Ventures LLC)
• Original Assignee: Azure Networks, LLC (Oso IP, LLC)
• Inventors: Elliott, Brig Barnum
• Primary Examiner(s): Edouard, Patrick N
• Assistant Examiner(s): PEREZ, JULIO R
• Application Number:
  US12/174,512
• Time in Patent Office: 496 Days
• Field of Search: 455/572, 455/574.1, 455/127.5
• US Class Current: 455/574
• CPC Class Codes: H04J 3/16 in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted H04J3/17, H04J3/24 take precedence
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A wireless network (100) includes a communications node (120) configured to periodically generate and transmit at least one reception definition. Each reception definition indicates a time and manner in which the node will operate to receive information messages.

Claims

1. A node for use in a wireless network, comprising:

a memory configured for storage purposes, and

a processor in communication with the memory, the processor configured to;

store a local receiver schedule including a number of reception definitions, each reception definition indicating a time and manner in which the node will operate to receive information messages, the time including a time at which the node will operate a receiver to receive the information messages,

repeatedly modify the local receiver schedule, and

cause the reception definitions of a prevailing local receiver schedule to be transmitted such that the reception definitions of the prevailing local receiver schedule are bound for other nodes in the wireless network.

2. The node of claim 1, wherein the processor is configured to:

select a first reception definition from the local receiver schedule.

3. The node of claim 2, wherein the processor is configured to:

receive incoming information messages in accordance with the selected reception definition.

4. The node of claim 3, wherein the processor is configured to:

remove the selected reception definition from the local receiver schedule.

5. The node of claim 1, wherein the processor is configured to:

generate a new reception definition.

6. The node of claim 5, wherein the processor is configured to:

associate the new reception definition with the local receiver schedule.

7. The node of claim 1, wherein the processor is configured to:

identify a next receiving node from among the other nodes in the wireless network.

8. The node of claim 7, wherein the processor is configured to:

determine whether an information message is bound for the identified next receiving node.

9. The node of claim 8, wherein, when an information message is bound for the identified next receiving node, the processor is configured to:

cause the prevailing local receiver schedule to be transmitted together with at least one information message to the identified next receiving node.

10. The node of claim 7, wherein, when identifying the next receiving node, the processor is configured to:

analyze a local receiver schedule database.

11. The node of claim 10, wherein, when identifying the next receiving node, the processor is configured to:

analyze the local receiver schedule database to determine an earliest start time among stored reception definitions associated with other network nodes.

12. The node of claim 7, wherein, when causing the prevailing local receiver schedule to be transmitted together with at least one information message to the identified next receiving node, the processor is configured to:

additionally cause reception definitions associated with other network nodes to be transmitted together with at least one information message to the identified next receiving node.

13. The node of claim 1, further comprising a local receiver schedule database configured to store reception definitions generated by the node.

14. The node of claim 1, further comprising a local receiver schedule database configured to store reception definitions received by the node from the other nodes in the wireless network.

15. The node of claim 14, wherein the processor is configured to:

generate the local receive schedule based on the received reception definitions.

16. The node of claim 1, wherein a local receiver schedule database is configured to store a data structure including at least one node receiver schedule.

17. The node of claim 16, wherein each node receiver schedule in the data structure includes a node identification field.

18. The node of claim 16, wherein each node receiver schedule in the data structure includes an array of reception definitions.

19. The node of claim 16, wherein each reception definition in the data structure includes a reception start time.

20. The node of claim 16, wherein each reception definition in the data structure includes a reception duration.

21. The node of claim 16, wherein each reception definition in the data structure includes a reception channel.

22. The node of claim 1, wherein the processor includes hardware circuitry.

23. The node of claim 1, wherein the processor includes an application-specific integrated circuit.

24. The node of claim 1, wherein the time indicated in each reception definition includes a duration time period.

25. The node of claim 24, the processor being configured to power down the receiver after the duration time period has lapsed.

26. The node of claim 1, wherein the manner indicated in each reception definition indicates a duration.

27. The node of claim 1, wherein the manner indicated in each reception definition indicates a channel.

28. The node of claim 1, wherein at least one aspect of the local receiver schedule is based on a pseudo-random number.

29. The node of claim 1, wherein at least one aspect of the local receiver schedule is based on a physical random number.

30. The node of claim 1, wherein the receiver is operated by powering up the receiver.

31. The node of claim 1, wherein the receiver is operated by tuning the receiver.

32. The node of claim 1, wherein the local receiver schedule is generated.

33. The node of claim 1, wherein the local receiver schedule is repeatedly modified by periodically modifying the local receiver schedule.

34. The node of claim 1, wherein the wireless network includes a first node, an intermediate node, and a second node, wherein the first node communicates with the second node via the intermediate node.

35. The node of claim 1, wherein the time is included with each reception definition for power conservation purposes.

36. The node of claim 35, wherein the wireless network includes a plurality of nodes and a node receiver of at least one of the plurality of nodes is powered off based on the reception definition for the power conservation purposes.

37. The node of claim 1, wherein a plurality of the reception definitions of the prevailing local receiver schedule are transmitted in a single schedule message.

38. The node of claim 1, wherein a single one of the reception definitions of the prevailing local receiver schedule is transmitted in a single schedule message.

39. The node of claim 1, wherein the processor is configured such that at least one of the reception definitions of the prevailing local receiver schedule is transmitted in a schedule message.

40. The node of claim 39, wherein the schedule message is accompanied by a checksum.

41. The node of claim 39, wherein the schedule message includes reception definitions associated with different nodes.

42. The node of claim 39, wherein the schedule message includes reception definitions received from different nodes.

43. The node of claim 1, wherein at least one schedule message includes an identifier of the node.

44. The node of claim 1, wherein at least one schedule message includes an identifier of at least one other node.

45. The node of claim 44, further comprising another node reception definition which is associated with the at least one other node.

46. The node of claim 45, wherein the other node reception definition is received from the at least one other node.

47. The node of claim 45, wherein the other node reception definition includes a reception start time associated with the at least one other node.

48. The node of claim 45, wherein the other node reception definition includes a reception duration associated with the at least one other node.

49. The node of claim 45, wherein the other node reception definition includes a reception channel associated with the at least one other node.

50. The node of claim 1, wherein processor is configured such that the reception definitions of the prevailing local receiver schedule are transmitted together with the information messages.

51. The node of claim 1, wherein the node includes a mobile phone.

52. The node of claim 1, wherein the node is battery-powered.

53. The node of claim 1, wherein the node includes a laptop.

54. The node of claim 1, wherein the node includes a serial port.

55. The node of claim 1, wherein the node is capable of being notified when at least one neighbor node is unavailable for communication.

56. The node of claim 1, wherein the wireless network includes an ad-hoc wireless network.

57. The node of claim 1, wherein a number of the reception definitions is dynamically determined.

58. The node of claim 1, and further comprising a plurality of antennae of the node in communication with the processor.

59. A method of performing receiver scheduling at a node in a wireless network, the wireless network including a plurality of nodes, the method comprising:

storing a local receiver schedule at the node, the local receiver schedule including a number of reception definitions, each reception definition indicating a time and manner in which the node will operate to receive information messages from other nodes in the network, the time including a time at which the node will operate a receiver to receive the information messages;

repeatedly updating the local receiver schedule at the node; and

transmitting the reception definitions of a most recently updated local receiver schedule from the node to other nodes in the network.

60. A computer readable medium encoded with instructions for controlling at least one node, comprising:

computer code for storing a local receiver schedule, the local receiver schedule including a number of reception definitions, each reception definition indicating a time and manner in which the node will operate to receive information messages, the time including a time at which the node will power up a receiver to receive the information messages;

computer code for repeatedly updating the local receiver schedule; and

computer code for causing the reception definitions of a most recently updated local receiver schedule to be transmitted such that the reception definitions of the prevailing local receiver schedule are bound for other network nodes.

61. A node for use in a wireless network, comprising:

a memory configured for storage purposes, and

a processor in communication with the memory, the processor configured to;

store a receiver schedule including a number of reception definitions, at least one of the reception definitions indicating a time and manner in which the node will operate to receive information messages, the time including a time at which the node will operate a receiver to receive the information messages;

said receiver schedule being repeatedly modified such that the reception definitions of a prevailing local receiver schedule is received for update purposes.

62. The node of claim 61, wherein the processor is configured to:

select a first reception definition from the receiver schedule.

63. The node of claim 62, wherein the processor is configured to:

receive incoming information messages in accordance with the selected reception definition.

64. The node of claim 63, wherein the processor is configured to:

remove the selected reception definition from the receiver schedule.

65. The node of claim 61, wherein the processor is configured to:

generate a new reception definition.

66. The node of claim 65, wherein the processor is configured to:

associate the new reception definition with the receiver schedule.

67. The node of claim 61, wherein the processor is configured to:

identify a next receiving node from among the other nodes in the wireless network.

68. The node of claim 67, wherein the processor is configured to:

determine whether an information message is bound for the identified next receiving node.

69. The node of claim 68, wherein, when an information message is bound for the identified next receiving node, the processor is configured to:

cause the prevailing local receiver schedule to be transmitted together with at least one information message to the identified next receiving node.

70. The node of claim 67, wherein, when identifying the next receiving node, the processor is configured to:

analyze a receiver schedule database.

71. The node of claim 70, wherein, when identifying the next receiving node, the processor is configured to:

analyze the receiver schedule database to determine an earliest start time among stored reception definitions associated with other network nodes.

72. The node of claim 67, wherein the processor is configured to:

cause the prevailing local receiver schedule to be transmitted together with at least one information message to the identified next receiving node, and

additionally cause reception definitions associated with other network nodes to be transmitted together with at least one information message to the identified next receiving node.

73. The node of claim 61, further comprising a receiver schedule database configured to store reception definitions generated by the node.

74. The node of claim 61, further comprising a receiver schedule database configured to store reception definitions received by the node from the other nodes in the wireless network.

75. The node of claim 74, wherein the processor is configured to:

generate the receive schedule based on the received reception definitions.

76. The node of claim 61, wherein a receiver schedule database is configured to store a data structure including at least one node receiver schedule.

77. The node of claim 76, wherein each node receiver schedule in the data structure includes a node identification field.

78. The node of claim 76, wherein each node receiver schedule in the data structure includes an array of reception definitions.

79. The node of claim 76, wherein each reception definition in the data structure includes a reception start time.

80. The node of claim 76, wherein each reception definition in the data structure includes a reception duration.

81. The node of claim 76, wherein each reception definition in the data structure includes a reception channel.

82. The node of claim 61, wherein the processor includes hardware circuitry.

83. The node of claim 61, wherein the processor includes an application-specific integrated circuit.

84. The node of claim 61, wherein the time indicated in each reception definition includes a duration time period.

85. The node of claim 84, the processor being configured to power down the receiver after the duration time period has lapsed.

86. The node of claim 61, wherein the manner indicated in each reception definition indicates a duration.

87. The node of claim 61, wherein the manner indicated in each reception definition indicates a channel.

88. The node of claim 61, wherein at least one aspect of the receiver schedule is based on a pseudo-random number.

89. The node of claim 61, wherein at least one aspect of the receiver schedule is based on a physical random number.

90. The node of claim 61, wherein the receiver is operated by powering up the receiver.

91. The node of claim 61, wherein the receiver is operated by tuning the receiver.

92. The node of claim 61, wherein the receiver schedule is generated.

93. The node of claim 61, wherein the receiver schedule is repeatedly modified by periodically modifying the receiver schedule.

94. The node of claim 61, wherein the wireless network includes a first node, an intermediate node, and a second node, wherein the first node communicates with the second node via the intermediate node.

95. The node of claim 61, wherein the time is included with each reception definition for power conservation purposes.

96. The node of claim 95, wherein the wireless network includes a plurality of nodes and a node receiver of at least one of the plurality of nodes is powered off based on the reception definition for the power conservation purposes.

97. The node of claim 61, wherein a plurality of the reception definitions of the prevailing local receiver schedule are transmitted in a single schedule message.

98. The node of claim 61, wherein a single one of the reception definitions of the prevailing local receiver schedule is transmitted in a single schedule message.

99. The node of claim 61, wherein the processor is configured such that at least one of the reception definitions of the prevailing local receiver schedule is transmitted in a schedule message.

100. The node of claim 99, wherein the schedule message is accompanied by a checksum.

101. The node of claim 99, wherein the schedule message includes reception definitions associated with different nodes.

102. The node of claim 99, wherein the schedule message includes reception definitions received from different nodes.

103. The node of claim 61, wherein at least one schedule message includes an identifier of the node.

104. The node of claim 61, wherein at least one schedule message includes an identifier of at least one other node.

105. The node of claim 104, further comprising another node reception definition which is associated with the at least one other node.

106. The node of claim 105, wherein the other node reception definition is received from the at least one other node.

107. The node of claim 105, wherein the other node reception definition includes a reception start time associated with the at least one other node.

108. The node of claim 105, wherein the other node reception definition includes a reception duration associated with the at least one other node.

109. The node of claim 105, wherein the other node reception definition includes a reception channel associated with the at least one other node.

110. The node of claim 61, wherein processor is configured such that the reception definitions of the prevailing local receiver schedule are transmitted together with the information messages.

111. The node of claim 61, wherein the node includes a mobile phone.

112. The node of claim 61, wherein the node is battery-powered.

113. The node of claim 61, wherein the node includes a laptop.

114. The node of claim 61, wherein the node includes a serial port.

115. The node of claim 61, wherein the node is capable of being notified when at least one neighbor node is unavailable for communication.

116. The node of claim 61, wherein the wireless network includes an ad-hoc wireless network.

117. The node of claim 61, wherein a number of the reception definitions is dynamically determined.

118. The node of claim 61, and further comprising a plurality of antennae of the node in communication with the processor.