一种传感器网络最大化生命周期数据收集算法(英文)

来源 :软件学报 | 被引量 : 0次 | 上传用户:dayoudian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化. This paper analyzes the data collection problem of maximizing network life cycle theoretically, and mainly does the following four tasks: (1) Analyzed a simplified static routing model, in which only one routing tree is used to collect data. (2) Real dynamic routing model, in which a series of routing trees are used to collect data. (3) An approximate optimal MLDGA algorithm is proposed to maximize the network life-cycle data collection and aggregation. On the one hand, MLDGA tries to minimize the data of each round Collect the total energy consumed in the collection, and on the other hand try to maximize the life cycle of the routing tree used in each round of data collection. (4) MLDGA algorithm is simulated in Java language and compared with the existing algorithms. The results show that MLDGA achieves good performance regardless of the location of the base station or the initial energy of the sensor, whereas the existing data collection algorithms only adapt to specific changes.
其他文献
提升学生就业质量是高职院校人才培养的主要目标之一。本文首先论述了开展职业生涯规划课程的意义,随后分析了当前高职院校在该课程教学过程中存在的问题和原因,最后,提出了
“浙江省大学生汉语口语竞赛”于2013年开始举办,由浙江省大学生科技竞赛委员会主办,是面向普通全日制高校在校大学生的竞赛项目。竞赛旨在引导大学生规范使用国家通用语言,
《北京日报通讯》改名为《新闻与写作》,《辽宁日报通讯》改名为《记者摇篮》,《黑龙江日报通讯》改名为《新闻传播》,《吉林日报通讯》改名为《记者与作家》,《大众日报通
【摘要】建设世界一流大学和一流学科,是我国“十三五”时期教育发展的重要目标任务,“双一流”建设对提高高校教育质量和水平具有重要的影响。本文将研究生群体作为目标对象,以“学术为本”和“育人为本”为准则,从思想引领、培养学术精神和自我管理、融洽师生关系等方面分析了研究生教育管理在“双一流”建设中的实践策略和作用。  【关键词】双一流 研究生教育  【中图分类号】G642 【
我国石油类污染土壤治理已经刻不容缓,均相芬顿氧化是较为有效的处理技术之一。但是,均相芬顿氧化处理石油类污染土壤时,一般需要控制pH在2~3左右,而过低的pH既可能破坏土壤的结构,也不利于土壤中微生物的生存。此外,均相芬顿反应速率过快,不利于石油类的高效去除,过于剧烈的反应速率也限制了其在土壤修复工程中大规模应用。非均相芬顿体系由于具有pH相对较高、反应速率温和等优点,得到了越来越多的重视。本研究首
【摘要】《课程标准》指出:“语文课程植根于现实,面向未来,应拓展语文学习和运用的领域,使学生在不同内容和方法的相互交叉、渗透和整合中开阔视野,提高学习效率。”因此,在教学中教师应根据教学内容的特点,精心设计教学活动,给学生提供探究的空间,激发学生探究的兴趣;给学生动手动脑的机会,让学生领略探究的体验;给学生留下探究的时间,放手让学生大胆地去想、去看、去说、去画、去做,既教给学习方法,又教给获取知识
【摘要】在新课程教育理念的全面渗透下,自主学习成为不可替代的模式方向。在高中学习中,自主学习对学生的课堂吸收起着关键作用。历史课作为典型的文科思维科目,实施中更需深入透彻。教师要进入学生的认知中心,催化个性感知,扎根自主意识,让学生在自然、充实的牵引中学习。  【关键词】高中历史 自主学习 教学策略  【中图分类号】G633.51 【文献标识码】A 【文章编号】2095
近年来,随着我国对污水厂处理厂出水中氮、磷等污染物质排放标准的提高,国内污水处理厂已广泛采用生物脱氮除磷处理工艺。但由于反硝化细菌、聚磷菌及异养菌的代谢均需要消耗大
我同何卓新、余辉音共同采写的《首都人民喜谈“没想到”》(刊于一九八二年八月二十二日《北京日报》)一稿,被新华社评为一九八二年度得奖好稿。回顾这篇稿子的采写过程,我
农药对于保障农业生产、促进社会发展具有不可磨灭的贡献,但农药广泛而大量的不合理施用导致的土壤中农药残留问题会对生态环境和人类健康造成潜在的危害。本研究以云南三七种植地土壤为研究对象,挑选了当地较为常用的6种杀菌剂(百菌清、五氯硝基苯(PCNB)、腐霉利、异菌脲、嘧霉胺和吡唑醚菌酯),建立土壤中多农药的提取和测定方法,调查云南三七种植地区土壤中的杀菌剂农药残留浓度,了解种植区土壤中杀菌剂农药污染状况