Communication control apparatus for determining data transmission timing with a node type and a state variable

• US 7,649,871 B2
• Filed: 01/30/2006
• Issued: 01/19/2010
• Est. Priority Date: 01/31/2005
• Status: Expired due to Fees

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Suzuki, Katsuhiro, Date, Masaaki, Sekiyama, Kosuke
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): NGUYEN, PHUONGCHAU BA
• Application Number:
  US11/342,311
• Publication Number:
  US 20060171409A1
• Time in Patent Office: 1,450 Days
• Field of Search: 370/335, 370/349, 370/350, 370/437, 375/373, 709/225
• US Class Current: 370/335
• CPC Class Codes: H04J 3/0676 Mutual
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
• CPC Class Codes: H04W 88/10 adapted for operation in multiple networks, e.g. multi-mode access points

Abstract

A communication control apparatus, mounted on each node of a telecommunications system, receives node type information selected by a neighboring node, and transmits node type information selected by the own node and node type information of another node. The apparatus receives the state variable signal of the neighboring node reflecting a phase representing another node'"'"'s data transmission timing, and transmits a state variable signal representing the own node'"'"'s data transmission timing. Subsequently, the apparatus selects the own node'"'"'s node type in accordance with another node'"'"'s type information received. The apparatus then varies, based on the own node'"'"'s node type information selected, another node'"'"'s node type information and the neighboring node'"'"'s state variable signal, the state of the own node'"'"'s phase in accordance with a time evolution rule based on a phase response function and a synchronization alliance function for thereby determining the own node'"'"'s data transmission timing.

Claims

1. A communication control apparatus mounted on a network node constituting a telecommunications system, comprising:

a node type information transmitter/receiver for receiving node type information selected by a neighboring node, and transmitting node type information selected by the network node and node type information of another node;

a state variable signal transmitter/receiver for receiving a state variable signal of the neighboring node reflecting a phase representative of a timing of data transmission from the neighboring node, and transmitting a state variable signal representative of a timing of data transmission from the network node;

a node type selector for selecting a node type of the network node in accordance with node type information of the other node received via said node type information transmitter/receiver; and

a transmission timing calculator operative in response to the node type information of the network node selected by said node type selector, the node type information of the other node and the state variable signal of the neighboring node for varying a state of the phase of the network node in accordance with a time evolution rule based on a phase response function and a synchronization alliance function for thereby determining a data transmission timing of the network node, the time evolution rule changing a nonlinear oscillation rhythm of the phase of the network node in response to an impulse signal received from the neighboring node.

2. The apparatus in accordance with claim 1, wherein said node type selector comprises:

a type selection probability calculator for determining easiness of selection of each node type in accordance with an adaptability, which is representative of a degree of overlapping selection indicating whether or not the network node and the other node are selecting a same node type, and calculating a probability of selection of each node on a basis of the easiness of selection determined;

a type selection executer for executing node type selection in accordance with the selection probability of each node calculated by said type selection probability calculator; and

a convergence determiner for determining that the node type of the network node has converged when a particular node type selected by said type selection executer continues over a predetermined interval.

3. The apparatus in accordance with claim 1, wherein when said node type selector uses node type information for a set of nodes n hops, n being a natural number, apart from the network node, transmits a signal to a node range m hops, m being a natural number greater than n, apart from the network node.

4. The apparatus in accordance with claim 1, wherein the phase response function has a dynamic characteristic that causes a phase state of the network node to repulse a phase state of the other node,

the synchronization alliance function having a dynamic characteristic that causes the phase state of the network node to vary in a direction of synchronization relative to the phase state of the other node,

said transmission timing calculator causing, when the node type information of the other node is identical with the node type information selected by the network node, the dynamic characteristic of the synchronization alliance function to appear, and causing, when the node type information of the other node is different from the node type information selected by the network node, the dynamic characteristic of the phase response function to appear.

5. The apparatus in accordance with claim 1, further comprising a number-of-nodes determiner for autonomously determining, in the event of selection of a node type, a number of node types in response to an output of said node type selector.

