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

در سال های اخیر، شبکه های حسگر بی سیم توجه زیادی را به خود جلب کرده اند. شبکه حسگر بی سیم، یک سیستم توزیع شده و متشکل از ادوات بی سیم ناهمگن با منابع محدودی مانند باتری های تأمین کننده توان و پردازشگرهای با فرکانس کم می باشند. برای آنکه به موقع انجام پذیرفتن یک عمل بلادرنگ در این شبکه ها تضمین شود، سیستم بایستی منابع کافی به همه گره های مشارکت کننده در انجام آن عمل، و نیز کانال مخابراتی در ز...

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

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

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

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

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

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

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

در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...