12976

12976

توسعه يك الگوريتم بهبود يافته براي رديابي اهداف متحرك در شبكه هاي حسگر بي سيم دودويي

كارشناسي ارشد

كامپيوتر - معماري سيستم هاي كامپيوتري

فروردين ماه 1393

فروردين ماه 1393

دكتر رضا برنگي - دكتر احمد پاطوقي

دكتر مهدي فاضلي

چكيده رديابي هدف يكي از كاربردهاي مهم شبكه‌هاي حسگر بي‌سيم مي‌باشد. ساده‌ترين مدل آن حسگر دودويي است كه در آن هر حسگر يك بيت اطلاعات را كه نشانگر اين است كه آيا هدف داخل محدوده حسگر در حال نزديك شدنبه حسگر يا دور شدن از آن است ارائه مي‌نمايد. چنين حسگرهايي ضمن سادگي مصرف انرژي را در شبكه پايين مي‌آورند. مطالعات اخير نشان داده است كه يك شبكه از اين حسگرها مي‌تواند هدف را با دقت قابل قبوليرديابي كند. رديابي در شبكه مي‌تواند متمركز يا توزيع شده باشد. در اين پايان‌نامه يك الگوريتم جديد رديابي هدف بصورت توزيع شده، مشاركتي وبا پيچيدگي كم كه مي‌تواند بصورت بلادرنگ پياده‌سازي شده و دقت بهتري از كارهاي گذشته داشته باشد براي چنين شبكه‌هايي ارائه شده است.يك روش محاسباتيجديد نيزبه منظور پيش‌بيني و تخمين موقعيت هدف پيشنهاد شده است. همچنين الگوريتم پيشنهادي با تركيب داده‌هاي حسگرهاي همسايه، در رديابي هدف به دقت بالايي دست پيدا مي‌كند. شبيه‌سازي‌هاي گسترده نشان مي‌دهد كه الگوريتم ارائه شده توانسته است كهدقت را نسبت به روش‌هاي موجود بهبود بخشد. واژه‌هاي كليدي:شبكه‌هاي حسگر بي‌سيم، حسگرهاي دودويي، رديابي هدف، الگوريتم توزيع شده‌ي مشاركتي، ارزيابي دقت رديابي.