CN100493260C - 为无线接口分配信道的方法和设备 - Google Patents
为无线接口分配信道的方法和设备 Download PDFInfo
- Publication number
- CN100493260C CN100493260C CNB2006100918358A CN200610091835A CN100493260C CN 100493260 C CN100493260 C CN 100493260C CN B2006100918358 A CNB2006100918358 A CN B2006100918358A CN 200610091835 A CN200610091835 A CN 200610091835A CN 100493260 C CN100493260 C CN 100493260C
- Authority
- CN
- China
- Prior art keywords
- channel
- node
- neighbors
- predicted value
- interchannel noise
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提供了一种在Ad-hoc网络上的使用多个用于通信的无线接口的节点中分配能够将信道之间的干扰最小化的信道的方法和设备。所述设备包括:接收单元,从邻节点接收关于信道分配的信息;信道搜索单元,参考所接收的关于信道分配的信息,搜索节点通过其可与所有邻节点进行通信的信道;和信道分配单元,基于搜索结果为无线接口分配信道,从而可以提高网络带宽的使用效率并降低信道干扰。
Description
本申请要求于2005年6月11日在韩国知识产权局提交的第10-2005-0050138号韩国专利申请的优先权,本申请完全公开于此,以资参考。
技术领域
本发明涉及一种为无线接口分配信道的方法和设备,更具体地讲,涉及一种在Ad-hoc网络上的使用多个用于通信的无线接口的节点中分配信道以将信道之间的干扰最小化的方法和设备。
背景技术
由于基于802.11的Ad-hoc网络中的所有节点使用相同的无线信道,所以由于在节点之间发送包时所发生的信道干扰而导致网络性能降低。因此,已开发了一种通过在网络中使用具有两个无线接口的节点和分配给所述无线接口的不同信道的双信道通信方法,以提高每个信道的使用率并降低信道之间的干扰。
图1是示出为无线接口分配信道的传统技术的示图。如图1所示,无线链接在节点A、节点B、节点C和节点D中的两个节点之间形成。每个节点具有两个无线接口,使用第一和第二信道相互通信。第一和第二信道被永久分配给所述节点之一的每个无线接口。换句话说,当节点开启时,已形成的第一和第二信道被分配给两个无线接口中的每个。例如,当节点A与节点C通信时,节点A和节点C确定将使用第一和第二信道之间的哪个信道。
如果第一信道的通信状态较好,那么使用第一信道来进行通信。此时,信道选择与哪个信道在邻节点之间被使用有关。换句话说,当由于在节点A和D之间、节点A和B之间、节点C和B之间以及节点C和D之间使用的信道而导致第一信道的通信状态恶化时,节点A和C检测第一信道的通信状态,并使用第二信道相互通信。
根据上述传统技术,每个节点永久地为无线接口分配信道,并确定要使用所分配的信道中的哪个信道。换句话说,由于即使当更多信道可利用时,每个节点也永久分配和使用相同的两个信道,所以信道使用率仍然低。因此,信道之间的干扰依然是个问题。如果节点具有与可利用的信道的数量相同数量的无线接口,那么上述问题可被解决。然而,从所需硬件的成本来说,该方法并不理想。
发明内容
本发明提供了一种通过为无线接口动态地分配信道能够提高网络带宽的使用效率并降低信道之间的干扰的设备和方法。
根据本发明的一方面,提供了一种在具有多个信道的无线网络中在具有至少一个用于通信的无线接口的节点中分配信道的方法,该方法包括:接收表示由所述节点的邻节点分配的信道的信道分配信息;基于所接收的信道分配信息,搜索具有最少量的信道的信道集,该信道集具有与分配给每个邻节点的信道相同的至少一个信道;和根据搜索结果为无线接口分配信道。
根据本发明的另一方面,提供了一种其上实施有用于所述信道分配方法的计算机程序的计算机可读介质。
根据本发明的另一方面,提供了一种在具有多个信道的无线网络中实现具有至少一个用于通信的无线接口的特定节点的设备,该设备包括:接收单元,接收表示由所述节点的邻节点分配的信道的信道分配信息;信道搜索单元,基于所接收的信道分配信息,搜索具有最少量的信道的信道集,该信道集具有与分配给每个邻节点的信道相同的至少一个信道;和信道分配单元,基于搜索结果为无线接口分配信道。
附图说明
通过参照附图对本发明示例性实施例进行的详细描述,本发明的以上和其它特点和方面将会变得更加清楚,其中:
图1是示出为无线接口分配信道的传统技术的示图;
图2是示出根据本发明示例性实施例的分配信道的方法的流程图;
图3是根据本发明示例性实施例的用于分配信道的设备的方框图;
图4是示出根据本发明示例性实施例的信标包的格式的示图;
图5是示出根据本发明示例性实施例的信道信息询问(CIQ)包的格式的示图;
图6是示出根据本发明示例性实施例的信道信息响应(CIR)包的格式的示图;
图7是示出根据本发明示例性实施例的拓扑控制(TC)包的格式的示图;
图8是示出根据本发明示例性实施例的分配信道的方法的网络结构图;
图9是示出根据本发明示例性实施例的信道改变成本的示图;
图10是示出根据本发明示例性实施例的为无线接口分配信道的方法的网络结构图;和
图11是示出根据本发明示例性实施例的信道改变请求(CCR)包的格式的示图。
具体实施方式
现在将参照附图来详细描述本发明的示例性实施例。
在下面描述的本发明的示例性实施例中,为了说明,假定一个节点具有两个无线接口,然而,无线接口的数量不限于此,它可以改变。
图2是示出根据本发明示例性实施例的分配信道的方法的流程图。
当节点(以下称为“新节点”)开始操作时,该节点从所有邻节点接收信标包(205)。信标包包括分配给发送信标包的节点的信道的信息。可以通过接收信标包来收集关于邻节点的信道分配的信息。此外,通过接收邻节点响应于新节点发送的信道信息询问(CIQ)包而发送的信道信息响应(CIR)包,可以获得整个网络的信道使用的当前状态(210)。稍后将详细描述CIQ包和CIR包。在从信标包获得邻节点的信道分配的信息之后,新节点搜索信道集(215),该信道集是能够与所有邻节点进行通信的信道的集合,并且具有最少量的信道。信道集的数量可以是一个,但是在本发明的示例性实施例中,为了说明,假定找到两个或更多个信道集。
接下来,确定构成每个信道集的信道的数量是3还是更多(220)。如果所述信道的数量是3或更多,那么比较构成找到的信道集的所有信道中的每个的信道改变成本(225)。这里,信道的信道改变成本与这样的信息对应,所述信息是关于当某一节点改变正在使用的信道时,在整个网络中随后有多少个节点应该改变正在使用的信道的信息。当新节点通过向邻节点发送CIQ包来请求信道改变成本时,信道改变成本包括在从响应于CIQ包的邻节点接收的CIR包中。
新节点根据比较结果(225)选择信道改变成本最低的信道集,并从所选择的信道集中选择两个信道。例如,当找到的信道集中的每个具有三个信道时,选择包括与最低的信道改变成本对应的信道的信道集,选择该信道集中除了与最低的信道改变成本对应的信道以外的两个信道来进行分配(227)。
在通过向邻节点发送CCR包来请求改变该邻节点正在使用的信道(230)之后,所选择的两个信道被分配给无线接口(235),其中,所选择的信道中没有一个被分配给所述邻节点,所选择的信道集的信道中只有与最低信道改变成本对应的信道被分配给所述邻节点。可以在分配信道之后执行改变正在使用的信道的请求。
如果在操作220中确定每个信道集的信道的最少数量是3,那么选择包括与最低信道改变成本对应的信道的信道集。然而,例如,如果所述信道集的信道数量是四,那么为选择两个信道而要被改变的信道的数量是2。因此,可以选择与两个信道的信道改变成本的最小和对应的信道集。
如果在操作220中确定信道数量小于3,那么确定信道集的数量是2还是更多(240)。然而,如果只有一个信道集,那么一个信道或两个信道被分配给无线接口(235),过程结束。
如果信道集的数量是2或更多,那么新节点应该基于对每个信道集计算的信道噪声的预测值来选择所述信道集之一(245)。所述信道噪声的预测值是用于确定诸如相应信道的接收灵敏度的通信质量的参考信息,稍后将详细描述该预测值。可以通过将组成相应信道集的信道的信道噪声的预测值相加来计算每个信道集的信道噪声的预测值。新节点根据所计算的信道噪声的预测值来选择信道噪声的预测值最低的信道集(250),并将组成该信道集的一个信道或两个信道分配给无线接口(235)。
图3是根据本发明示例性实施例的用于分配信道的设备的方框图。
如图3所示,被实施为新节点300的设备包括无线接口单元305、接收单元310、信道搜索单元320、信道分配单元330、信道改变请求单元335、CIQ包产生单元340、信标包产生单元345和CIQ包处理单元350。
无线接口单元305用于与无线网络中的其它节点进行通信。在本发明的实施例中,假定有两个能够分配两个信道的无线接口,但是根据上述实施例,可以包括更多无线接口。接收单元310通过无线接口单元305接收各种包。信道搜索单元320从接收单元310所接收的信标包中提取邻节点的信道分配信息,并搜索能够与所有邻节点进行通信的信道。
信道分配单元330为无线接口单元305分配信道。信道分配单元330包括信道改变成本比较单元331和信道噪声预测值计算单元332。如果信道搜索单元320找到最少量的信道,例如,当找到的信道集的信道数量是3或更多时,信道分配单元330比较找到的信道集的所有信道的信道改变成本。如果在信道搜索单元320中找到的信道集的最少数量等于2或更多,那么信道噪声预测值计算单元332计算表示找到的信道集的所有信道的通信质量的信道噪声的预测值。
信道改变请求单元335基于信道改变成本来选择并分配在信道分配单元330中选择的信道集的两个信道,并通过产生CCR包并将其发送给未使用所选择的信道的邻节点来请求信道改变。
CIQ包产生单元340产生CIQ包并将其发送给邻节点。使用CIQ包向邻节点请求关于信道改变成本的信息和关于关联的邻节点和其余邻节点之间使用的信道的信息。
信标包产生单元345定期产生信标包并将其发送给邻节点,所述信标包包括新节点300的网络地址和关于新节点300的分配的信道的信息。CIQ包处理单元350响应于从邻节点接收的CIQ包而发送CIR包。CIQ包处理单元350包括:拓扑控制(TC)消息分析单元351,用于分析TC消息以获得整个网络拓扑结构的信息;信道改变成本计算单元352,计算每个信道的信道改变成本;和CIR包产生单元353,响应于CIQ包而产生CIR包,并将CIR包发送给发送CIQ包的节点。稍后将描述TC消息。
图4是示出根据本发明实施例的信标包的格式的示图。
类型字段410用于表示包的类型。源地址字段420用于表示发送信标包的节点的网络地址。目的地址字段430用于表示将接收信标包的节点的网络地址。由于信标包被广播到所有邻节点,所以信标包的目的地址具有广播地址的格式。在本发明的本示例性实施例中,对地址格式没有限制,因此,地址字段可以是在802.11中使用的48位的硬件地址或32位的IPv4地址。像802.11中使用的BSS ID一样,网络ID字段440用于表示网络。当不需要网络标识时,可以略去网络ID字段440。信道编号字段450表示由发送信标包的节点分配给无线接口的信道。信道编号字段的数量与无线接口的数量相同。由具有N个无线接口的节点发送的信标包具有N个信道编号字段。
图5是示出根据本发明示例性实施例的信道信息询问(CIQ)包的格式的示图。CIQ包用于获得邻节点的信道信息。CIQ包包括类型字段510、源地址字段520和目的地址字段530。
类型字段510、源地址字段520和目的地址字段530与参照图4描述的字段相同,因而这里略去其详细描述。根据包被发送的目的地,可以使用单播方法、广播方法等来发送CIQ包。
图6是示出根据本发明实施例的信道信息响应(CIR)包的格式的示图。
CIR包用于响应CIQ包。类型字段605表示包的类型,源地址字段610表示发送CIR包的节点的地址,目的地址字段615表示发送CIQ包的节点,即,将接收CIR包的节点的地址。
包括邻地址字段和邻信道编号字段的组字段620分别表示发送CIR包的节点的邻节点的信息和用于与这些邻节点进行通信的信道的信息。在具有N个邻节点的节点的CIR包中,包括邻地址字段和邻信道编号字段的N个字段。信道改变成本字段625表示关于当发送CIR包的节点改变正在使用的信道时,在整个网络中随后有多少个节点应该改变正在使用的信道的信道改变成本信息。如果正在使用的信道数是N,那么CIR包中包括N个信道改变成本字段。
多点转播(MPR)选择器数量字段630表示当发送CIR包的节点是最优化链路状态路由(OLSR)协议的MPR时对发送CIR包的节点指定为MPR的节点的数量。这里,MPR是被构造为将从邻节点接收的广播包发送给其余邻节点以有效地发送广播包的节点。OLSR协议规范中公开了MPR,因此略去了MPR的详细描述。当存在许多MPR选择器时,意味着MPR节点使用的信道很有可能存在干扰。当发送CIR包的节点不是MPR节点时,在MPR选择器数量字段630中记录0。
在推荐信道字段635中,记录有关于发送CIR包的节点根据其自判断向发送CIQ包的节点推荐的信道的信息。在本发明中,不特别限制判断标准。可略去推荐信道字段635。
图7是示出根据本发明示例性实施例的拓扑控制(TC)消息的格式的示图。
TC消息在使用OLST协议的节点之间被发送。通过接收TC消息,接收TC消息的节点可以获得整个网络的拓扑结构的信息。在根据本发明本实施例的TC消息中,可以将信道信息字段740添加到传统的TC消息,以便可获得整个网络的信道使用的信息。在OLSR协议的规范中公开了TC消息的详细描述,因此这里略去其详细描述。
图8是示出根据本发明示例性实施例的分配信道的方法的网络结构图。首先,当节点N开始操作并通过扫描信道而检测到信道正在使用中时,节点N接收邻节点的信标包并用表格来管理邻节点的地址信息和邻节点的信道分配信息。此外,节点N向邻节点发送CIQ包,并通过接收CIR包获得信道使用状态和信道改变成本的信息。
详细描述该过程,首先,节点N扫描第一信道并找到节点A和节点B,向这两个节点中的每个节点发送CIQ包,并接收响应于CIQ包的CIR包。节点A发送的CIR包包括:由节点A分配给其无线接口的第一信道和第三信道的信息、邻节点B的信息、用于与节点B进行通信的第一信道、邻节点D的信息、用于与节点D进行通信的第一信道以及使用中的第一信道的信道改变成本。根据本发明的本示例性实施例,可以包括节点A的推荐信道的信息和MPR选择器的数量。类似地,产生并发送节点B的CIR包。
节点N搜索它可通过其与所有邻节点进行通信的信道的信道集。这可以通过参考所接收的信标包来执行。参照图8,由于第一和第三信道被分配给节点A,第一和第六信道被分配给节点B,第六和第九信道被分配给节点C,所以具有最少量的通过其节点N可与所有邻节点进行通信的信道的信道集是[1,9]和[3,6]。这里,由于所述信道集的信道数是两个,所以节点N选择所述信道集之一,并将所选择的信道集的信道分配给无线接口。为了选择所述两个信道集之一,节点N计算所述信道集的所有信道的信道噪声的预测值。为了获得计算信道噪声的预测值所需的邻节点的信道使用信息,节点N参考所接收的响应于CIQ包的CIR包。
节点N可从CIR包确定节点A和节点D正通过第一信道彼此进行通信。节点N可从相同的过程获得关于彼此通过第六信道进行通信的节点B和节点C的信息。
既然节点N已获得邻节点的信道使用的信息,那么节点N将计算信道噪声的预测值,并通过参考所述预测值选择信道集[1,9]和[3,6]之一。可以通过参考在2-hop距离中使用预定信道的频繁程度和该信道被分配给邻节点的频繁程度来计算该信道的预测值。
在本发明的示例性实施例中,通过将在2-hop距离中使用某一信道的频率和该信道被分配给邻节点的频率相加来计算该信道的信道噪声的预测值。例如,由于第六信道在节点B和节点C之间被使用一次,在节点C和节点B之间被使用一次,被分配给节点B一次,被分配给节点C一次,所以第六信道的信道噪声的预测值是4。如果通过相同的方法来计算,那么第一信道的信道噪声的预测值是7,第九信道的信道噪声的预测值是1,第三信道的信道噪声的预测值是1。因此,通过将信道噪声的预测值相加,信道集[1,9]的信道噪声的预测值是8,信道集[3,6]的信道噪声的预测值是5。信道集的信道噪声的预测值越低,信道环境越好,因而,节点N选择信道噪声的预测值为5的信道集[3,6],并将第三信道和第六信道分配给无线接口。
也可以应用一种当具有多个MPR选择器的邻节点使用某一信道时计算该信道的信道噪声的预测值的方法。
图9是示出根据本发明示例性实施例的信道改变成本的示图。
如上所述,当新节点可通过其与所有邻节点进行通信的信道集的信道的最少数量等于或大于3时,新节点选择具有较低的信道改变成本的信道的信道集,将该信道集的信道分配给无线接口,并请求改变未使用所分配的信道的邻节点正在使用的信道。该过程中所需的信道改变成本由邻节点计算,然后被包括在CIR包中,并被发送。
如图9所示,节点A正在使用第一信道和第六信道。第六信道没有在除了节点A和节点E以外的任何其它节点中被使用。因此,当节点A使用另一信道来取代第六信道时,只有节点A和节点E需要改变正在使用的信道,因此,第六信道的信道改变成本是2。同时,由于第一信道在节点A和节点B之间、节点B和节点C之间、节点C和节点D之间被使用,所以第一信道的信道改变成本是4。因此,在节点A发送的CIR包中,记录有如上计算的第一信道和第六信道的信道改变成本。如上所述,为了正确地计算信道改变成本,每个节点可具有整个网络的网络拓扑结构和信道使用状态的信息,上述TC消息用于该目的。
图10是示出根据本发明示例性实施例的为无线接口分配信道的方法的网络结构图。
当节点N开始操作时,首先,节点N通过扫描过程找到节点A、节点B、节点C、节点D和节点E,并通过接收信标包和CIR包收集信道信息。在本发明的本实施例中,存在节点N可通过其与所有邻节点进行通信的信道集[1,4,9]、[1,4,2]和[2,3,4]。但是,在本发明的本实施例中,节点N具有两个无线接口,因此,节点N应该请求一些邻节点改变正在使用的信道,以与所有邻节点进行通信。
在该过程中,上述信道改变成本用作选择标准。如果第三信道的信道改变成本具有最低值,那么节点N向被分配了第三信道的节点C发送请求改变正在使用的信道的CCR包。由于第三信道被选择为将被改变的信道,所以节点N选择信道集[2,3,4],并将所选择的信道集的信道中除了第三信道以外的第二信道和第四信道分配给无线接口。
接收改变信道请求的节点C应该分配所选择的第二信道和第四信道之一来取代第三信道,在该过程中,如上所述的信道噪声的预测值用作选择标准。换句话说,由于节点C应该分配第二信道和第四信道中具有信道噪声的较低预测值的信道来取代第三信道,所以节点N计算并比较所述两个信道的信道噪声的预测值,将具有信道噪声的较低预测值的信道的信息记录在CCR包的新信道编号字段中,并将CCR包发送给节点C,然后,接收到CCR包的节点C用所请求的信道取代第三信道。
图11是示出根据本发明示例性实施例的信道改变请求(CCR)包的格式的示图。
用于区分包的类型的信息记录在类型字段110中,发送CCR包的节点的网络地址的信息记录在源地址字段120中,接收CCR包的节点的网络地址的信息记录在目的地址字段130中。将被改变的旧信道的信息记录在旧信道编号字段140中。将取代旧信道的新信道的信息记录在新信道编号字段150中。
还可将本发明实施为计算机可读记录介质上的计算机可读代码。所述计算机可读记录介质是存储其后可由计算机系统读取的数据的任何数据存储装置。所述计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置和诸如通过互联网进行数据传输的载波。还可以将所述计算机可读记录介质分布在联网的计算机系统上,从而所述计算机可读代码以分布式方式被存储并被执行。
根据本发明的一方面,可以通过为无线接口动态分配信道来最大化网络的带宽使用,并且在使用多个信道时,可以通过按优先级选择干扰较小的信道并将其分配给无线接口来保持良好的通信质量。此外,当需要在邻节点中改变信道时,本发明的一方面通过以下步骤将改变信道时的信道改变成本最小化,所述步骤包括:收集整个网络的信道信息;计算在节点中信道被改变时连接的节点中其正在使用的信道随后应该被改变的节点的数量以选择用于取代的信道;并基于计算结果请求改变邻节点的信道。
尽管已参照本发明的示例性实施例具体显示和描述了本发明的几个方面,但是本领域的技术人员应该理解,在不脱离由权利要求所限定的本发明的精神和范围的情况下,可以对其进行形式和细节的各种改变。所述示例性实施例应该被认为是仅为描述意义,而不是为了限制的目的。因此,本发明的范围不是由本发明的详细描述来限定,而是由权利要求来限定,并且所述范围内的所有差异将被理解为包括在本发明中。
Claims (19)
1、一种在具有多个信道的无线网络中由预定节点向其至少一个用于通信的无线接口分配信道的方法,该方法包括:
接收表示由所述预定节点的邻节点分配的信道的信道分配信息;
参考所接收的信道分配信息,搜索具有最少量的信道的信道集,该信道集由与分配给每个邻节点的信道相同的至少一个信道构成;和
根据搜索信道集的搜索结果,为无线接口分配信道。
2、如权利要求1所述的方法,其中,当搜索结果中所述信道的最少数量大于阈值数时,所述为无线接口分配信道的步骤包括:
比较构成找到的信道集的所有信道中的每个信道的信道改变成本;
根据比较结果选择信道改变成本最低的信道集;
从所选择的信道集中选择除了对应于最低的信道改变成本的信道或者除了对应于最低的信道改变成本之和的信道之外的至少一个信道,并将选择的信道分配给无线接口;和
请求改变没有与分配给无线接口的信道相同的信道的邻节点正在使用的信道。
3、如权利要求2所述的方法,
其中,所述信道改变成本是基于当某一节点改变正在使用的信道时将改变正在使用的信道的节点的数量的信息。
4、如权利要求1所述的方法,其中,当搜索结果中信道数等于或小于阈值数并且找到一个信道集时,找到的信道集的信道被分配给无线接口。
5、如权利要求1所述的方法,其中,当搜索结果中信道数等于或小于阈值数并且找到两个或更多个信道集时,所述为无线接口分配信道的步骤包括:
计算属于所述信道集的每个信道的信道噪声的预测值;
通过将构成相应信道集的信道的信道噪声的预测值相加来计算每个信道集的信道噪声的预测值,并选择信道集中信道噪声的预测值最低的一个信道集;和
将所选择的信道集的信道分配给无线接口。
6、如权利要求5所述的方法,其中,基于邻节点之间使用预定信道的频繁程度来计算所述信道的信道噪声的预测值。
7、如权利要求5所述的方法,其中,基于邻节点和经邻节点链接至所述预定节点的节点之间使用预定信道的频繁程度来计算所述信道的信道噪声的预测值。
8、如权利要求5所述的方法,其中,基于预定信道被分配给邻节点的频繁程度来计算所述信道的信道噪声的预测值。
9、如权利要求3所述的方法,其中,所述节点中的信道的信道改变成本包括在邻节点发送的信道信息响应包中。
10、如权利要求1所述的方法,其中,所述信道分配信息包括在邻节点定期发送的信标包中。
11、一种在无线网络中分配信道的设备,包括:
接收单元,接收表示由预定节点的邻节点分配的信道的信道分配信息;
信道搜索单元,基于所接收的信道分配信息,搜索具有最少量的信道的信道集,该信道集由与分配给每个邻节点的信道相同的至少一个信道构成;和
信道分配单元,基于信道搜索单元的搜索结果,为无线接口分配信道。
12、如权利要求11所述的设备,还包括:
信道改变成本比较单元,当在信道搜索单元中找到的信道的最少数量大于阈值数时,比较属于信道搜索单元找到的一个或多个信道集的所有信道的信道改变成本;和
信道改变请求单元,请求改变邻节点正在使用的信道,
其中,信道分配单元基于信道改变成本比较单元的信道改变成本比较结果来选择信道改变成本最低的信道集,从选择的信道集中选择除了对应于最低的信道改变成本的信道或者对应于最低的信道改变成本之和的信道之外的信道,并将选择的信道分配给无线接口,信道改变请求单元请求改变未使用选择的信道的邻节点正在使用的信道。
13、如权利要求11所述的设备,还包括:信道噪声预测值计算单元,当信道搜索单元找到的信道的最少数量等于或小于阈值数,并且找到两个或更多个信道集时,信道噪声预测值计算单元计算所找到的每个信道集的信道的信道噪声的预测值,其中,信道分配单元分配所找到的信道集中与预测值的最小和对应的信道集的信道。
14、如权利要求13所述的设备,其中,当预定信道在邻节点之间使用较频繁时,信道噪声预测值计算单元确定计算的所述预定信道的信道噪声的预测值为较高值。
15、如权利要求13所述的设备,其中,当预定信道在邻节点和所述预定节点经邻节点链接至其的节点之间使用较频繁时,信道噪声预测值计算单元确定计算的所述信道的信道噪声的预测值为较高值。
16、如权利要求13所述的设备,其中,当预定信道被较频繁地分配给邻节点时,信道噪声预测值计算单元确定计算的所述预定信道的信道噪声的预测值为较高值。
17、如权利要求11所述的设备,其中,当在信道搜索单元中找到的信道的最小数量等于或小于阈值数,并且找到一个信道集时,信道分配单元分配信道搜索单元找到的信道集的信道。
18、如权利要求12所述的设备,其中,如果信道改变请求单元请求改变邻节点正在使用的信道,那么基于当邻节点改变正在使用的信道时将改变正在使用的信道的节点的数量来计算信道改变成本。
19、如权利要求12所述的设备,其中,信道改变成本包括在邻节点发送的信道信息响应包中。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050050138 | 2005-06-11 | ||
KR20050050138A KR100677596B1 (ko) | 2005-06-11 | 2005-06-11 | 무선 인터페이스에 채널을 할당하기 위한 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1878368A CN1878368A (zh) | 2006-12-13 |
CN100493260C true CN100493260C (zh) | 2009-05-27 |
Family
ID=36930377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100918358A Active CN100493260C (zh) | 2005-06-11 | 2006-06-12 | 为无线接口分配信道的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8027686B2 (zh) |
EP (1) | EP1732276B1 (zh) |
JP (1) | JP4841321B2 (zh) |
KR (1) | KR100677596B1 (zh) |
CN (1) | CN100493260C (zh) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101234900B1 (ko) * | 2005-06-14 | 2013-02-19 | 삼성전자주식회사 | 다중채널 매체접속제어를 위한 비애자일 채널화 방법 |
US7826366B2 (en) * | 2006-11-07 | 2010-11-02 | Microsoft Corporation | Joint channel assignment and routing in wireless networks |
US7680089B2 (en) * | 2006-11-16 | 2010-03-16 | Microsoft Corporation | Dynamic channel assignment and connectivity maintenance in wireless networks |
EP1936878A1 (en) * | 2006-12-22 | 2008-06-25 | IBBT vzw | Method for channel assignment in multi-radio wireless mesh networks and corresponding network node |
KR100877410B1 (ko) * | 2006-12-26 | 2009-01-08 | 재단법인서울대학교산학협력재단 | 네트워크의 채널 할당 방법 및 그를 이용한 멀티 홉 무선네트워크 시스템 |
US8948046B2 (en) | 2007-04-27 | 2015-02-03 | Aerohive Networks, Inc. | Routing method and system for a wireless network |
KR100889749B1 (ko) * | 2007-04-30 | 2009-03-24 | 한국전자통신연구원 | 애드 혹(ad-hoc) 네트워크에서 채널 할당 방법 및장치 |
US8116269B2 (en) * | 2007-05-08 | 2012-02-14 | Telcordia Technologies, Inc. | Methods for optimal multi-channel assignments in vehicular ad-hoc networks |
GB2452753A (en) * | 2007-09-13 | 2009-03-18 | Iti Scotland Ltd | Channel switching in a communication network |
KR100921215B1 (ko) * | 2007-10-05 | 2009-10-09 | 숭실대학교산학협력단 | 멀티 채널 멀티 인터페이스 무선 애드 혹 네트워크환경에서의 채널 설정 방법 |
AU2008350547B2 (en) | 2008-02-11 | 2014-09-25 | Nokia Technologies Oy | Method and apparatus for providing carrier indication and carrier sensing in a wireless network |
US8619634B2 (en) * | 2008-04-14 | 2013-12-31 | Cisco Technology, Inc. | Channel assignment protocol |
US8218502B1 (en) | 2008-05-14 | 2012-07-10 | Aerohive Networks | Predictive and nomadic roaming of wireless clients across different network subnets |
CN101621837B (zh) * | 2008-06-30 | 2012-01-25 | 华为技术有限公司 | 信道切换方法、网状网络节点及网状网络 |
US9674892B1 (en) | 2008-11-04 | 2017-06-06 | Aerohive Networks, Inc. | Exclusive preshared key authentication |
US8483194B1 (en) | 2009-01-21 | 2013-07-09 | Aerohive Networks, Inc. | Airtime-based scheduling |
US8270342B2 (en) * | 2009-06-24 | 2012-09-18 | Intel Corporation | Avoiding beacon conflicts in multi-radio platforms |
US11115857B2 (en) | 2009-07-10 | 2021-09-07 | Extreme Networks, Inc. | Bandwidth sentinel |
US9900251B1 (en) | 2009-07-10 | 2018-02-20 | Aerohive Networks, Inc. | Bandwidth sentinel |
KR101158974B1 (ko) * | 2009-09-10 | 2012-06-21 | 주식회사 케이티 | 다중 라디오를 가진 무선 메쉬 노드에서의 채널 할당 방법 |
FR2954028B1 (fr) * | 2009-12-11 | 2012-01-20 | Univ Paris Sud 11 | Procede de routage qualitatif dans un reseau de communication multi sauts, equipement de gestion de noeud de reseau |
US9002277B2 (en) | 2010-09-07 | 2015-04-07 | Aerohive Networks, Inc. | Distributed channel selection for wireless networks |
US10091065B1 (en) | 2011-10-31 | 2018-10-02 | Aerohive Networks, Inc. | Zero configuration networking on a subnetted network |
US8787375B2 (en) | 2012-06-14 | 2014-07-22 | Aerohive Networks, Inc. | Multicast to unicast conversion technique |
JP5923711B2 (ja) * | 2012-10-12 | 2016-05-25 | パナソニックIpマネジメント株式会社 | 無線ネットワークに用いられる通信装置 |
US9585109B2 (en) | 2013-03-14 | 2017-02-28 | Vivint, Inc. | Simultaneous channel switching within a mesh network |
US9413772B2 (en) | 2013-03-15 | 2016-08-09 | Aerohive Networks, Inc. | Managing rogue devices through a network backhaul |
US10389650B2 (en) | 2013-03-15 | 2019-08-20 | Aerohive Networks, Inc. | Building and maintaining a network |
US10536861B2 (en) | 2013-04-19 | 2020-01-14 | Linear Technology Corporation | Monitoring of channel stability and interference in wireless networks |
US9860762B2 (en) | 2014-03-11 | 2018-01-02 | Vivint, Inc. | Simultaneous channel switching within a mesh network |
JP6102037B2 (ja) * | 2015-12-22 | 2017-03-29 | パナソニックIpマネジメント株式会社 | 無線ネットワークに用いられる通信装置 |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0563898B1 (en) * | 1992-03-31 | 2001-11-14 | Casio Computer Co., Ltd. | Portable radio telephone and method for selecting radio channel of cheap fee |
JP2986388B2 (ja) * | 1995-10-19 | 1999-12-06 | エヌ・ティ・ティ移動通信網株式会社 | 移動通信におけるとまり木チャネル設定方法 |
JP2830914B2 (ja) * | 1996-08-27 | 1998-12-02 | 日本電気株式会社 | 無線パケットデータ通信のチャネル獲得方式 |
US6188905B1 (en) * | 1997-09-30 | 2001-02-13 | At&T Corp. | Intelligent dynamic channel allocation scheme for a mobile communications network |
US6112098A (en) * | 1997-11-26 | 2000-08-29 | International Business Machines Corporation | Cordless or wireless system protocol for providing reliable channel connections |
US6127946A (en) * | 1998-03-13 | 2000-10-03 | B.V.R. Technologies Ltd. | Method of selecting an optimal communication channel |
US6295453B1 (en) * | 1998-10-07 | 2001-09-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-full rate channel assignment for a cellular telephone system |
US6385454B1 (en) * | 1998-10-09 | 2002-05-07 | Microsoft Corporation | Apparatus and method for management of resources in cellular networks |
FI107218B (fi) * | 1998-10-15 | 2001-06-15 | Nokia Networks Oy | Menetelmä kanavan allokoimiseksi matkaviestinjärjestelmässä |
US6549782B2 (en) * | 1999-03-31 | 2003-04-15 | Siemens Information And Communication Networks, Inc. | Radio communications systems |
US6331973B1 (en) * | 1999-04-30 | 2001-12-18 | Rockwell Collins, Inc. | Unifying slot assignment protocol multiple access system |
US7103806B1 (en) * | 1999-06-04 | 2006-09-05 | Microsoft Corporation | System for performing context-sensitive decisions about ideal communication modalities considering information about channel reliability |
US6788702B1 (en) * | 1999-10-15 | 2004-09-07 | Nokia Wireless Routers, Inc. | Protocol for neighborhood-established transmission scheduling |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US20020077152A1 (en) * | 2000-12-15 | 2002-06-20 | Johnson Thomas J. | Wireless communication methods and systems using multiple overlapping sectored cells |
DE10064874C2 (de) * | 2000-12-27 | 2003-08-14 | Markus Borschbach | Nichthierarchisches selbstorganisierendes Netzwerk |
EP1257092B1 (en) * | 2001-05-08 | 2005-01-05 | Agere Systems Guardian Corporation | Dynamic frequency selection in a wireless LAN with channel swapping between access points |
JP3858746B2 (ja) * | 2001-05-08 | 2006-12-20 | ソニー株式会社 | 無線通信システム、無線通信制御装置及び無線通信制御方法、並びにコンピュータ・プログラム |
US7020472B2 (en) * | 2001-06-22 | 2006-03-28 | Gallitzin Allegheny Llc | Cellular channel bonding for improved data transmission |
US6907246B2 (en) * | 2001-11-20 | 2005-06-14 | Navini Networks, Inc. | Method and system for reducing wireless multi-cell interferences through segregated channel assignments and segregated antenna beams |
JP2003249973A (ja) * | 2002-02-22 | 2003-09-05 | Sharp Corp | 通信システム、通信制御装置および通信端末装置 |
US7616961B2 (en) | 2002-04-29 | 2009-11-10 | Harris Corporation | Allocating channels in a mobile ad hoc network |
US20040110508A1 (en) * | 2002-09-20 | 2004-06-10 | Jacobus Haartsen | Methods and electronic devices for wireless ad-hoc network communications using receiver determined channels and transmitted reference signals |
US20050180356A1 (en) * | 2002-10-01 | 2005-08-18 | Graviton, Inc. | Multi-channel wireless broadcast protocol for a self-organizing network |
KR100514190B1 (ko) * | 2003-01-03 | 2005-09-13 | 삼성전자주식회사 | 무선 랜망에서 무선 아이피 단말에 대한 에이피의 무선채널 운용방법 |
US7174170B2 (en) * | 2003-02-12 | 2007-02-06 | Nortel Networks Limited | Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network |
US7065376B2 (en) * | 2003-03-20 | 2006-06-20 | Microsoft Corporation | Multi-radio unification protocol |
JP2005101716A (ja) | 2003-09-22 | 2005-04-14 | Keio Gijuku | 通信チャネルの割当方法および割当装置、無線通信装置 |
US7171160B2 (en) * | 2003-06-30 | 2007-01-30 | Lucent Technologies Inc. | Method and apparatus for dynamic frequency selection in a wireless communications network |
JP4247059B2 (ja) * | 2003-07-04 | 2009-04-02 | 株式会社エヌ・ティ・ティ・ドコモ | 制御局、無線通信システム、及び周波数割当て方法 |
JP2005303828A (ja) * | 2004-04-14 | 2005-10-27 | Ntt Docomo Inc | 無線ブリッジ、無線通信システム、およびパケット転送経路へのリソース割当制御方法 |
US7489932B2 (en) * | 2004-06-03 | 2009-02-10 | Tropos Networks | Channel assignments within a mesh network |
US8929228B2 (en) * | 2004-07-01 | 2015-01-06 | Honeywell International Inc. | Latency controlled redundant routing |
US7616966B2 (en) * | 2004-10-29 | 2009-11-10 | Hien Nguyen | Determining optimal access point locations for access points that perform automatic channel selection and automatic power adjustment |
KR20050040915A (ko) * | 2005-02-04 | 2005-05-03 | 해리스 코포레이션 | 다중채널 모바일 애드 혹 네트워크 |
US8064921B2 (en) * | 2007-04-19 | 2011-11-22 | Arunesh Mishra | Method and system for client-driven channel management in wireless communication networks |
-
2005
- 2005-06-11 KR KR20050050138A patent/KR100677596B1/ko active IP Right Grant
-
2006
- 2006-06-05 EP EP06114957.1A patent/EP1732276B1/en active Active
- 2006-06-09 JP JP2006161213A patent/JP4841321B2/ja active Active
- 2006-06-12 US US11/450,270 patent/US8027686B2/en active Active
- 2006-06-12 CN CNB2006100918358A patent/CN100493260C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
KR20060128583A (ko) | 2006-12-14 |
EP1732276B1 (en) | 2015-08-05 |
US20060281467A1 (en) | 2006-12-14 |
KR100677596B1 (ko) | 2007-02-02 |
EP1732276A1 (en) | 2006-12-13 |
JP2006352868A (ja) | 2006-12-28 |
JP4841321B2 (ja) | 2011-12-21 |
US8027686B2 (en) | 2011-09-27 |
CN1878368A (zh) | 2006-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100493260C (zh) | 为无线接口分配信道的方法和设备 | |
US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
US7580382B1 (en) | System and method for distributed channelized group formation in a mobile wireless communication network | |
US10356629B2 (en) | Mesh islands | |
US8730988B2 (en) | Method of allocating logical channels in wireless sensor network | |
CN106454984B (zh) | 一种路由的方法及装置 | |
CN110891294B (zh) | 一种基于业务类型的无线自组网路由选择方法 | |
EP1736017A2 (en) | A multi-channel mesh network | |
US8238319B2 (en) | Radio apparatus | |
Asterjadhi et al. | A cluster formation protocol for cognitive radio ad hoc networks | |
CN113497754B (zh) | 转发路径建立方法、装置以及计算机可读存储介质 | |
CN106162787B (zh) | 一种路由建立方法及装置 | |
Nguyen et al. | Minimum interference channel assignment for multicast in multi-radio wireless mesh networks | |
Mogaibel et al. | Review of channel assignment approaches in multi-radio multi-channel wireless mesh network | |
CN101848522A (zh) | Underlay认知无线Mesh网络信道分配方法 | |
CN103596276A (zh) | 一种基于信道间隔的无线网络信道分配策略 | |
CN105282851A (zh) | 一种信道分配方法和系统 | |
Lin et al. | A dynamic slot assignment algorithm of TDMA for the distribution class protocol using node neighborhood information | |
CN101729135B (zh) | 无线网状网的传输方法、通信设备及通信系统 | |
CN111770516B (zh) | 一种自组网通信的传输方法 | |
CN106658647A (zh) | 一种基于干扰感知的中继选择算法 | |
CN115002844A (zh) | 基于动态tdma资源分配自组网的资源预留实现方法及系统 | |
Ghannay et al. | Joint routing and channel assignment protocol for multi-radio multi-channel IEEE 802.11 s mesh networks | |
CN109951886B (zh) | 一种面向多元生态观测的网络自组织方法 | |
CN113747539A (zh) | 基于智能天线的tdma移动自组织网络拓扑控制方法 |
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 |