无线传感器网络中干扰最小化问题的后悔贪心算法

• 作者: 孙佩歆
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 无线传感器网络 干扰最小化 拓扑控制 贪心算法 后悔策略
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2217-2223
• 页数: 7页
• 分类号: TP301
• 字数: 6192字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.12.009

摘要

无线传感器网络是当前信息领域的一个研究热点,由于无线传感器携带的能量有限,限制了无线传感器的使用寿命,通过减少由于邻近节点同时传输信号产生的干扰可以降低节点的能耗.拓扑控制技术可在保持网络连通的情况下,调整节点传输半径,以降低干扰.以接收者为中心的干扰模型中,求解无线传感器网络中基于拓扑控制技术的干扰最小化问题是NP难问题.现有的贪心算法求解思路是依据某个贪心准则依次确定每个节点的传输半径,求解速度快,但精度有待提高.探讨了增强目前最好贪心算法精度的策略,允许部分后悔操作,即每个贪心迭代步中当前网络的最大干扰增加时,通过两个后悔策略重新调整某些节点的传输半径,力图降低当前网络的最大干扰.模拟实验结果表明,针对随机产生的算例,所提出的后悔贪心算法在略有增加的时间内有效提高了现有贪心算法的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙佩歆	华南师范大学计算机学院	1	4	1.0	1.0