基于连通支配集的虚拟骨干网构造算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:haoxiaoye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小。实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.60pt+1.4,消息复杂度和时间复杂度为O(n)。
其他文献
以马王黔江特大桥为背景,介绍了高墩、大跨连续刚构0#段托架的设计、施工,对类似桥梁施工有一定的参考价值。
在《复合材料力学》教学中,以下三种途径有助于更好地实现课程目标:结合社会实际,丰富课程资源;创新教学手段,提升教学效果;注重实际应用,培养实践能力.
关于建立中等专业学校思想政治工作新机制的思考于佩芬随着社会主义市场经济体制的建立和市场经济的发展,人们的思想观念、价值取向、思维方式和行为规范等都发生了全面而深刻
20世纪60年代,著名管理学家彼得·德鲁克指出:一个企业的首要任务是创造顾客.因此,营销学一直强调发现潜在顾客和刺激顾客需求.而20世纪90年代以后,企业营销管理开始突出
高中地理与初中地理有所不同,要学习内容更加丰富,范围更加广泛,难度更大.高中地理包括自然地理和人文地理两部分,不同的部分需要采用不同的学习方法,才能慢慢适应高中地理教
21世纪是网络信息的时代,随着互联网在我国的迅速发展,人们与网络媒介的联系日益密切,网络媒介成为人们了解新闻、获取信息的重要渠道,网络在大学生群体中的普及率更是达到了
NF-κκB是细胞内重要的转录因子之一,其调控细胞内大量基因的表达,这些基因参与机体重要的生理过程,如细胞存活和增殖、细胞凋亡、细胞应激应答、炎症反应和免疫应答。许多
浅议语文课中的思想教育包世秀唐代文学家韩愈曾倡导“文道合一”,所谓道,就是道理,这是文章的灵魂,文是道的载体,无文则无以载道,而无道则不能为文。“道”就是思想内容,“文”就是
细胞可以通过不同的方式死亡,这些死亡方式都有各自的特点和相应的生理影响,比起被更早观察到并全面研究过的细胞凋亡,细胞焦亡是一种近些年来才被逐渐认识到的相对被动的细
我国加入WTO以后,物流市场的竞争会更趋激烈,如何认识国际化带给我国物流业的压力,是摆在我们面前的重要课题。本文结合发展中国家的现实情况,从压力的来源及强度两个方面详细分