Network supporting roaming, sleeping terminals

• US 7,826,818 B2
• Filed: 09/08/2003
• Issued: 11/02/2010
• Est. Priority Date: 05/13/1991
• Status: Expired due to Fees

• Current Assignee: Innovatio IP Ventures LLC
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Cargin, Keith K. Jr., Meier, Robert C., Mahany, Ronald L., Danielson, Arvin D., Geers, Robert G., Arensdorf, Richard C., Young, Amos D., West, Guy J., Spiess, Gary N., Pavek, John G., Gollnick, Charles D., Luse, Ronald E., Detweiler, Mary L., Sojka, Marvin L., Cnossen, James D.
• Primary Examiner(s): SOBUTKA, PHILIP
• Application Number:
  US10/657,785
• Publication Number:
  US 20040073933A1
• Time in Patent Office: 2,612 Days
• Field of Search: 455/343.1, 455/343.2, 455/343.3, 455/343.4, 455/574, 340/7.38
• US Class Current: 455/343.4
• CPC Class Codes: G08C 17/02 using a radio link
• CPC Class Codes: G08C 2201/20 Binding and programming of remote control devices
• CPC Class Codes: H01Q 1/007 specially adapted for indoor communication
• CPC Class Codes: H04B 17/0085 using test signal generators
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/0032 Without explicit signalling
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 52/0225 using monitoring of external events, e.g. the presence of a signal
• CPC Class Codes: H04W 52/029 reducing the clock frequency of the controller
• CPC Class Codes: H04W 52/343 taking into account loading or congestion level
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

Improved apparatus for a radio communication system having a multiplicity of mobile transceiver units selectively in communication with a plurality of base transceiver units which, in turn, communicate with one or more host computers for storage and manipulation of data collected by bar code scanners or other collection means associated with the mobile transceiver units. A network controller and an adapter which has a simulcast and sequential mode provide selective interface between host computers and base transceivers. A scheme for routing data through the communication system is also disclosed wherein the intermediate base stations are organized into an optimal spanning-tree network to control the routing of data to and from the RF terminals and the host computer efficiently and dynamically. Additionally, redundant network and communication protocol is disclosed wherein the network utilizes a polling communication protocol which, under heavy loaded conditions, requires that a roaming terminal wishing to initiate communication must first determine that the channel is truly clear by listing for an entire interpoll gap time. In a further embodiment, a criterion used by the roaming terminals for attaching to a given base station reduces conflicts in the overlapping RF regions of adjacent base stations.

Claims

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

a control to operate the node in an active state and a low power state, the node in a low power state waking at a timed interval to receive a particular type of packet that is broadcast periodically in a broadcast packet time slot, the node being responsive to the particular type of packet to switch to the active state, where;

if the node does not receive a message within a second timed interval, the node switches from the active state to the low power state; and

if the node receives a message within the second timed interval, the node remains in the active state for at least a third timed interval different from the second timed interval.

2. A node for use in a wireless network as recited in claim 1, where the particular type of packet comprises a polling message.

3. The node of claim 1, wherein expiration of the second timed interval is indicated by expiration of a timer set in accordance with a maximum time for which the node is to remain awake waiting for a message addressed to the node.

4. The node of claim 1, wherein the third timed interval is greater than the second timed interval.

5. A method for operating a node in a wireless network comprising:

waking a node in a low power state at regular intervals, where the regular interval is a multiple of a period at which a polling message is broadcast;

receiving at a waken node a message of a particular type that is broadcast periodically in a broadcast message time slot;

synchronizing the node to the received broadcast message; and

switching the node to an active state in response to the received broadcast message.

6. The method of claim 5, wherein the message of a particular type comprises a polling message that is addressed to the node.

7. The method of claim 5, wherein the message of a particular type comprises a polling message that is not addressed to the node.

8. The method of claim 5, wherein the message of a particular type comprises information indicating whether the node has a message pending.

9. A node for use in a wireless network comprising:

a control to operate the node in an active state and a low power state, the node in a low power state waking at a timed interval to receive a particular type of packet that is broadcast periodically in a broadcast packet time slot, the node being responsive to the particular type of packet to switch to the active state, where;

if the node does not receive a message within a second timed interval, the node switches from the active state to the low power state; and

if the node receives a message that is not addressed to the node within the second timed interval, the node remains in the active state for at least a third timed interval different from the second timed interval.

10. A system for utilization in a node of a wireless communication network, the system comprising:

at least one circuit that is operable to, at least;

wake a node in a low-power state at regular intervals;

receive at the waken node a message of a particular type that is transmitted periodically;

synchronize the node to the received message; and

