موسسین و مدیران شرکت کابل سین از سال ۱۳۵۸ فعالیت خود را با تولید کابل های جوش و اتصال باطری با نام پارس تهران آغاز نمودند از سال ۱۳۶۹ تدام به تولید انواع سیم های رابط و کابل های فشار ضعیف با نام مشعل فروزان نموده وبه منظور توسعه و بهره گیری از تکنولوژی پیشرفته و مدرن شرکت کابل مسین را درسال ۱۳۷۴تاسیس و راه اندازی نموده اند مؤسسین و مدیران شرکت دارای ۲۰ سال تجربه علمی و عملی در صنعت کابل سازی میباشند.
قابلیت اطمینان یا پایایی یک مفهوم بسیار جدید است و تقریبا چند دهه است که مورد توجه قرار گرفته است این علم زمانی اهمیتش بیشتر می گردد که سیستم ها پیچیده تر مشکل تر شده و اتوماسیون با سرعت عجیبی جاگزین سیستم های قدیمی تر می گردد
بدیهی است که در فرآیندهای تولید با یک طرح ریزی مناسب می توان به قابلیت اطمینان بالایی دست یافت وبا وجود سیستم های پیچیده و اتو ماسیون بالایی که تکنولوژی جدید همیشه به همراه داشته است. می توان اذعان نمود برای نگهداری موثر آنها هزینه های بسیار بالایی را سرمایه گذاران بایستی تحمل نمایند. و دراین بیان آنچه که می توان عنوان ضمانت برای یک چنین سرمایه گذاری پذیرفت وجود قابلیت اطمینان است که برنامه ریزیهای آسانتر می نماید.
مشخصاتفرمت فایل: wordحجم فایل: 99کیلو بایتتعداد صفحات:100
رشتهکامپیوتر-گرایشنرمافزار
موضوعپروژه:
قابلیتاطمینان در شبکههایحسگربیسیم (Reliability in WSNs)
چکیده:
پیشرفتهای اخیر در زمینه الکترونیک و مخابرات بیسیم توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک،قیمتمناسب و کاربریهایگوناگون دادهاست.این حسگرهایکوچک که توانایی انجام اعمالی چون دریافت اطلاعات مختلف محیطی براساس نوع حسگر،پردازش و ارسال آن اطلاعات را دارند،موجب پیدایش ایدهای برای ایجاد و گسترش شبکههای موسوم به شبکههایحسگر بیسیم ( WSn) شدهاند.
طراحییک شبکهحسگربیسیم تحت تأثیر فاکتورهای متعددیاست.اینفاکتورها عبارتنداز:تحملخرابی، قابلیتگسترش، قابلیتاطمینان، هزینه تولید، محیط کار، توپولوژی شبکه حسگری، محدودیتهای سختافزاری، محیط انتقال و مصرف توان وغیره که ما دراین مقاله به یکی از این فاکتورها یعنی قابلیت اطمینان (Reliability) میپردازیم.
تعریف (Reliability): هرگره ممکناست خرابشود یا در اثر رویدادهایمحیطی مثل تصادف یا انفجار بهکلی نابودشود یا در اثر تمامشده منبعانرژی از کاربیفتد.منظور از تحملپذیری یا قابلیت اطمینان ایناست که خرابیگرهها نباید عملکردکلی شبکه را تحتتاثیر قراردهد.درواقع میخواهیم با استفاده از اجزایغیرقابلاطمینان یک شبکه قابلاطمینان بسازیم.برای گره k با نرخخرابی lk قابلیت اطمینان با فرمول(1)مدلمیشود.که درواقع احتمال عدمخرابی است در زمانt بشرط اینکه گره دربازة زمانی(0,t)خرابینداشتهباشد.بهاینترتیب هرچه زمانمیگذرد احتمالخرابیگرهبیشترمیشود.
اینمقاله دارای4فصلبودهکه فصلاول آن بهبررسیقابلیتاطمیناناطلاعات،فصلدوم آن به بررسیتحلیلی قابلیتاطمینان و فصلسوم وچهارم آن به افزایشقابلیتاطمینان و رویدادهایآگاه برای آن اشارهدارد.
فهرست مطالب
عنوان صفحه
فصلاول............................................................................................................................................................1
1-1مقدمه..............................................................................................................................................2
2-1انتقال اطلاعاتمعتبر....................................................................................................................3
3-1ارسال بستهیمجزا.........................................................................................................................5
4-1انتقال دستهای ازپاکتها.............................................................................................................11
5-1انتقال جریان پاکت......................................................................................................................16
6-1نتیجهگیری....................................................................................................................................20
فصلدوم......................................................................................................................................................21
1-2مقدمه...........................................................................................................................................22
2-2ترکیب چندحسگره وتحملپذیریخطا.................................................................................23
3-2مدلسازی یدکهایی ازیک نوع...............................................................................................26
4-2مدلساز یدکهای ادغامشده...................................................................................................27
5-2قابلیتاطمینان دربرابرهزینه................................................................................................31
6-2شبکههایحسگرچندترکیبی................................................................................................32
7-2نتیجهگیری.............................................................................................................................34
فصلسوم...............................................................................................................................................36
1-3مقدمه..................................................................................................................................37
2-3ایجادوبمطمئن...............................................................................................................38
3-3تجمیعدادهایمطمئنباپروتکلREDA......................................................................39
4-3تحملپذیریخطا باپروتکلREDA..........................................................................41
1-4-3شمارهگذاریگرهها...................................................................................................42
2-4-3مکانیزم جایگزینی گرهخراب.................................................................................43
5-3ارزیابیکارایی................................................................................................................45
6-3نتیجهگیری...................................................................................................................48
فصلچهارم.......................................................................................................................................49
1-4مقدمه............................................................................................................................50
2-4مدلشبکهای وهدفآن...............................................................................................51
1-2-4مدلشبکهای............................................................................................................52
2-2-4هدفطراحی...........................................................................................................53
3-4چارچوبگزارشکردن یک حادثهقابلاطمینان....................................................55
4-4ارزیابیعملکرد...........................................................................................................56
5-4قابلیتاطمینانگزارشکردنیکرویداد.................................................................57
6-4نتیجهگیری................................................................................................................59
منابعومآخذ......................................................................................................................................61
فصل اول
قابلیت اطمینان اطلاعات در شبکههایحسگربیسیم بررسی مسایل و راهحلها
چکیده:
انتقالاطلاعات معتبر جنبهمهمی از وابستگی کیفیت خلاق در شبکههای حسگر بیسیم است. این تحقیق مقدمهای بر مشکل انتقالاطلاعات معتبر میباشد و پروتکلها و رویکردهایی را برای این پروتکلها بررسی میکند که اغلب برای کاربردهای خاصی که برای انعکاس نیازمندیهای وابسته مخصوص کاربر میباشند، به وجود میآیند.یک مشخصهی پیوسته بسیاری از پروتکلهای بحث شده،این است که آنها مکانیسمهایی را از چندین لایه بررسیمیکنند تا به هدف قابل اعتمادشان برسند. در حالیکه از نظر انرژی نیز بهینه هستند.
1-1مقدمه:
کاربردها، نیازمندیها و تکنیکهای خاص شبکه هایحسگربیسیم در میان بقیه ویژگیها،تعداد بالای گرهها،منابع انرژی محدود،شبکهیمرکزی اطلاعات و فرآیند داخلشبکهای،اینکدیگر همگی در ادبیات متداول هستند.چیزی که کمتر مورد توجه قرار گرفته است مفهوم مناسب قابلیت اعتماد است.
آیا هیچ شانسی برای بررسیعملی پدیدهای که انتظارمیرود تا شبکهای را بررسیکند وجود دارد؟ آیا حسگرهای کافی با کیفیت درست وجود دارند؟ آیا این مساله به قدرکافی توسطگروه های حسگری تحتپوشش قرار میگیرد؟ این موضوع مسالهی پوشش و گسترش است.حسگرها ارزان هستند و بنابراین خواندن آنها میتواند پر سروصدا باشد و منجر به ایجاد مساله درستیاطلاعات شود. رویکرد استاندارد، فراوانی است یعنی تحویل حسگرهای چندگانهای که میخوانند و باعث بهبود سیگنالهای صدایی که احتمالا ازطریق ترکیب آنهاست میشود.حتی زمانیکه یک اتفاق بااطمینان بررسیمیشود اطلاعات میبایست از طریق چندین مسیر بعدی به سمت ایستگا ههای رایانهای در مسیر دروازه عبور یا مقصدهایخاصی منتقل شوند. این یک نمونه از مسیر انتقال و اطلاعات معتبر است.این تحقیق برروی مشکل انتقالاطلاعات معتبر تمرکزمیکند و برای بحثمسالهی پوشش،ماخواننده را به بخشهای{2}-{3}-{4}-{5}و{6}ارجاع میدهیم. مشکل صحت اطلاعات،آنسوی حیطهی این تحقیق است. برعکس آنچه که در اینترنت وجود دارد، قابلیت اطمینان،غالباً توسط سیستمهای نهایی و بااستفاده از پروتکلهای انتقال بدستنمیآید بلکه بررسیهای داخلی بین قابلیت اعتبار، کیفیت اطلاعات فراهم آمده و انرژی محدود نیازمند راهحلهای بین لایهای است. برای مثال استفاده از tcpبرای رسیدن به قابلیتاعتبار،باعث میشود که چندین عدم مطابقت بین tcpو شبکهحسگر بیسیم{wsn}مختلشود.آدرسهای نقطهای منحصربه فرد درمقابل مرکزاطلاعات، مشکلاتی را برای حمایت از فرآیند درونشبکهای ایجاد میکند. زمانیکه از اتصالات tcp آدرس داده شده برای ترمینالمقصد استفاده میشود،تکرار بیهوده و منفعل tcp از همهی پاکتها زمانیکه بعضیاز فقدانها ،احتمالا قابل تحمل هستند،per-packetاغلب با فشار هیدر بالاتر میرود و مشکلات عمومی tcp، هنگامیکه از طریق اتصالاتبیسیم جلو میروند. Tcpاحتمالا برای تصویر مکانیسمهای {7}و{8} مناسبترباشد و پیچیدگی،که از سویدیگر به نظر مشکل نهایی نمیآید.{9}-{10}-{11}-{12} این تحقیق به صورت زیر سازمانبندی شده است.
مقدمهای بر مشکل انتقالاطلاعات معتبر بعداًٌٌ در بخش{2}ارایه میشود.تحویل پاکت مجزا، مجموعه ای از پاکتها و یا جریان نامحدودی از پاکتها به ترتیب در بخشهای 3-4-5 بحث میشود و این تحقیق دربخش 6 تماممیشود.
2-1 انتقالاطلاعات معتبر:
مشکل بدستآوردن انتقالمعتبر بین گرههایدور درطول چندینمسیر باوجودخطاهایکانال و تصادف یا ازدحام،حداقل ابعاد زیر را دارد:
پاکتمجزا درمقابل مجموعهای از پاکتها یا درمقابل سیلی از پاکتها است:موارد ارسال،تنها ارسال یک پاکت مجزا از یکسو و یا ارسال یکتعداد و یا جریان نامحدودی از پاکتها از سویدیگردرمکانیسم پروتکل قابلاستفاده در هرمورد،متفاوت است.ارسال معتبر از پاکتهای مجزا میتواند برای مثال،برای اطلاعاتی که به شدت به هم پیوستهاند یا ارسال معتبر بستهها برای کاربردهایی مثل منتشرکردن کدجدید یا بررسیهایجدید درداخلشبکه موردنیاز باشد. {re-tasking،نگاهکنیدبه{13} گزارشکلیدیازاطلاعاتاستکه،نمونهیاولیهیجریانهاییاز پاکتها میباشد. }ارسال تضمینشده درمقابل ارسالتصادفی:برخی کاربردها نیازمند تحویل ضمانت هستند. مثالها عبارتند از:
1-گزارش وقایعی بسیارمهمی از حسگرها به یک sink node.
2-پخش کدجدید یا بررسی sink node به حسگرها.
3-اجرای حالت نهایی درکاربرد بعدی بین گرههای نزدیک به خط مسیر نهایی{برای مثال 14و15 را ببنید}.
موقعیتهایدیگراحتمالادرجاتخاصی از فقدان را بهخوبیتحملمیکنند.برایمثالزمانیکه حسگرهای زیادی با قدرتهای حسگری مرتبط بههم را انتقالمیدهند،فقدانمقطعی قابلتحمل است.یک مسیر، برای مشخصکردن میزان قابلتوجهی از فقدان،تجویز یک احتمال انتقال است.به طورکلی هرچه احتمال ارسالمطلوب بالاباشد میزان هزینههای انرژی مورد نیاز برای رسیدن به این مطلوب نیز بالاتر خواهد بود.
حسگرها بهسمتsinkها و درمقابل sinkها به حسگرها،درمقابل حسگرمحلی به حسگرها: برخلاف انواعدیگر ارتباطاتشبکهای،در شبکههایحسگربین گرهها،ساختگی رخ نمیدهد اما از گرهها یا حسگرها بهسمت یک nodeو یا عدهی کمیاز node ها و یا گرههای sink از یک sink به گروهی از حسگرها و یا بهطور محلی بین گروههایی از حسگرها هنگامیکه آنها،الگوریتمهای پردازش مرتبط بههم مجزایی را،اجرامیکنند.هیچ پروتکلمجزایی همهی نقاط را دراین فضایخالی تحتپوشش قرارنمیدهد{حتی tco هم اینکار را انجام نمیدهد}اما راهحلهای متفاوتی برای نقاط مجزا و یا دستههای نقطهای کوچک ایجاد شدهاند.
3-1 ارسال بستهی مجزا:
ارسالبستهمجزابرایمثال،زمانی مهماست که یک گرهحسگری میخواهد تا اطلاعات متمرکز را به یک گره sinkمنقل کند.شبیه کارهای انجام شده برروی مواردی از ضمانت نامههای متغییرمتمرکزشده ودرنتیجه مهمترین ارزیابیعملکرد،احتمال ارسال پاکت میباشد{pdp}
A . رویکردهایی از استفاده از یک مسیر مجزا:
بااستفاده از همه مکانیسمهای لایهفیزیکی تکمسیری مثل fecبه صورت رایگان،مکانیسمهایاولیه برای ارزیابی قابلیتاعتماد و انتقالمجدد و استفاده از پاکتها،متعدد هستند. اجازه دهید با انتقال مجدد شروع کنیم.سه مساله بایستی ابتدا حل شوند.
1-چه کسی فقدانها را شناسایی میکند و نشانگرهای استفاده شده چه چیزی هستند.؟
2-چه کسی انتقال مجدد را میخواهد.؟
3-چه کسی انتقال مجددرا انجام میدهد.؟
درارسالپاکتمجزاپاکتاطلاعاتمیتواندگمشودوگرههایانتقال بایستیاز زمانگر{timer}و انتقالمجدد استفادهکنند. گیرندهاز اطلاعات استفادهمیکندو انعطافبیشتری درمورد انتقالبسته باجریانآن وجوددارد. برایمثال احتمال اینکه به گیرندهاجازه دادهشودکه فقدانهارا بررسیکند و درخواست انتقالمجددپاکتهایگمشدهراازطریقاستفادهازپاکتهایاطلاعاتمنفی{nack}کند،وجوددارد.همچنیندرصورتیکهnack ها بهعنوان وسیلهی حمل اطلاعاتضمنی باشنددراینصورت هیچ ضرورتی برای ارسال اطلاعات منفی برای هر پاکت وجود ندارد و بنابراین انرژیزیادی ذخیرهمیشود.
برای ارسالمسیر مجزا دو رویکرد مثبت استاندارد بهصورت زیروجوددارد:
انتقالمجدد لایهیnack:زمانیکه یک گره در مسیر به سمت بستهیاطلاعات میرود انتظار میرود که دانشلایهای nackرا دریافتکند.چیدن زماننماها آساناست زیرا تنها یک تاخیر گستردهشده درطول یک مسیرمجزا و زمانهایپردازش پاکت،بایستی درنظر گرفتهشوند.به طورکلی انتقالدهنده،تعدادمحدودی از اثرات را برای حرکت موفق پاکت انجام میدهد و آن را بعد از اینکه عدد حاصله بیمعنیشده و از ردهخارج شد، حذف میکند. با اینحال برای بستههایاطلاعاتی کوچک،دانشها که پیشرفت معنیداریرا ایجادمیکنند،حتیدرکانالهایی که بهخوبی از آنها انتظارمیرود بدون هیچ تمایزی پخش میشوند.انتقال انتهابهانتها:نیازداردکه ازیک پاکت تا زمانیکه یک دانش از یک گره sink فراهم میآید،استفادهکند.دوباره تعدادیاز بررسیهای انجامشده توسط گرهمنبع عموما بسته میشوند. بااینحال تنظیم timerدراینموردکمی سختتر است.زیرا گمانهایمنطقی،نیاز به دانش درمورد تعدادی ازمسیرها،تاخیر بهازای هرمسیر و ترافیک مسیرموجود،را دارند.انتقالمجدد انتهابهانتها،میتواند با انتقالمجدد لایهی nack ترکیب شود.بهلحاظنظری زمانیکه تعدادانتقالهایمجدد لایهیnac بالاباشد،گرهمنبع میتواند بهمحضاینکه پاکت با موفقیت به مسیربعد ارسالشد استفادهاش را آزاد نماید. باکنارگذاشتن مشکلات تنظیم timerها،پر انرژیترین انتخاب بین این طرحها بستگی به شرایط خطا دارد.
شکل 1
برایشروع این مساله ما در شکل1هزینههای انرژی موردانتظار برای مساله انتقالمجدد انتهابهانتهای خالص با طرحهایی که انتقالمجدد لایهی nackو انتهابهانتها را با آزمایش k ترکیبمیکنندرا،مقایسهمیکنیم. ما مسیرهای بامشخصات n=10 بینمنبع و sinkو یک مدلخطای کانالساده،انتخاب کردیم که همهی ضربهها بهطور جداازهم با احتمالp رخمیدهند.{نرخخطای ضربه{فصل 1و13}}مدلمصرفانرژیچنیناستکه انتقال و دریافتپاکتهاموجبهمانهزینههایانرژیمیشوند.درتماماوقاتدیگرگرههادرحالاستراحت هستندو هیچ انرژیرا مصرفنمیکنند.تنهااطلاعات و پاکتهایدانش محاسبهمیشوند.مسایل زیر نیز ارزش توجه دارند.برایبسیاریازکانالهایخوب{با نرخ خطای ضربه پایین}بهترینکار،انجامدادن آن بدون داشتن لایه nacاست.بااینحال تایک نقطهیخاصی طرح انتهابهانتهایخالص،بیش از حد بینتیجه و اتلافکنندهاست.یکنتیجهمشابهزمانی بهدستمیآیدکه نرخخطایذرهثابت نگهداشته شود.{یعنی در }و تعداد n تاازگرهها متفاوتاند.برای تعدادکوچکی از گرهها بهتراستکه ازدانشلایهی nacاستفادهشود.برایایجادکاربردمطلوب از منابعانرژی،طرحانتخابشده واقعی بایدکاملا پویا باشد.و . . .تعداد صفحات:72