TY - JOUR JF - kntu-jgit JO - jgit VL - 5 IS - 3 PY - 2017 Y1 - 2017/12/01 TI - Wireless Sensor Networks Deployment Using a Constrained Multi-objective Evolutionary Approach Based on Decomposition TT - جانمایی حسگرها در یک شبکه‌ حسگر بی‌سیم با استفاده از یک رهیافت تکاملی چندهدفه مقید بر مبنای تجزیه N2 - جانمایی حسگرها یکی از بنیادی‌ترین مسائل در طراحی شبکه‌های حسگر بی‌سیم محسوب می‎گردد. یکی از چالش‌های اصلی در جانمایی حسگرها، یافتن موازنه‌ای‌ بهینه بین اهداف متعارض شبکه (مانند پوشش و طول عمر شبکه) تحت قیود همبندی می‌باشد. از طرف دیگر، تجزیه، یک روش پایه در بهینه‌سازی چندهدفه محسوب می‎گردد که در سال‌های اخیر ایده استفاده از آن در بهینه‌سازی تکاملی چندهدفه مطرح شده است. در این مقاله یک رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه" برای حل مسئله جانمایی بهینه حسگرها در یک شبکه حسگر بی‌سیم مطرح شده است. هدف این رهیافت آن است که با تجزیه‌ مسئله ‌بهینه‌سازی چندهدفه جانمایی حسگرها به چندین زیرمسئله بهینه‌سازی اسکالر و بهینه نمودن همزمان آنها، به یافتن جانمایی‌های بهینه پَرِتویی بپردازد که در آنها پوشش و طول عمر شبکه حداکثر شده و همبندی کامل بین هر گره حسگر و گره ارتباطی با انرژی بالا نیز برقرار باشد. در این مقاله، مقایسه متریک‌های کارایی مطرح در این زمینه نشان می‌دهد که رهیافت پیشنهاد شده منجر به بهبودهایی مهم در کارایی کلی رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید" شده است. همچنین، نتایج شبیه‌سازی بر روی یک نمونه آزمایشی حاکی از برتری رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه" بر رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید" و تولید مجموعه‌ای متنوع از شبکه‌های طراحی شده با کیفیت بالا برای ارائه به تصمیم‌گیرندگان و تسهیل انتخاب شبکه مناسب می‌باشد. SP - 31 EP - 49 AU - Khalesian, Mina AU - Delavar, Mahmood Reza AD - University of Tehran KW - Wireless Sensor Network KW - Deployment KW - Constrained Pareto-based Multi-objective Evolutionary Approach KW - Optimization UR - http://jgit.kntu.ac.ir/article-1-515-fa.html DO - 10.29252/jgit.5.3.31 ER -