移动传感器网络的覆盖空洞差分进化算法

作者：鲍喜荣; 杨明; 张雪峰

来源：系统仿真学报, 2013, (11): 2672-2677.

• 动态网络覆盖
• 异构网络
• 无线传感器网络
• 覆盖空洞
• 差分算法 dynamic network coverage
• heterogeneous network
• wireless sensor networks(WSNs)
• coverage hole
• differential algorithm

根据无线传感器网络分布式计算的特点,结合覆盖空洞探索算法(UREA)和差分进化算法,提出了一种解决异构移动无线传感网络覆盖问题的覆盖空洞导向分布式差分算法(CHDDE)。该算法以增强网络的有效覆盖率和减少传感器节点平均移动距离为目标。通过异构节点对未覆盖区域的探索影响差分算法的差分策略,同时差分算法以节点的局部覆盖率为选择函数进行选择更新,指导种群进化,提高算法收敛速度。覆盖空洞导向分布式差分进化算法是一种非确定部署的分布式启发式算法,算法的特点在于,以未覆盖区域为导向通过差分进化计算节点的新位置,这样既无需预知所有节点的位置信息,同时加快了运算速度又节省了通信开销。最后通过仿真实验验证了算法的有效性。

• 单位
  东北大学