无线传感网络中覆盖保持的K-连通子集构造算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:maturevice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构造无线传感网络中具有连通覆盖特性的节点子集是实现网络休眠调度、延长网络生命周期的关键技术之一,具有重要的研究意义.已有的研究大多侧重于k覆盖节点子集构造问题,由于k覆盖子集在一定条件下便满足k连通,故人们对k连通子集的构造问题研究较少,但通过构造k覆盖节点子集来实现k连通会耗费过多的节点,代价较大.因此,本文提出一个直接构造k连通1覆盖节点子集的算法-CPC,能够用较少的节点构造出一个既能满足网络的覆盖特性又能够满足k-连通特性的节点子集,使得在任意k-1个节点发生故障时,网络能够仍然保持连通.本文还对
其他文献
由于P2P网络的开放、匿名等特点,节点问的信任关系往往很难通过客观的信任机制建立.本文引入模糊理论的方法对信任进行度量,通过改进Einstein算子来解决信任向量的传递和合并问
目的观察葛根素(puerarin,Pue)对缺氧-复氧损伤造成的大鼠乳鼠心肌细胞脂质过氧化反应的作用.方法分别测定各个时点对照组、模型组及各给药组(1,0.1,0.01 g/L Pue)培养上清中
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
从当前的信息技术教学现状来看,信息技术教学没有系统的教学模式,课堂乏味,学生课堂参与度不高,信息技术课很难取得好的教学效果。那么,在信息技术教学实践中,要改善这种状况
为了达到在极化去极化电流法的基础之上油纸绝缘状况的准确分析的目的;采用仿真和实验相结合的办法;搭建油纸绝缘系统的等效电路模型,进行绝缘油和绝缘纸的老化试验,得出极化
提出一种针对无线网络的单节点容量最大化方法.实际中由于受到器件的非线性作用以及外界环境的影响,单节点容量通常会在某个最优的功率点上达到最大,此时增加或减少功率均会导致
提出一种针对选择自动重传(SR—ARQ)技术结合自适应调制系统(AMS)的跨层分析和设计方法.该方法采用有限状态马尔可夫链(FSMC),同时对物理层和链路层进行建模,然后用更新报酬(renewal—r
文章为探讨心理复原力在校园欺凌与应对方式间的中介作用,为缓解被欺凌群体的消极影响提供实证依据,采用中学生受欺凌行为问卷、心理复原力量表、简易应对方式量表,回收有效
从会计事务所自身的发展前景来看,进一步开拓会计师事务所新的业务领域,是缓解会计行业市场出现的过度竞争、竞相压价等问题的必要路径。进一步发展涵盖了审计业务等各类新业