无线传感网络中节点动态覆盖优化及网络分割问题的研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:allench9484
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器技术的不断发展,无线传感网络作为一种全新的信息获取和处理技术,已经成为当前研究的热点,目前广泛应用于军事、抗险救灾、环境监测、医疗卫生和空间探索等领域。覆盖控制技术是无线传感网络应用的基础,覆盖程度及连通状况直接决定着网络性能的好坏,同时对网络服务质量、节点生存时间等关键因素也有着直接的影响。因此,对网络覆盖优化和连通质量提升的研究具有重要的理论意义和应用价值。本文主要针对动态节点的网络覆盖优化问题和自适应连通的路径选择问题进行了深入的研究。主要创新点如下:在网络构建过程中,往往由于约束条件太少,使得网络覆盖率、节点移动能耗、连通度等网络性能不能同时达到良好的状态。本文在传统虚拟力算法的基础上,提出了一种基于动态节点的网络覆盖优化算法。首先,通过构造未覆盖网格函数,获得未被覆盖网格的信息;其次,增加未覆盖网格和边界对节点的约束条件,改善传感器节点之间的约束,并对网络中存在不同状态的障碍物给出具体的分析方法;最后,提出合力门限的概念,通过自适应选择合力门限的大小来实现节点的动态分布。仿真结果表明,该方法在保证连通度的基础上,不但提高了网络的覆盖率,且节约了传感器节点的移动能耗。在实际应用中,由于某些外界因素会导致传感器节点的大面积失效,使建成后的网络连通度遭到破坏。针对这一问题,本文利用最小生成树的理论,提出了一种基于网络分割的避障重连算法。首先,对分区之间的边界传感器进行定义,寻找最短连接拓扑图;其次,对第三章提出的障碍物模型给出具体的边界节点激活方法,规划避障重连路径;最后,通过考虑中继节点的移动能力,构造中继节点的消耗函数,对中继的数量和位置进行选取,进一步优化避障重连路径,完成分割网络的重新连通。仿真结果表明,该方法总能选择合适的中继节点进行移动,对重连路径实现优化,提高了连通成功率,降低了节点的移动能耗。
其他文献
研究目的:建立可以同时、快速检测急性胃肠炎患者粪便中诺如病毒(Norovirus,NOV)、A组轮状病毒(Rotavirus,RV)、札如病毒(Sapovirus,SaV)、人腺病毒(Huma n Adenovirus,HAdV)
随着物联网及计算机视觉技术的发展,视频监控系统在公共安全等场景中有着广泛的应用。在诸多视频监控应用场景中,利用置乱算法对人脸进行隐藏能有效避免视觉隐私发生泄露,与此同时,对人脸的生物识别验证也需要在置乱域中进行。而置乱图像具有混沌性,多样性以及冗余性等特点,这些将会使置乱人脸不再具有可用性。总之,在置乱域进行人脸识别具有十足的挑战。本文利用统计流形对置乱域人脸识别问题进行抽象定义,并提出级联信息瓶
目的:观察艾炷灸对类风湿关节炎(rheumatiod arthritis,RA)患者血清中β-内啡肽(β-EP)、强啡肽(Dyn)、肿瘤坏死因子-α(TNF-α)、白细胞介素-1β(1L-1β)含量的影响;探讨艾
信度传播算法是一种基于用于快速求解马尔科夫随机场的算法。本文将建立适用于多传感器多目标跟踪的马尔科夫随机场模型,并给出了在此模型上的信度传播算法。在此基础上,本文
结肠癌(Colorectal cancer,CRC)是一种在世界范围内常见的恶性胃肠道肿瘤。据2018全球癌症统计数据显示,其发病率及死亡率在全部恶性肿瘤中位居第3位和第2位。目前治疗结肠癌的手段主要有手术治疗、化学药物治疗和放射治疗,而临床中长期使用化疗药物治疗,患者会产生毒副作用和多药耐药性。结肠癌的多药耐药(Multi-drug resistance,MDR)不仅对使用过的化疗药物产生耐受性
随着社交网络的快速发展和移动智能终端的不断普及,基于位置的社交网络(Location-Based Social Networks,LBSN)逐渐成为人们维系社交关系、分享位置内容信息的理想平台,但也
融合多模态数据的行人重识别,指的是融合行人图像、行人迁移时空数据以及其他传感器数据,利用多模态数据挖掘技术,在摄像头网络中对指定行人进行精确的检索。行人重识别是行
无线通信网络中,室内通信是重要的应用场景,而家庭基站和宏基站共存被认为是未来无线通信的重要特征,如何在家庭基站和宏基站共存网络中合理资源分配,使得有限的资源得到充分
研究背景癫痫是常见的神经系统疾病,其治疗方式以药物治疗为主。常见的抗癫痫药物(antiepileptic drugs,AEDs)包括传统型AEDs和新型AEDs,大部分癫痫患者需长期服用AEDs。研究
在认知无线电网络中,不同业务对于QoS的要求各不相同,用户业务与信道特性之间的匹配程度会影响到通信的质量。另一方面,次级用户的时延需求也不尽相同,一些业务为时延敏感型