Setting up of a wireless network by determining and utilizing local topology information

• US 7,801,097 B2
• Filed: 08/03/2005
• Issued: 09/21/2010
• Est. Priority Date: 08/18/2004
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Kutschenreuter, Matthias, Bahr, Michael
• Primary Examiner(s): Chang; Kent
• Assistant Examiner(s): Elhag; Magdi
• Application Number:
  US11/660,556
• Publication Number:
  US 20070263638A1
• Time in Patent Office: 1,875 Days
• Field of Search: 370/338, 370254-256, 370/406
• US Class Current: 370/338
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/20 Transfer of user or subscriber data

Abstract

When setting up a wireless network formed of several communication terminals, it is usual for the communication terminals to be devoid of information on local topology. In large wireless mobile environment networks it is advisable to create an independent large-network setup, wherein individual communication terminals which are not yet connected and/or partial networks are integrated. The method enables automatic dynamic, large-network organization, taking into account communication terminals which are not yet connected. This is achieved by exchanging messages between the communication devices to determine local topology information independently and by integrating the thus enhanced isolated individual communication terminals and partial networks.

Claims

1. A method for setting up a wireless network, comprising:

sending, from a first communication device to second communication devices wirelessly connected to the first communication device, a query message containing a list of identification codes of further communication devices within a transmission range of the first communication device, to which a connection can be set up;

sending a first reply message to the first communication device from a replying second communication device when a wireless connection exists between the replying second communication device and at least one of the further communication devices identified in the query message;

sending a second reply message to the first communication device from a replying further communication device when the replying further communication device receives the query message;

determining from the first reply message the identification code of the at least one of the further communication devices identified in the query message and wirelessly connected to the replying second communication device;

extracting from the second reply message the identification code of the replying further communication device and any other further communication device wirelessly connected thereto; and

requesting by the first communication device setting up of at least one wireless connection to at least one of the further communication devices which is identified in the query message and to which no connection exists from any of the second communication devices and any replying further communication device.

2. The method as claimed in claim 1,

wherein the first reply message includes the identification code of each of the at least one further communication device connected to the replying second communication device, and

wherein the second reply message includes the identification code of the replying further communication device and any other further communication device wirelessly connected thereto.

3. The method as claimed in claim 1,

wherein the first reply message includes the identification code of each of the further communication devices not connected to the replying second communication device, and

wherein the method further comprises sending a third reply message from any other communication devices receiving the query message, but not listed in the query message.

4. The method as claimed in claim 1, further comprising specifying a step size for exchange of the query and reply messages, where the step size defines a number of communication devices through which the query message passes within a network topology.

5. The method as claimed in claim 1,

wherein the first communication device and the replying second and replying further communication devices are communication control devices, and

wherein any connection between any pair of the communication control devices is via a non-control communication device controlled by one of the pair of the communication control devices.

6. The method as claimed in claim 5, wherein as defined in Bluetooth Core Specification Version 1.2, each communication control device corresponds to a master and each non-control communication device controlled by one of the communication control devices corresponds to a slave.

7. The method as claimed in claim 1,

wherein each of the first communication device and the replying second and replying further communication devices is a master device, and

wherein a connection between two masters includes a communication device functioning as both master and slave.

8. The method as claimed in claim 1, wherein the identification code is a Medium Access Control address.