资源描述:
《无线传感网络布局的虚拟力导向微粒群优化策略.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第期电子学报,−./0)1.%%,仪!年月∀#】∀∃%王#&∋()∗#∀+∗)∗#∀)12.〕!无线传感网络布局的虚拟力导向微粒群优化策略,,王雪王晨马俊杰3清华大学精密仪器与机械学系精密测试技术及仪器国家重点实验室,北京创4阳5,摘6要无线传感网络通常由固定传感节点和少量移动传感节点构成动态无线传感网络布局优化有利于提高无线传感,网络覆盖率和目标检测概率是无线传感网络研究的关键问题之一传统的虚拟力算法在优化过程中容易受固定传感节点的影响,无法实现全局优化.本文结合虚拟力算法和微粒群算法,提出一种面向无线传感网络布局的虚拟力导向微粒群优化策
2、略.该策略通过无线传感节点间的虚拟力影响微粒群算法的速度更新过程,指导微粒进化,加快算法收敛.实验表明,虚拟力导向微粒群优化策略能快速有效地实现无线传感节点布局优化.与微粒群算法和虚拟力算法相比,虚拟力导向微粒群优化策略不仅网络覆盖率高,且收敛速度快,耗时少.6777关钮词无线传感网络动态网络布局优化微粒群优化虚拟力666一一一中图分类号&8∗川9%弓文献标识码∀文童编号:/!334!加/;:0>?Β>Χ19ΒΒ>ΔΒΒ1>Γ?191Β一『日改Β<=≅ΑΒ+<8%1=≅+Δ9ΧΔΕ=Φ?Χ−,Α9Δ%Η<Α−8?9ΔΑΒ%Β+Ι?9≅(
3、8ΔΑ≅Αϑ?ΔΑ1>Α>ΚΑ9Β%ΒΧΧ+Β>Χ19)ΒΔΙ19Λ+,,一Κ∀)Μ4ΓΒΚ∀)Μ+ΝΒ>ΕΟ∀ΠΑΒΓ>Θ0”山℃阴曰吐刀”砚,Δ>Γ刀曰Γ/,.,如翔肠白加四卿1Ρ乃吸自.胭触儿动峨叮助−石山及那1Ρ乃锐ΑΧ,∗>Χ几自叻公之柑川吟Τ乒呀侧4阳泌ΣΣ闪万Δ9?#Δ6Ι吮已弥>Β。刃优七3Ι+)ΧΙ?=ΧΥ1>ΧΑΧΔ>.旧=≅1ςΑ%ΒΧΔ?ΔΑ以%出下%幻由0.Υ%目1Ρ?>−功秘画,−Β8%1=9叱>ΔΑΧ1Ρ阮ΛΒ=ΣΔ18ΑΥΧ班%−9ΒΧ义沮Α>此Ν1ΡΚ+)ΧΙΝΑΥΝΑΧ肛%1详Β−Δ1≅甲912ΣΒΔΝΒΥ12Β
4、9?ΕΒ?%日由往Σ尤血>姗.2Ω91ς?ςΑ%ΑΔ=1ΡΙ+)Χ犯讲‘加时却#Β1Ρ如ΔΓ?%Ρ19#ΒΣ3?ΑΕ丽ΔΝ≅订‘=ςΒ−ΒΔΒ9Α19?沈”ΔΝΒ0.面。朋卿加山0ΙΑΞ,ΗςΒ#Σ,印而>ΒΔΝΒΨ仗司。画倒腼Ψ?ςΑ%Δ=.Χ钾拌9Ω旧因ΧΒΧ?−恻咧Υ由Ω%1=9>Β>ΔΧΔ9?ΔΒΕ=Ρ19Κ+)ΧΣ汾“山记2Α血司伽Σ.Β,代兄#Υ1,化代−Α囚因币%Β劝石朋32Η∗弓:2Η∗毛1≅ςΑ>ΒΧΔΝΒ,ΗΣΙΑΔΝ8?%ΔΑΥ%Β甲俪左面佣3邢(Ι拙∗Β此昭俪2Β%1ΥΑΔ=1ΡΝ8?币Υ%ΒΣ0Γ%Ζ加ΔΒ−?Υ以由
5、>ΕΔ1=此瓦ΧΔ丽。目∗(#川哪币>司Χ1%ΓΔΑ1>ΧΣ田记Ε%1Ρ阁[无≅目Χ1%ΓΔΑ?ΑΧ1俄>1Δ1Γ%1>Χς1Δ2ΑΓ?9>屺Β2ΧΧΔΒ2ΓΒΓ∴ΔΝΒ9Δ%Ρ1代ΒΧ1ΡΧΒ几幻冈眺厂∗ΔΛ=≅涌如1>1ΡΔΝΘΔ%?Ε=ΑΧΔ1ΓΧΒ此谊?%Ρ1代Δ1面优Δ此%Ζ%?ΔΑ>Ε1Ρ8+(Ρ19而户明盯2Β9川记Χ,?Γ义Β‘?.>Γ?找绍“]廿别沈以Δ,旧ΨΔΝΒΥ1>罗ΩΒΒ−>−玲:ΑΧ对Δ1川拍。戈ΔΝΒΕ%无】腼Ψ?ςΑ%ΑΔ=Χ肚%ΔΑ朋川招山砒仕日弓:Ν?ΧςΒΔΔΒ9ΩΒ9Ρ11>9ΒΕ%佣?%Υ1>2Β雌界川笼田司
6、Ε%1ς?%ΧΒ?%℃址>ΕΔ%Σ%?>,Η?ΑΕ1>−Γ%%?>−巧:?%Ε1>ΔΝ1】日ΑΔΥ?>Α>甲%Β服>Δ−=>?≅ΑΥΧΒ∗⊥狱万Σ由Ω:脚阴>ΔΒΡΑΥ%Β祀=?>−9?8Α−Α=.]川匕6Ι%9Β】已弥ΧΒ>‘19>ΒΔΙ1−“7−=ΑΒΧΒ>义兀1=9叱>Δ7Υ%Β力币72Α9ΔΓ?%Ρ1代ΒΒ=叨由Ω%钾川叩山俪1>>?≅Σ定,传感节点和移动传感节点构成的无线传感网络固定引言传感节点对移动传感节点的虚拟力可能限制无线传感,无线传感网络具有协同处理能力强的优点川被广网络布局优化,影响虚拟力算法的全局优化.为解决该.、,泛用于
7、目标跟踪环境监测等领域川根据监测环境合问题文献【⎯α提出一种基于微粒群算法3∋川ΑΥ%Β+Ι?9≅理动态地实现无线传感网络布局优化有利于提高无线ΑΑ1>,简称0:的无线传感网络布局优化方法.传感网络覆盖率和目标检测概率,降低网络能耗.因伽Σ_/Θ虽然文献「⎯α证明微粒群优化策略能够有效实现无线传,此动态无线传感网络布局优化已成为无线传感网络性感网络布局优化,但由于微粒群算法搜索空间将随被优.,能优化的关键问题之一9ΑΓ?%,,川近年来虚拟力32Α化向量维度的增加呈指数扩大川因此计算耗时仍是,.Η1二Β简称2Η算法得到广泛关注_’,0〕该算法通过建立
8、严重制约微粒群算法在无线传感网络布局优化中应用传感节点与目标、障碍物和其他传感节点间的虚拟力模的瓶颈之一,.