天牛须搜索的锚节点布设优化算法

作者：邓中亮; 刘延旭; 胡恩文

来源：北京邮电大学学报, 2019, 42(06): 58-63.

DOI：10.13190/j.jbupt.2019-135

• 锚节点布设
• 克拉美罗下界
• 天牛须搜索
• 功效系数法

锚节点的布设方案决定了无线传感器网络的定位极限.针对现有布设算法存在计算开销大和优化策略具有局限性等问题,提出了基于天牛须搜索的锚节点布设优化算法.采用向量化的克拉美罗下界作为布设优化策略,通过功效系数法优化布设策略,并采用天牛须搜索算法实现布设的快速、精确收敛.仿真结果表明:与传统区域定位误差均界评价指标相比,所提算法使得99. 74%的区域内定位性能极限提升了约38. 79%;在25锚节点布设场景下,与遗传算法相比,布设后区域内定位性能极限大致相同,但搜索时间降低了约64. 2%.

• 单位
  北京邮电大学; 电子工程学院