一种基于人工鱼群算法的K覆盖WiFi热点安置方案

针对室内定位导航、多路由选择等热门应用中对多次无线信号覆盖的需求,提出了一种基于改进的人工鱼群优化算法的K覆盖安置策略.其中特别设计出一种简单的障碍物干扰描述模型,以期更真实地刻画应用场景.仿真结果表明,我们的方法可在保证覆盖的前提下,明显节省AP数量同时改善节点的聚集.

K-coverage of WiFi signal node deployment based on AFSA

On the requirement of multiple wireless coverage in some hot applications like indoor positioning and navigation, multipath routing etc., this paper presented a K coverage placement scheme based on an improved Artificial Fish Swarm Algorithm (AFSA). A simple obstacle interference describing model was also designed to make our simulation scenario closer to a real one. The simulative results showed that our method could obviously reduce the number of signal nodes and their aggregation on the premise of coverage.