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

李钟翔; 陈蕾

doi:10.3969/j.issn.1000-5641.2015.01.019

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

doi: 10.3969/j.issn.1000-5641.2015.01.019

李钟翔,
陈蕾^,

1.
华东师范大学计算机科学与技术系, 上海 200241

详细信息

作者简介:
第一作者：李钟翔，男，硕士研究生，研究方向为计算机网络. Email: 51131201054@ecnu.cn.

通讯作者:
陈蕾，女，副教授，研究生导师，研究方向为计算机网络

中图分类号: TP393.17
计量
- 文章访问数: 892
- HTML全文浏览量: 12
- PDF下载量: 941
- 被引次数: 0
出版历程
- 收稿日期: 2014-05-01
- 刊出日期: 2015-01-25

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

摘要

摘要: 针对室内定位导航、多路由选择等热门应用中对多次无线信号覆盖的需求，提出了一种基于改进的人工鱼群优化算法的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 aK 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.
- K coverage /
- AFSA /
- WiFi

HTML全文

参考文献(1)

[1]

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. 

施引文献

资源附件(0)

访问统计