改进的蚁群算法网络节点覆盖优化研究

• 作者: 彭丽英
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 无线传感网络 覆盖区域 优化 蚁群算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 网络与互连技术
• 页码范围: 151-153,255
• 分类号: TP393
• 字数: 3452字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.09.038

摘要

研究无线网络节点覆盖优化问题,由于传感器网络节点冗余和供电能量限制,影响网络的生命周期.针对当前传感器网络存在的热区问题,导致求解困难,提出一种将蚁群算法运用到无线传感器网络节点最优覆盖问题上.充分利用了蚁群优化算法的优点,算法首先对网络中的节点进行非均匀部署,将信息素放置在传感器网络节点上,每个节点赋予两个信息素,分别指示该节点两个不同的信息量.在算法中设置了有效的启发式信息以引导蚂蚁的搜索行为.蚂蚁将根据信息素和启发式信息决定使用哪些节点进行覆盖,进行建立求解模型,将模型变为简单的线性规划问题.仿真结果表明,当前经典的网络节点覆盖算法相比,算法提高网络覆盖率、降低了网络能耗,并对优化网络节点覆盖.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭丽英	山东工业职业学院计算机系	17	81	5.0	8.0