一种δ-度约束的自组网成簇算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：dachenggege

【摘要】

：

简单地描述了自组网的特点,分析了不相交簇、重叠簇和混合簇,对相关工作进行了比较.为了保持拓扑稳定,提出了一个基于时间因素的δ-度定义.在此基础上,提出了一个基于δ-度约

【作者】

：

赵春晓王光兴

【机构】

：

东北大学信息科学与工程学院,东北大学信息科学与工程学院

【出处】

：

计算机研究与发展

【发表日期】

：

2005年5期

【关键词】

：

无线自组织网络最大独立集成簇 δ-度 mobile ad hoc network maximum independent set clusteringδ-d

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

简单地描述了自组网的特点,分析了不相交簇、重叠簇和混合簇,对相关工作进行了比较.为了保持拓扑稳定,提出了一个基于时间因素的δ-度定义.在此基础上,提出了一个基于δ-度约束的混合簇的成簇策略(δ-DHCA).混合簇的成簇问题可以归结为找一个最大独立集问题,而找一个最大独立集问题是一个著名的NP-难问题.提出了一个近似解法,给出了算法的正确性证明.解析性能评价和仿真结果均表明,该方法的性能优于最高节点度成簇算法HD和最低标识符成簇算法LCC.

其他文献

以作文教学为例谈谈语文生活教学

写作水平的高低,作文成绩的好坏,直接影响学生语文素质和语文成绩.因此,写作教学成为中学语文教学最重要的环节.而当前中学语文作文教学面临着效果差,效率低的困境.本文旨在

期刊

语文生活写作水平素质教学质量

杰出的女工领袖——刘群先

刘群先（1907—1942）,江苏无锡人。1926年加入中国共产党。1928年5月与秦邦宪（博古）结婚。1934年参加长征,历任红一方面军妇女队队长、干部休养连工作组组长。美国记者埃德加&#183

期刊

刘群先干部休养秦邦宪埃德加·斯诺赤色工会遵义城江苏无锡革命队伍玉米地组织起来

基于关联度评价的中心词扩展的英文文本语块识别

传统的英文文本语块识别的方法大多是通过设定相应的短语标识符号,最终把语块识别问题转化成词性标注问题来解决·实验表明,这种方法不能充分考虑相邻词性的关系和每种短语的内部组成规律·关联度评价中心词扩展的英文文本语块识别方法从另外一个角度来识别英文文本语块·它具有以下特点:①把每个短语看成是以中心词为核心的聚簇,充分考虑每种短语的内部组成规律;②使用关联度和可信度动态地评价得到的结果·通过对公共测试集的

期刊

中心词扩展关联度怀疑度可信度headword extending relative-degree doubt-degree reliability

元帅诗人的爱国情怀

朱德是以共和国第一元帅、人民军队的总司令、叱咤风云的军事家闻名于世的。同时，他又是一位热情而真挚的诗人。朱德的诗词，跳动着强烈的时代音符。从中，我们可以听到辛亥革命的号角声，闻到护国战争的炮火硝烟，体会到一代爱国者为寻找救国道路而曾有过的彷徨、苦闷和欣喜，震撼于他们在国家民族危亡之际誓与强敌血战到底的气概，看到他们为了民族独立、人民解放而战斗的英姿，感受到他们那炽热的爱国主义、革命英雄主义的伟大情

期刊

护国战争炮火硝烟号角声民族危亡八年抗战抗日根据地血战到底太行春感反共摩擦军阀混战

大学生职业生涯规划现状调查——以广西工学院为例

大学生的职业生涯指导，对于学生步入社会和一生的职业生涯具有十分重要的意义。文章依据对广西工学院07级新生的抽样调查，分析了他们的自我认知、专业的认识、职业发展和职业生

期刊

大学生职业生涯规划职业生涯指导问卷调查

高校学生校内申诉制度的问题及其对策

高校学生校内申诉处理制度是保障学生合法权益的重要制度，是实现依法治校的可靠保证。然而现实中该制度存在着法律规定相互抵牾、制度定性定位不明、受理机构地位不当和受理程

期刊

高校学生校内申诉处理制度依法治校问题对策

一种δ-度约束的自组网成簇算法

其他学术论文