6. The apparatus in accordance with claim 5, wherein said node type selector comprises:

a stress value calculator for calculating, upon receiving from said node type selector an adaptability representative of a degree of overlapping selection indicating whether or not the network node and the other node are selecting a same node type, a stress value representative of a degree of non-adaptability if the adaptability does not increase over a predetermined period of time in accordance with time-serial information of the adaptability; and

a node type increasing circuit for increasing the number of nodes when a cumulative stress value, which is a sum of stress values calculated by said stress value calculator, increases above a first predetermined threshold value.

7. The apparatus in accordance with claim 5, wherein said number-of-nodes determiner comprises:

a stress value calculator for calculating, upon receiving from said node type selector an adaptability representative of a degree of overlapping selection indicating whether or not the network node and the other node are selecting a same node type, a stress value representative of a non-adaptability by adding a predetermined weighting factor matching with a time to time-serial information of adaptabilities appearing within a predetermined period of time; and

a node type increasing circuit for accumulating, when a predetermined period of time has elapsed from a time at which the time-serial information of adaptabilities had a maximum value, stress values calculated by said stress value calculator, and then increasing the number of node types when a resulting cumulative stress value increases above a first predetermined threshold value.

8. The apparatus in accordance with claim 6, wherein said node type determiner further comprises a node type decreasing circuit for receiving adaptabilities from said node type selector, and reducing, based on the time-serial information of the adaptabilities, a number of node types if the adaptability has a maximum value or a value greater than a second predetermined threshold value inclusive and if a current number of types is greater than an initial number of types.

9. The apparatus in accordance with claim 7, wherein said node type determiner further comprises a node type decreasing circuit for receiving adaptabilities from said node type selector, and reducing, based on the time-serial information of the adaptabilities, a number of node types if the adaptability has a maximum value or a value greater than a second predetermined threshold value inclusive and if a current number of types is greater than an initial number of types.

10. A network node constituting a telecommunications system together with another node and including a communication control apparatus, wherein said apparatus comprises:

a node type information transmitter/receiver for receiving node type information selected by a neighboring node, and transmitting node type information selected by said network node and node type information of the other node;

a state variable signal transmitter/receiver for receiving a state variable signal of the neighboring node reflecting a phase representative of a timing of data transmission from the neighboring node, and transmitting a state variable signal representative of a timing of data transmission from said network node;

a node type selector for selecting a node type of the network node in accordance with node type information of the other node received via said node type information transmitter/receiver; and

a transmission timing calculator operative in response to the node type information of said network node selected by said node type selector, the node type information of the other node and the state variable signal of the neighboring node for varying a state of the phase of the network node in accordance with a time evolution rule based on a phase response function and a synchronization alliance function for thereby determining a data transmission timing of said network node, the time evolution rule changing a nonlinear oscillation rhythm of the phase of said network node in response to an impulse signal received from the neighboring node.

11. A telecommunications system comprising a network node including a communication control apparatus, wherein said apparatus comprises:

a node type information transmitter/receiver for receiving node type information selected by a neighboring node, and transmitting node type information selected by the network node and node type information of another node;

a state variable signal transmitter/receiver for receiving a state variable signal of the neighboring node reflecting a phase representative of a timing of data transmission from the neighboring node, and transmitting a state variable signal representative of a timing of data transmission from the network node;

a node type selector for selecting a node type of the network node in accordance with node type information of the other node received via said node type information transmitter/receiver; and

a transmission timing calculator operative in response to the node type information of the network node selected by said node type selector, the node type information of the other node and the state variable signal of the neighboring node for varying a state of the phase of the network node in accordance with a time evolution rule based on a phase response function and a synchronization alliance function for thereby determining a data transmission timing of the network node, the time evolution rule changing a nonlinear oscillation rhythm of the phase of the network node in response to an impulse signal received from the neighboring node.

12. A communication control method applied to a network node constituting a telecommunications system, comprising the steps of:

receiving node type information selected by a neighboring node;

