CN101512975B - 具有附近网络节点的多个同时传输的无线网状连网 - Google Patents
具有附近网络节点的多个同时传输的无线网状连网 Download PDFInfo
- Publication number
- CN101512975B CN101512975B CN2007800320614A CN200780032061A CN101512975B CN 101512975 B CN101512975 B CN 101512975B CN 2007800320614 A CN2007800320614 A CN 2007800320614A CN 200780032061 A CN200780032061 A CN 200780032061A CN 101512975 B CN101512975 B CN 101512975B
- Authority
- CN
- China
- Prior art keywords
- equipment
- wireless
- data
- medium parameter
- send
- 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.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title description 29
- 230000006855 networking Effects 0.000 title description 2
- 238000000034 method Methods 0.000 claims description 41
- 238000004891 communication Methods 0.000 claims description 21
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims description 9
- 238000012546 transfer Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 101000595198 Homo sapiens Podocalyxin Proteins 0.000 description 1
- 102100036031 Podocalyxin Human genes 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
无线网状网络使互相邻近的多个设备能够同时发送,从而允许增加的网络带宽。在发送之前,设备可以确定其想要在其上发送的无线介质的各种参数。例如,该设备可以确定预期的接收者设备是否足够接近,并验证任何其它发送和接收设备足够远。如果满足这些或任何其它合适的准则,则该设备可以与附近的其它设备同时发送。
Description
背景
在无线网状网络中,多个设备或“节点”通过发送和接收无线消息来互相无线地进行通信,这些无线消息通常是符合诸如IEEE 802.11标准等协议的射频(RF)消息。网状网络允许该网络的节点互相通信而无需在通信中的两个节点之间直接交换RF消息。例如,不在彼此射程内的两个设备可以经由该网络中的一个或多个其它节点来进行通信。无线消息在一节点处接收并重新发送,以便该消息被逐个节点地传递,直到该消息到达目的地节点为止。由于可能存在多条穿过该网状网络的合适路径,所以无线网状网络可以比传统的无线网络更稳健。例如,如果所选路径上的一个节点失效,则该消息可以通过一不同的路径来重新路由。这种重新路由可以自动地执行,使得无线网状网络能够响应于节点失效而自愈。无线网状网络的另一优点是其可以降低对固定基础设施的需求,因为节点在一定距离内可以无需固定接入点而互相通信。
网状网络的一个难点是协调处于彼此附近的各设备的传输。如果相互邻近的多个设备在同一时间发送,则传输可能互相干扰并降低可达到的数据率。为防止这类干扰,可以使用各种媒体访问控制(MAC)协议。带冲突避免的载波侦听多路存取(CSMA/CA)是一种这样的MAC协议,其中设备在发送之前向附近的其它节点通知其发送意图。在接收到一设备想要发送的通知后,附近的其它节点则等待发送,以避免同时发送,从而降低干扰传输的可能性。
概述
在先前的无线网状网络中,在网络的若干设备或“节点”相互邻近时,该网络的带宽可能受到限制。诸如CSMA/CA等先前的防止干扰的冲突避免协议一次只允许附近的一个设备发送,从而限制可达到的带宽。本发明的各实施例涉及使无线网状网络中的多个设备能够同时发送的方法、设备和计算机可读介质。在发送之前,设备可以检查来查看网状网络中例如使用同一协议的另一设备当前是否正在无线介质上发送。如果另一设备正在发送,则想要发送数据的设备可以评估一个或多个准则来确定其是否可以与该另一设备同时发送。作为一个示例,只要附近没有其它设备正在同一介质上发送或接收,则设备可被允许向与想要发送的设备足够接近的设备发送。这些技术可以在无线网状网络中提供改进的带宽和性能。
本发明的一个实施例涉及在包括第一设备、第二设备和第三设备的无线网络环境中通信的方法。第一设备想要使用特定无线协议向第二设备无线地发送数据。然而,第三设备正在使用与第一设备相同的无线协议发送和/或接收数据。该方法包括获得第一设备和第二设备之间的至少一个第一无线介质参数。另外,获得第一设备和第三设备之间的至少一个第二无线介质参数。该方法还包括基于该至少一个第一和该至少一个第二无线介质参数,来确定是否无线地发送数据。
本发明的另一实施例涉及具有计算机可执行指令的计算机可读介质,该计算机可执行指令在被执行时执行一种在网络环境中通信的方法。第一设备想要使用无线协议向第二设备无线地发送数据,而第三设备正在使用与第一设备相同的无线协议向第四设备发送数据。该方法包括获得第一设备和第二设备之间的至少一个第一无线介质参数。另外,获得第一设备和第三设备之间的至少一个第二无线介质参数,且获得第一设备和第四设备之间的第三无线介质参数。该方法还包括基于该至少一个第一、第二和第三无线介质参数,来确定是否无线地发送数据。
本发明的又一实施例涉及可用于在网络环境中通信以使用无线协议向第二设备无线地发送数据的第一设备。该网络环境还包括正使用与第一设备相同的无线协议向第四设备发送数据的第三设备。该设备包括处理器,其可用于:获得表示第一设备和第二设备之间的距离的至少一个第一参数;获得表示第一设备和第三设备之间的距离的至少一个第二参数;获得表示第一设备和第四设备之间的距离的至少一个第三参数;以及基于该至少一个第一、该至少一个第二和该至少一个第三参数,来确定是否无线地发送数据。该第一设备还包括可用于发送数据的无线通信连接。
附图简述
附图不旨在按比例绘制。在附图中,各个附图中示出的每一完全相同或近乎完全相同的组件由同样的标号来表示。出于简明的目的,不是每个组件在每张附图中均被标号。在附图中:
图1示出可在其中实现本发明的各实施例的网络环境;
图2示出根据本发明的一些实施例的包括网状网络中的设备之间的有效距离的表。
图3示出根据本发明的一些实施例的在网状网络中的设备之间进行通信的方法的流程图。
图4是示出根据本发明的一些实施例的各设备发送的时刻的时序图。
图5是示出可在其中实现本发明的各实施例的通用计算机***的图。
详细描述
无线网状网络可以是相对便宜且可靠的通信网络。然而,无线网状网络的带宽在某些情况下相对有限。例如,在多个节点处于彼此的射程中时,诸如CSMA/CA等防止干扰传输的标准MAC协议可能一次只允许单个设备发送。在具有处于彼此的射程内的多个节点的网状网络中,多个设备可能必须等到没有其它设备发送时才发送,即使某些节点可能能够有效地互相通信而不干扰不同的附近设备的并发传输。因此,标准CSMA/CA协议可能限制无线网状网络中可达到的带宽。申请人理解,如果满足某些准则,则使多个设备能同时发送可能是合乎需要的。例如,如果希望通信的两个设备彼此足够接近且足够远离当前正在发送和接收数据的任何设备,则这两个设备可能能够有效地互相通信而不干扰已在进行中的通信。根据本发明,设备可以根据CSMA/CA或任何其它合适协议的框架来操作,使得本发明的各方面与传统***相兼容。在本发明的某些方面,设备可以根据经修改的CSMA/CA协议来操作,其中一设备尽管知道该区域中的一设备已经在发送但仍确定是否要发送。本发明的一些实施例提供设备用来确定是否发起这一传输的方法,且将详细讨论该方法。
在常规的网状网络中,节点间的距离越小数据率越高。使用节点间的较短“跳”允许网络利用在较短距离上可达到的改进的信噪比。然而,该常规分析不考虑附近其它节点的活动。在附近有多个节点操作时,由于使用冲突避免协议,所以对无线介质(例如,信道)的接入可能被限制,导致比没有附近节点活动时可达到的带宽低的带宽。因此,向最近的节点发送不再确保最高的数据率。
在本发明的某些实施例中,在一节点期望在与另一节点相同的时刻发送数据时,其可以基于一个或多个准则来确定是否发送,这些准则诸如例如距离和/或信号强度等一个或多个无线介质参数。例如,如果节点与其期望向其发送数据的节点足够近,并且如果其与当前正发送或接收数据的任何节点足够远,则该节点可以发送。一般而言,可以基于期望发送的节点和以下其它节点的一个或多个之间的无线介质参数来做出判定:1)其期望向其发送的节点,2)当前正发送数据的节点,以及3)当前正接收数据的节点。可使用任何合适的准则来确定是否发送,因为本发明在此方面不受限制。
图1示出可在其中实现本发明的各实施例的网络环境1 00。网络环境100包括节点N1-N6,其每一个都可以发送和/或接收无线通信。应当理解,本发明的各实施例可以在任何合适的网络环境中实现,且本发明不受网络环境中的节点的类型或数量的限制。
节点N1-N6每一个都包括适用于发送和/或接收无线消息的设备,如以下更详细地讨论的设备500。该设备可以是启用无线的设备,如计算机、接入点、个人数字助理(PDA)或任何其它合适的设备,因为本发明在此方面不受限制。该设备可以根据诸如IEEE 802.11标准、UWB或蓝牙等任何合适的协议来无线地通信。
如图1所示,节点N1-N6具有无线射程以便每一节点N1-N6都能够在网络环境100内向节点N1-N6的任一个发送或从其接收无线消息。根据现有的CSMA/CA技术,一次只有网络环境100中的一个节点能发送数据。根据这些现有技术,如果一设备期望发送数据,则其可以首先监听来确定任何其它设备当前是否正发送数据。如果是,则该设备将等待直到稍后再发送数据。然而,如果该设备确定没有其它节点正在发送数据,则其可以广播其发送意图以便其它节点可以知道即将到来的传输且不在同一时间发送。如上所述,一次只允许一个设备发送可能限制无线网状网络中可达到的带宽。申请人理解,如果允许某些节点同时广播,则可以增加网络带宽。根据本发明的一些实施例,如果预期的接收节点与预期的发送节点相对接近,且预期的接收节点和/或预期的发送节点远离其它发送或接收设备,则一节点可以与另一节点同时广播。例如,如果节点N2当前正向节点N3发送,则可以允许节点N5向节点N4发送,因为节点N5和N4彼此相对很近且相对远离节点N2和N3。
如此处所使用的,术语“无线介质参数”意味着设备在其上发送数据、接收数据和/或想要发送和/或接收数据的无线介质的参数。可以使用任何合适的无线介质参数,如两个设备之间的物理距离、两个设备之间的有效距离和/或从一设备接收到的信号的强度。在本发明的一实施例中,无线介质参数可以是两个设备之间的物理距离。可以用任何合适的方式来测量该物理距离,如使用所使用的诸如IEEE 802.11标准、超宽带(UWB)或蓝牙等底层无线协议的内建技术,或使用用于测量物理距离的任何其它合适的手段。在某些实施例中,无线介质参数可以是两个设备之间的“有效距离”。例如,两个设备之间的有效距离可以部分地基于设备间的物理距离且部分地基于其它准则来确定,其它准则诸如两个设备间的干扰量、在其上发送数据的物理介质,例如设备之间是否有一面墙等。有效距离可以通过按照这种物理介质考虑修改物理距离来确定。在某些实施例中,无线介质参数可以是从给定节点接收到的无线消息的强度、可以基于从给定节点接收到的无线消息的信号强度或从其导出。任何合适的无线介质参数或无线介质参数组合都可以获得且可被用来确定是否应当发送数据,因为本发明不受该判定所基于的无线介质参数的类型和数量的限制。
在本发明的一些实施例中,无线网状网络中的设备中的一个、若干或所有都可以维护该网络中的设备之间的无线介质参数(例如,位于附近的设备)的数据库。参数能以表的形式或以任何其它合适的结构被存储在数据库中。本发明不受获取无线介质参数的方式的限制,因为其可以用任何合适的方式来获取。例如,无线介质参数可由设备来测量或可从执行测量的另一设备接收。同样,本发明不受存储无线介质参数的位置或方式的限制,因为其可由位于附近的设备中的一个、若干或所有来存储,或被存储在不同的位置上,且可作为表被存储在数据库中,或以任何其它合适的存储介质或格式来存储。
图2示出根据本发明的一些实施例的包括用于在网状网络中的节点N1-Nm之间进行通信的无线介质参数202的表200。表200可被存储在与无线计算环境100的任何一个或多个节点相关联的设备中。表200可以包括任何合适的无线介质参数,如网络中相应节点之间的物理距离或有效距离或信号强度参数。存储在表200中的参数可以是连续值,或其可以是离散值。例如,如果值是连续的,则表200可以存储相应节点之间的实际距离。然而,如果值是离散的,则表200可以存储表示实际无线介质参数落入其中的范围的离散无线介质参数。例如,表200可以存储表示距离落入其中的范围的标识符,例如,距离是相对很小、中等还是很大(s、m或L),这将在以下详细讨论。现将更详细地讨论在确定是否发送数据时对无线介质参数的使用。
图3是示出在无线网络环境中的节点之间通信的方法300的流程图。方法300可由期望发送数据的设备来执行,例如具有排队等待传输的分组的设备,或任何其它合适的设备。使用方法300,无线网状网络中的多个节点可以向附近的其它节点同时发送,这可以增加带宽并改进无线网状网络的性能。
在步骤302,设备可以获得无线介质参数以与其期望向其发送数据的另一设备进行通信。如上所述,无线介质参数可以是任何合适的无线介质参数,例如,距离和/或信号强度。无线介质参数可以用任何合适的方式来获得。在本发明的一些实施例中,无线介质参数可由期望发送数据的设备使用任何合适的测量技术来测量。在某些实施例中,无线介质参数可由不同的设备来测量,并被提供给期望发送数据的设备。然而,本发明在此方面不受限制,因为可以使用任何合适的装置来获得所需无线介质参数。
在步骤304,期望发送数据的设备可以获得一个或多个其它无线介质参数。例如,在附近的其它节点正发送或接收数据的情况下。为确保发送不干扰这些通信或不被它们所干扰,该设备可以确定到发送或接收设备的距离以确保其足够远以避免干扰。无线介质参数可以用以上参考步骤302所描述的任何方式或用任何其它合适的方式来获得。
在步骤306,该设备可以基于无线介质参数来确定是否要发送数据。例如,与该设备相关联的软件和/或硬件可以评估所获得的无线介质参数以确定其是否满足一个或多个准则。作为一个示例,该设备可以确定到预期的接收设备的距离是否足够短,以及到任何其它发送和接收节点的距离是否足够大。然而,可以使用任何合适的准则,因为本发明在此方面不受限制。如果满足准则,则在步骤308该设备可以发送数据。
在一实施例中,如果该设备和其想要向其发送的设备之间的距离落入“短”(s)距离范围内,且该设备和任何当前正发送或接收的设备之间的距离落入“大”(L)距离范围内,则该设备可被允许发送。如果不满足这些准则,则该设备不能发送,并可以等待发送数据。对于短(s)、中(m)、大(L)距离范围,可以选择任何合适的范围。在一实现中,如果R=PLCP首部范围(对802.11a而言,~35米),则距离范围可以如下定义:距离d=L≥R/2、d=s≤R/10且在其它情况下d=m。然而,本发明不受这些特定范围的限制,因为本领域普通技术人员很容易理解可以选择其它合适的范围。
在本发明的一个方面,取决于附近有多少节点当前正在发送,可以修改用于确定是否要发送的准则。例如,如果更多数量的节点当前正在发送,则可以选择更保守的s、m和L值(例如,对于三个节点当前正在发送,s3≤s2≤s1且L3≥L2≥L1)。对于附加节点使用更保守的准则可以帮助考虑随更多节点开始发送而被添加到信道的更大量干扰的影响。
在本发明的另一方面,如果设备不满足上述准则,则该设备可以但要在降低的功率上发送。例如,如果想要发送的设备和预期的接收设备之间的距离是d=m,且到任何其它发送或接收节点的距离是d=L,则关于是否发送的判定不像想要发送的设备和预期的接收者之间d=s的情况那么明显。在这种情况下,并非不发送,而是该设备可以但在降低的功率上发送。可以使用任何合适的降低的功率级。在降低的功率上发送可在无线介质参数不满足发送要求但只以相对很小的量而不满足准则的任何合适的情况下使用。
图4是示出根据本发明的实施例的各设备发送的时刻的时序图400。在该图中,节点N1-N6根据现有CSMA/CA方法来操作,而节点m、n、p、q、x和y根据本发明的实施例来操作。在该图中,水平轴表示时间,各个块表示设备发送的时间段,而线性衰减的部分表示在其倒计数时设备的网络分配向量(NAV)。在CSMA/CA中,设备的NAV可以是被设为对不同设备的传输时间段的剩余时间量倒计数的计数器。NAV时间段的长度可以在设备从另一设备接收到PCLP首部时确定,指示其想要发送的时间量。NAV倒计数,且在NAV=0时,该设备可以发送数据(在适当的补偿时间段之后)。
时序图400的左上部示出其中节点N1结束向节点N2的发送而N3具有排队等待传输的数据的示例。一旦节点N1结束发送,则节点N3等待长度DIFS的标准时间段,并随后等待随机补偿时间段来避免冲突。一旦随机补偿时间段期满,节点N3开始向节点N4发送。节点N5也具有排队等待传输的数据,且N5的NAV开始从节点N3指示其将要发送的时间量开始倒计数。一旦N5的NAV=0,则节点N5等待时间段DIFS和随机补偿,随后开始发送。根据该现有CSMA/CA方法,一次只有一个设备发送。
节点Nm和Np根据本发明的实施例操作,且两者都具有排队等待发送的数据。在Nm和Np的NAV到达0之前,这些设备例如基于距离准则来确定其可以发送。响应于该判定,Nm和Np两者的NAV都被设为0。两个设备都等待DIFS和随机补偿,且节点Nm的随机补偿时间段较短,并开始发送。在该点处,附近的两个设备正在发送-节点N5和N5。响应于接收到节点Nm的PLCP首部,节点Np的NAV被设为非0值,并开始倒计数。然而,在Nm的NAV到达0之前,其检查来确定其是否满足与其它设备同时发送的准则。在该示例中,节点Np必须满足比设备Nm所需要的更严格的发送准则(更小的s值和更大的L值),因为现在有两个设备正在发送。节点Np确定其满足这些准则,并开始发送。节点Nx随后将分组排队,并且现在必须满足还要严格的发送要求。节点Nx确定其满足这些准则,并开始发送。
现将描述可在其上实现本发明的各实施例的通用计算***。参考图5,用于实现本发明的各实施例的示例性***包括诸如计算设备500等计算设备,该设备可以是适于用作网络环境100的节点的设备。计算设备500可以包括至少一个处理单元502和存储器504。取决于计算设备的确切配置和类型,存储器504可以是易失性的(如RAM)、非易失性的(如ROM、闪存等)或是两者的某种组合。该最基本配置在图5中由虚线506来例示。另外,设备500还可具有附加的特征/功能。存储器504是可以存储表200的一种形式的计算机可读介质,表200具有关于网络环境100中的各节点的无线介质参数。
设备500可以包括至少某种形式的计算机可读介质。计算机可读介质可以是可由设备500访问的任何可用介质。作为示例而非局限,计算机可读介质可以包括计算机存储介质和通信介质。例如,设备500还可包含附加存储(可移动和/或不可移动),其中包括但不限于磁盘、光盘或磁带。这样的另外的存储在图5中由可移动存储508和不可移动存储510示出。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任何方法或技术来实现的易失性和非易失性、可移动和不可移动介质。存储器504、可移动存储508和不可移动存储510都是计算机存储介质的示例。计算机存储介质包括但不限于,RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光存储、磁带盒、磁带、磁盘存储或其它磁存储设备、或者可用于存储所需信息并且可由设备500访问的任何其它介质。任何这样的计算机存储介质都可以是设备500的一部分。
设备500还可包含允许该设备与其它设备通信的通信连接512。通信连接512是通信介质的一个示例。通信介质通常以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据,并包括任意信息传送介质。术语“已调制数据信号”指的是其一个或多个特征以在信号中编码信息的方式被设定或更改的信号。作为示例而非限制,通信介质包括有线介质,诸如有线网络或直接线连接,以及无线介质,诸如声学、RF、红外线和其它无线介质。如此处所使用的术语计算机可读介质包括存储介质和通信介质两者。
设备500还可以具有诸如键盘、鼠标、笔、语音输入设备、触摸输入设备等输入设备514。还可以包括诸如显示器、扬声器、打印机等输出设备516。所有这些设备在本领域是公知的,因此不必在此详细讨论。
应当理解,本发明不限于在任何特定的***或***组上执行。例如,本发明的各实施例可以在一个设备上或在设备的组合上运行。同样,应当理解,本发明不限于任何特定的体系结构、网络或通信协议。
现在已经描述了本发明的某些说明性实施例,本领域的技术人员应当明白,以上仅是说明性而非限制性的,因此是仅作为示例来提出的。众多修改和其它实施例在本领域的普通技术人员的认知范围之内,并且被认为是落入本发明的范围之内。前述描述和附图仅用作示例。特别地,尽管此处所提出的许多示例涉及方法动作或***元件的特定组合,但是应当理解,这些动作和元件可以用其它方式来组合以实现相同的目的。仅关于一个实施例所讨论的动作、元件和特征并不旨在被排除在其它实施例中的相似角色之外。
权利要求书中使用诸如“第一”、“第二”、“第三”等序数词来修饰一个权利要求要素本身并不意味着一个权利要求要素相对于另一个的任何优先级、优先顺序或次序,也不意味着执行一方法的动作的时间顺序,而是仅用作将具有某一名称的一个权利要求要素与具有相同名称的另一权利要求要素(但使用了序数词)区分开来的标签以便区分权利要求要素。此处对“包括”、“包含”、或“具有”、“含有”、“涉及”及其变型的使用旨在包括其后所列的项目及其等效物以及其它项目。
Claims (20)
1.一种在其中第一设备想要使用无线协议向第二设备无线地发送数据的无线网络环境中通信的方法,所述网络环境还包括正使用与所述第一设备相同的无线协议发送和/或接收数据的第三设备,所述方法包括:
获得所述第一设备和所述第二设备之间的至少一个第一无线介质参数;
获得所述第一设备和所述第三设备之间的至少一个第二无线介质参数;
基于所述至少一个第一无线介质参数和所述至少一个第二无线介质参数,来确定是否向所述第二设备无线地发送数据;以及
如果确定要这样做,则向所述第二设备无线地发送所述数据。
2.如权利要求1所述的方法,其特征在于,所述第三设备正向第四设备发送或从其接收数据,并且所述方法还包括:
获得所述第一设备和所述第四设备之间的至少一个第三无线介质参数;
其中所述确定是否要向所述第二设备无线地发送数据另外地基于所述至少一个第三无线介质参数。
3.如权利要求1所述的方法,其特征在于,所述至少一个第一无线介质参数包括所述第一设备和所述第二设备之间的距离。
4.如权利要求1所述的方法,其特征在于,所述至少一个第一无线介质参数包括在所述第一设备处从所述第二设备接收到的无线消息的信号强度。
5.如权利要求1所述的方法,其特征在于,所述至少一个第一无线介质参数包括所述第一设备和所述第二设备之间的有效射频距离。
6.如权利要求1所述的方法,其特征在于,还包括:
确定所述至少一个第一无线介质参数落入其中的第一离散范围;以及
确定所述至少一个第二无线介质参数落入其中的第二离散范围,所述第一和第二离散范围是相同或不同的离散范围。
7.如权利要求6所述的方法,其特征在于,所述确定是否要向所述第二设备无线地发送数据是基于所述第一和第二离散范围来作出的。
8.如权利要求6所述的方法,其特征在于,所述第一离散范围是相对小距离、中距离和大距离中的一个。
9.如权利要求6所述的方法,其特征在于,还包括取决于所述网络环境中当前正在发送的设备的数量来选择所述第一离散范围和/或所述第二离散范围的跨度。
10.如权利要求1所述的方法,其特征在于,还包括:
基于至少一个所述第一无线介质参数和至少一个所述第二无线介质参数,将数据传输的信号强度调整到所需信号强度。
11.如权利要求1所述的方法,其特征在于,所述第一、第二和第三设备根据超带宽协议在所述网络环境中通信。
12.如权利要求1所述的方法,其特征在于,所述第一、第二和第三设备根据IEEE 802.11标准在所述网络环境中通信。
13.如权利要求1所述的方法,其特征在于,所述第一、第二和第三设备根据带冲突避免的载波侦听多路存取(CSMA/CA)协议或其修改版本来互相通信。
14.如权利要求1所述的方法,其特征在于,所述第一和第三设备同时发送数据。
15.如权利要求1所述的方法,其特征在于,所述网络环境包括无线网状网络,所述第一、第二和第三设备是所述无线网状网络的节点。
16.一种在其中第一设备想要使用无线协议向第二设备无线地发送数据的无线网络环境中通信的方法,所述网络环境还包括正使用与所述第一设备相同的无线协议向第四设备发送数据的第三设备,所述方法包括:
获得所述第一设备和所述第二设备之间的至少一个第一无线介质参数;
获得所述第一设备和所述第三设备之间的至少一个第二无线介质参数;
获得所述第一设备和所述第四设备之间的至少一个第三无线介质参数;
基于所述至少一个第一、所述至少一个第二和所述至少一个第三无线介质参数,来确定是否向所述第二设备无线地发送数据;以及
如果确定要这样做,则向所述第二设备无线地发送所述数据。
17.如权利要求16所述的方法,其特征在于,所述第一和第三设备同时发送数据。
18.如权利要求16所述的方法,其特征在于,所述至少一个第一无线介质参数至少部分地基于所述第一设备和所述第二设备之间的距离。
19.如权利要求16所述的方法,其特征在于,所述网络环境包括无线网状网络,所述第一、第二、第三和第四设备是所述无线网状网络的节点。
20.一种在其中第一设备想要使用无线协议向第二设备无线地发送数据的无线网络环境中通信的***,所述网络环境还包括正使用与所述第一设备相同的无线协议向第四设备发送数据的第三设备,所述***包括:
用于获得表示所述第一设备和所述第二设备之间的至少一个第一无线介质参数的装置;
用于获得表示所述第一设备和所述第三设备之间的至少一个第二无线介质参数的装置;
用于获得表示所述第一设备和所述第四设备之间的至少一个第三无线介质参数的装置;以及
用于基于所述至少一个第一、所述至少一个第二和所述至少一个第三无线介质参数,来确定是否向所述第二设备无线地发送数据的装置;以及
用于如果确定要这样做,则向所述第二设备无线地发送所述数据的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/512,813 | 2006-08-30 | ||
US11/512,813 US9246711B2 (en) | 2006-08-30 | 2006-08-30 | Wireless mesh networking with multiple simultaneous transmissions by nearby network nodes |
PCT/US2007/076916 WO2008027849A1 (en) | 2006-08-30 | 2007-08-27 | Wireless mesh networking with multiple simultaneous transmissions by nearby network nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101512975A CN101512975A (zh) | 2009-08-19 |
CN101512975B true CN101512975B (zh) | 2012-12-26 |
Family
ID=39136279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800320614A Active CN101512975B (zh) | 2006-08-30 | 2007-08-27 | 具有附近网络节点的多个同时传输的无线网状连网 |
Country Status (9)
Country | Link |
---|---|
US (1) | US9246711B2 (zh) |
EP (1) | EP2057787B1 (zh) |
JP (1) | JP2010503285A (zh) |
KR (1) | KR20090045271A (zh) |
CN (1) | CN101512975B (zh) |
BR (1) | BRPI0714866A2 (zh) |
MX (1) | MX2009001950A (zh) |
RU (1) | RU2009107140A (zh) |
WO (1) | WO2008027849A1 (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8204028B2 (en) * | 2008-06-12 | 2012-06-19 | Intel Corporation | Techniques for spatial reuse in wireless personal area networks based on virtual time divisional multiple access |
US20100034126A1 (en) | 2008-08-08 | 2010-02-11 | Qualcomm Incorporated | Method and apparatus for handling measurement gaps in wireless networks |
US8873522B2 (en) * | 2008-08-11 | 2014-10-28 | Qualcomm Incorporated | Processing measurement gaps in a wireless communication system |
US8255469B2 (en) | 2009-05-29 | 2012-08-28 | Nokia Corporation | Method and apparatus for locating communities over an ad-hoc mesh network |
US8194541B2 (en) * | 2009-05-29 | 2012-06-05 | Nokia Corporation | Method and apparatus for providing a collaborative reply over an ad-hoc mesh network |
US20100302947A1 (en) * | 2009-05-29 | 2010-12-02 | Nokia Corporation | Method and apparatus for providing awareness information over an ad-hoc mesh network |
US8355389B2 (en) | 2010-03-12 | 2013-01-15 | Nokia Corporation | Simultaneous transmissions during a transmission opportunity |
KR101913261B1 (ko) * | 2011-10-07 | 2018-12-28 | 엘지전자 주식회사 | 무선통신시스템에서 신호 송수신 방법 |
US9544904B2 (en) * | 2013-05-03 | 2017-01-10 | Qualcomm Incorporated | Systems and methods for reuse of a wireless medium for high efficiency wifi |
KR102441711B1 (ko) * | 2014-11-20 | 2022-09-13 | 한국전자통신연구원 | 중첩 bss 환경에서의 데이터 통신 방법 |
DK3101224T3 (en) * | 2015-06-05 | 2023-10-16 | Schlumberger Technology Bv | Backbone network architecture and network management scheme for downhole wireless communications system |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5423055A (en) * | 1993-06-29 | 1995-06-06 | Motorola, Inc. | Trunked communication system with automatic repeater talk-around |
FI98579B (fi) | 1995-01-20 | 1997-03-27 | Nokia Telecommunications Oy | Suorakanavalla liikennöiminen |
US6643469B1 (en) * | 1997-11-18 | 2003-11-04 | International Business Machines Corp. | Method for improved wireless optical communication and frames for use in a wireless optical communication system |
US7058414B1 (en) * | 2000-05-26 | 2006-06-06 | Freescale Semiconductor, Inc. | Method and system for enabling device functions based on distance information |
US6721331B1 (en) * | 1999-12-15 | 2004-04-13 | At&T Corp. | Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system |
US6990116B1 (en) * | 2001-01-12 | 2006-01-24 | 3Com Corporation | Method and system for improving throughput over wireless local area networks with mode switching |
WO2003028245A1 (en) * | 2001-09-25 | 2003-04-03 | Meshnetworks, Inc. | A system and method employing algorithms and protocols for optimizing carrier sense multiple access (csma) protocols in wireless networks |
US20050201340A1 (en) * | 2002-05-13 | 2005-09-15 | Xudong Wang | Distributed TDMA for wireless mesh network |
US7623542B2 (en) * | 2002-10-21 | 2009-11-24 | Intellon Corporation | Contention-free access intervals on a CSMA network |
US7583648B2 (en) * | 2003-05-08 | 2009-09-01 | Meshdynamics, Inc. | Managing latency and jitter on wireless LANs |
CN1567869B (zh) * | 2003-06-30 | 2010-05-05 | 叶启祥 | 可避免干扰损坏并增加空间再用率的干扰控制方法 |
KR100570830B1 (ko) * | 2003-07-29 | 2006-04-12 | 삼성전자주식회사 | 씨에스엠에이/씨에이에 기반한 무선 랜에서의 매체 접근제어 방법 및 그 장치 |
CA2553917C (en) * | 2004-01-26 | 2016-04-05 | Samsung Electronics Co., Ltd. | Method and apparatus for setting, transmitting and receiving data for virtual carrier sensing in wireless network communication |
US7519371B2 (en) * | 2004-02-09 | 2009-04-14 | Qualcomm Incorporated | Multi-hop communications in a wireless network |
US7349349B2 (en) * | 2004-11-23 | 2008-03-25 | International Business Machines Corporation | Method and system for efficient and reliable MAC-layer multicast wireless transmissions |
US7519013B2 (en) * | 2005-06-30 | 2009-04-14 | Nokia Corporation | Spatial reuse in a wireless communications network |
US8918114B2 (en) * | 2005-10-26 | 2014-12-23 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier MAC to achieve fairness |
-
2006
- 2006-08-30 US US11/512,813 patent/US9246711B2/en active Active
-
2007
- 2007-08-27 BR BRPI0714866-6A patent/BRPI0714866A2/pt not_active IP Right Cessation
- 2007-08-27 JP JP2009526852A patent/JP2010503285A/ja not_active Withdrawn
- 2007-08-27 CN CN2007800320614A patent/CN101512975B/zh active Active
- 2007-08-27 RU RU2009107140/09A patent/RU2009107140A/ru not_active Application Discontinuation
- 2007-08-27 EP EP07841424.0A patent/EP2057787B1/en active Active
- 2007-08-27 KR KR1020097003823A patent/KR20090045271A/ko not_active Application Discontinuation
- 2007-08-27 MX MX2009001950A patent/MX2009001950A/es not_active Application Discontinuation
- 2007-08-27 WO PCT/US2007/076916 patent/WO2008027849A1/en active Application Filing
Non-Patent Citations (1)
Title |
---|
Alaa Muqattash等.a distributed transmission power control protocol for mobile Ad Hoc networks.《Mobile Computing, IEEE Transactions》.2004,第3卷(第2期),第113-128页. * |
Also Published As
Publication number | Publication date |
---|---|
EP2057787B1 (en) | 2018-02-21 |
JP2010503285A (ja) | 2010-01-28 |
EP2057787A1 (en) | 2009-05-13 |
RU2009107140A (ru) | 2010-09-10 |
KR20090045271A (ko) | 2009-05-07 |
BRPI0714866A2 (pt) | 2013-05-28 |
WO2008027849A1 (en) | 2008-03-06 |
EP2057787A4 (en) | 2013-03-20 |
CN101512975A (zh) | 2009-08-19 |
US9246711B2 (en) | 2016-01-26 |
US20080056149A1 (en) | 2008-03-06 |
MX2009001950A (es) | 2009-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101512975B (zh) | 具有附近网络节点的多个同时传输的无线网状连网 | |
TWI743369B (zh) | 用於wi-fi halow網路與低速無線個人區域網路(lr-wpan)之共存的網路系統及網路裝置 | |
Eze et al. | Cognitive radio‐enabled Internet of Vehicles: a cooperative spectrum sensing and allocation for vehicular communication | |
KR100960295B1 (ko) | 무선 매체에서 신속한 채널 스위칭을 수행하기 위한시스템 및 방법 | |
US7778170B2 (en) | Spectrum and medium access allocation for fairness | |
US20110249659A1 (en) | Contention for wireless access using two types of channels | |
CN104025691A (zh) | 多址通信***中的动态信道重用 | |
US20090175170A1 (en) | Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes | |
Lim et al. | Joint optimization and threshold structure dynamic programming with enhanced priority scheme for adaptive VANET MAC | |
US9100962B2 (en) | Communication method | |
He et al. | On emptying a wireless network with minimum-energy under age constraints | |
WO2011092370A1 (en) | Coordinating contention access between wireless networks | |
CN110139372A (zh) | 一种反馈方法、***、电子设备和计算机可读存储介质 | |
Rathee et al. | Performance Analysis of IEEE 802.11 p in the Presence of Hidden Terminals | |
Ngatched et al. | Analysis of cognitive radio networks with channel assembling, buffering, and imperfect sensing | |
Gottapu et al. | Performance analysis of collision alleviating distributed coordination function protocol in congested wireless networks–a Markov chain analysis | |
US20230007671A1 (en) | Techniques for Periodic Transmission of Communications Packets | |
Deng | PSSB: priority enforced slow-start backoff algorithm for multimedia transmission in wireless ad-hoc networks | |
US20160014670A1 (en) | Method for generating network route using tv white space | |
KR102298650B1 (ko) | Wave 서비스 메시지 전송을 위한 서비스 채널 할당 방법 | |
CN113543022A (zh) | 发射功率的确定方法、装置、对讲机、设备及存储介质 | |
US8315220B2 (en) | Channel access for cognitive networks | |
Ko et al. | The optimal spectrum sensing time for maximizing throughput of 802.11-based MAC protocol for cognitive radio networks under unsaturated traffic conditions | |
Abdullah et al. | A PEPA Model of IEEE 802.11 b/g with Hidden Nodes | |
Yang et al. | A Service-Aware Scheme for Improving Channel Selectivity of BLE Beacon Advertising |
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 | ||
ASS | Succession or assignment of patent right |
Owner name: MICROSOFT TECHNOLOGY LICENSING LLC Free format text: FORMER OWNER: MICROSOFT CORP. Effective date: 20150514 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20150514 Address after: Washington State Patentee after: Micro soft technique license Co., Ltd Address before: Washington State Patentee before: Microsoft Corp. |