بسیاری از مکان­­یابی­ها براساس فاصله یا بر اساس ارتباط می­توانند به صورت یک  مسئله­ی بهینه­سازی یاد شده و با بهره گیری از روش­های برنامه­های خطی یا simidefine  حل شوند [12] .

Simidefine ها به گونه کلی به شکل:

و مینیمم کردن CTX   بر اساس محدودیت­های ماتریسی:

می­باشند.

که در آن X=[X1,X2,X3,…XK]    معرف مکان گره­ها در دو بعد [x1,x2]=Xi  می­باشد.

در این الگوریتم محدودیت­های جغرافیایی بر روی حسگرها به شکل نامعادله­های ماتریس­های خطی برروی حسگرها اعمال می­شوند.

متاسفانه تمام محدودیت­های جغرافیایی را نمی­توان به صورت ماتریس­های خطی بدست آورد.

تنها محدودیت­های هندسی که به فرم محدب هستند را می­توان با این ماتریس­های خطی نمایش داد. مثلا زاویه سیگنال رسیده از حسگرها را می­توان به شکل مثلث­ها یا وجود یک ارتباط رادیویی را به شکل دایره مدل نمود.

ویژگی واقعی این الگوریتم­ها ظرافت آن­هاست. به ازای مجموع محدوده­های هندسی داده شده، SDP نقاط تقاطع آن­ها را به سادگی می­یابد.

 متن فوق بخش هایی از این پایان نامه بود

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد

این مطلب رو هم توصیه می کنم بخونین:   دانلود پایان نامه در مورد تابع حساسیت ضربه
دسته‌ها: دسته‌بندی نشده