作者：方旭明,史庭俊 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2011年第05期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2011050440 DOC编号：DOCJSJC2011050449 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务，因此骨干节点的能量会过快地耗尽从而导致网络无法连通。针对该问题，提出一种基于连通坡面划分的多重虚拟骨干网轮换算法——MVBNR。算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网，使其周期性地轮流承担转发数据的任务，从而达到均衡网络负载、延长网络寿命的目的。理论分析表明，MVBNR算法构造了一个大小至少为[(δ+1)/(β&#215；(c+1))]-f的连通坡面划分，算法的消息复杂度和时间复杂度都为O(nδ)。仿真结果表明，MVBNR算法产生的平均骨干节点数、骨干网络数和网络寿命都优于IDKDP算法。

    📙 相关资料

    1. 《无线传感器网络中一种关键节点集轮换算法》PDF+DOC 针对传感器网络多跳通信和多对一的流量特征，提出负载均衡的约束条件，将关键节点集选取问题转化为多目标优化问题，提出一种基于非支配遗传算法的关键节点集轮换算法。通过节点密度控制机制，从投放的节点池中选取关键节点集，以满足监测区域覆盖连通。在每轮网络工作的开始，激活不同的关键节点集，保证在每个时刻，有且仅......
    2. 《一种基于改进遗传算法的WSN负载均衡聚类算法》PDF+DOC 针对无线传感器网络簇首需承担额外负载的问题，为了最大化网络寿命，提出了一种基于改进遗传算法的聚类算法.首先，将染色体表示为网关的一个字符串，通过考虑传感器节点与簇首之间的连接限制初始化种群；然后，构建适应度函数来评估初始种群的各个染色体；最后，利用遗传算法对染色体进行选择、交叉、突变，利用迭代算法完......
    3. 《基于HEED的无线传感器网络负载均衡路由算法》PDF+DOC 针对无线传感器网络存在的“漏斗效应”以及“热点”问题，在HEED的基础上通过改进簇间路由协议，提出一种负载均衡路由算法HEED-LEDP。该算法通过在簇头节点间构建负载均衡树，保证网络中数据流量均匀分布于各个通信路径，避免大量数据汇集到少数路径上造成的“热点”问题；同时该算法提出一种应用于单条通信路......
    4. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
    5. 《基于动态规划优化传感器网络寿命的算法》PDF+DOC 根据多跳无线传感器网络的特点，为了优化网络中节点的生存时间，提出了一种求解无线传感器网络寿命Pareto最优的集中式算法.熵是系统平均程度的度量，通过证明最大熵函数与传感器网络寿命Pareto最优的等价关系，建立了求解传感器网络最大熵函数的动态规划模型，将复杂的多目标线性规划问题转换成单目标动态规划......
    6. 《一种基于负载均衡的无线传感器簇头重配置算法》PDF+DOC 该文提出了一种无线传感器网络中簇头节点(CH)的均衡分布算法。当前簇头结点在选择下一轮簇头结点时主要依据两个度量值：一是簇中普通节点(GNs)个数，二是普通节点射频半径内簇头结点个数。簇头节点的恰当分布可以均衡每个簇内普通节点的个数，从而均衡每个簇头节点的能量消耗。仿真结果表明该算法能够有效延长网络......
    7. 《无线传感器网络能量均衡消耗的TDMA调度算法》PDF+DOC 无线传感器由于节点能量有限，sink节点作为多对一数据收集模式的中心，本质上存在能量消耗的不均衡.依据典型的传感器网络参数，主要从理论上分析了一般k跳网络的节点能量消耗特征，证明在一般k跳网络中，必定有一个最佳的k使得网络寿命最长.在此基础上，提出了一种一般k跳网络的TDMA调度算法，并给出了一般k......
    8. 《一种改进的无线传感器网络EEMCDS算法》PDF+DOC 针对无线传感器网络中的有效路由，提出了一种改进的，基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内，通信量小.该算法是一个能量有效的分布式算法，在维......
    9. 《能量高效的传感器网络虚拟骨干网构造算法》PDF+DOC 提出一种新的可用于无线自组传感器网络路由中的能量高效的虚拟骨干网构造算法。该算法将网络中的节点按照地理距离最近的原则划分为若干簇，簇头与簇成员的距离为k-hop，增大了簇的规模，减少了通信开销；利用最小连通支配集理论优化簇内结构，选择新的参数作为权值，在保证骨干网规模的同时，优先选择剩余能量高的节点......
    10. 《无线传感器网络RaSMaLai算法的改进》PDF+DOC 针对RaSMaLai算法有可能进入无效循环和无效等待状态的问题，对RaSMaLai进行了两点改进并提出了一种新的随机转换算法NRaSMaLai：改进一在算法初始化过程中遍历树中节点进行初始化检查，防止树进入无效等待状态；改进二在更新树操作过程中对树中最大负载节点及其所有子孙节点时进行状态检测，防止树......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。