原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于进化优化的移动感知节点部署算法
voI．40
第5期 电 子 学 报 No．5
2D12年5月 AI：rAⅡ正CmOMCAsrNICA M“2012
基于进化优化的移动感知节点部署算法
南国芳，陈忠楠
(天津大学系统工程研究所，天津3000?2)
摘要：移动传感器网络中节点部署优化直接影响到网络的能量消耗、对目标区域监控的性能及整个网络的生
命周期．本文从网络覆盖和能量消耗两个方面，采用多目标优化对节点部署问题建模，并从集中式角度给出了节点部
署问题的遗传算法求解过程．针对一类初始中心部署模型进行实验验证，并和基于向量的算法(VEE)、基于维诺图的
算法(VoR)及基于边界扩张虚拟力算法(BEVF)进行性能对比，证明了该算法在大多数情况下可使传感器网络对目标
区域的覆盖率最大化，同时保证了网络的连通和网络能耗最小，进而延长了网络的生命周期．
关键词： 节点部署；网络覆盖；多目标优化；遗传算法
中图分类号：TP393文献标识码： A 文章编号：0372．2112(2012)05．1017．06
DeploymentofMobile NodesBasedon
Algorithm Sensing
EvolutionaryOptimization
NMq
G叶丘IIlg，CHEN办ong-n蚰
(肺妇如#s-mm凸咖嘲，娜踟脚，r蛐300072，aI妇)
ofscnsofnodesinmobi]．e靶Ilsornetworks d℃net-
川葛晌Id：0删dcpI∞meIlt dLr∞tly枷1u哪朗盯科c0啮哪咖of
ismodeledasa
w破，删a噼abili哆of岫嗍蛔吨areo．andnelwod|【lifetime．The卸10yIl枷tpmbleIn multi-ohjet,re叫-
mizationmodelin蕾既Ⅱ塔0fnetwork and basedsolution is
coverageenergy∞蜩m咖，ageI秭c for蝴deploymmt
algorithm
then inacentralizedm聊．Weevaluate ittOacertainkindof central
proposed OtRappxmh
byapplying initially d*ploytrle址
based
model，and叫岬itspe巾硼姗withthatofVectorbasedalgorithm，Voronoialgodtlan
tualforce thesimulationresultsshowthatthe achieves吐lemaximum
algodthm，and proposedalgorithm coverage，whileguarant麟
network thermninalm
and
文档评论（0）