CN102342153A - 用于使用备选连接接口自动构成局部网络的方法和装置 - Google Patents
用于使用备选连接接口自动构成局部网络的方法和装置 Download PDFInfo
- Publication number
- CN102342153A CN102342153A CN2010800103741A CN201080010374A CN102342153A CN 102342153 A CN102342153 A CN 102342153A CN 2010800103741 A CN2010800103741 A CN 2010800103741A CN 201080010374 A CN201080010374 A CN 201080010374A CN 102342153 A CN102342153 A CN 102342153A
- Authority
- CN
- China
- Prior art keywords
- bulletin
- network
- mobile device
- coupling
- localized
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
- H04W16/32—Hierarchical cell structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/18—Interfaces between hierarchically similar devices between terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
Abstract
所描述的装置和方法可以包括局部网络构成模块,用于通过可用的连接加入覆盖网络,从所述覆盖网络获取与构成局部网络相关联的至少一个公告,确定是否有用于构成所述局部网络的至少一个匹配公告,以及如果确定没有匹配公告,则发布具有第一局部网络配置的公告,或者,如果确定了一个或多个匹配公告,则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
Description
根据35U.S.C.§119要求优先权
本专利申请要求享有2009年3月6日提交的、名称为“Methods andApparatus for Automated Local Network Formation Using Alternate ConnectedInterfaces”的临时申请序号61/158,297的优先权,该临时申请已转让给本申请的受让人,故明确地以引用方式并入本申请。
本专利申请还要求享有2009年5月27日提交的、名称为“Methods andApparatus for Automated Local Network Formation Using Alternate ConnectedInterfaces”的临时申请序号61/181,544的优先权,该临时申请已转让给本申请的受让人,故明确地以引用方式并入本申请。
技术领域
下面的描述整体上涉及无线通信,并且更具体地,涉及使用备选连接接口自动构成局部网络。
背景技术
在称为“对等”覆盖网络的网络中,成员节点在没有基于服务器的基础结构的情况下获取服务。在对等覆盖中,对等节点相互协作,从而既提供服务又维护网络。可以在提供主机对主机连接的基础网络(例如利用网际协议(IP)的网络)之上构建对等覆盖网络。覆盖网络的实例包括但不限于因特网(例如,在电话网络上的覆盖)、Chord、内容寻址网络(CAN)、Pastry和Viceroy。一般地,覆盖网络中的节点可能无法都相互成对进行通信。然而,它们都可以通过多跳的底层路由经该覆盖网络来相互通信。
通常,当移动设备参与内容共享或协作应用(例如游戏或图像交换)中时,它们通过连接到公共共享介质(例如,因特网)的通信接口(例如,无线广域网(WWAN))来构成网络。然而,这种方法是低效的,其不允许在物理上相互邻近的移动设备之间进行直接通信,而是要求这些设备在可能经过多个IP跳和端主机的因特网上进行通信。这样的通信由于蜂窝接口的使用将会造成延迟以及增加的功率使用,并常常导致对于用户的较低的带宽和较高的成本。
然而,当相互处于范围内或者处于范围以外的移动设备试图构成自组(ad hoc)网络时存在着问题。在此情形下,这些移动设备可能无法选定共同的网络配置以建立共同的网络(即,在具有相同参数的相同信道上),并由于不能相互定位而通常将构成两个单独的自组网络。
在局部级别上构成自组网络的另一问题是建立网络配置。所有设备需要事先对某个网络配置取得一致,而这是难以解决的分布式问题。另外,这样的网络是基于物理近邻度来构成的,因此用于构成这种网络的协定需要基于空间来完成。
因此,希望改进构成局部网络的装置和方法。
发明内容
下面介绍了一个或多个方面的简单概要,以便提供这些方面的基本理解。这个概要不是对所有可预期方面的全面概述,既不是要标识所有方面的关键或重要部分,也不是要界定任何一个方面或所有方面的范围。其唯一的目的是以简单的形式介绍一个或多个方面的一些概念,以作为后面介绍的详细说明的序言。
根据本公开的一个方面,由移动设备构成局部网络的方法可以包括通过可用的连接加入覆盖网络,从所述覆盖网络获取与构成局部网络相关联的至少一个公告,确定是否有用于构成所述局部网络的至少一个匹配公告,以及,如果确定没有匹配公告,则发布具有第一局部网络配置的公告,或者,如果确定了一个或多个匹配公告,则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
根据本公开的另一方面,用于构成局部网络的至少一个处理器可以包括:第一模块,用于通过可用的连接加入覆盖网络,第二模块,用于从所述覆盖网络获取与构成局部网络相关联的至少一个公告,第三模块,用于确定是否有用于构成所述局部网络的至少一个匹配公告,以及第四模块,用于如果确定没有匹配公告就发布具有第一局部网络配置的公告,或者,如果确定了一个或多个匹配公告就根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
根据本公开的又一方面,用于构成局部网络的计算机程序产品可以包括计算机可读介质,其包括第一组代码,用于使计算机通过可用的连接加入覆盖网络,第二组代码,用于使计算机从所述覆盖网络获取与构成局部网络相关联的至少一个公告,第三组代码,用于使计算机确定是否有用于构成所述局部网络的至少一个匹配公告,以及第四组代码,用于使所述计算机如果确定没有匹配公告就发布具有第一局部网络配置的公告,或者,如果确定了一个或多个匹配公告就根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
根据本公开的又一方面,用于构成局部网络的移动设备可以包括用于通过可用的连接加入覆盖网络的模块,用于从所述覆盖网络获取与构成局部网络相关联的至少一个公告的模块,用于确定是否有用于构成所述局部网络的至少一个匹配公告的模块,以及用于如果确定没有匹配公告就发布具有第一局部网络配置的公告或者如果确定了一个或多个匹配公告就根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络的模块。
根据本公开的又一方面,移动设备可以包括存储器,其包括局部网络构成部件,以及处理器,其与所述存储器进行通信并用于执行所述局部网络构成部件来:通过可用的连接加入覆盖网络,从所述覆盖网络获取与构成局部网络相关联的至少一个公告,确定是否有用于构成所述局部网络的至少一个匹配公告,以及如果确定没有匹配公告就发布具有第一局部网络配置的公告,或者,如果确定了一个或多个匹配公告就根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
为实现上述目的和相关目的,一个或多个方面包括下面将要充分描述和在权利要求中重点列明的各个特征。下面的描述和附图以举例方式详细说明这一个或多个方面的某些示例性特征。但是,这些特征仅仅说明可利用各个方面之基本原理的各种方法中的少数一些方法,该描述旨在包括所有这些方面及其等同方面。
附图说明
下面将结合附图描述公开的方面,这些附图是用于说明公开的方面而不是对其进行限制,其中,相似的标记表示相似的元素,并且其中:
图1是使用覆盖网络构成局部网络的无线通信系统的一个方面的框图;
图2是促成使用覆盖网络构成局部网络的移动设备一个方面的框图;
图3是使用覆盖网络构成局部网络的无线通信系统的操作的一个方面的流程图;
图4是使用覆盖网络构成局部网络的无线通信系统的操作的另一方面的流程图;
图5是使用覆盖网络构成局部网络的无线通信系统的操作的另一方面的流程图;
图6是使用覆盖网络构成局部网络的无线通信系统的操作的另一方面的流程图;
图7是使用覆盖网络构成局部网络的过程的一个方面的流程图;
图8是图7的过程的另一方面的流程图;以及
图9是使用覆盖网络构成局部网络的系统一个方面的框图。
具体实施方式
下面参照附图来描述多个方面。在下面的描述中,为便于解释,阐述了大量具体细节,以便提供对一个或多个方面的透彻理解。然而,很明显,也可以不用这些具体细节来实现这些方面。
所描述的多个方面使用在广域接口上构成的会合覆盖网络来存储引导信息,从而支持局部网络的构成。可以通过搜索会合覆盖网络来发现引导信息。例如,根据一方面,设备通过广域连接而连接到覆盖,以获得共识并支持局部网络的构成。例如,这些方面包括提供参数,例如资源标识符,其可以由期望构成自组局部网络的任何设备来使用。资源标识符可以是公知的,以用于自组局部网络的构成中,并可以是预定的资源标识符。
可以通过在覆盖网络内进行发布、公告或者广播来将参数提供给移动设备。有助于加入或构成局部网络的一些参数可以是资源标识符和位置信息。可以以任何一种足以确保移动设备能够接收参数并对其进行处理以加入或构成局部网络的形式来将参数提供给移动设备。例如,提供参数的各种形式可以是广告、公告、信息记录、网络构成引导信息以及覆盖配置文档。
设备可以在各种类别下发布资源标识符,例如“公知名称”、“特定的感兴趣的主题”以及与“位置”相关联的其它属性。可以以多种方式来表达位置信息。例如,位置可以编码成WGS84全球坐标、地理坐标(例如,纬度、经度)、具有唯一的位置环境标识符和原点的局部坐标(x,y,z),位置可以是基于POI的,并且还可以参照另一设备来表示。这样,通过广域网连接加入覆盖网络的任何设备可以通过请求所公告的任何资源标识符的列表来发现希望构成自组局部网络的另一设备的存在,并可以基于与公告相关联的位置信息进一步确定是否任何这样的公告对应于它们各自的位置。如果找到了匹配,则设备使用与匹配公告相关联的局部网络配置数据来建立局部网络。应当注意,资源标识符的匹配可以是严格的或者是近似的(例如,“模糊”匹配)。严格匹配可以是资源标识符的完全相同的匹配。而近似匹配可以是资源标识符密切相关并具有预定数量的共同字符/数字的匹配。例如,拼写错误并密切相关的单词可以认为是匹配的。
如果希望构成自组局部网络的设备加入覆盖网络并发现不存在具有资源标识符的公告,则设备可以确定局部网络配置并发布具有资源标识符、位置和局部网络配置的公告。同样地,加入网络的另一设备可以发现该公告并有机会与第一设备构成自组局部网络。
另外的方面包括当找到具有资源标识符的多个公告时确定位置匹配,以及解决两个设备同时公告资源标识符的情形的技术(“竞争解决技术”)。
图1是说明了使用覆盖网络102构成局部网络的示例性无线通信系统100的框图。覆盖网络102可以是节点和逻辑链路的虚拟网络,其利用一个或多个基础网络103的基础结构来允许基础网络103的节点的子集(例如移动设备104、106、108)参与覆盖网络102。基础网络103可以包括任意数量或类型的网络,例如广域网(WAN)、局域网(LAN)、无线网络或者任何其它类型的IP网络。根据一方面,覆盖网络102是结构化的分布式网络,例如基于分布式散列表(DHT)的覆盖网络;然而,本发明用于构成局部网络的系统适用于与其它类型的广域覆盖网络一起使用,例如Gnutella,这是非结构化的覆盖网络。覆盖网络102可以用于存储局部网络构成引导信息105,来支持构成局部网络。网络构成引导信息105可以由移动设备104、106、108中的任何一个通过搜索覆盖网络102来发现。还应该注意,虽然图1仅示出了移动设备104、106、108,但系统100可以包括任意数量的移动设备。
在系统100中,移动设备104、106、108可以通过覆盖链路连接到覆盖网络102。覆盖链路可以是促成远程通信和/或短程通信的任何类型的链路。例如,覆盖链路可以促成在WWAN、WLAN、WiFi、蓝牙、紫蜂(Zigbee)等等之上进行通信。覆盖链路可以用于公告、发现、配置以及构成各种类型的局部网络。
在局部网络内,由移动设备104、106、108构成的局部链路可以是基于近邻度的任何类型的通信链路,例如WLAN、WiFi、蓝牙和紫蜂。然而系统100并不限于这一方面,并可以应用到具有局部链路连接要求的特征的任何接口对。
这种类型的局部网络的一个实例可以是局部IEEE 802.11标准自组WiFi网络。这种类型的局部网络的另一实例可以是局部IEEE 802.11标准WiFi基础结构网络。
根据一个方面,移动设备104、106、108可以被配置来通过使用已经构成的基于WWAN的覆盖网络102来构成自组WiFi局部网络,以执行分布式共识,从而建立基于WiFi的自组网络。
例如,移动设备104、106、108可以局部相邻,并用于建立WiFi自组网络以进行协作和共享。移动设备104、106、108中的每一个可以使用它们通过因特网的覆盖链路(例如,WWAN链路)来加入覆盖网络102。移动设备104可以通过将局部网络配置参数发布到覆盖网络102上来发起构成WiFi自组网,其中该覆盖网络102可以是基于DHT的覆盖网络,而同时通过广播消息在局部区域内以信标方式发送配置参数。移动台106和108可以基于DHT检测来自覆盖网络102的配置信息,相应地配置它们各自的WiFi接口,通过侦听以信标方式发送的消息发现由移动设备104发起的自组网络,并加入该自组网络。其它设备(未示出)也可以以类似的方式加入同一WiFi自组网络,直到局部相邻区域内的所有设备都是同一WiFi自组网络的一部分。
根据一个方面,移动设备104、106、108可能需要对多个参数取得一致,来使局部网络能够工作。这些参数可以包括但不限于下面的一个或任意组合:服务集标识符(SSID);基本服务集标识符(BSSID);进行通信的信道频率(信道);所使用的调制模式;安全凭证信息,例如网络密钥;以及位置。
可以增加另外的参数,例如指示移动设备的发射功率的参数,来指示扩大的通信范围。例如,设备可能愿意通过在它的传输中使用更大的功率来扩大其考虑作为“局部”的范围。调制模式规定WiFi操作模式,其可以采用各种802.11值,例如802.11a、802.11b、802.11g和802.11n等等。该参数可以基于所公告的局部网络及其相关标准而变化。
信道规定用于通信的信道,举例来说,可以以频率来规定,例如MHz。移动台可以检查信道是否适合所选择的模式。例如,802.11a不应该有定义在2400MHz范围中的信道。
位置参数可以是扩展的地理位置统一资源标识符(geoURI)。例如,如果指定了wgs84数据,则坐标表示要在其处指定局部网络路由优化的纬度和经度。位置标签还可以是室内位置,这在室内位置可用时是有用的。室内位置geoURI为geo格式:<以米为单位的x坐标,以米为单位的y坐标,位置环境标识符>。x、y坐标是在其周围要触发局部网络路由优化的室内坐标,位置环境标识符是表示室内位置的唯一的128比特的GUID,该室内位置通常为建筑物的特定楼层或区域。
移动设备可以定义局部网络公告中包含的位置坐标周围的预定的半径(例如,300英尺),并且,如果其自身的位置处于该范围内,则移动设备可以在其WiFi接口上启用自组网络。移动设备然后可以将随机的私有IP地址分配给特定范围内的自组WiFi接口(例如,169.254/16)。移动设备还可以进行重复地址检测,这是熟悉本领域的技术人员所公知的技术。
根据一方面,局部网络可以采用作为到一个、一些或者所有参与者的中继站的一个或多个移动设备来构成,从而扩大局部网络内的通信范围。
使用已经构成的覆盖网络102允许局部网络中的移动设备104、106、108在单个SSID、BSSID和信道下正确地关联。使用相同的参数所提供的益处是避免了WiFi自组网络构成的如下问题,即两个移动台因为初始相互处于范围以外而将它们各自的BSSID设置为不同,并构成具有不同BSSID的、不相连的单独的自组网络。
为了在相同的参数下进行关联,本发明的一些方面使得移动设备能够发布覆盖配置文档,该覆盖配置文档包括用于建立WiFi自组网络的参数。这允许其它希望加入WiFi自组网络的移动设备使用在覆盖配置文档中指定的参数,来尝试在自组模式下直接到达引导对等点,或者通过经WWAN可达的引导对等点先构成覆盖,然后使用发布的配置参数尝试局部地路由到覆盖的近邻。
在相同的参数下进行关联的另一方式中,所描述的方面使得移动设备能够在其在广域覆盖上被发现后在实际构成的覆盖网络102中发布自组网络配置信息。具体而言,一旦使用因特网连接的链路构成了覆盖网络,任何移动设备可以通过将表项发布到覆盖网络102的DHT结构中来决定发起构成WiFi网络。表项可以包括例如资源标识符的信息以及下列参数:SSID、BSSID、模式、信道、安全密钥和位置。
发布该信息的益处在于其提供了分布式共识。在试图发起自组网络之前,加入覆盖网络102的任何新的移动台可以查找资源标识符。资源标识符可以是字符串(例如,“WifiFormation”),该字符串已经使用某种单向散列函数被散列化为一个数。该数可以用于将覆盖网络中的消息路由到负责存储该资源标识符的移动台。该负责的移动台可以是其节点标识符在数字上与消息的资源标识符最接近的移动台。特定的覆盖可以定义对于资源标识符到节点标识符的它们自己的所有者规则。如果新的移动台找到已经存在的资源标识符表项,它应当将信道设置为表项中所指定的信道,并且使用SSID。这样,新的移动台能够监听信标以构成自组网络。如果在该过程结束时移动设备所使用的BSSID不是表项中所指定的,则这表明该移动设备处于自组WiFi网络中任何其它设备的范围之外,它不得构成其自己的网络而是继续重试,直到它可以检测到具有正确BSSID的信标。还可能设置移动设备内的BSSID,在此情形下从DHT获取的表项中的BSSID可以针对移动设备来设置,以使其成为自组WiFi网络的一部分。存储的值还可以包括其它信息,例如共享密钥,来保护自组WiFi网络通信的安全。
应当注意,可以以列表形式为资源标识符指定多个值。移动设备可以选择与其位置最匹配的一个值,或者,在没有位置信息的情形下,根据预定的顺序或基于每个覆盖的当前大小来尝试每个配置。大小的估计可以在覆盖中完成,并作为优化添加到公告中。这确保了移动台能够选择可能具有最多服务的最有用的覆盖。例如,可以在同一购物商场中公告多个覆盖。
移动设备可以对资源标识符的值进行高速缓冲,使得当移动设备移动了且其当前位置匹配不同的位置时,它可以启用针对该位置已设置的不同的一组配置参数。
如果移动设备未能找到针对其自身位置的任何配置信息,移动设备还可以通过采用配置参数来将数值存储在特定资源标识符来发起分布式共识。
应该注意的是,如果所存储的仅有资源标识符值而不具有位置信息,则每个移动台可以采用所存储的参数来试图进行连接,而不论其位置如何。
以前面描述的方式,移动设备104、106、108可以使用覆盖网络102来正确地配置它们的WiFi接口,并构成可操作的局部WiFi自组网络。
根据另一方面,移动设备104、106、108可以用于在WiFi基础结构网络上构成局部连接。同样地,移动设备104、106、108可以使用已经构成的基于WWAN的覆盖网络102来将关于可用的局部基础结构WiFi网络的信息提供给移动设备,用来进行局部通信。移动设备104、106、108可以使用并取得了一致的参数可以与构成自组WiFi网络中的那些参数相类似。这些参数可以包括但不限于下列中的一个或者任意组合:SSID;BSSID;安全凭证信息,例如网络密钥;以及位置。
与用于构成自组WiFi网络的配置信息类似地,用于在WiFi基础结构网络上构成局部连接的配置信息可以采用应该触发该配置的位置(例如,在300英尺半径范围内)来进行标记,并作为覆盖配置文档的一部分或者作为覆盖网络102中的特定资源标识符来进行发布。
通过基础结构WiFi支持该网络路由优化的移动设备可以附注额外的信息,例如加密的类型以及所使用的安全密钥。移动设备可以指定多个配置参数,它们可以采用位置信息来进行标记。
例如,在大的会议的情形下,可以构成所有参与者的覆盖。然而,覆盖配置文档或者资源标识符都可以指定数值的列表,其中的每个数值对于会议中的不同房间采用位置来进行标记。覆盖参与者可以将其位置与其中的一个数值进行匹配,来触发并关联到WiFi接入点(AP),并尝试使用局部通信对其当前连接进行优化。
应当注意,资源标识符上的每个公告可以包含由存储公告的移动设备生成的唯一的键码(key)。键码可以直接传输到所存储的数值中,或者,如果覆盖支持的话,传输到针对该数值的键码中。根据一方面,例如,键码可以是随机生成的128比特的数。应当注意,该键码与资源标识符不同。
图2是对促成使用覆盖网络来构成局部网络的移动设备200的说明。移动设备200可以对应于图1中示出的移动设备104、106、108。如图2所示,移动设备200可以包括接收机202,其从例如一个或多个接收天线(未示出)接收多个信号,对接收到的信号执行典型的动作(例如,滤波、放大、下变频等等),并且对调节后的信号进行数字化以获取采样。如本申请所述,接收机202可以包括多个解调器204,其可以对从每个信号接收到的符号进行解调,并将它们提供给处理器206用于信道估计。处理器206可以是专用于对由接收机202接收到的信息进行分析和/或生成由发射机216进行传输的信息的处理器、控制移动设备200的一个或多个部件的处理器、和/或既对由接收机202接收到的信息进行分析,又生成由发射机216进行传输的信息,又对移动设备700的一个或多个部件进行控制的处理器。
移动设备200还可以包括存储器208,其操作地耦合到处理器206,并可存储待发送的数据、接收到的数据、与可用信道有关的信息、与分析的信号和/或干扰强度相关联的数据、与所分配的信道、功率、速率等有关的信息、以及用于估计信道和经由信道进行通信的任何其它适合的信息。存储器208另外可以存储与估计和/或利用信道(例如,基于性能、基于容量等等)相关联的协议和/或算法。
将会理解,本申请描述的数据存储设备或存储器208可以是易失性存储器或非易失性存储器,或者可以包括易失性和非易失性存储器二者。通过示例而非限制的方式,非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除PROM(EEPROM)或闪存。易失性存储器可以包括随机存取存储器(RAM),其作为外部高速缓冲存储器。通过示例而非限制的方式,RAM有多种可用形式,例如同步RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。本申请主题的系统和方法的存储器208是要包括,但不限于,这些和任何其它适合类型的存储器。
接收机202还可以进一步操作地耦合到局部网络构成(LNF)模块210,该LNF模块210可以促成采用以下操作通过覆盖网络102来构成局部网络:获取信息记录,发送给公告请求,接收公告响应,确定公告响应是否包括任何匹配公告,或者是否有任何匹配信息记录用于构成局部网络,并基于该确定执行本申请描述的各种其它动作。LNF模块210可以进一步控制捕获网络构成的参数和其它配置信息并将它们存储在存储器208中。移动设备200还可以包括调制器212,该调制器212对信号进行调制并通过发射机214将其发送到例如基站、网络/互联网接入点名称(APN)以及其它移动设备等等。应当理解的是,尽管所示出的与处理器206是分离的,LNF模块210、解调器204和/或调制器212可以是处理器206或多个处理器(未示出)的一部分。进一步的,LNF模块210的功能可以在应用层、数据栈、HTTP栈中集成,在操作系统(OS)级别集成,在互联网浏览器应用中集成,在存储器中存储的可执行代码或指令中集成,或者在专用集成电路(ASIC)中集成。
图3是说明了使用覆盖网络310构成局部网络的无线通信系统300的示例性操作的流程图。在该实例中,移动设备302、移动设备304、WWAN接入点(AP1)306、WWANAP2308和覆盖网络310用于说明目的,并可以对应于前面描述的单元。例如,移动设备302、移动设备304和覆盖网络310可以分别对应于图1的移动设备104、移动设备106和覆盖网络102。
如图3中所示,当移动设备302启用局部网络构成(LNF)模块(例如图2中示出的LNF模块210)来优化覆盖的网络连接时,它可以先通过WWAN AP1建立到覆盖网络310(312)的连接。当与覆盖网络310建立连接时,LNF模块可以首先查找列出了一组局部网络类型的策略文件,所列出的局部网络类型的顺序为对它们进行尝试以构成局部网络的顺序。例如,可以先列出WiFi自组,接着是蓝牙,再接着是WiFi基础结构,以及其它的局部网络技术。该策略文件可以是针对每个覆盖的或者对于移动设备302来说是全局性的。策略文件还可以列出资源标识符,以便于查找每个接口技术的局部网络配置参数。移动设备302然后可以检查它是否在积极地参与覆盖网络310,并在框314确定是否存在局部网络。如果移动设备302确定其尚未构成局部网络,它可以获取指定资源标识符的信息记录,该资源标识符与构成自组局部网络相关联。根据一方面,当移动设备302与覆盖网络310建立连接时,可能已经从覆盖网络310获取到了信息记录,并存储在移动设备302的存储器208中。在该情形下,可以从存储器208获取信息记录。否则,如果信息记录未存储在存储器208中,则移动设备302可以通过WWAN AP1 306从覆盖网络310获取信息记录。为了从覆盖网络310获取信息记录,移动设备302可以通过WWAN AP1 306将公告请求(316)发送给覆盖网络310,该请求指定与构成自组局部网络相关联的资源标识符。负责存储覆盖网络310中的公告的资源标识符的节点(例如,移动台)可以通过WWAN AP1 306将公告响应(318)发送给移动设备302,该响应识别在覆盖网络310中是否有任何公告具有与移动设备302的资源标识符匹配的资源标识符。一旦接收到公告响应,移动设备302就可以进行资源标识符检查并在框320中确定该公告响应是否包括具有与移动设备302的资源标识符匹配的资源标识符的任何匹配公告。
在图3示出的实例中,移动设备302在框322确定公告响应不包括任何匹配公告。移动设备302然后可以发布(326)公告,其包括适当的接口技术的局部网络配置。通过WWAN AP1 306将该发布传送到覆盖网络310。对于WiFi自组类型的网络,局部网络配置可以包括一个或多个参数,例如SSID、BSSID、信道、模式、安全凭证信息和位置。移动设备302还可以发送可以由移动设备304接收的定期广播(328)。该广播可以是定期发送的(例如,每30秒)用户数据报协议(UDP)分组,其通过局部接口发送给广播地址,并可以包括例如覆盖网络的名称和与所发布的公告相对应的键码的信息。
如果两个移动台同时针对相同位置进行公告就会出现竞争情况。同时,两个移动台可以观察到没有值的资源标识符,并决定公告局部网络配置。如果两个设备公告相同的配置,则该问题得以解决,因为仍然可以构成局部网络。然而,如果这些设备公告不同的配置(例如,不同的信道),则会妨碍局部网络构成。为了解决该问题,在初始公告之后,移动设备302的LNF可以在预定时段(例如,30秒)之后再次获得资源标识符。这个时段对于新的移动设备用来发送完公告是足够的。此时,较早公告的移动设备可以注意到来自后来进行公告的移动设备的公告。根据一方面,LNF模块中的僵局解决机制指示移动设备选择所公告的局部网络中的一个,例如最近公告的局部网络。例如,在此情形下,两个移动设备现在都同意使用最近公告的(例如第二个)配置。随着新的移动设备进入该位置,它们可以检测所公告的配置并选择最近的配置。其公告是最近的公告的移动设备可以刷新配置公告,直到它离开网络。刷新速率可以是使公告距离过期永不多于预定时间量(例如,600秒)的速率。根据一方面,例如,该预定的时间量可以由对于从覆盖配置文档存储在覆盖网络310中的值所容许的生存期来确定。
如果某个移动设备离开网络并且配置表项超时,其中局部网络内的其它移动设备遵从该移动设备的公告,则可以实现下面的步骤。移动设备的LNF可以追踪工作的局部网络的状态,并在过期前在任意的时间(例如,100~300秒之间)发起对资源标识符的获取。如果公告的过期时间小于某个时间(例如,600秒),则LNF可以确定该情形表明公告移动台已离开网络。注意到该情形的移动设备可以用其自己的公告来替换该公告,并使用与其当前所使用的相同的配置,该配置与即将要过期的公告的配置相同。应当注意的是,在任意时间检查过期确保了并非所有移动设备可以看到即将过期的公告,然而,即使所有移动设备的确看到了即将过期的公告,所描述的方面指示所有设备采用相同参数来进行公告,使得局部网络保持工作。
如图3中所示,移动设备304一旦检测到来自移动设备302的广播,就可以将公告请求(330)通过WWAN AP2 308发送给覆盖网络310。覆盖网络310可以通过WWAN AP2 308将公告响应(332)发送给移动设备304,该公告响应(332)标识移动设备302发布的配置信息。一旦移动设备304匹配由移动设备302广播的配置信息和从覆盖网络310接收到的配置信息,移动设备302和304就基于该配置信息建立局部网络。
图4是示出了使用覆盖网络410构成局部网络的无线通信系统400另一示例性操作的流程图。应当注意,图4的移动设备402、移动设备404、WWAN AP1 406、WWAN AP2 408、覆盖网络410以及流程元素412、414、416、418和420分别对应于图3的移动设备302、移动设备304、WWAN AP1306、WWAN AP2 308、覆盖网络310以及流程元素312、314、316、318和320,因此将针对它们的描述略去。
在图4示出的实例中,在框422,移动设备402确定公告响应包括匹配公告,但是与每个匹配公告相关联的公告位置信息不对应于移动设备402的位置信息。换言之,移动设备402的地点或地理位置不与对应于匹配公告的地点或地理位置相匹配。在框424,移动设备402然后可以启用监听模式并尝试监听信标,并在所有信道上重复。在监听信标时,在框428,移动设备402可以在特定信道上接收广播信标,其包括覆盖名称和用于识别公告的键码。该广播信标可以来自移动设备404。在框430中,移动设备402然后可以基于该键码确定该广播信标包括与匹配公告中的一个相匹配的网络配置。移动设备402然后可以在框432基于匹配的局部网络配置与移动设备404建立局部网络。
图5是示出了使用覆盖网络510构成局部网络的无线通信系统500又一示例性操作的流程图。应当注意,移动设备502、移动设备504、WWANAP1 506、WWAN AP2 508、覆盖网络510和图5的流程元素512、514、516、518和520分别对应于图3的移动设备302、移动设备304、WWAN AP1 306、WWAN AP2 308、覆盖网络310以及流程元素312、314、316、318和320,因此将针对它们的描述略去。
在图5示出的实例中,移动设备502在框522确定公告响应包括具有匹配位置的单个匹配公告。移动设备502然后可以在框524采用匹配的局部网络配置来建立局部网络接口。一旦完成建立,移动设备502然后可以在框526基于匹配的局部网络配置与移动设备504建立局部网络。
图6是示出了使用覆盖网络610构成局部网络的无线通信系统600又一示例性操作的流程图。应当注意,图6的移动设备602、移动设备604、WWAN AP1 606、WWAN AP2 608、覆盖网络610以及流程元素612、614、616、618和620分别对应于图3的移动设备302、移动设备304、WWAN AP1306、WWAN AP2 308、覆盖网络310以及流程元素312、314、316、318和320,因此将针对它们的描述略去。
在图6示出的实例中,移动设备602在框622确定公告响应包括具有多个匹配位置的匹配公告。移动设备602然后可以在框624基于规则来选择公告中的一个,例如选择最近的公告,并采用所选择的匹配的局部网络配置来建立局部网络接口。一旦完成建立,移动设备602然后可以在框626基于匹配的局部网络配置与移动设备604建立局部网络。
下面将参考图7示出的流程图来描述优选的网络构成过程的实例700,该过程可以在系统100以及一个或所有的移动设备104、106、108以及它们各自的LNF模块中实现。如图7中所示,在框702中,通过可用的连接建立到覆盖网络的连接,然后该过程继续至框704。
在框704中,从覆盖网络获取与构成局部网络相关联的至少一个公告,然后该过程继续至框706。
在框706中,确定是否有用于构成局部网络的至少一个匹配公告。如果确定没有匹配公告,则在框708中发布具有第一局部网络配置的公告。如果确定了一个或多个匹配公告,则在框710中根据与一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。图7的一些方面将在下文参照图8进一步详细描述。
下面将参考图8示出的流程图来描述优选的网络构成过程的实例800,该过程可以在系统100以及一个或所有的移动设备104、106、108以及它们各自的LNF模块中实现。在图8中,框802、804和806分别对应于图7的框702、704和706,因此将略去它们的描述。
如图8中所示,在框806中,确定是否有用于构成局部网络的至少一个匹配公告。如果确定没有匹配公告,则该过程继续至框808。否则,该过程继续至框824。
在框808中,确定第一局部网络配置,然后该过程继续至框810。在框810中,发布具有第一局部网络配置的公告,然后该过程继续至框812。在框812中,对包括覆盖网络名称和与发布的公告相对应的键码的信息进行定期地广播,然后该过程继续至框814。
在框814中,确定另一移动设备是否检测到广播的信息。如果检测到广播,则该过程继续至框816。如果未检测到广播,则该过程继续至框818。在框816中,根据第一局部网络配置来建立在局部区域接口上的局部网络,该过程可以结束。
在框818中,可以在发送了初始信标广播之后的预定的时期将新的公告请求针对资源标识符而发送给覆盖网络,然后该过程继续至框820。
在框820中,接收到对新的公告请求的响应,其识别与资源相对应的新的公告,然后该过程继续至框822。在框822中,基于与新的公告相对应的第二局部网络配置来建立在局部区域接口上的局部网络,该过程可以结束。
在框824中,确定与每个匹配公告相关联的公告位置信息是否对应于移动设备的位置信息,以定义匹配位置。如果没有找到匹配位置,则该过程继续至框826。如果找到了匹配位置,则该过程继续至框834。
在框826中,启用监听模式,然后该过程继续至框828。在框828中,接收到广播信标,该广播信标包括覆盖名称和用于识别公告的键码,然后该过程继续至框830。在框830中,基于键码来确定该广播信标与多个匹配公告中的一个相匹配,然后该过程继续至框832。在框832中,基于第二局部网络配置来建立在局部区域接口上的局部网络,该第二局部网络配置与与对应于广播信标的键码相匹配的公告相对应,然后该过程可以结束。
在框834中,判断是否确定了多个匹配公告。如果确定了多个匹配公告,则该过程继续至框838。如果确定了单个匹配公告,则该过程继续至框836。
在框836中,基于第二局部网络配置来建立在局部区域接口上的局部网络,其中该第二局部网络配置对应于具有匹配位置信息的公告,然后该过程可以结束。
在框838中,选择具有根据规则的匹配位置信息并具有最新的所公告的值的公告中的一个,然后该过程继续至框840。在框840中,基于第二局部网络配置来建立在局部区域接口上的局部网络,其中该第二局部网络配置与在具有匹配位置信息的公告中所选择的一个公告相对应,然后该过程可以结束。
图9是对使用覆盖网络来构成局部网络的示例性系统900的说明。例如,系统900可以至少部分地存在于移动设备200的LNF模块210中。应当理解的是,系统900被表示为包括功能模块,其可以是表示由处理器、软件或其组合(例如,固件)所实现功能的功能模块。系统900包括可以一同工作的模块的逻辑组合902。例如,逻辑组合902可以包括:用于通过可用的连接加入覆盖网络的模块904;用于从覆盖网络获取与构成局部网络相关联的至少一个公告的模块906;用于确定是否有用于构成所述局部网络的至少一个匹配公告的模块908;用于如果确定没有匹配公告就发布具有第一局部网络配置的公告,以及如果确定了一个或多个匹配公告就根据与该一个或多个匹配公告中的一个匹配公告对应的第二局部网络配置加入局部网络的模块910。另外,系统900可以包括存储器912,其保存用于执行与模块904~910相关联的的功能的指令。虽然示出的模块904~910位于存储器912的外部,将会理解,它们中的一个或多个可以位于存储器912内。
在本申请中所使用的“部件”、“模块”、“系统”等等旨在包括与计算机相关的实体,例如但不限于硬件、固件、硬件和软件的组合、软件或执行中的软件。例如,部件可以是但不限于:处理器上运行的进程、处理器、对象、可执行程序、执行的线程、程序和/或计算机。举例来说,在计算设备上运行的应用程序和该计算设备都可以是部件。一个或多个部件可以位于执行中的进程和/或线程内,并且,一个部件可以位于一台计算机上和/或分布于两台或更多台计算机之间。另外,可以从其上存储了多种数据结构的多种计算机可读介质执行这些部件。这些部件可以例如根据具有一个或多个数据分组(例如,来自于与在本地系统、分布式系统中的另一个部件交互的一个部件的数据和/或来自于跨越诸如因特网的网络通过该信号与其它系统交互的一个部件的数据)的信号来通过本地和/或远程进程进行通信。
进一步地,本申请结合终端描述了各个方面,其中终端可以是有线终端或无线终端。终端还可以被称为系统、设备、用户单元、用户站、移动台、移动、移动设备、远程站、远程终端、接入终端、用户终端、终端、通信设备、用户代理、用户装置或用户设备(UE)。无线终端可以是蜂窝电话、卫星电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备、计算设备或其它连接到无线调制解调器的处理设备。进一步地,本申请结合基站描述了各个方面。基站可以用于与无线终端进行通信,其还可以被称为接入点、节点B或其它术语。
进一步地,术语“或者”旨在意味着包括性的“或者”而不是排他性的“或者”。也就是说,除非另外说明或者从上下文能清楚得知,否则短语“X使用A或者B”旨在意味着任何自然的包括性排列。也就是说,下述任何一个情形均满足短语“X使用A或者B”:X使用A,X使用B,或者X使用A和B二者。另外,除非另外说明或从上下文能清楚得知是表示单数形式,否则本申请和附加的权利要求书中使用的“一”和“一个”一般地应解释为表示“一个或多个”。
本申请描述的技术可以用于各种无线通信系统,例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA和其它系统。术语“系统”和“网络”通常可以替换使用。CDMA系统可以实现无线电技术,例如通用陆地无线接入(UTRA)、cdma2000等等。UTRA包括宽带CDMA(W-CDMA)和CDMA的其它变型。进一步,cdma2000涵盖IS-2000、IS-95和IS-856标准。TDMA系统可以实现无线电技术,例如全球移动通信系统(GSM)。OFDMA系统可以实现无线电技术,例如演进UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、等等。UTRA和E-UTRA是通用移动通信系统(UMTS)的一部分。3GPP长期演进(LTE)是利用了E-UTRA的UMTS的版本,其在下行链路上使用OFDMA,在上行链路上使用SC-FDMA。UTRA、E-UTRA、UMTS、LTE和GSM在名为“第三代合作伙伴计划”(3GPP)的组织的文档中描述。另外,cdma2000和UMB在名为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述。进一步,该无线通信系统还可以包括对等(例如,移动设备与移动设备之间的)自组网络系统,其通常使用非成对非授权的频谱、802.xx无线LAN、蓝牙和任何其它短程或远程无线通信技术。
围绕着包括多个设备、部件、模块等的系统介绍了各个方面或特征。应当理解和明白的是,各种系统可以包括另外的设备、部件、模块等,和/或可以不包括结合附图所讨论的所有设备、部件、模块等。也可以使用这些方法的组合。
另外,本文所使用的词语“示例性”用于意味着作为示例、例子或例示。本文中被描述为“示例性”的任何方面或设计方案并不必然地要被解释为比其它方面或设计方案更优选或更具优势。而是,使用“示例性”一词是想要以具体的方式来表达构思。
可以用设计用于执行本文所述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或者晶体管逻辑、分立硬件部件或者其任意组合来实现或执行结合本文公开的实施例所描述的各种示例性的逻辑、逻辑框、模块和电路。通用处理器可以是微处理器,或者,该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可能实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合,或者任何其它此种配置。另外,至少一个处理器可包括一个或多个适于执行前面描述的一个或多个步骤和/或动作的模块。
进一步地,结合本文公开的方面所描述的方法或者算法的步骤和/或动作可直接体现在硬件、由处理器执行的软件模块或其组合中。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。示例性的存储介质可以耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。或者,存储介质也可以是处理器的组成部分。进一步地,根据一些方面,处理器和存储介质可以位于ASIC中。另外,ASIC可以位于用户终端中。或者,处理器和存储介质也可以作为分立部件存在于用户终端中。另外,根据一些方面,所述方法或算法的步骤和/或动作可作为一个代码和/或指令集或代码和/或指令集的任意组合存在于机器可读介质和/或计算机可读介质,其可以是非暂时性的,并且可以包含到计算机程序产品中。
根据一个或多个方面,所描述的功能可以实现在硬件、软件、固件或其任意组合中。如果在软件中实现,功能可以以一个或多个指令或代码在计算机可读介质上存储或传输。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括任何有助于将计算机程序从一个位置转移到另一位置的介质。存储介质可以是任何可由计算机存取的可用的介质。通过示例而非限制性的方式,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存储器件或任何其它介质,该介质可以用于携带或存储以指令或数据结构为形式的期望的程序代码并可由计算机存取。另外,任何连接可以被称为计算机可读介质。例如,如果使用同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或例如红外、无线电和微波的无线技术从网站、服务器或其它远程源来传输软件,那么该同轴电缆、光纤电缆、双绞线、DSL或例如红外、无线电和微波的无线技术包括在介质的定义中。本文所使用的磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字通用盘(DVD)、软盘和蓝光盘,其中磁盘通常以磁的方式再现数据,而光盘采用激光以光学的方式再现数据。上述的组合也应当包括在计算机可读介质的范围内。
虽然上述公开讨论了示例性方面和/或实施例,应该注意到,在不脱离所附权利要求书定义的所描述的方面和/或实施例的保护范围的前提下,对本申请可以进行各种改变和修改。此外,尽管所述方面和/或实施例的元素可以以单数形式来描述或要求,但除非明确说明限于单数形式,可预期到复数形式。另外,除非另外说明,任何方面和/或实施例的全部或部分可以与任何其它方面和/或实施例的全部或部分来一起利用。
Claims (31)
1.一种由移动设备构成局部网络的方法,包括:
通过可用的连接加入覆盖网络;
从所述覆盖网络获取与构成局部网络相关联的至少一个公告;
确定是否有用于构成所述局部网络的至少一个匹配公告;以及
如果确定没有匹配公告,则发布具有第一局部网络配置的公告;或者
如果确定了一个或多个匹配公告,则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
2.根据权利要求1所述的方法,其中,如果确定没有匹配公告,还包括定期地广播包括所述覆盖网络的名称和与所发布的公告相对应的键码的信息。
3.根据权利要求2所述的方法,还包括:
基于检测所述广播的第二移动设备根据所述第一局部网络配置来在局部区域接口上建立局部网络。
4.根据权利要求2所述的方法,还包括:
在信标的初始广播之后的预定时期将针对资源标识符的新的公告请求提交给所述覆盖网络;
接收对所述新的公告请求的响应,所述响应识别与所述资源相对应的新的公告;以及
基于与所述新的公告相对应的所述第二局部网络配置来在局部区域接口上建立局部网络。
5.根据权利要求1所述的方法,其中,如果确定了一个或多个匹配公告,则还包括:
确定与每个匹配公告相关联的公告位置信息是否对应于所述移动设备的位置信息,以定义匹配位置;
如果没有找到匹配位置,则:
启用监听模式;
在所述监听模式下接收广播信标,其中,所述广播信标包括覆盖名称和用于识别公告的键码;
基于所述键码来确定所述广播信标是否与所述匹配公告中的一个相匹配;以及
基于对应于一个公告的所述第二局部网络配置来在局部区域接口上建立局部网络,所述公告与对应于所述广播信标的所述键码相匹配。
6.根据权利要求1所述的方法,其中,如果确定了单个匹配公告,则还包括:
确定与所述匹配公告相关联的公告位置信息是否对应于所述移动设备的位置信息,以定义匹配位置;以及
如果找到匹配位置,则:
基于与具有所述匹配位置信息的公告相对应的所述第二局部网络配置来在局部区域接口上建立局部网络。
7.根据权利要求1所述的方法,其中,如果确定了一个或多个匹配公告,则还包括:
确定与每个匹配公告相关联的公告位置信息是否对应于所述移动设备的位置信息,以定义匹配位置;以及
如果找到多个匹配位置,则:
根据规则在具有所述匹配位置信息的公告中选择一个公告;以及
基于与在具有所述匹配位置信息的公告中所选择的一个公告相对应的所述第二局部网络配置来在局部区域接口上建立局部网络。
8.根据权利要求7所述的方法,其中,根据所述规则选择所述公告中的一个公告还包括选择具有最新的所公告的值的相应公告。
9.根据权利要求1所述的方法,其中,所述第一局部网络配置或者所述第二局部网络配置中的至少一个还包括SSID、BSID、信道、位置和密钥中的至少一个。
10.根据权利要求1所述的方法,其中,使用已知的资源标识符来发布所述公告。
11.根据权利要求1所述的方法,其中,所述公告包括与对应的局部网络配置相关联的位置参数。
12.根据权利要求1所述的方法,其中,当所述公告中的资源标识符并非严格匹配时将所述公告确定为匹配。
13.根据权利要求1所述的方法,其中,所述局部网络包括作为所述局部网络内至少一个其它移动设备的中继站的移动设备。
14.根据权利要求13所述的方法,其中,所述中继站扩展所述局部网络内的所述移动设备的通信范围。
15.用于构成局部网络的至少一个处理器,包括:
第一模块,用于通过可用的连接加入覆盖网络;
第二模块,用于从所述覆盖网络获取与构成局部网络相关联的至少一个公告;
第三模块,用于确定是否有用于构成所述局部网络的至少一个匹配公告;以及
第四模块,用于如果确定没有匹配公告则发布具有第一局部网络配置的公告,或者如果确定了一个或多个匹配公告则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
16.一种用于构成局部网络的的计算机程序产品,包括:
计算机可读介质,包括:
第一组代码,用于使计算机通过可用的连接加入覆盖网络;
第二组代码,用于使计算机从所述覆盖网络获取与构成局部网络相关联的至少一个公告;
第三组代码,用于使计算机确定是否有用于构成所述局部网络的至少一个匹配公告;以及
第四组代码,用于使所述计算机如果确定没有匹配公告则发布具有第一局部网络配置的公告,或者如果确定了一个或多个匹配公告则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
17.一种用于构成局部网络的移动设备,包括:
用于通过可用的连接加入覆盖网络的模块;
用于从所述覆盖网络获取与构成局部网络相关联的至少一个公告的模块;
用于确定是否有用于构成所述局部网络的至少一个匹配公告的模块;以及
用于如果确定没有匹配公告则发布具有第一局部网络配置的公告,或者如果确定了一个或多个匹配公告则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络的模块。
18.一种移动设备,包括:
存储器,其包括局部网络构成部件;以及
处理器,其与所述存储器进行通信并用于执行所述局部网络构成部件来:
通过可用的连接加入覆盖网络;
从所述覆盖网络获取与构成局部网络相关联的至少一个公告;
确定是否有用于构成所述局部网络的至少一个匹配公告;以及
如果确定没有匹配公告则发布具有第一局部网络配置的公告;或者
如果确定了一个或多个匹配公告则根据与所述一个或多个匹配公告中的一个匹配公告相对应的第二局部网络配置来加入局部网络。
19.根据权利要求18所述的移动设备,其中,如果确定没有匹配公告,则所述处理器还用于执行所述局部网络构成部件来定期地广播包括所述覆盖网络的名称和与所发布的公告相对应的键码的信息。
20.根据权利要求19所述的移动设备,其中,所述处理器还用于执行所述局部网络构成部件以基于检测所述广播的第二移动设备根据所述第一局部网络配置来在局部区域接口上建立局部网络。
21.根据权利要求19所述的移动设备,其中,所述处理器还用于执行所述局部网络构成部件来:
在信标的初始广播之后的预定时期将针对资源标识符的新的公告请求提交给所述覆盖网络;
接收对所述新的公告请求的响应,所述响应识别与所述资源相对应的新的公告;以及
基于与所述新的公告相对应的所述第二局部网络配置来在局部区域接口上建立局部网络。
22.根据权利要求18所述的移动设备,其中,如果确定了一个或多个匹配公告,则所述处理器还用于执行所述局部网络构成部件来:
确定与每个匹配公告相关联的公告位置信息是否对应于所述移动设备的位置信息,以定义匹配位置;
如果没有找到匹配位置,则所述处理器还用于执行所述局部网络构成部件来:
启用监听模式;
在所述监听模式下接收广播信标,其中,所述广播信标包括覆盖名称和用于识别公告的键码;
基于所述键码来确定所述广播信标是否与所述匹配公告中的一个相匹配;以及
基于对应于一个公告的所述第二局部网络配置来在局部区域接口上建立局部网络,所述公告与对应于所述广播信标的所述键码相匹配。
23.根据权利要求18所述的移动设备,其中,如果确定了单个匹配公告,则所述处理器还用于执行所述局部网络构成部件来:
确定与所述匹配公告相关联的公告位置信息是否对应于所述移动设备的位置信息,以定义匹配位置;以及
如果找到匹配位置,则所述处理器还用于执行所述局部网络构成部件来:
基于与具有所述匹配位置信息的公告相对应的所述第二局部网络配置来在局部区域接口上建立局部网络。
24.根据权利要求18所述的移动设备,其中,如果确定了一个或多个匹配公告,则所述处理器还用于执行所述局部网络构成部件来:
确定与每个匹配公告相关联的公告位置信息是否对应于所述移动设备的位置信息,以定义匹配位置;以及
如果找到多个匹配位置,则所述处理器还用于执行所述局部网络构成部件来:
根据规则在具有所述匹配位置信息的公告中选择一个公告;以及
基于与在具有所述匹配位置信息的公告中所选择的一个公告相对应的所述第二局部网络配置来在局部区域接口上建立局部网络。
25.根据权利要求24所述的移动设备,其中,根据所述规则选择所述公告中的一个公告还包括选择具有最新的所公告的值的相应公告。
26.根据权利要求18所述的移动设备,其中,所述第一局部网络配置或者所述第二局部网络配置中的至少一个还包括SSID、BSID、信道、位置和密钥中的至少一个。
27.根据权利要求18所述的移动设备,其中,使用已知的资源标识符来发布所述公告。
28.根据权利要求18所述的移动设备,其中,所述公告包括与对应的局部网络配置相关联的位置参数。
29.根据权利要求18所述的移动设备,其中,当所述公告中的资源标识符并非严格匹配时将所述公告确定为匹配。
30.根据权利要求18所述的移动设备,其中,所述局部网络包括作为所述局部网络内至少一个其它移动设备的中继站的移动设备。
31.根据权利要求30所述的移动设备,其中,所述中继站扩展所述局部网络内的所述移动设备的通信范围。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15829709P | 2009-03-06 | 2009-03-06 | |
US61/158,297 | 2009-03-06 | ||
US18154409P | 2009-05-27 | 2009-05-27 | |
US61/181,544 | 2009-05-27 | ||
US12/717,629 | 2010-03-04 | ||
US12/717,629 US9301238B2 (en) | 2009-03-06 | 2010-03-04 | Methods and apparatus for automated local network formation using alternate connected interfaces |
PCT/US2010/026437 WO2010102260A1 (en) | 2009-03-06 | 2010-03-05 | Methods and apparatus for automated local network formation using alternate connected interfaces |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102342153A true CN102342153A (zh) | 2012-02-01 |
CN102342153B CN102342153B (zh) | 2015-07-08 |
Family
ID=42167736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080010374.1A Expired - Fee Related CN102342153B (zh) | 2009-03-06 | 2010-03-05 | 用于使用备选连接接口自动构成局部网络的方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US9301238B2 (zh) |
EP (1) | EP2404464B1 (zh) |
JP (1) | JP5389954B2 (zh) |
KR (1) | KR101410367B1 (zh) |
CN (1) | CN102342153B (zh) |
ES (1) | ES2564316T3 (zh) |
TW (1) | TWI420935B (zh) |
WO (1) | WO2010102260A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103228065A (zh) * | 2013-04-09 | 2013-07-31 | 天脉聚源(北京)传媒科技有限公司 | 基于Wi-Fi的移动设备及其进行自组网的方法、系统 |
CN103634790A (zh) * | 2012-08-24 | 2014-03-12 | 纬创资通股份有限公司 | 电子装置和无线网络连接方法 |
CN105375970A (zh) * | 2015-09-30 | 2016-03-02 | 青岛海信移动通信技术股份有限公司 | 一种移动设备进行中继的方法和装置 |
CN106376057A (zh) * | 2016-11-28 | 2017-02-01 | 北京小米移动软件有限公司 | 无线网络的接入方法和装置 |
US10045277B2 (en) | 2015-09-30 | 2018-08-07 | Hisense Mobile Communications Technology Co., Ltd. | Mobile device and method for relaying by mobile device |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030220920A1 (en) * | 2002-05-24 | 2003-11-27 | Mentor Graphics Corporation | Matching database fields in an electronic design automation environment |
US9092069B2 (en) * | 2009-06-16 | 2015-07-28 | Intel Corporation | Customizable and predictive dictionary |
US20100318656A1 (en) * | 2009-06-16 | 2010-12-16 | Intel Corporation | Multiple-channel, short-range networking between wireless devices |
US8776177B2 (en) * | 2009-06-16 | 2014-07-08 | Intel Corporation | Dynamic content preference and behavior sharing between computing devices |
US8249499B2 (en) * | 2009-07-31 | 2012-08-21 | Sierra Wireless, Inc. | Method, system and device for initiating wireless communication |
WO2011054075A1 (en) * | 2009-11-06 | 2011-05-12 | Research In Motion Limited | Device, system and method for selecting, sharing and displaying electronic content |
JP5136585B2 (ja) * | 2010-03-30 | 2013-02-06 | ブラザー工業株式会社 | 情報通信システム、ノード装置、情報処理方法、及び情報処理プログラム |
US8520634B2 (en) | 2010-08-04 | 2013-08-27 | Sierra Wireless, Inc. | Active/standby operation of a femtocell base station |
WO2012111999A2 (en) * | 2011-02-19 | 2012-08-23 | Samsung Electronics Co., Ltd. | Method and system of providing internet protocol (ip) data communication in a nfc peer to peer communication environment |
US8938257B2 (en) * | 2011-08-19 | 2015-01-20 | Qualcomm, Incorporated | Logo detection for indoor positioning |
US20150016364A1 (en) * | 2011-09-22 | 2015-01-15 | Nokia Corporation | Method And Apparatus For Facilitating Remote Participance In A Community |
US9949100B2 (en) | 2012-02-03 | 2018-04-17 | Nokia Technologies Oy | Method and apparatus for facilitating remote participance in a community |
US20150029946A1 (en) * | 2013-07-26 | 2015-01-29 | Michael Edward Smith Luna | Modulation of packet characteristics to establish an overlay communication channel |
US20150031289A1 (en) * | 2013-07-26 | 2015-01-29 | Rajiv Agarwal | Autonomous discovery and control of devices via an overlay communication channel |
US20160277418A1 (en) * | 2013-10-28 | 2016-09-22 | Nec Corporation | Security management according to location change in proximity based services |
US9805081B2 (en) * | 2014-03-10 | 2017-10-31 | Zephyr Health, Inc. | Record linkage algorithm for multi-structured data |
JP6479544B2 (ja) * | 2015-04-10 | 2019-03-06 | Nok株式会社 | ガスケットの製造方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003071690A2 (en) * | 2002-02-20 | 2003-08-28 | Koninklijke Philips Electronics N.V. | Wireless communication arrangements with a discovery procedure |
US20040029592A1 (en) * | 2002-08-08 | 2004-02-12 | Dong-Jye Shyy | System for and method of providing priority access service and cell load redistribution |
CN1499773A (zh) * | 2002-11-01 | 2004-05-26 | �������ؼ��ô�˾ | 在网络中广告可达地址信息的方法 |
WO2004080026A1 (de) * | 2003-03-04 | 2004-09-16 | Lukas Wunner | Verfahren, system und speichermedium zum eintragen von datennetzwerkerreichbarkeitsinformationen |
US20070153707A1 (en) * | 2006-01-04 | 2007-07-05 | Pascal Thubert | Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy |
US20090054033A1 (en) * | 2007-04-13 | 2009-02-26 | Hart Communication Foundation | Enhancing Security in a Wireless Network |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633765B1 (en) * | 2000-08-28 | 2003-10-14 | Qualcomm, Incorporated | Method and apparatus for performing coverage control for multicast services in a wireless network |
US7792915B2 (en) * | 2003-06-04 | 2010-09-07 | Sony Computer Entertainment Inc. | Content distribution overlay network and methods for operating same in a P2P network |
CN1271822C (zh) * | 2003-07-04 | 2006-08-23 | 华为技术有限公司 | 无线局域网中用户终端网络选择信息的交互处理方法 |
US7525936B2 (en) * | 2004-02-27 | 2009-04-28 | Research In Motion Limited | Apparatus, and associated method, for facilitating network selection by a roaming mobile node |
US7529196B2 (en) * | 2004-12-07 | 2009-05-05 | Hewlett-Packard Development Company, L.P. | Routing a service query in an overlay network |
US8150416B2 (en) | 2005-08-08 | 2012-04-03 | Jambo Networks, Inc. | System and method for providing communication services to mobile device users incorporating proximity determination |
US8559350B2 (en) | 2005-12-20 | 2013-10-15 | Microsoft Corporation | Mechanism to convey discovery information in a wireless network |
US8732315B2 (en) | 2006-10-16 | 2014-05-20 | Marvell International Ltd. | Automatic ad-hoc network creation and coalescing using WiFi protected setup |
FR2910775B1 (fr) | 2006-12-22 | 2009-01-23 | Alcatel Lucent Sa | Reseau radio flexible |
WO2009006585A1 (en) | 2007-07-03 | 2009-01-08 | Marvell Semiconductor, Inc. | Location aware ad-hoc gaming |
US9043828B1 (en) * | 2007-12-28 | 2015-05-26 | Google Inc. | Placing sponsored-content based on images in video content |
-
2010
- 2010-03-04 US US12/717,629 patent/US9301238B2/en not_active Expired - Fee Related
- 2010-03-05 KR KR1020117023520A patent/KR101410367B1/ko active IP Right Grant
- 2010-03-05 CN CN201080010374.1A patent/CN102342153B/zh not_active Expired - Fee Related
- 2010-03-05 TW TW099106492A patent/TWI420935B/zh not_active IP Right Cessation
- 2010-03-05 ES ES10708855.1T patent/ES2564316T3/es active Active
- 2010-03-05 WO PCT/US2010/026437 patent/WO2010102260A1/en active Application Filing
- 2010-03-05 JP JP2011553156A patent/JP5389954B2/ja not_active Expired - Fee Related
- 2010-03-05 EP EP10708855.1A patent/EP2404464B1/en not_active Not-in-force
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003071690A2 (en) * | 2002-02-20 | 2003-08-28 | Koninklijke Philips Electronics N.V. | Wireless communication arrangements with a discovery procedure |
US20040029592A1 (en) * | 2002-08-08 | 2004-02-12 | Dong-Jye Shyy | System for and method of providing priority access service and cell load redistribution |
CN1499773A (zh) * | 2002-11-01 | 2004-05-26 | �������ؼ��ô�˾ | 在网络中广告可达地址信息的方法 |
WO2004080026A1 (de) * | 2003-03-04 | 2004-09-16 | Lukas Wunner | Verfahren, system und speichermedium zum eintragen von datennetzwerkerreichbarkeitsinformationen |
US20070153707A1 (en) * | 2006-01-04 | 2007-07-05 | Pascal Thubert | Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy |
US20090054033A1 (en) * | 2007-04-13 | 2009-02-26 | Hart Communication Foundation | Enhancing Security in a Wireless Network |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103634790A (zh) * | 2012-08-24 | 2014-03-12 | 纬创资通股份有限公司 | 电子装置和无线网络连接方法 |
CN103228065A (zh) * | 2013-04-09 | 2013-07-31 | 天脉聚源(北京)传媒科技有限公司 | 基于Wi-Fi的移动设备及其进行自组网的方法、系统 |
CN103228065B (zh) * | 2013-04-09 | 2016-05-18 | 天脉聚源(北京)传媒科技有限公司 | 基于Wi-Fi的移动设备及其进行自组网的方法、系统 |
CN105375970A (zh) * | 2015-09-30 | 2016-03-02 | 青岛海信移动通信技术股份有限公司 | 一种移动设备进行中继的方法和装置 |
US10039045B2 (en) | 2015-09-30 | 2018-07-31 | Hisense Mobile Communications Technology Co., Ltd. | Apparatus and method for relaying by mobile device |
US10045277B2 (en) | 2015-09-30 | 2018-08-07 | Hisense Mobile Communications Technology Co., Ltd. | Mobile device and method for relaying by mobile device |
CN105375970B (zh) * | 2015-09-30 | 2018-12-18 | 青岛海信移动通信技术股份有限公司 | 一种移动设备进行中继的方法和装置 |
CN106376057A (zh) * | 2016-11-28 | 2017-02-01 | 北京小米移动软件有限公司 | 无线网络的接入方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
ES2564316T3 (es) | 2016-03-21 |
TW201116103A (en) | 2011-05-01 |
JP2012520028A (ja) | 2012-08-30 |
KR20110134903A (ko) | 2011-12-15 |
EP2404464A1 (en) | 2012-01-11 |
CN102342153B (zh) | 2015-07-08 |
TWI420935B (zh) | 2013-12-21 |
EP2404464B1 (en) | 2015-12-02 |
KR101410367B1 (ko) | 2014-06-20 |
JP5389954B2 (ja) | 2014-01-15 |
US9301238B2 (en) | 2016-03-29 |
WO2010102260A1 (en) | 2010-09-10 |
US20110010458A1 (en) | 2011-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102342153B (zh) | 用于使用备选连接接口自动构成局部网络的方法和装置 | |
US8732283B2 (en) | Management of network membership | |
US9078121B2 (en) | Automatic ad-hoc network of mobile devices | |
CN102204349B (zh) | 多个网络接入点的预先评估 | |
CN105027593B (zh) | 对等预关联发现操作 | |
TWI430685B (zh) | 使用多使用者分集進行同級間網路探索的方法和系統 | |
Wang et al. | Device-to-Device based mobile social networking in proximity (MSNP) on smartphones: Framework, challenges and prototype | |
CN102210173A (zh) | 对等/自组织网络中节点之间的空中接口选择 | |
CN102257839A (zh) | 用于在用户设备之间提供无线通信的方法和系统 | |
US10470225B2 (en) | System and method for enhance the user experience of applications for proximity-based peer-to-peer mobile computing | |
US10645639B2 (en) | Network access technology indication | |
CN107852590A (zh) | 在无线通信系统中执行发现的方法和装置 | |
US9537986B2 (en) | Dynamic contact sharing in a mesh network | |
Wang et al. | BWMesh: a multi-hop connectivity framework on Android for proximity service | |
US20170346891A1 (en) | Communication method | |
US10771957B2 (en) | Wireless communication apparatus, communication system and wireless communication apparatus control method to exchange services | |
JPWO2016024401A1 (ja) | 無線通信ネットワークにおける通信方法、通信システム、無線端末および通信制御方法 | |
Villanueva et al. | Seamless MANET autoconfiguration through enhanced 802.11 beaconing | |
KR101923824B1 (ko) | IoT 기반의 블루투스 통신 방법 및 장치 | |
JP2006157388A (ja) | 無線lanシステムとその特定無線lanアクセスポイントへのローミング方法 | |
Monarrez Jr | Extending Wi-Fi Direct for automated operations | |
Shahin | Infrastructure-Less Group Data Sharing Using Smart Devices | |
EP2814299B1 (en) | Method for organizing a wireless network | |
CN102907125A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150708 |