Method, Apparatus and Computer Program Product for Determining A Master Module in a Dynamic Distributed Device Environment

• US 20100142402A1
• Filed: 12/05/2008
• Published: 06/10/2010
• Est. Priority Date: 12/05/2008
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Honkola, Jukka, Boldyrev, Sergey, Oliver, Ian Justin
• Application Number:
  US12/329,217
• Publication Number:
  US 20100142402A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

An apparatus for determining a master module in a dynamic distributed device environment may include a processor. The processor may be configured to calculate a connectivity stability factor for a module. The module may be included on a device configured to be connected to a distributed device network. The distributed device network may be defined as a network where devices leave or enter the network at any time, such as a smart space. The processor of the apparatus may also be configured to weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules, and assign a role of master module to the module based on a determination that the connectivity stability factor of the module describes a more stable module than the connectivity stability factors of the neighboring modules. Associated methods and computer program products may also be provided.

Claims

1. A method comprising:

calculating a connectivity stability factor for a module, the module being included on a device configured to be connected to a dynamic distributed device network;

weighing, on a processor, the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules; and

assigning a role of master module to the module based on a determination that the connectivity stability factor of the module describes a more stable module than the connectivity stability factors of the neighboring modules.

2. The method of claim 1, wherein the module and the neighboring modules are semantic information brokers (SIBs).

3. The method of claim 1, wherein calculating the connectivity stability factor includes performing a superposition operation on connectivity information to determine the connectivity stability factor.

4. The method of claim 1 further comprising:

recalculating the connectivity stability factor for the module, the module having been assigned the role of master module;

weighing the recalculated connectivity stability factor against the neighboring connectivity stability factors; and

releasing the role of master module based on a determination that the connectivity stability factor for the module describes a less stable module than at least one of the connectivity stability factors of the neighboring modules.

5. The method of claim 1 further comprising:

analyzing the connectivity information to determine a network topology of the dynamic distributed device network; and

routing messages within the dynamic distributed device network based on the network topology.

6. The method of claim 1, wherein weighing the connectivity stability factor of the module against the neighboring connectivity stability factors associated with the neighboring modules includes the neighboring modules being associated with neighboring connectivity stability factors that exceed a threshold connectivity stability factor.

7. An apparatus comprising a processor, the processor configured to:

calculate a connectivity stability factor for a module, the module being included on a device configured to be connected to a dynamic distributed device network;

weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules; and

assign a role of master module to the module based on a determination that the connectivity stability factor of the module describes a more stable module than the connectivity stability factors of the neighboring modules.

8. The apparatus of claim 7, wherein the processor configured to weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules includes being configured to weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules, the module and the neighboring modules being semantic information brokers (SIBs).

9. The apparatus of claim 7, wherein the processor configured to calculate the connectivity stability factor includes being configured to perform a superposition operation on connectivity information to determine the connectivity stability factor.

10. The apparatus of claim 7, wherein the processor is further configured to:

recalculate the connectivity stability factor for the module, the module having been assigned the role of master module;

weigh the recalculated connectivity stability factor against the neighboring connectivity stability factors; and

release the role of master module based on a determination that the connectivity stability factor for the module describes a less stable module than at least one of the connectivity stability factors of the neighboring modules.

11. The apparatus of claim 7, wherein the processor is further configured to:

analyze the connectivity information to determine a network topology of the dynamic distributed device network; and

route messages within the dynamic distributed device network based on the network topology.

12. The apparatus of claim 7, wherein the processor configured to weigh the connectivity stability factor of the module against the neighboring connectivity stability factors associated with the neighboring modules includes being configured to weigh the connectivity stability factor of the module against the neighboring connectivity stability factors associated with the neighboring modules, the neighboring modules having associated neighboring connectivity stability factors that exceed a threshold connectivity stability factor.

13. The apparatus of claim 7 further comprising a memory device, the memory device storing computer-readable program code instructions accessible to the processor for configuring the processor.

14. A computer program product comprising at least one computer-readable storage medium having executable computer-readable program code instructions stored therein, the computer-readable program code instructions configured to cause an apparatus to:

calculate a connectivity stability factor for a module, the module being included on a device configured to be connected to a dynamic distributed device network;

weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules; and

assign a role of master module to the module based on a determination that the connectivity stability factor of the module describes a more stable module than the connectivity stability factors of the neighboring modules.

15. The computer program product of claim 14, wherein the computer-readable program code instructions configured to cause an apparatus to weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules include being configured to cause an apparatus to weigh the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules, the module and the neighboring modules being semantic information brokers (SIBs).

16. The computer program product of claim 14, wherein the computer-readable program code instructions configured to cause an apparatus to calculate the connectivity stability factor include being configured to cause an apparatus to perform a superposition operation on connectivity information to determine the connectivity stability factor.

17. The computer program product of claim 14, wherein the computer-readable program code instructions are further configured to cause an apparatus to:

recalculate the connectivity stability factor for the module, the module having been assigned the role of master module;

weigh the recalculated connectivity stability factor against the neighboring connectivity stability factors; and

release the role of master module based on a determination that the connectivity stability factor for the module describes a less stable module than at least one of the connectivity stability factors of the neighboring modules.

18. The computer program product of claim 14, wherein the computer-readable program code instructions are further configured to cause an apparatus to:

analyze the connectivity information to determine a network topology of the dynamic distributed device network; and

route messages within the dynamic distributed device network based on the network topology.

19. The computer program product of claim 14, wherein the computer-readable program code instructions configured to cause an apparatus to weigh the connectivity stability factor of the module against the neighboring connectivity stability factors associated with the neighboring modules include being configured to cause an apparatus to weigh the connectivity stability factor of the module against the neighboring connectivity stability factors associated with the neighboring modules, the neighboring modules having associated neighboring connectivity stability factors that exceed a threshold connectivity stability factor.

20. An apparatus comprising:

means for calculating a connectivity stability factor for a module, the module being included on a device configured to be connected to a dynamic distributed device network;

means for weighing the connectivity stability factor of the module against neighboring connectivity stability factors associated with neighboring modules; and

means for assigning a role of master module to the module based on a determination that the connectivity stability factor of the module describes a more stable module than the connectivity stability factors of the neighboring modules.