Target coverage heuristic based on learning automata in wireless sensor networks

被引:1
作者
Manju [1 ]
Chand, Satish [2 ]
Kumar, Bijender [1 ]
机构
[1] Netaji Subhash Inst Technol, Dept Comp Engn, Sect 3, New Delhi 110078, India
[2] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi 110067, India
关键词
wireless sensor networks; learning automata; telecommunication scheduling; target coverage heuristic; sensor nodes; energy-efficient scheduling algorithm; learning automata-based technique; scheduling method; WSN;
D O I
10.1049/iet-wss.2017.0090
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In wireless sensors networks, the sensor nodes are densely deployed. Owing to this excessive deployment of sensor nodes, each target is covered by multiple sensors at a time. To prolong the network lifetime, the authors can schedule the sensor activity in such a way that only a subset of sensor nodes, called cover set, is sufficient enough to cover all the targets. In this study, they propose an energy-efficient scheduling algorithm based on learning automata for target coverage problem. The learning automata-based technique helps a sensor node to select its appropriate state (either active or sleep). To prove the effectiveness of their proposed scheduling method, they conduct a detailed set of simulations and compare the performance of their algorithm with the existing algorithms.
引用
收藏
页码:109 / 115
页数:7
相关论文
共 50 条
[21]   A Column Generation based Heuristic for Maximum Lifetime Coverage in Wireless Sensor Networks [J].
Deschinkel, Karine .
PROCEEDINGS OF SENSORCOMM 2011, THE FIFTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS, 2011, :209-214
[22]   Heuristic Algorithm for Target Coverage with Connectivity Fault-tolerance Problem in Wireless Sensor Networks [J].
Nguyen Thi Hanh ;
Phan Thi Hong Hanh ;
Huynh Thi Thanh Binh ;
Nguyen Duc Nghia .
2016 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2016, :235-240
[23]   A New Learning Automata-Based Algorithm to the Priority-Based Target Coverage Problem in Directional Sensor Networks [J].
Salleh, Shaharuddin ;
Marouf, Sara ;
Mohamadi, Hosein .
MOBILE NETWORKS AND MANAGEMENT, MONAMI 2014, 2015, 141 :219-229
[24]   Energy Efficient Target Coverage in Wireless Sensor Networks Using Adaptive Learning [J].
Rauniyar, Ashish ;
Kunwar, Jeevan ;
Haugerud, Harek ;
Yazidi, Anis ;
Engelstad, Paal .
DISTRIBUTED COMPUTING FOR EMERGING SMART NETWORKS, DICES-N 2019, 2020, 1130 :133-147
[25]   Learning automata-based algorithms for finding cover sets in wireless sensor networks [J].
Hosein Mohamadi ;
Abdul Samad Ismail ;
Shaharuddin Salleh ;
Ali Nodhei .
The Journal of Supercomputing, 2013, 66 :1533-1552
[26]   A simple learning automata-based solution for intrusion detection in wireless sensor networks [J].
Misra, Sudip ;
Krishna, P. Venkata ;
Abraham, Kiran Isaac .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (03) :426-441
[27]   Learning automata-based algorithms for finding cover sets in wireless sensor networks [J].
Mohamadi, Hosein ;
Ismail, Abdul Samad ;
Salleh, Shaharuddin ;
Nodhei, Ali .
JOURNAL OF SUPERCOMPUTING, 2013, 66 (03) :1533-1552
[28]   A Cellular Learning Automata Based Clustering Algorithm for Wireless Sensor Networks [J].
Esnaashari, M. ;
Meybodi, M. R. .
SENSOR LETTERS, 2008, 6 (05) :723-735
[29]   Maximum Lifetime Target Coverage in Wireless Sensor Networks [J].
Nora Saadi ;
Ahcène Bounceur ;
Reinhardt Euler ;
Massinissa Lounis ;
Madani Bezoui ;
Moussa Kerkar ;
Bernard Pottier .
Wireless Personal Communications, 2020, 111 :1525-1543
[30]   A Novel Meta-heuristic Differential Evolution Algorithm for Optimal Target Coverage in Wireless Sensor Networks [J].
Naik, Chandra ;
Shetty, D. Pushparaj .
INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS, 2019, 939 :83-92