CN101155101A - 无线局域网网状网络信标信息冲突避免的方法、设备及系统 - Google Patents
无线局域网网状网络信标信息冲突避免的方法、设备及系统 Download PDFInfo
- Publication number
- CN101155101A CN101155101A CNA2006101596741A CN200610159674A CN101155101A CN 101155101 A CN101155101 A CN 101155101A CN A2006101596741 A CNA2006101596741 A CN A2006101596741A CN 200610159674 A CN200610159674 A CN 200610159674A CN 101155101 A CN101155101 A CN 101155101A
- Authority
- CN
- China
- Prior art keywords
- beacon
- neighbor node
- node
- information
- tbtt
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线局域网网状网络信标信息冲突避免的方法，Mesh节点通过邻居节点发送的包括信标时间信息元素和该邻居节点Beacon Interval的消息获取其邻居节点和二跳节点的发送Beacon的TBTT信息，信标时间信息元素中由于包括发送消息节点的同步邻居节点和异步邻居节点的Beacon Interval信息和上次Beacon发送时间信息，使得接收到该消息的Mesh节点都能够正确获取到其邻居节点和二跳节点的发送Beacon的TBTT信息；继而可以根据该信息，选择与邻居节点和二跳节点不同的TBTT，避免发生Beacon冲突。本发明还公开了一种WLANMesh网络Beacon冲突避免的设备，该设备包括接口模块、TBTT选择模块模块和消息发送模块。
Description
技术领域
本发明涉及网络中信标信息(Beacon)的发送领域，特别涉及一种无线局域网(WLAN)网状(Mesh)网络Beacon冲突避免的方法、设备及系统。
背景技术
Beacon消息是无线网络中节点周期发送的信标消息，携带网络的参数信息包括时间参数(时间戳和Beacon发送间隔信息等)、物理参数和逻辑参数信息等。对于网络中的节点可通过发送Beacon消息来通告网络信息，并对时间网络中时间的同步和参数同步；对于欲加入已存网络的节点，通过Beacon消息可获取到网络中的信息来加入到网络中。
传统的无线局域网(WLAN)网络包括两种网络形式，一种是基础架构的BSS网络；另一种是Adhoc形式的IBSS网络。两种网络形式发送Beacon的形式完全不同。BSS包含一个集中控制接入点(AP)和一个或多个工作站(STA)，只有AP有权发送Beacon消息，其他节点无权发送Beacon，AP与每个STA都实现通信；IBSS包含两个或多个STA，每个STA都有权发送Beacon消息，在每个Beacon发送周期内，所有的STA竞争发送Beacon消息，但是只有一个STA竞争发送成功，其他STA接收到Beacon后，在本周期内不再发送Beacon；直到下一个发送周期再竞争发送Beacon消息。IBSS内的任何STA之间都实现通信。
WLAN Mesh网络与传统的WLAN网络不同，Mesh网络的每个节点都可以与一个或者多个对等节点进行直接通信；一个节点不仅能传送和接收信息，还能充当路由器对其附近节点转发信息。Mesh网络中的每个节点都具有发送Beacon消息的功能，并且发送的Beacon的时间和发送Beacon的间隔都可以是不相同的。
对于异步MP来说，其维护自身的TSF时间，与其他MP的TSF时间不相关，自行选择发送Beacon Interval；对于同步非AP的MPs来说，其发送Beacon形式可采用IBSS发送Beacon的形式，也可采用自行发送Beacon的形式；对于MAP，无论是同步MAP还是异步MAP都需要周期发送Beacon消息，来维护BSS的正常运行。
同步MPs(包括MAPs)维护一个公用的Mesh TSF时间和一个公用的Mesh DTIM Interval参数，同步MPs选择的Beacon Interval必须是MeshDTIM Interval的约数，Mesh DTIM Interval＝Beacon Interval*DTIM period。
综上所述，在WLAN Mesh网络中，每个节点都可根据选定的BeaconInterval来周期的发送Beacon消息，无线网络中隐藏节点/暴露节点的问题，导致Beacon发送冲突严重。
802.11s定义WLAN Mesh网络的Beacon冲突避免机制。MPs可从邻居节点获取Beacon发送的信息，并以此调整发送Beacon消息的TBTT，选择与邻居节点不冲突的TBTT和Beacon发送间隔，来减少与邻居节点同时发送Beacons的机率。MPs获取Beacon参数信息的方法描述如下：
Mesh中的MPs通过Beacon Timing IE来收集和报告本节点和邻居节点发送Beacon信息。这个IE可选择在Beacon中发送，也可通过response消息这样的action管理帧来交互。定义的Beacon Timing IE信息如下：
| Octets：1 | 1 | 4 | 1 | 1 | 3 | 1 | 3 | ... |
| ID | Length | SelfBeaconTiming | Number ofSynchronizingneighborsreported | Lastbyte ofMACAddressof SynchTerminal1 | SynchronizedBeaconTimingterminal 1 | Lastbyte ofMACAddressof SynchTerminal2 | SynchronizedBeaconTimingterminal 2 | ... |
| 1 | 3 | 1 | 5 | ... | 1 | 5 |
| Last byteof MACAddressof SynchTerminaln | SynchBeaconTimingterminal n | Last byteof MACAddressofUnsynchTerminal1 | UnsynchronizedBeacon Timingunsynch terminal1 | ... | Last byteof MACAddressofUnsynchTerminalm | UnsynchronizedBeacon Timingunsynch terminalm |
表1
1、self Beacon Timing信息格式如下：
| Bits：0-23 | 24-31 |
| SelfTBTToffset | MP DTIMperiod |
参数说明：
(1)self TBTT offset：发送Beacon Timing IE的MP自身的TSF时间相对于Mesh TSF的偏差值，单位是微秒。
(2)MP DTIM Period：发送Beacon Timing IE的MP的Mesh DTIMInterval包含Beacon Interval的数目。
2、Number of Synchronizing neighbors reported：报告的Beacon Timing信息包括的同步邻居节点的数目。
3、Last byte of MAC Address of Synch Terminal与Synchronized BeaconTiming信息组合成一对，用于描述发送Beacon Timing IE的MP的同步邻居节点的Beacon信息。同步的Beacon Timing信息格式如下：
| Bits：0-7 | 8-15 | 16-23 |
| TBTToffset | Timesince lastBeacon | MP DTIMperiod |
参数说明：
(1)TBTT offset：发送Beacon Timing IE的MP的同步邻居节点的TSF时间相对于Mesh TSF的偏差值，单位是TU。
(2)MP DTIM Period：发送Beacon Timing IE的MP的同步邻居节点Mesh DTIM Interval包含Beacon Interval的数目。
4、Last byte of MAC Address of Unsynch Terminal与UnsynchronizedBeacon Timing信息组合成一对，用于描述发送Beacon Timing IE的MP的异步邻居节点的Beacon信息。异步的Beacon Timing信息格式如下：
| Bits：0-23 | 24-39 |
| LastBeaconTime | MPBeaconInterval |
参数说明：
(1)Last Beacon Time：若Beacon Timing IE在Beacon中发送，此时间是相对于发送MP的Beacon时间戳的时间，单位是微秒；若Beacon TimingIE是在响应的管理帧中发送，此时间是相对于发送MP的最近的TBTT时间给出。
(2)MP Beacon Interval：发送Beacon Timing的MP的异步节点发送Beacon的时间间隔。
Beacon Timing request/response消息格式如下：
1、request消息：
| Octets：1 | 1 |
| Category | Action |
(1)Category：指的是Mesh管理。
(2)Action：指的是Beacon Timing request。
2、response消息：
| Octets：1 | 1 | 8 | Variable |
| Category | Action | Most Recent TBTT Time | Beacon Timing Element |
(1)Category：指的是Mesh管理。
(2)Action：指的是Beacon Timing response。
(3)Most Recent TBTT Time：发送MP最近一次的TBTT时间。
(4)Beacon Timing Element：即Beacon Timing IE。
Mesh中的MPs通过Beacon Timing IE可获取到邻居节点和二跳节点的TBTT，其根据这些信息可选择自身的TBTT来避开与这些节点TBTT的冲突。这里所述的二跳节点是指发送Beacon Timing IE的节点的邻居节点。
现有技术主要是MPs通过Beacon Timing IE来获取节点上次发送Beacon的时间和Beacon Interval，进而推导出其邻居节点和二跳节点的TBTT。除了异步Beacon Timing信息直接给出这两个参数之外，同步BeaconTiming信息和自身Beacon Timing信息都需要在接收节点已知Mesh DTIMInterval的情况下，才能得到Beacon Interval信息。在802.11s中规定同步MPs共享一个公用的Mesh DTIM Interval，但异步MPs没有涉及。
在异步MPs没有Mesh DTIM Interval信息的情况下，通过Beacon TimingIE无法获知到同步邻居节点的TBTT信息，那么Beacon冲突避免机制是无效的。另外，若进行Beacon Timing request和response消息交互的两个节点中有一个是异步节点，则Beaconing Timing response消息的Most RecentTBTT Time这一绝对时间参数值对于另外一个节点是无意义的，因为它们在时间上是不同步的。从而导致根据Beacon Timing IE无法获知到其他邻居节点和二跳节点的TBTT信息。也会导致Beacon冲突避免机制无效。
发明内容
有鉴于此，本发明的实施例提供一种WLAN Mesh网络Beacon冲突避免的方法，能够避免WLAN Mesh网络中Beacon信息的发送冲突。
本发明的实施例还提供一种WLAN Mesh网络Beacon冲突避免的设备，能够避免WLAN Mesh网络中Beacon信息的发送冲突。
本发明的实施例又提供一种WLAN Mesh网络Beacon冲突避免的系统，能够避免WLAN Mesh网络中Beacon信息的发送冲突。
为实现上述发明目的，本发明采用如下的技术方案：
一种WLAN Mesh网络Beacon冲突避免的方法，包括：Mesh节点根据获取的邻居节点和二跳节点发送Beacon的TBTT信息，选择与邻居节点和二跳节点不冲突的目标Beacon发送时间TBTT，在所选择的Beacon发送时间发送Beacon，所述获取邻居节点和二跳节点发送Beacon的TBTT信息为：
Mesh节点根据邻居节点发送的包括信标时间信息元素和该邻居节点的Beacon发送间隔Beacon Interval的消息获取其邻居节点和二跳节点发送Beacon的TBTT信息，在所述信标时间信息元素中包括发送消息节点的同步邻居节点和异步节点的Beacon Interval信息，根据该同步邻居节点和异步邻居节点的Beacon Interval信息获取该同步邻居节点和异步邻居节点的Beacon Interval，在所述信标时间信息元素中还包括发送消息节点的同步邻居节点和异步邻居节点的标识信息，发送消息节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间信息。
一种WLAN Mesh网络Beacon冲突避免的设备，其特征在于，该设备包括：接口模块、TBTT选择模块和消息发送模块；
所述接口模块，用于接收邻居节点发送的包括信标时间信息元素和Beacon Interval的消息，在所述信标时间信息元素中包括发送消息节点的同步邻居节点和异步邻居节点的Beacon Interval信息及上次Beacon发送时间的信息，在所述信标时间信息元素中还包括发送消息节点的同步邻居节点和异步邻居节点的标识信息，并将该消息发送给所述TBTT选择模块模块；
所述TBTT选择模块，用于根据所述接口模块发送的消息中携带的发送消息节点及其同步邻居节点、异步邻居节点的Beacon Interval信息获取该发送消息节点及其同步邻居节点和异步邻居节点的Beacon Interval，还用于获取该邻居节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间，进一步获取邻居节点和二跳节点的TBTT信息，并根据这些TBTT信息，选择与邻居节点和二跳节点不冲突的TBTT，将该TBTT信息发送给所述消息发送模块；
所述消息发送模块，用于根据所述TBTT选择模块发送的TBTT信息，在选择的Beacon发送时间发送Beacon。
一种WLAN Mesh网络Beacon冲突避免的系统，其特征在于，该系统包括：Mesh节点、一个或多个所述Mesh节点的邻居节点；
所述Mesh节点，用于接收所述邻居节点发送的包括信标时间信息元素和Beacon Interval的消息，根据该消息获取其邻居节点和二跳节点发送Beacon的TBTT信息，并选择与这些TBTT信息不冲突的TBTT，发送Beacon；
所述邻居节点，用于收集其邻居节点的TBTT信息，并向所述Mesh节点发送包括信标时间信息元素和Beacon Interval的消息。
由上述技术方案可见，本发明中，Mesh节点通过邻居节点发送的包括信标时间信息元素和该邻居节点的Beacon Interval的消息获取邻居节点和二跳节点的TBTT信息，在信标时间信息元素中由于包括发送信息节点的同步邻居节点和异步邻居节点的Beacon Interval信息以及上次Beacon发送时间信息，使得接收到该消息的同步和异步的Mesh节点都能够正确获取到其邻居节点和二跳节点的TBTT信息；继而可以根据邻居节点和二跳节点的TBTT信息，选择与邻居节点和二跳节点不冲突的TBTT，避免发生Beacon冲突。
附图说明
图1为本发明的WLAN Mesh网络Beacon冲突避免的方法总体流程图。
图2为本发明的WLAN Mesh网络Beacon冲突避免的设备总体结构图。
图3为本发明的WLAN Mesh网络Beacon冲突避免的系统总体结构图。
图4为本发明实施例一中WLAN Mesh网络Beacon冲突避免的方法流程图。
图5为本实施例中一种WLAN Mesh网络Beacon冲突避免的设备结构图。
图6为本发明实施例二中WLAN Mesh网络Beacon冲突避免的方法流程图。
图7为本发明实施例二中一种WLAN Mesh网络Beacon冲突避免的设备结构图。
图8为某个WLAN Mesh网络的拓扑结构图。
图9为本发明实施例五中一种WLAN Mesh网络Beacon冲突避免的设备结构图。
具体实施方式
为使本发明的目的、技术手段和优点更加清楚明白，以下结合附图并举实施例，说明本发明的具体实施方式。
本发明的基本思想是：Mesh节点通过邻居节点发送的包括信标时间信息元素和该邻居节点的Beacon Interval的消息获取邻居节点和二跳节点的TBTT信息，并且在信标时间信息元素中包括发送消息节点的同步邻居节点和异步邻居节点的Beacon Interval信息，以及发送消息节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间信息，使得接收到该消息的同步和异步的Mesh节点都能够正确获取到其邻居节点和二跳节点的TBTT信息；继而可以根据邻居节点和二跳节点的TBTT信息，选择与邻居节点和二跳节点不同的TBTT，避免发生Beacon冲突。
图1为本发明的WLAN Mesh网络Beacon冲突避免的方法总体流程图。如图1所示，该方法包括：
步骤101，Mesh节点根据邻居节点发送的包括信标时间信息元素和该邻居节点的Beacon发送间隔Beacon Interval的消息获取其邻居节点和二跳节点的TBTT信息。
其中，节点的TBTT信息通过该节点的上次Beacon发送时间和BeaconInterval获得。
本步骤中，在所述信标时间信息元素中包括发送消息节点的同步邻居节点和异步邻居节点的Beacon Interval信息，通过该同步邻居节点的BeaconInterval信息获取该同步邻居节点TBTT信息中的Beacon Interval，在所述信标时间信息元素中还包括发送消息节点的同步邻居节点和异步邻居节点的标识信息，发送消息节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间信息。
步骤102，Mesh节点根据获取的邻居节点和二跳节点发送Beacon的TBTT信息，选择与邻居节点和二跳节点不冲突的TBTT，在所选择的Beacon发送时间发送Beacon。
图2为本发明的WLAN Mesh网络Beacon冲突避免的设备总体结构图。如图2所示，该设备200包括接口模块210、TBTT选择模块220和消息发送模块230。
在该设备200中，接口模块210，用于接收邻居节点发送的包括信标时间信息元素和Beacon Interval的消息，在所述信标时间信息元素中包括发送消息节点的同步邻居节点的Beacon Interval，在所述信标时间信息元素中还包括发送消息节点的同步邻居节点和异步邻居节点的标识信息，并将该消息发送给TBTT选择模块220。TBTT选择模块220，用于根据接口模块210发送的消息中携带的发送消息节点及其同步邻居节点、异步邻居节点的Beacon Interval信息获取该发送消息节点及其同步邻居节点和异步邻居节点的Beacon Interval，还用于获取该邻居节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间，进一步获取邻居节点和二跳节点的TBTT信息，并根据这些TBTT信息，选择与邻居节点和二跳节点不冲突的TBTT，并将选择的TBTT信息发送给消息发送模块230。消息发送模块230，用于根据TBTT选择模块230发送的TBTT信息，发送Beacon。
图3为本发明的WLAN Mesh网络Beacon冲突避免的系统总体结构图。如图3所示，该系统包括：Mesh节点310、一个或多个邻居节点320，以及邻居节点320的一个或多个邻居节点330。
在该系统中，Mesh节点310，用于接收所述邻居节点320发送的包括信标时间信息元素和Beacon Interval的消息，根据该消息获取其邻居节点和二跳节点发送Beacon的TBTT信息，并选择与这些TBTT信息不冲突的TBTT，发送Beacon；邻居节点320，用于收集其邻居节点330的TBTT信息，并向Mesh节点310发送包括信标时间信息元素和Beacon Interval的消息。任意一个邻居节点320的邻居节点330，向该邻居节点320发送用于获取TBTT信息的消息。该消息可以是现有的Beacon消息，也可以是本发明方法中所述的包括信标时间信息元素和Beacon Interval的消息。
上述可见，图2所示设备200即为图3所示系统中Mesh节点310的一种实施方式，可以应用于图3所示系统中。其中，设备200中的接口模块210与邻居节点进行接口。
上述为对本发明的总体概述，下面通过具体实施例对本发明作进一步详细说明。在下面的实施例中，均以在原有Beacon Timing IE的基础上修改一些字段的内容形成本发明的信标时间信息元素为例说明。
在下面的实施例一和实施例二中，假定在网络中，MP1存在一个邻居节点MP0，MP0存在多个邻居节点，包括同步节点和异步节点。MP1要选择合适的时间发送Beacon消息，需要从MP0处收集相关节点的TBTT信息。
实施例一：
在本实施例中，MP0通过Beacon消息携带MP1邻居节点和二跳节点的TBTT信息发送给MP1。
图4为本发明实施例一中WLAN Mesh网络Beacon冲突避免的方法流程图。如图4所示，该方法包括：
步骤401，MP0向MP1发送Beacon消息。
本步骤中，MP0在发送的Beacon消息中携带MP0的邻居节点的BeaconInterval、上次Beacon发送时间和本节点的Beacon Interval、上次Beacon发送时间。
在本实施例中，MP0节点的Beacon Interval通过发送的Beacon消息中的Beacon Interval字段携带；MP0的同步邻居节点的Beacon发送间隔信息通过Beacon消息中携带的Beacon Timing IE来发送。具体地，在BeaconTiming IE中，包括MP Beacon Interval字段，利用该MP Beacon Interval来直接携带MP0的同步邻居节点的Beacon Interval。
在Beacon Timing IE中，包括MP0的同步邻居节点的Beacon Timing信息(利用Time since last Beacon和MP Beacon Interval字段携带)和MP0的异步邻居节点的Beacon Timing信息(利用Last Beacon Time和MP BeaconInterval字段携带)，以及MP0的同步和异步邻居节点的标识信息。在本实施例中，可以通过同步邻居节点的数目来作为同步和异步邻居节点的标识信息。
本步骤中，邻居节点可以是定期地向Mesh节点发送携带Beacon TimingIE的Beacon消息。
步骤402，MP1接收邻居节点MP0发送的Beacon消息，并根据该消息计算其邻居节点MP0和MP0的邻居节点的TBTT。
本步骤中，根据步骤401中所述的Beacon消息，MP1根据消息中的Beacon Interval，可直接得到MP0的Beacon Interval，而接收到该Beacon消息的时间即为MP0的上次Beacon发送时间，这样即得到MP0的TBTT；根据消息中的MP0的同步邻居节点的Beacon Timing信息中的MP BeaconInterval可直接得到该同步邻居节点的Beacon Interval，再根据Time since lastBeacon可计算出MP0的同步邻居节点的上次Beacon发送时间，这样即得到MP0的同步邻居节点的TBTT；根据消息中的MP0的异步邻居节点BeaconTiming信息中的Last Beacon Time和MP Beacon Interval可计算出MP0的异步邻居节点的上次Beacon发送时间和Beacon Interval，也即MP0的异步邻居节点的TBTT。
在区分Beacon Timing IE中携带的MP0的邻居节点信息是属于同步邻居节点还是属于异步邻居节点时，是通过邻居节点的标识信息完成的。本实施例中，即根据在Beacon Timing IE中携带的MP0的同步邻居节点的数目n判断即可。具体为：由于在Beacon Timing IE中，MP0的同步邻居节点的信息存储在前，MP0的异步邻居节点的信息依次存储在后，因此Beacon TimingIE中开始的n个MP0的邻居节点的Beacon Timing信息即属于MP0的同步邻居节点的，从第n+1个开始的MP0的邻居节点的Beacon Timing信息即属于MP0的异步邻居节点。
步骤403，MP1选择不同于邻居节点和二跳节点的目标Beacon发送时间作为自身节点的Beacon发送时间，并选择合适的Beacon Interval，以避免冲突。
本步骤中，MP1根据步骤402中收集到的邻居节点MP0和MP0的邻居节点的TBTT和Beacon Interval，选择合适的TBTT时间作为发送Beacon的时间，并选择合适的Beacon Interval，以避免冲突。
至此，本实施例中的方法流程结束。
在上述方法的步骤401中，由于MP1也是MP0的邻居节点，因此在MP0发送给MP1的Beacon消息中携带了MP1的Beacon Timing信息。为了使MP1能够消除Beacon Timing IE信息中包含表示MP1的Beacon Timing信息，Beacon Timing IE信息中可包含邻居节点的MAC地址最后一个字节的信息，这样，MP1就能够确定Beacon Timing IE中携带的关于MP1节点的Beacon Timing信息，从而不必考虑该Beacon Timing信息，节省资源。
上述为本实施例中提供的WLAN Mesh网络Beacon冲突避免的方法，可以避免在发送Beacon消息时产生冲突。本实施例还提供了一种WLANMesh网络Beacon冲突避免的设备和系统，可以用于实施上述图4所示的方法。图5即为本实施例中一种WLAN Mesh网络Beacon冲突避免的设备结构图。如图5所示，该设备500包括：接口模块510、TBTT选择模块520和消息发送模块530。其中，TBTT选择模块520包括上次Beacon发送时间处理模块521、Beacon发送间隔处理模块522和选择模块523。
在该设备500中，接口模块510，用于接收邻居节点发送的Beacon消息，该消息即图4所示的方法中步骤401中发送的Beacon消息，接收到该消息后，接口模块510将该消息转发给TBTT选择模块520中的上次Beacon发送时间处理模块521和Beacon发送间隔处理模块522。
上次Beacon发送时间处理模块521，用于接收接口模块510发送的Beacon消息，并根据该消息计算邻居节点和二跳节点的上次Beacon发送时间，并将计算得到的所有邻居节点和二跳节点的上次Beacon发送时间发送给选择模块523。Beacon发送间隔处理模块522，用于接收接口模块510发送的Beacon消息，并根据该消息中携带的发送消息节点及其邻居节点的Beacon发送间隔信息计算发送消息节点及其邻居节点的Beacon Interval，其中发送消息节点的同步邻居节点的Beacon Interval是根据Beacon Timing IE中携带的Beacon Interval信息获得的，还用于将计算得到的所有邻居节点和二跳节点的Beacon Interval发送给选择模块523。选择模块523，用于接收上次Beacon发送时间处理模块521发送的邻居节点和二跳节点的上次Beacon发送时间和Beacon发送间隔处理模块522发送的邻居节点和二跳节点的Beacon Interval，并选择与这些邻居节点和二跳节点不冲突的TBTT，并将该TBTT信息发送给所述消息发送模块530。
消息发送模块530，用于根据TBTT选择模块520中的选择模块523发送的TBTT信息，在所选择的Beacon发送时间发送Beacon。
该设备500可以用于图3所示的系统中，该设备500即Mesh节点310的具体实施方式。该设备500可以接收其一个或多个邻居节点发送的消息，以获得发送消息节点及其邻居节点的TBTT信息，作为该设备500选择TBTT信息时的参考。
由上述可见，在本实施例中，利用邻居节点发送的Beacon消息携带邻居节点和二跳节点的TBTT信息，其中直接携带了发送消息节点的同步邻居节点的Beacon Interval和该发送消息节点本身的Beacon Interval，这样对于本身是异步节点的MP，可以顺利地得到其所有邻居节点和二跳节点的TBTT信息，不会因为该节点中没有Mesh DTIM Interval而无法得到同步邻居节点和二跳节点的TBTT信息。可以顺利选择与邻居节点和二跳节点不冲突的TBTT。
本实施例是以MP1存在一个邻居节点MP0为例进行说明的，事实上，MP1可能存在多个邻居节点
实施例二：
在本实施例中，MP1通过Beacon Timing request消息和Beacon Timingresponse消息来获取其邻居节点和二跳节点的TBTT信息。
图6为本发明实施例二中WLAN Mesh网络Beacon冲突避免的方法流程图。如图6所示，该方法包括：
步骤601，MP1向MP0发送Beacon Timing request消息。
步骤602，MP0接收MP1发送的Beacon Timing request消息，向MP1发送Beacon Timing response消息。
本步骤中，MP0在发送的Beacon Timing response消息中携带MP0的同步邻居节点的Beacon Interval信息、MP0的Beacon Interval和MP0最近一次的目标Beacon发送时间相对于当前时间的偏置。
在本实施例中，MP0节点的Beacon发送间隔和最近一次的目标Beacon发送时间相对于当前时间的偏置分别通过发送的Beacon Timing response消息中的Beacon Interval字段和most recent TBTT time字段携带；MP0的同步邻居节点的Beacon Interval信息通过Beacon Timing IE中的Mesh传送业务指示信息发送间隔(Mesh DTIM Interval)字段和属于该同步邻居节点的MPDTIM period字段携带，将这两个字段之商作为该同步邻居节点的BeaconInterval。其中，Mesh DTIM Interval字段的内容表示网络中同步节点公用的DTIM发送间隔，在Beacon Timing IE中，包括Mesh DTIM Interval字段。
在Beacon Timing IE中，还包括MP0的同步邻居节点的上次Beacon发送时间相对于当前时间的偏置(利用Time since last Beacon字段携带)、MP0的异步邻居节点的Beacon Timing信息(利用Last Beacon Time字段和MP Beacon Interval字段携带)，以及MP0的同步和异步邻居节点的标识信息。
本实施例中，MP0的同步和异步邻居节点的标识信息可以通过相应Beacon Timing字段的一个或几个比特位来表示。
步骤603，MP1接收邻居节点MP0发送的Beacon Timing response消息，并根据该消息计算邻居节点MP0和MP0的邻居节点的TBTT，包括BeaconInterval和上次Beacon发送时间。
本步骤中，根据步骤602中所述的Beacon Timing response消息，MP1根据消息中的Beacon Interval字段携带的内容可以直接获得MP0的BeaconInterval，根据most recent TBTT time字段的内容和接收到响应消息的时间可以获得MP0的上次Beacon发送时间，这样即得到MP0的TBTT；根据消息中的Mesh DTIM Interval字段和MP0的同步邻居节点的Beacon Timing信息中的MP DTIM period字段的内容可计算出MP0的该同步邻居节点的BeaconInterval，即Mesh DTIM Interval＝DTIM period*Beacon Interval，再根据该同步邻居节点的Time since last Beacon字段的内容和接收到响应消息的时间可计算出MP0的该同步邻居节点的上次Beacon发送时间，于是就得到MP0的同步邻居节点的TBTT；根据消息中MP0的异步邻居节点Beacon Timing信息中的Last Beacon Time字段和MP Beacon Interval字段的内容，以及mostrecent TBTT time字段的内容可计算出MP1的二跳异步邻居节点的上次Beacon发送时间和Beacon Interval，也即获得了MP0的异步邻居节点的TBTT。
步骤604，MP1选择不同于邻居节点和二跳节点的TBTT，以避免冲突。
本步骤中，MP1根据步骤603中收集到的邻居节点和二跳节点的TBTT，选择合适的TBTT，发送Beacon消息，以避免冲突。
至此，本实施例中的方法流程结束。
上述为本实施例中提供的WLAN Mesh网络Beacon冲突避免的方法，可以避免在发送Beacon消息时产生冲突。本实施例还提供了一种WLANMesh网络Beacon冲突避免的设备，该设备可以用于实施上述图6所示的方法。图7即为本发明实施例二中一种WLAN Mesh网络Beacon冲突避免的设备结构图。该设备可以用于图3所示的系统中，作为图3中Mesh节点310的一种实施方式。如图7所示，该设备700包括：接口模块710、TBTT选择模块720和消息发送模块730。其中，接口模块710包括请求发送模块711和响应接收模块712；TBTT选择模块720包括上次Beacon发送时间处理模块721、Beacon发送间隔处理模块722和选择模块723。
在该设备700中，接口模块710中的请求发送模块711，用于向邻居节点发送Beacon Timing request消息；响应接收模块712，用于接收邻居节点发送的包括Beacon Timing IE、Beacon Interval和most recent TBTT time的Beacon Timing response消息，该消息即图6所示的方法中步骤602中发送的消息，接收到该消息后，响应接收模块712将该消息转发给TBTT选择模块720中的上次Beacon发送时间处理模块721和Beacon发送间隔处理模块722。
上次Beacon发送时间处理模块721，用于接收接口模块710中的响应接收模块712发送的Beacon Timing response消息，并根据该消息计算邻居节点和二跳节点的TBTT，并将计算得到的所有邻居节点和二跳节点的TBTT发送给选择模块723。Beacon发送间隔处理模块722，用于接收口模块710中的响应消息接收模块712发送的TBTT响应消息，并根据该消息中携带的发送响应消息节点的同步邻居节点的Beacon Interval信息计算该同步邻居节点的Beacon Interval，还用于获取发送响应消息节点的异步邻居节点的Beacon Interval和邻居节点的Beacon发送间隔，并将计算得到的所有邻居节点和二跳节点的Beacon发送间隔发送给选择模块723。选择模块723，用于接收上次Beacon发送时间处理模块721发送的邻居节点和二跳节点的上次Beacon发送时间和Beacon发送间隔处理模块722发送的邻居节点和二跳节点的Beacon Interval，并选择与这些邻居节点不冲突的TBTT，包括Beacon发送时间和Beacon Interval，并将该TBTT信息发送给消息发送模块730。
消息发送模块730，用于根据TBTT选择模块720中的选择模块723发送的TBTT信息，在选择的Beacon发送时间发送Beacon。
由上述可见，在本实施例中，MP主动向邻居节点发送Beacon Timingrequest消息，要求邻居节点提供Beacon Timing信息，并在邻居节点发送的Beacon Timing response消息中携带该邻居节点本身的Beacon Interval信息、该邻居节点的邻居节点的Beacon Timing信息以及Mesh DTIM Interval和最近一次的目标Beacon发送时间，这样对于本身是异步节点的MP，可以顺利地得到其所有邻居节点和二跳节点的TBTT信息，不会因为该节点中没有Mesh DTIM Interval而无法得到同步节点的TBTT信息。可以顺利选择与邻居节点和二跳节点不冲突的TBTT，发送Beacon消息。
在上述实施例一和实施例二中，都是以MP1存在一个邻居节点MP0为例对本发明的实施方式进行的说明。事实上，网络中的节点MP1可能存在多个邻居节点，而其邻居节点也可能存在多个邻居节点，这时，对于任意一个邻居节点而言，其向MP1发送消息的方式与上述两个实施相同。下面的实施例三～七即根据一个稍复杂些的网络拓扑结构来说明MP1存在多个邻居节点时，本发明的具体实施方式。
图8为某个WLAN Mesh网络的拓扑结构图。在下面的实施例中，均以携带的同步邻居节点的数目作为同步和异步邻居节点的标识信息，且同步邻居节点的Beacon发送间隔信息通过Beacon Timing IE中的Mesh DTIMInterval字段和该同步邻居节点的MP DTIM period字段携带为例说明。
如图8所示，在该网络中有五个Mesh节点，分别为MP-A、MP-B、MP-C、MP-D和MP-E，其中，MP-A、MP-C和MP-D为同步节点，MP-B和MP-E为异步节点。在下面的实施例中，以MP-A要进行Beacon发送时间的选择为例，说明本发明的实施方式。对于MP-A来说，其邻居节点包括MP-B和MP-C，其二跳节点为MP-D和MP-E。
实施例三：
MP-A发起选择调整TBTT来避免Beacon冲突。具体包括以下步骤：
(1)MP-A接收到MP-B发送的带有Beacon Timing IE信息和自身的Beacon Interval的Beacon消息，接收的时间点为Tb，相关计算TBTT和Beacon发送间隔的信息如表1所示。
表1
| BeaconInterval | MeshDTIMInterval | Number ofSynchronizingneighborsreported | SynchronizedBeacon Timingterminal 1 | UnsynchronizedBeacon Timingterminal 1 | UnsynchronizedBeacon Timingterminal 2 | |||
| Timesince lastbeacon | MPDTIMperiod | LastBeaconTime | MPBeaconInterval | LastBeaconTime | MP BeaconInterval | |||
| 12 | 60 | 1 | 7 | 4 | 2 | 16 | 6 | 18 |
(2)MP-A接收到MP-C发送的带有Beacon Timing IE信息和自身的Beacon Interval的Beacon消息，接收的时间点为Tc，相关计算TBTT和Beacon发送间隔的信息如表2所示。
表2
| BeaconInterval | MeshDTIMInterval | Number ofSynchronizingneighborsreported | SynchronizedBeaconTimingterminal 1 | SynchronizedBeaconTimingterminal 2 | UnsynchronizedBeacon Timingterminal 1 | UnsynchronizedBeacon Timingterminal 2 | ||||
| Timesincelastbeacon | MPDTIMperiod | Timesincelastbeacon | MPDTIMperiod | LastBeaconTime | MPBeaconInterval | LastBeaconTime | MPBeaconInterval | |||
| 16 | 60 | 2 | 10 | 5 | 5 | 4 | 7 | 20 | 4 | 18 |
(3)MP-A根据表1计算出MP-B及其邻居节点的TBTT信息如下：
MP-B节点：MP-A接收到MP-B节点的Beacon的时间Tb就是该Beacon的TBTT时间，Beacon Interval＝12。
MP-B的邻居节点：
节点1：同步节点；上次Beacon发送时间Tb-7，Beacon Interval为MeshDTIM Interval/MP DTIM period＝15，
节点2：异步节点；上次Beacon发送时间Tb-2，Beacon Interval＝16
节点3：异步节点；上次Beacon发送时间Tb-6，Beacon Interval＝18。
(4)MP-A根据表2计算出MP-C及其邻居节点的TBTT信息如下：
MP-C节点：MP-A接收到MP-C节点的Beacon的时间Tc就是该Beacon的TBTT时间，Beacon Interval＝16。
MP-C的邻居节点：
节点1：同步节点；上次Beacon发送时间Tc-10，Beacon Interval＝12
节点2：同步节点；上次Beacon发送时间Tc-5，Beacon Interval＝15
节点3：异步节点；上次Beacon发送时间Tc-7，Beacon Interval＝20
节点4：异步节点；上次Beacon发送时间Tc-4，Beacon Interval＝18。
(5)MP-A根据相邻节点MP-B和MP-C收集到的TBTT信息，选择和上述的TBTT错开的时间点Ta作为新的TBTT发送Beacon。
至此，即得到了MP-A的Beacon发送时间和Beacon Interval。实现了冲突避免。
上述方法可以通过图3和图5所示的系统与设备实施。
实施例四：
MP-A发起选择调整TBTT来避免发送Beacon冲突。
(1)MP-A向邻居节点MP-B和MP-C发送Beacon Timing request消息，来请求获取Beacon Timing信息。
(2)MP-B在接收到MP-A发送的Beacon Timing request消息后，发送response消息，MP-A在时间点Tb接收到该消息，相关计算TBTT和Beacon发送间隔的信息如表3所示。
表3
| MostRecentTBTTOffset | BeaconInterval | MeshDTIMInterval | Number ofSynchronizingneighborsreported | SynchronizedBeacon Timingterminal 1 | UnsynchronizedBeacon Timingterminal 1 | UnsynchronizedBeacon Timingterminal 2 | |||
| Timesincelastbeacon | MPDTIMperiod | LastBeaconTime | MPBeaconInterval | LastBeaconTime | MPBeaconInterval | ||||
| 1 | 12 | 60 | 1 | 8 | 4 | 2 | 16 | 6 | 18 |
(3)MP-C在接收到MP-A发送的Beacon Timing request消息后，发送响应消息，MP-A在时间点Tc接收到该消息，相关计算TBTT和Beacon发送间隔的信息如表4所示。
表4
| MostRecentTBTTOffset | BeaconInterval | MeshDTIMInterval | Number ofSynchronizingneighborsreported | SynchronizedBeaconTimingterminal 1 | SynchronizedBeaconTimingterminal 2 | UnsynchronizedBeacon Timingterminal 1 | UnsynchronizedBeacon Timingterminal 2 | ||||
| Timesincelastbeacon | MPDTIMperiod | Timesincelastbeacon | MPDTIMperiod | LastBeaconTime | MPBeaconInterval | LastBeaconTime | MPBeacorInterva | ||||
| 4 | 16 | 60 | 2 | 2 | 5 | 9 | 4 | 7 | 20 | 4 | 18 |
(4)MP-A根据表3计算出MP-B及其邻居节点的TBTT信息如下：
MP-B节点：MP-A接收到MP-B节点的响应消息的时间Tb和MostRecent TBTT Offset的差值就是MP-B节点上一次发送Beacon的TBTT时间，该时间为Tb-1，Beacon Interval＝12。
MP-B的邻居节点：
节点1：同步节点；MP-A接收到MP-B节点的响应消息的时间Tb和Time since last Beacon的差值就是该MP-B的邻居节点上次Beacon发送时间Tb-8，而该节点的Beacon Interval＝Mesh DTIM Interval/MP DTIM period＝15
节点2：异步节点；MP-B节点的上次Beacon发送时间Tb-1和last Beacontime的差值就是该邻节点上次Beacon发送时间Tb-3，而该节点的BeaconInterval＝16，
节点3：异步节点；MP-B节点的上一次Beacon的TBTT时间Tb-1和last Beacon time的差值就是该MP-B的邻居节点上次Beacon发送时间Tb-7，而该节点的Beacon Interval＝18。
(5)MP-A根据表4计算出MP-C及其邻居节点的TBTT信息如下：
MP-C节点：MP-A接收到MP-B节点的响应消息的时间Tc和MostRecent TBTT Offset的差值就是MP-C节点的上次Beacon发送时间，该时间为Tc-4，而该节点的Beacon Interval＝16。
MP-C的邻居节点：
节点1：同步节点；MP-A接收到MP-C节点的响应消息的时间Tc和Time since last Beacon的差值就是该MP-C的邻居节点上次Beacon发送时间Tc-2，而该节点的Beacon Interval＝Mesh DTIM Interval/MP DTIM period＝12
节点2：同步节点；MP-A接收到MP-C节点的响应消息的时间Tc和Time since last Beacon的差值就是该MP-C的邻居节点上次Beacon发送时间Tc-9，而该节点的Beacon Interval＝Mesh DTIM Interval/MP DTIM period＝15。
节点3：异步节点；MP-C节点的上一次Beacon的TBTT时间Tc-4和last Beacon time的差值就是该MP-C的邻居节点上次Beacon发送时间Tc-11，而该节点的Beacon Interval＝20，
节点4：异步节点；MP-C节点的上一次Beacon的TBTT时间Tc-4和last Beacon time的差值就是该MP-C的邻居节点上次Beacon发送时间Tc-8，而该节点的Beacon Interval＝18。
(6)MP-A根据相邻节点MP-B和MP-C收集到的TBTT信息，选择和上述邻居节点和二跳节点的TBTT错开的时间作为新的TBTT发送Beacon。
至此，即得到了MP-A的Beacon发送时间和Beacon Interval。实现了冲突避免。在本实施例中，是利用的Beacon Timing request消息和BeaconTiming响应消息这一对消息获取的Beacon Timing信息。本实施例的方法可以在图7所示的设备中实施。
实施例五：
MP-A发起选择调整TBTT来避免发送Beacon冲突。
(1)MP-A接收到MP-B发送的带有Beacon Timing IE信息和自身的Beacon Interval的Beacon消息，接收的时间点为Tb，相关计算TBTT和Beacon发送间隔的信息如表1所示。
(2)MP-A向邻居节点MP-C发送Beacon Timing request消息，来请求获取Beacon Timing信息。
(3)MP-C在接收到MP-A发送的Beacon Timing request消息后，发送响应消息，相关计算TBTT和Beacon发送间隔的信息如表4所示。
(4)MP-A从MP-B得到MP-B及其邻居节点的TBTT信息如下：
MP-B：(Tb，12)；MP-B邻居节点：(Tb-7，15)，(Tb-2，16)，(Tb-6，18)。其中，括号中的第一个元素表示节点的上次Beacon发送时间，第二个元素表示Beacon Interval，以下同。
(5)MP-A从MP-C得到MP-C及其邻居节点的TBTT信息如下：
MP-C：(Tc-4，16)；MP-C的邻居节点：(Tc-2，12)，(Tc-9，15)，(Tc-11，20)，(Tc-8，18)。
(6)MP-A根据相邻节点MP-B和MP-C收集到的TBTT信息，选择和上述节点的TBTT错开的时间作为新的TBTT发送Beacon。
在本实施例中，MP-A分别从MP-B、MP-C处获取Beacon Timing信息的方式不同。但同样可以获得正确的相关节点的Beacon Timing信息。图9为实施本实施例中方法的设备结构图。该设备可以用于图3所示的系统中，作为图3中Mesh节点310的一种实施方式。如图9所示，设备900中包括接口模块910、TBTT选择模块920和消息模块930。其中，接口模块910包括Beacon消息接口模块911、请求发送模块912和响应接收模块913；TBTT选择模块920包括上次Beacon发送时间处理模块921、Beacon发送间隔处理模块922和选择模块923。
在该设备900中，接口模块910中的Beacon消息接口模块911，用于接收邻居节点发送的Beacon消息，并将该消息转发给TBTT选择模块模块920中的上次Beacon发送时间处理模块921和Beacon发送间隔处理模块922。请求发送模块912，用于向邻居节点发送Beacon Timing请求消息；响应接收模块913，用于接收邻居节点发送的包括Beacon Timing IE、BeaconInterval和most recent TBTT time的Beacon Timing响应消息，并将该消息转发给TBTT选择模块模块920中的上次Beacon发送时间处理模块921和Beacon发送间隔处理模块922。
上次Beacon发送时间处理模块921，用于接收接口模块910中的Beacon消息接口模块911发送的Beacon消息，以及接收响应接收模块913发送的Beacon Timing response消息，并根据Beacon消息和Beacon Timing response消息计算邻居节点和二跳节点的上次Beacon发送时间，并将计算得到的所有邻居节点和二跳节点的上次Beacon发送时间发送给选择模块923。Beacon发送间隔处理模块922，用于接收接口模块910中的Beacon消息接口模块911发送的Beacon消息，并根据该消息计算邻居节点和二跳节点的BeaconInterval，并将计算得到的所有邻居节点和二跳节点的Beacon Interval发送给选择模块923。选择模块923，用于接收上次Beacon发送时间处理模块921发送的邻居节点和二跳节点的上次Beacon发送时间和Beacon发送间隔处理模块922发送的邻居节点和二跳节点的Beacon Interval，并选择与这些邻居节点不冲突的TBTT，将该TBTT信息发送给消息发送模块930。
消息发送模块930，用于根据TBTT选择模块920中的选择模块923发送的TBTT信息，在选择的Beacon发送时间发送Beacon。
上述即为本实施例中方法和设备的实施方式。可以实现正确计算邻居节点的TBTT，从而实现Beacon冲突避免。
实施例六：
MP-A发起选择调整TBTT来避免发送Beacon冲突。MP-A预先设置了等待邻居节点发送Beacon的时间为Ta。
(1)MP-A接收到MP-B发送的带有Beacon Timing IE信息和自身的Beacon Interval的Beacon消息，接收的时间点为Tb，相关计算TBTT和Beacon发送间隔的信息如表1所示。
(2)当Ta到达后，MP-A未接收到MP-C发送的Beacon信息，则其根据MP-B的Beacon Timing信息来选择自身的TBTT。
(3)MP-A从MP-B得到MP-B及其邻居节点的TBTT信息如下：
MP-B：(Tb，12)；MP-B相邻节点：(Tb-7，15)，(Tb-2，16)，(Tb-6，18)。
(4)MP-A选择和上述节点的TBTT错开的时间作为新的TBTT发送Beacon。
在本实施例中，MP-A设定了等待邻居节点发送Beacon的时间为Ta，在该时间内收到的邻居节点的Beacon Timing信息作为MP-A选择TBTT的参考，超过该时间后的邻居节点的Beacon Timing信息不予考虑。这样，就减小了网络条件较差时造成的丢包现象对MP-A发送Beacon的影响。本实施例中的方法可以在图3和图5所示的系统及设备中实施。只要在接口模块中增加一个定时器，控制Beacon消息接口模块只在等待邻居节点发送Beacon的时间内接收Beacon消息。
实施例七：
MP-A发起选择调整TBTT来避免发送Beacon冲突，预先设置等待邻居节点响应时间为Ta。
(1)MP-A向邻居节点MP-B和MP-C发送Beacon Timing request消息，来请求获取Beacon Timing信息，并启动等待邻居节点响应计时。
(2)MP-A接收到MP-B发送的响应消息，相关计算TBTT和Beacon发送间隔的信息如表3所示。
(3)当Ta到达后，MP-A未接收到MP-C发送的响应消息，则其根据MP-B的Beacon Timing信息来选择自身的TBTT。
(4)MP-A从MP-B得到MP-B及其邻居节点的TBTT信息如下：
MP-B：(Tb-1，12)；MP-B邻居节点：(Tb-8，15)，(Tb-3，16)，(Tb-7，18)。
(5)MP-A根据邻居节点MP-B收集到的TBTT信息，选择和上述TBTT错开的时间作为新的TBTT发送Beacon。
在本实施例中，MP-A设定了等待邻居节点响应时间为Ta，在该时间内收到的邻居节点的Beacon Timing信息作为MP-A选择TBTT的参考，超过该时间后的邻居节点发送的其本身及其邻居节点的Beacon Timing信息不予考虑。这样，就减小了网络条件较差时造成的丢包现象对MP-A发送Beacon的影响。本实施例中的方法可以在图3和图5所示的系统及设备中实施。只要在接口模块中增加一个定时器，控制响应接收模块只在等待邻居节点发送Beacon的时间内接收Beacon消息。
上述实施例三～七以图7所示的网络拓扑结构为例，说明本发明实现Beacon冲突避免的方式，尤其是对发送消息节点及其邻居节点的TBTT信息的计算过程。在这五个实施例中，对于发送消息节点的同步邻居节点的Beacon Interval信息的携带均是通过用Beacon Timing IE中的Mesh DTIMInterval字段和该同步邻居节点的MP DTIM period字段来实现的，这样在计算Beacon Interval时，需要计算这两个字段之商。
在实际应用中，还可以按照实施例一中的方式携带发送消息节点的同步邻居节点的Beacon Interval信息，这时就可以直接将MP Beacon Interval字段的内容作为该同步邻居节点的Beacon Interval，而不需要另行计算。
由上述可以看出，在本发明中，Mesh节点通过邻居节点发送的包括Beacon Timing IE和Beacon Interval的消息获取邻居节点和二跳节点的TBTT信息，在Beacon Timing IE中由于包括发送消息节点及其同步邻居节点和异步邻居节点的Beacon Interval信息以及上次Beacon发送时间信息，使得接收到该消息的同步和异步的Mesh节点都能够正确获取到发送消息节点的邻居节点的TBTT信息；继而可以根据邻居节点和二跳节点的TBTT信息，选择与邻居节点和二跳节点不同的TBTT，避免发生Beacon冲突。
以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (13)
1.一种无线局域网网状网络信标信息冲突避免的方法，包括：Mesh节点根据获取的邻居节点和二跳节点发送Beacon的TBTT信息，选择与邻居节点和二跳节点不冲突的目标Beacon发送时间TBTT，在所选择的Beacon发送时间发送Beacon，其特征在于，所述获取邻居节点和二跳节点发送Beacon的TBTT信息为：
Mesh节点根据邻居节点发送的包括信标时间信息元素和该邻居节点的Beacon发送间隔Beacon Interval的消息获取其邻居节点和二跳节点发送Beacon的TBTT信息，在所述信标时间信息元素中包括发送消息节点的同步邻居节点和异步邻居节点的Beacon Interval信息，根据该同步邻居节点和异步邻居节点的Beacon Interval信息获取该同步邻居节点和异步邻居节点的Beacon Interval，在所述信标时间信息元素中还包括发送消息节点的同步邻居节点和异步邻居节点的标识信息，发送消息节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间信息。
2.根据权利要求1所述的方法，其特征在于，所述发送消息节点的同步邻居节点的Beacon Interval信息，通过所述信标时间信息元素中属于该同步邻居节点的MP Beacon Interval字段携带，或者通过所述信标时间信息元素中的Mesh的DTIM间隔Mesh DTIM Interval字段和属于该同步邻居节点的MPDTIM period字段携带；所述发送消息节点的异步邻居节点的Beacon Interval信息，通过所述信标时间信息元素中属于该异步邻居节点的MP Beacon Interval字段携带。
3.根据权利要求1所述的方法，其特征在于，所述发送消息节点的同步邻居节点和异步邻居节点的标识信息为：同步和/或异步邻居节点的数目，或者，为每个同步邻居节点和异步邻居节点设置标识位信息。
4.根据权利要求1所述的方法，其特征在于，该方法进一步包括设置信息等待超时时间，若在信息等待超时时间内未收到某一邻居节点发送的包括信标时间信息元素和该邻居节点Beacon Interval的消息，则节点只基于现有收集到的邻居节点和二跳节点的TBTT信息选择本节点的TBTT。
5.根据权利要求1所述的方法，其特征在于，在所述信标时间信息元素中，所述发送消息节点的邻居节点的上次Beacon发送时间，通过发送消息节点接收到该指定邻居节点上次Beacon发送时间到当前时间的时间偏置表示，或者，通过发送消息节点接收到该指定邻居节点上次Beacon发送时间相对于发送消息节点发送最近一次Beacon的时间偏置表示。
6.根据权利要求1所述的方法，其特征在于，所述Mesh节点根据邻居节点发送的包括信标时间信息元素和该邻居节点的Beacon Interval的消息获取其邻居节点和二跳节点发送Beacon的TBTT信息为：
Mesh节点的任意邻居节点定期地向该Mesh节点发送携带信标时间信息元素的Beacon消息；或者，。
Mesh节点向邻居节点发送Beacon Timing request消息，请求获取邻居节点及其邻居节点发送Beacon的TBTT信息；
邻居节点向Mesh节点发送携带信标时间信息元素、邻居节点BeaconInterval和最近一次Beacon发送时间的Beacon Timing response消息。
7.根据权利要求6所述的方法，其特征在于，所述邻居节点最近一次Beacon发送时间通过Beacon Timing response消息中的Most Recent TBTT Offset字段携带。
8.根据权利要求6所述的方法，其特征在于，所述获取Mesh节点的邻居节点的上次Beacon发送时间为：
将接收到Beacon消息的时间作为发送Beacon消息节点的上次Beacon发送时间；或者，
根据所述Mesh节点接收到Beacon Timing response消息的时间、MostRecent TBTT Offset字段的内容计算出发送响应消息节点的上次Beacon发送时间。
9.根据权利要求1所述的方法，其特征在于，所述获取邻居节点和二跳节点的发送Beacon的TBTT信息为：
根据Mesh节点接收到消息中获取到的各个节点的Beacon Interval和上次Beacon发送时间，得到其邻居节点和二跳节点的TBTT。
10.一种WLAN Mesh网络Beacon冲突避免的设备，其特征在于，该设备包括：接口模块、TBTT选择模块和消息发送模块；
所述接口模块，用于接收邻居节点发送的包括信标时间信息元素和BeaconInterval的消息，在所述信标时间信息元素中包括发送消息节点的同步邻居节点和异步邻居节点的Beacon Interval信息及上次Beacon发送时间的信息，在所述信标时间信息元素中还包括发送消息节点的同步邻居节点和异步邻居节点的标识信息，并将该消息发送给所述TBTT选择模块模块；
所述TBTT选择模块，用于根据所述接口模块发送的消息中携带的发送消息节点及其同步邻居节点、异步邻居节点的Beacon Interval信息获取该发送消息节点及其同步邻居节点和异步邻居节点的Beacon Interval，还用于获取该邻居节点及其同步邻居节点和异步邻居节点的上次Beacon发送时间，进一步获取邻居节点和二跳节点的TBTT信息，并根据这些TBTT信息，选择与邻居节点和二跳节点不冲突的TBTT，将该TBTT信息发送给所述消息发送模块；
所述消息发送模块，用于根据所述TBTT选择模块发送的TBTT信息，在选择的Beacon发送时间发送Beacon。
11.根据权利要求10所述的设备，其特征在于，所述TBTT选择模块模块包括上次Beacon发送时间处理模块、Beacon发送间隔处理模块和选择模块，其中，
所述上次Beacon发送时间处理模块，用于接收所述接口模块发送的消息，并根据该消息计算邻居节点和二跳节点的上次Beacon发送时间，并将计算得到的所有邻居节点和二跳节点的上次Beacon发送时间发送给所述选择模块；
所述Beacon发送间隔处理模块，用于接收所述接口模块发送的消息，并根据该消息中携带的发送消息节点及其同步邻居节点和异步邻居节点的Beacon发送间隔信息计算该发送消息节点及其同步邻居节点和异步邻居节点的Beacon Interval，并将得到的所有邻居节点和二跳节点的Beacon Interval发送给所述选择模块；
所述选择模块，用于接收所述上次Beacon发送时间处理模块发送的邻居节点和二跳节点的上次Beacon发送时间和所述Beacon发送间隔处理模块发送的邻居节点和二跳节点的Beacon Interval，并选择与这些节点不冲突的上次TBTT，将该TBTT信息发送给所述消息发送模块。
12.根据权利要求10或11所述的设备，其特征在于，所述接口模块包括请求发送模块和响应接收模块，其中，
所述请求发送模块，用于向邻居节点发送Beacon Timing request消息；
所述响应接收模块，用于接收邻居节点发送的包括信标时间信息元素和Beacon Interval的Beacon Timing response消息。
13.一种WLAN Mesh网络Beacon冲突避免的系统，其特征在于，该系统包括：Mesh节点、一个或多个所述Mesh节点的邻居节点；
所述Mesh节点，用于接收所述邻居节点发送的包括信标时间信息元素和Beacon Interval的消息，根据该消息获取其邻居节点和二跳节点发送Beacon的TBTT信息，并选择与这些TBTT信息不冲突的TBTT，发送Beacon；
所述邻居节点，用于收集其邻居节点的TBTT信息，并向所述Mesh节点发送包括信标时间信息元素和Beacon Interval的消息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101596741A CN101155101A (zh) | 2006-09-30 | 2006-09-30 | 无线局域网网状网络信标信息冲突避免的方法、设备及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101596741A CN101155101A (zh) | 2006-09-30 | 2006-09-30 | 无线局域网网状网络信标信息冲突避免的方法、设备及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101155101A true CN101155101A (zh) | 2008-04-02 |
Family
ID=39256552
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006101596741A Pending CN101155101A (zh) | 2006-09-30 | 2006-09-30 | 无线局域网网状网络信标信息冲突避免的方法、设备及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101155101A (zh) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101291296B (zh) * | 2008-06-20 | 2010-09-15 | 清华大学 | 一种通过跨层结构减少无线局域网媒体访问冲突的方法 |
| CN102137413A (zh) * | 2011-01-30 | 2011-07-27 | 华为技术有限公司 | 检测bssid冲突的方法及装置 |
| CN102984807A (zh) * | 2012-12-14 | 2013-03-20 | 东莞宇龙通信科技有限公司 | 数据通信装置和数据通信方法 |
| CN104038978A (zh) * | 2013-03-08 | 2014-09-10 | 中兴通讯股份有限公司 | 业务指示信息的发送处理、接收处理方法及装置 |
| CN104853375A (zh) * | 2015-05-14 | 2015-08-19 | 江苏中兴微通信息科技有限公司 | 一种增强型无线局域网中避免信标帧碰撞的发送方法 |
| WO2017128289A1 (zh) * | 2016-01-29 | 2017-08-03 | 富士通株式会社 | 信道状态信息反馈方法、资源分配方法、装置和通信系统 |
| CN107135509A (zh) * | 2017-03-17 | 2017-09-05 | 北京交通大学 | 一种基于beacon的树状多级网络的组网方法 |
| CN108811100A (zh) * | 2017-05-04 | 2018-11-13 | 展讯通信（上海）有限公司 | 工作信道调度方法及装置、计算机可读存储介质、终端 |
| WO2023028891A1 (zh) * | 2021-08-31 | 2023-03-09 | Oppo广东移动通信有限公司 | 数据传输方法、装置、设备及存储介质 |
-
2006
- 2006-09-30 CN CNA2006101596741A patent/CN101155101A/zh active Pending
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101291296B (zh) * | 2008-06-20 | 2010-09-15 | 清华大学 | 一种通过跨层结构减少无线局域网媒体访问冲突的方法 |
| CN102137413A (zh) * | 2011-01-30 | 2011-07-27 | 华为技术有限公司 | 检测bssid冲突的方法及装置 |
| CN102984807B (zh) * | 2012-12-14 | 2015-12-09 | 东莞宇龙通信科技有限公司 | 数据通信装置和数据通信方法 |
| CN102984807A (zh) * | 2012-12-14 | 2013-03-20 | 东莞宇龙通信科技有限公司 | 数据通信装置和数据通信方法 |
| CN104038978B (zh) * | 2013-03-08 | 2019-01-15 | 中兴通讯股份有限公司 | 业务指示信息的发送处理、接收处理方法及装置 |
| WO2014134988A1 (zh) * | 2013-03-08 | 2014-09-12 | 中兴通讯股份有限公司 | 业务指示信息的发送处理、接收处理方法及装置 |
| CN104038978A (zh) * | 2013-03-08 | 2014-09-10 | 中兴通讯股份有限公司 | 业务指示信息的发送处理、接收处理方法及装置 |
| CN104853375A (zh) * | 2015-05-14 | 2015-08-19 | 江苏中兴微通信息科技有限公司 | 一种增强型无线局域网中避免信标帧碰撞的发送方法 |
| CN104853375B (zh) * | 2015-05-14 | 2018-03-09 | 江苏中兴微通信息科技有限公司 | 一种增强型无线局域网中避免信标帧碰撞的发送方法 |
| WO2017128289A1 (zh) * | 2016-01-29 | 2017-08-03 | 富士通株式会社 | 信道状态信息反馈方法、资源分配方法、装置和通信系统 |
| CN108476495A (zh) * | 2016-01-29 | 2018-08-31 | 富士通株式会社 | 信道状态信息反馈方法、资源分配方法、装置和通信系统 |
| CN107135509A (zh) * | 2017-03-17 | 2017-09-05 | 北京交通大学 | 一种基于beacon的树状多级网络的组网方法 |
| CN107135509B (zh) * | 2017-03-17 | 2019-11-15 | 北京交通大学 | 一种基于beacon的树状多级网络的组网方法 |
| CN108811100A (zh) * | 2017-05-04 | 2018-11-13 | 展讯通信（上海）有限公司 | 工作信道调度方法及装置、计算机可读存储介质、终端 |
| CN108811100B (zh) * | 2017-05-04 | 2021-11-26 | 展讯通信（上海）有限公司 | 工作信道调度方法及装置、计算机可读存储介质、终端 |
| WO2023028891A1 (zh) * | 2021-08-31 | 2023-03-09 | Oppo广东移动通信有限公司 | 数据传输方法、装置、设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101155101A (zh) | 无线局域网网状网络信标信息冲突避免的方法、设备及系统 | |
| US7817616B2 (en) | Time synchronization method in wireless sensor network | |
| EP1714441B1 (en) | Beaconing protocol for ad-hoc networks | |
| US20080219196A1 (en) | Infrastructure offload wake on wireless lan (wowl) | |
| CN101227367B (zh) | 分布式无线传感器网络竞争接入周期多级配置方法 | |
| CN106131919B (zh) | 一种无中心自组织网络拓扑的同步方法 | |
| CN102196458A (zh) | 一种无线宽带传感器网络的组网方法及装置 | |
| CN102946631A (zh) | 一种基于信标帧同步和通信异步的mac层节点调度方法 | |
| CN101557255A (zh) | 时间同步方法、系统及时间同步通信设备 | |
| CN105119828B (zh) | 一种快速的无线网络路由实现方法 | |
| CN101321027A (zh) | 一种无线网状网的同步方法 | |
| CN107018545B (zh) | 一种应用于无线通信系统中的自组网方法 | |
| US20120051365A1 (en) | Beacon For A Star Network, Sensor Nodes In A Star Network, Method For Initializing A Gateway In A Star Network And Method For Operating A Star Network | |
| CN112020134B (zh) | 一种适用于移动自组织网络的同步方法 | |
| CN103841605B (zh) | 一种实现多个bbu设备间基带信号协同处理的方法与设备 | |
| EP3253127A1 (en) | Access point (ap) discovery method and apparatus | |
| WO2009008681A2 (en) | Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method | |
| CN101621450A (zh) | Mesh网络中的集中式拓扑控制及功率调整的方法、装置 | |
| WO2020048411A1 (zh) | 通信系统的通信方法 | |
| Chi et al. | Implementation and study of a greenhouse environment surveillance system based on wireless sensor network | |
| Sgora et al. | IEEE 802.11 s wireless mesh networks: Challenges and Perspectives | |
| CN105072586A (zh) | 嵌入式无线自组织网络中对广播消息的转发的管理方法 | |
| CN101394245B (zh) | 多跳无线网络中一种分布式帧起始时间同步的方法 | |
| CN106210107A (zh) | 动物体温采集方法和系统 | |
| CN101247156B (zh) | 数据同步实现方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20080402 |