مشاهده مشخصات مقاله
بکارگیری یک مکانیزم احتمالاتی و ناحیهبندی دامنه انتقال گرهها جهت بهبود الگوریتم مسیریابی DBR در شبکههای حسگر زیرآبی
|
Authors |
|
|
Conference |
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
فراهم نمودن یک الگوریتم مسیریابی کارا، از نظر نرخ تحویل بستهها، تأخیر انتها به انتهاي تحویل بستهها از مبدأ به مقصد و انرژی مصرفی، برای شبکههای حسگر زیرآبی بسیار چالشزا است. چراکه این شبکهها دارای ویژگیهای منحصر به فردی نظیر استفاده از کانالهای صوتی بجای کانالهای رادیویی جهت مخابره و نیز همبندی (توپولوژی) بسیار پویا به دلیل حرکت حسگرها توسط جریان آب هستند. یکی از الگوریتمهای بسیار مطرح در این زمینه، الگوریتم مبتنی بر عمق DBR است. این الگوریتم بسیار ساده است، ولی از نظر نرخ تحویل بستهها، تأخیر انتها به انتها و انرژی مصرفی کارامد نیست. در این مقاله با اضافه کردن یک رویه شتاب به الگوریتم پایه DBR، سعی میشود کارایی این الگوریتم افزایش یابد. در رویه شتاب، از یک مکانیزم احتمالاتی ساده جهت تسریع در ارسال بستهها و نیز افزایش چند-مسیری به سمت مقصد استفاده میشود. در الگوریتم DBR گرهها ابتدا مدت زمانی بسته دریافتی را در بافر خود نگه میدارند و سپس، در صورت لزوم، آن را به سمت مقصد هدایت میکنند، اما در رويه شتاب الحاقی، هر گره دریافت کننده بسته، با احتمال بسته دریافتی را بلافاصله به سمت مقصد هدایت میکند و با احتمال 1 – Pf از روال معمول DBR پيروي ميكند. الگوریتم پیشنهادی توسط شبیهساز JSIM پیادهسازی گردیده و با انجام یکسری آزمایشها، کارایی آن با الگوریتم پایه DBR از نقطه نظرهای نرخ تحویل بستهها، تأخیر انتها به انتها و انرژی مصرفی مقایسه گردیده است. نتیجه آزمایشها حاکی از برتری الگوریتم پیشنهادی در مقایسه با الگوریتم DBR است. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}