پایان نامه امنیت شبکه های حسگر بی سیم
فهرست مطالب
عنوان صفحه
=======================================================
مقدمه 1
- تنگناهاي سخت افزاري_ 8
- توپولوژي_ 8
- قابليت اطمينان_ 8
- مقياس پذيري_ 8
- قيمت تمام شده 9
- شرايط محيطي_ 9
- رسانه ارتباطي_ 9
- توان مصرفي گره ها 9
- افزايش طول عمر شبكه 10
- ارتباط بلادرنگ و هماهنگي_ 10
- امنيت و مداخلات_ 11
نمونه ی پیاده سازی شده شبکه حسگر 12
بررسي نرم ا فزارهاي شبيه سازي شبكه 14
خصوصيات لازم براي شبيه سازهاي شبكه 15
- نمایش بصری(آیکون ها) 23
- کانال ها 26
- اکتور های مرکب_ 27
- کنترل اجرا 28
- ساخت یک مدل جدید 29
- به کارگیری اکتور plot 39
فهمیدن تعامل (واکنش) در شبکه های حسگر 54
توانایی های توسعه یافته شبکه های حسگر 54
طراحی ومدل کردن ناهمگن پتولومی_ 54
نمونه های ایجاد شده توسط نرم افزار 55
- غرق سازی_ 55
- مثلث بندی_ 56
- نظارت بر ترافیک_ 57
- گمشده جنگی در منطقه دشمن و تعقیب کننده 58
- جهان کوچک_ 60
امنیت در شبکه های حسگر بی سیم 61
پیش نشر کلیدی به صورت تصادفی_ 76
بهبود تحمل پذيري خطا در شبکه هاي حسگر بي سيم 78
سازمان دهي گره ها و عملکرد سيستم 79
مقاله انگلیسی Security in Wireless Sensor Networks_ 96
مقدمه
شبکه هاي حسگر بي سيم به عنوان يک فناوري جديد از پيشروترين فناوري هاي امروزي مي باشند. اين شبکه ها محدوديت ها، توانايي ها ,ويژگي ها، پيچيدگي ها و محيط عملياتي خاص خود را دارند که آنها را از نمونه هاي مشابه، همچون شبکه هاي موردي متفاوت مي کند [ 1] .امروزه قابليت اطمينان و تحمل پذيري خطا در شبکه هاي حسگر، با درنظر گرفتن کيفيت بهتر يکي از زمينه هاي مهم تحقيقاتي است. دستيابي به اطلاعات با کيفيت با محدوديت هاي درنظر گرفته شده در هنگامي که خطا وجود دارد يکي از چالش هاي شبکه هاي حسگر است[ 2,3].
خطا در شبکه هاي حسگر به صورت يک رويداد طبيعي به شمار مي آيد و برخلاف شبکه هاي معمولي و سنتي يک واقعه ي نادر نيست. براي تضمين کيفيت سرويس در شبکه هاي حسگر ضروري است تا خطاها را تشخيص داده و براي جلوگيري از صدمات ناشي از بروز خطا، عمل مناسب را در بخش هايي که آسيب ديده اند انجام دهيم[ 4].
دو بخش مهم در تحمل پذيري خطا يکي تشخيص خطاو ديگري ترميم خطا است. در مرحله ي تشخيص خطا مهم اين است که بتوان با صرف هزينه ي کم و با دقت بالا به اين نتيجه رسيد که واقعا خطايي رخ داده است و گره هاي آسيب ديده را شناسايي نمود. در مرحله ي ترميم مهم است که پس از تشخيص خطا، بتوان گره هاي آسيب ديده را به وضعيتي که قبل از بروز خطا داشتند، رساند. در شبکه هاي حسگر تشخيص خطا مي تواند در مواردي همچون امنيت و کارايي به کار گرفته شود.
در اين مقاله با توجه به اهميت تشخيص خطا و کاربرد تحمل پذيري خطا در شبکه هاي حسگر و با توجه به مدل واقعه گرا براي جمع آوري داده ها در شبکه هاي حسگر، روشي جديد براي تشخيص خطا با توجه به ساختاري خوشه اي پيشنهاد شده است. هدف اصلي، بهبود و تشخيص درست گره هاي آسيب ديده در شبکه هاي حسگر است .
بخش هاي مختلف اين مقاله به صورت زير تقسيم بندي شده است. در بخش ۲ در مورد روش ها و کارهاي انجام شده براي افزودن تحمل- پذيري خطا در شبکه هاي حسگر توضيح داده مي شود. در بخش ۳ سازماندهي گره ها در ساختار خوشه اي و نحوه ي عملکرد آنها براي افزودن روش پيشنهادي توضيح داده مي شود. در بخش ۴ روش پيشنهادي توضيح داده مي شود و در انتها شبيه سازي و ارزيابي روش پيشنهادي و مقايسه ي آن با روش [ 4] انجام مي شود و بهبود روش پيشنهادي نسبت به اين روش نشان داده مي شود
فصل اول : شبکه های حسگر بی سیم
شبكه حسگر/كارانداز (حسگر)[1] شبكه اي است متشكل از تعداد زيادي گره كوچك. در هر گره تعدادي حسگر و/يا كارانداز وجود دارد. شبكه حسگر بشدت با محيط فيزيكي تعامل دارد. از طريق حسگرها اطلاعات محيط را گرفته و از طريق كار انداز ها واكنش نشان مي دهد. ارتباط بين گره ها بصورت بي سيم است. هرگره بطور مستقل و بدون دخالت انسان کار میکند و نوعا از لحاظ فيزيكي بسيار كوچك است ودارای محدودیت هایی در قدرت پردازش, ظرفيت حافظه, منبع تغذيه, … می باشد. اين محدوديت ها مشكلاتي را بوجود مي آورد كه منشأ بسياري از مباحث پژوهشي مطرح در اين زمينه است. اين شبكه از پشته پروتكلي شبكه هاي سنتي پيروي مي كند ولي بخاطر محدودیت ها و تفاوتهاي وابسته به كاربرد, پروتكل ها بايد باز نويسي شوند.
چرا شبکه های حسگر؟
امروزه زندگی بدون ارتباطات بی سیم قابل تصور نیست.پیشرفت تکنولوژی CMOS و ایجاد مدارات کوچک و کوچکتر باعث شده است تا استفاده از مدارات بی سیم در اغلب وسایل الکترونیکی امروز ممکن شود.این پیشرفت همچنین باعث توسعه ریز حسگر ها شده است.این ریز حسگر ها توانایی انجام حس های بی شمار در کارهایی مانند شناسایی صدا برای حس کردن زلزله را دارا می باشند همچنین جمع آوری اطلاعات در مناطق دور افتاده ومکان هایی که برای اکتشافات انسانی مناسب نیستند را فراهم کرده است. اتومبیل ها می توانند از ریز حسگر های بی سیم برای کنترل وضعیت موتور, فشار تایرها, تراز روغن و… استفاده کنند.خطوط مونتاژ می توانند از این سنسورها برای کنترل فرایند مراحل طول تولید استفاده کنند.در موقعیت های استراتژیک ریز حسگرها می توانند توسط هواپیما بر روی خطوط دشمن ریخته شوند و سپس برای رد گیری هدف(مانند ماشین یا انسان) استفاده شوند. در واقع تفاوت اساسی این شبکه ها ارتباط آن با محیط و پدیده های فیزیکی است شبکه های سنتی ارتباط بین انسانها و پایگاه های اطلاعاتی را فراهم می کند در حالی که شبکه ی حسگر مستقیما با جهان فیزیکی در ارتباط است با استفاده از حسگرها محیط فيزيكي را مشاهده کرده, بر اساس مشاهدات خود تصميم گيري نموده و عمليات مناسب را انجام می دهند. نام شبكه حسگر بي سيم يك نام عمومي است براي انواع مختلف كه به منظورهاي خاص طراحي مي شود. برخلاف شبكه هاي سنتي كه همه منظوره اند شبكه هاي حسگر نوعا تك منظوره هستند.در هر صورت شبکه های حسگر در نقاط مختلفی کاربرد دارند برخی از این کاربرد ها به صورت فهرست وار آورده شده است:
- نظامی (برای مثال ردگیری اشیاء)
- بهداشت(برای مثال کنترل علائم حیاتی)
- محیط(برای مثال آنالیززیستگاه های طبیعی)
- صنعتی(برای مثال عیب یابی خط تولید)
- سرگرمی(برای مثال بازی مجازی)
- زندگی دیجیتالی(برای مثال ردگیری مکان پارک ماشین)
تاريخچة شبكه هاي حسگر:
در شكل (1) طرح ها و ايده هاي اوليه شبكه هاي حسگر نشان داده شده است.
|
اگرچه تاريخچه شبکه های حسگر را به دوران جنگ سرد و ايده اوليه آن را به طراحان نظامي صنايع دفاع آمريكا نسبت مي دهند ولي اين ايده مي توانسته در ذهن طراحان ربات هاي متحرك مستقل يا حتي طراحان شبكه هاي بي سيم موبايل نيز شكل گرفته باشد.
ساختار كلي شبكه حسگر بي سيم:
قبل از ارائه ساختار كلي ابتدا تعدادي از تعاريف کلیدی را ذكر مي كنيم.
حسگر : وسيله اي كه وجود شيئ رخداد يك وضعيت يا مقدار يك كميت فيزيكي را تشخيص داده و به سيگنال الكتريكي تبديل مي كند. حسگر انواع مختلف دارد مانند حسگرهاي دما, فشار, رطوبت, نور, شتاب سنج, مغناطيس سنج و…
كارانداز : با تحريك الكتريكي يك عمل خاصي مانند باز و بسته كردن يك شير يا قطع و وصل يك كليد را انجام مي دهد
گره حسگر: به گره ای گفته مي شود كه فقط شامل يك يا چند حسگر باشد.
گره كارانداز: به گره ای گفته مي شود كه فقط شامل يك يا چند كارانداز باشد.
گره حسگر/كارانداز: به گره ای گفته مي شود كه مجهز به حسگر و كار انداز باشد.
شبكه حسگر : شبكه اي كه فقط شامل گره هاي حسگر باشد. اين شبكه نوع خاصي از شبكه حسگر است. در كاربردهايي كه هدف جمع آوري اطلاعات و تحقيق در مورد يك پديده مي باشد كاربرد دارد. مثل مطالعه روي گردبادها.
میدان حسگر/کارانداز : ناحیه کاری که گره های شبکه حسگر در آن توزیع میشوند.
چاهک[2]: گرهی که جمع آوری داده ها را به عهده دارد. و ارتباط بین گره های حسگر و گره مدیر وظیفه[3] را برقرار مي كند.
گره مدیر وظیفه: گرهی که یک شخصی بعنوان کاربريا مدیر شبكه از طریق آن با شبکه ارتباط برقرار میکند. فرامین کنترلی و پرس و جو ها از اين گره به شبکه ارسال شده و داده های جمع آوری شده به آن بر میگردد
شبكه حسگر: شبكه اي متشكل از گره هاي حسگر و كار انداز يا حسگر/كارانداز است كه حالت كلي شبكه هاي مورد بحث مي باشد. به عبارت ديگر شبكه حسگر شبكه اي است با تعداد زيادي گره كه هر گره مي تواند در حالت كلي داراي تعدادي حسگر و تعدادي كارانداز باشد. در حالت خاص يك گره ممكن است فقط حسگر يا فقط كارانداز باشد. گره ها در ناحيه اي كه ميدان حسگر ناميده مي شود با چگالي زياد پراكنده مي شوند. يك چاهك پايش[4] كل شبكه را بر عهده دارد. اطلاعات بوسيله چاهك جمع آوري مي شود و فرامين از طريق چاهك منتشر مي شود. شكل(2) را ببينيد. مدیریت وظایف میتواند متمرکز یا توزیع شده باشد. بسته به اينكه تصميم گيري براي انجام واكنش در چه سطحي انجام شود دو ساختار مختلف خودكار و نيمه خودكار وجود دارد. که ترکیب آن نیز قابل استفاده است.
|
ساختار خودكار : حسگر هايي كه يك رخداد يا پديده را تشخيص مي دهند داده هاي دريافتي را به گره هاي كارانداز جهت پردازش و انجام واكنش مناسب ارسال مي كنند. گره هاي كارانداز مجاور با هماهنگي با يكديگر تصميم گيري كرده و عمل مي نمايند. در واقع هیچ کنترل متمرکزی وجود ندارد و تصمیم گیری ها بصورت محلی انجام میشود.شكل(3) را ببینید.
ساختار نيمه خودكار: در اين ساختار داده ها توسط گره ها به سمت چاهك هدايت شده و فرمان از طريق چاهك به گره هاي كار انداز صادر شود. شكل(3) را مشاهده كنيد
شكل(3) ساختار خودكار
شكل(4) ساختار نيمه خودكار
از طرف ديگر در كاربردهاي خاصي ممكن است از ساختار بخش بندي شده يا سلولي استفاده شود كه در هر بخش يك سردسته[5] وجود دارد كه داده هاي گره هاي دستة خود را به چاهك ارسال مي كند. در واقع هر سردسته مانند يك مدخل[6] عمل ميكند.
ساختمان گره:
شكل(5) ساختمان داخلي گره حسگر را نشان مي دهد. هر گره شامل واحد حسگر/ كارانداز, واحد پردازش داده ها, فرستنده/گيرنده بي سيم و منبع تغذيه مي باشد بخشهاي اضافي واحد متحرك ساز, سيستم مكان ياب و توليد توان نيز ممكن است بسته به كاربرد در گره ها وجود داشته باشد.
واحد پردازش داده شامل يك پردازندة كوچك و يك حافظه با ظرفيت محدود است داده ها را از حسگرها گرفته بسته به كاربرد پردازش محدودي روي آنها انجام داده و از طريق فرستنده ارسال مي كند. واحد پردازش مديريت هماهنگي و مشاركت با ساير گره ها در شبكه را انجام مي دهد. واحد فرستنده گيرنده ارتباط گره با شبكه را برقرار مي كند. واحد حسگر شامل يك سري حسگر و مبدل آنالوگ به ديجيتال است كه اطلاعات آنالوگ را از حسگرگرفته و بصورت ديجيتال به پردازنده تحويل مي دهد. واحد كارانداز شامل كارانداز و مبدل ديجيتال به آنالوگ است كه فرامين ديجيتال را از پردازنده گرفته و به كارانداز تحويل مي دهد. واحد تامين انرژي, توان مصرفي تمام بخشها را تامين مي كند كه اغلب يك باطري با انرژي محدود است. محدوديت منبع انرژي يكي از تنگناهاي اساسي است كه در طراحي شبكه هاي حسگر همه چيز را تحت تاثير قرار مي دهد. در كنار اين بخش ممكن است واحدي براي توليد انرژي مثل سلول هاي خورشيدي وجود داشته باشد در گره هاي متحرك واحدي براي متحرك سازي وجود دارد. مكان ياب موقعيت فيزيكي گره را تشخيص مي دهد. تكنيكهاي مسيردهي و وظايف حسگري به اطلاعات مكان با دقت بالا نياز دارند. يكي از مهمترين مزاياي شبكه هاي حسگر توانايي مديريت ارتباط بين گره هاي در حال حركت مي باشد.
شكل(5) ساختمان داخلی گره حسگر/كارانداز
ويژگي ها:
وجود برخي ويژگي ها در شبكه حسگر/ كارانداز, آن را از ساير شبكه هاي سنتی و بي سيم متمايز مي كند. از آن جمله عبارتند از:
- تنگناهاي سخت افزاري شامل محدوديتهاي اندازة فيزيكي, منبع انرژي, قدرت پردازش, ظرفيت حافظه
- تعداد بسيار زياد گره ها
- چگالي بالا در توزيع گره ها در ناحيه عملياتي
- وجود استعداد خرابي در گره ها
- تغييرات توپولوژي بصورت پويا و احيانا متناوب
- استفاده از روش پخش همگاني[7] در ارتباط بين گره ها در مقابل ارتباط نقطه به نقطه
- داده محور[8] بودن شبكه به اين معني كه گره ها كد شناسايي[9] ندارند
[1] Wireless Sensor Actor Network (WSAN)
[2] Sink
[3] Task Manager Node
[4] Monitoring
[5] Cluster_Head
[6] Gateway
[7] Broadcast
[8] Data Centric
[9] ID (Identification code)
نقد و بررسیها
هنوز بررسیای ثبت نشده است.