【摘 要】
：
针对无线传感器网络连通支配集构建问题,基于（α,β）-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求
论文部分内容阅读
针对无线传感器网络连通支配集构建问题,基于（α,β）-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行,首先基于单位圆图构建MIS,然后在双权值无向图上使用MST和SPT实现CDT算法,同时满足联合约束要求,具有O（n^2）的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题,构建联合约束的CDS。
其他文献
我们的教育,既要培养创新型的优秀人才,培养科学家,也要培养实用型的技术能手,但是最关键的还是培养合格的公民,让孩子们有一颗善良的心、有一个向上的梦想、有一种学习的能
目的：探讨CRP、WBC、CA-125、N%在CPP诊疗中的诊断价值。方法选择诊断为CPP患者48例，分别测定治疗前后患者的CRP水平、WBC、CA-125水平、N%的变化情况。结果CRP水平、WBC、CA-1
传统的美术教育中,大多运用范画教学.范画教学内容较单一,会让幼儿走入“复制”的错误模式.范画教学强调的是机械的模仿,更偏重美术技能的掌握,忽略了幼儿积极性、主动性和创
Phishing是近年来新出现的一种网络欺诈,是指欺诈者(Phisher)通过大量发送欺骗性垃圾邮件或采用其他的方式,意图引诱疏于防范的网络用户登陆假冒的知名站点,从而窃取个人敏感
提出使用遗传算法对无线传感器网络进行路径优化,考虑节点能耗和路由恢复时间等实际因素的影响,将这些影响作为路径优化问题的约束条件来处理;考虑各种约束条件和多种目标按
岩体弹性模量Em是工程实践中关注的因素,但直接测定Em有一定的困难。岩体中的裂隙发育情况对Em有很大的影响,往往裂隙间距和隙宽决定了Em的大小。岩体环境中充满地下水,岩体
用改进的谱域法分析微带线的电流分布特性，并用切比雪夫多项式做基函数来表示切向电流分布，得到了较宽频率范围内的切向电流分布特性，再根据这些特性在不同频段上取适当数量的基
国外某含铜硫化金矿石采用硫（金）浮选—金精矿氰浸—活性炭吸附工艺回收金。由于金精矿中含铜高达1.15%,氰化浸金时,铜矿物不仅影响金的氰化浸出（氰化物对金的选择性不及对铜的
基于导频辅助的最小平方（LS）算法是MC-CDMA中常用的信道估计算法，它运算量低，实现简单，但信道估计精度差．该文讨论了MC-CDMA的导频插入方式，提出一种基于离散傅里叶变换（DFD的信道估
着重分析OFDM系统的二维变换域（2-D transform-domain）的导频辅助信道估计。在变换域中对导频位置的信道频率响应（CFR）矩阵采用右下补零和中间补零两种方式进行插值,以获得整个信