CN1886937A - 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 - Google Patents
用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 Download PDFInfo
- Publication number
- CN1886937A CN1886937A CNA2003801108691A CN200380110869A CN1886937A CN 1886937 A CN1886937 A CN 1886937A CN A2003801108691 A CNA2003801108691 A CN A2003801108691A CN 200380110869 A CN200380110869 A CN 200380110869A CN 1886937 A CN1886937 A CN 1886937A
- Authority
- CN
- China
- Prior art keywords
- node
- multihop network
- destination node
- source node
- network
- 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
- 230000008859 change Effects 0.000 claims abstract description 40
- 230000004044 response Effects 0.000 claims abstract description 8
- 238000013468 resource allocation Methods 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 42
- 238000005259 measurement Methods 0.000 claims description 20
- 238000009825 accumulation Methods 0.000 claims description 4
- 230000000694 effects Effects 0.000 claims description 4
- 238000005457 optimization Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/829—Topology based
-
- 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
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
-
- 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
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- 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/34—Modification of an existing route
- H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
本文描述实施反应式路由选择协议的多跳网络(100、400)和节点(102a-102q和A-G),该协议使多跳网络(100、400)的资源能够响应多跳网络(100、400)内的拓扑改变以分布式/机会性方式来持续地调整,以优化源节点(102a、A)与目的节点(102m、E)之间的连接的性能。可以调整的资源的类型包括例如:(1)路由;(2)信道;和/或(3)物理层参数。以及,可能发生的不同类型的拓扑改变包括例如:(1)节点(102a-102q和A-G)的移动;(2)源节点(102a、A)与目的节点(102m、E)之间的信道的质量变化;(3)多跳网络(100、400)中业务模式的改变;(4)多跳网络(100、400)中发射模式(例如功率、波束赋形方向)的改变;以及(5)多跳网络(100、400)中资源分配的改变。
Description
发明背景
发明领域
本发明一般涉及一种实施反应式路由选择协议的多跳网络,节点使用该协议来响应多跳网络中的拓扑改变持续调整多跳网络的资源,以优化源节点与目的节点之间的连接的性能。
相关技术说明
多跳网络(无线自组织网络)固有的一个问题是它们具有随时间改变的拓扑,因为节点是移动的,这可能导致为特定连接中继业务的两个节点之间的连接中断。除了移动节点外还有若干其他导致拓扑随时间改变的原因。例如,拓扑改变可能发生在甚至没有节点移动的情况下,例如由无线电波在其上反射的移动物体所导致的变化或通信媒体的改变。这些拓扑改变包括例如,(本身和/或干扰信道的)信道变化、业务模式改变、发射模式改变和资源分配改变。为了适应这些拓扑改变,多跳网络可以采用主动式路由选择协议或反应式路由选择协议。在采用主动式路由选择协议的多跳网络中,通常通过持续地更新节点之间的路由选择路径来调整拓扑改变。以及,在采用反应式路由选择协议的多跳网络中,首先在通常称为路由发现阶段的过程中建立节点之间的路由选择路径。一旦路径建立完成,则转到路由维持阶段。面对拓扑改变时,该阶段负责维持活动源/目的地对之间的路径,例如当在朝目的节点的路径上的两个节点已经移开太远而导致连接中断时,则调用路由修复过程(路由维持阶段的部分)作为恢复操作来尝试并修复节点之间的连接。如果该恢复操作未成功,则需要执行新一轮的路径发现。反应式路由选择协议的例子包括在IETF MANET工作组内开发的AODV(自组织按需距离矢量)和DSR(动态源路由选择),如下的文献中对它们有描述:
·“自组织按需距离矢量路由选择”(C.Perkins、E.M.Royer和S.R.Das,″Ad Hoc On-demand Distance Vector Routing″,RFC 3561,2003年7月)。
·“自组织无线网络中的动态源路由选择”(D.Johnson和D.Maltz,″Dynamic Source Routing in Ad Hoc Wireless Networks″,draft-ietf-manet-dsr-09.txt,2003年4月)。
这些文献的内容由此通过引用结合于本文。
虽然这些路由选择协议一般表现不错,但是它们仍有缺点,它们无法做到足以优化两个节点之间的连接的性能。因此,需要一种实施优化两个节点之间的连接的性能的新反应式路由选择协议的多跳网络。通过本发明的多跳网络、节点和方法满足该需求以及其他需求。
发明概述
本发明包括一种实施反应式路由选择协议的多跳网络,该协议使节点能够响应多跳网络内的拓扑改变以分布式/机会性方式持续调整网络资源,以优化源节点与目的节点之间的连接的性能。可以调整的资源的类型包括例如:(1)路由;(2)信道;和/或(3)物理层参数。以及,可能发生的不同类型的拓扑改变包括例如:(1)节点的移动;(2)源节点与目的节点之间的信道的质量变化;(3)多跳网络中业务模式的改变;(4)多跳网络中发射模式(例如功率、波束赋形方向)的改变;以及(5)多跳网络(100、400)中资源分配的改变。
附图简要说明
可以参考以下详细说明同时结合附图来获得对本发明的更全面的理解,图中:
图1是说明根据本发明具有实施反应式路由选择协议的节点的示范多跳网络的框图;
图2是说明根据本发明用于在图1的多跳网络内实施反应式路由选择协议的优选方法的步骤的流程图;
图3是根据图2的方法中的步骤202可以从图1的多跳网络内的活动节点发射的示范信标的框图;以及
图4A-4D是说明可以使用反应式路由选择协议来调整图1的多跳网络中源节点与目的节点之间的路由的不同方式的框图。
附图的详细说明
参考图1,公开一种示范多跳网络100的框图,它具有实施根据本发明的方法200的反应式路由选择协议的节点102a、102b、…、102q(示出17个)。如图所示,多跳网络100具有多个在无线媒体中操作的节点102a、102b、…、102q,其中在两个节点(例如)102a与102m之间发送的业务称为流104(示出1个)。始发传输在流104中的数据的节点称为源节点102a,以及终接数据的节点称为目的节点102m。在每个瞬时,多跳网络100可以在任何两个节点102a、102b、…、102q之间具有零个、一个或多个流104。每个流104在连接106中承载,其中示出节点102a与102m之间的仅一个连接106。应该认识到多个流104可以复用到连接106中,以及可以为每个源节点102a以及为每个目的节点102m建立多个连接106。此外,相同的源节点102a与目的节点102m可以具有多个连接106以及多个流104。限定每个连接106通过路径108(路由)并由如下项表征:(1)活动节点(例如)102a、102f、102h、102k、102l和102m的身份;(2)信道;以及(3)沿路径108的链路参数。在本发明的替代实施例中,连接106由如下项表征:(1)路径108;(2)链路参数;以及(3)发射实例。后一种类型的连接106在时域中与非时隙发射相关联,而前一种类型的连接106更面向TDMA(时分多址)、FDMA(频分多址)以及OFDMA(正交频分多址)。
如图所示,路径108由构成连接106的相邻活动节点102a、102f、102h、102k、102l和102m之间的较短链路组成。与沿路径108的流104的发射相关联的链路的参数由例如如下项表征:(1)发射功率;(2)调制;(3)方向;以及(4)MIMO(多输入多输出)参数。以及,与沿路径108的流104的接收相关联的链路的参数可以包括例如有关天线阵列的调谐的信息,前提是这些参数被使用。每个连接106通常具有数据速率上限,以及流104可以使用可用的数据速率的一部分或全部带宽。在彼此达到范围内的节点102a、102b、…、102q称为邻节点。术语“在达到范围内”有若干定义。例如,无论何时只要当在发送节点使用最大允许发射功率且不存在干扰节点时一个节点在接收时具有超过预定电平的平均SNR(信号噪声比),这些节点可以在彼此的“达到范围内”。最后,应该认识到多跳网络100内的通信是在通常为正交的分离信道上,因此应该不会彼此干扰。以及,节点102a、102b、…、102q中从一个信道改变到另一个信道称为信道切换。
根据本发明,多跳网络100内的节点102a、102b、…、102q中的每个节点实施在前述常规反应式路由选择协议之上显著改进的反应式路由选择协议(方法200)。同样,像AODV和DSR的常规反应式路由选择协议有无法做到足以优化两个节点之间的连接的性能的缺点。本发明的多跳网络100通过实施一种新的反应式路由选择协议(方法200)来解决该需要,该新反应式路由选择协议响应多跳网络100中的拓扑改变调整多跳网络100中的一个或更多个资源,以优化源节点102a与目的节点102m之间的连接106的性能。可以调整的资源的类型包括例如:(1)路由;(2)信道;和/或(3)物理层参数。以及,可能发生的不同类型的拓扑改变包括例如:(1)节点102a、102b、…、102q的移动;(2)源节点102a与目的节点102m之间的信道的质量变化(不一定仅限于正在为考虑的连接转发数据的链路,而且还有可以替代使用的链路);(3)多跳网络100中业务模式的改变;(4)多跳网络100中发射模式(例如功率、波束赋形方向)的改变;以及(5)多跳网络100中资源分配的改变。以下参考图2-4提供有关反应式路由选择协议(方法200)的不同方面和特征的更详细说明。
参考图2,有说明用于在多跳网络100内实施反应式路由选择协议的优选方法200的步骤的流程图。开始于步骤202,位于连接106内的活动节点(例如)102a、102f、102h、102i、102l和102m发射含有连接106的一个或更多个性能测量的信标302(参见图3)。在一个实施例中,可以一个帧304一次地生成信标302,信标包括控制部分306和TDMA数据承载部分308。可以对信标302指定小型时隙310,以便它将不会与从相邻节点发射的信标302(未示出)冲突。可以以某个功率电平和数据速率来发射信标302,以使在选择该功率电平和数据速率的情况下信标302具有与由节点102a、102f、102h、102k、102l和102m发送的其他消息一样远或比之更远的达到。
信标302还包括普通广播部分312和连接特定部分314。在普通广播部分312中,指示信标302的功率。这使“在达到范围内”的任何节点102a、102b、…、102q可以确定开环路径损耗。还指示发射节点(例如)102a、102f、102h、102i、102l或102m的ID。在连接特定部分314中,可以指示连接ID、连接速率、发射/接收ID和/或发射功率/CIR(载波干扰比)。此外,连接特定部分314指示每个连接106的性能测量。性能测量可以是整个连接106的累积成本。每个时隙或等效连接的最大允许功率Pmax是另一性能测量。Pmax反映发射节点102a、102f、102h、102k、102l或102m的功率能力或可以使用的而不会与其他正在进行的连接106相干扰的最大功率。
在步骤204,相邻节点(例如)102b、102d、102e、102g、102i、102j、102q、102p和/或102o接收从活动节点102a、102f、102h、102k、102l和102m发射的信标302中的一个或更多个。活动节点102a、102f、102h、102k、102l或102m还接收从其他活动节点102a、102f、102h、102k、102l或102m发射的信标302。例如,活动节点102f和102k从活动节点102h接收信标302。
在步骤206,每个相邻节点102b、102d、102e、102g、102i、102j、102q、102p和/或102o基于每个接收的信标302中的性能测量和其他信息(任选)计算成本函数。相似地,每个活动节点102a、102f、102h、102k、102l和/或102m基于每个接收的信标302中的性能测量和其他信息(任选)计算成本函数。
在步骤208,每个相邻节点102b、102d、102e、102g、102i、102j、102q、102p和/或102o以及活动节点102a、102f、102h、102k、102l或102m确定是否可以通过调整多跳网络100中的至少一个资源(例如路由、信道和/或物理层参数)来改进源节点102a与目的节点102m之间的连接106的成本函数。如果在步骤208的答案是“是”,则由相关的相邻节点(例如)102g或活动节点(例如)102f来执行步骤210,调整至少一个资源来改进源节点102a与目的节点102m之间的连接106的成本函数。通常,相邻节点(例如)102g会如以下参考图4A、4B和4D更详细描述的来调整路由资源。以及,活动节点(例如)102f会如参考图4C更详细描述的来调整路由资源、信道资源或物理层参数资源。在一个实施例中,当使用拓扑改变的如平均路径损耗的平均性能来确定是否可以在源节点102a与目的节点102m之间改进连接106的成本函数时,相关的相邻节点(例如)102g或活动节点(例如)102f可以较快地以分布式方式调整或重新分配资源。在另一个实施例中,当使用如瞬时CIR的瞬时或实时拓扑改变的性能测量来确定是否可以在源节点102a与目的节点102m之间改进连接106的成本函数时,相关的相邻节点(例如)102g或活动节点(例如)102f可以以机会性方式调整或重新分配资源。在任何一个实施例中,相关的相邻节点(例如)102g或活动节点(例如)102f被允许在调整不会负面影响多跳网络100中另一连接的性能的情况下调整资源。如果在步骤208的答案是“否”,则执行步骤212,其中相邻节点102b、102d、102e、102g、102i、102j、102q、102p和/或102o或活动节点102a、102f、102h、102k、102l或102m只是维持源节点102a与目的节点102m之间的连接106中的资源。
以下参考图4A-4D提供有关可以使用方法200和反应式路由选择协议来调整源节点与目的节点之间的路由的一些不同方式的更详细说明。为了更好地描述本发明的一些特征,以下使用的多跳网络400具有比多跳网络100更简单的配置。当然,应该注意,多跳网络100和400内示出的节点的数量是为简化说明而选择的,以及节点的数量和它们的配置不应该是对本发明的限制。
参考图4A-4D,关于可以如何根据方法200的步骤210调整源节点A与目的节点E之间的连接的路由,示出四种基本情况。在图4A所示的第一种情况中,节点F在时间t0监听由活动节点(例如)B和D发送的信标302(未示出)。然后在时间t1,节点F将自己***该连接,并将节点C从源节点A与目的节点E之间的连接中排除,前提是根据方法200的步骤206、208和210优化目标成本函数。应该注意,在该情况以及反应式路由选择协议以分布式方式调整资源的以下所述的其他例子中,则优选地一次发生一个事件以避免并发调整。
在图4B所示的第二种情况中,节点F在时间t0监听由活动节点(例如)A、B、C、D和E发送的信标302(未示出)。然后在时间t1,节点F将自己***该连接,并将多个节点B、C和D从源节点A与目的节点E之间的连接中排除,前提是根据方法200的步骤206、208和210优化目标成本函数。
在图4C所示的第三种情况中,活动节点C在时间t0监听由活动节点(例如)B和D发送的信标302(未示出)。然后在时间t1,节点C注意到它提供次优路径并启动路径改变,其中它将自己从源节点A与目的节点E之间的连接中排除,前提是根据方法200的步骤206、208和210优化目标成本函数。正如可以看到的,在该情况中活动节点C能够执行方法200中的步骤204、206、208和210。
有关可以如何根据方法200来实施这三种情况,存在若干方式。在一个例子中,一个好的选择是利用沿路径分布且在信标302中声明的累积成本(性能测量)。然后可以将沿路径的成本与由侦听信标302并检查它是否应该在源节点A与目的节点E之间的连接中***/排除自己的节点所确定的成本比较。
在另一个例子中,可以使用发射功率(性能测量)作为成本度量。例如,考虑基于来自节点j-1的实际成本估计节点j+1的成本的节点j。从节点j-1到j以及从节点j到j+1产生的成本以ΔC和相关的指标来表示。在节点j+1的总估计成本则为:
如果估计的成本低于旧的现有成本,则考虑新路径,如下所示:
德尔塔成本ΔC与满足SNR目标Г0(对于考虑的所需速率)所需的最小功率有关。以节点j-1到j为例,可以按如下公式计算最小功率P:
其中Gj-l,j是从节点j-1到j的路径增益,以及σj 2是节点j的接收器噪声和干扰功率。除此之外,还可以确保任何节点(在本例子中为节点j-2)不被允许以足够强到将其他现有连接的CIR降低到它们各自的目标CIR以下的功率发射,如下所示:
可以为每个时隙(并由此为每个连接)确定节点的Pmax,并以信标302分配Pmax。为每个信道优选地执行该过程,从而使节点j还可以确定最优信道。除了上述功率最小化准则以及CIR保证准则外,还可以包括其他准则。此类准则的例子可以包括成本的滤波(例如时间平均)、滞后(以避免乒乓(ping-pong)效应)以及时间相关的条件。
在图4A-4B中示出的是仅一个节点F将自己***源节点A与目的节点E之间的连接406。但是,还可以以相似的方式通过提供将成本函数最小化的路径来将节点F和G的链***源节点A与目的节点E之间的连接(参见图4D)。具体来说,节点F和G在时间t0监听由活动节点(例如)A、B、C、D和E发送的信标302(未示出)。然后在时间t1,节点F和G将它们自己***该连接,并将多个节点C和D从源节点A与目的节点E之间的连接中排除,前提是根据方法200的步骤206、208和210优化目标成本函数。
使节点F和G能够***连接的一种方式,如图4D中所示的一种方式是沿着连接构建从每个节点A、B、C、D和E引出的(合理地长的)最短路径树。当与现有连接路径比较时,经过节点F和G进而经过现有连接的下游的最短路径评估是否改进由任何最短路径树提供的成本。与图4A和4B中所示的第一和第二种情况相似,节点F和G不是现有连接的一部分,但是属于扎根于沿该连接的一个或更多个节点的一个或更多个最短路径树,它们可以在发现改进的路径的前提下主动***它们自己。为了限制本实施例的复杂性,对于最短路径树可以允许有限数量的跳跃。
为了实施图4D中所示的情况,目标成本函数还可以结合附加成本因子Cextr,它确保通过步骤210的任何调整向使用最短路径连接源节点A和目的节点E的方向趋近。可以以如下方式确定该额外成本因子,其中每个节点使用(例如)贝尔曼-福特(Bellman Ford)算法通过慢的主动路由选择生成最短路径树(性能测量)。然后每个节点i具有从它自己到每个其他节点j的成本。该成本表示为Cij。节点i然后可以如下所示根据它到任何两个节点S和D(未示出)的成本来确定该额外成本:
Cextra=f(CiS,CiD)
其中该函数可以是加法或乘法。这确保该额外成本随节点i更远离源节点和目的节点而增加。然后还通过简单的加法或其他运算将该成本与步骤208中的基本成本确定结果包括在一起。
再次参考方法200中的调整步骤210,应该认识到反应式路由选择协议可以使多跳网络100和400的资源能够响应多跳网络100和400内的拓扑改变以“分布式方式”来调整,以优化源节点与目的节点之间的连接的性能。对于表现好的分布式操作,即避免控制信号之间的时间竞赛潜在地导致低效优化(或潜在的死锁),可能需要对控制信令实施特殊的调度。该调度以如下方式布置:优选地一次仅发生本地区中的一个事件即资源优化。这种特征,我们表示为本地原子性(locally atomic)。为了确保多跳网络100和400对于控制业务的本地原子性,其中一次仅发生一个事件,多跳网络100和400可以使用具有所需特征的任何分布式多址协议,如R.Rozovsky等人的文献“SEEDEX:自组织网络的MAC协议”(″SEEDEX:A MAC protocolfor ad hoc networks″Mobilhoc 2001 proceedings)中所述的协议,其内容结合于本文。除了当重新分配资源时使用多址协议外,还可以在指定信标302的发射时间时使用。
根据上文,本领域技术人员可以容易地认识到,本发明提供一种帮助优化源节点与目的节点之间的连接的性能或质量的多跳网络、节点和反应式路由选择协议。如所公开的,本发明操作以响应多跳网络的拓扑改变持续调整多跳网络的资源,以优化源与目的节点之间的连接的性能。当响应拓扑改变调整连接时,可以联合地且持续地调整路由、信道和物理(例如功率)层参数。在另一个实施例中,资源调整可以在足够快以跟随例如由信道衰落导致的瞬时信道波动的瞬时信道波动以及业务波动的时间标度(timescale)上来发生,因此这种类型的资源调整会具有利用信道机会的峰值的机会性特征。
如下是本发明的多跳网络、节点和反应式路由选择协议的一些附加特征、优点和应用:
·可以将多跳网络与自组织网络相关联,其中节点大多数是移动的且不存在中央协调基础设施。这种网络中的节点可以是膝上型计算机、移动电话和/或个人数字助理(PDA)。但是,当节点是固定的时,可以应用多跳网络。一个这种场合以乡村地区因特网接入为目标并使用连接到屋顶、灯柱等的固定节点。
·本发明的一个优点是,当以大约是或大于资源指配响应时间的相干时间发生信道波动时,则多跳网络内的信道指配将是机会性的。
·本发明的另一个优点是,联合地且持续地优化多层功能,这保证多跳网络中改进的性能。
虽然在附图中示出了以及在前述的详细说明中描述了本发明的若干实施例,但是应该理解本发明并不局限于所公开的实施例,而是可以在不背离由以下权利要求书阐述和限定的本发明精神的前提下进行多种重新布置、修改和替换。
Claims (24)
1.一种多跳网络(100、400),包括:
源节点(102a、A);以及
目的节点(102m、E),其特征在于实施反应式路由选择协议,其中响应多跳网络中的拓扑改变持续地调整多跳网络的资源,以优化所述源节点与所述目的节点之间的连接(106)的性能。
2.如权利要求1所述的多跳网络,其中所述资源包括如下项中的一个或更多个:
路由(108);
信道;或
物理层参数。
3.如权利要求1所述的多跳网络,其中所述拓扑改变包括如下项中的一个或更多个:
节点的移动;
所述源节点与所述目的节点之间的信道的质量变化;
多跳网络中业务模式的改变;
多跳网络中发射模式的改变;或
多跳网络中资源分配的改变。
4.如权利要求1所述的多跳网络,其中响应多跳网络中的瞬时拓扑改变,以机会性方式调整所述资源。
5.如权利要求1所述的多跳网络,其中以分布式方式调整所述资源,在所述分布式方式中,将至少一个相邻节点(F、G)***所述源节点与所述目的节点之间的连接以及将至少一个活动节点(C、D)从所述源节点与所述目的节点之间的连接中移除。
6.如权利要求1所述的多跳网络,其中以分布式方式调整所述资源,在所述分布式方式中,将至少一个活动节点(C、D)从所述源节点与所述目的节点之间的连接中移除。
7.如权利要求1所述的多跳网络,其中以分布式方式调整所述资源,以满足如下条件中的一个或更多个:
满足载波干扰比;
确保现有连接满足它们的载波干扰比;
最小化多跳网络中的集合功率;以及
使用最低成本连接所述源节点和所述目的节点。
8.一种用于优化多跳网络(100、400)中源节点(102a、A)与目的节点(102m、E)之间的连接(106)的性能的方法(200),所述方法的特征在于如下步骤:
从与源节点和目的节点之间的连接相关联的至少一个活动节点(102f、102h、102k、102l、B、C和D)发射(202)含有连接(106)的性能测量的信标(302);
在与源节点和目的节点之间的连接相关联的至少一个相邻节点(102b、102d、102e、102g、102i、102j、102p、102o、F和G)接收(204)发射的信标中的至少一个;
在每个相邻节点基于每个接收的信标中的性能测量计算(206)成本函数;
在每个相邻节点确定(208)是否可以通过调整多跳网络中的至少一个资源来改进源节点与目的节点之间的连接的成本函数;以及
如果是的话,调整(210)至少一个资源以改进源节点与目的节点之间的连接的成本函数;或
如果否的话,维持(212)源节点与目的节点之间的连接中的至少一个资源。
9.如权利要求8所述的方法,其中每个活动节点能够执行接收步骤、计算步骤、确定步骤、调整步骤和维持步骤。
10.如权利要求9所述的方法,其中在所述调整步骤期间调整的所述至少一个资源包括:
路由(108);
信道;或
物理层参数。
11.如权利要求9所述的方法,其中所述调整步骤包括将相邻节点中的至少一个***源节点与目的节点之间的连接以及从源节点与目的节点之间的连接中移除活动节点中的至少一个。
12.如权利要求9所述的方法,其中所述调整步骤包括从源节点与目的节点之间的连接中移除活动节点中的至少一个。
13.如权利要求8所述的方法,其中当多跳网络中有拓扑改变时,执行所述调整步骤,所述拓扑改变包括:
节点的移动;
源节点与目的节点之间的信道的质量变化;
多跳网络中业务模式的改变;
多跳网络中发射模式的改变;或
多跳网络中资源分配的改变。
14.如权利要求8所述的方法,其中响应多跳网络中的瞬时拓扑改变,以机会性方式调整多跳网络的所述至少一个资源。
15.如权利要求8所述的方法,其中每个信标包括普通广播部分(312)和含有性能测量的连接相关部分(314),所述性能测量包括如下项中的一个或更多个:
源节点与目的节点之间的连接的累积成本;或
发射活动节点的最大允许功率。
16.一种实施反应式路由选择协议以优化源节点(102a、A)与目的节点(102m、E)之间的连接(106)的性能的无线多跳网络(100、400),所述无线多跳网络的特征在于:
位于源节点与目的节点之间的连接中的至少一个活动节点(102f、102h、102k、102l、B、C和D),其中每个活动节点能够:
发射(202)含有源节点与目的节点之间的连接的性能测量的信标(302);
与源节点和目的节点之间的连接相关联的至少一个相邻节点(102b、102d、102e、102g、102i、102j、102p、102o、F和G),其中每个相邻节点能够:
接收(204)发射的信标中的至少一个;
基于每个接收的信标中的性能测量计算(206)成本函数;
如果改进源节点与目的节点之间的连接的成本函数是可能的,则调整(210)无线多跳网络中的至少一个资源。
17.如权利要求16所述的无线多跳网络,其中每个活动节点能够执行接收步骤、计算步骤和调整步骤。
18.如权利要求17所述的无线多跳网络,其中每个相邻节点通过重新分配包括如下项的至少一个资源来执行调整步骤:
路由(108);
信道;或
物理层参数。
19.如权利要求17所述的无线多跳网络,其中所述调整步骤包括将相邻节点中的至少一个***源节点与目的节点之间的连接以及从源节点与目的节点之间的连接中移除活动节点中的至少一个。
20.如权利要求17所述的无线多跳网络,其中所述调整步骤包括从源节点与目的节点之间的连接中移除活动节点中的至少一个。
21.如权利要求16所述的无线多跳网络,其中当无线多跳网络中有拓扑改变时,每个相邻节点执行调整步骤,所述拓扑改变包括:
节点的移动;
所述源节点与所述目的节点之间的信道的质量变化;
无线多跳网络中业务模式的改变;
无线多跳网络中发射模式的改变;或
多跳网络中资源分配的改变。
22.如权利要求16所述的无线多跳网络,其中每个相邻节点响应无线多跳网络中的实时拓扑改变,以机会性方式执行调整步骤。
23.如权利要求16所述的无线多跳网络,其中每个信标包括普通广播部分和含有性能测量的连接相关部分,所述性能测量包括如下项中的一个或更多个:
源节点与目的节点之间的连接的累积成本;或
发射活动节点的最大允许功率。
24.一种实施反应式路由选择协议(200)以优化源节点(102a、A)与目的节点(102m、E)之间的连接(106)的性能的无线多跳网络(100、400)内的节点(102a-102q和A-G),所述节点可以是活动节点(102f、102h、102k、102l、B、C和D)或相邻节点(102b、102d、102e、102g、102i、102j、102p、102o、F和G),其中
所述活动节点位于源节点与目的节点之间的连接上,其中所述活动节点能够:
发射(202)含有源节点与目的节点之间的连接的性能测量的信标(302);
所述相邻节点与源节点和目的节点之间的连接相关联,其中所述相邻节点能够:
接收(204)发射的信标中的至少一个;
基于每个接收的信标中的性能测量计算(206)成本函数;
如果改进源节点与目的节点之间的连接的成本函数是可能的,则调整(210)无线多跳网络中的至少一个资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210576605.6A CN103220806B (zh) | 2003-12-19 | 2003-12-19 | 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2003/002040 WO2005060170A1 (en) | 2003-12-19 | 2003-12-19 | Fast/opportunistic distributed resource reallocation for established connections in a multihop network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210576605.6A Division CN103220806B (zh) | 2003-12-19 | 2003-12-19 | 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1886937A true CN1886937A (zh) | 2006-12-27 |
Family
ID=34699240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2003801108691A Pending CN1886937A (zh) | 2003-12-19 | 2003-12-19 | 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20070101015A1 (zh) |
EP (1) | EP1698106B1 (zh) |
JP (1) | JP5015458B2 (zh) |
KR (1) | KR101067522B1 (zh) |
CN (1) | CN1886937A (zh) |
AU (1) | AU2003288872A1 (zh) |
WO (1) | WO2005060170A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101394317B (zh) * | 2007-09-21 | 2011-02-02 | 中国科学院沈阳自动化研究所 | 用于多通道无线多跳网络的通道切换模式生成及分配方法 |
CN101494591B (zh) * | 2008-01-23 | 2012-06-27 | 华为技术有限公司 | 一种端到端的路由方法、装置和*** |
CN105472742A (zh) * | 2014-08-29 | 2016-04-06 | 中国电信股份有限公司 | 一种lte多跳网络中的资源分配方法、设备以及*** |
CN107070523A (zh) * | 2008-03-11 | 2017-08-18 | 英特尔公司 | 用于无线网络中的关联和重新关联的布置 |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8923163B2 (en) * | 2003-12-19 | 2014-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Fast opportunistic distributed resource reallocation for established connections in a multihop network |
US7983708B2 (en) * | 2004-04-28 | 2011-07-19 | Airvana Network Solutions, Inc. | Reverse link power control |
US7843892B2 (en) * | 2004-04-28 | 2010-11-30 | Airvana Network Solutions, Inc. | Reverse link power control |
WO2006023834A2 (en) * | 2004-08-18 | 2006-03-02 | Staccato Communications, Inc. | Bacon group merging |
US7729243B2 (en) * | 2005-01-18 | 2010-06-01 | Airvana, Inc. | Reverse link rate and stability control |
EP1859580B1 (en) | 2005-03-08 | 2012-03-07 | Telefonaktiebolaget LM Ericsson (publ) | Method and arrangement for advanced routing metrics in multihop networks |
US7831257B2 (en) * | 2005-04-26 | 2010-11-09 | Airvana, Inc. | Measuring interference in radio networks |
CN101176311B (zh) * | 2005-05-12 | 2013-01-02 | 皇家飞利浦电子股份有限公司 | 用于无线网状网络的分布式学习方法和无线网络 |
US8111253B2 (en) * | 2005-07-28 | 2012-02-07 | Airvana Network Solutions, Inc. | Controlling usage capacity in a radio access network |
WO2007043921A1 (en) * | 2005-10-12 | 2007-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for link cost determination for routing in wireless networks |
US20070147255A1 (en) * | 2005-12-23 | 2007-06-28 | Ozgur Oyman | Routing in wireless mesh networks |
US20070211757A1 (en) * | 2006-03-07 | 2007-09-13 | Ozgur Oyman | OFDMA resource allocation in multi-hop wireless mesh networks |
US20080031250A1 (en) * | 2006-08-01 | 2008-02-07 | Mehta Neelesh B | Energy accumulation in destination nodes of wireless relay networks |
KR100925269B1 (ko) * | 2006-12-07 | 2009-11-05 | 한국전자통신연구원 | 멀티홉 무선 네트워크에서의 데이터 전송률의 향상을 위한최적의 데이터 전송 방법 |
CN100596235C (zh) * | 2006-12-15 | 2010-03-24 | 华为技术有限公司 | 一种基于无线***的资源调度方法和*** |
US8027301B2 (en) | 2007-01-24 | 2011-09-27 | The Board Of Trustees Of The Leland Stanford Junior University | Cooperative OFDMA and distributed MIMO relaying over dense wireless networks |
US8179811B2 (en) * | 2007-06-08 | 2012-05-15 | Qualcomm Incorporated | Data attachment point selection |
US8537789B2 (en) * | 2007-08-01 | 2013-09-17 | Harris Corporation | Mobile ad-hoc network providing communication latency reduction features and related methods |
US8165528B2 (en) * | 2007-12-27 | 2012-04-24 | Airvana, Corp. | Interference mitigation in wireless networks |
US8140107B1 (en) * | 2008-01-04 | 2012-03-20 | Sprint Spectrum L.P. | Method and system for selective power control of wireless coverage areas |
CN101222438B (zh) * | 2008-01-28 | 2010-11-24 | 北京航空航天大学 | 一种机会网络下的数据传输方法 |
CN101232463B (zh) * | 2008-02-27 | 2010-08-11 | 北京航空航天大学 | 一种机会网络下的数据分发方法 |
KR101400990B1 (ko) | 2008-04-03 | 2014-05-29 | 연세대학교 산학협력단 | 멀티 홉 통신 시스템에서의 중계기 및 상기 중계기의 동작방법 |
EP2308259B1 (fr) * | 2008-07-29 | 2017-12-06 | Orange | Routage adaptable aux conditions electromagnetiques dans un reseau multi-sauts |
US8457106B2 (en) * | 2008-09-30 | 2013-06-04 | Electronics And Telecommunications Research Institute | Method for wireless communication in wireless sensor network environment |
CN101521955B (zh) * | 2009-04-08 | 2011-01-05 | 北京航空航天大学 | 一种机会网络下的数据收集方法 |
US9264111B2 (en) * | 2009-10-05 | 2016-02-16 | Simon Fraser University | Reassignment of data among subcarriers in wireless data communication |
KR101137653B1 (ko) * | 2010-02-11 | 2012-04-19 | 고려대학교 산학협력단 | 적응형 토폴로지 운영 시스템 및 그 방법 |
US9294604B1 (en) * | 2011-09-22 | 2016-03-22 | C-Marine Dynamics, Inc. | Serial wrap-around redundancy system |
US9537754B2 (en) * | 2011-12-21 | 2017-01-03 | Verizon Patent And Licensing Inc. | Method and apparatus for finding diverse physical layer paths in networks |
JP5613651B2 (ja) * | 2011-12-27 | 2014-10-29 | エヌ・ティ・ティ・コムウェア株式会社 | ネットワークシステム及びネットワーク構築方法、端末 |
US9451654B2 (en) * | 2012-08-27 | 2016-09-20 | Qualcomm Incorporated | Systems and methods for multi-hop relay selection |
CN103634846B (zh) * | 2012-08-29 | 2016-08-17 | 上海交通大学 | 在多信道多跳无线网络中用贪心算法分配信道资源的方法 |
JP6151073B2 (ja) * | 2013-04-15 | 2017-06-21 | 株式会社 日立産業制御ソリューションズ | 基地局無線通信装置、無線通信システム、無線通信方法およびマルチホップ無線通信システム |
CN103476085A (zh) * | 2013-09-05 | 2013-12-25 | 绍兴文理学院元培学院 | 一种基于6LoWPAN的路由方法 |
CN114258105B (zh) * | 2022-03-01 | 2022-06-24 | 上海擎昆信息科技有限公司 | 一种多跳数据传输方法和装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US5949760A (en) * | 1997-03-21 | 1999-09-07 | Rockwell International Corporation | Simultaneous channel access transmission method for a multi-hop communications radio network |
US6628956B2 (en) * | 1999-03-15 | 2003-09-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive power control in a radio communications systems |
JP2000341323A (ja) * | 1999-05-26 | 2000-12-08 | Nippon Telegr & Teleph Corp <Ntt> | 無線アドホック端末 |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
US6768908B1 (en) * | 2000-04-07 | 2004-07-27 | Motorola, Inc. | Method and apparatus for soft handoff communications in a communication system operating according to IS-95B and IS-95C standards |
US7222190B2 (en) * | 2001-11-02 | 2007-05-22 | Internap Network Services Corporation | System and method to provide routing control of information over data networks |
JP3597511B2 (ja) * | 2002-02-22 | 2004-12-08 | エヌ・ティ・ティ・コムウェア株式会社 | 無線装置およびその通信経路制御方法、コンピュータプログラム |
US6718394B2 (en) * | 2002-04-29 | 2004-04-06 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using ad-hoc on-demand distance vector routing (AODV) |
US7702280B2 (en) * | 2002-05-27 | 2010-04-20 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
-
2003
- 2003-12-19 CN CNA2003801108691A patent/CN1886937A/zh active Pending
- 2003-12-19 WO PCT/SE2003/002040 patent/WO2005060170A1/en not_active Application Discontinuation
- 2003-12-19 AU AU2003288872A patent/AU2003288872A1/en not_active Abandoned
- 2003-12-19 KR KR1020067012176A patent/KR101067522B1/ko active IP Right Grant
- 2003-12-19 US US10/596,586 patent/US20070101015A1/en not_active Abandoned
- 2003-12-19 JP JP2005512233A patent/JP5015458B2/ja not_active Expired - Fee Related
- 2003-12-19 EP EP03781254A patent/EP1698106B1/en not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101394317B (zh) * | 2007-09-21 | 2011-02-02 | 中国科学院沈阳自动化研究所 | 用于多通道无线多跳网络的通道切换模式生成及分配方法 |
CN101494591B (zh) * | 2008-01-23 | 2012-06-27 | 华为技术有限公司 | 一种端到端的路由方法、装置和*** |
CN107070523A (zh) * | 2008-03-11 | 2017-08-18 | 英特尔公司 | 用于无线网络中的关联和重新关联的布置 |
CN107070523B (zh) * | 2008-03-11 | 2021-05-07 | 英特尔公司 | 用于无线网络中的关联和重新关联的布置 |
CN105472742A (zh) * | 2014-08-29 | 2016-04-06 | 中国电信股份有限公司 | 一种lte多跳网络中的资源分配方法、设备以及*** |
CN105472742B (zh) * | 2014-08-29 | 2018-08-03 | 中国电信股份有限公司 | 一种lte多跳网络中的资源分配方法、设备以及*** |
Also Published As
Publication number | Publication date |
---|---|
WO2005060170A1 (en) | 2005-06-30 |
KR101067522B1 (ko) | 2011-09-27 |
JP5015458B2 (ja) | 2012-08-29 |
KR20060123354A (ko) | 2006-12-01 |
EP1698106A1 (en) | 2006-09-06 |
AU2003288872A1 (en) | 2005-07-05 |
JP2007529131A (ja) | 2007-10-18 |
US20070101015A1 (en) | 2007-05-03 |
EP1698106B1 (en) | 2012-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1886937A (zh) | 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 | |
US10631228B2 (en) | Information dissemination in a multi-technology communication network | |
JP5265559B2 (ja) | 部分周波数再利用の存在におけるセル間出力制御 | |
CN111342984B (zh) | 一种信息处理方法、***及装置 | |
US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
AU2013293247B2 (en) | Methods and systems for anchored down-selection in a coordinated multipoint transmission cluster | |
EP1479197B1 (en) | Cross-layer integrated collision free path routing | |
JP4598000B2 (ja) | マルチホップネットワークにおけるコスト決定 | |
CN101945432B (zh) | 一种用于无线mesh网络的多速率机会路由方法 | |
CN101057153A (zh) | 用于减少无线通信网络中路由会聚时间和查找最优路由的***和方法 | |
CN101534557B (zh) | 自组织认知无线网络分布式最优资源分配方法 | |
Chander et al. | QoS enabled cross-layer multicast routing over mobile ad hoc networks | |
CN101635974B (zh) | 自组织认知无线网络路由选择方法 | |
CN111800838A (zh) | 无线移动自组织网络分簇跨层通信控制方法、***及应用 | |
US8923163B2 (en) | Fast opportunistic distributed resource reallocation for established connections in a multihop network | |
Battula et al. | Path and link aware routing algorithm for cognitive radio wireless mesh network | |
Elappila et al. | Dynamic survivable path routing for fast changing IoT network topologies | |
Kumar et al. | Correct: Connection-oriented resource matching for vehicular clouds | |
CN103220806A (zh) | 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配 | |
Sasikumar et al. | Packet transmission using radio access protocol for intra-cluster communications in mobile ad hoc networks | |
Fuhrmann | Estimation of sensor gain and phase using known field covariance | |
Li et al. | Efficient and Reliable Topology Control based Opportunistic Routing Algorithm for WSNs | |
Cuomo et al. | Improving wireless access control schemes via adaptive power regulation | |
Loubany et al. | Energy Efficiency Enhancement for LoRaWAN Networks with Multiple Gateways | |
Murthy et al. | A Quality of Service Aware Source Routing Based Protocol for Underwater Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20061227 |