Multi-layer multi-objective evolutionary algorithm for adjustable range set covers problem in wireless sensor networks
Other Title(s)
خوارزمية تطورية متعددة الطبقات و الأهداف لمشكلة تعديل نطاق مجموعة أغلفة في شبكات الاستشعار اللاسلكي
Joint Authors
Rashid, Dlsuz Abd al-Karim
Atiyyah, Bara Ali
Source
Issue
Vol. 57, Issue 1C (31 Mar. 2016), pp.755-767, 13 p.
Publisher
University of Baghdad College of Science
Publication Date
2016-03-31
Country of Publication
Iraq
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Topics
- Operations research
- Mathematical analysis
- Simulation methods
- Computer software
- Neural networks(Computer science)
Abstract EN
Establishing complete and reliable coverage for a long time-span is a crucial issue in densely surveillance wireless sensor networks (WSNs).
Many scheduling algorithms have been proposed to model the problem as a maximum disjoint set covers (DSC) problem.
The goal of DSC based algorithms is to schedule sensors into several disjoint subsets.
One subset is assigned to be active, whereas, all remaining subsets are set to sleep.
An extension to the maximum disjoint set covers problem has also been addressed in literature to allow for more advance sensors to adjust their sensing range.
The problem, then, is extended to finding maximum number of overlapped set covers.
Unlike all related works which concern with the disc sensing model, the contribution of this paper is to reformulate the maximum overlapped set covers problem to handle the probabilistic sensing model.
The problem is addressed as a multi-objective optimization (MOO) problem and the well-known decomposition based multi-objective evolutionary algorithm (MOEA/D) is adopted to solve the stated problem.
A Multi-layer MOEA/D is suggested, wherein each layer yields a distinct set cover.
Performance evaluations in terms of total number of set covers, total residual energy, and coverage reliability are reported through extensive simulations.
The main aspect of the results reveals that the network's lifetime (i.e.
total number of set covers) can be extended by increasing number of sensors.
On the other hand, the coverage reliability can be increased by increasing sensing ranges but at the expense of decreasing the network's lifetime
American Psychological Association (APA)
Atiyyah, Bara Ali& Rashid, Dlsuz Abd al-Karim. 2016. Multi-layer multi-objective evolutionary algorithm for adjustable range set covers problem in wireless sensor networks. Iraqi Journal of Science،Vol. 57, no. 1C, pp.755-767.
https://search.emarefa.net/detail/BIM-688702
Modern Language Association (MLA)
Atiyyah, Bara Ali& Rashid, Dlsuz Abd al-Karim. Multi-layer multi-objective evolutionary algorithm for adjustable range set covers problem in wireless sensor networks. Iraqi Journal of Science Vol. 57, no. 1C (2016), pp.755-767.
https://search.emarefa.net/detail/BIM-688702
American Medical Association (AMA)
Atiyyah, Bara Ali& Rashid, Dlsuz Abd al-Karim. Multi-layer multi-objective evolutionary algorithm for adjustable range set covers problem in wireless sensor networks. Iraqi Journal of Science. 2016. Vol. 57, no. 1C, pp.755-767.
https://search.emarefa.net/detail/BIM-688702
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 766-767
Record ID
BIM-688702