节点部署算法

第29卷 第1期2009年1月北京理工大学学报
TransactionsofBeijingInstituteofTechnology
Vol.29 No.1Jan.2009
一种移动传感器网络精确部署算法
杨明华1,2, 曹元大1, 谭励1, 殷磊1
(1.北京理工大学计算机科学技术学院智能信息技术北京市重点实验室,北京 100081;
2.中国人民解放军96627部队,北京 100085)
摘 要:针对未知环境下移动传感器网络的部署问题,提出了一种基于虚拟力的精确部署算法(virtualforce
basedprecisionself2deploymentalgorithm,VFPSA).引入“引力线”的概念,并在此基础上构建节点与引力线之
间的斥力,通过它们实现了Sink节点到目标Target路径的自动快速生成.模拟实验表明,与同类方法相比,该算法具有的平均移动距离和最大移动距离均更短,收敛时间更快.关键词:无线传感器网络;部署;虚拟力;路径
中图分类号:TP39310 文献标识码:A 文章编号:100120645(2009)0120027205
APrecisionDeploymentAlgorithminMobileSensorNetwork
YANGMing2hua1,2, CAOYuan2da1 TANLi1,(1.BeijingLaboratoryofIntelligentInformationTechnology,,BeijingInstituteofTechnology,Beijing100081.100085,China)
Abstract:Tomobilesensornetworkinanunknown
pself2deploymentalgorithm(VFPSA)isproposed.Byintofattractingforceline”andconstructingvirtualattractingforcebetweenattractingforcelinesandrepulsiveforceamongnodes,thepathsbetweensinksandtargetsarecreatedautomatically.Simulationresultsshowedthattheproposedalgorithm,whencomparedtosimilarmethods,providesashortaveragemovingdistancewithashortmaximummovingdistanceandlimitedconvergencetime.
Keywords:wirelesssensornetwork;deployment;virtualforce;path
移动传感器网络(mobilesensornetwork,MSN)是由一组带有无线收发装置的移动传感器节点组成的多跳临时性无中心网络.在诸如灾难现场紧急援救、建筑物内危险品泄漏、水体质量监测、战场侦察、地震监测等危险场合和动态环境中,移动传感器网络具有很高的应用价值[122].在移动传感器网络的研究中,移动节点的部署问题是一个重要的研究方向,即如何把有限的节点合理放置到监测区域中,以实现网络监测性能的最大化.
近年来,许多学者对该问题进行了研究,How2
[3]
ard等提出人工势场方法,Gani等采用Voronoi
方法[4],Zou等提出虚拟力方法[5].其中虚拟力方法是将移动传感器网络假设为一个包含力、加速度和质量的虚拟物理系统,每个节点受到来自邻近节点的引力和斥力作用,节点移动方向和速度取决于该节点自身质量,以及所受邻居节点的引力与斥力的合力.相关的研究成果包括:Nojeong等[6]通过模拟微观世界里的分子平衡机制,提出端到端模式的自部署算法,Lee等[7]提出的一种基于层次结构势能场的部署方法,Ma等[8]利用所构建的节点间的虚拟引力和斥力实现了目标跟踪、抗干扰避让.
在传感器网络中使用移动节点可以提高网络的
收稿日期:2008207211
基金项目:北京市自然科学基金资助项目(4082027);北京市重点学科资助项目
),男,博士生,E2mail:yang_mh@bit.edu.cn;曹元大(1944—),男,教授,博士生导师.作者简介:杨明华(1977—
针对目前无线移动传感器网络中部署算法过于复杂的问题,提出了一种新的基于网格移动的无线移动传感器网络部署算法.降低了常见无线移动传感器网络部署算法的时间复杂...
一种基于虚拟力的移动传感器网络再部署算法_信息与通信_工程科技_专业资料 暂无评价
用于未知环境的移动传感器网络自部署算法_专业资料。针对具有可控机动能力的无线传感器网络的自部署问题,提出了一种用于未知环境的移动传感器网络自部署算法.该算法...
一种移动传感器网络精确部... 5页 2财富值 无线传感器网络移动节点辅......cn. -m 第2期 崔 灿等: 一种最 大化传感网络覆盖率的移动辅助部署算法 ...
一种基于Monte Carlo的移动传感网络精确定位算法 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和追踪任务。在传惑...
大学 电子信息工程学院, 北京 100044) 摘 要: 针对目前无线移动传感器网络中部署算法过于复杂的问题, 提出了一种新的基于网格移动 的无线移动传感器网络部署算法...
一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法_信息与通信_工程科技_...=1 N 动速度及运动方向,同时结合构造锚节点盒子的方 法提高先验估计的准确性....
一种改进的传感器网络移动定位算法_专业资料。针对MCB移动定位算法在实时信息采样方面的不足,本文提出了EMCB(Enhanced Monte—Carlo locaizationboxed)定位算法。该...
一种传感器网络的分布式多播路由优化算法_互联网_IT/计算机_专业资料。第3 5卷第1 0期 2013年1 0月 电 子 与 信 息 学 报 Vl01.35NO 10 Journal of...
算法的传感器网络节点部署设计刘巍 1,2,崔莉 1 ...可以比较准确地反映整个 区域的环境状况,如图 1 所...感知区域任意一条路径移动 的物体,网络能以多大的...
热门文档