华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (1): 151-160.doi: 10.3969/j.issn.10005641.2015.01.019

• 计算机科学 • 上一篇    下一篇

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

李钟翔，陈蕾   

  1. 华东师范大学 计算机科学与技术系, 上海 200241
  • 收稿日期:2014-05-01 出版日期:2015-01-25 发布日期:2015-03-29
  • 通讯作者: 陈蕾，女，副教授，研究生导师，研究方向为计算机网络 E-mail:lchen@cs.ecnu.edu.cn
  • 作者简介:第一作者：李钟翔，男，硕士研究生，研究方向为计算机网络. Email: 51131201054@ecnu.cn.

K coverage of WiFi signal node deployment based on AFSA

 LI  Zhong-Xiang, CHEN  Lei   

  1. Department of Computer Science and Technology, East China Normal University, Shanghai 200241, China
  • Received:2014-05-01 Online:2015-01-25 Published:2015-03-29

PDF

1213

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

关键词: K覆盖, 人工鱼群, WiFi

Abstract: 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.

Key words: K coverage, AFSA, WiFi

中图分类号: