Artificial Bee Colony Algorithm for Probabilistic Target Q-coverage in Wireless Sensor Networks

被引:0
作者
Mini, S. [1 ]
Udgata, Siba K. [2 ]
Sabat, Samrat L. [3 ]
机构
[1] Cent Univ Rajasthan, Sch Engn & Technol, Dept Comp Sci & Engn, Ajmer, Rajasthan, India
[2] Univ Hyderabad, Sch Comp & Informat Sci, Hyderabad 500046, Andhra Pradesh, India
[3] Univ Hyderabad, Sch Phys, Hyderabad 500046, Andhra Pradesh, India
来源
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013) | 2013年 / 8297卷
关键词
Sensor Deployment; Target Coverage; Q-Coverage; ABC Algorithm; EFFICIENT ALGORITHM; DYNAMIC DEPLOYMENT;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The lifetime of a wireless sensor network is dependent on the type of sensor deployment. If the application permits deterministic deployment of nodes and if the sensor nodes are limited, quality of sensing and energy conservation can be enhanced by restricting the sensing range requirement. This paper addresses deterministic deployment of nodes for probabilistic target Q-coverage. A probabilistic coverage model considers the effect of distance and medium on the sensing ability of a node. We use Artificial Bee Colony (ABC) algorithm to compute the optimal deployment of sensor nodes such that the required sensing range is minimum for probabilistic target Q-coverage.
引用
收藏
页码:446 / 456
页数:11
相关论文
共 21 条
[1]  
Ahmed N, 2005, LCN 2005: 30TH CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, P672
[2]  
Andersen T., 2009, P 6 INT C NETW SENS, P1
[3]  
[Anonymous], 2005, P 24 IEEE INT PERF C
[4]  
[Anonymous], P 3 INT WORKSH MEAS
[5]   A Probabilistic Model for the Deployment of Sensors [J].
Carter, Brian ;
Ragade, Rammohan .
SAS 2009 - IEEE SENSORS APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2009, :7-12
[6]  
Chaudhary M., 2008, LNCS, V5408, P325
[7]   Target coverage with QoS requirements in wireless sensor networks [J].
Gu, Yu ;
Liu, Hengchang ;
Zhao, Baohua .
2007 INTERNATIONAL CONFERENCE ON INTELLIGENT PERVASIVE COMPUTING, PROCEEDINGS, 2007, :35-+
[8]   Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks [J].
Hefeeda, Mohamed ;
Ahmadi, Hossein .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (05) :579-593
[9]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[10]  
Liu H, 2010, LECT NOTES COMPUT SC, V6221, P21, DOI 10.1007/978-3-642-14654-1_3