Energy conserving network protocol

• US 6,512,935 B1
• Filed: 03/24/2000
• Issued: 01/28/2003
• Est. Priority Date: 03/24/2000
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: GTE Internetworking Incorporated (Lumen Technologies, Inc.)
• Inventors: Redi, Jason Keith
• Primary Examiner(s): Appiah, Charles
• Application Number:
  US09/535,280
• Time in Patent Office: 1,040 Days
• Field of Search: 455/574, 455/69, 455/70, 455/67.1, 455/425, 455/456, 455/522, 455/466, 455/436, 455/441, 455/453, 455/435, 370/252, 370/465, 370/468
• US Class Current: 455/574
• 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 52/0254 detecting a user operation or a tactile contact or a motion of the device
• 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: Y02D 30/70 in wireless communication networks

Abstract

According to the principles of the invention, there is provided a system, apparatus, and method for conserving energy in a mobile station (100) of an ad hoc wireless data network (10). Information concerning motion of the mobile station is obtained, and a rate of motion is used to adjust network parameters such as a beaconing rate (202) and a link change granularity (216). These parameters may be adjusted to reduce network overhead transmissions, and the power usage associated therewith, at appropriate times. In one embodiment, network-related transmissions, such as beacon signals and link state announcements, are reduced when the mobile station is moving quickly.

Claims

1. A method for conserving energy in a mobile station of a wireless ad hoc network comprising:

determining a motion rate of the mobile station; and

adjusting one or more network parameters of the mobile station in response to a change in the motion rate, each of the one or more network parameters being associated with an amount of network overhead traffic originating from the mobile station, wherein the amount of network overhead traffic is reduced when the motion rate of the mobile station increases to at least a predetermined value.

2. The method of claim 1 wherein determining a motion rate comprises receiving periodic positioning data from a global positioning system and calculating the motion rate using the periodic positioning data.

3. The method of claim 1 wherein determining a motion rate comprises receiving motion data from a motion control, the motion data being used to control movement of the mobile station, and calculating the motion rate using the motion data.

4. The method of claim 1 wherein the motion rate comprises a motion state, the motion state being one of slow or fast.

5. The method of claim 1 wherein determining the motion rate comprises receiving motion data from a mission control, the motion data indicative of impending motion control signals for a motion control.

6. The method of claim 1, wherein one of the network parameters corresponds to a degree of error correction associated with data transmitted from the mobile station and the adjusting includes:

reducing a degree of error correction for outgoing transmissions when the motion rate of the mobile station increases to at least a predetermined value.

7. The method of claim 1, wherein one of the network parameters represents whether the mobile station can function as a gateway in the wireless ad hoc network and the adjusting includes:

configuring the mobile station to function as a non-gateway in the ad hoc wireless network when the motion rate of the mobile station increases to at least a predetermined value.

8. A method for conserving energy in a mobile station of a wireless network comprising:

determining a motion rate of the mobile station; and

adjusting a beacon rate of the mobile station in response to a change in the motion rate, the beacon rate determining a rate at which the mobile station broadcasts a beacon and wherein the beacon rate is decreased in response to a predetermined increase in the motion rate and the beacon rate is increased in response to a predetermined decrease in the motion rate.

9. A method for conserving energy in a mobile station of a wireless network comprising:

determining a motion rate of the mobile station; and

adjusting a link change parameter of the mobile station in response to a change in the motion rate, wherein the mobile station transmits a link state announcement when a change in the link quality exceeds the link change parameter and wherein the link change parameter is increased in response to a predetermined increase in the motion rate and the link change parameter is decreased in response to a predetermined decrease in the motion rate.

10. A computer program product for conserving energy in a mobile station of a wireless ad hoc network comprising:

computer executable code that determines a motion rate of the mobile station; and

computer executable code that adjusts one or more network parameters of the mobile station in response to a change in the motion rate, each of the one or more network parameters being associated with an amount of network overhead traffic originating from the mobile station, wherein the amount of network overhead traffic is reduced when the motion rate of the mobile station increases to at least a predetermined value.

11. The computer program product of claim 10 wherein the computer executable code that determines a motion rate comprises computer executable code that receives periodic positioning data from a global positioning system and computer executable code that calculates the motion rate using the periodic positioning data.

12. The computer program product of claim 10 wherein the computer executable code that determines a motion rate comprises computer executable code that receives motion data from a motion control, the motion data being used to control movement of the mobile station, and computer executable code that calculates the motion rate using the motion data.

13. The computer program product of claim 10 wherein the computer ececutable code that determines the motion rate comprises computer executable code that receives motion data from a mission control, the motion data indicative of impending motion control signal for a motion control.

14. A computer program product for conserving energy in a mobile station of a wireless network comprising:

computer executable code that determines a motion rate of the mobile station; and

computer executable code that adjusts a beacon rate in response to a change in the motion rate, the beacon rate determining a rate at which the mobile station broadcasts a beacon and wherein the beacon rate is decreased in response to a predetermined increase in the motion rate and the beacon rate is increased in response to a predetermined decrease in the motion rate.

15. A computer program product for conserving energy in a mobile station of a wireless network comprising:

computer executable code that determines a motion rate of the mobile station; and

computer executable code that adjusts a link change granularity of the mobile station in response to a change in the motion rate, wherein the mobile station transmits a link state announcement when a change in the link quality exceeds the link change granularity and wherein the link change granularity is increased in response to a predetermined increase in the motion rate and the link change granularity is decreased in response to a predetermined decrease in the motion rate.

16. The computer program product of claim 15 wherein the motion rate comprises a motion state, the motion state being one of slow or fast.

17. A system for conserving energy in a mobile station of a wireless ad hoc network comprising:

determining means for determining a motion rate of the mobile station; and

adjusting means for adjusting one or more network parameters of the mobile station in response to a change in the motion rate detected by the motion rate determining means, each of the one or more network parameters being associated with an amount of network overhead traffic originating from the mobile station, wherein the amount of network overhead traffic is reduced when the motion rate of the mobile station increases to at least a predetermined value.

18. A mobile station for use in an energy conserving wireless ad hoc network, the mobile station comprising:

a motion data source, the motion data source providing a motion data signal relating to change in motion rate of the mobile station; and

a network control, the network control managing a connection to an ad hoc wireless data network, the network control receiving the motion data signal and using the motion data signal to determine one or more network parameters, each of the one or more network parameters being associated with an amount of network overhead traffic originating from the mobile station, wherein the amount of network overhead traffic is reduced when the motion rate of the mobile station increases to at least a predetermined value.

19. A network control for conserving energy in a mobile station of a wireless ad hoc network, the network control managing a connection to an ad hoc wireless data network, the network control receiving a motion data signal relating to change in motion rate of the mobile station and the network control using the motion data signal to determine one or more network parameters, each of the one or more network parameters being associated with an amount of network overhead traffic originating from the mobile station, wherein the amount of network overhead traffic is reduced when the motion rate of the mobile station increases to at least a predetermined value.

20. The network control of claim 19 wherein one of the one or more network parameters is a beacon rate.

21. The network control of claim 19 wherein one of the one or more network parameters is a link change granularity.