作者:宋超,刘明,龚海刚 单位:华北计算技术研究所 出版:《计算机工程与应用》2009年第15期 页数:5页  (PDF与DOC格式可能不同) PDF编号:PDFJSGG2009150080 DOC编号:DOCJSGG2009150089 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 无线传感器网络中的能量洞问题是影响网络寿命的关键因素之一。在基于环模型的多跳传感器网络中,通过优化所有环的传输距离可以有效地延长网络寿命。提出了一种近似的贪婪算法(ASGT),该算法将最优传输距离序列问题转化为最优生成树问题,在降低搜索(算法)复杂度的同时得到与最优解近似的结果。模拟实验证明了采用ASGT算法的网络寿命逼近于理想最优序列下的网络生命时间,并且与已有的文献算法相比,ASGT可以延长网络寿命两倍以上。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。