无线传感器网络覆盖优化研究

被引量 : 0次 | 上传用户:a67987637
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为一种新型信息获取平台,在军事、安全监视、生态环境监测、医疗等领域具有广阔的应用前景。覆盖是衡量无线传感器网络服务质量的重要指标。覆盖优化问题作为无线传感器网络的基本问题之一,也受到广泛关注。本文针对节点高密度随机均匀部署的传感网络研究覆盖优化问题,阐述了覆盖优化的方式、过程、手段以及覆盖优化算法的性能评价,归纳了几种典型的无线传感器网络覆盖优化算法,并结合其优缺点,分别提出了集中式和分布式的覆盖优化协议。集中式覆盖优化协议利用图论知识,在k-重覆盖算法基础上,提出一种可调冗余覆盖算法。文中首先证明了冗余覆盖节点个数与冗余覆盖率的数学关系,以此为基础,汇聚节点根据各节点冗余信息构建冗余关系连通图,运行可调冗余覆盖算法,进一步构建符合各种覆盖要求的监测网络。协议中还提出一种最短路径树算法,用以构建工作节点至汇聚节点的最优传输路径。协议的算法实现复杂度低,仿真实验证明了协议的可行性和有效性。分布式覆盖优化协议相比集中式协议,具有较好的可扩展性,更适用于大型无线传感器网络。首先借鉴分簇思想,提出极小覆盖集划分算法,划分网络为若干个独立的极小覆盖集。以极小覆盖集为算法模型,提出一种冗余节点选取算法,该算法将满足条件的覆盖集核节点选作冗余节点并使其休眠。文中证明了节点的休眠不影响网络的连通性同时保持较高的覆盖率。仿真结果表明:在保持网络原有连通性的基础上,该协议使得覆盖网络工作节点数目更少、分布更均匀,网络生命周期得到大幅延长。
其他文献
强弱交际语境是霍尔根据言语交际对环境依赖程度的高低对文化做出的划分。强弱两种交际语境下的文化拥有不同的交际方式和交际策略。古德肯斯特按照霍尔的划分标准将世界上的
为了应对2008年金融危机,美联储实施了量化宽松货币政策,本文在现有国内外研究的基础上,结合定性分析与定量分析,对美联储量化宽松货币政策的效应进行了系统研究。本文首先分析了
作为世界文化遗产的明孝陵,其神道两侧放置的石象生是中国古代石刻艺术的杰作,它在继承前代规制的基础上,又有新的创造。它为后代陵墓石刻的建造提供了一个典范。明孝陵的石
叶圣陶先生是一个值得特别关注的人物,他集多项成就于一身,在我国现当代文学史、教育史、编辑出版史上都留下了浓重的一笔,做出了重大贡献。作为文学家和教育家出身的叶圣陶先生
论文主要研究了单相电流型PFC电路。由此,课题有以下两个主要目标:1)通过该PFC电路使得输入电压与输入电流同频同相,从而功率因数接近于1.2)输出电流为恒定值,从而输出端口可
为改善空心村复垦为耕地后的土壤状况,迅速恢复农业生产,选取7种不同还田材料进行小区试验,分析了不同还田材料对土壤贮水量、养分含量、株高、玉米产量及水分利用效率的影响
本研究主要从启蒙和娱乐两个层面关注近代中国体育。一方面,近代之后,当身体的意义被置于国族存亡命题之后,为摆脱病态身体的焦虑感,国人逐渐摒弃传统社会中文、静取向的养生
日语和汉语不同于西方语言,两语言均使用汉字。日语和汉语当中存在相当多形态相同或相似的汉字词汇,但这些汉字词汇在意义和使用上却又有所差别,比如身体词汇。日语和汉语当中的
本文针对窗在现代建筑中的形态设计进行研究,在建筑的体量、形态关系的表达中,窗具有不可代替的地位,窗的形态表达对于建筑立面造型和建筑空间,都具有着积极的意义,直接并且
从我国化肥利用率偏低的原因入手,论述了如何提高肥效,如何根据作物的需求进行新型化肥开发,提出了新型化肥是以植物营养元素平衡为前提,充分利用肥料新资源,提高化肥利用率,