基于最小生成树的非均匀分簇路由算法

来源 :计算机应用 | 被引量 : 6次 | 上传用户:skycliff520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
发现现有的针对非均匀分簇路由算法没有充分考虑簇首与基站之间最优路径选择,而导致传输路径上的能量消耗不均衡的问题。为了更好地均衡传输路径上节点能量的消耗,提出了基于最小生成树的非均匀分簇的路由算法。该算法利用节点剩余能量和节点到基站的距离选举簇首,然后通过建立最小生成树搜寻最优传输路径,这样可以减少传输路径上的能量消耗,有效地解决能耗不均衡问题。理论分析和实验结果均表明,该算法无论在存活节点个数还是在能量消耗上都明显优于EEUC算法和EBCA。
其他文献
建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰的形式定义,引入模式串后缀的特征集及其最小值函数,通过特征集描述了shift的构造,从而严格建立了shift及其构造算法的理论基础。根据shift的构造定理与最小值函数的迭代计算方法,给出了shift的一个新的构造算法,证明了该算法具有线性的时间与空间复杂度。理论分
会计信息失真现象在我国较为普遍地存在,其失真原因有经济体制、管理制度、法律规范、人员素质、监督体系等多方面因素的影响,需要综合治理。 1、要进一步深化经济体制改革,
期刊
<正> 头孢唑啉钠是半合成头孢菌素。它具有杀菌力强,毒性低的特点,在国内应用日趋广泛,常和其它药同时应用。能否混合静滴?我们分别将其与地塞米松磷酸钠注射液、止血敏注射
本文研究了用紫外分光光度法测定诺氟沙星眼药水中诺氟沙星的含量,选用pH5.8磷酸盐缓冲液为溶剂,测定波长315nm。吸收系数(E1cm1%)为393,测得平均回收率为99.8%,CV=0.43%(n=5)
入世已成为国人调整生产方式、经营理念、诚信定位、结构优化的启动点,也是县域农业向高效含税结构迈步的新亮点。如何构建高效农业,做到人力、财力、资源的最佳配置,实现农
期刊
《中央预算内投资补助和贴息项目管理办法》业经国家发展和改革委员会主任办公会讨论通过,现予以发布,自2013年7月15日起施行。
序言为了巩固和深化东北地区等老工业基地振兴成果,统筹推进全国老工业基地调整改造工作,按照2010年国务院振兴东北地区等老工业基地领导小组会议部署,根据《中共中央国务院关于
一、通过挂账处理进行利润操纵 按新会计制度规定,企业所发生的该处理的费用,应在当期立即处理并计入损益。但有些企业为了达到利润操纵的目的尤其是为了使当期盈利、则故意
期刊
随着我国社会主义市场经济体制的逐步建立和完善,我国政府已明确提出构建公共财政基本框架,市场经济的共性使得研究西方国家不同时期的公共财政理论对构建我国公共财政具有积