CN101010917A - 在从通信设备的标志中确定本地拓扑信息的情况下建立无线通信网 - Google Patents
在从通信设备的标志中确定本地拓扑信息的情况下建立无线通信网 Download PDFInfo
- Publication number
- CN101010917A CN101010917A CNA2005800286879A CN200580028687A CN101010917A CN 101010917 A CN101010917 A CN 101010917A CN A2005800286879 A CNA2005800286879 A CN A2005800286879A CN 200580028687 A CN200580028687 A CN 200580028687A CN 101010917 A CN101010917 A CN 101010917A
- Authority
- CN
- China
- Prior art keywords
- communication equipment
- communication
- equipment
- sign
- leading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 131
- 238000000034 method Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000002349 favourable effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在建立无线网时,具有其它通信设备的标志的清单可供第一通信设备使用,至所述其它通信设备可以建立连接。第一通信设备从其它通信设备的标志中确定关于无线通信网的本地拓扑的信息。第一通信设备建立通向如此所收集的隔离的子网的和各个通信设备的连接,并且因此将所述子网和通信设备集成到网络中。
Description
本发明涉及一种用于在从通信设备的标志中确定本地拓扑信息的情况下建立无线通信网的方法。
用于在多个通信设备之间传输数据的有线网络技术是与灵活性损失并从而也与舒适性损失相联系的。与此相反,在无线(drahtungebunden)网络技术情况下可以通过短的距离传输数据,而在灵活性方面不受限制。通信设备为此可以自发和自主地连接。
在第一方法中,第一通信设备首先收到具有其它通信设备的清单,所述第一通信设备可以与所述其它通信设备连接。通过在清单中的逐步行动或手动操作,第一通信设备决定,该第一通信设备在哪个其它的通信设备处请求建立连接。
在用于建立无线网络的第二方法(蓝牙系统规范,版本1.2,核心(Specification of the Bluetooth System,Version 1.2,Core))的情况下,在通信设备中,在承担通信控制的通信控制设备和由该通信控制设备控制的通信设备之间进行区分。一般两个通信控制设备或两个受控制的通信设备不能互相连接。由于通信控制设备只能控制有限数量的通信设备,这导致网络的大小由其通信控制设备的用户容量来限制。通过将单个网络联合成较大的总网,可以实现较大数量的通信设备。存在着在两个通信控制设备之间建立对此所必要的桥接连接的两种可能性。一种可能性是,一个设备在第一网络中作为通信控制设备起作用,而在第二网络中作为受控制的通信设备起作用。另一种可能性是,通过受控制的通信设备来连接两个通信控制设备。在此可以实现不同的网络拓扑,例如树状的、链状的或网目状的拓扑。
在启动每个设备时,按照在以色列海法技术研究所Technion中(Technion,Israel Institute of Technology in Haifa)的第二种方法的无线网的实现需要关于所述设备是应该作为通信控制设备还是作为受控制的通信设备被运行的信息。通过定位和接通设备的顺序,于是可以生成不同的拓扑(http://www-comnet.technion.ac.il/~cn9w02)。在ETH苏黎世已建立了具有树状拓扑的这种网络(http://www.tik.ee.ethz.ch/~beutel/bt node.html)。形成算法不被进一步公知。
在这些方法中不利的是,没有关于本地网络拓扑的信息可供想建立连接的通信设备使用。这可能导致单个通信设备或整个子网不被集成到总网中。此外,只能静态地实现网络的建立,并且因此在利用多个通信设备的无线传输时未正确地对待动态请求。
基于本发明的任务在于说明一种方法,通过该方法,包括多个通信设备的总网本身可以组织起来,并且在建立该网络时,随同考虑还未连接的各个通信设备和/或子网。
根据本发明,通过具有权利要求1中所说明的特征的方法来解决该任务。在从属权利要求中说明了本发明的有利的改进方案。
本发明的一个基本方面是本地拓扑信息的确定。根据按照权利要求1的本发明方法,从通信设备的标志中确定本地拓扑信息。第一通信设备为此收到至少一个第二通信设备的标志的清单,至所述至少一个第二通信设备可建立连接。从标志中可以确定与在清单中所标明的第二通信设备相连接的其它通信设备。第一通信设备请求建立通向至少一个第二通信设备的连接,其中所述第二通信设备在标志的清单中被标明,并且该第二通信设备不具有通向第一通信设备的直接或间接的连接,或根据来自标志清单中的本地信息不具有通向第一通信设备的直接或间接的连接。在成功的请求时实现连接建立。
在不限制该概念的一般性的情况下,通信设备例如应被理解为PC和计算机外围设备、移动设备(膝上型计算机、手持式PC、PDA)、电信设备(手机、ISDN设备)、视频和TV设备、音频设备和家电设备(洗衣机、冰箱)。这些设备例如可以用IrDA、蓝牙或WLAN模块来联网。
按照本发明的一种有利的扩展方案,第一通信设备将第二通信设备根据其标志分别分配给一组互相连接的通信设备。如果至少一个第二通信设备未被分配给与第一通信设备相同的通信设备组,则第一通信设备请求建立通向该第二通信设备的连接。这确保快速且有效地确定本地拓扑信息,并且因此实现迅速的网络建立。
按照本发明的一种其它有利的扩展方案,由通信控制设备从通信设备的标志中确定本地拓扑信息,其中,这里将通信设备用作通信控制设备和受控制的通信设备的集合名称。第一通信设备收到至少一个第二通信设备的标志的清单,至所述至少一个第二通信设备可以建立连接。从第二通信设备的标志中可以确定与在清单中所标明的第二通信设备相连接的其它通信设备。第一通信控制设备请求建立通向至少一个第二通信设备的连接,其中所述第二通信设备在标志的清单中被标明,并且该第二通信设备不具有通向第一通信设备的直接或间接的连接。在成功的请求时实现连接建立。
在不限制该概念的一般性的情况下,通信控制设备应当被理解为按照蓝牙通信协议的主设备,或按照IrDA通信协议的主站(primary station)。受控制的通信设备因此按照蓝牙协议对应于从设备,而按照IrDA协议对应于次站(secondary station)。
以下借助于实施例根据附图来阐述本发明。
图1示出具有多个主设备和从设备的示范性网络拓扑的示意图,
图2示出在执行算法之后根据图1的网络拓扑的示意图。
在图1和2中,五个黑色的圆象征主设备,十四个白色的圆象征从设备。两个主设备或两个从设备在此不能直接互相连接。在两个主设备之间的连接只有通过从设备才是可能的,该从设备在该实施例中可以最多与两个通信控制设备相连接。一般,通信控制设备可以控制的设备的数量在技术和/或管理上被限制。在以下的实施例中,设备被采用为主设备和从设备的集合名称。
在图1中示出了具有四个主设备1、2、3、4和十个从设备6、7、8、9、10、11、12、13、14、15的子网,不与该子网连接的、具有一个主设备5和两个从设备16、17的子网,和一个单个的从设备18。画入的部分圆20以图形方式表明主设备1的作用范围。实线19象征在设备之间存在的连接,在本实例中对于线19象征了在主设备1和从设备10之间的连接。
在从设备的标志(本地名称(local name))中包含有主设备的标识符,从设备与所述主设备直接连接。作为第一步骤,主设备1收到具有在其作用范围之内的设备6、7、2、8、9、3、10、15、5、16、17、18的清单。
作为附加信息,从设备9的标志包含主设备2和3的标识符,而从设备10包含主设备1和3的标识符。从设备6的标志含有主设备1的标识符,从设备7和8的标志分别含有主设备2的标识符,从设备15的标志含有主设备4的标识符,以及从设备16和17的标志分别含有主设备5的标识符。
主设备1根据这些信息将设备划分成三个组,其中,相互之间处于连接中的设备分别被分类到相同的组。第一组包含设备1、6、7、2、8、9、3、10,第二组包含设备5、16、17,和第三组包含设备4、15。从设备18不与主设备处于连接中,因此也不被归入任何组。
在第一组中含有与主设备1相连接的设备。第二组已将主设备1识别为与相互连接的设备5、16、17隔离的子网。主设备1已将设备4和15分配给第三组,并且因此看作为隔离的子网。由于主设备1的有限的作用范围,只有本地拓扑信息供它使用。因此对于主设备1而言不能识别的是,所述主设备已经间接地与从设备15并从而与第三组处于连接中。
主设备1成功地建立了通向从设备18的连接,以便将单个的从设备18集成到网络中。主设备1随后成功地建立了通向从设备15的连接,以便将由主设备1所确定的子网纳入到网络中。
作为最后的步骤,主设备1成功地建立了通向从设备17的连接。因此所有设备相互连接,并且因此算法结束。
图2示出在已实施了上述算法之后的、根据图1的网络拓扑。在图2中表明了,由主设备1将单个的从设备18和具有设备5、16、17的子网集成到了网络中。由于从设备11位于主设备1的作用范围之外,所以主设备1不能确定,所述从设备11已经通过主设备4与从设备15相连接。由此在主设备1、3和4之间形成网目。该实例说明网目规格(Maschenweite)与主设备的作用范围有关。
本发明的应用不局限于这里所说明的实施例。
Claims (7)
1.用于建立无线通信网的方法,其中
-至少一个第二通信设备的标志的清单被提供给第一通信设备,至所述至少一个第二通信设备可建立连接,
-可以从所述标志中确定与在清单中所标明的第二通信设备相连接的其它通信设备,
-所述第一通信设备请求建立通向所述第二通信设备的连接,其中所述第二通信设备在标志的清单中被标明,并且该第二通信设备不具有通向第一通信设备的直接或间接的连接,
-在成功的请求时实现连接建立。
2.按权利要求1的方法,其中
-所述第一通信设备将所述第二通信设备根据其标志分配给一组通信设备,所述通信设备相互连接,
-如果所述第二通信设备未被分配给与第一通信设备相同的通信设备组,则所述第一通信设备请求建立通向第二通信设备的连接。
3.按权利要求1的方法,
-所述第一通信设备将所述第二通信设备根据其标志分配给一组通信设备,所述通信设备相互连接,
-如果所述第二通信设备未被分配给与第一通信设备相同的通信设备组,并且具有少于某一数量的通向其它通信设备的连接,则所述第一通信设备请求建立通向第二通信设备的连接。
4.按权利要求1至3之一的方法,其中第一通信设备可以与有限数量的第二通信设备相连接。
5.按权利要求1至4之一的方法,其中
-所述第一通信设备是通信控制设备,
-通过由通信控制设备所控制的通信设备在通信控制设备之间建立连接。
6.按权利要求5的方法,其中按照蓝牙核心规范版本1.2,
-通信控制设备对应于主机,而由通信控制设备所控制的通信设备对应于从机,
-通信设备的标志对应于本地名称。
7.按权利要求1至4之一的方法,其中按照蓝牙核心规范版本1.2,
-所述第一通信设备对应于主机,
-在两个主机之间连接时,通信设备既作为主机、也作为从机起作用(主/从桥接)。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004040069A DE102004040069B3 (de) | 2004-08-18 | 2004-08-18 | Aufbau eines drahtungebundenen Kommunikationsnetzes unter Ermittlung lokaler Topologieinformation aus den Kennungen der Kommunikationsgeräte |
DE102004040069.5 | 2004-08-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101010917A true CN101010917A (zh) | 2007-08-01 |
Family
ID=35063241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2005800286879A Pending CN101010917A (zh) | 2004-08-18 | 2005-08-02 | 在从通信设备的标志中确定本地拓扑信息的情况下建立无线通信网 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20070280137A1 (zh) |
EP (1) | EP1779611A1 (zh) |
CN (1) | CN101010917A (zh) |
DE (1) | DE102004040069B3 (zh) |
WO (1) | WO2006018381A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101430781B1 (ko) * | 2007-04-07 | 2014-08-18 | 엔트로픽 커뮤니케이션즈, 인크. | 통신 네트워크 형성을 위한 주파수 스캔 |
US8270415B2 (en) * | 2009-04-22 | 2012-09-18 | Samsung Electronics Co., Ltd. | Apparatus and method for routing data in a wireless network using bluetooth |
GB2512502B (en) | 2014-02-25 | 2015-03-11 | Cambridge Silicon Radio Ltd | Device authentication |
GB2515853B (en) | 2014-02-25 | 2015-08-19 | Cambridge Silicon Radio Ltd | Latency mitigation |
DE102015111405A1 (de) * | 2015-07-14 | 2017-01-19 | M-Way Solutions Gmbh | Beacon und Verfahren zum Aufbau und zur Aufrechterhaltung eines Netzwerkes |
ES2754393T3 (es) * | 2016-07-08 | 2020-04-17 | Deutsche Telekom Ag | Dispositivos y métodos de funcionamiento de una red de comunicación |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6590928B1 (en) * | 1997-09-17 | 2003-07-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Frequency hopping piconets in an uncoordinated wireless multi-user system |
DE69942507D1 (de) * | 1999-12-06 | 2010-07-29 | Ericsson Telefon Ab L M | Intelligente Herstellung von Piconets |
US6456599B1 (en) * | 2000-02-07 | 2002-09-24 | Verizon Corporate Services Group Inc. | Distribution of potential neighbor information through an ad hoc network |
US20020044549A1 (en) * | 2000-06-12 | 2002-04-18 | Per Johansson | Efficient scatternet forming |
WO2002039484A2 (en) * | 2000-11-09 | 2002-05-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Intelligent bluetooth inquiry procedure |
US20050063313A1 (en) * | 2001-07-03 | 2005-03-24 | International Business Machines Corporation | Optimal clustering of master-slave ad-hoc wireless network |
CN1309266C (zh) * | 2002-06-06 | 2007-04-04 | 摩托罗拉公司(在特拉华州注册的公司) | 用于自组织通信网络中的移动节点的协议和结构 |
-
2004
- 2004-08-18 DE DE102004040069A patent/DE102004040069B3/de not_active Expired - Fee Related
-
2005
- 2005-08-02 US US11/660,542 patent/US20070280137A1/en not_active Abandoned
- 2005-08-02 EP EP05773872A patent/EP1779611A1/de not_active Ceased
- 2005-08-02 CN CNA2005800286879A patent/CN101010917A/zh active Pending
- 2005-08-02 WO PCT/EP2005/053763 patent/WO2006018381A1/de active Application Filing
Also Published As
Publication number | Publication date |
---|---|
DE102004040069B3 (de) | 2006-03-23 |
US20070280137A1 (en) | 2007-12-06 |
EP1779611A1 (de) | 2007-05-02 |
WO2006018381A1 (de) | 2006-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103023681B (zh) | 智能家居控制设备、更新方法 | |
CN105208583B (zh) | 一种配置智能家电入网的方法、装置及智能设备 | |
CN101010917A (zh) | 在从通信设备的标志中确定本地拓扑信息的情况下建立无线通信网 | |
CN107566229A (zh) | 智能家居系统的分组控制方法 | |
CN105546931A (zh) | 智能冰箱入网方法及系统、智能冰箱、智能终端、服务器 | |
CN103249047A (zh) | 无线局域网热点的接入认证方法及装置 | |
CN105392185B (zh) | 一种智能设备的联网方法、装置及系统 | |
CN104936266A (zh) | 一种网络接入方法和装置 | |
CN105657639A (zh) | 双模设备及其实现同时通信的方法 | |
CN105022276A (zh) | 智能家居系统及其数据交互方法 | |
CN101317476A (zh) | 拓扑结构扫描方法和扫描系统 | |
CN103780285A (zh) | 一种通过蓝牙广播数据的方法及蓝牙设备 | |
CN105744642A (zh) | 无线网络连线方法及移动终端、智能家居设备 | |
CN105451154A (zh) | 车载信息系统及其控制方法 | |
CN105792109A (zh) | 一种基于linux系统的蓝牙设备连接处理方法及系统 | |
CN103517300A (zh) | 分布式基站的自发现方法、装置及系统 | |
CN103716901A (zh) | 设备之间连接的方法、系统及相关设备 | |
CN100592714C (zh) | 建立无线网的方法 | |
CN104881015B (zh) | 一种信息处理方法及智能家居控制设备 | |
CN103945567B (zh) | 逆变器系统的通信组网方法 | |
CN105430597A (zh) | 一种蓝牙设备及其蓝牙散射网组网方法和装置 | |
CN106937405A (zh) | 智能设备的控制方法和装置及网络连接方法和系统 | |
CN102238594A (zh) | 管理分布式基站的方法和装置 | |
CN104954462A (zh) | 一种高并发可扩展的智能家居通信方法和系统 | |
CN102917370A (zh) | 确定远端机对应的近端机的方法、装置、系统以及远端机 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20070801 |