解决无线传感器网络能量洞问题的贪婪算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:herozds2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络中的能量洞问题是影响网络寿命的关键因素之一。在基于环模型的多跳传感器网络中,通过优化所有环的传输距离可以有效地延长网络寿命。提出了一种近似的贪婪算法(ASGT),该算法将最优传输距离序列问题转化为最优生成树问题,在降低搜索(算法)复杂度的同时得到与最优解近似的结果。模拟实验证明了采用ASGT算法的网络寿命逼近于理想最优序列下的网络生命时间,并且与已有的文献算法相比,ASGT可以延长网络寿命两倍以上。
其他文献
目的:探讨天麻钩藤饮联合西药治疗肝阳上亢型高血压病的临床疗效。方法:选择36例肝阳上亢型高血压病患者,随机分为治疗组(20例)和对照组(16例)。对照组给予西药常规治疗,治疗
蔡枢衡先生在刑法学上有明确的学术立场,多年从事刑事法学和法理学研究。蔡枢衡先生的学术思想正在逐步为人们所认识,他的最为重要的著作《中国刑法史》对中国传统刑法产生和
本文应用电感耦合等离子体原子发射光谱法(ICP-AES)测定999‰银饰品中Cu、Fe、Zn、Cd、Bi等5种杂质元素的含量,方法中列出了仪器的工作条件,并叙述了分析谱线的选择。该方法准
提出了一种表面粗糙度Ra测量不确定度的计算方法。该方法依据高斯滤波的基本原理计算检验结果,并根据信息熵与不确定度的关系计算检验结果的不确定度。实验结果表明,根据Ra的测
西医临床治疗糖尿病周围神经病变主要包括对因治疗及对症治疗,其中对因治疗主要包括控制血糖、改善微循环、营养神经等,对症治疗主要缓解患者周围神经病变引起的不适症状,提
随着Web服务的快速发展及广泛应用,如何灵活高效地建立有效的组合服务已成为研究热点。针对服务组合生命周期的研究,通过定义阶段、选择阶段、构造阶段以及执行阶段等各生命周
目的 :探讨住院老年慢性疾病病人的日常生活活动能力及其影响因素。方法 :采用方便抽样方法对 110例住院老年慢性疾病病人进行调查 ,运用Barthel’s指数、多元回归等方法分析