Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm

被引：0
作者：
Jingwen Tian
Meijuan Gao
Guangshuang Ge
机构：
[1] Beijing Union University,College of Information Technology
来源：
EURASIP Journal on Wireless Communications and Networking | / 2016卷
关键词：
Wireless sensor network; Node optimal coverage; Genetic algorithm; Binary ant colony algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Considering the situation of some practical factors such as energy saving of the nodes and the high density of distributing nodes in wireless sensor networks, a wireless sensor network (WSN) node optimal coverage method based on improved genetic algorithm and binary ant colony algorithm is proposed in this paper. The genetic algorithm and ant colony algorithm are improved and fused aiming at their disadvantages. The binary code expects a low intelligence of each ant, and each path corresponds to a comparatively small storage space, thus considerably improving the efficiency of computation. The optimal working node set is computed according to the max-coverage area of working sensor and the min-number of working sensor constraint conditions to optimize algorithm. The simulation results demonstrate that the proposed algorithm can converge at the optimal solution fast and satisfy the requirement of low node utilization rate and a high coverage rate, thus prolonging the network lifetime efficiently.
引用
收藏
相关论文
共 88 条
[1]  
Akyildiz IF(2002)Wireless sensor networks: a survey Comput. Netw. 38 393-422
[2]  
Su W(2010)Integration of wireless sensor networks in environmental monitoring cyber infrastructure Wirel. Netw 16 1091-1108
[3]  
Sankarasubramaniam Y(2005)The coverage problem in a wireless sensor network Mobile Network Appl. 10 519-528
[4]  
Cayirci E(2008)Wireless sensor network survey Comput. Netw. 52 2292-2330
[5]  
Yang J(2010)Wireless sensor networks for healthcare: a survey Comput. Netw. 54 2688-2710
[6]  
Zhang C(2006)Energy adaptive cluster-head selection for wireless sensor networks Inf. Control. 35 141-146
[7]  
Li X(2005)Improving wireless sensor network lifetime through power aware organization Wirel. Netw 11 333-340
[8]  
Huang Y(2011)A target coverage scheduling scheme based on genetic algorithms in directional sensor networks Sensors, Sensor 11 1888-1906
[9]  
Fu S(2007)Optimal coverage scheme based on genetic algorithm in wireless sensor networks Control Decis. 1 1289-1292
[10]  
Acevedo MF(2011)Building association link network for semantic link on web resources IEEE Trans. Autom. Sci. Eng. 8 482-494
123456789