第 !! 卷"第 # 期 "
!"#$!!" %"$# "
计 算 机 工 程
&"'()*+,-./0.++,0./
""
$%&' 年 # 月
123 $%&'
!人工智能及识别技术!
文章编号" !"""#$%&'#&"!'$"(#"&" ! #"% * * * 文献标志码" +* * * 中 图 分 类 号 " ,-!'
作者简介"曹圣灵!&++(%" &男&硕士研究生&主研方向为智能计算#李枚毅&教 授 '博 士 #胡"灿&硕士研究生$
收稿日期"$%&*6%&6&) " " 修 回 日 期 "$%&* 6%! 6%! " " /#0123"(!))#++&* , MM$9" '
动态环境下无线 4:H<网络骨干节点部署算法
曹圣灵!李枚毅! 胡"灿
! 湘潭大学 信息工程学院&湖南 湘潭 !&&&%#"
摘"要" 针对无线 1+LG 网络骨干节点部署的优化问题&提出新的无线 1+LG 网络骨干节点部署优 化 算 法$ 该 算法
根据用户需求点动态变化而调整骨干节点的部署位置$ 运用对称位移映射的 :;TA;D算法 适应动态环境&在新 周
期开始时检测环境是否变化
&并更新节点部署 位 置 以 适 应 需 求 变 化$ 在 满 足 用 户 带 宽 需 求 和 网 络 连 通 性 前 提 下&
使用粒子群算法筛选网关位置&以最小化路由器数量为目标逐步添加权重最 大 的 相 邻 节 点 完成部署$ 实 验 结 果 表
明&该算法可在动态环境变化时得到有效的部署方案$
关键词" 无线 1+LG 网络#骨干节点部署#动态环境#粒子群优化#差异进化
中文引用格式"曹圣 灵& 李 枚 毅&胡 " 灿$动 态 环 境 下 无 线 1+LG 网 络 骨 干 节 点 部 署 算 法 ) ?* $计 算 机 工 程&$%&' &
!!!# " ($%&6$%!&$&! $
英文引用格式"&4D ;G+./#0./&RI1+030&CE &2.$S29OK".+%"8+T+(#"3'+.*4#/",0*G' 7",>0,+#+LL1+LG %+*N" ,O
0. T3.2'09-.F0,".'+.*) ?* $&"'()*+,-./0.++,0./&$%&' &!! !# " ($%&6$%!&$&! $
R1B^G8E:78=:K:S38C0:E;+3V8@2;<0 >8 @O2@:3:HH4:H<7:;J8@^2E
KCE102B/E9 2@8E0:E;
&4D ;G+./#0./&RI1+030&CE &2.
! &"##+/ +"7I.7",'2*0". -./0.++,0./&<02./*2. E.0F+,L0*3&<02./*2.&C).2. !&&&%# &&G0.2"
+ +GH;@1B;, 40'0./ 2**G+"(*0'0W2*0". (,"K#+' "7K29OK".+."8+8+(#"3'+.*0. >0,+#+LL1+LG %+*N" ,O ! >1%" & 2
.+N 8+(#"3'+.*"(*0'0W2*0" . 2#/",0*G' "7K29OK".+."8+L0. N0,+#+LL1+LG .+*N",OL0L(,"("L+8$:G+2#/",0*G' 28H)L*L
*G+8+(#"3'+.*#"92*0". "7*G+K29OK".+."8+L299",80. / *" *G+83.2'099G2./+L"7)L+,,+M)0,+'+.*L$:G+:;TA;D
2#/",0*G' )L0./ L3''+*,0980L(#29+'+.*'2((0./ 282(*L*" *G+83.2'09+.F0,".'+.*
& 8+*+9*LNG+*G+,*G++.F0,".'+.*
9G2./+L2**G+ K+/0..0./ "72 .+N 939#+& 2.8 )(82*+L*G+."8+ 8+(#"3'+.*("L0*0". *" 282(**" *G+ 9G2./+ "7
,+M)0,+'+.*L$D. *G+(,+'0L+"7L2*0L730./ )L+,2 LK2.8N08*G ,+M)0,+'+.*2.8 .+*N",O 9"..+9*0F0*3& A2,*09#+;N2,'
D(*0'0W2*0".! A;D" 0L)L+8 *" L+#+9**G+/2*+N23 #"92*0".& 2.8 *G+.+2,+L*.+0/GK",."8+N0*G *G+#2,/+L*N+0/G*0L
/,28)2##3 288+8 *" '0.0'0W+*G+.)'K+,"7,")*+,L$-J(+,0'+.*2#,+L)#*LLG"N *G2**G0L2#/",0*G' 92. K++77+9*0F+#3
8+(#"3+8 0. 83.2'09+.F0,".'+.*$
+ I:C J8@=H, >0,+#+LL 1+LG %+*N",O ! >1%" # K29OK".+. "8+8+(#"3'+.*# 83.2'09+.F0,".'+.*# A2,*09#+;N2,'
D(*0'0W2*0".! A;D" #8077+,+.*02#+F"#)*0".
KLD(&%$&+)*' PH$0LL.$&%%% 6(!$' $%%!#*)(
"*概述
无线 1+LG 网络!>0,+#+LL1+LG %+*N",O&>1%"
)&*
是一种多跳无线网络&是与传统无线网络不同的一种
无线网络$ 相 比 传 统 无线网络&它具有部署简单'稳
定系强
'带宽高'可扩展性强'应用 广泛'发展 前景 好
等优点$ 在无线网络日益发达的时代&无线 1+LG 网
络已经获得了国内外大量研究者的关注$ 1+LG 路由
器! 1+LG Q")*+,& 1Q" ' 1+LG 网 关 ! 1+LG =2*+N23&
=>" 和 1+LG 终 端 ! 1+LG �+.*& 1&" 是 组 成 无 线
1+LG 网络的基础框 架$ 1Q在网络 中具备接入和转
发功能&为其覆盖 范 围 内 的 1&提 供网络服务&在多
跳网络中为 其 他
1Q转 发 数 据 到 1=$ 1= 是 特 殊
1Q&不仅具有 1Q在网络中的功能&还以有线形式与
因特网! I.*+,.+*" 连 接& 承 担 与 I.*+,.+*的 连 接 任 务$
1&是通过 1Q访问网络的终端设备&如笔记本电脑'
手机等$
文献 )$ * 提出 贪 心 算法 %@6=,++8 3&该算 法 迭 代
从可部署 1Q集合中获取权重最 大的节点添加至部
署节点集合&建立部 署 在 1Q数 量 最 小化的目标上&