无线传感器网络中继节点部署优化

来源 :山东大学 | 被引量 : 0次 | 上传用户:telecom_god0221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双层无线传感器网络拥有灵活、方便、自组织的优势,近年来得到了广泛的应用。通常,双层无线传感器网络运行过程中存在中继节点故障隐患,对中继节点进行后备冗余部署能保证感知节点数据的可靠传输,但现场数据之间存在重要性差异,冗余部署过程中可能为重要性较低的数据配置过多的中继节点,造成不必要的开支,影响系统的经济性。本文研究双层无线传感器网络中基于感知节点重要度的中继节点故障容忍部署优化问题,即在保证为不同感知节点实现不同程度的相关中继节点故障容忍的同时,减少所部属的中继节点数量。依据不同场景内中继节点通信能力差异,本文具体进行了如下研究:1)针对部署范围内任意中继节点可直接与基站进行通信的场景,研究基于感知节点重要度的中继节点多覆盖部署问题。首先对问题进行数学建模,然后分析并参考相关的研究成果,基于合并等集合操作与贪心算法,给出了感知节点边缘优先算法,实现使用最少的中继节点,保证存在中继节点来接收并转发各感知节点的数据,且多覆盖程度满足用户对各感知节点的重要度要求。2)针对部署范围内中继节点可能无法直接与基站进行通信的场景,继续研究基于感知节点重要度的中继节点多连通部署问题。首先使用图论的方法对问题进行建模,然后分析并参考相关的研究成果,基于最短路径等图论方法与贪心算法,给出了最优路径增补算法,实现使用最少的中继节点,保证各感知节点与基站间存在通信路由,且不相交路由数量满足用户对各感知节点的重要度要求。仿真结果显示,上述方法在满足故障容忍要求的同时,所部署的中继节点数量与求解时间均少于传统方法,验证了本文内容的正确性与优越性。最后,本文设计并实现了无线传感器网络部署优化软件,并对其进行了说明与展示,验证了本文方法的实用性,并为用户进行网络设计提供了帮助。
其他文献
在重大误解双方均无过错的情形下,我国现行法并未规定双方应如何承担损害赔偿责任,理论界主张适用单一的过错原则,而司法实践中则不以过错为要件,因此需要探讨风险原则适用的
血型是人类血液的主要特征之一,从1900年Landstein-er发现ABO血型到1940年发现Rh血型,人们对血型的研究一直没有停止过,因为它作为人类的一种遗传性状,具有多态性和复杂性特
大学英语精读教学在提高学生英语水平方面举足轻重。长期以来,英语教师采用不同方法来提高教学效果。由于学生英语水平参差不齐、班级规模大、英语在各专业中的地位、教学条
天然气水合物成矿成藏条件与油气成藏条件虽然存在差异,但亦存在共同之处,即均需要有充足烃源供给及烃源供给系统输送与有利聚集场所的时空耦合配置。为了深入研究天然气水合物
镇江港口热电厂2号机组(6MW)是青岛汽轮机厂和上海电机厂配套热电联产机组.该机组在调试过程中发现#2.#3瓦带负荷过程中振动增大且超标,带至3.5MW负荷时.#3瓦水平振动就达64μ
<正>2015年郫县探索实施市场监管领域大部门制改革,实现一个部门管市场,解决了多头管理问题,同时组建综合执法大队,整合监管力量,实现一张网络覆盖城乡,一支队伍执法,提升了
标点是书面语的重要组成部分。最初,人们为了朗读的方便发明了标点。在书面语的发展过程中,它的作用逐渐超越了其发明者的初衷。但是,长久以来标点都被视为书写规范而“处在
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