شماره ركورد
1357940
عنوان مقاله
ارائه يك رويكرد توپولوژيكي هوشمند براي انتخاب جهت حسگرها در شبكههاي حسگر جهتدار
پديد آورندگان
ورپشتي ، مرضيه دانشگاه شهركرد - دانشكده فني و مهندسي - گروه مهندسي كامپيوتر
از صفحه
281
تا صفحه
290
كليدواژه
پوشش ناحيه , شبكههاي حسگر جهتدار , مكانيابي حفره , اتوماتاي يادگير سلولي , مجتمع سادكي
چكيده فارسي
يك شبكه حسگر جهتدار از مجموعهاي از گرههاي حسگر جهتدار تشكيل شده است كه ميتوانند در چندين سمت تغيير جهت دهند تا پوشش ناحيه موردنظر را گسترش دهند. يكي از مسائل مهم در اين شبكهها فراهم كردن پوشش كافي براي انجام وظايف حسگري است. اين مقاله به مسئله انتخاب جهت مناسب براي حسگرهاي جهتدار بهمنظور ارائه پوشش كامل ناحيه در شبكههاي حسگر جهتدار ميپردازد. ما با استفاده از مفهوم مانستگي (homology) در توپولوژي جبري پوشش در شبكههاي حسگر جهتدار را با استفاده از مجتمعهاي سادكي (simplicial complex) مدل ميكنيم و مسئله انتخاب جهت مناسب براي حسگرهاي جهتدار را بهصورت يك برنامهريزي خطي دودويي فرمولبندي ميكنيم. سپس الگوريتمي مبتني بر اتوماتاي يادگير سلولي نامنظم براي جهتدهي حسگرها پيشنهاد ميكنيم. الگوريتم پيشنهادي بر اساس اندازه حفرههاي موجود در ناحيه تحت پوشش كار ميكند. الگوريتم پيشنهادي براي يافتن حفرهها در شبكه حسگر از رويكردي مبتني بر مانستگي استفاده ميكند. نتايج شبيهسازي حدود 2% افزايش در ميزان پوشش و همچنين كاهش چشمگير در تعداد شرايط و متغيرهاي مسئله بهينهسازي پيشنهادي را نشان ميدهد.
عنوان نشريه
مهندسي برق دانشگاه تبريز
عنوان نشريه
مهندسي برق دانشگاه تبريز
لينک به اين مدرک