文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种移动传感器网络精确部署算法
侵权投诉

一种移动传感器网络精确部署算法

节点部署算法

一种移动传感器网络精确部署算法

第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—

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email