无线传感器网络中若干节能优化问题研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:wanxlm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由一组随机布撒,稠密分布的传感器节点组成的无线自组织网络,其目的是协作地感知、采集和处理网络覆盖区域内感知对象的信息,并传送给观察者。无线传感器网络具有十分广阔的应用前景,已经引起了学术界和工业界的高度重视,被认为是本世纪将对人类社会产生巨大影响的科学和技术研究问题。由于传感器网络中节点的能量有限且难以补充,因此无线传感器网络的节能控制成为影响其应用发展且又颇具挑战性的核心问题。   本论文主要研究无线传感器网络中以节能为目标的一系列问题,主要包括四个部分。   第一部分包含第二、第三和第四章,研究异构分簇传感器网络中簇内节点的能量消耗问题。   第二章分析了异构分簇传感器网络中簇内节点能量消耗不均匀的现象,其中每个簇是以簇头为中心的环状结构,并通过设计簇内节点通信半径的模式实现了节点间的能耗均衡。   第三章提出了一种混合传输模式均衡簇内节点的能耗,这种模式是在保持簇内节点多跳传输的基础上,通过让簇内节点以一定概率与簇头直接通信来实现节点间的能耗均衡,并同时给出了计算每层簇内节点与簇头直接通信概率值的算法。此外还建立了更加接近真实多跳网络的连续模型,研究与簇头不同距离的簇内节点与簇头直接通信的概率,从而实现节点间的能耗均衡。   在第四章中,我们分别在通信半径相等和不相等的异构分簇网络中研究了在每个簇中如何设计节点的通信半径,从而最小化簇内数据传输消耗的总能量。   仿真分析表明,本部分提出的能耗均衡方法均可使簇内节点的能耗更加均匀,使网络寿命得到显著的延长。   第二部分包含第五章和第六章,研究无线传感器网络中融合节点的选取问题,目标是最小化网络消耗的总能量。   第五章研究在时延约束下,融合节点的最优选取问题,即寻找网络中的传感器节点子集M,当M中的节点为融合节点时,数据包均可以在时延约束内到达汇聚节点,并且此时网络传输数据包消耗的总能耗最小。给出了求解该问题最优解的时间复杂度为O(n4)的动态规划算法。   第六章研究了当融合能量不能被忽略时,如何选取传感器节点集合M,使得M中节点作为融合节点时,网络中的总能耗最小。给出了该问题的动态规划优化算法,在多项式时间O(n2)内可求得融合节点的最优设置方案。这是首次在一般意义的融合模型中求解融合节点的选取问题。该研究结果将对实际传感器网络中融合节点的设置提供很好的理论依据。   第三部分由第七章构成,研究了无线传感器网络中的局部路由问题:在多源单汇的传感器网络中,节点根据目标节点与邻居节点的地理位置、剩余能量等局部信息,确定自己的下一跳节点,最终建立到达目的节点的路径。本章根据多源单汇路由的特点,提出了最大化剩余能量、最小化为难度以及最小化平均为难度等几种局部路由算法。我们还首次引入了带约束后跳发射的思想,将这种思想与已有的算法相结合得到新的局部路由算法:后跳-剩余能量、后跳-为难度、后跳-平均为难度的算法。仿真实验表明,带约束的后跳算法平衡了网络通信量负载,增加了网络寿命,更加适应动态变化的传感器网络结构。   第四部分由第八章构成。研究了网络编码技术在数据存储网络中的应用,提出了在数据成功解码率的约束下,最小化数据存储型传感器网络能量的最优簇结构。我们得到在通常的数据存储网络中,无分簇、2个簇的等分簇网络以及3个簇的等分簇网络中必有一种结构为最优簇结构问题的最优解。
其他文献
随着我国对外开放政策的不断深入,一些社会不良风气开始影响到我国的青少年一代,尤其在教育比较落后的农村,不良风气更为严重.音乐作为教学体系中的重要组成部分,具有陶冶情
一是树立共同富裕的思想。针对有些党员党性观念淡薄、思想认识不清,不能正确区分个人富裕与共同富裕两者之间的关系问题,展开以党员和群众的区别在哪里,党员要不要带头致富
当超音速气流经过尖锐锥体时将会自然产生超音速激波,若后面的压力适当大,理论上还会产生跨音速激波,这些激波解是否整体适定一直是可压缩流体力学数学理论中的一个基本问题(
德育是我国现行教育工作中的灵魂,不管是在遥远的古代,还是在发达的现代,我们所提倡的教育模式依然是自身的实践能力、知识水平、道德素质三者并驾齐驱,三者同抓的教育形式.
小学语文教学中渗透德育教育,不仅可以培养学生高尚的情操、品质,还可以促使学生树立正确的人生观、世界观.小学语文教育是培养学生使用祖国语言的教育活动,是民族文化的传承
本文介绍了在喷射钻井中计算和确定各种钻井水力参数和最优钻压、转速相适应的优选方法。基于遗传算法及模糊优化等智能技术,对钻井参数优化进行了较为系统的研究。在石油钻井
多自主体系统广泛存在于物理、生物、经济、社会等各个领域,是复杂系统研究的重要切入点。本文从多自主体系统集体行为的同步及干预这两方面展开研究:围绕一个描述群体运动的著
党的十六届四中全会,是在我们党带领全国人民为实现全面建设小康社会宏伟目标努力奋斗的重要时期召开的一次极其重要的会议。贯彻落实好这次会议精神,对于全面提高党的领导
量子涡漩的研究已有一段很长的历史,最早起源于对液态氦和超导体的研究.科学家发现如果把超流体(superfluids)放在一个密闭的环里,超流体会一直流下去,而没有摩擦.超流体的例子可
Hamilton系统的动力学稳定性是动力系统研究的中心问题之一。自从成功解决二体问题后,牛顿即着手研究三体问题。他显然意识到了三体系统蕴含着极其复杂的动力学现象。自此以