华东师范大学学报（自然科学版） >

2015 , Vol. 2015 >Issue 1: 151 - 160

DOI: https://doi.org/10.3969/j.issn.10005641.2015.01.019

计算机科学

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

  • 李钟翔 ,
  • 陈蕾
展开
  • 华东师范大学 计算机科学与技术系, 上海 200241
第一作者：李钟翔，男，硕士研究生，研究方向为计算机网络. Email: 51131201054@ecnu.cn.

收稿日期: 2014-05-01

  网络出版日期: 2015-03-29

收起

K coverage of WiFi signal node deployment based on AFSA

  • LI Zhong-Xiang ,
  • CHEN Lei
Expand
  • Department of Computer Science and Technology, East China Normal University, Shanghai 200241, China

Received date: 2014-05-01

  Online published: 2015-03-29

Fold

摘要

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

关键词： K覆盖; 人工鱼群; WiFi

本文引用格式

李钟翔 , 陈蕾 . 一种基于人工鱼群算法的K覆盖WiFi热点安置方案[J]. 华东师范大学学报（自然科学版）, 2015 , 2015(1) : 151 -160 . DOI: 10.3969/j.issn.10005641.2015.01.019

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

参考文献

BAI X, XUAN D, YUN Z, et al. Complete optimal deployment patterns for fullcoverage and kconnectivity (k≤ 6) wireless sensor networks［C］//Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing. ACM, 2008: 401-410.

ZOU Y, CHAKRABARTY K. Sensor deployment and target localization based on virtual forces［C］//INFOCOM 2003. TwentySecond Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. IEEE, 2003, 2: 1293-1303

YU X, HUANG W, LAN J, et al. A novel virtual force approach for node deployment in wireless sensor network［C］//Distributed Computing in Sensor Systems (DCOSS), 2012 IEEE 8th International Conference on. IEEE, 2012: 359-363. 

REDA S M, ABDELHAMID M, LATIFA O, et al. Efficient uncertaintyaware deployment algorithms for wireless sensor networks［C］//Wireless Communications and Networking Conference (WCNC), 2012 IEEE. IEEE, 2012: 2163-2167. 

NAVARRO M, DAVIS T W, LIANG Y, et al. ASWP: a longterm WSN deployment for environmental monitoring［C］//Proceedings of the 12th international conference on Information processing in sensor networks. ACM, 2013: 351-352.

HE Y, MENG W X, MA L, et al. Rapid deployment of APs in WLAN indoor positioning system［C］//Proceedings of the 2011 6th International ICST Conference on Communications and Networking in China. IEEE Computer Society, 2011: 268-273.

WANG G, GUO L, DUAN H, et al. Dynamic deployment of wireless sensor networks by biogeography based optimization algorithm［J］. Journal of Sensor and Actuator Networks, 2012, 1(2): 86-96.

WANG Y Y, LIAO H M, HU H Y. Wireless sensor network deployment using an optimized artificial fish swarm algorithm［C］//Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on. IEEE, 2012, 2: 90-94. 

KIM J E, HAN J, LEE C G. Optimal 3coverage with minimum separation requirements for ubiquitous computing environments［J］. Mobile Networks and Applications, 2009, 14(5): 556-570.

LI F, LUO J, XIN S Q, et al. LAACAD: Load balancing karea coverage through autonomous deployment in wireless sensor networks［C］//Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International Conference on. IEEE, 2012: 566-575.

CHANG C Y, CHEN Y C, CHANG H R. Obstacleresistant deployment algorithms for wireless sensor networks［J］. Vehicular Technology, IEEE Transactions on, 2009, 58(6): 2925-2941.

WU C H, LEE K C, CHUANG Y C. A Delaunay triangulation based method for wireless sensor network deployment［J］. Computer Communications, 2007, 30(14): 27442752.

PATRO A, GOVINDAN S, BANERJEE S. Observing home wireless experience through WiFi APs［C］//Proceedings of the 19th annual international conference on Mobile computing & networking. ACM, 2013: 339-350. 
Options
文章导航

/

〈 〉