transmitting node type information selected by a network node and node type information of another node;

receiving a state variable signal of the neighboring node reflecting a phase representative of a timing of data transmission from the neighboring node;

transmitting a state variable signal representative of a timing of data transmission from the network node;

selecting a node type of the network node in accordance with node type information of the other node received in said step of receiving the node type information; and

determining a data transmission timing of the network node by varying, based on the node type information of the network node selected in said step of selecting the node type, the node type information of the other node and the state variable signal of the neighboring node, a state of the phase of the network node in accordance with a time evolution rule based on a phase response function and a synchronization alliance function, the time evolution rule changing a nonlinear oscillation rhythm of the phase of the network node in response to an impulse signal received from the neighboring node.

13. The method in accordance with claim 12, wherein said step of selecting the node type comprises the substeps of:

determining easiness of selection of each node type in accordance with an adaptability, which is representative of a degree of overlapping selection indicating whether or not the network node and the other node are selecting a same node type, and calculating a probability of selection of each node on a basis of the easiness of selection determined;

executing node type selection in accordance with the selection probability of each node calculated by said substep of calculating the probability of selection; and

determining that the node type of the network node has converged when a particular node type selected by said substep of executing the type selection continues over a predetermined interval.

14. The method in accordance with claim 12, wherein when in said step of selecting the node type node type information for a set of nodes n hops, n being a natural number, apart from the network node, is used, a signal is transmitted to a node range m hops, m being a natural number greater than n, apart from the network node.

15. The method in accordance with claim 12, wherein the phase response function has a dynamic characteristic that causes a phase state of the network node to repulse a phase state of the other node,

the synchronization alliance function having a dynamic characteristic that causes the phase state of the network node to vary in a direction of synchronization relative to the phase state of the other node,

said step of determining the transmission timing causing, when the node type information of the other node is identical with the node type information selected by the network node, the dynamic characteristic of the synchronization alliance function to appear, and causing, when the node type information of the other node is different from the node type information selected by the network node, the dynamic characteristic of the phase response function to appear.

16. The method in accordance with claim 12, further comprising the step of autonomously determining, in the event of selection of a node type, a number of node types in response to said step of selecting the node type.

17. The method in accordance with claim 16, wherein said step of selecting the node type comprises the substeps of:

calculating, upon receiving from said step of selecting the node type an adaptability representative of a degree of overlapping selection indicating whether or not the network node and the other node are selecting a same node type, a stress value representative of a degree of non-adaptability if the adaptability does not increase over a predetermined period of time in accordance with time-serial information of the adaptability; and

increasing the number of nodes when a cumulative stress value, which is a sum of stress values calculated by said substep of calculating the stress value, increases above a first predetermined threshold value.

18. The method in accordance with claim 16, wherein said step of autonomously determining comprises the substeps of:

calculating, upon receiving from said step of selecting the node type an adaptability representative of a degree of overlapping selection indicating whether or not the network node and the other node are selecting a same node type, a stress value representative of a non-adaptability by adding a predetermined weighting factor matching with a time to time-serial information of adaptabilities appearing within a predetermined period of time; and

accumulating, when a predetermined period of time has elapsed from a time at which the time-serial information of adaptabilities had a maximum value, stress values calculated by said substep of calculating the stress value, and then increasing the number of node types when a resulting cumulative stress value increases above a first predetermined threshold value.

19. The method in accordance with claim 17, wherein said step of autonomously determining further comprises the substep of receiving adaptabilities from said step of selecting the node type, and reducing, based on the time-serial information of the adaptabilities, a number of node types if the adaptability has a maximum value or a value greater than a second predetermined threshold value inclusive and if a current number of types is greater than an initial number of types.

20. The method in accordance with claim 18, wherein said step of autonomously determining further comprises the substep of receiving adaptabilities from said step of selecting the node type, and reducing, based on the time-serial information of the adaptabilities, a number of node types if the adaptability has a maximum value or a value greater than a second predetermined threshold value inclusive and if a current number of types is greater than an initial number of types.