基于斯坦纳树和泰森多边形的连通恢复算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:vvx888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络容易遭受恶劣环境破坏,连通恢复后各关键节点的能量损耗远大于其他节点从而导致网络断连的问题,提出基于斯坦纳树和泰森多边形的连通恢复算法(CRAST)。首先,将被分割的节点分区抽象为离散点,枚举出离散点区域内的所有非退化四边形,再使用四边形斯坦纳树结构对这些非退化四边形部署中继节点以达到连通恢复。然后,用关键节点构建Delaunay三角网,通过Delaunay三角网构建出整个无线传感器网络的泰森多边形拓扑结构。最后,在泰森多边形所有顶点部署可移动的备用中继节点,在关键节点损坏时通过比较备用节
其他文献
目的观察地塞米松片联合米诺环素软膏治疗冠周炎的临床疗效及安全性。方法将92例冠周炎患者随机分为对照组和试验组,每组46例。对照组于盲袋内注入适量1%碘甘油;试验组于盲袋
以热源侧采用管板式换热器的蒸发冷却式冷水(热泵)机组为对象,采用实验及模拟相结合的方法,综合考虑防冻液的再生过程,建立了机组的性能模型,基于机组制热量是否适应建筑热负
排水管道是市政道路工程建设中的重要施工环节,排水管道施工质量关系到城市的长远发展与居民的切身利益,应加强施工管理,确保其施工质量达到工程设计要求。在施工过程中要全
针对目前国家对于高校共青团工作的高度重视程度,各民办高职高专院校团委有必要明确其自身的工作定位,有必要摸清其工作的特殊性,有必要利用其特殊的工作环境,采取具体性的措施;注
<正>劳动纪律又称职业纪律,是劳动者应遵守的最基本的行为准则和规范,是劳动者在劳动过程中所应遵守的劳动规则和劳动秩序。劳动纪律是用人单位为形成和维持生产经营秩序,保
结合鄂尔多斯市烟草专卖局(公司)实际,对烟草商业企业安全培训需求、培训内容、课程设置等相关问题进行了分析,并制定了具有特点的安全培训模块体系,从而提高安全培训效果,提
55岁的钟先生最近有些烦恼,去年他在体检的时候被查出患有早期肝硬化,今年体检时医生又说他骨质疏松较严重,并怀疑是由于肝硬化引起的,建议其治疗。这让钟先生十分不解,肝硬化为何
报纸
<正>16岁赴美施肇基,字植之,祖籍浙江余杭,1877年4月生手江苏吴江。1886年.施肇基进入南京江宁府同文馆学习英文,次年转入上海美国圣公会主办的圣约翰书院。1893年,16岁的施
期刊