CN102017729B - 用于扫描网格节点的方法和装置 - Google Patents
用于扫描网格节点的方法和装置 Download PDFInfo
- Publication number
- CN102017729B CN102017729B CN200980115388.7A CN200980115388A CN102017729B CN 102017729 B CN102017729 B CN 102017729B CN 200980115388 A CN200980115388 A CN 200980115388A CN 102017729 B CN102017729 B CN 102017729B
- Authority
- CN
- China
- Prior art keywords
- grid
- start frame
- receive window
- network
- window start
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/005—Routing actions in the presence of nodes in sleep or doze mode
-
- 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
- H04W40/246—Connectivity information discovery
-
- 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
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了用于扫描网格节点的方法和装置。通信设备监测共享的通信信道以检测接收窗口起始帧,其中,该起始帧指示了网格节点处于唤醒状态并且可以接收数据。扫描设备在唤醒窗口期间发送探测请求。
Description
根据35 U.S.C.§119的优先权要求
本专利申请要求于2008年4月30日递交的、名称为“Methods andApparatus for Scanning for Mesh Nodes”的临时申请No.61/049,178的优先权,该申请已经转让给本申请的受让人,故以引用方式将其明确地并入本文。
技术领域
概括地说,本申请涉及网格网络,具体地说,涉及在网格网络中对网格节点进行扫描。
背景技术
802.11是一组用于管理无线网络传输方法的IEEE标准。802.11的一些版本用于在家庭、办公室和一些商业建筑中提供无线连通性。这组IEEE标准包括802.11a、802.11b、802.11g等版本。IEEE 802.11s是针对网格网络连接的IEEE 802.11修订草案。网格网络连接规定了无线设备如何互相连接以组成ad-hoc网络。
将网格网络定义为经由IEEE 802.11链路而互相连接的两个或更多节点,其中,IEEE 802.11链路经由网格服务进行通信,并包括了基于IEEE802.11的无线分布系统(WDS)。网格网络连接是一种在节点间对数据、语音和指令进行路由的途径。通过从节点到节点的“跳跃”直到到达目的地,网格网络连接允许绕过断开的通路或阻断的通路而保持连续的连接并进行重新配置。其节点都是互相连接的网格网络是全连接的网络。网格网络与其它网络的不同在于:其每个组成部件都能够经由多跳而互相连接,并且这些组成部件一般是不移动的。可以将网格网络视为ad-hoc网络的一种。
网格网络是自愈式的。这意味着即使一个节点发生故障或者一个连接失效时,该网络可以继续运转。因此,形成了非常可靠的网络。这个概念对于无线网络、有线网络和软件交互来说都是适用的。
还不是网格网络成员的网格点首先要执行发现过程以连接到该网络。然而,一些网格节点在不发送任何数据或信号期间会进入节电模式。因而,用于扫描其它节点的网格存储器将不会发现这些处于节电模式的节点。因此,需要一种用于扫描处于节电模式的网格节点的方法。
发明内容
下面给出对本发明一个或多个方面的简要概述,以提供对这些方面的基本理解。这里的概述不是对全部设想的方面的泛泛概括,也不旨在标识全部方面的关键或重要元素或者描述任意或全部方面的保护范围。其目的仅在于以简化形式提供一个或多个方面的一些概念,作为下文所提供的更详细描述的序言。
根据一些方面,一种用于扫描网格网络的方法包括:确定与处于节电模式的网格节点相关联的唤醒窗口;在所述唤醒窗口期间向所述网格节点发送探测请求;以及,接收来自处于节电模式的所述网格节点的探测应答。
根据一些方面,一种装置包括处理器和网络扫描模块,其中,所述网络扫描模块用于检测与一个或多个网格节点关联的接收窗口。
根据一些方面,一种装置包括:确定单元,用于确定与处于节电模式的网格节点相关联的唤醒窗口;以及,发送单元,用于在所述唤醒窗口期间向所述网格节点发送探测请求。
为了实现前述和相关的目的,所述一个或多个方面包括下文所充分描述并在权利要求书中特别指出的特征。下文的描述以及附图详细阐明了所述一个或多个方面的某些说明性特征。但是,这些特征仅仅说明了其中可以使用各个方面的基本原理的各种方式中的少数几个,并且这种描述旨在包括所有这些方面及其等同物。
附图说明
在下文中将结合附图来描述所公开的一些方面,这些附图用于说明而非限制所公开的这些方面,其中,附图中相同的标记表示相同的元件,并且其中:
图1是根据各个公开的方面的网格网络的示例;
图2描绘了根据各个公开的方面的网格点;
图3描绘了根据各个公开的方面的扫描模块;
图4描绘了根据各个公开的方面的节电模块;
图5是描绘了各个公开的方面的时序图;
图6是描述了根据各个公开的方面的扫描过程的流程图;
图7描绘了无线通信设备,其中可以实现各个公开的方面;
图8描述了根据一些方面的、用于接收和处理数据的系统。
具体实施方式
现在参照附图来描述各个方面。为便于解释,在下面的说明中给出了大量具体细节,以便提供对一个或多个方面的全面理解。然而,很明显,也可以不用这些具体细节来实现这些方面。
如本申请中所使用的,术语“部件”、“模块”、“系统”等等用于指与计算机相关的实体,例如但不限于:硬件、固件、硬件和软件的结合、软件或执行中的软件。例如,部件可以是、但不限于是:在处理器上运行的进程、处理器、对象、可执行文件、执行的线程、程序和/或计算机。作为示例,在计算设备上运行的应用和该计算设备都可以是部件。一个或多个部件可以存在于执行的进程和/或线程中,部件可以位于一个计算机中和/或分布在两个或更多计算机之间。此外,这些部件能够从其上存储有各种数据结构的各种计算机可读介质中执行。这些部件可以以本地和/或远程进程的方式(例如根据具有一个或多个数据分组的信号(例如,来自一个部件的数据,其中,该部件与本地系统、分布式系统中的另一个部件进行交互,和/或以信号的方式通过诸如互联网之类的网络与其它系统进行交互))来进行通信。
另外,结合终端来描述各个方面,其中,终端可以是有线终端或无线终端。终端还被称为系统、设备、用户单元、用户站、移动台、移动站、移动设备、远程站、远程终端、接入终端、用户终端、终端、通信设备、用户代理、用户装置或用户设备(UE)。无线终端可以是蜂窝电话、卫星电话、无绳电话、会话发起协议(SIP)电话、无线本地回路(WLL)站、个人数字助理(PDA)、具备无线连接能力的手持设备、计算设备或者与无线调制解调器连接的其它处理设备。另外,本文还结合基站来描述各个方面。基站用于与无线终端进行通信,基站还被称为接入点、节点B、或者其它一些术语。
另外,术语“或者”意味着包括性的“或者”而不是排他性的“或者”。也就是说,除非另外说明或者从上下文能清楚得知,否则“X使用A或者B”的意思是任何自然的包括性的排列。也就是说,X使用A、X使用B或者X使用A和B两者,这三种情况中的任何一种都能满足短语“X使用A或者B”。另外,除非另外说明或者从上下文能清楚得知是单数形式,否则本申请和所附权利要求书中所使用的“一”和“一个”通常应被解释为表示“一个或多个”。
本发明中描述的技术可以用于对等(peer-to-peer,例如,移动站对移动站)ad-hoc网络系统,例如,802.xx无线LAN、蓝牙、以及任何其它短距离或者长距离的无线通信技术。另外,还可以结合诸如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、Flash-OFDM等的无线技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。3GPP长期演进(LTE)是一个使用E-UTRA的UMTS的版本,其在下行链路上采用OFDMA,在上行链路上采用SC-FDMA。在来自名为“第三代合作伙伴计划”(3GPP)的组织的文件中对UTRA、E-UTRA、UMTS、LTE和GSM进行了描述。另外,在来自名为“第三代合作伙伴计划2”(3GPP2)的组织的文件中对cdma2000和UMB进行了描述。
本发明的各个方面和特征都是针对包括若干设备、部件、模块等的系统来呈现的。应当明白和理解的是,各种系统可以包括其它的设备、部件、模块等,并且/或者可以不包括结合附图所论述的全部设备、部件、模块等。也可以使用这些方式的组合。
图1描绘了示例性的网格网络100,本发明中描述的创造性机制和技术可在其中实现。网格网络100中包括多个网格点(MP),例如MP 102、MP 104和MP 106。每个网格点可以通过网格链路(ML)(通过有线链路或者无线链路)链接或连接到另一个网格点。例如,MP 102和MP 104通过网格链路103相互链接。类似地,MP 104通过ML 105链接到MP 106。应该注意的是,网格点可以是使用网格服务同网络中的其它设备进行通信的个人设备,也可以是接入点(例如,802.11接入点)或者去往其它网络(例如,非网格网络)的网关。例如,个人设备可以包括移动电话、膝上型计算机、个人计算机、手持通信设备、卫星无线电设备、全球定位系统、个人数字助理(PDA)和/或其它任何适合的设备。
图2描绘了示例性的设备200,在网格网络中,该设备可以作为预期的网格点来运转。设备200可以包括接收机202、解调器204、处理器206、发射机208、调制器210和存储器212。接收机202可以接收信号并对其执行一些典型的操作,例如滤波、放大、下变频等。接收机202可以向解调器204提供数字化的采样,解调器204可以解调接收到的信号并将其提供给处理器206以用于信道估计。处理器206可以用于分析由接收机202接收的信息,并生成由发射机708发送的信息。处理器206还可以用于控制设备200的一个或多个部件。存储器212可存储设备200的其它部件所需要的信息。
设备200还可以包括:扫描模块214,该模块使设备能发现并加入到已有的网格网络中;以及节电模块216,该模块使网格点能进入节电模式。搜索网络的设备可以对其它正在执行节电模式的节点进行定位。
图3描绘了根据各个方面的扫描模块300。扫描模块300可以包括扫描引擎310和探测交换引擎320。扫描引擎310可以用于被动地监测通信信道以检测传输。也就是说,节点监听信道而不发送任何数据。根据一些方面,扫描引擎310可以用于识别接收窗口起始(RxWinStart)帧。
探测交换引擎320可以用于发送探测请求,还用于接收并处理探测应答。探测请求是由设备发送的消息,用于请求来自接收方设备的能力信息。可以作为广播消息(例如,一对多)来发送探测请求,或者也可作为单播消息(例如,一对一)来发送探测请求。可以不等待唤醒窗口出现就发送广播探测请求消息。根据一些方面,当扫描引擎310检测到通信信道上的传输(例如,接收窗口起始帧)时,探测交换引擎320会向生成该传输的设备发送探测请求。
接收窗口起始帧可以标识消息的来源。例如,接收窗口起始帧可以包括发送节点的名称和/或地址。因此,探测交换引擎320可以直接向该源发送消息。因为扫描模块还不是网格的成员,所以其无法知道其它节点的唤醒时刻表。因此,可以一检测到接收窗口起始帧就发送探测请求,以使探测请求落入接收窗口中。探测交换引擎320还可以用于接收响应于其探测请求的探测应答。探测应答可以代表来自相同网格网络中的其它邻近节点的能力信息,也可以代表来自其它网格网络中的邻近节点的能力信息。
图4描绘了节电模块400。节电模块400可以包括调度器410、接收窗口起始帧生成器420和回退计算器430。调度器410可以用于与其它网格网络成员交换唤醒时间时刻表。在一些方面中,一加入到网格网络就提供时刻表信息。在另一些方面中,在加入到网格网络后的某一时刻才提供时刻表信息。这样的话,一个节点就可以获知与其存在网格连接的节电节点的唤醒时刻表。在唤醒窗口(在本文中也被称为接收窗口或者唤醒周期)期间,节电节点可以接受数据。
在每个唤醒窗口之前,接收窗口起始帧生成器420可以生成并发送RxWinStart帧。根据一些方面,实际上,RxWinStart帧可以实质上比信标的长度还要小,因此可以为发送端网格节点和接收端网格节点节省额外的功率消耗。在其它方面中,可以将信标帧作为接收窗口起始帧来发送,其用于表明相关网格节点不处于节电模式下。除了其它信息外,RxWinStart帧还可以包括长度指示符,该长度指示符指示了即将出现的唤醒窗口的长度。可以用诸如一段时长或者若干时隙之类的多种单位来表示这个长度。
根据一些方面,接收窗口起始帧生成器420还可以用于将网格网络标识信息包括在接收窗口起始帧中。例如,该起始帧可以包括网格网络的相关网格ID的全部或者一部分。该起始帧还可以包括时间戳,该时间戳用于同步相互连接的网格节点。
为了最小化和/或避免冲突,回退时隙计算器430可以用于确定供节点在发送数据前使用的回退因子。根据一些方面,节点可以生成一个随机数,并且在发送前等待该随机数个时隙。如果将唤醒窗口的长度定义成若干个回退时隙,那么所述随机数应该小于或等于目的节点的回退时隙长度。可以根据用于管理信道接入的信道接入机制(例如,在IEEE P802.11-2007中定义的增强型分布式信道接入(EDCA,Enhanced Distributed ChannelAccess))来确定所述回退因子。
根据一些方面,未在执行节电模式的设备或未曾进入节电模式的设备也可以发送接收窗口起始帧。该接收窗口起始帧可以指示持久的唤醒窗口。
图5是描绘了各个方面的时序图。如图5所示,节点A 501想要加入网格网络。因此,如在502处所示,节点A 501被动地扫描通信信道。已经是网格网络一部分的节点B 503周期性地发送接收窗口起始帧505。
节点B 503可以是被配置成节电模式的网格节点。因而,节点B 503周期性地发送较短的接收窗口起始帧505,该帧指示了唤醒周期或接收窗口(Rx窗口)507即将出现。唤醒周期是时间帧,在该时间帧中,节点B 503处于唤醒状态并且能接收传输。如在504处所示,节点B 503发送接收窗口起始帧,而该帧由节点A 501检测到。
一旦检测到接收窗口起始帧,节点A 501可以生成探测请求,并且如在506处所示,将该探测请求在节点B 503的唤醒周期内发送给节点B 503。如在508处所示,节点B 503利用探测应答来响应接收到的探测请求。所有上述传输都是根据处于支配地位的信道接入机制(例如,EDCA)来执行的。
图6是描绘了扫描网格节点的方法的流程图。如在602处所示,搜索节点的设备对通信信道进行监测。监测可以包括为了搜索接收窗口而被动地监听信道。如在604处所示,一旦检测到接收窗口起始帧,该设备就对该帧进行检查以确定是否应该发送探测请求。根据一些方面,该设备可被预先配置以搜寻到达预定义网络的连接。在其它方面中,该设备可以连接到该设备可以接收到通信的任何网络。在一些方面中,起始帧窗口可以包括相关网格网络的标记。例如,起始帧窗口可以包括网格网路的网格ID的全部或一部分。因而,该设备可以对起始帧进行检查以确定是否去尝试加入该网络。如果该设备未被预先配置为加入特定的网络,那么,该设备将尝试加入该设备已经检测到成员的任何网络。
当设备基于接收到的接收窗口起始帧而决定要获得关于该网络的进一步的信息时,该设备可以发送探测请求。如在606处所示,发送该探测请求,以使其能够在所检测到的起始帧后跟着的唤醒窗口期间被接收到。如在608处所示,作为响应,该设备接收到探测应答,该探测应答提供了关于网格网络和发送探测应答的设备的进一步的细节,可能使得该扫描设备能够加入该网络。例如,探测应答可以包括:完整的网格ID、做出响应的网格节点的名称、做出响应的网格节点的唤醒时刻表、和/或其它信息。可以在已预定时刻的唤醒窗口期间或者之后发送探测应答。探测应答可以代表关于其它网格节点的信息。可以以单播帧的形式来发送探测请求。
图7描绘了无线通信设备700,该设备可以用作实现例如网格点200(图2)的网格节点。无线通信设备700包括处理器部件750,该部件用于执行与本文中描述的一个或多个部件及功能相关的处理功能。处理器部件750可以包括一组或多组处理器或者一组或多组多核处理器。另外,处理部件750可以实现为集成的处理系统和/或分布式的处理系统。
无线通信设备700还包括存储器752,例如,该存储器用于存储由处理器部件750执行的应用的本地版本。存储器752可以包括随机存取存储器(RAM)、只读存储器(ROM)以及两者的组合。
另外,无线通信设备700包括通信部件754,该部件用于利用如本文所描述的硬件、软件和服务来建立和维护与一方或多方的通信。通信部件754可以执行在无线通信设备700上的部件之间的通信,以及无线通信设备700和外部设备(例如,位于通信网络上的设备,和/或串行或本地连接到无线通信设备700的设备)之间的通信。
另外,无线通信设备700还可以包括数据存储装置756,该存储装置可以是硬件和/或软件的任何适当的组合,其用于为结合本文所描述的各方面而使用的信息、数据库和程序提供大容量存储。例如,数据存储装置756可以是用于当前未执行的应用的数据存储库。
无线通信设备700还可以包括用户接口部件758,用于接收来自无线通信设备700的用户的输入,并生成用于呈现给用户的输出。用户接口部件758可以包括一个或多个输入设备,其包括但不限于:键盘、数字键盘、鼠标、触摸屏、导航键、功能键、麦克风、语音识别部件、任何其它能够接收来自用户的输入的机制、或其任意组合。另外,用户接口部件758还可以包括一个或多个输出设备,其包括但不限于:显示器、扬声器、触觉反馈机制、打印机、任何其它能够将输出呈现给用户的机制、或其任意组合。
参考图8,示出了系统800,该系统用于接收并处理在无线网格网络上接收到的消息。例如,系统800可以至少部分地位于接收机、发射机、移动设备等之内。需要理解的是,系统800是以包括了若干功能块的形式呈现的,这些功能块可以是表示由处理器、软件或其组合(例如,固件)实现的功能的功能块。系统800包括可以联合操作的多个电子部件的逻辑分组802。例如,逻辑分组802可以包括确定单元804,用于确定与处于节电模式的网格节点相关的唤醒窗口。逻辑分组802还可以包括发送单元806,用于在唤醒窗口期间向所述网格节点发送探测请求。逻辑分组802还可以包括接收单元808,用于接收来自处于节电模式的网格节点的探测应答。
用于执行本发明所述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或者晶体管逻辑、分立硬件部件或者其任意组合,可以用来实现或执行结合本发明中公开的实施例所描述的各种说明性的逻辑、逻辑块、模块和电路。通用处理器可以是微处理器,或者,该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可以实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合,或者任何其它此种结构。另外,至少一个处理器可以包括一个或多个模块,其用于执行一个或多个上文描述的步骤和/或操作。
结合本发明公开的各个方面所描述的方法或者算法的步骤和/或操作可以直接实现为硬件、由处理器执行的软件模块或两者的组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或者本领域公知的任何其它形式的存储介质中。一种示例性的存储介质可以连接至处理器,从而使该处理器能够从该存储介质读取信息,并且可向该存储介质写入信息。另外,存储介质也可以是处理器的组成部分。此外,在一些方面,处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于用户终端中。替代地,处理器和存储介质也可以作为分立部件存在于用户终端中。另外,在一些方面,方法或算法的步骤和/或操作可以以一个代码和/或指令集、或者代码和/或指令集的任意组合的形式位于机器可读介质和/或计算机可读介质中,其中,所述机器可读介质和/或计算机可读介质可以合并到计算机程序产品中。
在一个或多个方面中,本发明所述功能可以用硬件、软件、固件或其任何组合来实现。当以软件实现时,可以将这些功能以计算机可读介质上的一个或多个指令或代码的形式进行存储和发送。计算机可读介质包括计算机存储介质和通信介质,其中,通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。例如但非做出限制,这种计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存储设备、或者能够用于携带或存储指令或数据结构形式的想要的程序代码并能够由计算机进行存取的任何其它介质。此外,可以将任何连接适当地称作计算机可读介质。例如,如果软件是使用同轴电缆、光缆、双绞线、数字用户线路(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或其它远程源传输的,那么所述同轴电缆、光缆、双绞线、DSL或者诸如红外线、无线电和微波之类的无线技术包括在所述介质的定义中。本发明所使用的磁盘(disk)和光盘(disc)包括致密光盘(CD)、激光盘、光盘、数字通用光盘(DVD)、软盘和蓝光盘,其中磁盘(disk)通常磁性地复制数据,而光盘(disc)则用激光来光学地复制数据。上述的组合也应当包括在计算机可读介质的保护范围之内。
尽管上述公开内容论述了说明性的方面和/或实施例,但是应该注意的是,在不违背由所附权利要求限定的所述方面和/或实施例的保护范围的情况下,可以对本发明做出各种改变和修改。此外,尽管所描述的方面和/或实施例的元件被描述或声明为单数的,但除非明确规定仅限于单数,否则这些方面和/或实施例的元件也可以是复数的。另外,除非另行声明,否则任何方面和/或实施例的全部或部分可以与任何其它方面和/或实施例的全部或部分结合起来使用。
Claims (18)
1.一种用于扫描网格网络的方法,包括以下步骤:
确定与处于节电模式的网格节点相关联的唤醒窗口;
在所述唤醒窗口期间向所述网格节点发送探测请求;以及
接收来自所述处于节电模式的网格节点的探测应答,
其中,确定所述唤醒窗口包括:监测共享的通信信道以检测接收窗口起始帧,其中,该接收窗口起始帧指示与发送了所述接收窗口起始帧的所述网格节点相对应的所述唤醒窗口即将出现,
其中,所述接收窗口起始帧实质上比信标的长度小,并且所述接收窗口起始帧包括网格网络标识信息。
2.根据权利要求1所述的方法,其中,对多个处于节电模式的网格节点重复上述步骤。
3.根据权利要求1所述的方法,其中,无需等待唤醒窗口出现就发送广播探测请求。
4.根据权利要求1所述的方法,其中,以单播帧的形式向所述处于节电模式的网格节点发送所述探测请求。
5.根据权利要求1所述的方法,其中,扫描站发送广播探测请求以检测不处于节电模式的网格节点。
6.根据权利要求1所述的方法,其中,所述方法还包括:
在发送所述探测请求之前检查所述网格网络标识信息。
7.根据权利要求6所述的方法,其中,所述标识信息是所述网格网络的网格ID的第一段字符。
8.根据权利要求1所述的方法,其中,扫描站被预配置为搜索预定的网格节点。
9.根据权利要求1所述的方法,其中,至少一个不处于节电模式的网格节点周期性地发送多个接收窗口起始帧,其中,所述接收窗口起始帧指示了持久的唤醒周期。
10.根据权利要求1所述的方法,其中,至少一个处于节电模式的网格节点周期性地发送多个接收窗口起始帧。
11.一种用于扫描网格网络的装置,包括:
网络扫描模块,该网络扫描模块用于检测与处于节电模式的网格节点相关联的唤醒窗口,
其中,所述网络扫描模块包括:
扫描引擎,用于被动地监测共享的通信信道以检测接收窗口起始帧,其中,该接收窗口起始帧指示与发送了所述接收窗口起始帧的所述网格节点相对应的所述唤醒窗口即将出现;以及
探测交换引擎,用于在所述唤醒窗口期间向所述网格节点发送探测请求,并且接收来自所述处于节电模式的所述网格节点的探测应答,
其中,所述接收窗口起始帧实质上比信标的长度小,并且所述接收窗口起始帧包括网格网络标识信息。
12.根据权利要求11所述的装置,其中,所述探测请求是广播消息。
13.根据权利要求11所述的装置,其中,所述探测请求是单播消息。
14.根据权利要求11所述的装置,其中,所述探测交换引擎用于一旦检测到接收窗口起始帧,就发送探测请求。
15.根据权利要求11所述的装置,其中,所述网格网络标识信息是所述网格网络的网格ID的第一段字符。
16.根据权利要求11所述的装置,其中,所述网络扫描模块被预配置为搜索预定的网格节点。
17.根据权利要求11所述的装置,还包括:
节电模块,用于实现节电模式。
18.一种用于扫描网格网络的装置,包括:
确定单元,用于确定与处于节电模式的网格节点相关联的唤醒窗口;
发送单元,用于在所述唤醒窗口期间向所述网格节点发送探测请求;以及
接收单元,用于接收来自所述处于节电模式的网格节点的探测应答,
其中,所述用于确定所述唤醒窗口的确定单元包括用于监测共享的通信信道以检测接收窗口起始帧的单元,其中,该接收窗口起始帧指示与发送了所述接收窗口起始帧的所述网格节点相对应的所述唤醒窗口即将出现,以及
其中,所述接收窗口起始帧实质上比信标的长度小,并且所述接收窗口起始帧包括网格网络标识信息。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US4917808P | 2008-04-30 | 2008-04-30 | |
US61/049,178 | 2008-04-30 | ||
US12/429,118 | 2009-04-23 | ||
US12/429,118 US9445253B2 (en) | 2008-04-30 | 2009-04-23 | Methods and apparatus for scanning for mesh nodes |
PCT/US2009/042407 WO2009135061A1 (en) | 2008-04-30 | 2009-04-30 | Methods and apparatus for scanning for mesh nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102017729A CN102017729A (zh) | 2011-04-13 |
CN102017729B true CN102017729B (zh) | 2014-10-22 |
Family
ID=40935559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980115388.7A Expired - Fee Related CN102017729B (zh) | 2008-04-30 | 2009-04-30 | 用于扫描网格节点的方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9445253B2 (zh) |
EP (1) | EP2286621A1 (zh) |
JP (1) | JP5518847B2 (zh) |
KR (1) | KR101246739B1 (zh) |
CN (1) | CN102017729B (zh) |
TW (1) | TW201010488A (zh) |
WO (1) | WO2009135061A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9088946B2 (en) * | 2008-04-30 | 2015-07-21 | Qualcomm Incorporated | Methods and apparatus for power saving for mesh nodes |
US8203984B2 (en) * | 2008-12-19 | 2012-06-19 | Intel Corporation | Power management for wireless networks |
US20110182177A1 (en) * | 2009-12-08 | 2011-07-28 | Ivo Sedlacek | Access control of Machine-to-Machine Communication via a Communications Network |
US9306813B2 (en) * | 2009-12-23 | 2016-04-05 | Apple Inc. | Efficient service advertisement and discovery in a peer-to-peer networking environment with cooperative advertisement |
US8547888B2 (en) * | 2010-01-29 | 2013-10-01 | Digi International Inc. | Mesh network node service in a sleeping mesh network |
US8345660B2 (en) * | 2010-05-06 | 2013-01-01 | Digi International Inc. | Wireless mesh network controller synchronization |
JP5883293B2 (ja) * | 2012-01-06 | 2016-03-09 | 任天堂株式会社 | 通信システム、通信装置、通信プログラム及び通信方法 |
JP5891036B2 (ja) * | 2012-01-06 | 2016-03-22 | 任天堂株式会社 | 通信システム、通信装置、通信プログラム及び通信方法 |
JP5891037B2 (ja) * | 2012-01-06 | 2016-03-22 | 任天堂株式会社 | 通信システム、通信装置、通信プログラム及び通信方法 |
US9661558B2 (en) * | 2012-06-01 | 2017-05-23 | Apple Inc. | Service constraint advertisement and discovery |
CN104541314B (zh) | 2012-08-22 | 2019-04-16 | 飞利浦灯具控股公司 | 具有触控连接选项的网络发现 |
US9386551B2 (en) | 2012-11-30 | 2016-07-05 | Qualcomm Incorporated | Systems and methods for synchronization of wireless devices in an ad-hoc network |
WO2014104565A1 (ko) * | 2012-12-25 | 2014-07-03 | 엘지전자 주식회사 | 무선랜 시스템에서 개선된 스캐닝 방법 방법 및 장치 |
US10298501B2 (en) * | 2014-02-27 | 2019-05-21 | Trane International, Inc. | System, device, and method for communicating data over a mesh network |
US9609579B2 (en) * | 2014-05-29 | 2017-03-28 | Qualcomm Incorporated | Systems and methods for sharing scanning information |
WO2015184625A1 (zh) * | 2014-06-05 | 2015-12-10 | 华为技术有限公司 | 异步唤醒方法和装置 |
CN109413721B (zh) * | 2017-08-18 | 2021-01-15 | 中国移动通信有限公司研究院 | 唤醒信号检测时间的配置、检测方法、网络设备及终端 |
KR102114992B1 (ko) * | 2018-04-25 | 2020-05-25 | (주)휴맥스 | 무선 통신 장비 및 무선 통신 장비의 메쉬 네트워크 구성 방법 |
CN110830968A (zh) * | 2019-09-30 | 2020-02-21 | 珠海格力电器股份有限公司 | 一种组网方法、装置、蓝牙设备及计算机可读介质 |
CN113115403B (zh) * | 2021-03-25 | 2023-05-30 | 北京小米移动软件有限公司 | 网络节点接入网络的方法、装置、电子设备及存储介质 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060280140A9 (en) * | 1997-02-06 | 2006-12-14 | Mahany Ronald L | LOWER POWER WIRELESS BEACONING NETWORK SUPPORTING PROXIMAL FORMATION, SEPARATION AND REFORMATION OF WIRELESS LOCAL AREA NETWORKS (LAN's), AS TERMINALS MOVE IN AND OUT RANGE OF ONE ANOTHER |
BR0208494A (pt) * | 2001-03-28 | 2005-04-05 | Qualcomm Inc | Método e equipamento para gerenciamento de canal para serviços de ponto a múltiplos pontos em um sistema de comunicação |
JP3885597B2 (ja) * | 2002-02-05 | 2007-02-21 | ソニー株式会社 | 無線通信システム及び無線通信制御方法、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7356561B2 (en) | 2003-05-01 | 2008-04-08 | Lucent Technologies Inc. | Adaptive sleeping and awakening protocol for an energy-efficient adhoc network |
US7412265B2 (en) | 2003-06-12 | 2008-08-12 | Industrial Technology Research Institute | Method and system for power-saving in a wireless local area network |
US6879567B2 (en) | 2003-06-17 | 2005-04-12 | Motorola, Inc. | Method and apparatus for battery life extension for nodes within beaconing networks |
US7085595B2 (en) * | 2003-12-16 | 2006-08-01 | Intel Corporation | Power saving in a wireless local area network |
US7809835B2 (en) * | 2004-02-06 | 2010-10-05 | Reunamaeki Jukka | Device discovery and connection establishment for ad hoc networks |
US20060028984A1 (en) | 2004-08-09 | 2006-02-09 | Chang Gung University | Energy efficient medium access control protocol for IEEE 802.11 WLANs |
JP4336636B2 (ja) | 2004-09-21 | 2009-09-30 | キヤノン株式会社 | 通信装置及び通信方法 |
JP4735145B2 (ja) | 2004-10-18 | 2011-07-27 | ソニー株式会社 | 無線通信システム,無線通信装置,およびコンピュータプログラム |
US8027288B2 (en) | 2005-04-22 | 2011-09-27 | Nokia Corporation | Reducing beacon slot acquisition time in distributed media access control network |
CN101171813B (zh) * | 2005-05-12 | 2012-07-18 | 皇家飞利浦电子股份有限公司 | 无线网格网络的分布式媒体访问协议 |
US7873018B2 (en) | 2005-06-16 | 2011-01-18 | Nokia Corporation | Scheduling data transmissions to improve power efficiency in a wireless network |
JP4374334B2 (ja) | 2005-08-16 | 2009-12-02 | Okiセミコンダクタ株式会社 | 無線端末装置の位置情報入手方法 |
US8576846B2 (en) | 2005-10-05 | 2013-11-05 | Qualcomm Incorporated | Peer-to-peer communication in ad hoc wireless network |
EP1992119A4 (en) * | 2006-03-06 | 2013-01-16 | Nokia Corp | ENERGY SAVING IN AD HOC MODE OF A WIRELESS LOCAL NETWORK |
US8493590B2 (en) | 2006-03-24 | 2013-07-23 | Broadcom Corporation | System and method for transmitting high throughput data between multiple devices |
US20070242634A1 (en) * | 2006-04-18 | 2007-10-18 | Motorola, Inc. | Method and apparatus for message transmission within a communication system |
US7711004B2 (en) * | 2006-04-18 | 2010-05-04 | Cisco Technology, Inc. | Multiple broadcast channels for wireless networks |
US7613156B2 (en) * | 2006-06-08 | 2009-11-03 | Motorola, Inc. | Method for energy efficient prospective peer discovery in an ad hoc network |
JP4844245B2 (ja) | 2006-06-08 | 2011-12-28 | ソニー株式会社 | 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム |
JP4218701B2 (ja) | 2006-06-20 | 2009-02-04 | ソニー株式会社 | 無線通信システム及び無線通信制御方法、並びに無線通信装置及び無線通信方法 |
JP2009542099A (ja) * | 2006-06-23 | 2009-11-26 | ビーエーイー・システムズ・インフォメーション・アンド・エレクトロニック・システムズ・インテグレーション・インコーポレーテッド | 無線ネットワークにおけるモバイルアドホックネットワーク(manet)およびノード間ポイントツーマルチポイント(pmp)通信のサポート |
US20070297375A1 (en) | 2006-06-27 | 2007-12-27 | Motorola, Inc. | System and method for data transmission in an ad hoc communication network |
US20080031208A1 (en) | 2006-08-04 | 2008-02-07 | Microsoft Corporation | Synchronization between wireless devices while saving power |
US8010103B2 (en) * | 2006-09-18 | 2011-08-30 | Intel Corporation | Passive and active scanning in wireless network |
US7889710B2 (en) * | 2006-09-29 | 2011-02-15 | Rosemount Inc. | Wireless mesh network with locally activated fast active scheduling of wireless messages |
US8374192B2 (en) * | 2006-10-19 | 2013-02-12 | Qualcomm Incorporated | Power save enhancements for wireless communication |
US20080112347A1 (en) * | 2006-11-13 | 2008-05-15 | Motorola, Inc. | Method and apparatus to perform power conservation in multihop networks |
KR100908007B1 (ko) | 2006-12-01 | 2009-07-16 | 삼성전자주식회사 | 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법 |
US8295216B2 (en) * | 2006-12-21 | 2012-10-23 | Nokia Corporation | Broadcast and multicast transmission techniques for powersave devices in wireless networks |
US7920535B2 (en) * | 2007-01-16 | 2011-04-05 | Texas Instruments Incorporated | Idle connection state power consumption reduction in a wireless local area network using beacon delay advertisement |
TW200910984A (en) | 2007-04-27 | 2009-03-01 | Interdigital Tech Corp | Active mode discontinuous reception synchronization and resynchronization operation |
US8018882B1 (en) * | 2007-07-03 | 2011-09-13 | Marvell International Ltd. | Ad-hoc wireless communication system with variable ATIM window |
US7716817B2 (en) | 2007-07-27 | 2010-05-18 | General Electric Company | Indexing apparatus and method for installation of stator bars |
US8477674B2 (en) * | 2008-03-12 | 2013-07-02 | Nokia Corporation | Wireless network including post groupcast time |
US20090268652A1 (en) * | 2008-04-29 | 2009-10-29 | Nokia Corporation | Power management mode aware mesh beacon collision avoidance and information update mechanism |
US9088946B2 (en) * | 2008-04-30 | 2015-07-21 | Qualcomm Incorporated | Methods and apparatus for power saving for mesh nodes |
JP5072778B2 (ja) * | 2008-09-02 | 2012-11-14 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信基地局、無線通信端末、無線通信システムおよび無線通信制御方法 |
-
2009
- 2009-04-23 US US12/429,118 patent/US9445253B2/en not_active Expired - Fee Related
- 2009-04-30 TW TW098114424A patent/TW201010488A/zh unknown
- 2009-04-30 JP JP2011507664A patent/JP5518847B2/ja not_active Expired - Fee Related
- 2009-04-30 WO PCT/US2009/042407 patent/WO2009135061A1/en active Application Filing
- 2009-04-30 KR KR1020107026943A patent/KR101246739B1/ko not_active IP Right Cessation
- 2009-04-30 EP EP09739863A patent/EP2286621A1/en not_active Withdrawn
- 2009-04-30 CN CN200980115388.7A patent/CN102017729B/zh not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
IEEE.IEEE Std 802.11-2007,Part 11:Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications.《IEEE Standard for Information Technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements》.2007,第9.8.1节,第11.1节,第11.2节. * |
Also Published As
Publication number | Publication date |
---|---|
KR20110003389A (ko) | 2011-01-11 |
US9445253B2 (en) | 2016-09-13 |
JP5518847B2 (ja) | 2014-06-11 |
US20090274083A1 (en) | 2009-11-05 |
TW201010488A (en) | 2010-03-01 |
JP2011520359A (ja) | 2011-07-14 |
EP2286621A1 (en) | 2011-02-23 |
WO2009135061A1 (en) | 2009-11-05 |
KR101246739B1 (ko) | 2013-03-26 |
CN102017729A (zh) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102017729B (zh) | 用于扫描网格节点的方法和装置 | |
KR101185624B1 (ko) | 메쉬 노드들에 대한 전력 절약을 위한 방법들 및 장치들 | |
EP2365715B1 (en) | Apparatus and method for sensing substitution for location-based applications | |
US7263078B2 (en) | Method and apparatus for scanning in wireless computing devices | |
JP5362735B2 (ja) | 近接関係を用いたモバイル機器の動作の修正 | |
CN105578562B (zh) | 用于无线通信的信标模式 | |
JP2014511136A (ja) | アドホックメッシュネットワークを利用しコンテキスト情報に基づいて関心コミュニティを自動的に決定する方法および装置 | |
CN106028266B (zh) | 一种信息传输方法、装置及系统 | |
CN102611640A (zh) | 非联网的消息收发 | |
CN112469096B (zh) | 小区切换方法及装置 | |
CN112269842B (zh) | 一种信息处理方法、装置、存储介质及计算机设备 | |
US20130094441A1 (en) | System, method, device for wireless device association, program download, and exchange of data between wireless devices | |
TW200814666A (en) | ZigBee network module system | |
KR20100102166A (ko) | 무선 통신 환경 오버레이 | |
Wang et al. | Development of an IoT-Based Parking Space Management System Design | |
CN102790830B (zh) | 扩展移动通信终端的功能的方法和装置 | |
Zhang et al. | Energy-efficient architecture and technologies for device to device (D2D) based proximity service | |
Doke et al. | Improving Emergency Preparedness and Response in Rural Areas | |
KR20060068005A (ko) | 지그비 기술을 이용한 모바일 메신저 구현 장치 및 방법 | |
Wang et al. | Energy Efficient Geocasting Based on Q-Learning for Wireless Sensor Networks | |
WO2024017035A1 (zh) | 位置信息的获取方法、终端及网络侧设备 | |
Falaki | Wlan interface management on mobile devices | |
Sébastien et al. | Enhancing disaster management by taking advantage of general public mobile devices: trends and possible scenarios | |
Bagci et al. | Experiences with a smart office project | |
CN111835909A (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 |
Granted publication date: 20141022 Termination date: 20170430 |
|
CF01 | Termination of patent right due to non-payment of annual fee |