CN1859257A - 在扩展的无线lan中对移动节点进行分组的方法和设备 - Google Patents
在扩展的无线lan中对移动节点进行分组的方法和设备 Download PDFInfo
- Publication number
- CN1859257A CN1859257A CNA2006100785267A CN200610078526A CN1859257A CN 1859257 A CN1859257 A CN 1859257A CN A2006100785267 A CNA2006100785267 A CN A2006100785267A CN 200610078526 A CN200610078526 A CN 200610078526A CN 1859257 A CN1859257 A CN 1859257A
- Authority
- CN
- China
- Prior art keywords
- group
- mobile node
- frame
- connecting channel
- stationary nodes
- 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
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
-
- 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]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/18—Selecting a network or a communication service
-
- 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
- H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提供了这样一种方法和设备,即,对无线接入点进行分组和对从群组中分离的无线接入点进行重新分组,以便在扩展的无线LAN架构中构造明确的和有效的传输连接信道。因此,分组的移动节点确定到达群组的连接信道的断开,如果所述连接信道被断开,则移动节点搜索到达原有群组或者重新加入的新的群组的连接信道,从而所有的移动节点可始终处于分组状态。其结果是,可防止广播的帧在扩展的无线LAN架构中沿着环路重复地发送的广播风暴。
Description
本申请要求于2005年5月7日在韩国知识产权局提交的10-2005-0038211号韩国专利申请的优先权,该申请全部公开于此以资参考。
技术领域
与本发明一致的设备和方法涉及在构造有互相通信的移动节点的扩展的无线局域网(LAN)架构中有效地构造数据传输信道。
背景技术
有线网络包括具有有线接口和无线接口二者的中继器,以便将数据发送到连接到无线网络的移动节点。在IEEE 802.11标准中,接入点(AP)在无线LAN中像中继器一样运行。如图1所示,AP1 130和AP2 140通过路由器110连接到互联网100。AP1 130和AP2 140通过有线网络从互联网100或主机120接收具有介质访问控制(MAC)地址,即链路层地址的帧,并且根据MAC地址将所述帧转发到站(STA)150、160、170和180,即包括在基本服务组(BSS)中的移动终端。通常,BSS的范围基于AP的波接近距离(覆盖范围)来确定。在某些情况下,像在STA3 170的情况下,两个或多个AP覆盖范围可以交迭,从而存在能够从两个或多个AP接收传输的移动站。在这种情况下,根据IEEE802.11标准,BSSID被用于无线链接到一个AP并从所述一个AP接收帧和将帧发送到所述一个AP的所有STA。
然而,IEEE 802.11标准不适用于最近开发的扩展的无线LAN架构,在扩展的无线LAN架构中,移动节点可以像在从有线网络分离出来的无线网格网络中一样以无线方式对帧进行路由。在扩展的无线LAN架构中,移动节点之间可以以无线方式接收和发送帧,从而可构造ad hoc网络。因此,存在这样的广播风暴的问题,其中,在扩展的无线LAN架构中广播的帧沿着环路被重复地发送。此外,可通过使用重新构造诸如生成树的拓扑结构的方法来阻止沿着环路的重复。然而,所述方法具有这样的问题,即,帧传输连接信道被低效率地构造。
此外,当通过有线网络将帧发送到可以与一个或多个入口(连接有线网络和无线网络的传输点)通信的移动节点时,扩展的无线LAN架构并不明确地指定哪个AP转发帧。
发明内容
本发明提供了这样一种方法和设备,即,对无线接入点进行分组和对从群组中分离的无线接入点进行重新分组,以便在扩展的无线LAN架构中构造明确的和有效的传输连接信道。
根据本发明的一方面,提供了一种允许加入多个群组之中的预定群组中的移动节点重新加入所述多个群组中的任何一个群组的方法,其中,每个群组构造有互相通信并且在无线网络中具有帧路由功能的移动节点,该方法包括:(a)确定移动节点到达所述预定群组的连接信道是否被断开;(b)基于(a)中确定的结果来搜索所述移动节点到达所述多个群组的连接信道;和(c)基于(b)中搜索的结果设置所述移动节点到达所述多个群组的任何一个群组的连接信道。
根据本发明的另一方面,提供了一种在其上包含有执行上述方法的计算机程序的计算机可读记录介质。
根据本发明的另一方面,提供了一种用作在无线网络中具有帧路由功能的移动节点的设备,该设备包括:确定单元,当接收到包括将无线网络和与所述无线网络不同的另一网络相连接的固定节点的标识信息时,确定是否加入由所述固定节点管理的群组;连接信道设置单元,基于确定单元的确定来设置到达所述固定节点的连接信道;和发送单元,将所述移动节点的标识信息发送到所述固定节点,以便允许所述固定节点将所述移动节点注册为群组的成员。
根据本发明的另一方面,提供了一种允许固定节点对移动节点进行分组的方法,所述固定节点将包括互相通信且具有帧路由功能的移动节点的无线网络和与所述无线网络不同的另一网络相连接,该方法包括:从将加入由所述固定节点管理的群组的移动节点接收包括所述移动节点的标识信息的帧;和基于所述移动节点的标识信息将所述移动节点注册为由所述固定节点管理的群组的群组成员。
根据本发明的另一方面,提供了一种在其上包含有执行上述方法的计算机程序的计算机可读记录介质。
根据本发明的另一方面,提供了一种用作固定节点的设备,所述固定节点将包括互相通信并具有帧路由功能的移动节点的无线网络和与所述无线网络不同的网络相连接,该设备包括:公告帧产生单元,产生包括所述固定节点的标识信息的帧并且将所述帧重复广播到无线网络;和群组信息存储单元,通过存储从接收到所述帧的移动节点发送的移动节点的标识信息,允许所述移动节点加入由所述固定节点管理的群组。
根据本发明的另一方面,提供了一种加入互相通信并在无线网络中具有帧路由功能的移动节点的群组的方法,该方法包括以下步骤:(a)确定是否加入由固定节点管理的群组,所述固定节点将无线网络和与所述无线网络不同的网络相连接;和(b)如果确定加入所述群组,则设置到达所述固定节点的连接信道。
根据本发明的另一方面,提供了一种在其上包含有执行上述方法的计算机程序的计算机可读记录介质。
附图说明
通过结合附图对本发明的实施例进行的详细描述,本发明的以上和其他方面将会变得更清楚,其中:
图1是显示IEEE 802.11标准中定义的普通的无线LAN架构的结构的示图;
图2是显示根据本发明示例性实施例的扩展的无线LAN架构的结构的示图;
图3是显示根据本发明示例性实施例的移动节点的分组的概念示图;
图4A和图4B是显示根据本发明示例性实施例的在公告帧的流中对移动节点进行分组的过程的流程图;
图5A到图5C是显示检测移动节点和原有群组之间的连接信道的断开的过程的示图;
图6是显示根据本发明示例性实施例的中继器的内部结构的示图;
图7是显示根据本发明示例性实施例的移动节点的内部结构的示图;
图8是显示根据本发明示例性实施例的由移动节点通过使用信标帧并且重新加入群组来检测与原有群组的连接信道的断开所执行的过程的流程图;和
图9是显示根据本发明示例性实施例的由移动节点通过使用路由协议并且重新加入群组来检测与原有群组的连接信道的断开所执行的过程的流程图。
具体实施方式
图2是显示根据本发明示例性实施例的扩展的无线LAN架构的结构的示图。
如图2所示,互联网201通过路由器200连接到有线网络203,中继器210和220以及其他的主机202直接连接到有线网络203。这里,有线网络203可以是无线LAN架构中的骨干网。通常,以太网被用作有线网络203。在本发明中,术语“有线网络”用于指定构造有中继器的网络,然而,本发明不限于此。在某些应用中,所述网络可以是无线网。
中继器210和220是用于在有线网络203和无线网络之间对帧进行中继的设备。因为有线网络203不遵守用于无线LAN架构的IEEE 802.11标准,所以中继器210和220必须连接不同的架构。在IEEE 802.11标准中,中继器被称为入口,但是本发明不限于所述入口。因此,在本发明中,中继器被用作更广义的术语。
移动节点230、240、250、260和270被引入到扩展的无线LAN架构。移动节点230、240、250、260和270基于OSI参考模型的数据链路层地址信息,即MAC层地址来对帧进行路由并且通过无线网络互相通信。
通常,移动节点可被认为是无线AP。然而,因为移动节点在没有BSS的情况下仅可执行路由,所以术语“移动节点”用作普通的含义,在下文中,“移动节点”称为MN。然而,MN3 250是具有BSS 290的无线AP,并且STA 280被包括在BSS 290中。
从路由器200或主机202发送的并由中继器210和220接收的帧的接收机地址是MAC地址,并且基于所述MAC地址执行中继器的帧转发。为了便于描述,所述MAC地址是能够识别网络中的节点的信息的示例。然而,本发明不限于此,在某些示例中可使用其他类型的数据。
在这样的结构中,当从互联网201发送到STA 280的帧到达有线网络203时,中继器1 210和中继器2 220二者都可将所述帧转发到MN1 230、MN2240、MN3 250、MN4 260和MN5 270。这是因为,移动节点互相通信以组成ad-hoc网络,从而基于拓扑结构而不是中继器的波接近距离来确定传输范围。因此,形成各种传输连接信道。因为链路层中的帧中没有可确定多余的传输的字段,所以当STA 280广播帧时,可形成如图2中箭头所示的环路。
图3是显示根据本发明示例性实施例的移动节点的分组的概念示图。
如图3所示,MN1 330、MN2 340和MN3 350包括在由中继器1 310管理的群组A中,MN4 360和MN5 370包括在由中继器2 320管理的群组B中。中继器310和320存储移动终端的MAC地址信息,所述移动终端是包括在其中包括有中继器的群组中的移动站。因此,如上所述,当从互联网302发送到STA 351的帧到达有线网络380时,因为根据帧的接收地址字段的MAC地址与包括在包括中继器1 310的群组中的移动站的MAC地址相匹配,所以中继器1 310转发接收的帧以最终将所述帧发送到STA 351。然而,中继器2320确定所述帧的最终的接收机不包括在包括中继器2 320的群组中,从而中继器2 320不转发所述帧,而是丢弃所述帧。
在使用代理ARP(地址解析协议)的情况下,中继器仅存储包括在包括所述中继器的群组中的移动站的MAC地址,这就足够了。所述中继器不需要存储所有移动站的MAC地址。即,在上述情况下,当中继器1 310广播ARP帧时,不是STA 351,而是MN3 350响应所述广播,从而中继器1 310可将接收的帧转发到MN3 350。然而,在这种情况下,移动节点必须存储包括在包括所述移动节点的BSS中的所有移动站的MAC地址。
当包括在某些移动节点中的移动站广播帧时,如果所述移动站存储有群组ID,即用于区别包括移动节点的群组和其他群组的信息,可解决广播风暴的问题。即,当包括在群组A中的STA 351广播帧时,包括在群组B中的MN4 360不转发从MN3 350发送的帧,而是丢弃所述帧,从而不形成重复的传输环路。这里,群组ID不限于特定的类型,中继器的MAC地址可作为群组ID。
图4A是显示根据本发明示例性实施例的对移动节点进行分组的过程的流程图。
中继器1 410周期性地广播公告帧(advertisement frame)411以便向移动节点通知其的存在,从而移动节点加入(subscribe to)包括有中继器1 410的群组。如图4A所示,公告帧411包括中继器1 410的MAC地址以及发送成员的MAC地址和序列号。中继器1 410的MAC地址用作用于区别中继器1 410的群组和其他群组的群组ID。发送成员的MAC地址是发送公告帧的成员的MAC地址。在这种情况下,因为中继器1 410直接产生并发送公告帧411,所以中继器1 410变成发送成员。序列号是用于防止公告帧的多余的接收的信息。即,当所有中继器周期性地并重复地广播公告帧时,同时广播的所有相同的公告帧可以根据无线网格网络的特性通过不同的连接信道被移动节点多余地接收。根据广播公告帧的时间而具有不同值的序列号被包括,从而移动节点基于所述序列号来确定帧是否是先前接收的公告帧,如果存在多余的接收,则所述公告帧可被丢弃。例如,可使用每当执行广播就将序列号增1的方法。
接收公告帧411的MN1 420在发送成员的MAC地址字段中记录BB,即,发送成员的MAC地址,并且将BB发送到MN3 440。如图4A所示,MN2 430可接收由中继器2 460广播的公告帧461。这里,MN2 430必须只选择一个公告帧。当选择中继器1 410的公告帧411时,MN2 430被包括在由中继器1 410管理的移动节点的群组中。当选择中继器2 460的公告帧461时,MN2 430被包括在中继器2 460的群组中。这里,假设选择了中继器1 410的公告帧411。在本发明中,选择移动节点之中的群组的标准不限于特定的标准,选择标准可根据实施期间的需要来确定。
另一方面,移动节点仅广播选择的帧。在这种情况下,因为MN2 430选择了中继器1 410的公告帧411,所以MN2 430丢弃中继器2 460的公告帧461并在中继器1 410的公告帧411中记录CC,即,其MAC地址,以进行广播。
如图4A所示,MN3 440从MN1 420和MN2 430二者接收公告帧,从而与MN2 430相似,MN3 440也必须选择一个公告帧。不同的是,在这种情况下,两个公告帧都是由中继器1 410管理的群组的公告帧。MN3 440选择一个公告帧以便具有一个发送成员,即一个父节点。稍后将对此进行详细描述。此外,与选择群组的情况相似,在本发明中选择的标准不限于特定的标准。
最后,如果MN3 440选择从MN1 420发送的公告帧421,则其中记录有MN3 440的MAC地址DD的公告帧441被发送到MN4 450,从而分组的过程完成。
在所述过程中,所有的移动节点具有一个连接信道,通过所述连接信道,移动节点接近群组的中继器,并且所述连接信道上的所有移动节点被包括在相同的群组中。即,通过跟踪移动节点的父节点,可以获得通过其中继器被接近的连接信道,并且必须向所有节点通知父节点的MAC地址和所述群组的中继器的MAC地址。例如,MN3 440被包括在由中继器1 410管理的群组中,并且MN1 420被选择为父节点。因此,必须存储中继器1 410的MAC地址AA和MN1 420的MAC地址BB。通知父节点的MAC地址以便识别用于检测移动节点和群组之间的连接信道的断开的信标帧。
图4B是显示根据本发明示例性实施例的移动节点处理公告帧的过程的流程图。
当从中继器接收到公告帧时(S410),读出包括在公告帧中的序列号(S420)。接下来,确定接收的公告帧是否是先前从不同的连接信道接收到的公告帧(S430)。如果接收是重复的接收,则丢弃接收的公告帧(S460)。如果接收不是重复的接收,则基于包括在公告帧中的群组ID,即中继器的MAC地址,以及发送成员的MAC地址来确定是否加入中继器的群组,并且确定是否选择发送成员作为父节点(S440)。其结果是,只有两个MAC地址都被选择,移动节点才在发送字段的MAC地址字段中记录其MAC地址,并且广播其MAC地址(S450)。否则,丢弃公告帧(S460)。
图5A到图5C是显示根据本发明示例性实施例的检测移动节点和原有群组之间的连接信道的断开的过程的示图。
当通过根据本发明示例性实施例的分组方法分组的移动节点没有移动并且波接收没有被影响时,分组状态中的无线网络拓扑结构没有改变。然而,因为根据本发明示例性实施例的无线网络中的移动节点的位置可自由改变,所以,在某些情况下,移动节点和原有群组之间的连接信道可被断开。在这种情况下,需要重新加入原有群组或其他群组的过程。现在,将详细描述各种情况。
在根据本发明示例性实施例的无线网络中,从所有的固定节点和移动节点发送信标帧,并且所述信标帧到达预定距离之内存在的所有节点。信标帧包括中继器的MAC地址,即其中包括有所述移动节点的群组的群组ID,信标帧还包括作为父节点的发送成员的MAC地址。
在图5A中,MN3 503通过选择MN1 501作为父节点来加入中继器500的群组。MN3 503接收由MN1 501周期性发送的信标帧。此外,MN3 503还从MN2 502接收信标帧。然而,因为MN3 503被通知其父节点的MAC地址,所以MN3 503可区别检测连接信道的断开所需的信标帧和其他的信标帧。
其后,当MN1 501和MN3 503之间的通信由于各种原因(诸如,缺陷信道、移动节点的异常操作和/或移动节点的移动)而被断开时,MN3 503在预定时间内不可从MN1 501接收信标帧。在这种情况下,确定MN3 503与父节点,即MN1 501断开连接。在这种情况下,必须执行通过选择MN2 502作为父节点来重新加入MN2 502的过程。
在图5B中,MN1 504,即MN3 505的父节点和MN1 504的中继器500之间的通信被断开。因为不存在MN1 504可选择的作为父节点的节点,所以没有可被分组的连接信道。因此,MN1 504通过将群组ID,即中继器的MAC地址设定为0来发送信标帧。接收该信标帧的MN3 505可检测到MN3 505与原有群组断开连接。图5C显示了包括在中继器1 500中的MN2 511将其群组改变到中继器2 520的群组的情况。即,当MN2 511选择中继器2 520的公告帧时,中继器2 520的MAC地址被记录在由MN2 511发送的信标帧的群组ID字段中。因此,MN3 512被通知记录在MN2 511的信标帧中的群组ID值的改变,从而MN3 512可检测到MN3 512和原有群组之间的连接信道的断开。
替代使用信标帧的方法,可使用路由协议来检测连接信道的断开。更具体地讲,如图5B所示,当MN1 504和中继器500之间的通信被断开时,如果存储MN3 505通过使用路由协议来搜索的连接信道的路由表中没有到达MN3 505的连接信道,则MN3 505可检测到MN3 505和该群组之间的连接信道的断开。
此外,当MN1 504和中继器500之间的通信被断开时,由中继器500周期性广播的公告帧没有被MN3 505接收到。因此,当在预定时间内没有接收到所述公告帧时,MN3 505可检测到MN3 505和群组之间的连接信道的断开。
图6是显示根据本发明示例性实施例的中继器600的内部结构的示图。
如图6所示,中继器600包括发送/接收单元605、公告帧产生单元610、群组信息存储单元615和信标帧产生单元620。发送/接收单元605从外部网络接收帧并将帧发送到外部网络。发送/接收单元605包括有线网络接口和无线网络接口二者。
公告帧产生单元610产生包括中继器600的MAC地址的公告帧,并且周期性地将所述公告帧广播到无线网络。当通过接收所述公告帧而检测到存在中继器600的移动节点发送包括其MAC地址的帧时,群组信息存储单元615从接收的帧中提取所述移动节点的MAC地址,并且存储提取的MAC地址,以便允许移动节点加入由中继器600管理的群组。信标帧产生单元620产生前述信标帧,并且将所述信标帧发送到在预定距离之内存在的所有节点。
图7是显示根据本发明示例性实施例的移动节点700的内部结构的示图。
移动节点700包括发送/接收单元735、公告帧处理单元740、断开检测单元750、重新加入连接信道搜索单元760、地址信息存储单元770、信标帧产生单元780和发送单元790。发送/接收单元735从无线网络接收数据并将数据发送到无线网络。公告帧处理单元740处理由中继器发送的公告帧。如图7所示,公告帧处理单元740包括确定单元741、选择单元742、修改单元743和发送单元744。确定单元741确定接收到的公告帧的序列号是否是多余接收的公告帧,并且丢弃多余接收的公告帧。当接收到公告帧时,选择单元742参照包括在所述公告帧中的群组ID和发送成员的MAC地址来选择群组和父节点。
当选择了公告帧时,在以广播方式转发公告帧之前,修改单元743将移动节点700的MAC地址记录在公告帧的发送成员的MAC地址字段中。发送单元744广播由修改单元743修改的公告帧,以将所述公告帧发送到其他移动节点。断开检测单元750检测分组的移动节点700和群组之间的连接信道的连接。断开检测单元750包括信标帧分析单元751和路由连接信道搜索单元752。如上所述,信标帧分析单元751参照包括在信标帧中的群组ID来检测信标帧的接收和连接信道的断开。路由连接信道搜索单元752通过使用路由协议来搜索到达管理原有群组的中继器的路由连接信道,以便检测与群组的信道连接的断开。
当断开检测单元750检测到移动节点700和群组之间的连接信道断开时,重新加入连接信道搜索单元760执行重新加入原有群组或其他群组的过程。
重新加入连接信道搜索单元760分析接收的信标帧,以确定信标帧是否是从包括在除原有群组之外的其他群组中的移动节点或管理其他群组的中继器接收到的。此外,重新加入连接信道搜索单元760通过使用路由协议来搜索到达发送了接收的信标帧的原有群组或其他群组的路由连接信道,并且将与搜索到的连接信道关联的移动节点或中继器的MAC地址存储在地址信息存储单元770中。
此外,地址信息存储单元770存储群组ID,即中继器的MAC地址,以及父节点的MAC地址等。
信标帧产生单元780产生前述信标帧并且将所述信标帧发送到在预定距离之内存在的所有节点。
发送单元790将包括移动节点700的MAC地址的任何帧发送到通过公告帧处理单元740选择的中继器,以便允许中继器将移动节点700注册为群组成员。
图8是显示根据本发明示例性实施例的由移动节点通过使用信标帧并且重新加入群组来检测与原有群组的连接信道的断开所执行的过程的流程图。
移动节点检查从父节点周期性接收的信标帧(S800)。如果在预定时间内没有接收到信标帧,则移动节点确定到达原有群组的连接信道被断开。为了尝试重新加入原有群组,移动节点通过使用路由协议来搜索到达管理原有群组的中继器的路由连接信道(S805)。
如果检测到路由连接信道(S810),则将最接近于检测到的连接信道的节点选择为父节点(S840)以获得到达原有群组的连接信道。如果没有检测到路由连接信道,为了尝试加入其他群组,分析从临近节点接收的信标帧以确定是否接收到由加入其他群组的节点发送的信标帧(S820)。如果没有接收到其他群组的信标帧,则移动节点不能加入任何群组,从而将群组ID设置为0(S823)并且发送信标帧(S850)。
如果接收到其他群组的信标帧,则从所述信标帧提取管理该群组的中继器的MAC地址,并且通过使用路由协议来检查是否存在到达所述中继器的路由连接信道(S825)。如果不存在路由连接信道(S830),则检测是否接收到其他群组的信标帧(S820)。如果存在路由连接信道,则使用改变的群组的中继器的MAC地址来修改群组ID(S833),并且将最接近检测的路由连接信道的节点选择为父节点(S840),从而可获得到达其他群组的连接信道。接下来,发送包括修改的信息的信标帧(S850)。
图9是显示根据本发明示例性实施例的由移动节点通过使用路由协议并且重新加入群组来检测与原有群组的连接信道的断开所执行的过程的流程图。
移动节点通过使用路由协议来检查是否存在到达管理原有群组的中继器的路由连接信道(S860)。如果不存在路由连接信道,则移动节点尝试重新加入其他群组。如图9所示的过程类似于图8所示的过程,因此,省略其详细描述。本发明示例性实施例可写成计算机程序,并且可在通过使用计算机可读记录介质执行程序的通用数字计算机中实现。
计算机可读记录介质的示例包括:磁存储介质,例如ROM、软盘、硬盘等;光学记录介质,例如CD-ROM或DVD;和诸如载波(例如,通过互联网的传输)等的存储介质。
根据本发明示例性实施例,移动节点以具有这样一个连接信道的结构被分组,在所述连接信道中所有移动节点接近指定中继器,从而所述中继器可管理群组中的移动节点,并且当移动节点和群组之间的连接信道被断开时,移动节点检测连接信道的断开以便加入原有群组或其他群组。因此,可防止广播风暴,在所述广播风暴中,广播的帧在扩展的无线LAN架构中沿着环路被重复地发送。
尽管参照本发明示例性实施例具体显示和描述了本发明,但是本领域技术人员应该理解,在不脱离由权利要求限定其范围的本发明的原理和精神的情况下,可以在形式上和细节上对其进行各种修改。上述示例性实施例应该仅被认为是描述性的,并不用于限制的目的。因此,本发明的范围不是通过本发明的详细描述而是通过权利要求来限定,并且在该范围内的所有不同将被解释为包括在本发明中。
Claims (24)
1、一种允许加入多个群组之中的预定群组中的移动节点重新加入所述多个群组中的任何一个群组的方法,其中,每个群组构造有互相通信并且在无线网络中具有帧路由功能的移动节点,该方法包括以下步骤:
确定移动节点到达预定群组的连接信道是否被断开;
基于确定的结果来搜索所述移动节点到达所述多个群组的其他连接信道;和
基于搜索的结果设置所述移动节点到达所述多个群组的任何一个群组的连接信道。
2、如权利要求1所述的方法,其中,在所述搜索其他信道的步骤中,当确定连接信道被断开时,搜索这样的连接信道,所述连接信道构造有加入到固定节点管理的任何群组的移动节点,并且通过所述连接信道连接移动节点。
3、如权利要求1所述的方法,其中,在所述确定断开的步骤中,当在预定时间段内没有接收到预定帧时,确定连接信道被断开,所述预定帧是通过先前设置的连接信道从管理所述预定群组的固定节点被周期性地接收。
4、如权利要求1所述的方法,其中,在所述确定断开的步骤中,当通过使用路由协议没有搜索到路由路径时,确定连接信道被断开,通过所述路由路径所述移动节点被连接到管理所述预定群组的固定节点并且所述路由路径构造有所述预定群组的移动节点。
5、如权利要求1所述的方法,其中,在所述确定断开的步骤中,当在预定时间段内没有接收到信标帧时,确定连接信道被断开,其中,在构造连接信道的节点之中的预定群组中最接近所述移动节点的节点将所述信标帧重复地发送到预定距离之内的所有节点,通过所述连接信道所述移动节点连接到管理所述预定群组的固定节点。
6、如权利要求1所述的方法,其中,在所述确定断开的步骤中,当记录在信标帧中的固定节点的标识信息与管理所述预定群组的固定节点的标识信息不同时,确定连接信道被断开,其中,在构造连接信道的节点之中的预定群组中最接近所述移动节点的节点将所述信标帧发送到预定距离之内的所有节点,通过所述连接信道所述移动节点连接到管理所述预定群组的固定节点。
7、如权利要求1所述的方法,其中,在所述确定断开的步骤中,当在预定时间段内没有接收到管理所述预定群组的固定节点重复地发送的帧时,确定连接信道被断开。
8、如权利要求1所述的方法,其中,在所述搜索其他信道的步骤中,使用路由协议搜索到达管理所述预定群组的固定节点的路由路径。
9、如权利要求1所述的方法,其中,搜索其他信道的步骤包括以下步骤:
确定是否接收到信标帧,所述信标帧由除了所述预定群组中的固定节点以外的另一固定节点或者由加入另一固定节点的群组的移动节点重复地发送到预定距离之内的所有节点;和
当确定接收到所述信标帧时,通过使用路由协议来搜索到达另一固定节点的路由路径。
10、一种在其上包含有执行这样的方法的计算机程序的计算机可读记录介质,所述方法允许加入多个群组之中的预定群组中的移动节点重新加入所述多个群组中的任何一个群组,其中,每个群组构造有互相通信并且在无线网络中具有帧路由功能的移动节点,该方法包括以下步骤:
确定移动节点到达预定群组的连接信道是否被断开;
基于确定的结果来搜索所述移动节点到达所述多个群组的其他连接信道;和
基于搜索的结果设置所述移动节点到达所述多个群组的任何一个群组的连接信道。
11、一种用作在无线网络中具有帧路由功能的移动节点的设备,该设备包括:
确定单元,当接收到包括将无线网络和与所述无线网络不同的另一网络相连接的固定节点的标识信息时,确定是否加入由所述固定节点管理的群组;
连接信道设置单元,基于确定单元的确定来设置到达所述固定节点的连接信道;和
发送单元,将所述移动节点的标识信息发送到所述固定节点,以便允许所述固定节点将所述移动节点注册为群组的成员。
12、如权利要求11所述的设备,还包括:
断开确定单元,检测设置的到达所述固定节点的连接信道是否被断开;和
重新加入连接信道搜索单元,当设置的连接信道被断开时,搜索连接信道以便加入所述群组或与所述群组不同的另一群组,
其中,所述连接信道设置单元将搜索到的连接信道设置为到达所述移动节点加入的群组的新的连接信道。
13、一种允许固定节点对移动节点进行分组的方法,所述固定节点将包括互相通信且具有帧路由功能的移动节点的无线网络和与所述无线网络不同的另一网络相连接,该方法包括以下步骤:
从将加入由所述固定节点管理的群组的移动节点接收包括所述移动节点的标识信息的帧;和
基于所述移动节点的标识信息将所述移动节点注册为由所述固定节点管理的群组的群组成员。
14、如权利要求13所述的方法,还包括:广播包括所述固定节点的标识信息的帧,以便向所述移动节点通知存在所述固定节点,
其中,广播的帧包括根据所述固定节点广播帧的时间而具有不同的值的序列号,所述序列号作为用于确定广播的帧是否是接收器多余接收的帧的信息。
15、如权利要求13所述的方法,其中,所述标识信息表示MAC地址。
16、如权利要求13所述的方法,其中,所述移动节点是管理包括至少一个移动站的基本服务组的无线接入点。
17、一种在其上包含有执行这样的方法的计算机程序的计算机可读记录介质,所述方法允许固定节点对移动节点进行分组,所述固定节点将包括互相通信且具有帧路由功能的移动节点的无线网络和与所述无线网络不同的另一网络相连接,该方法包括以下步骤:
从将加入由所述固定节点管理的群组的移动节点接收包括所述移动节点的标识信息的帧;和
基于所述移动节点的标识信息将所述移动节点注册为由所述固定节点管理的群组的群组成员。
18、一种用作固定节点的设备,所述固定节点将包括互相通信并具有帧路由功能的移动节点的无线网络和与所述无线网络不同的网络相连接,该设备包括:
公告帧产生单元,产生包括所述固定节点的标识信息的帧并且将所述帧重复广播到无线网络;和
群组信息存储单元,通过存储从接收到所述帧的移动节点发送的移动节点的标识信息,允许所述移动节点加入由所述固定节点管理的群组。
19、一种加入互相通信并在无线网络中具有帧路由功能的移动节点的群组的方法,该方法包括以下步骤:
确定是否加入由固定节点管理的群组,所述固定节点将无线网络和与所述无线网络不同的网络相连接;和
如果确定加入所述群组,则设置到达所述固定节点的连接信道。
20、如权利要求19所述的方法,还包括:接收包括所述固定节点的标识信息的帧,所述帧是由所述固定节点广播以便向群组进行公告的帧,
其中,在所述设置连接信道的步骤中,父节点被选择为到达所述固定节点的连接信道上的第一节点,所述帧从所述父节点被直接传送而不经过其他节点。
21、如权利要求20所述的方法,其中,当存在两个或多个父节点时,只有一个父节点被选择以构造连接信道。
22,如权利要求19所述的方法,
其中,所述帧包括根据所述固定节点广播所述帧的时间而具有不同的值的序列号,所述序列号作为用于确定所述帧是否是被多余接收的信息,以及
其中,只有基于接收的帧的序列号确定所述帧不是被多余接收的,才执行所述设置连接信道的步骤。
23、如权利要求19所述的方法,其中,所述移动节点是管理包括至少一个移动站的基本服务组的无线接入点。
24、一种在其上包含有执行这样的方法的计算机程序的计算机可读记录介质,所述方法加入互相通信并在无线网络中具有帧路由功能的移动节点的群组,该方法包括以下步骤:
确定是否加入由固定节点管理的群组,所述固定节点将无线网络和与所述无线网络不同的网络相连接;和
如果确定加入所述群组,则设置到达所述固定节点的连接信道。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2005-0038211 | 2005-05-07 | ||
KR20050038211A KR100644695B1 (ko) | 2005-05-07 | 2005-05-07 | 확장된 무선 랜에서 이동 노드를 그룹화하기 위한 방법 및장치 |
KR1020050038211 | 2005-05-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1859257A true CN1859257A (zh) | 2006-11-08 |
CN1859257B CN1859257B (zh) | 2013-12-25 |
Family
ID=36718252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100785267A Active CN1859257B (zh) | 2005-05-07 | 2006-05-08 | 在扩展的无线lan中对移动节点进行分组的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8295254B2 (zh) |
EP (1) | EP1720292B1 (zh) |
JP (1) | JP4863760B2 (zh) |
KR (1) | KR100644695B1 (zh) |
CN (1) | CN1859257B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101795465B (zh) * | 2010-01-29 | 2012-09-26 | 杭州华三通信技术有限公司 | 一种ap的分组管理方法和设备 |
CN102811474A (zh) * | 2011-06-01 | 2012-12-05 | 富士通株式会社 | 节点设备、通信***以及信道选择方法 |
WO2015131831A1 (zh) * | 2014-03-05 | 2015-09-11 | 华为终端有限公司 | 一种通信的方法和设备 |
CN106793409A (zh) * | 2016-12-30 | 2017-05-31 | 欧普照明股份有限公司 | 照明装置、终端设备及照明*** |
CN106900174A (zh) * | 2015-07-29 | 2017-06-27 | 华为技术有限公司 | 无线局域网网状网络的数据传输方法、装置及*** |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090170511A1 (en) * | 2005-07-04 | 2009-07-02 | Yoshihiko Takei | Group network forming method and group network system |
US8576882B2 (en) * | 2006-05-11 | 2013-11-05 | Blackberry Limited | Media access control protocol for multi-hop network systems and method therefore |
US7978652B2 (en) * | 2008-01-23 | 2011-07-12 | Microsoft Corporation | Wireless communications environment overlay |
JP2009188648A (ja) * | 2008-02-05 | 2009-08-20 | Sony Corp | ゲートウェイ装置、通信方法、プログラム、および通信システム |
KR101261402B1 (ko) | 2008-06-10 | 2013-05-07 | 강릉원주대학교산학협력단 | 무선 센서 네트워크에서 부모노드 선택 방법 |
US20110274029A1 (en) * | 2010-05-10 | 2011-11-10 | Comcast Cable Communications, Llc | Wireless Range Extender |
JP2012095023A (ja) | 2010-10-26 | 2012-05-17 | Nec Corp | マルチホップネットワークシステム、サーバおよび経路通知方法 |
WO2013022433A1 (en) * | 2011-08-09 | 2013-02-14 | Hewlett-Packard Development Company, L.P. | Count values to detect disconnected circuit |
US9377523B2 (en) * | 2012-06-08 | 2016-06-28 | Google Inc. | Determining wireless access point locations using clustered data points |
US9730082B2 (en) * | 2012-08-24 | 2017-08-08 | Intel Corporation | Methods and arrangements to relay packets via Wi-Fi direct |
KR101454991B1 (ko) | 2013-01-21 | 2014-11-04 | 서울대학교산학협력단 | 무선 네트워크에서 네트워크 가입 방법 |
KR101398501B1 (ko) | 2013-03-25 | 2014-05-27 | (주)다보링크 | 무선중계기의 전원절약 지원장치 및 그 지원방법 |
US9088962B2 (en) * | 2013-03-28 | 2015-07-21 | Quantenna Communications Inc. | WAP supporting complementary subnets in a WLAN |
US9992795B1 (en) * | 2013-03-28 | 2018-06-05 | Quantenna Communications, Inc. | WAP supporting complementary subnets in a WLAN |
JP2015097346A (ja) * | 2013-11-15 | 2015-05-21 | 富士通株式会社 | ノード装置、ノード制御プログラム、及びネットワークトポロジの制御方法 |
JP2015138996A (ja) * | 2014-01-20 | 2015-07-30 | 堅一 前 | 通信装置、通信プログラム、通信システム、および通信方法 |
KR102384871B1 (ko) * | 2014-12-02 | 2022-04-08 | 삼성전자주식회사 | 복수의 디바이스들간에 통신을 하는 방법 및 호스트 디바이스 |
US9357079B2 (en) * | 2015-05-08 | 2016-05-31 | Bandwidth.Com, Inc. | Optimal use of multiple concurrent internet protocol (IP) data streams for voice communications |
US9743255B2 (en) * | 2015-06-24 | 2017-08-22 | Samsung Electronics Co., Ltd. | Telephony collaboration system and method for a trusted environment |
US10931477B2 (en) * | 2016-03-18 | 2021-02-23 | Plume Design, Inc. | Layer two network tunnels for Wi-Fi client bridging in a distributed Wi-Fi network |
CN109076451B (zh) * | 2016-06-30 | 2021-01-01 | 华为技术有限公司 | 一种站点中继方法、装置及*** |
CN110113800A (zh) * | 2019-05-05 | 2019-08-09 | 矽力杰半导体技术(杭州)有限公司 | 数据转发方法及存储装置 |
JP2022533271A (ja) | 2019-05-24 | 2022-07-21 | マーベル アジア ピーティーイー、リミテッド | 複数の通信リンクを用いたwlanにおける省電力且つグループアドレス指定されたフレーム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6701361B1 (en) * | 1996-08-22 | 2004-03-02 | Intermec Ip Corp. | Enhanced mobility and address resolution in a wireless premises based network |
US7293107B1 (en) * | 1998-10-09 | 2007-11-06 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
US7136645B2 (en) * | 1998-10-09 | 2006-11-14 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
JP3673149B2 (ja) * | 2000-07-11 | 2005-07-20 | クラリオン株式会社 | 無線lanの高速ローミング方法 |
US8923191B2 (en) * | 2002-04-17 | 2014-12-30 | Northrop Grumman Systems Corporation | Internet protocol collaborative mobility |
JP3851587B2 (ja) * | 2002-04-30 | 2006-11-29 | 松下電器産業株式会社 | 無線通信端末装置および無線通信中継装置 |
US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
GB2398704B (en) * | 2003-02-21 | 2005-07-06 | Toshiba Res Europ Ltd | Address autoconfiguration in ad hoc networks |
US7315519B2 (en) * | 2003-08-05 | 2008-01-01 | Alcatel Lucent | IPv4/v6 address acquisition techniques for mobile terminals operating within wireless LANs |
-
2005
- 2005-05-07 KR KR20050038211A patent/KR100644695B1/ko active IP Right Grant
-
2006
- 2006-05-02 JP JP2006128200A patent/JP4863760B2/ja active Active
- 2006-05-03 EP EP06113459.9A patent/EP1720292B1/en active Active
- 2006-05-08 US US11/429,105 patent/US8295254B2/en active Active
- 2006-05-08 CN CN2006100785267A patent/CN1859257B/zh active Active
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101795465B (zh) * | 2010-01-29 | 2012-09-26 | 杭州华三通信技术有限公司 | 一种ap的分组管理方法和设备 |
CN102811474A (zh) * | 2011-06-01 | 2012-12-05 | 富士通株式会社 | 节点设备、通信***以及信道选择方法 |
CN102811474B (zh) * | 2011-06-01 | 2015-07-08 | 富士通株式会社 | 节点设备、通信***以及信道选择方法 |
US9125142B2 (en) | 2011-06-01 | 2015-09-01 | Fujitsu Limited | Node apparatus, communication system, and channel selection method |
WO2015131831A1 (zh) * | 2014-03-05 | 2015-09-11 | 华为终端有限公司 | 一种通信的方法和设备 |
US10069557B2 (en) | 2014-03-05 | 2018-09-04 | Huawei Device (Shenzhen) Co., Ltd. | Communication method and device |
CN106900174A (zh) * | 2015-07-29 | 2017-06-27 | 华为技术有限公司 | 无线局域网网状网络的数据传输方法、装置及*** |
US10499305B2 (en) | 2015-07-29 | 2019-12-03 | Huawei Technologies Co., Ltd. | Method for transmitting data in wireless local area network mesh network, apparatus, and system |
CN106900174B (zh) * | 2015-07-29 | 2020-06-16 | 华为技术有限公司 | 无线局域网网状网络的数据传输方法、装置及*** |
CN106793409A (zh) * | 2016-12-30 | 2017-05-31 | 欧普照明股份有限公司 | 照明装置、终端设备及照明*** |
Also Published As
Publication number | Publication date |
---|---|
EP1720292B1 (en) | 2015-08-26 |
JP2006314102A (ja) | 2006-11-16 |
US8295254B2 (en) | 2012-10-23 |
US20060268823A1 (en) | 2006-11-30 |
EP1720292A3 (en) | 2006-11-15 |
JP4863760B2 (ja) | 2012-01-25 |
KR100644695B1 (ko) | 2006-11-10 |
EP1720292A2 (en) | 2006-11-08 |
CN1859257B (zh) | 2013-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1859257A (zh) | 在扩展的无线lan中对移动节点进行分组的方法和设备 | |
JP5698209B2 (ja) | ワイヤレス信号のプリアンブル設計 | |
CN103907391B (zh) | 用于快速初始网络链路设立的***和方法 | |
JP6067759B2 (ja) | ワイヤレス信号のプリアンブル設計 | |
JP6158198B2 (ja) | 高速初期ネットワークリンクセットアップのためのシステムおよび方法 | |
JP6138809B2 (ja) | 高速初期ネットワークリンクセットアップのためのシステムおよび方法 | |
CN1714594B (zh) | 无线通信***中的接入点选择 | |
JP5710573B2 (ja) | ワイヤレス信号のプリアンブル設計 | |
US7680089B2 (en) | Dynamic channel assignment and connectivity maintenance in wireless networks | |
CN1848816A (zh) | 在扩展无线局域网中传递帧的方法和设备 | |
CN1926820A (zh) | 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和*** | |
CN102123481A (zh) | 选择多带存取点伴随多带移动站方法及装置 | |
CN1685669A (zh) | 无线台站定位无线网络并与无线网络相关联的方法 | |
CN103918311A (zh) | 用于快速初始网络链路设立的***和方法 | |
CN103907378A (zh) | 用于快速初始网络链路设立的***和方法 | |
CN1855863A (zh) | 用于在无线网格网络中有效发送帧的方法和设备 | |
KR101507720B1 (ko) | 무선 통신 네트워크들에서 개선된 토폴로지 맵핑을 위한 방법 | |
US20070115828A1 (en) | Method for sending requests in a network | |
CN101883394B (zh) | 一种支持无线自组网网络编码机会发现的方法 | |
AU2020102618A4 (en) | A Quality of Service Oriented Network Selection Scheme for 802.11 WLANs with Packet Delay, Bandwidth, and Node Type Consideration | |
JP2005311646A (ja) | 無線lanにおける高速ハンドオーバ方法および無線lanシステム | |
CN1728835A (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 |