作者：唐勇,周明天 单位：中国通信学会 出版：《通信学报》2007年第04期 页数：7页  （PDF与DOC格式可能不同） PDF编号：PDFTXXB2007040120 DOC编号：DOCTXXB2007040129 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在无线传感器网络广播中，为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗，在Cartigny等人提出的面向相对邻图的广播算法RBOP(relative neighborhood graph broadcast oriented protocol)的基础上，提出了更为节能的增强的面向相对邻图的广播算法ERBOP(enhanced relative neighborhood graph broadcast oriented protocol)。首先在相对邻图上删除较长边得到相对邻图的子图，该子图是连通稀疏图且包含了原图的最小生成树，然后在该子图上构造1-支配的连通支配集，只有支配点才参与数据包转发。仿真显示ERBOP有效节约了能量。

    📙 相关资料

    1. 《无线传感器网络中能量有效的最小连通支配集算法》PDF+DOC 提出了一种分布式最小连通支配集求解算法，对Rule K算法中的标记算法进行了优化，从而形成了连通支配集，并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明：在增加算法复杂度的前提下，该算法求得的连通支配集比前算法更小。...
    2. 《传感器网络中一种能量高效的数据收集算法》PDF+DOC 为了在无线传感器网络中降低能耗和最大化网络生存期，提出一种能量高效的数据收集算法(energy-efficient data gathering algorithm，EEDGA)。该算法利用移动代理模型在网络中进行数据收集。首先，EEDGA根据监测精度的要求控制活动节点的数量；然后，通过求最小支配集......
    3. 《时延和功耗约束无线传感器网络连通支配集算法(英文)》PDF+DOC 针对无线传感器网络虚拟骨干时延和功耗的约束问题，提出(α，β)-约束的连通支配集算法.根据(α，β)-约束定义了时延约束的连通支配树问题(CDTT)，并给出构建同时符合时延约束和有限总功率消耗的连通支配树(CDT)算法.算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集，然后在无向图上基于不......
    4. 《基于蚁群策略的无线传感器网络能量有效路由算法》PDF+DOC 从无线传感器网络自身的特点出发，提出了一种基于蚁群策略的无线传感器网络能量有效路由算法(energy efficient routing algorithm based on ant colony optimization for...
    5. 《无线传感器网络中基于能量约束的簇首多跳算法》PDF+DOC 针对无线传感器网络节点的能量有限的特点，在LEACH协议的基础上，提出了一种以剩余能量为参数限制中间节点选择的簇首多跳算法。算法在生成包括基站在内的所有簇首节点的最小生成树的同时，考虑作为中间节点转发数据的簇首的剩余能量，使簇首之间形成一个多跳的最优路径与基站进行通信，并且避免使用低能量节点。仿真结......
    6. 《无线传感器网络的分布式能量有效非均匀成簇算法》PDF+DOC 研究了现有成簇路由算法，提出了分布式能量有效成簇路由算法，该算法主要包括3部分内容：一是选择候选簇头时通过引入平均能量因子来平衡全网节点的剩余能量情况；二是构造了基于能量和距离的能量消耗率函数以平衡节点的能量效率；三是首次提出了基于同构单跳网络的分布式能量有效非均匀成簇路由算法。理论和仿真结果均说明......
    7. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
    8. 《基于多层极小支配集聚类的WSN算法仿真与分析》PDF+DOC 在无线传感器网络技术中，多层极小支配集聚类算法是对随机聚类算法的改进，本文讨论了图论中的极小支配集算法，并根据实际需要提出了一种改进的简化近极小支配集的算法，大大降低了计算极小支配集的复杂程度，然后讨论了极小支配集应用在无线传感器网络的聚类的实现。最后用仿真程序验证了该算法在节能性方面的突出改进。...
    9. 《无线传感器网络中一种干扰自适应能量高效路由算法》PDF+DOC 针对无线传感器网络中受干扰的节点，基于无线链路的物理传输特性，即有一定的干扰也能保证成功发送接收数据，并保证节点传输功率和连通性，提出一种干扰自适应能量高效路由方法。该算法通过提高干扰节点能量或切换到干扰区以外信道，找出最小能量链路来保证整个网络路径能量总和达到最小或近似最小。为了防止干扰节点能量不......
    10. 《无线传感器网络中2-连通k-支配的容错连通支配集构造》PDF+DOC 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化，但传感器节点的失效和链路的断裂会导致网络失败，虚拟骨干网最好具有容错性好、可靠性高的特性.对此，提出具有容错性的2-连通k-支配集的构造算法，以节点自身和邻域信息分布式地构造k-支配节点，利用最小生成树和块-割点图将k-支配节点2-连通.......

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