TinyOS Tossim

شرح پروژه

Title of project: TinyOS and TOSSIM

• کاری کھ باید انجام شود)1(: - یک برنامھ TinyOS را برای شبیھ سازی با TOSSIM باید ساختھ شود. - پیاده سازی یک پروتکل مسیریابی ساده بر اساس broadcasting - شبیھ سازی شبکھ با توپولوژی زیر )7 گره(:

• مشخصات پروتکل مسیریابی )1( • قبل از ارسال پیام، ھر گره جدول مسیریابی خود را بررسی می کند تا ببیند • اگر مسیری برای مقصد انتخاب شده وجود دارد: • اگر مقصد موجود باشد، پیام بھ پرش بعدی کھ در جدول مسیریابی نشان داده شده است، ارسال می شود. • • در غیر این صورت یک پیام ROUTE_REQ در پخش ارسال می شود کھ حاوی مقصد انتخاب شده در پیام است.

- مثال جدول routing :

مشخصات پروتکل مسیریابی )2(

اگر ROUTE_REQ دریافت کنم باید:

• اگر ROUTE_REQ جدید است آن را پخش کنید )یعنی درخواست گرهای کھ در جدول مسیریابی من نیست و نھ من است(

• اگر من گره درخواست شده باشم، در پخش با ROUTE_REPLY پاسخ می دھم و ھزینھ ROUTE_REPLY را روی 1 تنظیم می کنم.

• اگر گره درخواستی در جدول مسیریابی من باشد، من در پخش با یک ROUTE_REPLY پاسخ می دھم و ھزینھ ROUT_REPLY را بر روی ھزینھ در جدول مسیریابی خود تنظیم می کنم + 1

- اگر ROUTE_REPLY دریافت کنم باید: • اگر من گره درخواستی در پاسخ ھستم: -- ھیچ کاری نکن. • اگر جدول من ورودی ندارد یا اگر ھزینھ جدید کمتر از ھزینھ فعلی من است:



Type = 0

Sender - integer Destination - integer Value – integer

Type = 1

Node Requested – integer

Type = 2

Sender - integer

Node Requested – integer Cost – integer

• در غیر

•

1-

2-

3-

•

- -

پایان بھ رقم اول برگردید. - مثال:

-- من جدول مسیریابی خود را بھ روز می کنم. -- من ROUTE_REPLY را در پخش با افزایش 1 ھزینھ آن ارسال می کنم.

این صورت: ھیچ کاری انجام ندھید

فرمت پیام ھا: پیغام دیتا:

پیغام درخواست route:

پیغام پاسخ route:

از یک ساختار پیام در فایل RadioRoute.h) header( استفاده کنید، نھ 3 تا متفاوت! کاری کھ باید انجام شود)2(:

ھر بار کھ یک گره پیامی )از ھر نوع( دریافت می کند، وضعیت LED ھا را بھ صورت زیر بھ روز می کند: کد شخص LEADER را بگیرید: یعنی 10692911 با شروع از اولین رقم کد شخص خود، در یک چرخھ دور، LED را با شاخص led_index = رقم modulo 3 تغییر دھید. در ھر پیام رقم تغییر می کند، )برای اولین درخواست، اولی را بگیرید، سپس دومی را بگیرید و بھ ھمین ترتیب( پس از رسیدن بھ

توپولوژی شبیھ سازی )topology.txt( را مانند اسلاید 2 تنظیم کنید. توجھ داشتھ باشید کھ پیوندھا ھمھ دو جھتھ ھستند )از -60.0 dBm بھ عنوان بھره برای ھمھ ورودی ھا استفاده کنید(

تمام جداول مسیریابی در ابتدای شبیھ سازی خالی ھستند، در صورت نیاز باید با ROUTE_REQ و ROUTE_REPLY مناسب پر شوند.

• ھمھ گره ھا را در زمان 0=t بوت کنید. • 5 ثانیھ پس از روشن شدن رادیو، 1 Node می خواھد یک پیام داده با مقدار 5 را با 7 Node مقصد ارسال کند. از آنجایی کھ

جدول مسیریابی آن خالی است، ROUTE_REQ را صادر می کند. در ھنگام دریافت ROUTE_REPLY در گره 1، پیام DATA واقعی باید ارسال شود )Hop by hop بر اساس جدول مسیریابی، NO

!!!BROADCAST اگر ROUTE_REPLY بیشتری برای گره 7 در گره 1 دریافت شد، فقط بار اول DATA ارسال می شود )فقط 1 داده از گره 1 ارسال

می شود( • از ھمان فایل نویز meyer-heavy.txt بھ عنوان پروژه RadioToss استفاده کنید.

برای سادهسازی نتیجھ و کاھش تعداد پیامھا، تعداد ROUTE_REQ و ROUTE_REPLY را کھ یک گره ارسال میکند بھ 1 محدود کنید )1 ROUTE_REQ و 1 ROUTE_REPLY(

• اگر یک گره قبلاً یک ROUTE_REQ ارسال کرده است، نباید پیام ھای ROUTE_REQ دیگر ارسال کند. • اگر یک گره قبلاً یک ROUTE_REPLY ارسال کرده باشد، نباید پیام ھای ROUTE_REPLY دیگری ارسال کند. • اشکال زدایی را برای ھمھ رویدادھای مھمی کھ فکر می کنید برای گزارش مفید ھستند، فعال کنید • مھم: در ھر دریافت پیام، اشکال زدایی را چاپ کنید.

چھ چیزی تحویل دھیم: • یک گزارش PDF حاوی توضیح منطق کد. یک گزارش تمیز ترتیب دھید! گزارش ھای بسیار بد مجازات خواھند شد • پوشھ TinyOS Project حاوی تمام فایلھای مورد نیاز، کامنت کنید و کد خود را فرو کنید )کدھای واضح جریمھ نمیشوند( (txt صادر کردن در یک فایل) TOSSIM LOG • • تاریخچھ وضعیت LED برای گره 6 ھمانطور کھ در اسلاید زیر توضیح داده شده است

• نامھا و کدھای افراد شما

تحویل چالش: چگونھ؟ 10 چگونھ تحویل دھیم؟ این فرم را با تاریخچھ وضعیت LED نود 6 پر کنید:

تاریخچھ وضعیت LED ھا را برای گره 6 در اینجا بچسبانید. )مثلاً قالب بندی 000,100,101,001.....( فقط با کاما از ھم جدا شده است.

فرمت وضعیت LED بھ شرح زیر است، با یک ورودی ھر بار کھ یکی از LED ھای گره 6 وضعیت را تغییر می دھد )با کاما از ھم جدا می شود(:

000,111,010,100,101,111

جایی کھ ھر یک از سھ رقم نشان دھنده وضعیت LED است بنابراین 010 بھ معنایLED2 OFF ،LED1 ON ، LED0 OFFاست. لطفا فرمت را بھ درستی دنبال کنید!

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

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

RAiden1996

عضویت دو سال پیش

1 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 0%