19 صفحه ترجمه + متن لاتین

چکیده :

کاربری و پیکره بندی سیستم های شناسایی ورود غیرمجاز در شبکه توزیع ( NFDS) در شبکه های حسگر بی سیم بزرگ (‌WTN) چالش قابل توجهی تلقی می شود. کاهش تعداد دستگاه های مجهز به قابلیت شناسایی که در مکانهای استراتژیک قرار می گیرند و پیکرده بندی موثر برای افزایش نرخ شناسایی کاهش منابع فیزیکی و محاسباتی مورد نیاز انرژی زیربنایی، نیز از جمله موارد مورد تاکید است که CPU، حافظه و کاربری شبکه وابسته می باشد. عملاً مشکل اصلی این است که رابطه بین پارامترهای تعدیل کننده گره و نرخ کلی سود و هزینه که در راستای کاربری تعریف می شود، به درستی درک نشده است. ما مسئله پیکره بندی و قرارگیری PCP را با توجه به این امر مطرح کرده ایم، در مقاله حاضر مطالعه در لحا تئوری در تجربی جنبه رسمی پیدا کرده است. ما مدل رسمی از NDS توزیع یافته ارائه کرده ایم که می توان بر اساس آن رابطه سود و زیان را مشخص کرد. به طور کلی نشان داده ایم که PCP ( کامل – NP) از نوع سخت بوده و الگوریتم جستجوی محلی برای یافتن مدل نسبتاً بهینه برای سناریوهای عملی مورد نیاز است.

چارچوب تحلیلی ما برای تکنولوژی شناسایی کاربرد دارد ( WSN) و در مورد جنبه های بیشتر آن صحبت خواهد شد.