IP Library Patent Application 13684361
Patent Application
App. No. 13/684,361

METHOD FOR IDENTIFYING DEVICES COMBINED IN COMMUNICATION NETWORK

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
13/684,361
Abstract

A higher-level device identifies devices in a communication network; each device assigned a unique address in a predefined address space. The higher-level device subdivides the address space into request regions, each including a variable, automatically determined number of addresses, and sends an identification request to all the addresses in a request region. Devices receiving the identification request return an identification code. The higher-level device collects the identification codes received and compares the number of identification codes received with a predefined threshold value. If the number of identification codes received is below the threshold value, the method is continued with a new request region bordering the request region. If the number of identification codes received is above the threshold value, the method is continued with a reduced request region which is a subset of the request region, wherein the reduced request region is delimited by the address of an identified device.

Claims (65)

1 . A method for identification, by a higher-level device, of devices combined in a communication network, each device being assigned a unique address in a predefined address space, comprising:

subdividing an address space into request regions by the higher-level device, each request region having a variable, automatically determined number of addresses;

sending an identification request from the higher-level device to all the addresses in the request region;

answering, by the devices which receive the identification request, with an identification code;

collecting, by the higher-level device, the identification codes received from the devices;

comparing the number of identification codes received with a predefined threshold value;

obtaining, if a number of identification codes received is below the threshold value, a new request region bordering the request region;

obtaining, if the number of the identification codes received is above the threshold value, a reduced request region which is a subset of the request region, the reduced request region delimited by an address of an identified device; and

repeating said sending, answering, collecting and comparing using whichever of the new request region and the reduced request region was obtained.

2 . The method as claimed in claim 1 , wherein an upper limit of the reduced request region is defined by the address of the identified device.

3 . The method as claimed in claim 2 , wherein the request region initially encompasses all of the address space.

4 . The method as claimed in claim 1 , wherein, when the new request region borders the request region, an upper limit of the new request region is defined by the address of the identified device.

5 . The method as claimed in claim 4 ,

further comprising generating a list of identified devices sorted by the addresses of the devices, and

wherein the address of the identified device defining the upper limit of the new request region is stored in the list at an access position.

6 . The method as claimed in claim 5 ,

wherein said obtaining of the new request region, when the number of the identification codes received is below the threshold value, is accomplished by increasing the access position by the number of identification codes received, and

wherein said obtaining of the reduced request region is accomplished by the access position remaining unchanged when the number of identification codes received is above the threshold value.

7 . The method as claimed in claim 1 , further comprising:

determining, prior to said subdividing, an initial number of previously identified devices; and

incorporating the initial number as a numerical value in an algorithm for implementing the method.

8 . A non-transitory computer readable medium embodying program code that when executed on a device acting as a higher-level device in a communication network performs a method for identification of devices combined in a communication network, each device being assigned a unique address in a predefined address space, comprising:

subdividing an address space into request regions by the higher-level device, each request region having a variable, automatically determined number of addresses;

sending an identification request from the higher-level device to all the addresses in the request region;

answering, by the devices which receive the identification request, with an identification code;

collecting, by the higher-level device, the identification codes received from the devices;

comparing the number of identification codes received with a predefined threshold value;

obtaining, if a number of identification codes received is below the threshold value, a new request region bordering the request region;

obtaining, if the number of the identification codes received is above the threshold value, a reduced request region which is a subset of the request region, the reduced request region delimited by an address of an identified device; and

repeating said sending, answering, collecting and comparing using whichever of the new request region and the reduced request region was obtained.

9 . The non-transitory computer program readable medium as claimed in claim 8 , wherein an upper limit of the reduced request region is defined by the address of the identified device.

10 . The non-transitory computer program readable medium as claimed in claim 9 , wherein the request region initially encompasses all of the address space.

11 . The non-transitory computer program readable medium as claimed in claim 8 , wherein, when the new request region borders the request region, an upper limit of the new request region is defined by the address of the identified device.

12 . The non-transitory computer program readable medium as claimed in claim 11 ,

said method further comprising generating a list of identified devices sorted by the addresses of the devices, and

wherein the address of the identified device defining the upper limit of the new request region is stored in the list at an access position.

13 . The method as claimed in claim 12 ,

wherein said obtaining of the new request region, when the number of the identification codes received is below the threshold value, is accomplished by increasing the access position by the number of identification codes received, and

wherein said obtaining of the reduced request region is accomplished by the access position remaining unchanged when the number of identification codes received is above the threshold value.

14 . The non-transitory computer program readable medium as claimed in claim 8 , further comprising:

determining, prior to said subdividing, an initial number of previously identified devices; and

incorporating the initial number as a numerical value in an algorithm for implementing the method.

15 . An electrical device which acts at least sometimes as a higher-level device in a communication network communicating with further devices, comprising:

a memory storing a computer program; and

a processing unit executing the computer program during operation of the electrical device to perform operations including

subdividing an address space into request regions by the higher-level device, each request region having a variable, automatically determined number of addresses;

sending an identification request from the higher-level device to all the addresses in the request region;

answering, by the devices which receive the identification request, with an identification code;

collecting, by the higher-level device, the identification codes received from the devices;

comparing the number of identification codes received with a predefined threshold value

obtaining, if a number of identification codes received is below the threshold value, a new request region bordering the request region;

obtaining, if the number of the identification codes received is above the threshold value, a reduced request region which is a subset of the request region, the reduced request region delimited by an address of an identified device; and

repeating the sending, answering, collecting and comparing using whichever of the new request region and the reduced request region was obtained.

16 . The electrical device as claimed in claim 15 , wherein an upper limit of the reduced request region is defined by the address of the identified device.

17 . The electrical device as claimed in claim 16 , wherein the request region initially encompasses all of the address space.

18 . The electrical device as claimed in claim 15 , wherein, when the new request region borders the request region, an upper limit of the new request region is defined by the address of the identified device.

19 . The electrical device as claimed in claim 18 ,

wherein the operations performed by said processing unit further include generating a list of identified devices sorted by the addresses of the devices, and

wherein the address of the identified device defining the upper limit of the new request region is stored in the list at an access position.

20 . The electrical device as claimed in claim 19 ,

wherein the obtaining of the new request region, when the number of the identification codes received is below the threshold value, is accomplished by increasing the access position by the number of identification codes received, and

wherein the obtaining of the reduced request region is accomplished by the access position remaining unchanged when the number of identification codes received is above the threshold value.

21 . The electrical device as claimed in claim 15 , further comprising:

determining, prior to the subdividing, an initial number of previously identified devices; and

incorporating the initial number as a numerical value in an algorithm for implementing the method.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2015
From: SIEMENS AKTIENGESELLSCHAFT
To: SIEMENS SCHWEIZ AG
Reel/Frame 036492/0484 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2013
From: MEIER, ANDRE
To: SIEMENS SCHWEIZ AG
Reel/Frame 030887/0209 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2013
From: SIEMENS SCHWEIZ AG
To: SIEMENS AKTIENGESELLSCHAFT
Reel/Frame 030887/0221 →