دانلود رایگان کد پیاده سازی الگوریتم CFUC
این فایل حاوی کد پیاده سازی الگوریتم پیشنهادی در کتاب کاهش تاخیر در شبکه های حسگر بی سیم با استفاده از سینک متحرک است. میتوانید ابتدا NetBeans را نصب و سپس کد را روی آن اجرا کنید کد از شما ابعاد زمین و تعداد نودها را می خواهد سپس خوشه بندی را با گرافیک زیبا و هر خوشه را با یک رنگ نمایش می دهد.
برای به دست آمدن یک روش ارزیابی کمی درست و دقیق، یک پیاده سازی از روش پیشنهادی انجام دادیم. محیط پیاده سازی Microsoft.Net و زبان پیاده سازی java است.
در این پیاده سازی زمین حسگرها یک مستطیل با ابعاد دلخواه است. نود های حسگر همگی یکسان و دارای برد رادیویی برابر هستند و مختصات فیزیکی آنها معلوم است.
پارامترهای ورودی عبارتند از: ابعاد زمین، تعداد نودها و محدوده حسگری نودها. پس از گرفتن ورودی برنامه اجرا میشود و نودها به صورت تصادفی در زمین پخش میشوند سپس خوشهها ایجاد میشوند که هر خوشه با یک رنگ نشان داده میشود. تعداد خوشهها، نودهای عضو هر خوشه به همراه مختصاتشان ، مسیر تشکیل شده و طول مسیر نمایش داده میشود.
مفروضات معقول و منطقی زیر در تحلیل روش پیشنهادی به کار گرفته شده است:
- توپولوژی زمین حسگر مستطیلی شکل است. توزیع نودهای حسگر، یکنواخت تصادفی است و فرضیاتی در مورد پوشش و اتصال شبکه وجود ندارد. زمین هیچگونه موانعی ندارد.
- هر نود حسگر به اندازة کافی ظرفیت برای بافر کردن داده تا زمان رسیدن چاهک دارد و تولید داده یک پروسة پواسون است.
- از آنجایی که یک نود حسگر دادهاش را به صورت تک گامی به چاهک انتقال میدهد نیاز به مسیریابی و رله کردن نیست. این امر متوسط طول عمر نود حسگر را در مقایسه با یک شبکه حسگر چندگامی تا چند برابر افزایش میدهد. بنابراین مصرف توان هم پایین میآید.
- چاهک میتواند یک وسیلة نقلیة بی سرنشین با کنترل از راه دور یا یک وسیلة نقلیة هوایی باشد. تنها تفاوت در سرعت است و نوع وسیلة نقلیه هیچ تاثیری روی محدوده ارتباطی یا توقف و ... ندارد.
- چاهک ظرفیت بافر کافی برای حداقل یک سفر رفت و برگشت و توانایی شارژ مجدد در صورت نیاز را دارا میباشد.
یک نمونه از پیکربندی شبکه پیاده سازی شده که در شکل1-4 مشاهده میشود به صورت زیر است که تمامی پارامترها در کد قابل تغییر است:
- تعداد نودهای حسگر ایستا =200
- تعداد چاهک متحرک = 1
- مساحت زمین حسگر = 00m * 100m1
- سرعت چاهک متحرک = 10m/sec
- مدل تحرک = حرکت با سرعت ثابت روی مسیر معین
- محدوده چاهک متحرک و نود حسگر = m15
- توپولوژی استقرار نودها = تصادفی
الگوریتم پیشنهادی با این تنظیمات 17 خوشه میسازد و تور پیموده شده توسط چاهک را نیز نشان میدهد....