无线传感器网络中节点路由选择及覆盖优化方法研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:b777300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络(WSN)的日益发展,其在我们的日常生活中逐渐地用于监测、跟踪、感知、测量和收集实时数据,例如智能楼宇,农林监测,工业过程监控等。这些应用往往都需要部署大量具有一定的物理感知能力和通信计算能力的传感器节点,以此来代替人类进行感知监测,而在大规模的无线传感器网络中寻找节点的最佳部署位置则是一个充满挑战的问题。其次,无线传感器网络路由过程中的不可靠链路通信会导致数据传输效率低和能量消耗不均等问题,从而影响整个网络的效率以及生命周期。此外,在大规模无线传感器网络中,节点部署后网络的覆盖率、连通度、生命周期、能耗以及成本皆与服务质量密切相关,而同时优化这些性能指标是一项充满挑战的任务。本文针对这些问题展开了以下工作:(1)针对无线传感器网络路由过程中能量利用率较低的问题,设计了一种基于链路质量的路由选择博弈算法GABLQ。首先定义了评价链路质量的指标,其次将链路质量、节点剩余能量和最小跳转发策略融入效用函数建立了博弈模型来确定最佳下一跳传输节点,最后根据分析博弈中纳什均衡的存在性得到了路由最佳传输路径。仿真实验中,就链路质量中参数变化对算法性能的影响进行了分析,并且将所提算法与NWPSO算法、LEACH-IMPT算法在存活节点数目、网络生存时间和网络能量消耗三方面进行了对比,结果表明所提算法可以有效均衡网络能耗,延长网络生命周期。此外,根据仿真实验中所得的路由路径,在真实的实验环境中验证了其链路质量的最优性,实验结果证明了所提方法在实际中的可行性。(2)针对无线传感器网络在带状区域中部署时,簇头节点所引起的网络负载不均的问题,提出了一种以菱形分区的WSN节点优化覆盖部署方法。首先建立适合带状区域的簇头能量消耗模型,以菱形分区的方式对研究区域进行等距分簇。在此基础上根据与基站的距离优化各簇内簇头节点数目,采用了簇头节点非均匀部署的更换机制。其次,通过网络能耗分析证明了相较于均匀部署情况下该方法网络生命周期方面的优越性。仿真结果表明,所提方法不仅可以提高网络利用率,而且有效延长了网络的生命周期。(3)针对三维环境中的多目标覆盖优化问题,提出了一种三维无线传感器网络中多目标覆盖优化方法。首先,对多目标优化问题中的各项性能指标进行建模以及公式化,并且搭建实验平台对理论模型进行实际验证。在此基础上,结合模拟退火算法来改进了粒子群算法,设计了多目标覆盖优化方法:MOOCDA。所提方法可以针对覆盖度、连通度、网络拓扑等不同部署需求来提供最佳的解决方案,此外,MOOCDA还可以根据具体性能指标的权重值来给出适应于用户需求的解决方案。实验结果验证了所提方法的有效性,通过与其它研究方法的比较更好的证实了所提方法的优越性。
其他文献
生态环境问题的日益凸显和环境纠纷事件的涌现,使得具有环境与保险双重特征的环境污染责任保险制度逐渐出现在大众视野。环境污染责任保险源起于早期的责任保险,因其具有维护环境被侵权人合法权益、降低企业风险以维护企业可持续发展,及承担生态环境治理,有效降低政府环境治理成本等优势在近年来得到了极大发展。2013年,我国开始发展环境污染责任强制保险制度,至今已经拥有了长达8年的实践经验积累,其实践试点也已经遍布
从大麻等传统毒品到冰毒等合成毒品再到“娜塔莎”等新精神活性物质,毒品的种类随着社会的发展和市场的需求不断升级更新来迎合我国200多万的吸毒人群,特殊人群不断增大的需求量和高额的利润促使很多人选择铤而走险制毒贩毒,这也使得我国因毒品引发的犯罪案件不断增多,不仅危害人身安全、扰乱社会秩序甚至威胁到国家的安定。目前我国针对吸毒人员多采用动态管控的形式,将因吸毒行为被查获的人员信息登记在册,通过互联网联合
随着我国经济快速发展,城市化水平不断提高,新兴产业在农村逐渐发展起来,一些老旧的产业也向农村逐步迁移。经济增长伴随而来的是消防隐患的增多,农村消防事故频发。因此,构建和完善农村消防安全管理体系,加强农村消防安全管理工作尤为重要。温州市苍南县农村经济发展迅猛,但在近几年县内发生的火灾事故统计中农村地区的占比量较高,农村消防安全治理迫在眉睫。所以此次就以温州市苍南县为研究的案例,对当地的农村消防安全问
近年来,随着人口结构老龄化程度不断加重,养老已经是当下和未来都亟需解决的重要社会问题之一。社会工作作为当前解决养老难题的重要途径,有效促进了我国养老事业的发展,但随着养老问题的不断突显,在关于如何运用社会工作的方法介入城市社区居家养老服务、如何调动资源、真正发挥专业性、避免形式化问题等方面仍存在一定阻碍,还需通过一定的理论研究和实践探索进行解决。本文以深圳市X社区为研究地点,从前期准备、X社区居家
司法改革中一项重要的制度就是探索如何将员额法官与其他司法人员区分所进行的司法人员分类管理。员额制改革已经全面施行,但在实施过程中逐渐突显的问题尚无明确的解决方案。分析探讨实践中基层法院法官管理特别是遴选、考核、培训、保障、退出中存在问题从而提出相应建议和对策,有利于对法官队伍的管理和国家法治进程的推进。运用人力资源管理理论研究讨论基层法院员额法官的管理,其实质上是研究法院人力资源管理的问题。本文针
随着移动互联技术的蓬勃发展,浙江法院以电子诉讼建设为契机,借助“互联网+”治理,进一步加大电子诉讼建设步伐,充分运用技术治理思维,借力信息化手段,以移动智能终端和社交软件微信为切入点,打造出了高效便捷的智能司法工具——移动微法院,满足了信息化时代背景下人民群众多元化的司法需求,竭力为人民群众打造一站式诉讼服务,受到了人民群众的广泛肯定。笔者通过在L区人民法院进行实地调研,搜集办案质效数据和案例分析
城市经济的高位发展吸引农村众多青年进城谋取更好的发展机会。青年的离开导致村中剩下的大多为老年、妇女以及儿童群体。有关留守儿童的研究文献不在少数是众多学者研究的热点,而留守儿童成长之后进入青少年阶段所面临的一系列问题越来越引发社会关注且亟待研究和解决。进入青少年阶段,其生理心理及社会性发展都呈现出鲜明而突出的特点,因此青少年成长过程中所面临的挑战和诱惑是巨大的。社会工作者在开展工作的过程中扮演着多种
进入21世纪以来,新生代农民工成为大众关注的焦点,该群体的文化程度更高,对农村的依恋感较弱,他们更渴望在城市“扎根”。目前,我国城镇化仍在不断推进,大量农村人口转移进城的情况仍将会持续,社区是新生代农民工生活的主要场所,也是新生代农民工完成角色、身份转换的场域。让进城务工的农民更好的适应日常生活,融入社区环境,对社会工作助力中国城乡社会发展具有重要意义。在社会工作的视阙下,如何促使新生代农民工对社
白血病是一种造血系统方面的恶性疾病,其发病率居儿童恶性肿瘤之首。白血病的治疗周期比较长。白血病患儿一般从确诊之后就会入院接受治疗,在漫长的化疗期间,不仅要忍受身体上的疼痛,而且心理和情绪上也会出现各种各样的问题,就患儿父母而言,除需要承担高昂的治疗费外,还常常因照顾患儿,产生巨大的心理压力,甚至影响家庭关系。因此,对于白血病患儿及家庭的服务应该是综合性的。然而当前医院只关注医疗问题难以满足患儿的多
随着社会的进步与发展,国家对残疾群体出台了相应的法规和政策来满足他们的基本需求,但是大多数残疾青少年仍然不能很好地适应社会,他们的社交范围窄、可交流对象少且逐渐内卷化,已成为阻碍其健康成长、适应社会的重要问题。互联网的便捷丰富了人们的沟通方式,使沟通更加便捷和快速,但是这一现状并没有改变残疾青少年现有的人际交往状况,反而使更多的人选择网上交流而不是走出家门,促使人际交往问题更加严峻。本研究以肢残青