CN101965748A - 自组织无线网络中的信道选择 - Google Patents
自组织无线网络中的信道选择 Download PDFInfo
- Publication number
- CN101965748A CN101965748A CN2009801082877A CN200980108287A CN101965748A CN 101965748 A CN101965748 A CN 101965748A CN 2009801082877 A CN2009801082877 A CN 2009801082877A CN 200980108287 A CN200980108287 A CN 200980108287A CN 101965748 A CN101965748 A CN 101965748A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- node
- channel
- math
- 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
- 238000000034 method Methods 0.000 claims abstract description 44
- 230000005540 biological transmission Effects 0.000 claims abstract description 20
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 24
- 230000008569 process Effects 0.000 description 15
- 238000004422 calculation algorithm Methods 0.000 description 11
- 239000011159 matrix material Substances 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 5
- 230000002452 interceptive effect Effects 0.000 description 5
- 230000005653 Brownian motion process Effects 0.000 description 3
- 238000005537 brownian motion Methods 0.000 description 3
- 238000009792 diffusion process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 241000785681 Sander vitreus Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000005309 stochastic process Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- 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
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- 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)
- Small-Scale Networks (AREA)
Abstract
一种在自组织无线网络中选择信道的改进方法,其中使用给定信道的每个节点周期性地相对于功率阈值评估传输功率以确保每个节点的信干噪比可接受。
Description
技术领域
本发明涉及用于在无线网络中选择信道的方法,且尤其涉及在自组织无线网络中选择信道的方法。
背景技术
自组织(ad hoc)网络一般定义为不使用固定基础设施通过无线信道彼此通信的移动节点的集合。节点例如可以形成蓝牙或WiFi网络,不过已知很多其他适用的网络架构和信号传输协议。节点可以包含个人移动通信装置、个人数字助理、遥感器和很多其他装置。自组织网络的理念的核心是多跳的概念,其中每个节点可以用作路由器且代表其他节点向其目的转发数据包。
这与常规蜂窝系统形成对照,在常规蜂窝系统中,每个移动设备直接与基站通信,基站控制所有传输和路由功能。与有线网络不同,自组织网络的基本特征在于功率控制、呼叫接纳控制、网络拓扑和路由算法之间的关系。
自组织无线网络是公知的,在自组织无线网络中节点随时间接入和离开网络。当节点彼此通信时,来自一对节点的信号可能与第二对节点发送的信号发生干扰。因而,典型地需要通过控制节点的操作功率及其天线的定向模式将每个节点的信干噪比(SINR)维持在令人满意的水平。当节点进入和离开自组织网络时,用于每个节点的SINR可以基本随机地波动,且因此需要一种估算SINR且控制节点的有效方式。
存在可用于控制自组织无线网络的物理层的性能的很多参数,例如,调制、发射功率、扩频码和天线波束。通过自适应地且以智能的方式控制这些收发器参数,系统的能力可以显著增强。
在关于功率控制的早期工作(J.M.Aein,Power balancing in systems reemploying frequency reuse,COMSAT Tech.Rev.,pp.277-299,1973)中,首先提出经由集中式操作系统来平衡所有无线链路的SINR。然而,随后转变为分布式SINR-平衡算法的系统(参见G.J.Foschini et al,A simple distributed autonomous power control algorithm and its convergence,IEEE Transactions on Vehicular Technology,Vol.42,No.4,Nov.1993和S.A.Grandhi et.al,Centralized power control in cellular radio systems,IEEE Transactions on Vehicular Technology,42(4),pp.466-468,1993)。尽管分布式功率控制方案比集中式功率控制更加实际,但是在动态网络环境中,这种方法将需要去除一些现有呼叫以平衡用于其余现有呼叫的整体服务质量(QoS)需求(见M.Andersin et al,Gradual removals in cellular radio networks,Wireless Networks,vol.2,no.1,pp.27-43,(1996))。
当新链路接入信道时,引入有效链路保护的概念(N.Bambos et al,Channel access algorithms with active link protection for wireless communications networks with power control,IEEE/ACM Transactions on Networking 8(5),pp,583-597,(2000))作为最小化当前有效链路的SINR的劣化的方式。这种方法具有很多缺点:例如,对于被系统拒绝的新链路,在从系统退出之前等待所花费的时间将组成功率资源的浪费且因此对其他有效链路用户产生不当干扰。
提出一种接纳中心功率控制,其中每个进入的呼叫首先监控来自所有有效基站的导频音以测量基站到移动站功率增益。在具有全局信息的情况下,所有上行链路接着可以计算满足SINR阈值所需的功率级或直到违反了上行链路的最大功率限制,在这种情况下,新呼叫被拒绝。此处,该方法假设一次仅尝试接纳一个新呼叫且可以获得现有可行系统的全局信息。
其他的研究(S.A.Grandhi et al“Centralized power control in cellular radio systems”,IEEE Transactions on Vehicular Technology,42(4),pp.466-468,1993以及J.Zander,Distributed Co-channel Interference Control in Cellular Radio Systems,IEEE Transactions on Vehicular Technology,Vol.41,No.3,pp.305-311,August 1992)显示,当全局链路增益矩阵的信息可用时,通过忽略白噪声因子,可以确定最大可实现信噪比(SIR),且倘若最大可实现信噪比(SIR)大于阈值要求,则存在用于所有功率限制的可行解决方案。因此,具有功率控制的无线系统中的呼叫接纳控制的挑战之一是当全局链路增益信息不可用时最大可实现SIR的预测。
提出集中式功率控制(CPC)方案(Grandhi et al,op cit)以计算发射器功率级,从而获得用于所有接收链路的最大可实现SIR。遵循这种提出的CPC方案,提出用于尝试获得无线系统的接纳的新链路或节点的最大可实现SIR的预测器(Chin et al,“Predictive call admission control algorithm for power-controlled wireless systems”,Ad-Hoc Now 2006,Lecture Notes in Computer Science,Vol.4104,pp.414-427,(2006))。这假设新进入的节点对不具有关于可行系统中所有其他链路增益的任何全局信息。而是,它预测它可以准入的网络系统的实际最大可实现SIR。
对于扩展功率控制的情形(M.M.-L.Cheng et al,“Performance evaluation of distributed measurement-based dynamic channel assignment inlocal wireless communications”,IEEE Journal on Selected Areas in Communications,Vol 14,No.4,pp,698-710,May 1996),提出基于最小干扰标准的无线网络中的信道分配,即,选择具有最小干扰的信道将要求最小传输功率以维持SINR阈值。后来这一问题通过使用自适应调制技术的基于FDMA自组织网络中的空间复用频率信道得到解决(G.Kulkarni et al,“Channel Allocation for OFDMA based Wireless Ad-hoc Networks”,SPIEInternational Conference on Advanced Signal Processing Algorithms,Architectures,and Implementations,Seattle,WA,July 2002.)。功率控制则用于维持频率复用导致的最小QoS要求。Kulkami等给出了对基于OFDM的自组织网络的工作的扩展。
消除同信道干扰效应且增加网络能力的另一方法是通过动态地向用户分配信道而避免强干扰(DJ Goodman et al,“Distributed dynamic channel assignment schemes”,Proc.IEEE Vehicular Technology Conference,pp.532-535,1993)。最近有很多关于整合分布式动态信道和功率分配(DCPA)方案的研究(参见,J.C.-I.Chuang and N.R.Sollenberger,“Performance of autonomous dynamic channel assignment andpower control for TDMA/FDMA wireless access”,IEEE J.Select.Areas Commun.,Vol 12,pp.1314-1324,Oct,1994)。然而,这些DCPA方案并不将功率控制和信道分配整合为一个实体,而是分别完成。提议(A.H.M.Rad and V.W.S.Wong,Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks,Proc.Of IEEE International Conference on Communications,Istanbul,June 2006)使用接合最佳信道分配和拥塞控制(JOCAC),给出关于从相邻传输的干扰导致的限制的非集中式利用最大化问题。
这些方法的主要缺点在于假设网络结构是准静态的。可以假设评估信道属性花费的时间小于其他同信道用户的移动性的相对时间尺度,且因而不能精确捕获随机时间信道的动态。在Holliday等的文章(T.Holliday et al,“Distributed power and admission control for time varying wireless networks”,Technical Report,Stanford University,2004)中,作者放宽了这种假设且允许网络节点之间的链路是时间变化的随机过程。用于无线自组织网络中功率最优性的新标准被提出,且显示:满足新最优性标准的功率分配可以扩展到时间变化无线网络中的呼叫接纳控制。然而,他们的方法的焦点汇聚于时间变化信道环境中的自组织网络的最佳功率分配,这是很难达到的。
发明内容
根据本发明的第一方面,提供一种在自组织无线网络中选择供发送节点和接收节点使用的信道的方法,该方法包含以下步骤:(a)选择潜在应用的信道;(b)确定使用步骤(a)中选择的信道的其他节点的数目和位置;(c)对于多个迭代中的各个迭代:(1)确定多个传输参数;(2)根据步骤(1)中确定的多个传输参数来确定接纳概率值;(d)根据确定的接纳概率值中的各个接纳概率值来确定平均接纳概率值;(e)将平均接纳概率与预定阈值进行比较;以及(f)如果平均接纳概率等于或大于预定阈值,则允许发送节点和接收节点使用步骤(a)中选择的信道。
该方法优选地还包含以下步骤:(g)对使用步骤(a)中选择的信道的所有节点的传输功率进行调节以控制由其他节点产生的干扰;以及(h)如果使用步骤(a)中选择的信道的任意节点的传输功率大于预定阈值,则防止发送节点和接收节点使用步骤(a)中选择的信道。使用步骤(a)中选择的信道的每个节点优选地周期性地重复步骤(g)和(h)。每个节点可以基本每100毫秒重复步骤(g)和(h)一次。
根据本发明的第二方面,提供一种计算机程序产品,其包括用于执行上述方法的计算机可执行代码。
附图说明
现在将参考附图仅通过举例的方式描述本发明的实施方式,附图中:
图1是自组织无线网络的示意图;以及
图2示出描述根据本发明的方法的算法的操作的流程图。
具体实施方式
图1示出自组织无线网络100的示意图,其中多个网络节点20与其他节点中的一个或更多个无线通信。例如,节点20b具有与三个其他节点(节点20a、20c和20d)的通信链路,而节点20e仅具有与一个其他节点(节点20d)的链路。自组织无线网络可以是完全独立的或者节点中的一个或更多个可以具有与其他网络的连接,诸如到因特网的DSL连接,从而实现前向连通性。
因为网络是自组织网络,新节点可能希望与现有节点之一形成连接或者现有节点可能希望与其当前未连接的节点形成连接。本发明提供用于确定怎样进行这种连接的改善方法。
在本发明中,将忽略无线自组织网络的网络结构中的准静态假设。不是提出用于功率最优性的新标准,本发明将模拟呼叫接纳控制框架内的通信节点之间的链路增益的随机时间方面。由于每个通信对的增益的对数常态属性,链路增益可以模拟为遵循几何布朗运动(GBM)的随机过程。但是在通信节点可以进入或离开网络的CAC的情况下,GBM的简单扩散模型不完整采集CAC的特征。因此,提出了结合网络结构的动态中的跳跃,在该网络结构中通信对经历的干扰总和可以突然减小,显著减小获得所需SINR的高功率需求,或者将存在不希望的干扰波动,导致整个同信道结构增加其功率级以维持SINR要求。
基于稳定性条件且利用跳扩散过程,可以明确地表达新通信对在网络系统内是否能够达到SINR要求的概率。因此,不仅可以优化系统可以容纳的同信道链路的数目,而且可以包括使用预测机制的移动性图形和流量条件,该算法足够动态地更新信道质量的预测。而且,结合CAC预定机制,本发明还将信道选择策略实施为智能地向新的成对的用户节点分配最小干扰信道从而优化给定系统内的通信对的最大数目的方法。
考虑具有M个有效同信道通信对的自组织系统,其中M>1。每个通信链路由接收器节点和发送器节点组成,使得存在发送器节点的子集,S={s1,s2,...,sM},该子集向另一接收节点的子集R={r1,r2,...,rM}发送数据包。从发送器节点向接收器节点进行传输ti:Si→ri,i=1,2,...,M,或者在多跳情况中从发送器节点向中继节点进行该传输。对于下面的分析,主要考虑的是下行链路情况,其中发送器节点si向接收器节点ri发射。
这种动态环境中的功率控制的目的是确保所有通信对实现所需阈值之上的SINR。在固定信道增益的假设下,功率控制的实施将遵循以下两种形式中的任一种:集中式或分布式。对于当信道增益随时间t变化的情况,代表第ri个接收器节点和第si个发送器节点之间的通信链路的增益,使得:
其中在时间t,模拟多路径衰减,其中遵循瑞利分布,是t时刻的衰减因子,表示在时间t通信对之间的距离,且下标ri和si分别表示接收器和发送器节点。参数v是模拟传播路径损耗的常量。假设1≤i≤M是具有0db期望值和σ2对数方差的独立的、对数常态的、理想分布的随机变量。4-10dB范围内的σ值和3-5范围内的传播常量v通常提供城市非视线传播的好的模型(Lee(1989))。
一般地,假定系统中存在M个成对的干扰节点,第ri个接收器节点的SINR可以如下表示:
其中在时刻t,是发送器节点si的发射功率且是节点ri检测的白噪声。对于每个接收器节点ri,存在由表示的某一SINR阈值要求,代表它成功操作所必须支持的接收器节点ri的最低服务质量(QoS)。在上面的假设基础上,可以看出:
在矩阵形式中,关系[2]和[3]可以表达为
(I-F(t))P(t)≥Θ(t),P(t)>0 [4]
其中
和F(t)=(Fij(t))是具有元素Fij(t)的矩阵,对于i=j,Fij(t)=0且对于i≠j,1≤i,j≤M。注意,F(t)具有非负元素且可以显示F(t)也不可约分的,即,F(t)的每一行不多于一个零元素。
可以显示,对于固定信道增益(见,N Bambos,et al,“Channel access algorithms with active link protection for wireless communications networks with power control”,IEEE/ACM Transactions on Networking 8(5),pp.583-597,(2000)),包含定理1的如下声明是等价的:
定理1
1.存在功率向量P>0,使得(I-F)P≥Θ
2.F的光谱半径ρF<1
3.矩阵(I-F)-1存在且具有正元素
基于此,可以推断,如果ρF<1,则(I-F)是具有M个独立行的非奇异矩阵,且其逆矩阵具有正元素。因为(I-F)是可逆的,因此,存在位于所有线性限制的顶点的唯一解:
P*=(I-F)-1Θ>0 [5]
已经提出使用如下形式的迭代方法(Foschini and Miljanic(1993)):
P(k+1)=FP(k)+Θ [6]
其中k=1,2...以得到P*=(I-F)-1Θ>0。
如果(I-F)是非奇异矩阵,则迭代的收敛速度是几何数,使得||P(k)-P*||=0(αk),0<α<1。
P(t+Δt)=F(t)P(t)+Θ(t) [7]
将不收敛到确定的饱和点。而且,因为所有发送器节点的功率级也随时间变化,要求在所有时刻保持[3]的原始QoS需求变得不可能。
在备选方法(Holliday et al.(2004))中,提出因为F(t)是时间变化的矩阵,因此F(t)的光谱半径不再保持定理1的收敛条件,但是被Lyapunov指数代替,λF定义为:
因此,可以设想新的定理——定理2。
定理2:
作为定理2的结果,其目标不在于
因此,从Jensens不等式可以知道恒等式对数
为了使功率级根据定理2的结果收敛,Holliday等(2004)提出的功率更新算法变成:
设计遵循上述标准的算法是不实际的,除非可以提前知道概率分布且因此知道矩阵过程F(t)=(Fij(t))的期望值。
因此,提出放弃定理2中实施的方法学而是以跳扩散过程的形式将SINR模拟为连续时间随机过程。由于以下原因可以这样进行调整:
·跳扩散过程提供了跟踪诸如[3]中的定义的大于零的小且突然的数量变化的演变的良好近似。
·这种模型的分析解存在且可以容易在无线卡上实现。
·可以将模型的跳部分解释为网络对新进入的呼叫或系统中存在的一些现有呼叫的响应。更精确地说,在没有接入或呼叫离开时,链路简单地遵循几何布朗运动。如果存在新呼叫接入或呼叫离开,则可以建模为泊松过程,且链路增益响应于跳大小分布而变化。
假设信道增益是固定的,则下面的条件(Olasfsson(2006))将导致通信链路具有可行功率向量。
定理3-非奇异条件:
如果矩阵(I-F)是行对角占优的,使得对于所有i=1,2,...,M
则(I-F)-1存在且(I-F)的特征值的所有实部为正。
定理4-稳定性条件:
如果对于所有i=1,2,...,M,(I-F)行对角占优,则功率限制(I-F)P≥Θ,P>0具有唯一的解P*=(I-F)-1Θ>0。
基于矩阵(I-F)是行对角占优的概念,不等式[11]显示关于功率控制限制的稳定性方面的两个重要因素:
·通过减小来自干扰发送器sj的信道链路增益,j≠i,可以减小传输对(ri,si)测量的干扰。可以通过使用智能或波束成型天线减小[11]的右侧部分,且因此(ri,Si)可以实现稳定性条件且因此增加系统内的空间和信道复用。
在根据本发明的方法中,旨在针对每个传输对实时采用足够的条件属性以最大化系统能够容纳的同信道链接的数目。在时间变化无线网络的上下文中,对于进入系统的每个新通信对(ri,si),不能在下面表达可以在所有情况成立的局限水平进行测量
使得(ri,si)能够使用与其他用户相同的信道进行发射。
因此,为了开发CAC的时间维度方面,对于小的时间间隔Δt=t/N,充分条件可以修订为给出下面的概率要求:
其中,在时间t,用于对(ri,si)的α∈(0,1)成功地被接纳到系统中。
为了获得等式[13]的闭式解,作为跳扩散模型的链路增益的演变模拟为获得随时间变化的信道环境的动态。应当注意,此处考虑的模型是具有纯分布式控制的自组织无线网络,其中新用户需要做出关于网络稳定性的局部判决。
可以看出:
因此,
其中Z~N(0,1)且Φ是标准正态累积分布函数。
对于Δt→0的连续时间过程,返回率Ri(t)可以设置为
图2示出描述根据本发明的方法的算法操作的流程图。该方法基于上面提出的理论分析和下面的假设:
·在瞬时时间,每个通信链路由发送器节点和接收器节点组成。
·相同网络信道内的所有节点是自组织的且共同操作的,其中在网络节点之间交换本地信息。这可以使用多用户检测方法(Verdu(1998))实现,该多用户检测方法要求所有发送器节点发送恒定功率的导频音到接收器节点。该技术当前嵌入在所有IEEE 802.11a/b/g无线卡中。
而且,假设每个网络节点彼此协作以实现干扰消除的共同目标。因此,做出下面的补充假设:
·在每个瞬时时间,对于系统中的任意发送器和接收器节点,已知同信道链路的数目M。
·可以测量接收器节点ri和其发送器节点si以及其他共信道干扰节点sj之间的链路增益,j=1,2,...,M,j≠i。
该方法开始于希望进入自组织网络的一对新节点(ri,si)的到达,如图1所示。在步骤S100,发送节点si将随机地或基于原先的用途来选择使用的信道。然后在步骤S110,发送节点将发送信标信号(经由智能天线或波束成型技术)以确定使用该特定信道的其他节点的数目和位置。发送节点还将确定节点对(ri,si)与使用该信道的其他节点之间的链路增益比将贯穿接纳过程更新该链路增益比。
在步骤S120,发送节点将计时器t设为零且将计数器k设为零。发送节点将在其内部存储器中包含预设的终止标准时间(T>0,其可以根据制造商的规范设定)以评估信道的质量。如果在步骤S130,计时器t小于或等于T,则在步骤S140节点将确定对跳扩散过程的参数的值进行估计。
在步骤S150,可以使用以下公式计算发送节点使用该信道接纳网络的概率:
其中pk组成在时间t+Δt成功接纳的第k个概率。
在步骤S160,在处理过程返回到步骤S130之前,计数器k递增1,且计时器值t递增时间间隔,且t与T进行比较。该循环一直继续,直到t大于T,此时,处理过程从步骤130继续到步骤S170。在步骤170,基于在步骤S150的每个实例中确定的pk的各个值来计算成功接纳的平均概盘如果则在步骤S180,节点(ri,si)被接纳进入网络。
在步骤S185,利用上面的等式7调节用于节点(ri,si)的发射功率级(S185)。如果在阶段S190,用于该时间间隔的发射功率级Pi(t+Δt)大于最大功率级Pmax,则节点对(ri,si)不能保留接纳在网络中。因而,在步骤S200,节点判断尝试访问信道所花费的时间是否超过预定限制:如果没有,则处理过程可以返回步骤S100,尝试访问另一信道。如果超过预定时间限制,则处理过程在阶段S250退出。节点可以在给定时间周期之后尝试接入相同或不同的信道。
返回步骤S170,如果则处理过程继续到步骤S210,在那里节点判断尝试接入信道所花费的时间是否超过预定时间限制。如果没有,则处理可以返回到S100,尝试接入另一信道。如果超过预定时间限制,则处理在阶段S220退出。节点可以在给定时间周期之后尝试接入相同或不同的信道。
如果在阶段S190,用于该时间间隔的发射功率级Pi(t+Δt)小于或等于最大功率级Pmax,则在S230,终端等待预定延迟时间ΔT。一旦该时间周期ΔT已过,则节点(ri,si)将判断是否从处理过程退出:如果为是,它们在步骤S250退出。如果为否,即它们仍希望使用自组织通信网络,则处理过程返回到S185,其中发射功率可以调节且与最大功率级比较。因而,可以看出,自组织网络中的每个节点连续调节它们的发射功率以确保不对其他网络节点产生干扰。这种调节可以周期性地(例如每100毫秒)完成,不过可以使用更短或更长的时间周期,例如10至1000毫秒。如果节点超过最大允许功率级,则节点必须接入另一信道。
从上述讨论可以理解,本发明适于在任意通信网络中使用,而不管使用的传输协议如何,即蓝牙、WiFi、WiMax等。应当理解合适的终端可以具有个人数字助理(PDA)、膝上电脑、超级移动PC、智能手机、移动电话等形式。可以通过替换终端的软件或提供附加的计算机程序或应用来提供实现终端执行本发明的方法的功能性。应当理解,这种软件可以经由下载(例如,经由因特网)部署到移动终端和/或服务器,或者部署在一些物理介质(例如DVD、CD-ROM、USB存储棒)上。
Claims (5)
1.一种在自组织无线网络中选择供发送节点和接收节点使用的信道的方法,该方法包含以下步骤:
(a)选择潜在应用的信道;
(b)确定使用步骤(a)中选择的所述信道的其他节点的数目和位置;
(c)对于多个迭代中的各个迭代:
(1)确定多个传输参数;
(2)根据步骤(1)中确定的所述多个传输参数来确定接纳概率值;
(d)根据确定的所述接纳概率值中的各个接纳概率值来确定平均接纳概率值;
(e)将平均接纳概率与预定阈值进行比较;以及
(f)如果所述平均接纳概率等于或大于所述预定阈值,则允许所述发送节点和所述接收节点使用步骤(a)中选择的所述信道。
2.根据权利要求1所述的方法,该方法还包含以下步骤:
(g)对使用步骤(a)中选择的所述信道的所有节点的传输功率进行调节以控制由其他节点产生的干扰;以及
(h)如果使用步骤(a)中选择的所述信道的任意节点的传输功率大于预定阈值,则防止所述发送节点和所述接收节点使用步骤(a)中选择的所述信道。
3.根据权利要求2所述的方法,其中使用步骤(a)中选择的所述信道的每个节点周期性地重复步骤(g)和(h)。
4.根据权利要求3所述的方法,其中每个节点基本每100毫秒重复步骤(g)和(h)一次。
5.一种计算机程序产品,该计算机程序产品包含用于执行根据权利要求1至4中的任一项所述的方法的计算机可执行代码。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08250840A EP2101451A1 (en) | 2008-03-12 | 2008-03-12 | Channel selection in an ad hoc wireless network |
EP08250840.9 | 2008-03-12 | ||
PCT/GB2009/000656 WO2009112828A1 (en) | 2008-03-12 | 2009-03-11 | Channel selection in an ad hoc wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101965748A true CN101965748A (zh) | 2011-02-02 |
Family
ID=39768924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009801082877A Pending CN101965748A (zh) | 2008-03-12 | 2009-03-11 | 自组织无线网络中的信道选择 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20110007702A1 (zh) |
EP (2) | EP2101451A1 (zh) |
CN (1) | CN101965748A (zh) |
AT (1) | ATE524044T1 (zh) |
WO (1) | WO2009112828A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102316550A (zh) * | 2011-10-10 | 2012-01-11 | 电子科技大学 | 一种无线终端动态接入方法 |
CN104254084A (zh) * | 2013-06-26 | 2014-12-31 | 上海贝尔股份有限公司 | 一种进行分布式信道探测和序贯接入的方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130086267A1 (en) * | 2010-09-24 | 2013-04-04 | Bae Systems Plc | Admission control in a self aware network |
US8588840B2 (en) * | 2010-09-30 | 2013-11-19 | Futurewei Technologies, Inc. | System and method for distributed power control in a communications system |
US9288774B2 (en) * | 2011-10-13 | 2016-03-15 | Mediatek Inc. | Communications apparatuses and method for multi-level transmission power control thereof |
CN103546895B (zh) * | 2013-10-24 | 2016-08-03 | 哈尔滨工业大学 | 认知无线电网络中基于移动性预测的信道分配方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7298721B2 (en) * | 2000-02-02 | 2007-11-20 | Ntt Docomo, Inc. | Single-carrier/DS-CDMA packet transmitting method, uplink packet transmitting method in multi carrier/DS-CDMA mobile communication system, and structure of downlink channel in multi carrier/DS-CDMA mobile communication system |
US7027409B2 (en) * | 2002-01-10 | 2006-04-11 | Harris Corporation | Method and device for establishing communication links and for estimating overall quality of a directional link and reporting to OLSR in a communication system |
US6704286B2 (en) * | 2002-05-28 | 2004-03-09 | Interdigital Technology Corporation | Modeling of hybrid time-code division multiple access communication systems |
US7260100B1 (en) * | 2005-08-08 | 2007-08-21 | Rockwell Collins, Inc. | System and method for net formation and merging in ad hoc networks |
GB2433677A (en) * | 2005-10-31 | 2007-06-27 | Israel Aircraft Ind Ltd | Medium access control (MAC) method and system for dynamic time slot allocation and QoS priority access in a mobile ad hoc network (MANET) |
US20090003284A1 (en) * | 2005-12-15 | 2009-01-01 | Chin Choong M | Call Admission Control in an Ad Hoc Network |
US8509098B2 (en) * | 2006-04-28 | 2013-08-13 | Alcatel Lucent | Method and apparatus for identifying network connectivity changes in dynamic networks |
JP4499123B2 (ja) * | 2007-02-23 | 2010-07-07 | 富士通株式会社 | 受付制御方法及び受付制御システム |
-
2008
- 2008-03-12 EP EP08250840A patent/EP2101451A1/en not_active Ceased
-
2009
- 2009-03-11 WO PCT/GB2009/000656 patent/WO2009112828A1/en active Application Filing
- 2009-03-11 AT AT09720396T patent/ATE524044T1/de not_active IP Right Cessation
- 2009-03-11 US US12/921,671 patent/US20110007702A1/en not_active Abandoned
- 2009-03-11 EP EP09720396A patent/EP2250850B1/en active Active
- 2009-03-11 CN CN2009801082877A patent/CN101965748A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102316550A (zh) * | 2011-10-10 | 2012-01-11 | 电子科技大学 | 一种无线终端动态接入方法 |
CN102316550B (zh) * | 2011-10-10 | 2014-02-26 | 电子科技大学 | 一种无线终端动态接入方法 |
CN104254084A (zh) * | 2013-06-26 | 2014-12-31 | 上海贝尔股份有限公司 | 一种进行分布式信道探测和序贯接入的方法 |
CN104254084B (zh) * | 2013-06-26 | 2017-12-05 | 上海贝尔股份有限公司 | 一种进行分布式信道探测和序贯接入的方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2250850B1 (en) | 2011-09-07 |
EP2101451A1 (en) | 2009-09-16 |
EP2250850A1 (en) | 2010-11-17 |
US20110007702A1 (en) | 2011-01-13 |
WO2009112828A1 (en) | 2009-09-17 |
ATE524044T1 (de) | 2011-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5491837A (en) | Method and system for channel allocation using power control and mobile-assisted handover measurements | |
KR100964546B1 (ko) | 통신 시스템에서 제어 방법 및 시스템 | |
Han et al. | Uplink channel reusing selection optimization for device-to-device communication underlaying cellular networks | |
Sriyananda et al. | Multi-armed bandit for LTE-U and WiFi coexistence in unlicensed bands | |
KR100975700B1 (ko) | 통신 시스템에서 전력 제어 방법 및 시스템 | |
Malekshan et al. | Joint scheduling and transmission power control in wireless ad hoc networks | |
CN101965748A (zh) | 自组织无线网络中的信道选择 | |
Thulasiraman et al. | Interference aware resource allocation for hybrid hierarchical wireless networks | |
Khoshkholgh et al. | On the impact of the primary network activity on the achievable capacity of spectrum sharing over fading channels | |
Gbadamosi et al. | Interference-aware and coverage analysis scheme for 5G NB-IoT D2D relaying strategy for cell edge QoS improvement | |
CN101331713B (zh) | 入局节点网络接入控制方法和带呼叫接入控制的无线节点 | |
Panigrahi et al. | Dynamic relay selection and channel adaptive uplink for LTE device-to-device (D2D) communication | |
Huang et al. | A deep Q-network approach to optimize spatial reuse in WiFi networks | |
Nadif et al. | A mean-field framework for energy-efficient power control in massive IoT environments | |
Andersin et al. | Distributed radio resource allocation in highway microcellular systems | |
Yang et al. | Group-Wise Listen-Before-Talk Protocol for Dynamic Spectrum Sharing: A New Framework for Full Frequency Reuse | |
Wang et al. | Statistical QoS-driven cooperative power allocation game over wireless cognitive radio networks | |
Kiamari et al. | SINR-threshold scheduling with binary power control for D2D networks | |
Bublin et al. | A cost-function-based dynamic channel allocation and its limits | |
Verdone et al. | Dynamic channel allocation schemes in mobile radio systems with frequency hopping | |
Subramaniam et al. | Performance of a distributed full inversion power control and base station assignment scheme in a cellular CDMA network with hot-spots | |
Alcaraz et al. | Response surface methodology for efficient spectrum reuse in cellular networks | |
Kang et al. | Parameter tuning of the protocol interference model using SINR for time slot assignment in wireless mesh networks | |
Oh et al. | Joint power control and scheduling algorithm for Wi-Fi Ad-hoc networks | |
Sorooshyari et al. | Optimal SIR and interference-based distributed power control for wireless 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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110202 |