Multi-objective set cover problem for reliable and efficient wireless sensor
العناوين الأخرى
مشكلة تغطية المجموعة متعددة الأهداف لموثوقية و كفاءة شبكات الاستشعار اللاسلكية
المؤلف
المصدر
العدد
المجلد 56، العدد 2A (31 مارس/آذار 2015)، ص ص. 1147-1160، 14ص.
الناشر
تاريخ النشر
2015-03-31
دولة النشر
العراق
عدد الصفحات
14
التخصصات الرئيسية
الاقتصاد و التجارة
الهندسة الكهربائية
الملخص EN
Achieving energy-efficient Wireless Sensor Network (WSN) that monitors all targets at all times is an essential challenge facing many large-scale surveillance applications.Singleobjective set cover problem (SCP) is a well-known NP-hard optimization problem used to set a minimum set of active sensors that efficiently cover all the targeted area.
Realizing that designing energy-efficient WSN and providing reliable coverage are in conflict with each other, a multi-objective optimization tool is a strong choice for providing a set of approximate Pareto optimal solutions (i.e., Pareto Front) that come up with tradeoff between these two objectives.
Thus, in the context of WSNs design problem, our main contribution is to turn the definition of single-objective (SCP) into a multi-objective problem by adopting an additional conflicting objective to be optimized.
To the best of our knowledge, improving coverage reliability of WSNs has not been explored while simultaneously solving SCP problem.
This paper addresses the problem of improving coverage reliability of WSNsusing a realistic sensing model to handle coverage uncertainty.
To this end, this paper formulates the so-called multi-objective SCP with the goal of selecting the minimum number of sensors so that the selected set reliably covers all the targets.To cope with two optimization objectives rather than one objective, this paperinvestigates the use of a multi-objective evolutionary algorithm, the so-called nondominated sorting genetic algorithm for tackling the formulated problem.
Moreover, it adopts a heuristic crossover operator designed specifically to improve the performance of the algorithm.The effectiveness of the algorithm is verified in terms of sensors cost and coverage reliability under extensive simulations.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Attia, Bara'a Ali. 2015. Multi-objective set cover problem for reliable and efficient wireless sensor. Iraqi Journal of Science،Vol. 56, no. 2A, pp.1147-1160.
https://search.emarefa.net/detail/BIM-593856
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Attia, Bara'a Ali. Multi-objective set cover problem for reliable and efficient wireless sensor. Iraqi Journal of Science Vol. 56, no. 2A (2015), pp.1147-1160.
https://search.emarefa.net/detail/BIM-593856
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Attia, Bara'a Ali. Multi-objective set cover problem for reliable and efficient wireless sensor. Iraqi Journal of Science. 2015. Vol. 56, no. 2A, pp.1147-1160.
https://search.emarefa.net/detail/BIM-593856
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Text in English ; abstracts in English and Arabic.
رقم السجل
BIM-593856
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر