书书书
第
!"
卷第
#
期 重庆邮电大学学报!自然科学版"
$%&’!"
!
(%’#
#))*
年
+
月
,%-./0&%123%/
45
6/
4
7/689.:6;
<
%1=%:;:0/>?9&9@%AA-/6@0;6%/:
!
(0;-.0&B@69/@9
"
C
D
.’#))*
无线自组网分级结构的性能与可扩展性研究
"
彭海英
!
蔚承英
!
唐红
!
重庆邮电大学 通信与信息工程学院
"
重庆
!"""#$
#
摘
!
要
#
自组性分级结构可以优化无线自组网的性能与可扩展性
"
以
%&’
动态源路由与
()%*
按需平面距离矢
量路由协议
!
对所提出的 分级 结 构的 性 能进 行 评估
!
并与 常 规的 平 面式 结 构进 行 了比 较
"
结 果 表 明
#
在
%&’
与
()%*
协议中!分级结构明显增大了网络的容量"研究结果显示#无线自组网的容量与网络中节点数目的增加成
正比
"
关键词
#
分级无线自组网
$
性能评估
$
路由
中图分类号
#
+,-.$/"0
! ! ! ! ! ! ! ! !
文献标识码
#
(
文章编号
#
.#12340$5
%
0""1
&
"03".103"$
=9.1%.A0/@90/>:@0&0E6&6;
<
%1:9&1F%.
4
0/6G6/
4
369.0.@36@0&C>3%@H6.9&9::/9;H%.I:
67,8 9:;3
<
;=
>
"
?7@ABC=
>
3
<
;=
>
"
+(,8 9D=
>
!
ADEEF=;G:H;D=I:=J@=KDLE:H;D=7=
>
;=CCL;=
>
@=IH;HFHC
"
ABD=
>M
;=
>
N=;OCLI;H
<
DK
6DIHI:=J+CPCGDEEF=;G:H;D=I
"
ABD=
>M
;=
>
!"""#$
"
6/’/AB;=:
#
CE:;.0@;
$
&CPK3DL
>
:=;Q;=
>
B;CL:LGB;G:P:LGB;HCGHFLCG:=;E
R
LDOCHBC
R
CLKDLE:=GC:=JIG:P:S;P;H
<R
LD
R
CLH;CIDK(JBDG
T;LCPCII=CHTDLUI/+BC
R
CLKDLE:=GCDKHBC
R
LD
R
DICJB;CL:LGB;G:P=CHTDLU;ICO:PF:HCJKDLHTDTCPP3U=DT=GP:IICIDK
(JBDGLDFH;=
>R
LDHDGDPI
$
J
<
=:E;GIDFLGCLDFH;=
>
!
%&’
#
:=J (JBDGD=3JCE:=JJ;IH:=GCOCGHDL
!
()%*
#"
:=J
GDE
R
:LCJT;HBHB:HDK:GD=OC=H;D=:PVKP:HV(JBDG=CHTDLU/+BCLCIFPHIIBDTHB:HHBCG:
R
:G;H
<
;=GLC:ICIT;HBHBC
B;CL:LGB;G:P:LGB;HCGHFLCKDLSDHB%&’:=J()%*G:ICI/+BCLCIC:LGBLCIFPHIBDTIHB:HHBCG:
R
:G;H
<
DKHBCHBLCC3H;CL
B;CL:LGB;G:P=CHTDLUIG:PCITCPPTBC=HBC=FESCLDKKDLT:LJ;=
>
=DJCI:=J:GGCII
R
D;=HI:LC;=GLC:ICJ;=HBCL;
>
BH
R
LD
R
DLH;D=I/
J9
<
H%.>:
$
B;CL:LGB;G:P(JBDG=CHTDLUI
%
R
CLKDLE:=GCCO:PF:H;D=
%
LDFH;=
>
)
!
引
!
言
最初探讨移动自组网的目的是使它能在不受固
定或有线的基础设施限制的情况下满足军事战术需
求的目的
&
现在
"
无线自组网技术也在商业
’
传感网
络
’
家庭联网 及 公 众 无线 网 等多 方 面得 到 了应 用
&
虽然移动无线自组网现在发展很快
"
也取得了一定
的成绩
"
但在很多方面还不及传统的平滑路由信道
"
例如
"
当自组网系统中的节点数较大时
"
每一节点的
吞吐量将会降低
"
网络时延将会增大
"
根据文献
(
.
)
中
8F
R
H:
与
WFE:L
的结论
"
在自组网中
"
每增加
!
个节点
"
每一节点的吞吐量就减少
!
.
*
!
!
#&这就使
得我们必须更多地考虑到无线自组网结构的可扩展
性
"
而采用分级结构就是一种可行的方式
&
另外
"
移
动无线自组网的一些应用
"
如无线传感网络
’
军队部
署
"
可依赖因特网来进行簇成员与簇头之间的通信
连接
"
因而
"
有效的分级结构就要求能兼容因特网和
有线基础设施
&
基于上述原因
"
我们提出一种新的
分级结构自组网方案
"
他具有更好的扩展性
"
更好地
兼容因特网和有线基础设施
&
该方案在保持移动无
线自组网灵活性和无基础设施的同时
"
在网络时延
有限的情况下提高了网络的扩展性
&
我们对本文的写作目的是评估不同路由协议在
分级结构模型中的表现
"
并测量其系统的容量和性
能
&
我们用
,&30
软件对
%&’
!
J
<
=:E;GIDFLGCLDF3
H;=
>
#
与
()%*
!
:JBDGD=3JCE:=JJ;IH:=GCOCGHDL
#
协议在
4"0/..
协议三层分级结构无线移动自组网
中进行仿真
"
并对系统性能进行评估
&
优化的
%&’
协议在系统的节能方面被认为做得更好
&
经过对不同的路由协议在该分级结构仿真系统
中的性能表现进行分析
"
我们将焦点集中在其可扩
展性上
"
以便找到簇头节点数与簇成员节点数之间
合适的比例
"
以使整个系统有更好的性能
&
对可扩
展性问题
"
我们用不同的节点密度在分级结构的仿
"
收稿日期
#
0""#3"#3.0
! !
修订日期
#
0""#3."3.0
基金项目
#
重庆市自然科学基金项目
A&+A
%
0""$XX0"#"
&