【摘 要】
:
针对分簇算法中的重新分簇所带来的高负载问题,提出了一种基于完全图的能量有效的分簇算法(CGCA).系统启动时刻,CGCA把网络划分成多个完全图,每个完全图独立成簇.CGCA利用完全
【机 构】
:
中国科学技术大学计算机科学技术系,青岛大学信息工程学院
论文部分内容阅读
针对分簇算法中的重新分簇所带来的高负载问题,提出了一种基于完全图的能量有效的分簇算法(CGCA).系统启动时刻,CGCA把网络划分成多个完全图,每个完全图独立成簇.CGCA利用完全图中节点之间是等价的性质,只是在系统启动的时刻执行分簇算法,而在以后的重新选举簇头阶段,簇头只需要在每个簇的内部节点间进行轮换,而不是像以前的分簇算法需要进行全局性的触发来选举簇头,这使得CGCA的通信和计算负载可以大量减少,它在单个节点的处理复杂度和消息复杂度均为O(1).另外,通过优先选择距离簇头近的节点加入簇内,CGCA不
其他文献
文章阐述了当前高职毕业生就业存在的一些问题,总结了广西农业职业技术学院积极探索、办出特色、提升高职生就业质量的实践与经验,并提出一些高职教育教学改革的思路,以求进一步
从运动捕获数据中提取出反映人体运动规律的基本动作单元,合成新的人体动画已成为研究热点.但已有动作单元提取方法忽略了运动序列的时序性和不同关节之间的运动相关性.针对该问题,提出了一种新的基本动作单元提取方法,首先,采用PCA方法对高维人体运动数据进行降维分析,并采用马氏距离平方度量姿态间的相似性;其次,结合动态时间归整方法和误差平方和准则对时序运动序列进行自动切分和标注;最后,建立不同动作单元之间的
提出一种动态组簇的协同定位方法,用于基于传感器网络的目标定位和跟踪.该方法包括数据融合算法和虚拟簇漂移(virtual cluster shift,VCS)机制两部分.数据融合算法部分采用均值漂移
随着网络技术的不断发展,全球信息化已成为人类发展的大趋势。由于计算机网络的开放性、互联性等特征,使得网上信息的安全和保密成为一个至关重要的问题。无论是在局域网还是在
在新时期,酒店是服务行业中的非常重要的组成部分,而女性职工又是酒店行业运营的主力军。但是她们的工作时间较长、工作强度较大、工作效率偏低,人际关系较为复杂,工作现状不
1汽车制造采用热塑性材料的趋势日益显著1.1概述经济原因、轻量化、汽车尾气排放规则和高燃料效率是复合材料越来越多地被用于制造汽车构件的原因。改性材料,如:采用热固性成
目前高校的实践教学状况不尽如人意,主要原因是参与实践教学的企业缺乏积极性。高校只有把实践教学环节纳入校企合作的框架内,构建权利义务对等互惠共赢的校企合作新模式,把
我国社会经济的快速发展中,国有企业在整体的经济结构中占据着重要的位置,其中涉及到多个领域,包括供水、供电、交通、能源、金融、通讯等,国有企业的稳定和社会安定和谐发展
ScottBader公司最近在它的结构胶粘剂Crestomer系列的中增加了2个新牌号。
无线传感器网络应用于环境监测任务时,为了得到可靠的监测数据,必须合理部署传感器节点.针对地势平坦的环境,对对称格型拓扑的无线传感器网络的可靠性进行建模.把信息的可靠性划分成信息获取可靠性和信息传输可靠性两部分分别建模,综合考虑网格形状、传感器节点间距、网络调度等因素,以提高可靠性同时降低成本为优化目标,提出优化的网格部署方案.