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

• 作者: 刘明 宋超 龚海刚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络 "能量洞"问题 多目标问题 NP问题 有向图
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 24-27,60
• 页数: 5页
• 分类号: TP393
• 字数: 4297字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.15.007

摘要

无线传感器网络中的能量洞问题是影响网络寿命的关键因素之一.在基于环模型的多跳传感器网络中,通过优化所有环的传输距离可以有效地延长网络寿命.提出了一种近似的贪婪算法(ASGT),该算法将最优传输距离序列问题转化为最优生成树问题,在降低搜索(算法)复杂度的同时得到与最优解近似的结果.模拟实验证明了采用ASGT算法的网络寿命逼近于理想最优序列下的网络生命时间,并且与已有的文献算法相比,ASGT可以延长网络寿命两倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚海刚	电子科技大学计算机科学与工程学院	41	740	15.0	27.0
2	刘明	电子科技大学计算机科学与工程学院	41	629	15.0	24.0
3	宋超	电子科技大学计算机科学与工程学院	12	263	6.0	12.0