Paper Title |
Authors |
Conference |
Abstract |
|
گسترش ناحیه سرویسدهی شبکههای موردی سیار بیسیم با استفاده از ایستگاههای پایه پرنده |
فرزانه دباغیان
سعید شیری قیداری
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شبکههای موردی سیار بیسیم، بهدلیل نداشتن زیرساخت و متحرک بودن گرهها، با مشکلات مدیریت توپولوژی و کنترل شبکه مواجه هستند. از اینرو توسعهی زیرساخت برای شبکههای موردیِ سیار پراهمیت میشود. ... more
شبکههای موردی سیار بیسیم، بهدلیل نداشتن زیرساخت و متحرک بودن گرهها، با مشکلات مدیریت توپولوژی و کنترل شبکه مواجه هستند. از اینرو توسعهی زیرساخت برای شبکههای موردیِ سیار پراهمیت میشود. در این مقاله روش نوینی برای ایجاد زیرساخت مبتنی بر ایستگاههای پایه پرنده (UAV) ارائه میگردد که درآن با همکاری بین ایستگاههای پایه پرنده ناحیه سرویسدهی شبکه برای پوششدهی کامل گرههای متحرک زمینی گسترش مییابد. این زیرساخت، چندگامی بودن پروتکلهای مسیریابی شبکههای موردی را که مسبب مشکلات ارتباطی فراوانی است به پروتکل مسیریابی تکگامی تبدیل میکند. بنابراین، شبکه را قادر میسازد به تغییرات توپولوژی شبکههای موردی به سرعت پاسخ داده و مسیریابی میسر گردد. در این مقاله، ایستگاههای پایه پرنده وظیفه دارند گرههای متحرک زمینی را تا پایان ماموریت یا رسیدن به مقصد، تحت پوشش و سرویسدهی خود قرار دهند. این امر بهصورت یک مسئله بهینهسازی چندهدفه با اهداف استفاده از حداقل تعداد ایستگاههای پایه پرنده، حداکثر پوششدهی گرههای متحرک و استفادهی حداکثری از سرویسدهی محلی هر ایستگاهِ پایه مطرح و از طریق یک الگوریتم هوشمند حل میگردد. در میانِ الگوریتمهای هوشمند بهینهسازی چندهدفه از الگوریتم تکاملی NSGA-II و برای شبیهسازی روش پیشنهادی از نرمافزار MobiSim و MATLAB استفاده شده است. مقایسه نتایج شبیهسازی نشان میدهد که الگوریتم تکاملی NSGA-II بهتر از الگوریتم MOPSO و روش Fixed(Grid-Based) عمل میکند. less
شبکههای موردی سیار بیسیم، بهدلیل نداشتن زیرساخت و متحرک بودن گرهها، با مشکلات مدیریت توپولوژی و کنترل شبکه مواجه هستند. از اینرو توسعهی زیرساخت برای شبکههای موردیِ سیار پراهمیت میشود. ... more
|
خرید مقاله
|
بهبود عملکرد شبکههای حسگر بی سیم با الگوریتم جدید خوشهبندی مبتنی بر انرژی |
زهرا احمدزاده
محمدرضا ذهابی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شبکههای حسگر بی سیم از تعداد زیادی گرهی حسگر تشکیل شده است که میتوانند اطلاعات محیطی را جمع آوری کرده و بعد از پردازش اولیه، آنها را برای تجزیه و ... more
شبکههای حسگر بی سیم از تعداد زیادی گرهی حسگر تشکیل شده است که میتوانند اطلاعات محیطی را جمع آوری کرده و بعد از پردازش اولیه، آنها را برای تجزیه و تحلیل دقیق به ایستگاه پایه ارسال کنند. یکی از مشکلات این شبکهها، طول عمر آن است. روشهای مختلفی برای حل آن ارائه شده است که مهم ترین آن خوشه بندی گرهها میباشد. در این مقاله روشی پیشنهاد شده است که بر پایه خوشه بندی مبتنی بر انرژی (EBC) است. در روش پیشنهاد شده تعداد سر خوشهها بر مبنای گرههای زنده و معیار انتخاب سر خوشهها بر اساس انرژی باقیماندهی گرهها میباشد. نتایج شبیه سازی نشان میدهد که روش EBC انرژی کمتری برای انتقال اطلاعات مصرف میکند و هم چنین طول عمر شبکه را افزایش میدهد. less
شبکههای حسگر بی سیم از تعداد زیادی گرهی حسگر تشکیل شده است که میتوانند اطلاعات محیطی را جمع آوری کرده و بعد از پردازش اولیه، آنها را برای تجزیه و ... more
|
خرید مقاله
|
ارائه پروتکل MAC کارا در ارتباطات الکترومغناطیس شبکههای بیسیم نانو سنسور |
نگار ریخته گر
منیژه کشتگری
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
پیشرفتهای اخیر در فیزیک و تکنولوژیهای مهندسی، ساخت حافظه، پردازشگر، آنتن رادیویی، منبع تغذیه و ... را در مقیاس نانو ممکن ساخته است. نانو سنسورها ابزارهایی با ابعاد چند نانو ... more
پیشرفتهای اخیر در فیزیک و تکنولوژیهای مهندسی، ساخت حافظه، پردازشگر، آنتن رادیویی، منبع تغذیه و ... را در مقیاس نانو ممکن ساخته است. نانو سنسورها ابزارهایی با ابعاد چند نانو متر مکعب بوده که قادر به انجام وظایف خاص و سبک میباشند. به واسطه ارتباط این تجهیزات با یکدیگر شبکهای از نانو ماشینها جهت انجام وظایف پیچیدهتر در محیط های نانو شکل میگیرد. یکی از مهمترین چالشها در این گونه شبکه ها فرکانس ارتباطی آنها است، چرا که به دلیل اندازه بسیار کوچک آنتن، از مرتبه تراهرتز میباشد. همچنین به دلیل کوتاه بودن مسافت ارتباطی نیازمند ارتباطات چندگامه در اینگونه شبکهها خواهیم بود. به طور خلاصه، شبکههای نانو یک الگوی شبکهای کاملا جدید را ارائه میدهند که نیازمند تحولی بنیادی درالگوریتمهای مسیریابی، MAC، واسط انتقال و شیوه های ارتباطی میباشند. در این مقاله یک پروتکل MAC را جهت شبکههای بیسیم نانو سنسور مبتنی بر ارتباطات الکترومغناطیس در باند تراهرتز پیشنهاد دادهایم، که مزیت آن نسبت به دیگر پروتکلها استفاده از الگوریتم خوشهبندی و الگوی زمانبندی TDMA میباشد. جهت ارزیابی پروتکل خود، آن را با شبیه ساز NS3 شبیه سازی کرده و مقایسهای بین الگوریتم پیشنهادی و الگوریتمی تحت عنوان"Smart-MAC" از نظر دو پارامتر میزان مصرف انرژی شبکه و نرخ بستههایی که به مقصد نمیرسند ( PLR)، انجام دادهایم. نتایجی که در نهایت به دست آمده اند مشخص میکنند که الگوریتم پیشنهادی از لحاظ میزان مصرف انرژی و نرخ PLR به ترتیب از 60 و 38 درصد بهبود نسبت به الگوریتم“Smart-MAC” برخوردار است. less
پیشرفتهای اخیر در فیزیک و تکنولوژیهای مهندسی، ساخت حافظه، پردازشگر، آنتن رادیویی، منبع تغذیه و ... را در مقیاس نانو ممکن ساخته است. نانو سنسورها ابزارهایی با ابعاد چند نانو ... more
|
خرید مقاله
|
الگوریتمهای توافق میانگین در سیستمهای توزیع شده |
فرزین ذاکر
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این مقاله، قبل از هر چیز، یک پروتکل ساده در قالب مراحل قابل اجرا توسط هر یک از سیستمهای توزیع شده معرفی و Trace میشود. سپس پروتکلهای توافق ... more
در این مقاله، قبل از هر چیز، یک پروتکل ساده در قالب مراحل قابل اجرا توسط هر یک از سیستمهای توزیع شده معرفی و Trace میشود. سپس پروتکلهای توافق خطی و غیرخطی را برای شبکههای عامل پویا معرفی میکنیم. این پروتکل به عاملها این امکان را میدهد تا بهصورت توزیع شده و با همکاری یکدیگری به توافق برسند. مواردی از قبیل شبکههای دارای تاخیر زمانی در ارتباطات و یا کانالهایی که داری اثر فیلترینگ هستند نیز در نظر گرفته میشوند. کران بالای مناسبی برای حداکثر تاخیر زمانی قابل تحمل در شبکه شناسایی شده است. نشان داده میشود که ارتباطات شبکه کلید اصلی در دستیبای به توافق مورد نظر است. همچنین تابع لیاپانُف به منظور تعیین یک کمیت قابل اندازهگیری برای عدم توافق کلی، معرفی میشود. در نهایت نیز نتایج شبیهسازیهای انجام شده برای پروتکلهای توافقی در این مقاله معرفی میشوند، نشان داده میشود. less
در این مقاله، قبل از هر چیز، یک پروتکل ساده در قالب مراحل قابل اجرا توسط هر یک از سیستمهای توزیع شده معرفی و Trace میشود. سپس پروتکلهای توافق ... more
|
خرید مقاله
|
پروتکل جمعآوری داده مبتنی بر خوشهبندی در شبکههای حسگر تحملپذیر نسبت به تاخیر با استفاده از حرکت کنترل شده سینک |
لیلا باقری
مهدی دهقان تخت فولادی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
يكي از مهمترين اهداف شبكههاي حسگر بيسيم جمعآوری داده است. در طراحی پروتکلهای جمعآوری داده، مقیاسپذیری، کاهش مصرف انرژی و کاهش تاخیر از مهمترین فاکتورهای مورد توجه در شبکههای حسگر ... more
يكي از مهمترين اهداف شبكههاي حسگر بيسيم جمعآوری داده است. در طراحی پروتکلهای جمعآوری داده، مقیاسپذیری، کاهش مصرف انرژی و کاهش تاخیر از مهمترین فاکتورهای مورد توجه در شبکههای حسگر با مقیاس وسیع به شمار میروند. به منظور رسیدن به این اهداف یکی از روشها حرکت سینک است. الگوريتم پیشنهادی از خوشهبندی به منظور مقیاسپذیری برای جمعآوری داده استفاده میکند. الگوریتم خوشهبندی ارائه شده، به منظور توازن بار در تمام قسمت شبکه و جلوگیری از ایجاد گلوگاه در قسمتی از شبکه، از پارامتر فاصله هر گره حسگر تا ناحیه وعدهگاه که در واقع همان ناحیه جمعآوری داده است، استفاده میکند.
این پروتکل با انتخاب ناحیهای در مرکز شبکه و مشخص کردن تعدادی سایت در این ناحیه به جمعآوری داده میپردازد و پس از مدتی که سطح انرژی گرههای موجود در سایتها از حد آستانه کمتر شد، آن سایت را خاموش و با استفاده از گرههای خواب سایت دیگری را ایجاد میکند. پس از اینکه دادههای شبکه در سایتهای فعال جمعآوری شدند، سینک با انتخاب مدل حرکتی مناسب و توقف در سایتهای شبکه به جمعآوری داده میپردازد. شبیهسازی انجام شده در محیط ns-2 جهت مقایسه کارایی رویکرد پیشنهادی با مدلهای حرکتی مختلف نشان میدهد که الگوريتم پيشنهادي به میزان قابل توجهی مصرف انرژي و تاخیر در جمعآوری داده در شبكههاي حسگر بيسيم را کاهش میدهد. less
يكي از مهمترين اهداف شبكههاي حسگر بيسيم جمعآوری داده است. در طراحی پروتکلهای جمعآوری داده، مقیاسپذیری، کاهش مصرف انرژی و کاهش تاخیر از مهمترین فاکتورهای مورد توجه در شبکههای حسگر ... more
|
خرید مقاله
|
انتخاب سرخوشه مناسب بر اساس منطق فازی در شبکههای حسگر بیسیم |
میثم رجعتی باویل علیایی
رباب قاسم شربیانی
گیسو قاسم شربیانی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شبکههای حسگر بیسیم نسل جديدي از سیستمهای تعبيه شده بلادرنگ با محدودیت محاسباتي، انرژي و حافظه هستند که برای نظارت، کنترل محیط و به دست آوردن اطلاعات محیطی جهت اتخاذ ... more
شبکههای حسگر بیسیم نسل جديدي از سیستمهای تعبيه شده بلادرنگ با محدودیت محاسباتي، انرژي و حافظه هستند که برای نظارت، کنترل محیط و به دست آوردن اطلاعات محیطی جهت اتخاذ تصمیم مناسب در محیطهای مختلف به کار میروند. به دلیل وجود تعداد زیاد حسگر در این شبکهها، کاهش مصرف انرژی آنها با هدف افزایش طول عمر شبکه از اهمیت ویژهای برخوردار است. یکی از رویکردهای مناسب جهت کاهش مصرف انرژی و افزایش طول عمر شبکه خوشهبندی گرهها میباشد که منجر به توزیع انرژی و بار در کل شبکه میشود. در این مقاله ما از الگوریتم تکاملی 2FH برای ایجاد خوشههای متعادل متصل استفاده میکنیم و برای هر گره با وزندهی به مؤلفههای محلی انرژی، تعداد همسایگانش و فاصله نسبت به گرههای همسایه، گرههایی را به عنوان کاندید سرخوشه شدن انتخاب میکنیم و با استفاده از منطق فازی بر مبنای سه معیار سراسری وزن، پراكندگی و فاصله تا چاهک به انتخاب بهترین سرخوشهها در دورههای زمانی مختلف پرداختهایم و به هدف ایجاد تعادل در مصرف انرژی سرخوشهها و افزایش 6/5% طول عمر شبکه نسبت به بهترین روش رسیدهایم. less
شبکههای حسگر بیسیم نسل جديدي از سیستمهای تعبيه شده بلادرنگ با محدودیت محاسباتي، انرژي و حافظه هستند که برای نظارت، کنترل محیط و به دست آوردن اطلاعات محیطی جهت اتخاذ ... more
|
خرید مقاله
|
یک الگوریتم خود-پایاساز با قابلیت محدودسازی حطا برای ساخت مجموعه غالب مینیمال با هدف خوشهبندی در شبکههای حسگر بیسیم |
امیررضا رامتین
وصال حکمی
مهدی دهقان
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله، یک الگوريتم با ويژگيهای خود-پاياسازی و محدودسازی خطا برای ساخت مجموعه غالب مینیمال به منظور خوشهبندی در شبکههای حسگر بیسیم، پيشنهاد میشود. الگوریتمهای مشابه يا بهکلی از ... more
در اين مقاله، یک الگوريتم با ويژگيهای خود-پاياسازی و محدودسازی خطا برای ساخت مجموعه غالب مینیمال به منظور خوشهبندی در شبکههای حسگر بیسیم، پيشنهاد میشود. الگوریتمهای مشابه يا بهکلی از ويژگی محدودسازی خطا بیبهرهاند و یا چون اساساً با دید کاربردی خاصی طراحی نشدهاند، با محيط عملياتی شبکههای حسگر تناسب ندارند. الگوریتم پیشنهادی قابلیت تنظیم وابستگی گرهها به سرخوشه را دارد؛ از پيکربندیهای تکخطايي با پيچيدگی زمانی و مکانی O(1) ترميم میشود و تحت سیاست زمانبندی توزيعی ناعادلانه کار میکند که بیشترین مشابهت با معماری شبکههای حسگر را دارد. ساخت مجموعه غالب مینیمال، چون عدم مجاورت گرههای سرخوشه را الزامی نمیکند، تعداد تغییر حالت کمتری تا پیکربندی مجاز نیاز دارد و ساختار خوشههای حاصل از آن نیز بهینهتر است. کاهش تعداد پيامهای بروزرسانی، ایجاد ساختار خوشهبندی کارآمدتر و پايدارسازی با حداقل تغيير در ساختار توپولوژيکی از ویژگیهای اساسی الگوريتم میباشند. نتایج حاصل از شبیهسازی نشان خواهد داد که صرف نظر از تعداد و تراکم گرهها، روش پيشنهادی علاوه بر ترمیم سريع در مقابل خطاهاي مقياس کوچک، زمانِ رسيدن به پايداري با شروع از پيکربندي دلخواه اوليه را نيز نسبت به روشهاي قبلي بهبود میدهد. less
در اين مقاله، یک الگوريتم با ويژگيهای خود-پاياسازی و محدودسازی خطا برای ساخت مجموعه غالب مینیمال به منظور خوشهبندی در شبکههای حسگر بیسیم، پيشنهاد میشود. الگوریتمهای مشابه يا بهکلی از ... more
|
خرید مقاله
|
تخمین تابع چگالی توزیع شده در شبکههای سنسوری نظیر به نظیر |
بهروز صفری نژادیان
محبوبه استخری اصطهباناتی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
این مقاله یک الگوریتم بیزین تغییراتی توزیع شده برای تخمین چگالی و دسته بندی داده ها در شبکه های سنسوری نظیر به نظیر (peer –to- peer) ارائه می کند. در ... more
این مقاله یک الگوریتم بیزین تغییراتی توزیع شده برای تخمین چگالی و دسته بندی داده ها در شبکه های سنسوری نظیر به نظیر (peer –to- peer) ارائه می کند. در این الگوریتم، مقادیر چکیده محلی در هر گره، تنها با استفاده از داده های محلی محاسبه می شود. سپس با استفاده از یک روش میانگین گیری peer-to-peer مقادیر چکیده محلی به گره های همسایه فرستاده می شود و چکیده سراسری در هر گره محاسبه می شود. پس از آن، هر گره با استفاده از چکیده سراسری پارامترهای مدل ترکیبی گوسی را به روز رسانی می کند. در این الگوریتم هر گره فقط نیاز به ارتباط با گره های همسایه دارد، در نتیجه الگوریتم پیشنهاد شده مقیاس پذیر و مقاوم است. در پایان، برای ارزیابی کارایی الگوریتم ذکر شده، چندین شبیه سازی ارائه شده است. less
این مقاله یک الگوریتم بیزین تغییراتی توزیع شده برای تخمین چگالی و دسته بندی داده ها در شبکه های سنسوری نظیر به نظیر (peer –to- peer) ارائه می کند. در ... more
|
خرید مقاله
|
ارائه یک الگوریتم جهت شناسایی گرههای سایبیل با استفاده از گره نگهبان و اطلاعات مدل همسایگی گرهها در شبکههای حسگر متحرک |
رضوان الماس شهنی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
برقراری امنیت در شبکههای حسگر از نیازهای جدی در این شبکههاست. از مسائل مهم در امنیت مقابله با حملات شبکه است.حمله سایبیل یکی از حمله های مهم در شبکههای حسگرمیباشد ... more
برقراری امنیت در شبکههای حسگر از نیازهای جدی در این شبکههاست. از مسائل مهم در امنیت مقابله با حملات شبکه است.حمله سایبیل یکی از حمله های مهم در شبکههای حسگرمیباشد که در آن یک گره بدخواه با انتشار چندین شناسه جعلی از خود اقدام به مختل کردن عملیاتهای شبکه از جمله پروتکلهای مسیریابی،رایگیری وتجمیع داده میکند.در شبکههای متحرک بدلیل ثابت نبودن گرهها و به دنبال آن متغییر بودن توپولوژی شبکه، شناسایی این حمله دشوارتر است.در این مقاله، یک الگوریتم با استفاده از گرههای نگهبان و اطلاعات مدل همسایگی گرهها جهت شناسایی گرههای سایبیل در شبکههای حسگر متحرک ارائه شده است.شبیهسازی این الگوریتم نشان میدهد که با افزایش تعداد گره های نگهبان در شبکه این الگوریتم قادر به شناسایی 100% گره های سایبیل است و این نرخ با افزایش تعداد شناسههای سایبیل و یا گرههای بدخواه کاهش نمییابد. همچنین با انتخاب مناسب تعداد گرههای نگهبان، میانگین نرخ خطا نیز کمتر از 2% میشود. less
برقراری امنیت در شبکههای حسگر از نیازهای جدی در این شبکههاست. از مسائل مهم در امنیت مقابله با حملات شبکه است.حمله سایبیل یکی از حمله های مهم در شبکههای حسگرمیباشد ... more
|
خرید مقاله
|
بهینهسازی کنترل تودهی شبکه حسگر متحرک برای یک هدف در حال حرکت با استفاده از الگوریتم بهینهسازی ازدحام ذرات |
الهام خدایاری
وحید ستاری نائینی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
ردیابی هدف عملیاتی مهم در شبکههای حسگر، بخصوص حسگر متحرک است. از کنترل توده برای ردیابی یک هدف متحرک در یک شبکهی حسگر متحرک استفاده میشود. کم و بیش مشکلاتی ... more
ردیابی هدف عملیاتی مهم در شبکههای حسگر، بخصوص حسگر متحرک است. از کنترل توده برای ردیابی یک هدف متحرک در یک شبکهی حسگر متحرک استفاده میشود. کم و بیش مشکلاتی در این روش کنترل وجود دارد؛ یکی از آنها طراحی کنترل تودهی بهینه با پارامترهای تودهی بهینه است تا حسگرهای متحرک با بهترین سرعت به هدف همگرا شوند و بخوبی زمان ردیابی را کاهش دهند. این مقاله، بهینهسازی الگوریتم کنترل توده را برای ردیابی یک هدف پویا در یک شبکهی حسگر متحرک ارائه میکند. روش بهینهسازی براساس الگوریتم بهینهسازی ازدحام ذرات است. هدف کلی این مقاله پیدا کردن پارامترهای بهینه برای الگوریتم کنترل توده بدون مانع است تا رفتارهای گروهی خواسته شده را برای کم کردن تابع برازندگی انجام دهد. هر چه انطباق موقعیت مرکز توده بر هدف بیشتر باشد، حسگرها توانایی ردیابی بهتر و ذخیره انرژی بیشتری دارند. نتایج حاصل از شبیهسازی کارایی الگوریتم بهینهسازی ازدحام ذرات را در بهینهسازی الگوریتم کنترل توده نشان میدهند. less
ردیابی هدف عملیاتی مهم در شبکههای حسگر، بخصوص حسگر متحرک است. از کنترل توده برای ردیابی یک هدف متحرک در یک شبکهی حسگر متحرک استفاده میشود. کم و بیش مشکلاتی ... more
|
خرید مقاله
|