wimaxer 2007-8-24 11:34
无线通信网络中的功率控制及相关控制理论问题
[size=3]无线通信网络在很多领域都得到了广泛的应用[1, 2]。按照控制方式的不同，这类网络大致可以分为两类。一类是集中控制式网络，以蜂窝电话系统为代表。在蜂窝网络中，每个基站和在此基站内的手机通过“手机—基站”的控制模式形成一个简单的单跳无线网络，基站（以及移动中心）对网络运行负有控制职责；另一类则是分布控制式网络，以ad hoc网络为代表。在ad hoc网络中，节点没有主次之分，共同对网络的运行负责，网络的设计符合计算机网络“分层设计、层间独立”的设计原则[3, 4]。 UR"]x4_ Z
u` ` hfWA S)s-xs
无线通信网络中的节点往往能量有限并且共享传播媒体，前者要求在达成通信要求的前提下尽量减少无线节点的能量消耗，后者则需要各个节点使用最合适的发射功率来减轻信号之间的干扰。在计算机网络中，不同的功率分配策略甚至会导致不同的网络拓扑，影响网络的连通。这些都对有效的功率控制策略提出了迫切的要求[3, 4, 5, 6]。
qk-[Z g&qnb
'S n'j]w)g l1e
]u w"B
[attach]145324[/attach]
E @+ntgo}G
图1 集中式控制：蜂窝网络
t*Q f n2S!V
cL]/F6R"n+MhL0P
中的信号干扰，更好的利用无线媒体，达成所需的通信要求。功率控制是无线蜂窝网络中的一项关键技术，在cdma和wcdma等蜂窝网络中起着不可替代的作用；在ad hoc网络中，其设计跨越网络中物理层、mac层、网络层、传输层等若干层次，影响到网络连通性、拥塞控制、路由算法等重要问题[7, 8]，是ad hoc网络中的一个核心问题。
Au R|$H k*eE|2B
*~&S${l.vS:s(?G0~
目前，功率控制问题已得到不同学科领域（如通信、网络、计算机等）学者的广泛关注，取得了一系列研究成果。这些研究大多是从网络和通信技术的角度，提出新的功率控制算法和基于功率控制的接入控制与路由算法，对算法进行仿真和性能分析等[8, 9]。本文试图从控制理论的角度，分析功率控制中存在的控制理论问题，提出一些可能有效的解决方法。 P4`E6r0j%ixb'x
2T.KV;ne7`
2 问题描述与分析 &O \T7]4M R8V'|]
|R;uVI1eX3UE
无线通信网络中的功率控制问题是在网络节点能量有限、信道存在衰减等若干限制条件下，利用网络中有限的反馈信息，调节各无线节点的发射功率，使网络满足连通性、容量最大化、稳定性等若干控制目标的一类控制问题。
T-@[8VU-a {4A
;g8s b{ ^
由于实际网络的固有特性，无线通信网络的功率控制问题有不同于传统控制问题的特点。
-P WDR:uCUvi
c G#uJ(A;g?Xy
PR
[attach]145325[/attach]
0Z;T x0d+Y9K
图2 分布式控制：ad hoc 网络
e1bo2A'\+G:v p0r
{%b9f"zU BN
2.1 有限的控制信息
_
?@f+_ h+Q0ys
6G{Z b$b
在无线通信网络中，由于下面的原因，使得只有有限的信息能够用于指导无线节点的功率调节： 4M3x+l } ok Q1Z
T]
EvUwS w
(1) 有限的带宽
}` Z)_ s g
;e(T{ K%y5n0V/A
无线带宽是网络中的稀缺资源。为使有用数据传输最大化，控制信息的通信量要受到严格的限制。如在cdma系统的反向闭环功率控制中，仅使用一个比特携带反馈的功率控制信息。
K6q5Jq5A z cMs
+E+p4d6A,\/z!]G%zd2QR
(2) ad hoc 网络中缺少中心设施以提供反馈控制信息 )})sTwN-_/v
e7xR'F&`'h{
与蜂窝网络中的“手机—基站”模式不同，ad hoc网络中所有节点都处于相同的层次上，没有地位特别重要的节点来控制各节点的功率分配。这使得在ad hoc网络中配置基于反馈的功率控制策略变得尤为困难。
5Ec lc*H
s,x:Ijd*`(\
(3) 反馈控制信息的精确及时与带宽有限的矛盾
x^\ P-k$W^n2[
~FnCd8Z3b,n g
在实际的通信网络中，反馈的控制信息都是经过离散的时间间隔来传送的。时间间隔越短，反馈信息就越及时，调节也越精确，但因此而耗费的通信带宽资源也越多，反过来也是如此。 *p s&e6O.Dw T
~@V"Yw B
2.2 不可信任的控制结构
1[/x c+^qa `$b
9zU5mN3n pw
(1) 不可信任的无线媒体
O?+C,Nz&| Fm8F!S
l3SP%w{1A
无线电波的传输要经受衰减，并受到周围环境噪声的干扰，一般而言，不经过确认，人们无法确信任何信号的传输是准确有效的，即便是控制信道上的信号也是如此，这造成了功率控制信息的不可信任。
DY D7b Fi
A"y w0z Q"U-r'v6H
(2) 功率控制引发单向信道
h:w-D
B$m6W1y*Y(? h
"D*d4J8sj Yz-O tV[
尤其是在ad hoc网络中，由于信道衰减在方向上的不同，更重要的是因为采取的功率控制策略的影响，并非所有的节点都使用相同的信号发射功率，因而无法保证所有的信道都是双向的。而单向信道使得功率控制过程无法形成闭环。
+L/T g-E"} S-W gtc
'b HP
He.W1z*Nd_
2.3 执行机构的局限
8dr M!FB
q$tV7QCW0|F2Tx&O
作为功率调节的执行机构，无线节点往往并不能任意调节自己的发射功率。一般而言，节点的发射功率有严格的上限，同时在这个上限以内，功率也往往不能连续调节，而是只有几个离散的功率可用。以cisco aironet 350 系列无线网卡为例，它仅有6个可调的功率水平（1, 5, 20, 30, 50和100 mw）[10]。
!c/{ u/^G1K,p3A'P
+uiBj~0A
B*J(|$k
2.4 局部性与异步性 S r/Tyt;P L
j:RD8r1e rl
k
局部性的含义是指，无线节点在功率调节的过程中，往往并不具有网络中所有节点的功率信息，它们只能使用局部的信息，专注于自己的功率调节， 而无法顾及其它节点的功率调节行为。在cdma网络中，无线节点只跟当前小区中的基站联系，通过二者之间的信息交互，调节各自的功率水平。在ad hoc 网络中，节点功率的调节也同样只能依赖它与周围的有限节点的局部信息交流。另外，各个节点的功率调节行为相互之间是独立的（或者只有邻近的几个节点有关联），没有一个全局的时钟来同步所有节点的调节行为。因而，从整个网络的角度看，这种调节是异步进行的。 "s J4e3Z JE
-V S*s J\+x!UT
2.5 复杂性
;b2`l'][)Q
nrG)T
D
(1) 子系统复杂互联
K A-a.Hdg
:i3?oaX)O8_)Nf
就cdma网络中的功率控制系统而言，每个手机跟基站之间都是一个独立的反馈控制系统，整个网络就是多个独立的反馈控制系统联合形成的一个复杂的大系统，而这种联合是比较松散的：各个小的反馈系统独立运作，它们之间仅通过发射信号功率的干扰而互相影响。这不同于传统意义上反馈系统的串联或并联。
7G"r"]7E)g5t4Ad0Qh l
~a z8K X
ad hoc网络没有蜂窝网络中明确的“手机-基站”模式的反馈系统， 它里面的节点通过控制信息的反馈所形成的子系统以及子系统之间的互联模式要比蜂窝网络中更加复杂和难以处理。 h
kGF R0B
kr)lV#d1Vg
}6O
(2) ad hoc中的功率控制策略影响网络多个层
[
Ef ^zK Ox8Z W
${L M Wj P6\V$`\
作为一类特殊的计算机网络，ad hoc 网络的设计同样要遵循计算机网络分层设计、各层功能独立、层间提供接口的设计理念。但由于无线网络中功率控制的特殊性，它的设计会影响到网络的几个层。首先，功率的调节影响 信号是否可以正确传输，从而影响到物理层和mac层；其次，各个无线节点不同的功率分配，影响到邻近的节点是否可达，这可能会导致不同的网络拓扑，从而影响到网络层的设计；另外，节点采用过大的功率有可能会阻塞信息的传输，而拥塞控制是传输层的任务。 j#fe jz Do
8cK,WI`]s"E+Q k
这样，ad hoc 网络中的功率控制就跟计算机网络分层设计、层间独立的设计思路产生了矛盾。 $F7oA;A(bM
0M%S g+D US5i'i
2.6 多个控制目标
-yd0lSv0i0d,t4D#[
m2E
?QGz
功率控制问题存在多个控制目标。可以从网络和控制的角度分为两类。 ;O*N5Z ~A
p in Mtf
'NsO7MHQ
(1) 网络角度 z#n W5[
eb"o{
6jR1^pI/E
· 网络连通性
-S8Z g$[L+J1I S
l)p$[
(AXg3Gg#b%}Uz!Q
在ad hoc网络中，不合适的功率分配可能会使有的节点被孤立到网络之外，因而保持网络的连通性是功率控制策略的基本要求。 /s c [U0CC-U
*W i3X T%q
· 能量消耗
N] I~} v
z.e+}
Mv6?S
为了移动便利，无线节点一般由电池供电，在有些情况下，比如为森林防火而由飞机撒布传感器形成的无线网络，网络布好以后不允许再更换无线节点的电池。因而，在这些情况下，节省节点的能量消耗成为一项重要的要求。 ${P$w+@@
]D ueG?
· 网络容量 Ew$Nc7s
J,jbd:R:?3\)f y5s8o
在蜂窝网络中，网络的容量一般是指小区中可以同时正常通话的用户数的最大值。而在ad hoc 网络中，网络容量可能有不同的描述方式，比较常见的是“传输容量”的概念，它是网络发送的信息量与发送距离的乘积[11]。功率控制很重要的一个 目标就是通过调节各节点的功率分配，使得网络达到最大的容量。 .g MoM5p a
h wI*w-WM"v"b2n
· 传输时延 GS%n$t3`s
l t k&g KM d&VE,C-`
这个指标是就ad hoc 网络而言的。ad hoc 网络是分组多跳网络，功率控制策略会影响分组到达目的节点的路由，从而影响传输时延。使网络具有较小的传输时延也是功率控制的重要目标之一。
o
Z;\*sj5z
E;i s3^GA.O4}
(2) 控制角度
)z1[4gvEEr(L
9uZZ[7} kz"d0T!U
· 收敛性 ;|K'fH8Ji
[G+\h/t z8N
收敛性是功率控制算法的基本要求。不收敛或者不能快速收敛到稳定值的算法会严重损害网络的性能，甚至造成网络的崩溃。
8x _@UP/g$_
b!a I
]4L"a
· 鲁棒性
h{sI0bX:S
s(n(P*pr ?(T"U3Y
鲁棒性要求在网络受到外界的干扰或者由于节点的移动造成网络拓扑改变的等情况下，功率控制算法有良好的适应性能。由于外界干扰和节点移动等原因是不可避免的，鲁棒性也是功率控制算法必须具备的品质。 X(wm
\/X{%kR1F
*A1q"t4e&L@)X
3 存在的控制理论问题 r f|
[+in B"\ Qj(P
1FF wH,h
基于上述分析，笔者认为在无线通信网络的功率控制中至少存在如下的控制理论问题。
;aC0C,q F%o:uz
4{)b0oN@;r6|
(1) 面向控制的建模
B$}8K,S l
,V6m j k TF mV
建模是分析问题的第一步。考虑到实际网络的复杂性，建立一个面向控制的模型并不容易。蜂窝网络中的“手机—基站”模式有着比较明确的反馈含义，因而在其中对功率控制问题建立一个面向控制的模型相对易于着手，现在也有了一些这样的结果[8]。而ad hoc网络中虽然存在着反馈控制信息，但具体的反馈模式则依赖于具体的功率控制策略，难以建立一个通用的模型。这方面的研究还需要加强。 #x)t$Y PD-H j
6aH7N [ ^ u\_ ^
}q _
(2) 网络连通性 8srqC`r%C Z
8~;If z)z V
连通是网络正常运行的基本要求。对一个节点不断移动，网络拓扑不断变化的网络，如何调节各个节点的发射功率，才能够使网络保持连通？网络节点密度和节点功率水平等因素是通过怎样的机制影响网络连通的？它们之间的确切关系是什么？这都是非常基本而又重要问题。 /nj @5hP_9@0?+hU
|$w&a-@ m
f*u5C8[Y
(3) 基于反馈的功率控制算法 zIm n `s
!m(_)q-X,U_
M'u N x q
功率控制算法的研究结果已经有很多，但从控制理论的角度，基于“输入—输出—反馈”的模式的研究并不多。考虑到无线通信网络的功率控制问题在本质上具有控制理论意义下的反馈系统的基本特点，如cdma网络的反向闭环功率控制实际上就是一个反馈控制系统。因此，如何利用控制理论中已有的思想和工具设计基于反馈的功率控制算法，将会是一个有趣的研究课题。 9@5A2S]3t-E0r!|
Tc.abd^
(4) 对算法的性能评价 1w-alI~ Op)|
H
.Pc/a0H-\[5z
h
上文列出了功率控制所应该达到的网络和控制两方面的若干目标。对现有的功率控制算法，按照提出的这些控制目标，比较它们的优劣，也会是一件有意义的工作。 I4T.j7dgKN
6Kad^ D
(5) 多目标设计
q2x
D?\ ^
:q%R*O)J'ET:x
功率控制问题存在着多个控制目标。一般而言，不存在一种算法使得所有的目标都达到最优，事实上，有些目标之间本身就是矛盾的。那么，应该如何在控制目标之间进行折衷，使功率控制策略达到最好的效果呢？在这里，有些目标是必须首先满足的，如对网络连通性的要求和算法稳定性的要求。 B Wy |)mW3du
P_|)re/{.U
4 解决方法 0n,{#Dx Y1T w No
2qF-_-C yy O y ZK ^ D
由于无线通信网络功率控制问题的特殊性和复杂性，经典控制论中的传递函数法和现代控制论中的状态控制法等控制理论中的许多方法在这里都失效了[9]， 因此，有必要探讨新的研究思路和方法。
u2Q5\ J3qEf!S1t/m
.ni J5J!k*hQ!bj
(1) 控制lyapunov函数思想
8G8z
@!jKe
_k%q
K\ Y6w2_Y6V:_g
控制lyapunov函数的基本思想是：如果知道值函数，最好的方法是在当前时刻，选择使值函数最小的控制动作，而不考虑将来的情况（换句话说，忽略系统的动态），这样做就能确切的实现问题的最优控制。也就是说，值函数就是代价函数，使其最小化实际上实现了考虑系统动态的原始问题的最优控制。
RG.c#Rss g
%W z iIZ:]%D
值函数思想能巧妙的过渡到异步系统。通常多执行器必须协同工作。简单的实验表明同时运行两个有自己的传感器和执行器的反馈系统，将导致性能下降，甚至不稳定。但是如果有一个可以分别最小化的值函数或控制lyapunov函数，则就一切正常了；（依照值函数）控制动作得到了自动协调。 |4iW1l0v0T
7Iz0e8C)H-tO3c;^
文献[9]中指出，控制lyapunov函数思想也许可以在异步的基于包的 网络环境中得到应用。而在功率控制问题里，一个很直接的想法是， 可否借用控制lyapunov函数的概念来考虑功率控制算法这种异步算法的稳定性 ，进而指导算法设计呢？
{;l3DC8fw*Y
4o.Y!m x5oO
(2) 大系统理论
,cv
B!G n@
8]0~Y(SrI _~
在蜂窝网络中，单个手机与基站之间的功率控制过程实际上就是一个简单的反馈控制系统，而整个小区正是由这许多的子系统通过各自信号强度的影响耦合成的一个大系统。ad hoc 网络中也有类似的耦合，只不过这里面的耦合比起蜂窝网络中更复杂更隐蔽。
,}7i7{K1d R L-n
*Eh z ~@
这个耦合成的系统因各种干扰而具有不确定性，因信息分散、控制分散而具有 “非经典信息模式”，并且信道的衰减情况、子系统的个数等都随时间变化， 因而这也是一个发展中系统：这些都是大系统的典型特征[12]。 8Un C B diM
使用大系统理论中已取得的成果，比如广义模型建模、稳定性分析、最优控制和协调控制等来研究功率控制问题，可能会催生有益的结果。 &[1B/bl#j]
7D(Gye k c
(3) 博弈论
9sm O(]8B D9C$w E
(J,[F X2J S_
从博弈论的观点来看，功率控制的过程就是网络中的节点为了有效的信息传输 而进行博弈的过程。这些网络节点是理性的，也知道其他节点是理性的，而且都采取同样的策略调节自己的行为，并且这种调节行为是独立的，与其他节点的调节互不干扰。这些特征也正是非合作博弈中的完全信息静态博弈的特征[13]。此外，基于网络中所有节点信息而得到的全局最优方案在实际中是难以实行的，但它给出了实际算法的性能上界。这种方案需要网络中的所有节点都具有这样的智能，它们知道所有其他节点的功率信息，并且也知道如何利用这些信息来调节自己的功率，以达到全局最优的效果。从博弈论的角度来看，这相当于是在寻找一个合作博弈的均衡结果。因此，利用博弈论中已有的方法和理论来研究功率控制问题，可能会有助于问题的有效解决。
z9a_;J B
qyt:yN1pJY
5 结语
o;~-l T!Q
~IX}1_F+Y
在功率控制问题中存在的控制信息和执行机构的局限性、复杂的控制结构及其可变性和多目标等特点带来了面向控制的建模、基于反馈的功率控制算法、网络连通性、算法性能评价和多目标控制等若干控制问题，这对传统的控制理论是一个很大的挑战。笔者相信，借助于控制lyapunov函数、大系统理论和博弈论等工具，对这些问题作进一步的研究，将会是必要的和有意义的。
)r)fi$j m
P+c:h2WDK
v
*z*Di:B G(Yp
参考文献：
^H eA o$@;M
#gs*[ @cl [ C]0O
[1] william stallings. wireless communications and networks, second edition. prentice hall, 1-4, 2004. K HH3w"S jh
i {X;F
|!C [d.Z.Q/J#T ~+K^g
[2] kaveh pahlavan, prashant krishnamurthy. principles of wireless networks: a unified approach. science press, beijing, 1- 9?.s a"q-m7GDF
21, 2003. go |m2H)l6v` J]
8X$JN c&n D+NT
[3] i. chlamtac, m. conti, j.-n. liu. mobile ad hoc networking: imperatives and challenges, ad hoc networks, vol.1, 13-64, 2003. 9|9j$k C x3d
%bEJ_$o
l8\ eBL
[4] ieee computer society lan man standards committee: ieee std. 802.11, wireless lan medium access control (mac) and physical layer (phy) specifications.
h$E
t.{}5s-k m
:??
u
I:?)h R;Q
n
[5] d. remondoa, i. g. niemegeers. ad hoc networking in future wireless communications. computer communications, vol.26, 36-40, 2003. o
d AL'j6}ji
7kd.}g#n\i^S
[6] l. m. kirousis, e. kranakis, d. krizanc, a. pelc. power consumption in packet radio networks. theoretical computer science, vol.243, no.1-2, 289-305, 2000. *?{ WP T5fm(\(oJu
.}2M)d)vb6p+l `O1i
[7] v. kawadia, p. r. kumar. principles and protocols for power control in wireless ad hoc networks. ieee j. on selected areas in communications, vol.23, no.5, 76-88, 2005.
b V ] C_^uB]
)S"y.s[0r(R2a0Q'r J
[8] fredrik gunnarsson. power control in cellular radio systems: analysis, design and estimation. department of electrical engineering, link鮬ings university. printed by linus & linnea ab, link鮬ing, sweden, 2000. F/u$\ G8J8Y)t
0O L1q6a6D)L
[9] the panel on future directions in control, dynamics, and systems. control in an information rich world, 39-49, 2002. available at: gration_09186a0080088828.pdf.
7J \ ~"w3nk:];[o
\OI H*[t-]o/S
[11] p. gupta, p. r. kumar. the capacity of wireless networks. ieee trans. on information theory, vol.it-46, no.2, 388-404, 2000. *Vw|!m%d'K+cf&l
!aB;m{0e8k$T
[12] 涂序彦. 大系统控制论[m]. 国防工业出版社, 145-174, 1994.
vE5r(U$];M
!SB4Y V#v zC!P4F_6J
[13] osborne, m.j., rubinstein,a. a course in game theory. 魏玉根译. 北京: 中国社会科学出版社, 10-103, 2000.
)}MO$S;jY Z8b_
P^ VV9[0tiH
:e)o*Oj^X!K#k
kvlr,M)m
C r3_h6} a"G
来源：阿里互联电子网 [/size]