شماره کتابشناسی ملی
شماره
۵۵۲۴پ
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
per
عنوان و نام پديدآور
عنوان اصلي
استفاده از روش‌صهایhop - multiدر مکان یابی گره های شبکه های سنسوری بی سیم
نام نخستين پديدآور
/پرهام‌حسین زاده نمین
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
تبریز :دانشگاه تبریز، دانشکده مهندسی برق و کامپیوتر
مشخصات ظاهری
نام خاص و کميت اثر
۲۰۹ ص
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
مهندسی برق
زمان اعطا مدرک
۱۳۸۸/۱۰/۰۲
کسي که مدرک را اعطا کرده
تبریز :دانشگاه تبریز، دانشکده مهندسی برق و کامپیوتر
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
مکان یابی گره ها یکی از مسائل مهم و مقدماتی در شبکه های سنسوری به شمار می آید که به دو شکل مستقیم و غیر مستقیم در کاربرد های این گونه شبکه ها موثر می باشد .در بسیاری از کاربردها تشخیص رویدادها بدون آنکه بدانیم آن رویداد در کجا واقع شده است امری بی معنی است .لذا در شکل مستقیم، هدف از مکان یابی فراهم آوردن برچسب مکانی برای هر یک از داده ها است .در شکل دوم، مکان یابی به عنوان یک زیر ساخت جهت اجرای الگوریتم هایی نظیر الگوریتم های مسیر یابی و الگوریتم های ردیابی اهداف عنوان می گردد .انتشار و انباشه شدن خطا در شبکه، جابجایی گروهی تخمین های مکانی، عدم تطبیق با مقیاس پذیری و حساسیت بالا نسبت به توپولوژی شبکه از مشکلات رایج در روش های مکان یابی موجود می باشد .در این پایان نامه، هدف، طراحی الگوریتمی جهت مکان یابی گره های ناشناختة شبکه های سنسوری بی سیم در جهت رفع هر چه بیشتر نقایص موجود می باشد .بدین منظور الگوریتمی دو مرحله ای پیشنهاد شده است که در آن در مرحله اول از روش APS و در مرحله دوم از الگوریتم بهینه سازی ازدحام ذرات (PSO) به عنوان هسته استفاده شده است .تعریف اولویت در انتخاب گره ها و استفاده از همسایگان مرتبه دوم در تابع ارزشی از تکنیک های مقابله با انتشار خطا در شبکه می باشد .الگوریتم ارائه شده بدلیل مکان یابی محلی گره ها از مقاومت بالا نسبت به تغییرات توپولوژی برخوردار می باشد.در پایان، نتایج شبیه سازی های مختلف در سه بخش ارائه شده است .در بخش اول شبیه سازی الگوریتم پیشنهادی و بیان نتایج برای توپولوژی های منظم و نامنظم در شبکه هایی با میزان اتصالات متفاوت ارائه شده است .در دسته دوم میزان خطای مکان یابی به ازای تغییر در برخی از پارامتر های الگوریتم بهینه سازی مورد بررسی قرار گرفته است .در دسته آخر به منظور ارزیابی، خطای مکان یابی در الگوریتم پیشنهادی و الگوریتم های رایج مقایسه شده اند .نتایج بدست آمده حاکی از کارایی بالای الگوریتم ارائه شده در فراهم آوردن موقعیت دقیق مکانی می باشد
متن يادداشت
Localization of the nodes is one of the important and preliminary jobs in wireless sensor networks which effects WSN applications in two ways. In many applications identifying sensed events without knowing where these events happened is meaningless. So, in direct form the aim of localization is providing location information about sensed data. In indirect form, localization presents an infrastructure for performing other algorithms such as routing or target tracking algorithms.Error propagation and error accumulation over network, movement of location estimations, none scalability and high sensitivity according to network topologies are most prevalent problems of the localization methods. The goal of this thesis is to design an algorithm to localize unknown nodes of WSN in order to compensate aforementioned disadvantages as much as possible. For this reason, a tow phase algorithm has been proposed. APS is the core of the first stage while the second phase is based on particle swarm optimization algorithm. Using of precedence role in node selection and contribution of second neighbors in cost function are techniques which prevents error to propagate through the network. The proposed algorithm is resistant against variation of network topology due to its localized characterization.Eventually, the simulation results are given in three parts. At first, simulation results of proposed algorithm are shown for regular and irregular networks with different connectivity. In part two, localization error is considered according to varying some parameters of the optimization algorithm. To evaluate the performance of proposed algorithm, last part provides localization error of proposed method and other three popular methods. Comparing the results obtained from these algorithms with the proposed one proves that the proposed algorithm outperforms all others, providing precise estimation of location
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
localization
موضوع مستند نشده
optimization algorithm
موضوع مستند نشده
particle swarm optimization
موضوع مستند نشده
simulated annealing algorithm
موضوع مستند نشده
multilateration
موضوع مستند نشده
MDS technique
موضوع مستند نشده
wireless sensor networks.
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
حسین زاده نمین، پرهام
نام شخص - ( مسئولیت معنوی درجه دوم )
مستند نام اشخاص تاييد نشده
طینتی، محمد علی، استاد راهنما
مستند نام اشخاص تاييد نشده
موسوی نیا، میرجواد، استاد مشاور
دسترسی و محل الکترونیکی
يادداشت عمومي
سیاه و سفید
وضعیت فهرست نویسی
وضعیت فهرست نویسی
نمایه‌سازی قبلی
