能量限制的连通支配集分布式构造

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:rdhbrth565657ki
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由.在支配集中的节点的耗能相对其它节点要多,虚拟骨干网的生存周期由剩余能量最小的传感器节点决定.提出了一个有能量门限限制的连通支配集分布式构造算法,算法的主要思路是从任一节点开始,采用邻域深度优先搜索,当一个方向搜索结束时再回朔搜索其它方向来形成连通支配集;若某一支配点的邻域中的节点能量小于门限值,则回朔搜索其它方向来形成支配集.
其他文献
通过自密实混凝土在万松关隧道中的应用,介绍了自密实混凝土的配制、浇筑以及在试验、施工中应注意的问题。
据秘鲁农业部统计数据,2012年秘鲁鳄梨总产量5215t,比去年增加了2546t,增长87%。位于秘鲁南部莫克瓜省的Omate谷地,鳄梨产量最高,达2563t。鳄梨产量增长的主要原因是种植园管理得到
介绍西康线大岭铺隧道软弱破碎围岩坍方处理施工。洞口段坍方采用钢轨棚架支护;隧道内拱部坍方采用全断面超前小导管预注浆固结松散体再进行开挖的方法。
本刊讯1月9日,国家质量监督检验检疫总局正式发布文件,批准江苏省东海县“黄川草莓”为地理标志保护产品。至此,东海县已拥有“黄川草莓”、“东海水晶”、“东海大米”和“东海
1基本情况绵阳市位于四川省西北部.城市建成区50km2,城市非农业人口50万.绵阳市正在建设中的中国科技城,是我国西部大开发的一颗名珠,2004年先后被评为"国家级园林城市"和"国
从隧道(洞)围岩的地质观察以及围岩的水文地质、工程地质评价等方面论述隧道(洞)围岩稳定性预测的方法,并给出应用实例。
最长响应时间、最短响应时间和平均响应时间是嵌入式系统的几个性能指标,对一些不要求满足实时要求的应用(如打印机、路由器等),其平均性能更重要。拟利用排队论来分析嵌入式多任
Vague集的相似度量是Vague集在各个应用领域中的关键技术。论文根据相似工程学原理,指出一个相似度量必须满足的约束条件,提出一种改进的Vague集相似度量公理化定义,然后引入一
用三系不育系8个、恢复系5个进行制种比试验,从中筛选出制种产量高、生产成本低、综合性状好的‘6003A’、‘F32A’、‘9713’、‘明恢86’等品系。
一项新的研究表明.有机果蔬比传统新鲜果蔬含有更多的抗癌物质。由CarloLeifert教授牵头的英国纽卡斯尔大学研究小组分析了343项在世界各地进行的有关有机作物和传统作物成分