در [time domain multiple access/code division multiple access] نشان داده شده که مسأله اختصاص بهینه منابع رادیویی در لینک فروسوی شبکه بی سیم tdma/cdma 1، نوعی مسأله mmkp 2 از نوع np-hard است. در این مقاله الگوریتم شهودی جدیدی برای حل این مسأله با پیچیدگی محاسباتی چندجمله ای ارائه شده است. مطالعات عددی انجام شده، نشان دهنده کاهش بسیار زیاد پیچیدگی محاسباتی است.

هر شبکه حسگر بی سیم (wsn) از تعداد زیادی گره حسگر تشکیل می شود که در یک محیط پراکنده شده و داده های مختلفی را جمع آوری می کنند. گره های حسگر در توان پردازشی، انرژی و پهنای باند دارای محدودیت هایی هستند. این محدودیت ها، شبکه های حسگر را در برابر حملات مختلفی در معرض خطر قرار می دهد. از شبکه های حسگر بی سیم در کاربردهای مختلفی از قبیل نظارت بر محیط و میادین جنگی استفاده می شود. به دلیل طبیعت بحرا...

زیرآبی های خودمختار (َauvs) به طور فزاینده در کاربردهای دریایی به منظور به دست آوردن اطلاعات در زیرآب مورد استفاده قرار می گیرند. در این پایان نامه، یک الگوریتم کنترل توپولوژی توزیع شده با هدف حداکثرسازی پوشش نقاط مورد نظر در محیط توسط auvها در محیط سه بعدی زیر آب، ارائه شده است. این الگوریتم هر auv را توانمند می سازد که تنها بر اساس اطلاعات محدودی که از همسایگانش به دست می آورد، تصمیم گیری نمای...

پیشرفت های اخیر در فن آوری ساخت حسگرهای کوچک، کم مصرف و ارزان قیمت، محققان و دانشمندان عرصه مخابرات و علوم رایانه را به پیشنهاد ایده ای بدیع در شبکه نمودن حسگرهای بی سیم. هدایت نموده است. طوری که امروزه توجه بسیاری از محافل علمی و صنعتی به شبکه های حسگر بی سیم معطوف شده است. با توجه به مزایای منحصر به فرد این شبکه ها همچون حد اکثر فاصله حسگری وسیع، مقاومت در برابر خرابی یا از کارافتادگی، دقت با...

یکی از مسائل مهم طراحی در هر سیستم نظارتی، نحوه قرار دادن تجهیزات می باشد. با استفاده از روش مناسب قرار دادن گره ها می توان به اهداف خود رسیده و پارامترهای مورد نظر مانند پوشش، ارتباطات، انرژی مصرفی و طول عمر شبکه را بهبود داده و کارایی سیستم با توجه به بودجه تعیین شده را بهینه نمود. از آنجایی که منابع موجود و تنظیمات سیستم به نحوه قرار گرفتن گره وابسته بوده و محدوده کارایی شبکه را تعیین می نما...

از آن جایی که شبکه های رله 802.16j مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار دارند، لذا مسائل مرتبط با مسیریابی و مدیریت مسیر به وجود می آیند. توابع مسیریابی و مدیریت مسیر، مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار را مدیریت و اداره می کنند. مسیریابی بر اساس ساختار درختی است که ریشه ایستگاه پایه و ایستگاه های سیار برگ هستند. اگرچه مسیریابی مبتنی بر درخت است اما می توان تصمیم...

شبکه های حسگر بی سیم به دلیل محدودیت های سخت افزاری گره های آن و پراکنده بودن در محیط های بی مراقب در برابر حملات تسخیر گره ضعف دارند. روش های مدیریت کلید مختلفی تا به حال ارائه شده و توانسته اند با استفاده از احراز اصالت و رمزنگاری از این حمله جلوگیری کنند امّا مشکلات عمده ای از قبیل محدودیت حافظه و افشای کلید در رمزنگاری کلید عمومی و رمزنگاری متقارن وجود دارد که پروتکل مدیریت کلید طراحی شده در...

در این پایان نامه ما با در نظر گرفتن برخی از پارامترهای مهم در طراحی (کاهش تعداد و یافتن موقعیت بهینه مسیریاب های مش، افزایش فضای پوشش، تعداد اتصال به شبکه وکاربران، اطمینان پذیری، کاهش تاخیر ارتباطی) و استفاده از ابزارهای بهینه سازی مناسبی چون الگوریتم های ابتکاری استاندارد (الگوریتم وراثتی، اجتماع ذرات، جستجوی گرانشی) در بهینه سازی این مساله و پارامترهای آن ، بدنبال مکان یابی و توپولوژی بهینه...

پیشرفت های اخیر در فیزیک و تکنولوژی های مهندسی، ساخت حافظه، پردازشگر، آنتن رادیویی، منبع تغذیه و واحد سنجش محیط را در مقیاس نانو ممکن ساخته است. نانو ماشین ها ابزارهایی هستند با ابعاد چند نانو متر مکعب که قادر به انجام وظایف خاص سبکی چون برقراری ارتباط با یکدیگر، محاسبات ساده و دریافت اطلاعات از محیط پیرامون می باشند. به واسطه ارتباط این تجهیزات با یکدیگر شبکه ای از نانو ماشین ها جهت انجام وظ...

شبکه های حسگر بی سیم دارای تعداد زیادی گره حسگر با انرژی و منابع محدود می باشند که در یک محدوده جغرافیایی پراکنده شده اند. یکی از مسائل مهم در این شبکه ها افزایش طول عمر شبکه است. با توجه به محدودیت های موجود در طراحی گره ها در شبکه های حسگر ، خوشه بندی یکی از راه های مناسب برای بهبود در استفاده از انرژی و غلبه بر این محدودیت ها می باشد. هدف از این خوشه بندی، مشخص کردن دسته ای از حسگر هاست که ا...