CN103299678A - 通信延迟时间导出方法、通信终端和通信延迟时间导出程序 - Google Patents
通信延迟时间导出方法、通信终端和通信延迟时间导出程序 Download PDFInfo
- Publication number
- CN103299678A CN103299678A CN2012800048809A CN201280004880A CN103299678A CN 103299678 A CN103299678 A CN 103299678A CN 2012800048809 A CN2012800048809 A CN 2012800048809A CN 201280004880 A CN201280004880 A CN 201280004880A CN 103299678 A CN103299678 A CN 103299678A
- Authority
- CN
- China
- Prior art keywords
- communication
- channel
- terminal
- interval
- delay
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 882
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000009795 derivation Methods 0.000 title claims abstract description 7
- 238000012545 processing Methods 0.000 claims description 29
- 238000004364 calculation method Methods 0.000 abstract description 65
- 238000005259 measurement Methods 0.000 description 57
- 210000004027 cell Anatomy 0.000 description 53
- 230000000295 complement effect Effects 0.000 description 35
- 238000010586 diagram Methods 0.000 description 18
- 238000010276 construction Methods 0.000 description 17
- 238000013500 data storage Methods 0.000 description 13
- 238000007726 management method Methods 0.000 description 13
- 210000000352 storage cell Anatomy 0.000 description 13
- 230000009191 jumping Effects 0.000 description 6
- 238000012958 reprocessing Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 5
- 239000000654 additive Substances 0.000 description 4
- 230000000996 additive effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
Images
Classifications
-
- 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
- H04W56/00—Synchronisation arrangements
- H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
- H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
- H04W56/007—Open loop measurement
- H04W56/0075—Open loop measurement based on arrival time vs. expected arrival time
- H04W56/0085—Open loop measurement based on arrival time vs. expected arrival time detecting a given structure in the signal
-
- 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
提供了一种用于计算MCH/IF环境中的取决于在通信线路上的通信终端之间设定的信道组合的通信延迟时间的通信延迟时间导出方法。在以通信路径上的通信终端之间的区间为单位来选择要用于通信路径上的每个区间中的通信的信道时,计算对象区间指定装置(82)检测作为在通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间。通信延迟时间导出装置(83)基于终端间选择信道重复模式来计算对象区间中的通信延迟时间。
Description
技术领域
本发明涉及用于计算通信路径的通信延迟时间的通信延迟时间导出方法、通信终端和通信延迟时间导出程序,并且具体地,涉及用于定义通信终端之间的每区间的信道并且计算当在通信路径上使用多个信道时的通信延迟时间的通信延迟导出方法、通信终端和通信延迟时间导出程序。
背景技术
近年来,随着无线技术的开发,期望在认知无线电或多信道/多接口(以下称为MCH/IF)环境中实现无线自组织网络。
MCH/IF环境中的无线自组织网络包含作为节点的通信终端,该通信终端包括对其分配具有不同通信性能的带的多个无线接口。
如何将信道分配给无线接口可以采用一些方面。例如,采用其中多个信道被分配给一个无线接口并且无线接口即刻切换至关于通信的合适信道的方面。可以采用其中一个信道被分配给一个无线接口并且在特定时段期间保持使用相同信道的方面。
在以下说明中将描述其中一个信道被分配给一个无线接口的示例。在该情况下,选择用于通信的无线接收是指选择信道。
形成MCH/IF拓扑的通信链路的特性根据用于无线接口的带是高还是低而大大不同。例如,对于具有低频的VHF或UHF带,长距离通信是可能的,但是通信容量限于几百kbps(比特每秒)。另一方面,对于具有3GHz或更高的高频的SHF带,容量范围在从几Mbps到几百Mbps,但是通信范围变窄至几百米到几十米。
通信终端使用分配有不同信道的多个无线接口。从而,可识别相邻通信终端的数量不同,并且容量对于每个无线接口也不同。具有不同通信性能(容量或通信范围)的多个通信链路可以存在用于相同通信终端。
从而,每个通信终端都需要选择用于可用信道之间的通信路径的最佳信道并且根据通信目的构建通信路径。图12是示出在通信路径上的通信终端之间选择的示例性信道的示意图。在图12中所示的示例中,多个连续箭头指示通信路径。图12中所示的示例指示其中在各个通信终端之间选择CH1、CH2、以及CH2中的任一个信道的状况。
多个策略可以被假设用于通信路径上的通信终端的信道选择策略。例如,可以假设优先选择具有长传播距离的信道使得传递数量最小的选择策略或者优先选择具有宽通信容量的信道的选择策略。图13示出根据前者选择策略选择信道的示例,并且图14示出根据后者选择策略选择信道的示例。图13和图14示出从三个信道CH1至CH3选择通信终端之间的信道的示例。假设通信容量具有(CH1的通信容量)<(CH2的通信容量)<(CH3的通信容量)的关系。假设传播距离具有(CH1的传播距离)>(CH2的传播距离)>(CH3的传播距离)的关系。如图13或图14中所示,将被分配给通信路径上的每条链路的信道的多种组合根据信道选择策略呈现。
专利文献1在此描述在多个基站中使用基站中的频带划分模式。
专利文献2在此描述用于分配用于计算延迟时间的无线资源等的方法。通过专利文献2中描述的方法,计算诸如基站和终端之间的一跳区间中的延迟时间。
专利文献3在此描述如何计算每单位距离的延迟时间。
引用列表
专利文献
专利文献1:JP2007-189619A(参见段落0001和图6)
专利文献2:公开的专利WO2007/007380A(段落0046)
专利文献3:JP2007-329870A(段落0036)
发明内容
技术问题
优选当通信终端之间的每区间选择每个区间的信道时,通信延迟时间短。为了这样,必须掌握根据要求用于通信的容量值呈现的信道的组合并且计算信道的组合中的通信延迟时间。
例如,可以通过以下方法来掌握根据请求容量值的信道的组合。即,通信路径上的信道的组合可以通过将消息实际上传送至其他通信终端用于询问或基于其他通信终端的信道使用状况和信道选择策略进行猜测来掌握。
当目的地通信终端是清楚的时,可以通过针对信道的所有组合测量到目的地的通信延迟时间,比较根据信道的组合的通信延迟时间。然而,当到目的地的距离长并且存在信道的多种组合时,要求用于测量通信延迟时间的开销异常大。
而且,当不像广播分布那样,目的地不被唯一地定义并且不清楚时,通信延迟时间的测量区间(起点和终点)不能被定义。通信终端或通信路径上的末端通信终端根据信道的组合而改变,并且从而测量区间更难设定。
从而本发明的目标在于提供一种用于根据MCH/IF环境中的通信路径上的通信终端之间设定的信道的组合计算通信延迟时间的通信延迟时间导出方法、通信终端、以及通信延迟时间导出程序。
对问题的解决方案
根据本发明的通信延迟时间导出方法的特征在于,当以通信路径上的通信终端之间的区间为单位来选择要用于通信路径上的每个区间中的通信的信道时,包括分配有通信信道的至少一个无线接口的通信终端检测作为在通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间,并且基于终端间选择信道重复模式导出计算对象区间中的通信延迟时间。
根据本发明的通信终端的特征在于,包括:分配有通信信道的至少一个无线接口;计算对象区间指定装置,用于当以通信路径上的通信终端之间的区间为单位来选择要用于通信路径上的每个区间的通信的信道时,检测作为在通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间;以及通信延迟时间导出装置,用于基于终端间选择信道重复模式导出计算对象区间中的通信延迟时间。
根据本发明的安装在包括分配有通信信道的至少一个无线接口的计算机上的通信延迟时间导出程序的特征在于,使得计算机执行:计算对象区间指定处理,该计算对象区间指定处理用于当以通信路径上的通信终端之间的区间为单位来选择要用于通信路径上的每个区间中的通信的信道时,检测作为在通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间的;以及基于终端间选择信道重复模式,导出计算对象区间中的通信延迟时间的通信延迟时间导出处理。
本发明的有益效果
根据本发明,可以根据MCH/IF环境中的通信路径上的通信终端之间设定的信道的组合,计算通信延迟时间。
附图说明
图1描述了说明根据本发明的第一示例性实施例的示例性通信终端的框图。
图2描述了说明通过多个通信终端形成的示例性自组织网络的示意图。
图3描述了说明通信路径中的示例性终端间选择信道重复模式的示意图。
图4描述了说明通信路径中的示例性终端间选择信道重复模式的示意图。
图5描述了说明根据每通信路径请求容量的不同通信路径中的信道的组合计算和比较通信延迟时间的操作的流程图。
图6描述了说明用于根据通信路径中使用的信道的组合计算通信延迟时间的方法的示意图。
图7描述了示出用于根据通信路径中使用的信道的组合计算通信延迟时间的方法的示意图。
图8描述了示出用于根据通信路径中使用的信道的组合计算通信延迟时间的方法的示意图。
图9描述了示出根据本发明的第二示例性实施例的示例性通信终端的框图。
图10描述了示出根据本发明的第二示例性实施例的示例性处理过程的流程图。
图11描述了示出根据本发明的通信终端的示例性最小结构的框图。
图12描述了示出通信路径上的通信终端之间的示例性所选信道的示意图。
图13描述了示出根据选择策略选择的示例性信道的示意图。
图14描述了示出根据选择策略选择的示例性信道的示意图。
具体实施方式
以下将参考附图描述根据本发明的示例性实施例。
第一示例性实施例
图1是示出根据本发明的第一示例性实施例的示例性通信终端的框图。根据本发明的通信终端A1包括:用于进行与其他通信终端的无线通信的多个无线通信功能单元A11、用于管理由通信终端A1持有的信息的信息管理单元A12、以及用于选择将被用于通信的信道的通信信道选择单元A13。多个通信终端A1共同形成自组织网络。图2示出由通信终端A1形成的示例性自组织网络。例如,通信终端A1进行无线通信L1、L2、或L3。图2中所示的拓扑是示例性的。各个通信终端A1的结构和操作相同。将假设对通信终端A1可用的多个信道是公共的,作出以下说明。
无线通信功能单元A11对应于无线接口。图1示出其中提供三个无线通信功能单元A11,但是在一个通信终端A1中将需要提供至少两个无线通信功能单元A11的状况。
可以配置使得一个通信终端A1包括一个无线通信功能单元A11,并且无线通信功能单元A11即刻切换信道。在该情况下,可以认为,一个无线通信功能单元A11虚拟地用作多个无线通信功能单元。
无线通信功能单元A11包括信息交换单元A111。信息交换单元A111具有确定将被用于无线通信的信道和通信系统并且开始与其他通信终端的无线通信的功能。信息交换单元A111与其他通信终端交换其通信终端(以下表示为本终端)和存储在信息管理单元A12中的信道状况管理单元A122中的相邻通信终端的信道使用状况,并且将从其他通信终端接收的信道使用状况存储在信道状况管理单元A122中。信道使用状况是表示信道分配状况和空闲容量的信息。而且,信息交换单元A111与除了本终端之外的其他通信终端定期地交换本终端的信道使用状况、相邻终端信息、内容信息(诸如,包括由本终端持有的动画片、语音和图像的数据)、位置信息、以及关于从通信终端接收的其他通信终端的信息。信息交换单元A111将从其他通信终端接收的相邻终端信息、内容信息和位置信息存储在信息管理单元A12中的数据存储单元A121中。与一个通信终端进行通信的通信终端的数量不限于一个。相邻终端信息是表示相邻通信终端的信息。
信息交换单元A111将信道选择请求传送至其他通信终端,并且从其他通信终端接收信道选择请求。当接收来自其他通信终端的信道选择请求时,信息交换单元A111将信道选择请求通知给信道选择单元A131,并且当接收来自信道选择单元A131的所选信道信息时,将所选信道信息传送至作为信道选择请求传送源的通信终端。所选信道信息是表示在信道选择单元A131中选择(确定)的信道的信息。当将信道选择请求从本终端传送至其他通信终端并且接收所选信道信息作为响应时,信息交换单元A111将所接收的所选信道信息传送至计算区间测量单元A132。随后将描述信道选择单元A131和计算区间测量单元A132。
信息管理单元A12包括数据存储单元A121和信道状况管理单元A122。
数据存储单元A121具有存储、更新和删除本终端的相邻终端信息或者位置信息、由本终端创建的内容信息、以及从通信终端接收的关于其他通信终端的信息的功能。数据存储单元A121具有将从信息交换单元A111请求的信息传送至信息交换单元A111的功能。
信道状况管理单元A122具有存储、更新和删除本终端和其他通信终端的信道使用状况,以及从通信路径构建单元A134传送的关于通信路径中使用的信道的信息的功能。随后将描述通信路径构建单元A134。信道状况管理单元A122具有当信息被更新时或者当接收来自其他终端的信息获取请求时,经由信息交换单元A111将信息传送至其他终端或者经由信息交换单元A111接收关于其他通信终端的最新信息的功能。
通信信道选择单元A13包括信道选择单元A131、计算区间测量单元A132、延迟计算单元A133和通信路径构建单元A134。
当接收来自计算区间测量单元A132的通信路径请求容量或者经由信息交换单元A111接收来自其他信息终端的描述通信路径请求容量的信道选择请求时,信道选择单元A131考虑可由本终端获得的通信容量选择可用信道。然后,信道选择单元A131根据信道选择策略,从可用信道中选择将被使用的一个信道。通信路径请求容量由信道选择单元A131使用用于选择信道,使得通信路径的通信延迟时间短。
例如,以下方法可以被用作用于考虑可由本终端获得的通信容量选择信道的方法。例如,通信选择单元A131可以从信道状况管理单元A122读取相邻终端的信道使用状况,计算当本终端使用信道时的干扰,并且选择满足通信路径请求容量的信道。满足通信路径请求容量的信道可以简单地基于当前信道的通信容量被选择。如果满足通信路径请求容量的信道在选择信道时不存在,则可以通过选择具有最大可获取容量的信道或者选择具有最长传播距离的信道,选择至少一个信道。
多种选择策略可以被采用用于在所选信道中确定要使用的信道的信道选择策略。例如,可以采用用于选择具有长传播距离以最小化传递数量的信道的选择策略。可替换地,可以采用用于选择具有最大可获取通信容量的信道的选择策略。信道选择单元A131可以根据选择策略从所选信道中确定将被使用的一个信道。仅一个选择策略可以被连续地使用,并且多个选择策略可以根据通信类型等被切换用于使用。
图3和图4是示出通信路径中的示例性终端间选择信道重复模式的示意图。根据本发明,当通信终端之间的每区间选择每个区间中的信道时,周期地重复通信终端之间的所选信道的模式。用于一个周期的所选信道的模式将被表示为终端间选择信道重复模式。在图3和图4中,在矩形内指示的信道的布置对应于终端间选择信道重复模式。图3通过示例示出当采用用于选择具有长传播距离的信道的选择策略时的终端间选择信道重复模式。图4通过示例示出当采用用于选择具有最大通信容量的信道的选择策略时的终端间选择信道重复模式。
当每个通信终端中的信道选择单元A131基于通信路径请求容量选择信道,并且根据选择策略确定在信道中将被使用的一个信道时,生成图3或图4中所示的终端间选择信道重复模式。信道干扰范围(可由通信终端获取的通信容量相等或小于通信路径请求容量的范围)之外和通信路径的下游侧上的通信终端选择与上游侧的通信终端相同的信道。在此,信道干扰范围是其中使用相同频带无线电波(信道)的通信终端存在并且通信终端的无线电波影响相互通信的范围。
各个通信终端的结构相同,并且各个通信终端根据相同信道选择算法或选择策略操作。因此,在信道干扰范围之外并且在通信路径的下游侧上存在的通信终端选择与在上游侧上的通信终端相同的信道,使得终端间选择信道重复模式重复地出现。例如,在图3中所示的示例中,通信终端702类似于通信终端701那样选择CH1,使得与开始于通信终端701的终端间选择信道重复模式相同的模式在通信终端702之后也出现。以此方式,每次超过信道干扰范围时,相同终端间选择信道重复模式就出现在通信路径中。
根据本示例性实施例,当信道选择单元A131接收来自计算区间测量单元A132或信息交换单元A111的通信路径请求容量和信道选择请求时,信道选择单元A131将所接收的通信路径请求容量设定为阈值。然后,信道选择单元A131从信道状况管理单元A122读取相邻通信终端的信道使用状况,并且当本终端使用信道时,计算可用通信容量。计算可以如下作出。当在本终端使用信道时计算可用通信容量时,信道选择单元A131使用干扰范围内的信道,已经掌握通信终端的数量。此时,通信终端的数量可以参考信道使用状况被掌握。
然后,信道选择单元A131将1作为本终端的数量加至通信终端的数量。当本终端使用信道时,信道选择单元A131找到通过将信道容量除以加法结果获得的值作为可用通信容量。即,在以下等式(1)中计算当本终端使用信道时的可用通信容量。
(当本终端使用信道时的可用通信容量)=信道容量/(已经使用在干扰范围内的信道的通信终端的数量+1) 等式(1)
信道选择单元A131每信道进行以上计算,由此计算可用通信容量。基于以上计算的可用通信终端选择满足通信路径请求容量的信道。而且,信道选择单元A131根据预定信道选择策略(诸如,用于选择具有长传播距离的信道的选择策略)确定在所选信道中将被用于通信的一个信道。
当接收来自计算区间测量单元A132的信道选择请求时,信道选择单元A131将表示所确定的信道的所选信道信息通知给计算区间测量单元A132。当经由信息交换单元A111从其他通信终端接收信道选择请求时,信道选择单元A131经由信息交换单元A111将表示所确定信道的所选信道信息传送至作为信道选择请求传送源的通信终端。
计算区间测量单元A132测量在通信路径上出现的终端间选择信道重复模式,作为基于从延迟计算单元A133接收的通信路径请求容量测量通信延迟时间的区间,并且指定该区间中的信道的组合(该区间中的信道的分配)。计算区间测量单元A132创建表示对应于终端间选择信道重复模式的区间中的通信终端以及该区间中的信道的分配的信息(以下将其表示为延迟测量区间信息)。
当接收通信路径请求容量和来自延迟计算单元A133的用于延迟测量区间的测量请求时,计算区间测量单元A132使信道选择单元A131来确定将由本终端使用用于通信的信道。此后,计算区间测量单元A132经由对应于信道的无线通信功能单元A11中的信息交换单元A111,将信道选择请求传送至相邻通信终端,并且检验终端间选择信道重复模式的出现。
例如,用于检验终端间选择信道重复模式的方法可以采用以下方法。例如,可以使用集体管理类型广播树创建方法。信道选择请求被传送至相邻通信终端以选择信道,并且本终端重复选择多个信道中的一个信道作为树路径的操作,使得本终端周围的通信路径中的终端间选择信道重复模式可以被检验。
当不通过集体管理类型简单地扩散路径搜索消息并且传递路径搜索消息时,终端间选择信道重复模式可以通过执行以上信道确定操作被检验,由此每扩散路径检验通信路径上的信道的组合。当可由本终端使用的每信道的到目的地的路径可以被已知或者根据路径表或信道使用状况被估计时,被用于该路径的信道可以被估计,由此掌握信道分配模式。
举例来说,本示例性实施例描述在通信终端A1中可用的多个信道是公用(common)的,但是可用信道类型可以是每通信终端A1不同的状况。当可用信道每通信终端A1不同时,终端间选择信道重复模式可能不出现。在该情况下,假设具有类似信道性能(通信带宽和传播距离)的信道是相同信道,则终端间选择信道重复模式可以被检验。当出现信道的分配模式之间的相似性被计算并且相似性等于或大于阈值时,两个模式可以被假设为相同模式,并且模式可以被确定为终端间选择信道重复模式。
为了确定阈值,例如,周围信道状况先前被扫描并且由通信终端A1构建的网络中可用的所有信道被掌握,使得相似性的阈值可以基于由通信终端A1分配给无线通信功能单元A11的多少信道在通信终端A1之间重叠来确定。
假设几个信道在由通信终端A1构建的网络中可用。在该情况下,各个通信终端A1很可能将相同信道分配给无线通信功能单元A11。从而,确定可以被认为是终端间选择信道重复模式的模式很可能出现,并且例如,相似性的阈值可以被设定为90%那么高。相反地,假设多个信道在由通信终端A1构建的网络中可用。在该情况下,各个通信终端A1不太可能将相同信道分配给无线通信功能单元A11。从而,确定可以被认为是终端间选择信道重复模式的模式不太可能出现,并且例如,相似性的阈值可以被设定为30%那么低。
通过以上方法,计算区间测量单元A132检验通信路径上的信道分配,并且当相同信道分配模式出现时,将该模式确定为终端间选择信道重复模式,并且终止检验。由此,对应于终端间选择信道重复模式的范围可以被假设为通信延迟时间测量区间,并且将被测量的范围可以被减小,并且到通信目的地的距离被假设为通信延迟测量区间。由此,通信延迟时间测量的开销可以被减少。
用于检验终端间选择信道重复模式的方法是示例性的,并且终端间选择信道重复模式可以通过其他方法检验。
当在信道分配模式中的重复部分(或者终端间选择信道重复模式)被完全掌握时,计算区间测量单元A132将表示在对应于终端间选择信道重复模式的区间中的通信终端和该区间中的信道分配的延迟测量区间信息传送至延迟计算单元A133。
延迟计算单元A133基于来自用户或应用软件的用于通信路径的请求容量(以下将被表示为用户/应用请求容量)设定用于选择信道的请求容量(通信路径请求容量),使得满足用户/应用请求容量,并且减少通信路径中的通信延迟时间。
延迟计算单元A133基于从计算区间测量单元A132接收的延迟测量区间信息,计算对应于终端间选择信道重复模式的区间中的每单位距离的通信延迟时间。
当接收用户/应用请求容量时,延迟计算单元A133首先将通信路径请求容量设定为等于或大于用户/应用请求容量的值。然后,通信路径请求容量被通知给计算区间测量单元A132,以计算由于在由所设定的通信路径请求容量分配的通信路径中的信道的组合导致出现的通信延迟时间。
延迟测量区间(或者对应于终端间选择信道重复模式的区间)中的通信终端信息和信道分配信息从计算区间测量单元A132被获取作为延迟测量区间信息,并且当以所设定的通信路径请求容量构建通信路径时,计算每单位距离的通信延迟时间。例如,用于计算每单位距离的通信延迟时间的方法可以使用以下方法。
例如,在传递路径中使用的信道和将被使用的通信基于类似于源路由的包含在延迟测量区间信息中的信道分配信息,被指定用于延迟测量区间中的通信终端,由此测量通信延迟时间。当在计算区间测量单元A132中测量测量区间时,通信延迟时间可以一起被测量,以通知延迟计算单元A133。为了减少由于通信导致的容量负载,测量区间中的通信延迟时间可以基于先前掌握的信道通信容量被预测。
当关于通信终端的位置信息可用时,延迟计算单元A133可以通过基于关于每个通信终端的位置信息寻找延迟测量区间的距离并且将通信延迟时间除以通信延迟区间的距离,计算每单位距离的通信延迟时间。当关于通信终端的位置信息未知并且信道传播距离已知时,延迟测量区间的距离可以通过使用关于延迟测量区间的信道分配信息被找到。每单位距离的通信延迟时间可以通过使用距离被计算。每单位距离的通信延迟时间可以通过基于传播延迟测量在通信终端之间的距离被计算,由此找到延迟测量区间的距离。
如上所述,延迟计算单元A133计算用于一个通信路径请求容量的每单位距离的通信延迟时间。用于计算每单位距离的通信延迟时间的方法是示例性的,并且每单位距离的通信延迟时间可以通过其他方法计算。
当每单位距离的通信延迟时间完成计算以得到一个通信路径请求容量时,延迟计算单元A133再次将通信路径请求容量设定为不同值,并且计算每单位距离的通信延迟时间。处理被重复多次,直到满足预订条件为止。
每不同通信路径请求容量比较每单位距离的通信延迟,使得从满足用户/应用请求容量的通信路径请求容量中指定能够减少通信延迟的通信路径请求容量。即,在设定为等于或大于用户/应用请求容量的通信路径请求容量中,指定其中每单位距离的通信延迟时间最小的通信路径请求容量。通信路径请求容量被确定为用于构建实际通信路径的通信路径请求容量。通过处理,还当延迟测量区间的长度不同时,通信延迟时间可以被计算并且根据通信路径上的信道的组合被比较。
可替换地,延迟计算单元A133可以通过使用延迟测量区间信息,估计到目的地所要求的通信延迟时间。
延迟计算单元A133可以基于包含在延迟测量区间信息中的信道分配信息和将被传送的数据的大小(沿着通信路径传递的数据的大小),估计通信延迟时间。一跳中的信道传递延迟可以通过将在信道中传递的数据的数据大小除以信道的容量获得。从而,从延迟测量区间信息提取终端间选择信道重复模式,并且将数据大小除以配置终端间选择信道重复模式的每信道的信道容量。通信延迟时间可以通过所计算的总和来计算。例如,假设终端间选择信道重复模式按照该顺序是CH1、CH2、CH2和CH3。在该情况下,通信延迟时间可以通过以下等式(2)计算。
通信延迟时间=(将在CH1中传递的数据的大小)/(CH1的容量)
+(将在CH2中传递的数据的大小)/(CH2的容量)
+(将在CH2中传递的数据的大小)/(CH2的容量)
+(将在CH3中传递的数据的大小)/(CH3的容量)
等式(2)
然后,延迟计算单元A133可以通过将等式(2)中估计的通信延迟时间除以延迟测量区间的距离,计算每单位距离的通信延迟时间。
例如,以下条件可以用作用于每单位距离的通信延迟时间的重复计算的条件。
例如,可以重复特定次数随机地定义等于或大于用户/应用请求容量以及等于或小于可用信道的最大容量的通信路径请求容量并且计算通信路径请求容量中的每单位距离的通信延迟时间的处理。每单位距离的通信延迟时间可以通过定义每单位容量间隔的通信路径请求容量被计算。
通信延迟时间很大程度上取决于哪个信道在通信终端中可用。从而,由于缺少通信容量导致对于通信终端是不可用的可用信道之前和之后的容量被设定为通信路径请求容量,并且每次信道不可用时,可以计算每单位距离的通信延迟时间。在该情况下,每单位距离的通信延迟时间可以被有效地检验。
对于本示例,将采用随机地定义等于或大于用户/应用请求容量并且等于或小于可用信道的最大容量的通信路径请求容量并且计算每单位距离的通信延迟时间的处理被重复地执行五次的示例。重复地计算每单位距离的通信延迟时间的条件是示例性的,并且可以采用其他条件。
当从被定义为等于或大于用户/应用请求容量的容量的通信路径请求容量中确定用于构建实际通信路径的通信路径请求容量时,延迟计算单元A133将通信路径请求容量通知给通信路径构建单元A134,以实际上构建通信路径。
通信路径构建单元A134基于从延迟计算单元A133接收的通信路径请求容量,构建实际通信路径。当接收来自延迟计算单元A133的通信路径请求容量时,通信路径构建单元A134首先通过使用信道选择单元A131选择将由本终端用于通信的信道,并且将其作为关于用于通信路径的信道的信息,记录在信道状况管理单元A122中。然后,信道选择请求通过使用所选信道从信息交换单元A111被传送至相邻通信终端,由此使得相邻通信终端选择将被用于通信路径的信道,由此构建到目的地的通信路径。
例如,以下方法可以用于选择通信路径中的信道的方法。例如,可以使用集体管理类型广播树创建方法。在本终端周围,信道选择请求被传送至相邻通信终端,本终端在相邻通信终端的所选信道中选择用于通信路径的最佳信道,并且以上操作被重复地执行,以逐渐地扩展通信路径(分支),由此构建到目的地的路径。该方法使得通信路径不仅用于单播通信路径,而且用于将被构建的广播通信路径。当目的地清楚时,类似于AODV(自组织按需距离矢量),用于扩散通信路径构建消息的方法可以用于通过分布式操作构建通信路径。该方法是示例性的,并且可以使用其他方法。
如上所述,通信路径构建单元A134可以构建具有短通信延迟时间的通信路径,同时通过使用减少引导至由延迟计算单元A133找到的目的地的通信路径的通信延迟时间的通信路径请求容量,满足用户/应用请求容量。
操作将在以下描述。
图5是示出根据每通信路径请求容量的不同通信路径中的信道的组合计算和比较通信延迟时间的操作的流程图。图6、图7和图8是示出根据在通信路径中使用的信道的组合,计算通信延迟时间的方法的示意图。例如,以下说明将假设图6至图8中所示的通信终端A1a至A1n作出。在此,说明将假设通信终端A1a至A1n中的每个都具有三个无线通信功能单元A11(参见图1)作出。在每个通信终端中,三个无线通信功能单元A11之一使用信道CH1,另一个使用CH2,并且最后一个使用CH3。假设CH1至CH3具有(CH1的通信容量)<(CH2的通信容量)<(CH3的通信容量)的关系和(CH1的传播距离)>(CH2的传播距离)>(CH3的传播距离)的关系。
为了简化说明,图6至图8仅示出形成通信路径的通信终端。例如,其他通信终端可以存在于通信终端A1a和A1b之间。不像图6至图8中那样,每个通信终端都可以不被线性地布置。
在图6至图8中所示的示例中,作为传送源的通信终端A1a满足到作为目的地的通信终端A1n的用户/应用请求容量,并且建立具有短通信延迟时间的通信路径。
通信终端A1a在等于或大于用户/应用请求容量D100(参见图5)的通信路径请求容量D101(参见图5)中,指定导致具有最短通信延迟时间的通信路径上的信道的组合的通信路径请求容量D104(参见图5)。
为了执行处理,通信终端A1a中的延迟计算单元A133将通信路径请求容量D101设定为等于或大于用户/应用请求容量D100(步骤S100)。
在此,每信道确定能够通过在干扰范围内的通信路径请求容量D101同时使用相同信道的通信终端的数量。在此假设能够同时使用CH1的通信终端的数量是1,能够同时使用CH2的通信终端的数量是2,以及能够同时使用CH3的通信终端的数量是3。
然后,延迟计算单元A133将所设定的通信路径请求容量D101通知给计算区间测量单元A132。计算区间测量单元A132开始测量终端间选择信道重复模式的处理,以确定通信延迟时间计算区间(步骤S101)。
在测量终端间选择信道重复模式的处理中(步骤S101),当基于由延迟计算单元A133给出的通信路径请求容量D101构建通信路径时,通信终端A1a中的计算区间测量单元A132寻找出现在通信路径上的终端间选择信道重复模式。
计算区间测量单元A132首先将信道选择请求、以及由延迟计算单元A133给出的通信路径请求容量D101通知给本终端中的信道选择单元A131,并且开始选择将被用于由本终端通信的信道,其满足通信路径请求容量D101。
当接收信道选择请求和来自计算区间测量单元A132的通信路径请求容量D101时,信道选择单元A131开始选择将被用于由本终端用于通信路径的信道。信道选择单元A131首先从信道状况管理单元A122读取本终端和相邻终端的信道使用请求D102。信道选择单元A131在可由本终端使用的信道中,选择满足所通知的通信路径请求容量D101的信道,并且根据预定选择策略,在所选信道中选择将由本终端使用的一个信道。
此时,当满足通信路径请求容量D101的信道不存在时,信道选择单元A131选择具有最大容量的信道并且绝对选择至少一个信道。
在本示例中,通信终端A1a中的信道选择单元A131选择满足通信路径请求容量D101并且具有最长传播距离的CH1(参见图6)。
当将由本终端使用的信道(CH1)被确定时,信道选择单元A131将表示所选信道CH1的所选信道信息通知给计算区间测量单元A132。
当接收来自信道选择单元A131的表示将由本终端使用的信道CH1的所选信道信息时,计算区间测量单元A132使得信息交换单元A111将包含关于通信路径请求容量D101的信息的信道选择请求传送至在信道CH1上可传输的相邻通信终端。终端间选择信道重复模式由该处理检验。
从通信终端A1a接收信道选择请求的相邻通信终端响应于信道选择请求选择信道,但是此时,仅将信道选择结果返回至通信终端A1a,而实际上不使用用于通信路径的信道。
在本示例中,通信终端A1a将信道CH1和信道选择请求中的通信路径请求容量D101通知给在所选信道CH1上可到达的通信终端A1b。使得通信终端A1b选择用于通信路径的信道。
通信终端A1b中的信道选择单元A131经由信息交换单元A111接收信道选择请求。由于对于本终端A1b可用的信道CH1至CH3中的CH1已由通信终端A1a使用,信道选择单元A131确定不能满足所通知的通信路径请求容量D101。CH2和CH3被选择为对于通信路径可用的信道。信道选择单元A131根据信道选择策略,在满足通信路径请求容量D101的信道CH2和CH3中,选择具有最长传播距离的CH2。随后,信道选择单元A131使得信息交换单元A111将所选信道CH2通知给通信终端A1a。
通信终端A1a中的计算区间测量单元A132经由信息交换单元A111接收关于由通信终端A1b选择的信道(CH2)的信息。计算区间测量单元A132存储从通信终端A1b到下一跳的通信路径中的CH2的使用(参见图7)。
类似地,通信终端A1a将包含先前选择的信道(CH1和CH2)和通信路径请求容量D101的信道选择请求通知给在由终端A1b选择的信道CH2上可达到的通信终端A1c。特别地,通信终端A1a中的计算区间测量单元A132经由本终端中的信息交换单元A111,将包含先前选择的信道(CH1和CH2)和通信路径请求容量D101的信道选择请求传送至通信终端A1c。
类似于通信终端A1b,接收信道选择请求的通信终端A1c选择信道CH2并且将选择结果通知给通信终端A1a。通信终端A1c的操作与通信终端A1b的操作相同。从而,通信终端A1a中的计算区间测量单元A132经由信息交换单元A111接收关于由通信终端A1c选择的信道(CH2)的信息。
通信终端A1a中的计算区间测量单元A132重复以上操作(即,传送信道选择请求和接收关于所选信道的信息的操作),直到到达通信目的地或者检测到终端间选择信道重复模式为止。此时,操作可以被重复地执行,以检测相似性等于或大于阈值的信道分配模式,作为终端间选择信道重复模式,直到信道分配模式的相似性等于或大于阈值的分配模式被确认为止。
在图8中所示的示例中,当通信终端A1a将信道选择请求传送至通信终端A1m并且接收其响应时,通信终端A1a中的计算区间测量单元A132可以检测到,在图8中的矩形范围中指示的信道模式重复两次,并且可以将在图8中的矩形范围中指示的信道模式确定为终端间选择信道重复模式。
可选地,通信终端A1a中的计算区间测量单元A132从终端间选择信道重复模式出现的本终端A1a检验干扰范围,并且可以将要求测量信道分配模式的处理限制到最小。例如,在图8中所示的示例中,当将信道选择请求传送至通信终端A1g并且接收其响应时,通信终端A1a中的计算区间测量单元A132可以基于通信终端A1g选择信道CH1,确定与开始于通信终端A1a的信道模式相同的模式也开始于通信终端A1g,并且可以确定从通信终端A1a到通信终端A1g的信道模式(图8中的左矩形范围中指示的模式)是终端间选择信道重复模式。
当指定终端间选择信道重复模式时,通信终端A1a中的计算区间测量单元A132将包含表示计算区间中的通信终端(通信终端A1a至A1g)和分配给通信终端的信道的信息的延迟测量区间信息D103通知给延迟计算单元A133。
当接收来自计算区间测量单元A132的延迟测量区间信息D103时,在步骤S100中,通信终端A1a中的延迟计算单元A133计算通过使用由延迟计算单元A133设定的通信路径请求容量D101构建的通信路径中的每单位距离的通信延迟时间(步骤S102)。
在本示例中,假设关于每个通信终端的位置信息先前已知。然后,假设位置信息被存储在数据存储单元A121中。延迟计算单元A133从数据存储单元A121读取关于通信终端A1a至A1g的位置信息,并且基于包含在延迟测量区间信息D103中的关于通信终端的信息,计算延迟测量区间的距离。即,计算从通信终端A1a至通信终端A1g的距离。
例如,要求用于计算延迟测量区间的距离的信息可以被先前存储在数据存储单元A121中。例如,至少每信道的传播距离可以被存储为要求用于计算延迟测量区间的距离的信息。如果已知每信道的传播距离,则可以发现线性拓扑模型中的延迟计算区间的距离。当集体管理类型广播树创建方法被用于检验终端间选择信道重复模式时,关于每个通信终端的位置信息可以被存储为要求用于计算延迟测量区间的距离的信息。
延迟计算单元A133指定将被用于到在延迟测量区间信息D103中指示的每个通信终端的通信路径的信道,由此基于包含在延迟测量区间信息D103中的所分配信道信息(关于终端间选择信道重复模式的信息),测量延迟测量区间中的通信延迟时间。
延迟计算单元A133通过将所测量的通信延迟时间除以延迟测量区间的距离,计算每单位距离的通信延迟时间。延迟计算单元A133以相关方式存储所使用的通信路径请求容量D101和每单位距离的通信延迟时间。
在步骤S102(计算每单位距离的通信延迟时间的处理)之后,通信终端A1a中的延迟计算单元A133确定是否结束重复在步骤S100至S102中的处理(步骤S103)。
在本示例中,在步骤S100中,通信终端A1a中的延迟计算单元A133在等于或大于用户/应用请求容量D100和等于或小于对于通信终端可用的信道的最大容量的容量中,随机地设定通信路径请求容量D102。通信终端A1a执行在步骤S101和S102中的处理。
如果步骤S100至S102中的处理已经结束五次,则延迟计算单元A133确定结束重复步骤S100至S102(在步骤S103中为是)。
如果步骤S100至S102中的处理未完成五次,则延迟计算单元A133确定再次执行步骤S100至S102中的处理(在步骤S103中为否),并且重复在步骤S100之后的处理。
当重复步骤S100至S102中的处理时,每次处理都进行至步骤S102,延迟计算单元A133以相关方式存储通信路径请求容量D101和每单位距离的通信延迟时间。
在本示例中,重复处理结束条件在于,步骤S100至S102中的处理完成五次,但是其他条件可以被采用用于重复处理结束条件。
当确定重复处理要结束(在步骤S103中为否)时,延迟计算单元A133比较至今计算的每单位距离的通信延迟时间,并且选择具有最短通信延迟时间的通信路径请求容量。延迟计算单元A133将通信路径请求容量作为用于构建实际通信路径的通信路径请求容量D104,通知给通信路径构建单元A134(步骤S104)。
当接收来自延迟计算单元A133的通信路径请求容量D104时,通信路径构建单元A134根据通信路径请求容量D104,使用信道选择单元A131和信息交换单元A111来实际上构建到目的地的通信路径(步骤S105)。
通过以上操作,通信终端A1a可以将对应于在通信路径上出现的终端间选择信道重复模式的区间设定为延迟测量区间。由此,延迟测量区间可以被缩短,由此减少延迟测量开销。对应于终端间选择信道重复模式的区间被设定为通信延迟时间测量区间,使得每单位时间的通信延迟时间可以被计算和比较。
然后,能够缩短通信路径中的通信延迟时间的通信路径请求容量D104可以被找到,由此构建通信路径。
根据本示例性实施例,通信信道选择单元A13(特别是,信道选择单元A131、计算区间测量单元A132、延迟计算单元A133和通信路径构建单元A134)和信息管理单元A12(特别是数据存储单元A121和信道状况管理单元A122)包括无线通信功能单元A11和存储设备,并且可以通过根据通信延迟时间导出程序的计算机操作被实现。例如,计算机可以读取通信延迟时间导出程序,并且作为通信信道选择单元A13和信息管理单元A12操作。
可替换地,在通信信道选择单元A13中,信道选择单元A131、计算区间测量单元A132、延迟计算单元A133和通信路径构建单元A134可以分别通过单独单元实现。在信息管理单元A12中,数据存储单元A121和信道状况管理单元A122可以分别通过单独单元实现。
第二示例性实施例
在第一示例性实施例中,通信通过其他通信终端作出,以掌握终端间选择信道重复模式。相反地,在第二示例性实施例中,终端间选择信道重复模式通过使用本终端的信道使用状况和先前经由与其他通信终端的交换获得的其他通信终端的信道使用状况被估计。
图9是示出根据本发明的第二示例性实施例的示例性通信终端的框图。与第一示例性实施例中的那些相同的要素由如图1中的那些的相同数字表示,并且其详细说明将被省略。通信终端A1包括无线通信功能单元A11、信息管理单元A12、以及通信信道选择单元A13。第二示例性实施例不同于第一示例性实施例之处在于,通信信道选择单元A13包括计算区间估计单元A135而不是第一示例性实施例中的计算区间测量单元A132。
计算区间估计单元A135具有通过使用存储在信道状况管理单元A122中的相邻通信终端的信道使用状况,估计将由每个相邻通信终端选择的信道并且估计在通信路径中出现的终端间选择信道重复模式的功能。
当接收来自延迟测量单元A133的通信路径请求容量和计算区间估计请求时,计算区间估计单元A135从信道状况管理单元A122读取相邻通信终端的信道使用状况。计算区间估计单元A135基于所读取的信道使用状况信息估计相邻通信终端选择哪个信道。
例如,以下方法可以被采用作为用于估计将由相邻通信终端选择的信道的方法。例如,将被选择的信道可以通过使用相邻通信终端的信道使用状况和集体管理类型广播树创建方法被模拟。
例如,计算区间估计单元A135首先基于信道使用状况,掌握相邻通信终端和对于通信终端可用的信道。将由本终端使用的信道首先被选择,并且当使用所选信道时的影响被反映在信道使用状况上并且被记录。
然后,计算区间估计单元A135基于由本终端选择的信道的影响被反映在其上的信道使用状况,掌握在由本终端选择的信道上可到达的通信终端的信道使用状况。当本终端处于与通信终端相同的信道使用状况时,计算区间估计单元A135检验由本终端选择的信道。假设与由本终端选择的信道相同的信道由通信终端类似地选择,并且估计将由通信终端选择的信道。此时,计算区间估计单元A135根据信道选择策略(诸如,用于选择具有长传播距离的信道的选择策略)在通信终端可用的信道中选择用于下一个通信路径的信道。
当选择用于下一个通信路径的信道时,计算区间估计单元A135进一步反映当信道在由本终端选择的信道的影响被反映在其上的信道使用状况下被使用时的影响,并且记录它。
此后,计算区间估计单元A135从当所选信道被使用时的影响被反映到其上的信道使用状况,掌握在所选信道上可到达的通信终端的信道使用状况,并且类似于以上操作,选择用于下一个通信路径的信道。计算区间估计单元A135可以通过重复操作检验在本终端周围展开的通信路径信道分配,并且随后可以估计终端间选择信道重复模式。
除了以上方法之外,信道可以通过使用一系列拓扑模型每跳被选择,由此找到终端间选择信道重复模式。
为了减少估计处理负载,假设终端间选择信道重复模式出现在来自本终端的信道的干扰范围内,并且将由其他通信终端选择的信道被估计的范围可以限于来自本终端的信道的干扰范围。
计算区间估计单元A135将在估计处理中估计的终端间选择信道重复模式识别为在实际网络中出现的信道分配模式。然后,计算区间估计单元A135存储表示在对应于终端间选择信道重复模式的区间中的通信终端以及该区间中的每个信道的分配的信息(即,延迟测量区间信息)。
当终端间选择信道重复模式被估计时,终端间选择信道重复模式可能不出现。在该情况下,假设具有类似信道特性(带宽和传播距离)的信道相同,并且从而可以估计终端间选择信道重复模式。当所估计的信道的分配模式之间的相似性被计算并且相似性等于或大于阈值时,可以假设两个模式是相同模式,并且该模式被确定为终端间选择信道重复模式。
为了确定阈值,例如,周围信道状况先前被扫描并且在由通信终端A1构建的网络中可用的所有信道都被掌握,使得相似性的阈值可以基于多少通过通信终端A1分配给无线通信功能单元A11的信道在通信终端A1之间重叠。
假设存在由通信终端A1构建的网络可用的几个信道。在该情况下,各个通信终端A1很可能将相同信道分配给无线通信功能单元A11。从而,确定可以被认为是终端间选择信道重复模式的模式很可能出现,并且例如,相似性的阈值可以被设定为90%那么高。相反,假设许多个信道在由通信终端A1构建的网络中可用。在该情况下,各个通信终端A1不太可能将相同信道分配给无线通信功能单元A11。从而,确定可以被认为是终端间选择信道重复模式的模式不太可能出现,并且例如,相似性的阈值可以被设定为30%那么低。
通过该方法,计算区间估计单元A135估计通信路径上的终端间选择信道重复模式。然后,对应于终端间选择信道重复模式的范围被设定为通信延迟时间测量区间。
用于估计终端间选择信道重复模式的方法是示例性的,并且终端间选择信道重复模式可以通过其他方法被估计。
当完成终端间选择信道重复模式的估计时,计算区间估计单元A135将表示对应于终端间选择信道重复模式的区间中的通信终端和该区间中的每个信道的分配的延迟测量区间信息传送至延迟计算单元A133。
操作将在以下描述。
图10是示出根据本发明的第二示例性实施例的示例性处理进程的流程图。与第一示例性实施例中的处理相同的处理用如图5中的相同数字表示。即,由延迟计算单元A133执行的步骤S100和步骤S102至S104、以及由通信路径构建单元A134执行的步骤S105与第一示例性实施例中的处理相同。
以下将参考图6至图8进行说明。如第一示例性实施例中描述的,将描述例如通信终端A1a至A1n中的每个都具有三个无线通信功能单元A11(参见图9)的状况。在每个通信终端中,三个无线通信功能单元A11中之一使用信道CH1,另一个使用CH2,以及最后一个使用CH3。假设CH1至CH3具有(CH1的通信容量)<(CH2的通信容量)<(CH3的通信容量)的关系以及(CH1的传播距离)>(CH2的传播距离)>(CH3的传播距离)的关系。
如上所述,为了简化说明,图6至图8仅示出形成通信路径的通信终端。例如,其他通信终端可以存在于通信终端A1a和A1b之间。不像图6至图8中那样,每个通信终端都可以不线性地布置。
在本示例中,通信终端A1a构建满足用户/应用请求容量D100(参见图10)并且从通信终端A1a至通信终端A1n具有小通信延迟的广播路径。
通信终端A1a指定通信路径请求容量D104(参见图10),其中,具有最短通信延迟时间的通信路径中的信道的组合在等于或大于用户/应用请求容量D100(参见图10)的通信路径请求容量D101(参见图10)中出现。
为了执行处理,通信终端A1a中的延迟计算单元A133首先将通信路径请求容量D101设定为等于或大于用户/应用请求容量D100(步骤S100)。
类似于如在第一示例性实施例中的,假设每信道确定能够通过干扰带中的通信路径请求容量D101同时使用相同信道的通信终端的数量。在本示例中,假设能够同时使用CH1的通信终端的数量是1,能够同时使用CH2的通信终端的数量是2,并且能够同时使用CH3的通信终端的数量是3。
延迟计算单元A133然后将所设定的通信路径请求容量D101通知给计算区间估计单元A135。然后,计算区间估计单元A135开始估计终端间选择信道重复模式作为通信延迟时间计算区间的处理(步骤S106)。
在终端间选择信道重复模式估计处理中(步骤S106),当基于从延迟计算单元A133给出的通信路径请求容量D101,构建通信路径时,通信终端A1a中的计算区间估计单元A135估计终端间选择信道重复模式。
计算区间估计单元A135首先从信道状况管理单元A122读取本终端和相邻通信终端的信道使用状况D102(参见图10)。然后,被用于由本终端的通信并且满足通信路径请求容量D101的信道将开始基于在步骤S100中从延迟计算单元A133给出的通信路径请求容量D101和本终端的信道使用状况D102被选择。
计算区间估计单元A135在本终端可用的信道(CH1至CH3)中选择满足所通知的通信路径请求容量D101的信道。然后,计算区间估计单元A135根据预定信道选择策略,在所选信道中选择将由本终端使用的信道。此时,当满足通信路径请求容量D101的信道不存在时,选择具有最大容量的信道。
在本示例中,通信终端A1a中的计算区间估计单元A135选择满足通信路径请求容量D101并且具有最长传播距离的CH1(参见图6)。
当确定将由本终端使用的信道(CH1)时,计算区间估计单元A135然后开始估计将由相邻通信终端选择的信道,并且估计出现在通信路径上的终端间选择信道重复模式。
计算区间估计单元A135开始通过相邻通信终端估计将被选择用于通信路径的信道,用于能够在由本终端选择的信道(CH1)上通信的相邻通信终端。信道使用状况D102被用于估计。在本示例中,通信终端A1a中的计算区间估计单元A135开始估计将由在CH1上可到达的通信终端A1b选择的信道。
计算区间估计单元A135使用信道使用状况D102来掌握通信终端A1b可用的信道(CH1至CH3)。然后,假设当通信终端A1b的状况(已经使用CH1的通信终端A1a在附近,并且通信终端A1b可以使用CH1至CH3)被施加至本终端(通信终端A1a)时,将由本终端选择的信道通过通信终端A1b类似地选择,估计将由通信终端A1b选择的信道。
在本示例中,由于通信终端A1a在通信终端A1b的状况下已经使用CH1,所以计算区间估计单元A135确定CH1不能满足通信路径请求容量D101。CH2和CH3被选择为在通信终端A1b可用的信道中的可用于通信的信道。
计算区间估计单元A135根据信道选择策略(诸如,用于选择具有长传播距离的信道的选择策略)估计出将被用于通过通信终端A1b的通信路径的信道是具有长传播距离的CH2。
如上所述,计算区间估计单元A135估计将被选择用于通过通信终端A1b的通信路径的信道(CH2),并且假设其为用于下一跳的通信路径(参见图7)。
相似地,通信终端A1a类似地开始估计将由通信终端A1c使用的信道,用于从被估计为将由通信终端A1b使用的信道的CH2上的通信终端A1b可到达的通信终端A1c。
通信终端A1a中的计算区间估计单元A135使用信道使用状况D102掌握通信终端A1c可用的信道(CH1至CH3)。基于由计算区间估计单元A135至今执行的估计处理的结果,掌握其中通信终端A1c的相邻终端(通信终端A1a和A1b)正使用CH1和CH2的状况。
然后,计算区间估计单元A135根据通信路径请求容量D101和信道选择策略,估计将由通信终端A1c选择的信道。在本示例中,由于通信终端A1a使用CH1,确定CH1不能满足通信路径请求容量D101。通信终端A1b已经使用CH2,但是甚至当多达两个终端同时使用CH2时,也可以满足通信路径请求容量D101。从而,计算区间估计单元A135确定通信终端A1c可以使用CH2用于通信路径。计算区间估计单元A135选择CH2和CH3作为从通信终端A1c可用的信道中的用于通信的信道。
计算区间估计单元A135根据信道选择策略(诸如,用于选择具有长传播距离的信道的选择策略),选择具有长传播距离的CH2作为将被用于通信路径的信道。如上所述,计算区间估计单元A135估计将被用于通过通信终端A1c的通信路径的信道(CH2),并且假设其为用于下一跳的通信路径。
计算区间估计单元A135执行从本终端A1a到达信道干扰范围的操作,或者直到相同信道分配模式出现为止。估计将由通信终端使用的信道的操作可以被重复,直到信道分配模式的相似性等于或大于阈值的分配模式被确认为止。
例如,在图8中所示的示例中,当将由通信终端A1g使用的信道被估计为CH1时,可以确定与开始于通信终端A1a的信道模式相同的模式开始于通信终端A1g,并且可以确定从通信终端A1a到通信终端A1g的信道模式(在图8中的左矩形范围中指示的模式)是终端间选择信道重复模式。然后,通信终端A1h之后的信道可能不能被估计。
可替换地,在图8中所示的示例中,可以估计信道,直到在图8中的矩形范围中指示的信道模式被检测为重复两次为止。在该情况下,由于如果信道被估计直到通信终端A1m,则终端间选择信道重复模式被检测为出现两次,所以用于通信终端A1n的信道可以不被估计。
当估计终端间选择信道重复模式时,计算区间估计单元A135将关于终端间选择信道重复模式的延迟测量区间信息D103通知给延迟计算单元A133。即,包含关于对应于终端间选择信道重复模式的计算区间中的通信终端的信息和关于分配给通信终端的信道的信息的延迟测量区间信息D103被通知给延迟计算单元A133。
当接收来自计算区间估计单元A135的延迟测量区间信息D103时,通信终端A1a中的延迟计算单元A133通过利用在步骤S100中由延迟计算单元A133设定的通信路径请求容量D101,在构建期间计算每单位距离的通信延迟时间(步骤S102)。通信延迟时间可以实际上如第一示例性实施例中那样被类似地测量。
可替换地,通信延迟时间可以基于在延迟测量区间信息D103中描述的信道分配模式的信道容量和将被传送的数据的数据大小被估计。在该情况下,如在第一示例性实施例中描述的,延迟计算单元A133从延迟测量区间信息中提取终端间选择信道重复模式,并且将数据大小除以形成终端间选择信道重复模式的每信道的信道容量。通信延迟时间可以通过所计算的总和被计算。例如,假设终端间选择信道重复模式是按照该顺序的CH1、CH2、CH2和CH3。在该情况下,等式(2)中的计算可以被作出,以找到通信延迟时间。
延迟测量区间的距离可以类似于第一示例性实施例中那样被计算。例如,延迟测量区间的距离可以基于关于每个通信终端的位置信息被计算。
类似于第一示例性实施例,例如,要求用于计算延迟测量区间的距离的信息可以被先前存储在数据存储单元A121中。例如,至少每信道的传播距离可以被存储为要求用于计算延迟测量区间的距离的信息。如果已知每信道的传播距离,则可以找到线性拓扑模型中的延迟计算区间的距离。如果集体管理类型广播树创建方法被用于通过终端设备模拟信道选择,则在关于每个通信终端的位置信息可以被存储为要求用于计算延迟测量区间的距离的信息。
延迟计算单元A133通过将对应于终端间选择信道重复模式的区间中的通信延迟时间除以该区间的距离,找到每单位距离的通信延迟时间。然后,延迟计算单元A133以相关方式存储所使用的通信路径请求容量D101和每单位距离的通信延迟时间。
在步骤S102(计算每单位距离的通信延迟时间的处理)之后,通信终端A1a中的延迟计算单元A133确定是否结束重复步骤S100至S102中的处理(步骤S103)。
在本示例中,如在第一示例性实施例中的,在步骤S100中,通信终端A1a中的延迟计算单元A133从等于或大于用户/应用请求容量D100和等于或小于通信终端可用的信道的最大容量的容量中,随机地设定通信路径请求容量D101。然后,通信终端A1a执行步骤S101和S102中的处理。
在步骤S103中,如果步骤S100至S102中的处理已经结束五次,则延迟计算单元A133确定结束重复步骤S100至S102(在步骤S103中为是)。如果步骤S100至S102中的处理未完成五次,则延迟计算单元A133确定再次执行步骤S100至S102(在步骤S103中为否),并且在步骤S100之后重复处理。
其他条件可以被采用用于步骤S103中的重复处理结束条件。
当确定重复处理结束(在步骤S103中为否)时,延迟计算单元A133比较至今计算的每单位距离的通信延迟时间,并且选择具有最短通信延迟时间的通信路径请求容量。然后,延迟计算单元A133将通信路径请求容量作为用于构建实际通信路径的通信路径请求容量D104通知给通信路径构建单元A134(步骤S104)。
当接收来自延迟计算单元A133的通信路径请求容量D104时,通信路径构建单元A134使用信道选择单元A131和信息交换单元A111,以根据通信路径请求容量D104实际构建达到目的地的通信路径(步骤S105)。
通过以上操作,甚至当通信目的地不是唯一的而是不清楚的,并且诸如通信路径上的传递终端或结束终端的通信终端根据通信路径上的信道的组合而改变时,通信终端A1a可以检测出现在通信路径上的终端间选择信道重复模式。对应于终端间选择信道重复模式的区间被设定为通信延迟时间测量区间,使得每单位时间的通信延迟时间可以被计算和比较。
能够缩短通信延迟时间的通信路径请求容量D104可以被找到,由此构建通信路径。
根据本示例性实施例,通信信道选择单元A13(特别是,信道选择单元A131、计算区间估计单元A135、延迟计算单元A133、以及通信路径构建单元A134)和信息管理单元A12(特别是,数据存储单元A121和信道状况管理单元A122)包括无线通信功能单元A11和存储设备,并且可以根据通信延迟时间导出程序通过计算机操作被实现。例如,计算机可以读取通信延迟时间导出程序,并且作为通信信道选择单元A13和信息管理单元A12操作。
可替换地,通信信道选择单元A13中的信道选择单元A131、计算区间估计单元A135、延迟计算单元A133和通信路径构建单元A134可以分别通过独立单元实现。信息管理单元A12中的数据存储单元A121和信道状况管理单元A122可以分别通过单独单元实现。
以下将描述本发明的最小结构。图11是示出根据本发明的通信终端的示例性最小结构的框图。根据本发明的通信终端80包括分配有通信信道的至少一个无线接口81(诸如,无线通信功能单元A11)。通信终端80包括计算对象区间指定装置82和通信延迟时间导出装置83。
当选择将被用于通信路径上的通信终端之间的每区间的通信路径上的每个区间中的通信的信道时,计算对象区间指定装置82(诸如,第一示例性实施例中的计算区间测量单元A132或第二示例性实施例中的计算区间估计单元A135)将终端间选择信道重复模式检测为周期性出现在通信路径上的所选信道的模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间。
通信延迟时间导出装置83(诸如,延迟计算单元A133)基于终端间选择信道重复模式导出计算对象区间中的通信延迟时间。
通过该结构,可以在MCH/IF环境中计算取决于通信路径上的通信终端之间设定的信道的组合的通信延迟时间。
部分或所有示例性实施例可以如以下补充注释中描述的,但是不限于以下。
(补充注释1)通信延迟时间导出方法,其中,当选择将被用于通信路径上的通信终端之间的每区间的通信路径上的每个区间中的通信的信道时,包括分配有通信信道的至少一个无线接口的通信终端检测终端间选择信道重复模式,作为周期性出现在通信路径上的所选信道的模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间,并且基于终端间选择信道重复模式导出计算对象区间中的通信延迟时间。
(补充注释2)根据补充注释1的通信延迟时间导出方法,其中,通信终端通过向其他通信终端询问将被选择的信道,检测终端间选择信道重复模式。
(补充注释3)根据补充注释1的通信延迟时间导出方法,其中,在选择从本通信终端到其他通信终端的区间中的信道之后,通信终端重复地估计当本通信终端被假设处于与其他通信终端相同的信道使用状况下时将被选择的信道,作为从其他通信终端到下一个通信终端的区间中的信道,由此检测终端间选择信道重复模式。
(补充注释4)根据补充注释1至补充注释3中的任一个的通信延迟时间导出方法,其中,通信终端根据终端间选择信道重复模式在计算对象区间中进行通信,并且测量计算对象区间中的通信延迟时间。
(补充注释5)根据补充注释1至补充注释3中的任一个的通信延迟时间导出方法,其中,通信终端基于包含在终端间选择信道重复模式中的各个信道的容量和将被传送的数据的大小,计算计算对象区间中的通信延迟时间。
(补充注释6)根据补充注释1至补充注释5中的任一个的通信延迟时间导出方法,其中,通信终端基于计算对象区间中的通信延迟时间和计算对象区间的距离,计算每单位距离的通信延迟时间。
(补充注释7)通信终端包括:分配有通信信道的至少一个无线接口;计算对象区间指定装置,用于当选择将被用于通信路径上的通信终端之间的每区间的通信路径上的每个区间中的通信的信道时,将终端间选择信道重复模式检测为周期性出现在通信路径上的所选信道的模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间;以及通信延迟时间导出装置,用于基于终端间选择信道重复模式,导出计算对象区间中的通信延迟时间。
(补充注释8)根据补充注释7的通信终端,其中,计算对象区间指定装置通过向其他通信终端询问将被选择的信道,检测终端间选择信道重复模式。
(补充注释9)根据补充注释7的通信终端,其中,在选择从本通信终端到其他通信终端的区间中的信道之后,计算对象区间指定装置重复地估计当假设本通信终端处于与其他通信终端相同的信道使用状况下时将被选择的信道,作为从其他通信终端到下一个通信终端的区间中的信道,由此检测终端间选择信道重复模式。
(补充注释10)根据补充注释7至补充注释9中的任一个的通信终端,其中,通信延迟时间导出装置根据终端间选择信道重复模式在计算对象区间内进行通信,由此测量计算对象区间中的通信延迟时间。
(补充注释11)根据补充注释7至补充注释9中的任一个的通信终端,其中,通信延迟时间导出装置基于包含在终端间选择信道重复模式中的各个信道的容量和将被传送的数据的大小,计算计算对象区间中的通信延迟时间。
(补充注释12)根据补充注释7至补充注释11中的任一个的通信终端,其中,通信延迟时间导出装置基于计算对象区间中的通信延迟时间和计算对象区间的距离,计算每单位距离的通信延迟时间。
(补充注释13)安装在包括分配有通信信道的至少一个无线接口的计算机上的通信延迟时间导出程序,该程序使计算机执行:当选择将被用于通信路径上的通信终端之间的每区间的通信路径上的每个区间中的通信的信道时,将终端间选择信道重复模式检测为周期性出现在通信路径上的所选信道的模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间的计算对象区间指定处理;以及基于终端间选择信道重复模式,导出计算对象区间中的通信延迟时间的通信延迟时间导出处理。
(补充注释14)通信终端包括:分配有通信信道的至少一个无线接口;计算对象区间指定单元,用于当选择将被用于通信路径上的通信终端之间的每区间的通信路径上的每个区间中的通信的信道时,将终端间选择信道重复模式检测为周期性出现在通信路径上的所选信道的模式,并且将对应于终端间选择信道重复模式的区间定义为通信延迟时间计算对象区间;以及通信延迟时间导出单元,用于基于终端间选择信道重复模式,导出计算对象区间中的通信延迟时间。
(补充注释15)根据补充注释14的通信终端,其中,计算对象区间指定单元通过向其他通信终端询问将被选择的信道,检测终端间选择信道重复模式。
(补充注释16)根据补充注释14的通信终端,其中,在选择从本通信终端到其他通信终端的区间中的信道之后,计算对象区间指定单元重复地估计当本通信终端被假设处于与其他通信终端相同的信道使用状况时将被选择的信道,作为从其他通信终端到下一个通信终端的区间中的信道,由此检测终端间选择信道重复模式。
本申请要求基于于2011年3月22日提交的日本专利No.2011-063018的优先权,其全部内容通过引用被包含在此。
以上参考示例性实施例描述了本发明,但是本发明不限于示例性实施例。本领域技术人员可以在本发明的范围内不同地改变本发明的结构和详情。
工业实用性
本发明适当地可用于定义通信终端之间的每区间的信道,并且当在通信路径上使用多个信道时,计算通信延迟时间。
附图标记列表
A1通信终端
A11无线通信功能单元
A12信息管理单元
A13通信信道选择单元
A111信息交换单元
A121数据存储单元
A122信道状况管理单元
A131信道选择单元
A132计算区间测量单元
A133延迟计算单元
A134通信路径构建单元
A135计算区间估计单元
Claims (10)
1.一种通信延迟时间导出方法,其中,当以在通信路径上的通信终端之间的区间为单位来选择要用于所述通信路径上的每个区间中的通信的信道时,通信终端检测作为在所述通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将与所述终端间选择信道重复模式相对应的区间定义为通信延迟时间的计算对象区间,并且基于所述终端间选择信道重复模式来导出所述计算对象区间中的通信延迟时间,所述通信终端包括分配有通信信道的至少一个无线接口。
2.根据权利要求1所述的通信延迟时间导出方法,其中,所述通信终端通过向其他通信终端询问要选择的信道来检测终端间选择信道重复模式。
3.根据权利要求1所述的通信延迟时间导出方法,其中,在选择了从本通信终端到其他通信终端的区间中的信道之后,当假定本通信终端处于与其他通信终端相同的信道使用状况时,所述通信终端重复地估计作为从所述其他通信终端到下一个通信终端的区间中的信道而要选择的信道,从而检测终端间选择信道重复模式。
4.根据权利要求1至3中的任何一项所述的通信延迟时间导出方法,其中,所述通信终端根据终端间选择信道重复模式来在计算对象区间中进行通信,并且测量所述计算对象区间中的通信延迟时间。
5.根据权利要求1至3中的任何一项所述的通信延迟时间导出方法,其中,所述通信终端基于包含在终端间选择信道重复模式中的各个信道的容量以及要传送的数据的大小来对计算对象区间中的通信延迟时间进行计算。
6.根据权利要求1至5中的任何一项所述的通信延迟时间导出方法,其中,所述通信终端基于计算对象区间中的通信延迟时间和所述计算对象区间的距离来计算每单位距离的通信延迟时间。
7.一种通信终端,包括:分配有通信信道的至少一个无线接口;计算对象区间指定装置,所述计算对象区间指定装置用于在以在通信路径上的通信终端之间的区间为单位来选择要用于所述通信路径上的每个区间中的通信的信道时,检测作为在所述通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将与所述终端间选择信道重复模式相对应的区间定义为通信延迟时间的计算对象区间;以及通信延迟时间导出装置,所述通信延迟时间导出装置用于基于所述终端间选择信道重复模式来导出所述计算对象区间中的通信延迟时间。
8.根据权利要求7所述的通信终端,其中,所述计算对象区间指定装置通过向其他通信终端询问要选择的信道来检测终端间选择信道重复模式。
9.根据权利要求7所述的通信终端,其中,在选择了从本通信终端到其他通信终端的区间中的信道之后,当假设本通信终端处于与其他通信终端相同的信道使用状况时,所述计算对象区间指定装置重复地估计作为从所述其他通信终端到下一个通信终端的区间中的信道而要选择的信道,从而检测终端间选择信道重复模式。
10.一种通信延迟时间导出程序,所述通信延迟时间导出程序被安装在包括分配有通信信道的至少一个无线接口的计算机上,所述程序使得所述计算机执行:计算对象区间指定处理,所述计算对象区间指定处理用于当以在通信路径上的通信终端之间的区间为单位来选择要用于所述通信路径上的每个区间中的通信的信道时,检测作为在所述通信路径上周期性出现的选择信道的模式的终端间选择信道重复模式,并且将与所述终端间选择信道重复模式相对应的区间定义为通信延迟时间的计算对象区间;以及通信延迟时间导出处理,所述通信延迟时间导出处理用于基于所述终端间选择信道重复模式来导出所述计算对象区间中的通信延迟时间。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011063018 | 2011-03-22 | ||
JP2011-063018 | 2011-03-22 | ||
PCT/JP2012/001776 WO2012127820A1 (ja) | 2011-03-22 | 2012-03-14 | 通信遅延時間導出方法、通信端末および通信遅延時間導出プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103299678A true CN103299678A (zh) | 2013-09-11 |
Family
ID=46879000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012800048809A Pending CN103299678A (zh) | 2011-03-22 | 2012-03-14 | 通信延迟时间导出方法、通信终端和通信延迟时间导出程序 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9210721B2 (zh) |
JP (1) | JP5831539B2 (zh) |
CN (1) | CN103299678A (zh) |
WO (1) | WO2012127820A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113391149A (zh) * | 2021-06-10 | 2021-09-14 | 南方电网科学研究院有限责任公司 | 一种智能电网用户负荷状态远程监测方法及系统 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9756549B2 (en) | 2014-03-14 | 2017-09-05 | goTenna Inc. | System and method for digital communication between computing devices |
US10892967B2 (en) * | 2018-12-21 | 2021-01-12 | Cisco Technology, Inc. | End-to-end path delay measurements in a network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008070871A2 (en) * | 2006-12-07 | 2008-06-12 | Misonimo Chi Acquisition L.L.C. | System and method for timeslot and channel allocation |
EP2117242A1 (en) * | 2007-02-28 | 2009-11-11 | Fujitsu Limited | Wireless communication system, terminal, and communication method |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101218770B (zh) | 2005-07-08 | 2015-07-15 | 富士通株式会社 | 无线资源分配方法、通信装置 |
JP4602259B2 (ja) | 2006-01-16 | 2010-12-22 | 株式会社東芝 | 基地局およびマルチキャリア無線通信方法 |
JP5034329B2 (ja) | 2006-06-09 | 2012-09-26 | 富士通株式会社 | デスキュー装置およびデスキュー方法 |
JP4517060B2 (ja) * | 2007-10-25 | 2010-08-04 | 日本電気通信システム株式会社 | 無線装置およびそれを備えたメッシュ型ネットワーク |
US20100054192A1 (en) * | 2008-08-28 | 2010-03-04 | Young-Han Kim | Methods of estimating available bandwidth and delay in multi-channel multi-interface based wireless ad-hoc network and method of relaying route request message using the same |
US8942098B2 (en) * | 2009-11-04 | 2015-01-27 | Saudi Arabian Oil Company | Adaptive hybrid wireless and wired process control system with hierarchical process automation field network sets |
US8514760B2 (en) * | 2010-04-27 | 2013-08-20 | International Business Machiness Corporation | Adaptive wireless sensor network and method of routing data in a wireless sensor network |
-
2012
- 2012-03-14 JP JP2013505804A patent/JP5831539B2/ja active Active
- 2012-03-14 WO PCT/JP2012/001776 patent/WO2012127820A1/ja active Application Filing
- 2012-03-14 CN CN2012800048809A patent/CN103299678A/zh active Pending
- 2012-03-14 US US13/976,316 patent/US9210721B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008070871A2 (en) * | 2006-12-07 | 2008-06-12 | Misonimo Chi Acquisition L.L.C. | System and method for timeslot and channel allocation |
EP2117242A1 (en) * | 2007-02-28 | 2009-11-11 | Fujitsu Limited | Wireless communication system, terminal, and communication method |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113391149A (zh) * | 2021-06-10 | 2021-09-14 | 南方电网科学研究院有限责任公司 | 一种智能电网用户负荷状态远程监测方法及系统 |
CN113391149B (zh) * | 2021-06-10 | 2022-04-12 | 南方电网科学研究院有限责任公司 | 一种智能电网用户负荷状态远程监测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2012127820A1 (ja) | 2014-07-24 |
WO2012127820A1 (ja) | 2012-09-27 |
JP5831539B2 (ja) | 2015-12-09 |
US9210721B2 (en) | 2015-12-08 |
US20130272205A1 (en) | 2013-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103891381B (zh) | 用于识别和选择信道的方法和装置 | |
Khalife et al. | Probabilistic path selection in opportunistic cognitive radio networks | |
Rehmani et al. | SURF: A distributed channel selection strategy for data dissemination in multi-hop cognitive radio networks | |
CN102355670B (zh) | 一种多信道无线mesh网络信道分配方法 | |
Southwell et al. | Spectrum mobility games | |
CN103238366B (zh) | 通信终端、信道选定方法及程序 | |
CN102223671B (zh) | 无线多跳网络中数据传输的方法和通信设备 | |
CN101341681A (zh) | 用于无线自组网络或个域网的分布式智能调度补偿优化(disco)的系统和方法 | |
CN104509196A (zh) | 在频率选择性信道上分配用于下行链路通信的资源的方法、处理设备和信息存储装置 | |
Abdrabou et al. | Delay analysis for sparse vehicular sensor networks with reliability considerations | |
CN106162787B (zh) | 一种路由建立方法及装置 | |
CN105338534A (zh) | 无线通信系统中的装置和方法 | |
CN103747530A (zh) | 部分重叠信道下的无线Mesh网络信道分配系统及方法 | |
CN103369670A (zh) | 一种基于跳数优选的改进DV-Hop定位方法 | |
KR20180055673A (ko) | 비콘 기반의 실내 무선측위 시스템 및 그것을 이용한 간섭 회피 방법 | |
CN103299678A (zh) | 通信延迟时间导出方法、通信终端和通信延迟时间导出程序 | |
CN110463279A (zh) | 无线通信系统及无线通信控制方法 | |
CN102379136B (zh) | 用于随机接入网络的可行速率区的在线计算的方法和设备 | |
CN108184251B (zh) | 一种基于生命期最优dag的节能调度方法 | |
CN103079259B (zh) | 一种基于节点社会属性的移动机会网络网关选择方法 | |
Zheng et al. | Approximate online learning algorithms for optimal monitoring in multi-channel wireless networks | |
Xue et al. | Primary user activity prediction based joint topology control and stable routing in mobile cognitive networks | |
Caso et al. | Sensic: Mobility-aware cluster-based cooperative spectrum sensing for cognitive radio networks | |
Chen et al. | Spectrum-aware routing in discontinuous orthogonal frequency division multiplexing-based cognitive radio ad hoc networks | |
CN110072266A (zh) | 考虑干扰功率的无线Mesh网络多播路由信道分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130911 |