Periodic Access Control

• US 20130016669A1
• Filed: 07/15/2011
• Published: 01/17/2013
• Est. Priority Date: 07/15/2011
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Hottinen, Ari, Peltonen, Jaakko Tapani, Pajarinen, Joni Kristian
• Application Number:
  US13/183,876
• Publication Number:
  US 20130016669A1
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]

Abstract

Methods, apparatus, and program products are presented that perform the following: accessing a periodic finite state controller embodying a set of policies for at least access to one or more wireless resources used for transmission by the apparatus; and using the accessed periodic finite state controller to transmit information using the one or more wireless resources. Methods, apparatus, and program products are presented that perform the following: determining a period based at least on characteristics of a wireless environment; and using at least the determined period and the characteristics, determining a periodic finite state controller embodying a set of policies for at least access to one or more wireless resources used for transmission in the wireless environment by a selected wireless device.

Claims

1. An apparatus, comprising:

one or more processors; and

one or more memories including computer program code,

the one or more memories and the computer program code configured to, with the one or more processors, cause the apparatus to perform at least the following;

accessing a periodic finite state controller embodying a set of policies for at least access to one or more wireless resources used for transmission by the apparatus; and

using the accessed periodic finite state controller to transmit information using the one or more wireless resources.

2. The apparatus of claim 1, where the periodic finite state controller comprises a plurality of layers, each layer corresponding to a time interval of a period and comprising one or more nodes, each node corresponding to a state of the apparatus, where individual ones of the nodes are connected to one or more other nodes through transitions, where the layers are ordered from a beginning layer to an ending layer and occupy the period, where transitions between nodes occur between layers but not within a layer, and where the transitions between nodes occur only from lower-ordered layers to higher-ordered layers except for nodes in the ending layer, the nodes in the ending layer having transitions to nodes in the beginning layer.

3. The apparatus of claim 2, where each node has at least one action and at least one of the transitions has an assigned probability of causing that at least one transition to be taken by the apparatus.

4. The apparatus of claim 1, where the one or more memories and the computer program code are further configured to, with the one or more processors, cause the apparatus to perform at least the following:

receiving information allowing the periodic finite state controller to be determined; and

determining the periodic finite state controller based on the received information.

5. The apparatus of claim 1, where the periodic finite state controller is a complete periodic finite state controller, and where the one or more memories and the computer program code are further configured to, with the one or more processors, cause the apparatus to perform at least the following:

receiving information allowing a portion of the periodic finite state controller to be determined;

determining the portion of the periodic finite state controller based on the received information; and

optimizing the portion of the periodic finite state controller to create the complete periodic finite state controller.

6. The apparatus of claim 1, where the periodic finite state controller is a complete periodic finite state controller, and where the one or more memories and the computer program code are further configured to, with the one or more processors, cause the apparatus to perform at least the following:

receiving information corresponding to a description of periodicity characteristics of a wireless environment in which the apparatus operates and a corresponding period, the corresponding period being a period to which the periodic finite state controller corresponds; and

determining and optimizing the periodic finite state controller based at least on the received information.

7. The apparatus of claim 5, where optimizing further comprises determining periodicity of interference affecting communication between wireless devices in a wireless environment in which the apparatus operates and using the determined periodicity to determine the complete periodic finite state controller.

8. The apparatus of claim 5, where optimizing further comprises determining transmitter characteristics of a plurality of wireless devices in the wireless environment and using the determined transmitter characteristics to determine the complete periodic finite state controller.

9. The apparatus of claim 5, where the apparatus further comprises a transmitter and a corresponding transmitter buffer, and where optimizing further comprises determining a pattern by which the input buffer of the transmitter fills up and using the determined pattern to determine the complete periodic finite state controller.

10. A method, comprising:

accessing a periodic finite state controller embodying a set of policies for at least access to one or more wireless resources used for transmission by a wireless device; and

using the accessed periodic finite state controller to transmit by the wireless device information using the one or more wireless resources.

11-19. -19. (canceled)

20. An apparatus, comprising:

one or more processors; and

one or more memories including computer program code,

the one or more memories and the computer program code configured to, with the one or more processors, cause the apparatus to perform at least the following;

determining a period based at least on characteristics of a wireless environment; and

using at least the determined period and the characteristics, determining a periodic finite state controller embodying a set of policies for at least access to one or more wireless resources used for transmission in the wireless environment by a selected wireless device.

21. The apparatus of claim 20, where the periodic finite state controller comprises a plurality of layers, each layer corresponding to a time interval of the period and comprising one or more nodes, each node corresponding to a state of the selected wireless device, where individual ones of the nodes are connected to one or more other nodes through transitions, where the layers are ordered from a beginning layer to an ending layer and occupy the period, where transitions between nodes occur between layers but not within a layer, and where the transitions between nodes occur only from lower-ordered layers to higher-ordered layers except for nodes in the ending layer, the nodes in the ending layer having transitions to nodes in the beginning layer.

22. The apparatus of claim 21, where:

each node has at least one action and at least one of the transitions has an assigned probability of causing that at least one transition to be taken by the selected wireless device; and

determining a periodic finite state controller further comprises determining the at least one action for each node and the at least one transition in order to meet the embodied set of policies.

23. The apparatus of claim 20, where the one or more memories and the computer program code are further configured to, with the one or more processors, cause the apparatus to perform at least the following:

transmitting information to the selected wireless device, the information allowing the selected wireless device to determine at least a portion of the periodic finite state controller.

24. The apparatus of claim 20, where the characteristics comprise periodicity of interference affecting communication between wireless devices in the wireless environment.

25. The apparatus of claim 20, where the characteristics comprise transmitter characteristics of a plurality of wireless devices in the wireless environment.

26. The apparatus of claim 25, where the transmitter characteristics further comprise one or both of a stochastic interference pattern caused by transmitters of the plurality of wireless devices or a pattern by which input buffers of the transmitters fill up.

27. The apparatus of claim 20, wherein:

determining the periodic state controller further comprises determining a plurality of periodic finite state controllers embodying the set of policies for at least access to the one or more wireless resources used for transmission in the wireless environment by a plurality of wireless devices including the selected device; and

where the one or more memories and the computer program code are further configured to, with the one or more processors, cause the apparatus to perform at least the following;

transmitting information to the selected wireless device, the information allowing the selected wireless device to determine at least a portion of a first of the plurality of periodic finite state controllers; and

transmitting information to a second selected wireless device, the information allowing the second selected wireless device to determine at least a portion of a second of the plurality of periodic finite state controllers.

28. The apparatus of claim 27, wherein a policy embodied in the first and second periodic finite state controllers creates a higher probability that one of the selected wireless device or the second selected wireless device will transmit while another of the selected wireless device or the second selected will wait.

29. The apparatus of claim 20, wherein at least one of the set of policies comprises limiting the selected wireless device to transmission at predetermined time periods.

30-40. -40. (canceled)