switch operation of the node to an active state in response to the received message,

where the regular interval is a multiple of the period at which the particular type of message is transmitted periodically.

11. The system of claim 10, wherein the at least one circuit is operable to utilize a spread spectrum receiver to receive said message of a particular type.

12. The system of claim 10, the wireless communication network having a plurality of base stations, each of which corresponds to a respective coverage area, wherein:

the at least one circuit is operable to receive said message of a particular type transmitted from a base station of the plurality of base stations.

13. The system of claim 10, wherein the at least one circuit is operable to activate a receiver to receive said message of a particular type for up to a maximum listening period, where the maximum listening period is at least a maximum expected time interval between consecutive transmissions of messages of the particular type.

14. The system of claim 10, wherein the at least one circuit is operable to determine whether to consider said received message based, at least in part, on signal strength.

15. The system of claim 10, wherein the node comprises a hand-held terminal.

16. The system of claim 10, wherein the at least one circuit is operable to perform batch file transfer.

17. The system of claim 10, wherein the at least one circuit is operable to perform on-line data entry.

18. The system of claim 10, wherein the at least one circuit is operable to calculate an expected time for transmission of said message of a particular type.

19. The system of claim 10, wherein the at least one circuit is operable to calculate an expected time for transmission of said message of a particular type based, at least in part, on timing information received in a previously received message of the particular type.

20. The system of claim 10, wherein the at least one circuit is operable to calculate an expected time for transmission of said message of a particular type based, at least in part, on seed information received in a previously received message of the particular type.

21. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node.

22. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on a seed value.

23. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on a seed value received from a node of the wireless communication network.

24. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on a random number.

25. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on a random number associated with a previously received message of the particular type.

26. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on node identification information.

27. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on node identification information associated with a node transmitting said message of a particular type.

28. The system of claim 10, wherein the at least one circuit is operable to calculate when to wake the node based, at least in part, on node identification information and a random number.

29. The system of claim 10, wherein the at least one circuit is operable to wake the node by, at least in part, operating to power up receiver circuitry of the node.

30. The system of claim 10, wherein the at least one circuit is operable to determine a sleep time period based, at least in part, on an expected duration of a communication between another node and a base station of the wireless communication network.

31. The system of claim 10, wherein the at least one circuit is operable to determine a sleep time period based, at least in part, on message length information communicated between another node and a base station of the wireless communication network.

32. The system of claim 10, wherein the at least one circuit is operable to determine a sleep time period based, at least in part, on message length information transmitted by another node.

33. The system of claim 10, wherein said message of a particular type comprises information of messages stored for a plurality of sleeping nodes.

34. The system of claim 10, wherein said message of a particular type comprises information indicating whether a message awaits delivery to the node.

35. The system of claim 10, wherein said message of a particular type comprises information from which the at least one circuit is operable to determine whether a message awaits delivery to the node.

36. The system of claim 10, wherein said message of a particular type comprises a pending message list.

37. The system of claim 10, wherein in response to a received message of the particular type indicating that a message awaits delivery to the node, the at least one circuit is operable to utilize a transmitter of the node to transmit a message to cause delivery of one or more pending messages to the node.

38. The system of claim 10, wherein said message of a particular type comprises information indicating that one or more messages are stored at a node of the wireless communication network and awaiting delivery to the node.

39. The system of claim 10, wherein said message of a particular type comprises information indicating whether one or more messages are stored in a base station of the wireless communication network and awaiting delivery to the node.

40. The system of claim 10, wherein the at least one circuit is operable to maintain operation of the node in an awake state if a predetermined number of expected signals from the wireless communication network are not received.

41. The system of claim 10, wherein the at least one circuit is operable to determine a number of said periods in which to operate the node in a sleep mode.

42. The system of claim 10, wherein said message of the particular type comprises information of mail messages awaiting delivery to the node.

43. The system of claim 10, wherein the at least one circuit is operable to cause circuitry of the node to enter a sleep mode for at least a portion of an expected delay to receive a message in response to a message sent from the node.

44. The system of claim 10, wherein the at least one circuit is operable to activate and deactivate particular circuitry of the node in a consistent cycle.

45. The system of claim 10, wherein the at least one circuit is operable to cause circuitry of the node to operate in an awake state for a first period of time if no message is received after waking the node and for a second period of time, longer than the first period of time, if a message is received after waking the node.

46. The system of claim 10, wherein the at least one circuit is operable to cause circuitry of the node to operate in an awake state in response to a user input and to continue to operate in the awake state for a fixed time period following the user input.

47. The system of claim 10, wherein the at least one circuit is operable to cause circuitry of the node to operate in an awake state for at least an entire duration of a communication session with the wireless communication network.

