无线传感网络干扰最小化问题的一种缩边贪心算法

• 作者: 付喜梅 杜磊 杨文瀚
• 来源期刊: 计算机应用研究
• 关键词: 无线传感网络 贪心算法 干扰最小化 批量处理 连通图 缩边策略
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1411-1415
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.10.0804

摘要

无线传感器网络的最大干扰最小化问题可以被描述为已知平面上n个点的位置及发射半径的阈值,要求设置发射半径使得任意点被其他点发射范围覆盖的最大数量达到最小.为了有效求解该问题,提出了一种新的贪心算法——缩边算法.不同于已有算法的构图方式,该算法是通过采取缩边的方式构造网络通信拓扑图,并结合了操作系统中批量处理的思想对贪心算法进行了加速,缩短了算法的运行时间.通过实验验证,该算法相比于已有算法在随机产生的算例上能产生更优的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付喜梅	韶关学院数学与统计学院	18	44	3.0	6.0
2	杜磊	华南师范大学计算机学院	2	2	1.0	1.0
3	杨文瀚	华南师范大学计算机学院	1	0	0.0	0.0