استخراج روابط توپولوژيک بين ناحيه هاي پايش شده توسط شبکه هاي حسگر مکاني بي سيم بر مبناي ساختارهاي مرزي
نویسندگان: كاظمي زاده اميد, عباس پور رحيم علي*
شبکه هاي حسگر مکاني بي سيم نسل جديد و توسعه يافته شبکه هاي حسگر بي سيم در حوزه مکاني هستند که پديده هاي محيطي را کشف، بازبيني، پايش، رديابي و پردازش مي کنند. به دليل محدوديت هاي موجود در شبکه هاي حسگر مکاني بي سيم، به خصوص محدوديت منبع انرژي، در اين تحقيق از سيستم محاسباتي غيرمتمرکز استفاده شده تا با پردازش هاي درون شبکه اي و کاهش تبادل اطلاعات، مصرف انرژي شبکه تا حد زيادي کاهش يابد. در اين تحقيق بر مبناي سيستم محاسباتي غيرمتمرکز الگوريتم هايي طراحي مي شود که بتوان به پرسش هاي لحظه اي براي استخراج ارتباط توپولوژي بين ناحيه ها پاسخ داد. در اين الگوريتم ها تنها از اطلاعات محلي هر گره و اطلاعات همسايه هاي مجاور آن استفاده مي شود تا بتوان ارتباط توپولوژي بين ناحيه ها را بدست آورد. چالش اصلي در کاربرد شبکه هاي حسگر مکاني بي سيم گسسته بودن فضاي اطلاعاتي آن است. در اين تحقيق از ساختارهاي مرزي، گره هاي مرزي، حلقه مرزي و جهت مرز استفاده شده تا بتوان در فضاي گسسته اين شبکه ها ارتباط هاي توپولوژي شمول، همجواري و همپوشاني را بدست آورد. الگوريتم شمول و همجواري مبنايي براي الگوريتم همپوشاني است. در الگوريتم هاي شمول و همپوشاني از هر سه ساختار مرزي استفاده شده در حالي که در الگوريتم همجواري نيازي به جهت مرز نيست. پياده سازي اين الگوريتم ها در محيط شبيه سازي انجام شده و نتايج بدست آمده از آن ها تشريح شده است.
منبع:
[Hidden Content]
دانلود:
[Hidden Content]
7002413940419.pdf