兼容弱连通簇的AdHoc网络分簇算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zpbaqq1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有分簇算法生成的簇结构都是强连通的单一结构,无法充分利用节点资源。针对该问题,提出一种兼容弱连通簇的分簇算法。定义符合弱连通簇的邻居表结构,并阐述邻居表维护策略,该算法去除簇成员与簇首强连通的条件限制,从而可选择更优的节点作为簇首。分析结果表明,该算法得到的簇结构具有较好的稳定性和持续性。
其他文献
具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系。定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想
目的:评定消化性溃疡患者治疗中推行奥美拉唑和泮托拉唑治疗方案的临床有效性。方法:随机选择本院2012年3月-2013年3月接收的消化性溃疡住院患者共72例,随机分成两组:Ⅰ组共36例,
目的通过观察慢性阻塞性肺疾病(COPD)模型大鼠不同分期下肺、肝组织γ-GCSmRNA表达水平的变化及光镜下肺肝组织病理改变探讨氧化应激在COPD伴肝损害中的作用。方法清洁级健康雄
患者,女,3岁,2011年9月10日就诊。患儿以"咳喘8天"为主诉,症见:咳嗽,有痰难咯,喉中痰鸣,喘憋,口中臭秽,手足心热,纳可,眠欠安,大便干,羊矢状,日1行,小便色黄量可,平素喜食肥甘厚
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争
为准确地推断可扩展标记语言(xML)关键字检索中的用户查询目标,提出一种目标节点推断方法。在获取目标节点时,考虑相应类型下XML节点出现的频率,以及用户输入关键字所在的不同位置
目的探讨脑梗塞急性期中医证候与白细胞及美国国立卫生院卒中量表(NIHSS)评分之间的相关性。方法观察312例发病3天内的脑梗塞患者,测定患者白细胞,并同时进行中医证候评分及NIH
针对近年来对等网络中存在大量不安全服务的问题,提出一种基于云模型的信任机制。在符合查询操作的节点中,根据前若干周期的信任向量,利用灰色预测模型预测各个节点在当前周期的
目的:总结在凉山彝族地区实施多导睡眠监测的监测方法及护理要点.方法:2014年3月~ 2015年10月采用美国伟康多导睡眠呼吸监测仪对呼吸内科睡眠监测室32例彝族患者进行不少于7h的
目的观察补益肺肾法对支气管哮喘患者的疗效及其对患者疾病特异性生存质量的影响。方法将60例符合纳入标准的支气管哮喘患者随机分为治疗组和对照组各30例。对照组以吸入激素