<p>با توجه به اینکه مکان حسگرها از قبل در شبکه مشخص نمی باشد، وجود یک پروتکل مناسب مسیریابی برای انتقال اطلاعات بسیار مورد نیاز است. این پروتکل باید توانایی این را داشته باشد که به صورت تطبیقی بتواند عملیات مسیریابی را انجام دهد<br />در حالت کلی انتظار میرود که قراردادهای مسیریابی سه عملکرد را درشبکه پیاده سازی کنند.تعیین و تشخیص تغییرات توپولوژی (مثلا خرابی و از کارافتادگی بعضی از گره ها) ، برقراری اتصالات در شبکه و محاسبه ویافتن مسیرهای مناسب.<br />درحال حاضر تلاشهای زیادی برای طراحی قراردادهای مسیریابی جدید و خاص برای شبکه های حسگر در حال انجام است، زیرا قراردادهایی که برای شبکه های دیگر طراحی شده اند قابلیت انطباق کامل با شبکه های حسگر را ندارند.<br /><strong>۱-۵-۲ انرژی محدود</strong><br />مهمترین مساله چالش در شبکه های حسگر، انرژی محدود است.<br />گره های حسگر معمولا انرژی مورد نیاز خود را توسط یک یا چند عدد باتری تامین میکنند. در بسیاری از کاربردها، امکان دسترسی به این گره ها جهت تعویض باتری وجود ندارد و یا اینکار مقرون به صرفه نیست. مثلا مواقعی که تعداد زیادی از این گره ها در یک منطقه وسیع جغرافیایی مثل جنگل و دریا و یا در یک منطقه خطرناک مثل منطقه جنگی توزیع شده اند.<br />بسیاری از تلاشهای تحقیقاتی با هدف صرفه جویی در مصرف انرژی ا
نمودار ۴-۹٫ تعیین تسلط تصادفی مرتبهی اول بین شرکت های محور سازان ایران خودرو و مهر کام پارس
همانطور که در نمودار ۴-۹ مشخص است به ازای بازدهیهای شرکت محور سازان ایران خودرو و مهرکام پارس، مقادیر متشکل از مقادیر مثبت و منفی میباشد. بنابراین بر اساس معیار تسلط تصادفی مرتبهی اول، تسلطی بین شرکتهای محور سازان ایران خودرو و مهرکام پارس وجود ندارد و باید به آزمون تسلط تصادفی مرتبهی دوم بپردازیم.
نمودار ۴-۱۰ مقادیر آزمون برای تعیین تسلط تصادفی مرتبهی دوم را به ازای تمام بازدهیهای دو شرکت محور سازان ایران خودرو و مهرکام پارس نشان میدهد.
نمودار ۴-۱۰٫ تعیین تسلط تصادفی مرتبهی دوم بین شرکت محور سازان ایران خودرو و مهرکام پارس
همانطور که در نمودار ۴-۱۰ مشاهده میشود برای تمامی بازدهها هم شامل مقادیر مثبت است و هممنفی. بنابراین با توجه به وجود مقادیر مثبت و منفی برای تسلطی بر اساس معیار تسلط تصادفی مرتبهی دوم بین شرکتهای محور سازان ایران خودرو و مهرکام پارس وجود ندارد و باید به سراغ برویم.
نمودار ۴-۱۱ مقادیر آزمون برای تعیین تسلط تصادفی مرتبهی سوم را به ازای تمام بازدهیهای دو شرکت محور سازان ایران خودرو و مهرکام پارس نشان میدهد.
نمودار ۴-۱۱٫ تعیین تسلط تصادفی مرتبهی سوم بین شرکت محور سازان ایران خودرو و مهرکام پارس
همانطور که در نمودار ۴-۱۱ به وضوح دیده میشود به ازای تمام بازدهیهای شرکت محور سازان ایران خودرو و مهرکام پارس، میباشد. بنابراین شرکت محور سازان ایران خودرو بر اساس معیار تسلط تصادفی مرتبهی سوم بر شرکت مهرکام پارس مسلط میباشد.
نمودار ۴-۱۲ توابع توزیع تجمعی شرکتهای محور سازان ایران خودرو و گروه بهمن و موقعیت آنها را نسبت به هم نشان میدهد. با توجه به نمودار توابع توزیع تجمعی شرکت محور سازان ایران خودرو و گروه بهمن در بازدهیهای مختلف همدیگر را قطع کردهاند.
باید ذکر کنیم که نمودار ۴-۱۲ تابع توزیع تجمعی شرکت محور سازان ایران خودرو ابتدا بالای گروه بهمن قرار گرفته و در آخر پایین آمده و تابع توزیع تجمعی گروه بهمن در ابتدای امر زیر تابع توزیع تجمعی محور سازان ایران خودرو قرار گرفته و در آخر بالای آن قرار گرفته است و این موضوع میتواند نشانهای از عدم وجود هیچ نوع تسلطی بین دو شرکت باشد اما برای اطمینان باید آزمونهای زوجی بین دو شرکت را انجام داد.
نمودار ۴-۱۲٫ توابع توزیع تجمعی شرکتهای محور سازان ایران خودرو و گروه بهمن
نمودار ۴-۱۳ مقادیر مربوط به آزمون برای تعیین تسلط تصادفی مرتبهی اول را به ازای بازدهیهای شرکت محور سازان ایران خودرو و گروه بهمن نشان میدهد.
نمودار ۴-۱۳٫ تعیین تسلط تصادفی مرتبهی اول بین شرکتهای محور سازان ایران خودرو و گروه بهمن
همانطور که در نمودار ۴-۱۳ مشخص است به ازای بازدهیهای شرکتهای محور سازان ایران خودرو و گروه بهمن، مقادیر را مقادیر مثبت و منفی شامل میشوند. مقادیر منفی حاصل در آزمون نمادهای خوساز و خبهمن بر خلاف شرکتهای مورد آزمون قبلی نواحی متعدد و قابل توجهی را شکل دادهاند. با توجه به نمودار، تسلطی بر اساس معیار تسلط تصادفی مرتبهی اول بین نمادهای خوساز و خبهمن وجود ندارد و باید به آزمون تسلط تصادفی مرتبهی دوم بپردازیم.
نمودار ۴-۱۴ مقادیر آزمون برای تعیین تسلط تصادفی مرتبهی دوم را به ازای تمام بازدهیهای دو شرکت محور سازان ایران خودرو و گروه بهمن نشان میدهد.
نمودار ۴-۱۴٫ تعیین تسلط تصادفی مرتبهی دوم بین شرکتهای محور سازان ایران خودرو و گروه بهمن
با توجه به نمودار ۴-۱۴ به ازای بازدهیهای شرکتهای محور سازان ایران خودرو و گروه بهمن، مقادیر شامل مقادیر مثبت و منفی هستند که این موضوع بیان میکند که تسلطی بر اساس معیار تسلط تصادفی مرتبهی دوم بین نمادهای خوساز و خبهمن وجود ندارد. بنابراین باید به آزمون تسلط تصادفی مرتبهی سوم بپردازیم.
نمودار ۴-۱۵ مقادیر آزمون برای تعیین تسلط تصادفی مرتبهی سوم را به ازای تمام بازدهیهای دو شرکت محور سازان ایران خودرو و گروه بهمن نشان میدهد.
نمودار ۴-۱۵٫ تعیین تسلط تصادفی مرتبهی سوم بین شرکتهای محور سازان ایران خودرو و گروه بهمن
نمودار ۴-۱۵ بیانگر این است که به ازای بازدهیهای شرکت محور سازان ایران خودرو و گروه بهمن برای هم مقایر مثبت و هم مقادیر منفی حاصل شده است از این رو این مقادیر بیان میکنند که بین شرکت محور سازان ایران خودرو و گروه بهمن تسلطی بر اساس معیار تسلط تصادفی مرتبهی سوم وجود ندارد و در کل هیچ گونه تسلطی بین این دو شرکت وجود ندارد.
آزمون تسلط تصادفی را به صورت زوجی برای تمام شرکتهای صنعت خودرو مورد پژوهش قرار دادیم و پس از تعیین وجود یا عدم وجود تسلط، بین شرکتها در صورت وجود تسلط، مرتبهی تسلط را تعیین نمودیم. بین شرکتهای مورد مطالعه تسلطهای تصادفی مرتبهی اول، مرتبهی دوم و مرتبهی سوم شناسایی شدند. جدول نتایج این آزمونها را نشان میدهد. در جدول ۴-۵ ،F بیانگر تسلط تصادفی مرتبهی اول(FSD)، S بیانگر تسلط تصادفی مرتبهی دوم(SSD)، T بیانگر تسلط تصادفی مرتبهی سوم(TSD) و N بیانگر عدم تسلط (ND) میباشد. نماد شرکتهای صنعت خودرو در هر سطر نمادهای مسلط میباشند و شرکتهای در هر ستون شرکتهای تحت تسلط هستند. برای مثال نماد خموتور یعنی شرکت موتور سازان تراکتورسازی ایران، در سطر بیستم بر نماد خشرق در ستون دوازدهم، دارای تسلط تصادفی مرتبهی دوم میباشد.
جدول ۴-۵٫ نتایج آزمون تسلط تصادفی به صورت زوجی برای تمام شرکتهای صنعت خودرو
نماد شرکت | خکاوه | خودرو | خبهمن | خاور | خزامیا | خساپا | خریخت |
ز جنبه های مختلف ، در حال انجام است.<br />در شبکه های حسگر، انرژی معمولا به سه منظور اصلی مصرف میشود:[۹]<br />انتقال داده<br />پردازش سیگنال<br />عملیات سخت افزاری<br />با توجه به اینکه پرمصرف ترین بخش مربوط به انتقال اطلاعات است ، در طراحی پروتکل ها سعی می شود که تا آنجایی که امکان دارد ابتدا با استفاده از پردازش اطلاعات حجم اطلاعات مورد نظر برای انتقال کاهش داده شود.<br />همان طور که در شکل زیردیده می شود ، ارتباطات نیاز به انرژی مصرفی بیشتری نسبت به پردازش دارند که این موضوع، اهمیت پروتکل های ارتباطی (مسیریابی) را به خوبی روشن می کند.<br /><strong>شکل </strong>۱ -۳<strong> : </strong>انرژی مصرفی حسگرها در ارسال و پردازش داده<br /><strong>۱-۵-۳ مقیاس پذیری</strong><br />گاهی تعداد گره های موجود در یک شبکه حسگر به چند ده هزار میرسد.به همین خاطر مقیاس پذیری دراین شبکه ها از اهمیت زیادی برخوردار است . مقیاس پذیری در یک شبکه حسگر به عوامل مختلفی از جمله الگوریتم مسیریابی ، تعداد Sink ها، سخت افزار مورد استفاده و الگوی ترافیکی شبکه بستگی دارد.<br /><strong>۱-۵-۴ زمان تاخیر</strong><br />در بسیاری از موارد زمان رسیدن اطلاعات از یک گره به گرهSink از اهمیت زیادی برخوردار است.در برخی از کاربردها مانند کاربردهای بلادرنگ باید بازه زمانی مشخص برای رسیدن بسته تضمین شود.<br /><strong>۱-۵-۵ هزینه پایین</strong><br />هزینه پایین تولید گره های حسگر استفاده از این شبکه ها را در بسیاری از کاربردها میسر میسازد.اصولا فلسفه وجودی شبکه های حسگر استفاده از تعداد زیادی گره حسگر ارزان قیمت به جای استفاده از تعدادکمی حسگر گرانقیمت است. استفاده از تعداد زیادی حسگر ارزان قیمت با قابلیت های محدود مزایای بیشتری نسبت به استفاده از تعداد کمی حسگر گران قیمت با قابلیت های زیاد دارد.<br />از جمله این مزایا میتوان به دقت سنجش ، پوشش بهتر و مقاومت در مقابل خرابی اشاره کرد.<br /><strong>۱-۵-۶تحمل پذیری خطا</strong><br />گره های موجود در یک شبکه حسگر، ممکن است به دلایل مختلف از شبکه خارج شوند.از دلایل عمده میتوان به اتمام منبع تغذیه و خرابی فیزیکی گره حسگر اشاره کرد.شبکه های حسگر باید بتوانند دربرابر انواع خرابی مقاوم بوده بعد از تخریب برخی از گره ها در شبکه همچنان به کار خود ادامه دهند.<br /><strong>۱-۵-۷ امنیت</strong><br />حفظ امنیت داده ها در شبکه های حسگر از پیچیدگی خاصی برخوردار است.در بسیاری از موارد مثل در یک منطقه جنگی ، تامین امنیت فیزیکی گره های حسگر نا ممکن است. علاوه براین گره های حسگر عموما بصورت بیسیم با یکدیگر ارتباط برقرار میکنند و این در حالیست که شبکه های بیسیم مشکلات بسیاری در زمینه امنیت دارند. همه اینها در شرایطی است که منابع لازم ، همچون قدرت پردازشی و حافظه ، برای رمز نگاری و رمز گشایی در گره های حسگر بسیار محدود است.<br />به همین دلیل سه فاکتور امنیتی محرمانگی ، جامعیت و نفوذ ناپذیری در این نوع شبکه ها در خطر است. کارهای انجام شده در زمینه امنیت هنوز در مراحل اولیه خود است و هنوز راه طولانی برای رسیدن به نقطه ای قابل قبول در پیش است.<br /><strong>۱-۶ صرفه جویی در مصرف انرژی در شبکه های حسگر</strong><br />هر حسگر حدودا بین ۱۰۰ تا ۱۲۰ ساعت با یک باتری AAA در حالت فعال<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-5″>[۴]</a></sup> کار میکند[۴۰].<br />از آنجا که معمولا تعداد زیادی حسگربسیار ظریف در نواحی دور دست ، خود کار<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-6″>[۵]</a></sup> و یا خصومت آمیز مورد استفاده قرار میگیرند امکان شارژ مجدد و یا تعویض باتری آنها وجود تدارد.<br />این امر به همراه این نکته که گنجایش باتری ها هر ۳۵ سال تنها دوبرابر میشود[۴۱] اهمیت روشهای صرفه جویی در مصرف انرژی را بهتر نشان میدهد. از آنجا که معمولا از شبکه های حسگر انتظار میرود که چندین ماه تا یکسال عمر کنند(بدون شارژ مجدد) [۱۸][۲۱]صرفه جویی در انرژی از مهمترین نکات در طراحی وپیاده سازی پروتکل ها در شبکه های حسگر میباشد.<br />از سوی دیگر توانایی حسگر در جمع آوری داده بستگی به کیفیت اتصال<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-7″>[۶]</a></sup> آن به سایر حسگرها و پوشش<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-8″>[۷]</a></sup> آن بر ناحیه دارد. روش های صرفه جویی انرژی معمولا بر کیفیت اتصال و پوشش حسگر ها تاثیر منفی میگذارند. از سوی دیگر باید برنامه ها در شبکه های حسگر در برابر وقوع خطا مقاومت داشته باشند که این امر نیز از این روشها تاثیر منفی میپذیرد.<br />از روشهای رایج در جهت صرفه جویی در انرژی و حداکثر سازی طول عمر شبکه ، غیر فعال کردن تعدادی از گره ها و فعال نگه داشتن تعدادی دیگر برای اجرای وظایف جمع آوری داده و ارتباطات میباشد.<br />هنگامیکه یک حسگر غیر فعال میشود تمامی قسمتهای آن غیر از یک تایمر با مصرف پایین انرژی برای فعال سازی مجدد آن از کار می افتند[۴۲]. بنابراین مصرف انرژی در حسگر تنها در صد کوچکی از مصرف آن در حالت فعال میباشد.<br />روشهای گوناگونی برای زمانبندی فعالیت گره ها ارائه شده اند که در لایه های مختلف شبکه فعالیت گره ها را زمانبندی میکنند.برای مقایسه این روشها لازم است پیش فرضها و شرایط در نظر گرفته شده در هر روش را مد نظر قرار دهیم.<br />هریک از روشهای ارائه شده برای صرفه جویی در انرژی پیش فرضها و هدفهای گوناگونی دارند.<br />برای برخی از کاربردها سرعت انتقال داده مهم است و برای برخی دیگر انتقال بدون خطا ، برخی برای شبکه های با توزیع تصادفی طراحی شده اند و برخی برای شبکه های با توزیع دستی،….<br />با توجه به این نکات، لازم است که پیش فرضها و اهدافی که باعث تفاوت در روشهای گوناگون ارائه شده برای حداکثرسازی عمر شبکه میشوند را مطرح و طبقه بندی کنیم.<br /><strong>۱-۶-۱ پیش فرضهای طراحی</strong><br />از آنجاکه روشهای مورد بررسی سعی در صرفه جویی در مصرف انرژی دارند ، دو فرض در بین تمامی آنها مشترک است:<br />هر حسگر منبع انرژی محدودی دارد.<br />حسگرها قرار است برای مدت زیادی فعالیت کنند.<br />در این قسمت به مقایسه طراحی های مختلف که منعکس کننده ساختارهای مختلف شبکه<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-9″>[۸]</a></sup> ، روشهای مختلف به کار اندازی<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-10″>[۹]</a></sup> و قابلیت های مختلف حسگر<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-11″>[۱۰]</a></sup>ها میباشد، میپردازیم.<br />ساختار شبکه:شبکه میتواند مسطح یا غیر سلسله مراتبی باشد به این معنی که همه حسگرها نقش یکسان و کارایی یکسان در شبکه دارند. در مقابل ممکن است که شبکه سلسله مراتبی باشد . به عنوان مثال در شبکه های حسگر با هدف تجسس و یا ردگیری<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-12″>[۱۱]</a></sup> ، برخی گره ها مسئولیت ترکیب داده ها را به عهده میگیرند. این گره ها داده ها و گزارشهای سایر گره ها ی موجود در همسایگی شان را جمع آوری کرده و تشخیص میدهند که آیا شیئ ای کشف شده است یا نه و نتیجه حاصل را به مرکز اطلاع میدهند.به این نوع ساختار معمولا ساختار خوشه ای<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-13″>[۱۲]</a></sup> و یا بر پایه نگهبان<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-14″>[۱۳]</a></sup> گفته میشود که در آن سرگروه ها نقش مهمتری نسبت به سایر گره ها ایفا میکنند.بسیاری از روشهای مورد بحث فرض خود را بر خوشه بندی بودن ساختار شبکه حسگر قرار میدهند[۴۲].<br />روشهای مختلف به کار اندازی:کارایی شبکه حسگر و پوشش حسگر میتواند تحت تاثیر طرز اولیه چیدمان آنها قرار بگیرد.به عنوان مثال گره ها ممکن است که توسط یک هواپیمای در حال پرواز برروی منطقه تحت نظر ریخته شوند ویا ممکن است به صورت دستی در محل خود قرار داده شوند که در سناریوی اول توزیع گره ها تصادفی میباشد. بسیاری از روشها فرض میکنند که حسگرها توزیع یکنواخت تصادفی را در منطقه تحت نظر دنبال میکنند[۲۱][۲۵]. برخی از روشها بصورت مستقیم این فرض را بیان نمیکنند ولی در صورتیکه این فرض برقرار باشد ، برخی از روشها توزیع را پواسون دوبعدی در نظر میگیرند.برخی دیگر توزیع را توری در نظر میگیرند.[۱۸]اکثر روشها در نظر میگیرند که تعداد گره هایی که در یک ناحیه به کار گرفته شده اند از تعداد مورد نیاز برای انجام کار بیشتر است و بنابراین میتوان تعدادی از آنهارا خاموش کرد.(حتی در برخی در نظر گرفته میشود که مرتبه بزرگی تعداد گره های بکار رفته یک مرتبه بیشتر ازتعداد مورد نیاز است.)این چگالی ، بالا در نظر گرفته میشود.<br />مدلهای کشف: اکثر روشهای مورد بحث در نظر میگیرند که در صورتیکه شئی در محدوده پوشش حسگر باشد حتما این شی کشف خواهد شد. به بیانی دیگر کشف شی قطعی میباشد.در مواردی برای کشف شئ احتمالاتی در نظر گرفته شده است که در آن احتمال کشف تابعی از فاصله حسگر از شئ میباشد.<br />محدوده حسگر: محدوده حسگر معمولا یک ناحیه دایره ای و یا یک کره سه بعدی به مرکزیت حسگر میباشد.به علاوه معمولا محدوده حسگرها مساوی در نظر گرفته میشود.برخی از روشهای ارائه شده قابل کاربرد در هرگونه ناحیه محدب و غیر یکنواخت(ولی قطعی) قابل استفاده هستند.[۳۹]<br />دامنه ارسال<sup><a href="http://kobo.altervista.org/wp-admin/post-new.php#footnote-15″>[۱۴]</a></sup>: روشهای گوناگونی در نظر میگیرند که حسگر قادر است با تغییر قدرت ارسال رادیویی خود به دامنه های ارسال متفاوتی دست پیدا کند [۲۵][۴۲].برخی از انواع گره ها مانندMICA2 درجات مختلفی از دامنه های ارسال را فراهم میکنند[۴۳].</p>