48. The system of claim 10, wherein the at least one circuit is operable to cause circuitry of the node to operate in an awake state for a fixed time period following completion of a communication session with the wireless communication network.

49. A method for operating a node in a wireless network comprising:

waking a node in a low power state at regular intervals;

receiving at the waken node a message of a particular type that is transmitted periodically;

synchronizing the node to the received message; and

switching operation of the node to an active state in response to the received message,

where the regular interval is a multiple of the period at which the particular type of message is transmitted periodically.

50. The method of claim 49, wherein receiving said message of a particular type comprises receiving a spread spectrum transmission of said message.

51. The method of claim 49, the wireless network having a plurality of base stations, each of which corresponds to a respective coverage area, wherein:

receiving said message of a particular type comprises receiving said message from a base station of the plurality of base stations.

52. The method of claim 49, further comprising activating a receiver to receive said message of a particular type for up to a maximum listening period, where the maximum listening period is at least a maximum expected time interval between consecutive messages of the particular type.

53. The method of claim 49, further comprising determining whether to consider said received message based, at least in part, on signal strength.

54. The method of claim 49, wherein the node comprises a hand-held terminal.

55. The method of claim 49, further comprising performing batch file transfer.

56. The method of claim 49, further comprising performing on-line data entry.

57. The method of claim 49, further comprising calculating an expected time for transmission of said message of a particular type.

58. The method of claim 49, further comprising calculating an expected time for transmission of said message of a particular type based, at least in part, on timing information received in a previously received message of the particular type.

59. The method of claim 49, further comprising calculating an expected time for transmission of said message of a particular type based, at least in part, on seed information received in a previously received message of the particular type.

60. The method of claim 49, further comprising calculating when to wake the node.

61. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on a seed value.

62. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on a seed value received from a node of the wireless network.

63. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on a random number.

64. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on a random number associated with a previously received message of the particular type.

65. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on node identification information.

66. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on node identification information associated with a node transmitting said message of a particular type.

67. The method of claim 49, further comprising calculating when to wake the node based, at least in part, on node identification information and a random number.

68. The method of claim 49, wherein waking a node comprises powering up receiver circuitry of the node.

69. The method of claim 49, further comprising determining a sleep time period based, at least in part, on an expected duration of a communication between another node and a base station of the wireless network.

70. The method of claim 49, further comprising determining a sleep time period based, at least in part, on message length information communicated between another node and a base station of the wireless network.

71. The method of claim 49, further comprising determining a sleep time period based, at least in part, on message length information transmitted by another node.

72. The method of claim 49, wherein said message of a particular type comprises information of messages stored for a plurality of sleeping nodes.

73. The method of claim 49, wherein said message of a particular type comprises information indicating whether a message awaits delivery to the node.

74. The method of claim 49, wherein said message of a particular type comprises information from which the node determines whether a message awaits delivery to the node.

75. The method of claim 49, wherein said message of a particular type comprises a pending message list.

76. The method of claim 49, further comprising in response to a received message of the particular type indicating that a message awaits delivery to the node, transmitting a message to cause delivery of one or more pending messages to the node.

77. The method of claim 49, wherein said message of a particular type comprises information indicating that one or more messages are stored at a node of the wireless network and awaiting delivery to the node.

78. The method of claim 49, wherein said message of a particular type comprises information indicating whether one or more messages are stored in a base station of the wireless network and awaiting delivery to the node.

79. The method of claim 49, further comprising operating the node in an awake state if a predetermined number of expected signals from the wireless network are not received.

80. The method of claim 49, further comprising determining a number of said periods in which to operate the node in a sleep mode.

81. The method of claim 49, wherein said message of the particular type comprises information of mail messages awaiting delivery to the node.

82. The method of claim 49, further comprising causing circuitry of the node to enter a sleep mode for at least a portion of an expected delay to receive a message in response to a message sent from the node.

83. The method of claim 49, further comprising activating and deactivating particular circuitry of the node in a consistent cycle.

84. The method of claim 49, further comprising operating circuitry of the node in an awake state for a first period of time if no message is received after waking the node and for a second period of time, longer than the first period of time, if a message is received after waking the node.

85. The method of claim 49, further comprising operating circuitry of the node in an awake state in response to a user input and continuing operating circuitry of the node in the awake state for a fixed time period following the user input.

86. The method of claim 49, further comprising operating circuitry of the node in an awake state for at least an entire duration of a communication session with the wireless network.

87. The method of claim 49, further comprising operating circuitry of the node in an awake state for a fixed time period following completion of a communication session with the wireless network.