基于邻近图的无线传感器网络低功耗拓扑控制算法设计

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:xuelin_1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑控制是无线传感器网络研究中的核心问题之一.拓扑控制对于延长网络的生存时间、减小通信干扰、提高MAC(media access control)协议和路由协议的效率等具有重要意义。本文全面阐述了拓扑控制技术的研究进展,分析讨论了基于邻近图的拓扑控制图形的性质,讨论了拓扑图形与功耗控制之间的关系以及相关的特性。本文以XTC算法为基础,提出了一种新的构造类似于邻近图RNG拓扑结构的新的算法NITC以及改进算法NITC-E。算法的基本思路是基于使用公共节点数量作为节点距离的度量,对节点的按照距离进行排序并以此构造类似于RNG的网络拓扑控制结构。该算法有如下特点:1.不需要任何节点位置和距离信息。2.算法简单,易于实现。3.具有较好的效率,在节点均匀随机分布下,平均来看,当节点密度较大时,NITC-E的功耗扩展因子只比RNG的1.05左右高10%-15%。本文从平面距离扩展因子,功耗扩展因子,节点度等方面给出了算法的性能分析。
其他文献
中国非物质文化遗产承载着优秀传统文化的精髓与品格而作为中华民族精神的“活态”徽号承传至今。文化的延续得益于其内部结构的“活态”构成部分。中国非物质文化是人文文化
固体药物制剂稳定性直接关系到药品质量与疗效,对制剂的质量要求,应首先是有效和安全,而安全有效又必须稳定,提高固体制剂稳定性尤为重要。现从药物结构、温度、水分、光、赋
随着科学技术的发展,信息时代已经到来。电子商务作为人类经济生活在网络上的一种体现形式,已经得到了飞速的发展,网络营销作为电子商务中最主要的一部分,是推动电子商务发展
<正> 郁达夫是我国现代文坛上负有盛名的重要作家,并以小说闻名于世。他以满腔的爱国热忱,抒发了对旧社会的不满与反抗;并以惊人的取材,大胆的自我暴露和柔婉的抒情格调,形成
教育系统领导干部任期经济责任审计评价是对教育系统被审计领导干部任职期间所在单位的资产、负债、损益的真实性、合法性、效益性,以及被审计个人履行经济责任、遵守财经纪律
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的 :阐明腰椎横突间综合征引起腰痛的可能机理。方法 :正常成人 2 0例中男女各 10例 ,腰椎正、侧位 X摄片 ;10副成人尸骨腰椎椎体横径和横突长度测量 ;男尸 4具 8侧 ,腰椎
随着国际贸易战和国内供给侧结构性改革的影响,市场低迷,对各行业都造成了较大的影响。即使是我国工业支柱产业的钢铁企业,同样面临着市场竞争的挑战。增值税作为钢铁企业的
中共十八大以来,广东在以习近平为核心的中共中央坚强领导下,坚定不移推进全面从严治党向纵深发展,开创了全面从严治党的新局面,为推动广东各项事业沿着正确方向前进提供了强
19世纪末20世纪初,文学中的现实主义在继承传统和开拓创新中逐渐走向新的阶段,即新现实主义阶段,并在俄国文学史上留下了浓墨重彩的一笔。库普林继承了托尔斯泰与契诃夫等经