网络

 翻译样例中心 >> 电信翻译样例 >> 网络

翻译样例: 联合约束无线传感器网络连通支配集算法
版权信息   版权信息

研究表明,单独使用MST或者SPT同时最小化总权重或者距离(路径长度)是不可能的,因此必须在两个需要最小化的目标之间折中。本文把发送时消耗的能量和从发送方到接收方的路径长度分别作为MST和SPT的费用(权重),构成双权值生成树。设α表示路径长度的要求,β表示功率或能量消耗的要求,而路径长度与传播时延相对应。对CDS的生成树而言,目的是在α和β之间进行调和,称为(α,β)联合约束。用加权无向图G=(V,E)表示无线传感器网络中的虚拟骨干网,要找到支撑G的树C,C满足(α,β)联合约束要求。

为保证MIS构建达到准确的两跳,采用分布式簇头选择算法,构建有根生成树进行等级排序的机制。在有根生成树中,把每个节点与根节点之间的跳数作为该节点的级别,节点的排序按照有序数对(级别和ID标识)进行,得到词典次序排列。每个节点维护两个本地变量neib和child:neib对没有等级标识的邻居节点计数,初始为邻居节点数;child对没有报告完成的孩子计数,初值为孩子节点数。每个节点还要维护一个levellist表,记录邻居节点的级别,初始为空。lneib变量保存低等级邻居数。采用文献[1]的方法让所有的节点知道自己的排序和邻居,这时根节点启动染色标记过程构建MIS。

收稿邮箱: sotrans@126.com
QQ: 1169561052    MSN: jesczhao@hotmail. com

最新翻译样例

相关翻译样例

专业英语词汇频道