障碍物遮挡环境下的无线传感器网络节点部署算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:RaymanL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何有效的部署节点是无线传感器网络应用系统设计中必须要解决的关键问题之一,它关系到是否可以有效感知所关心的区域、部署成本高低和如何避免覆盖盲区等重要问题。节点部署算法的好坏直接影响着无线传感器网络的覆盖率、服务质量和生命周期。目前大多数的节点部署研究都是考虑理想环境的情况,然而在现实应用中,目标监测环境可能含有形状各异的障碍物。障碍物的存在会影响无线传感器网络的通信成功率和服务质量,导致网络拓扑中出现空洞问题。针对含有障碍物环境中无线传感器网络的节点部署问题,构建异构无线传感器网络,将能量高的节点作为簇首,确定普通节点和簇首节点的位置和数量,从而提高覆盖率、节约部署成本,延长网络寿命。本研究主要工作和贡献如下:  (1)针对障碍物遮挡环境下无线传感器网络普通节点的部署问题,将网络的覆盖问题抽象成圆覆盖问题,提出一种基于六边形蜂窝网格的确定性节点部署算法,利用计算几何的方法确定并修复覆盖空洞,通过新增节点的部署,使得节点对目标监测区域实现完全覆盖。仿真结果表明,在对目标监测区域实现全覆盖的情况下,算法所需要的节点数比其他方法更少,有效的节约了网络的部署成本。  (2)针对障碍物遮挡环境下的无线传感器网络簇首节点部署问题,提出一种基于改进的模糊C-均值聚类算法(Fuzzy C-Mean,FCM)和模拟遗传退火算法(SAGA,Simulated Annealing Genetic Algorithm)的簇首部署FSAG策略。利用SAGA在种群中查找最优个体作为初始聚类中心,再利用基于密度函数加权的FCM(DFCM)聚类算法对节点进行划分成簇,并计算聚类中心的位置,保证簇内划分均匀。仿真结果表明,FSAG策略在使网络负载均衡和延长寿命上比其他方法表现更优。  本文以提高无线传感器网络的覆盖率、降低成本、延长网络寿命为目标,针对含有障碍物环境中无线传感器网络的节点部署问题提出了新的节点部署算法。仿真结果证明了算法的可行性,可为无线传感器网络实际应用系统中的节点部署提供新的方法。
其他文献
[摘 要] 中国古典文学是当代大学生民族文化认同的重要载体,但目前的古典文学教学实践正在遭遇普遍的民族文化认同危机,这种认同危机不仅与学生的学习状态有关,还与社会文化、学校课程设置以及家庭教育有密切关系。古典文学课程教学,在当前的民族文化认同困境下,必须进行教学策略转换,培养当代大学生的民族文化自信心,增强民族文化认同。  [关键词] 古典文学;民族文化认同;策略转换  [中图分类号] G642
自上世纪90年代,无线传感器网络越来越受世界各国的关注,被评为十种改变未来世界新兴技术之首。美国、欧盟、日本等发达国家都在无线传感器网络方面做了重大部署。近年来,中
[摘 要] 高职思政课实践教学运用项目驱动教学法,融“教、学、做”为一体,成为优化思政课实践教学的有效方法。联系教学实践,提出项目驱动教学法在高职思政课实践教学中运用的理论依据、实施步骤、取得的成效以及存在的缺陷。  [关键词] 项目驱动教学法;高职;思政课;实践教学;运用;探析  [中图分类号] G642 [文献标志码] A [文章编号] 1008-2549(2019) 05-0106-02  
传统色彩再现技术不能实现变观察环境下物体颜色真实再现,无法克服同色异谱现象。为达到物体颜色在任意光照条件下一致再现,光谱色彩管理技术应运而生。论文主要研究了光谱反射
热带区频带是为国内(国家)广播保留的较低端短波频谱附近的频率。它包括的国家大体上处在北纬30°和南纬30°之间,例如:印度尼西亚、印度、巴基斯坦、伊朗、埃及、刚果、南非
[摘 要] 思想政治理论课教学作为大学生思想政治教育的主渠道,具有很强的理论性、实践性和政治性。结合思想政治理论课的特点以及案例教学中存在的问题和微课教学的优势,将微课与案例教学相结合的创新教学模式有高效、方便的特征,已经成为思想政治理论课教学的一种必然选择。  [关键词] 思想政治理论课;微课;案例教学;结合  [中图分类号] G642 [文献标志码] A [文章编号] 1008-2549(20
AIM To assess proportions, related conditions and survival of interval cancer(IC).METHODS The programme has a linkage with different clinical databases and canc
在严重下肢缺血的人群中, Fontaine 和Rutherford 系统可以对截肢风险和患者血管重建的必要性进行系统分型, 但这并不包含糖尿病患者.然而, 随着糖尿病发病率的上升与血管重
随着经济的高速发展,大规模赛事和活动的举办,智能视频监控系统中的行人计数功能被广泛应用于安防。本文在运动目标检测、分类和跟踪的基础上实现了这一功能。在运动目标检测方
6月3日上午,由中国新闻技术工作者联合会、《中国传媒科技》杂志社、中国网通集团公司联合主办的“第四届中国传媒科技高峰论坛”在北京新华社综合楼隆重举行。新华社副社长