دانلود تحقیق مدل های حرکتی
مقدمه
در بسیاری از کاربردهای شبکه های حسگر مانند رهگیری اهداف متحرک، کشف رویدادها و … لازم است که حسگرهای شبکه از مکان فیزیکی خود باخبر باشند. به دلیل اینکه حسگرها دارای انرژی محدودی میباشند و با توجه به اینکه سیستم GPS دارای هزینه بالایی میباشد، مجهز کردن تمام حسگرها به سیستمهایی نظیر GPS امکانپذیر نمیباشد.
بنابراین ضرورت وجود الگوریتمهای مکانیابی در شبکههای حسگر احساس میگردد. در این الگوریتمها با استفاده از مکان دقیق تعداد کمی از حسگرها و معیارهای اندازهگیری نظیر فاصله و جهت، مکان حسگرها بدست میآیند که در ادامه هر کدام از این الگوریتمها توضیح داده خواهد شد. به منظور شبیهسازی و ارزیابی کارایی سیستم های بیسیم متحرک و الگوریتمها و پروتکلها، از مدلهای حرکتی استفاده میگردد.
در عمل دو نوع مدل برای شبیهسازی سیستم های متحرک وجود دارد: اثر حرکت[۱] و مدلهای ترکیبی[۲]. در یک مدل ترکیبی، یک سری از معاملات ریاضی بیانگر مدل میگردند درحالیکه در مدل اثر حرکت که دارای دقت بالاتری نسبت به روش مدل ترکیبی میباشد، با استفاده از مکانهای حسگر متحرک و ارتباطات میان آنها مدل بیان میگردد.
به منظور شبیهسازی کامل یک پروتکل جدید برای یک شبکه بیسیم باید یک مدل حرکتی انتخاب شود که نمایانگر حسگرهای متحرکی باشند که انتظار میرود در این شبکه حرکت کنند و از خصوصیات یک مدل حرکتی این است که حدالمقدور به حرکات واقعی یک حسگر متحرک نزدیک باشد و تغییرات در سرعت و جهت باید در بازههای زمانی منطقی اتفاق بیفتد. مدلهای حرکتی نیز از دیدگاه زمانی- مکانی به سه دسته تقسیم میگردد: وابستگی زمانی،وابستگی مکانی، محدودیت جغرافیایی. مدلهای وابستگی زمانی، مدلهایی هستند که حرکت یک حسگر از تاریخچه حرکتی خود آن حسگر تاثیر میپذیرد. مدلهای وابستگی مکانی، مدلهایی هستند که حسگرها با یک وابستگی فضایی حرکت میکند و مدلهای محدودیت جغرافیایی مدلهایی هستند که حسگرها در محدوده جغرافیایی خاصی مانند خیابانها و آزادراهها و … حرکت میکند.
فهرست
۳-۲-مکانیابی در شبکههای حسگر. ۳
۳-۲-۱-الگوریتم زمان انتشار یک طرفه. ۳
۳-۲-۲-الگوریتم زمان انتشار رفت و برگشت… ۴
۳-۲-۳-الگوریتم فانوس دریایی.. ۴
۳-۲-۴-الگوریتم تخمین فاصله از طریق اندازهگیری قدرت سیگنال دریافتی.. ۵
۳-۲-۵-الگوریتم مکانیابی به وسیله GPS. 7
۳-۲-۶-الگوریتم مکانیابی تک گامه با روش فانوس دریایی.. ۹
۳-۲-۷-الگوریتم مکانیابی چند گامه بر مبنای فاصله. ۱۰
۳-۳-۱-مدل حرکتی نقطه راه تصادفی.. ۱۱
۳-۳-۲-مدل حرکتی جهت تصادفی.. ۱۲
۳-۳-۳-مدل حرکتی راهپیمایی تصادفی.. ۱۲
۳-۳-۴-مدل حرکتی راهپیمایی جمعآوری.. ۱۳
۳-۵- مدلهای حرکتی وابسته زمانی.. ۱۵
۳-۵-۱-مدل حرکتی گاس- مارکوف.. ۱۵
۳-۵-۲-مدل حرکتی راهپیمایی تصادفی احتمالی.. ۱۶
۳-۵-۳-مدل حرکتی وابسته نمایی.. ۱۶
۳-۶-۱-مدل حرکتی نقطه مرجع.. ۱۷