【摘 要】
:
由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通。针对该问题,提出一种基于连通坡面划分的多重虚拟骨
论文部分内容阅读
由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通。针对该问题,提出一种基于连通坡面划分的多重虚拟骨干网轮换算法——MVBNR。算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网,使其周期性地轮流承担转发数据的任务,从而达到均衡网络负载、延长网络寿命的目的。理论分析表明,MVBNR算法构造了一个大小至少为[(δ+1)/(β×(c+1))]-f的连通坡面划分,算法的消息复杂度和时间复杂度都为O(nδ)。仿真结果表明,MVB
其他文献
等距技术在数控加工、计算机辅助设计、机器人技术等领域应用广泛.对平面组合曲线、3D组合曲面,曲线以及组合曲面等距研究的现状进行综述.通过综述指出了研究中存在的问题.并提出
动态回溯算法在进行回溯时保留所有已赋值变量的值,从而可能与后面赋值的变量产生冲突,其在解决不具有明显子问题结构的约束满足问题时效率较低。为此,将图分割技术应用于动态回
随着我国全民医疗保障体系的基本建立,保障罕见病患者这一弱势群体的医疗权利已成为一项重大课题,而医疗保险正是医疗保障制度的主要实现形式。本文主要分析了我国目前罕见病医
发展PFBC的主要推动力是此项技术具有组成燃煤联合循环的潜力,在提高发电效率的同时,硫和氮的氧化物的排放还能满足环保要求.
为提高水印的鲁棒性和透明性,提出一种基于小波变换域的水印算法。提取RGB图像的绿色分量并对其进行3层小波变换,将置乱处理过的水印图像嵌入已排好序的小波域水平方向细节子
总结了国家发展改革委和联合国UNDP基金组织支持的国内首批"太阳能与建筑一体化"示范项目--天津"都旺新城"太阳能热水工程,指出夏热冬冷地区利用平板太阳能集热器解决居民生
初中语文生态课堂具有开放发展、增加情感体验和多方面互动性的特点,有利于学生创造性思维的发展。构建初中语文生态课堂,教师要注重师生关系的生态发展,保障课堂中活动的师
热贡地区是我国典型的多民族聚居区,区域内聚落沿隆务河流域散点状分布。结和风景秀丽的自然景观,历史悠久的宗教文化、辉煌灿烂的热贡艺术、丰富多彩的民族风情、古老质朴的
以高性能计算中的经典问题——多体问题的快速多极子(FMM)算法为例,分析FMM算法的各个步骤,根据计算、通信和存储特性将算法中的子过程归类。在CPU、GPU、FPGA和CELL上分别进行
根据虚拟机问通信方式实现的不同,将虚拟机之间的通信分为3种,从虚拟机问3种通信方式的性能、透明性和可移植性方面进行比较,得出基于共享内存的虚拟机间通信是综合性能最优的虚