• فهرست مقالات مسیریابی

      • دسترسی آزاد مقاله

        1 - طراحی و پیاده سازی یک الگوریتم مسیریابی سلسله مراتبی در شبکه های شبکه های حسگر بی سیم
        فاطمه شعبانی
        در این مقاله یک پروتکل ارتباطی جدید با لحاظ کردن مصرف انرژی پایین برای شبکه های حسگر بی سیم ارائه می شود که بار انرژی یکنواختی را میان حسگرها توزیع میکند. این پروتکل، از نوع پروتکل های مبتنی بر خوشه بندی (clustering-based)است که شبکه را به چند ناحیه (zone) تقسیم میکند و چکیده کامل
        در این مقاله یک پروتکل ارتباطی جدید با لحاظ کردن مصرف انرژی پایین برای شبکه های حسگر بی سیم ارائه می شود که بار انرژی یکنواختی را میان حسگرها توزیع میکند. این پروتکل، از نوع پروتکل های مبتنی بر خوشه بندی (clustering-based)است که شبکه را به چند ناحیه (zone) تقسیم میکند و سیاست خوشه بندی را به آن اعمال میکند، همچنین در این پروتکل برای انتخاب سرخوشه ها، انرژی باقیمانده گره ها نیز در نظر گرفته می شود و به این ترتیب گره هایی با انرژی باقیمانده بیشتر ، به عنوان سرخوشه انتخاب خواهند شد. هدف این پروتکل کاهش انرژی مصرفی کل شبکه حسگر و افزایش طول عمر آن می باشد. پرونده مقاله
      • دسترسی آزاد مقاله

        2 - استفاده از خوشه بندی در پروتکل مسیریابی AODV برای شبکه های بین خودرویی بر روی سناریوی بزرگراه
        امین فیضی
        شبکه های بین خودرویی زیرمجموعه‌ای از شبکه های سیار موردی می باشد که در آن خودروها به عنوان گره های شبکه محسوب می شوند. تفاوت اصلی آن با شبکه های سیار موردی در تحرک سریع گره ها است که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه یک چالش بزرگ بر چکیده کامل
        شبکه های بین خودرویی زیرمجموعه‌ای از شبکه های سیار موردی می باشد که در آن خودروها به عنوان گره های شبکه محسوب می شوند. تفاوت اصلی آن با شبکه های سیار موردی در تحرک سریع گره ها است که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه یک چالش بزرگ برای مسیریابی محسوب می شود که برای مسیریابی در این شبکه ها، پروتکل های مسیریابی باید قوی و قابل‌اعتماد باشد. یکی از پروتکل های مسیریابی شناخته ‌شده در شبکه‌های بین خودرویی، پروتکل مسیریابی AODV است. اعمال این پروتکل مسیریابی بر روی شبکه های بین خودرویی نیز دارای مشکلاتی می‌باشد که با افزایش مقیاس شبکه و تعداد گره ها، تعداد پیام های کنترلی در شبکه افزایش می یابد. یکی از روش‌های کاهش سربار در پروتکل AODV، خوشه بندی کردن گره های شبکه است. در این مقاله برای خوشه بندی کردن گره ها از الگوریتم تغییریافته K-Means و برای انتخاب سر خوشه از الگوریتم ازدحام ذرات استفاده شده است. نتایج بدست آمده از روش پیشنهادی باعث بهبود بار مسیریابی نرمال شده و افزایش نرخ تحویل بسته در مقایسه با پروتکل مسیریابی AODV شده است. پرونده مقاله
      • دسترسی آزاد مقاله

        3 - مسیریابی شبکه های کامپیوتری چندبخشی با استفاده از الگوریتم ژنتیک و کولونی مورچه
        محمد پورمحمود آقابابا
        با توجه به رشد و توسعه شبکه های کامپیوتری،اهمیت موضوع مسیریابی پیش از گذشته شده است.اهمیت استفاده از شبکه های چندبخشی را امروزه نمی توان نادیده گرفت.بسیاری از برنامه های چندرسانه ای نیاز به ارسال یک بسته از یک منبع به چندین مقصد،از طریق یک شبکه ارتباطی دارند.برای پشتیبا چکیده کامل
        با توجه به رشد و توسعه شبکه های کامپیوتری،اهمیت موضوع مسیریابی پیش از گذشته شده است.اهمیت استفاده از شبکه های چندبخشی را امروزه نمی توان نادیده گرفت.بسیاری از برنامه های چندرسانه ای نیاز به ارسال یک بسته از یک منبع به چندین مقصد،از طریق یک شبکه ارتباطی دارند.برای پشتیبانی از چنین برنامه هایی نیازمند ایجاد یک درخت  چندبخشی بهینه می باشیم،که نشان دهنده مسیرهای بهینه دستیابی ازیک منبع ارسال کننده به چندین مقصد مورد نظر است.دستیابی به یک درخت بهینه جهت مسیریابی ،از جمله مسائلی است که دارای پیچیدگی فراوانی می باشد. در این مقاله به دنبال ارائه روشی برای مسیریابی در شبکه های   چندبخشی ،با توجه به پارامترهایی مانند هزینه و تأخیر می باشیم. همچنین این مقاله اهمیت ویژه ای به این موضوع داده است که هر یک از پارامترهای ذکر شده جهت مسیریابی، برای بسته‌های متفاوت دارای ارزش‌های متفاوت نیز می باشند و به تناسب ارزش هریک از این پارامترها، درخت‌های مسیریابی چندبخشی بهینه‌ای ایجاد می شود. جهت دستیابی به این هدف ازدو الگوریتم ژنتیک و الگوریتم کولونی مورچه‌ها استفاده می‌شود.نتایج به دست آمده از شبیه سازی نشان داده است که الگوریتم‌های ارائه شده با توجه به تناسب بسته‌ها،توانایی ایجاد درخت های چندبخشی بهینه ای را دارا می باشند. پرونده مقاله
      • دسترسی آزاد مقاله

        4 - مسیریابی شبکه¬های کامپیوتری چندبخشی با استفاده از الگوریتم ژنتیک و کولونی مورچه
        محمد پورمحمود آقابابا امین بهادرانی باغبادرانی
        با توجه به رشد و توسعه شبکه های کامپیوتری، اهمیت موضوع مسیریابی پیش از گذشته شده است. اهمیت استفاده از شبکه-های چندبخشی را امروزه نمی توان نادیده گرفت. بسیاری از برنامه های چندرسانه ای نیاز به ارسال یک بسته از یک منبع به چندین مقصد، از طریق یک شبکه ارتباطی دارند. برای پ چکیده کامل
        با توجه به رشد و توسعه شبکه های کامپیوتری، اهمیت موضوع مسیریابی پیش از گذشته شده است. اهمیت استفاده از شبکه-های چندبخشی را امروزه نمی توان نادیده گرفت. بسیاری از برنامه های چندرسانه ای نیاز به ارسال یک بسته از یک منبع به چندین مقصد، از طریق یک شبکه ارتباطی دارند. برای پشتیبانی از چنین برنامه هایی نیازمند ایجاد یک درخت چندبخشی بهینه می باشیم، که نشان دهنده مسیرهای بهینه دستیابی ازیک منبع ارسال کننده به چندین مقصد مورد نظر است. دستیابی به یک درخت بهینه جهت مسیریابی، از جمله مسائلی است که دارای پیچیدگی فراوانی می باشد. در این مقاله به دنبال ارائه روشی برای مسیریابی در شبکه های چندبخشی، با توجه به پارامترهایی مانند هزینه و تأخیر می باشیم. همچنین این مقاله اهمیت ویژه ای به این موضوع داده است که هر یک از پارامترهای ذکر شده جهت مسیریابی، برای بسته‌های متفاوت دارای ارزش‌های متفاوت نیز می باشند و به تناسب ارزش هریک از این پارامترها، درخت‌های مسیریابی چندبخشی بهینه‌ای ایجاد می شود. جهت دستیابی به این هدف ازدو الگوریتم ژنتیک و الگوریتم کولونی مورچه‌ها استفاده می‌شود. نتایج به دست آمده از شبیه سازی نشان داده است که الگوریتم‌های ارائه شده با توجه به تناسب بسته‌ها، توانایی ایجاد درخت های چندبخشی بهینه ای را دارا می باشند. پرونده مقاله
      • دسترسی آزاد مقاله

        5 - استفاده از خوشه¬بندی در پروتکل مسیریابی AODV برای شبکه-های بین خودرویی بر روی سناریوی بزرگراه
        امین فیضی وحید ستاری نائینی مجید  محمدی
        شبکه های بین خودرویی زیرمجموعه‌ای از شبکه های سیار موردی می باشد که در آن خودروها به عنوان گره های شبکه محسوب می شوند. تفاوت اصلی آن با شبکه های سیار موردی در تحرک سریع گره ها است که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه یک چالش بزر چکیده کامل
        شبکه های بین خودرویی زیرمجموعه‌ای از شبکه های سیار موردی می باشد که در آن خودروها به عنوان گره های شبکه محسوب می شوند. تفاوت اصلی آن با شبکه های سیار موردی در تحرک سریع گره ها است که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه یک چالش بزرگ برای مسیریابی محسوب می شود که برای مسیریابی در این شبکه ها، پروتکل های مسیریابی باید قوی و قابل‌اعتماد باشد. یکی از پروتکل های مسیریابی شناخته ‌شده در شبکه‌های بین خودرویی، پروتکل مسیریابیAODV است. اعمال این پروتکل مسیریابی بر روی شبکه های بین خودرویی نیز دارای مشکلاتی می‌باشد که با افزایش مقیاس شبکه و تعداد گره ها، تعداد پیام های کنترلی در شبکه افزایش می یابد. یکی از روش‌های کاهش سربار در پروتکل AODV، خوشه بندی کردن گره های شبکه است. در این مقاله برای خوشه بندی کردن گره ها از الگوریتم تغییریافته K-Means و برای انتخاب سر خوشه از الگوریتم ازدحام ذرات استفاده شده است. نتایج بدست آمده از روش پیشنهادی باعث بهبود بار مسیریابی نرمال شده و افزایش نرخ تحویل بسته در مقایسه با پروتکل مسیریابی AODV شده است. پرونده مقاله
      • دسترسی آزاد مقاله

        6 - یک الگوریتم مسیریابی مبتنی بر RPL برای داده‌های چندرسانه‌ای در ‌اینترنت اشیاء
        محمد خوانساری فرزانه مرتضوی
        با توجه به رشد روزافزون شبکه‌های ارتباطی، در آینده نزدیک داده‌های چندرسانه‌ای در اینترنت اشیاء نقش قابل ملاحظه‌ای خواهند داشت. حجم بالای داده‌های چندرسانه‌ای باعث چالش‌هایی مانند کاهش طول عمر شبکه و ایجاد ازدحام در اینترنت اشیاء می‌شود. در این مقاله تابع هدف جدیدی بر مب چکیده کامل
        با توجه به رشد روزافزون شبکه‌های ارتباطی، در آینده نزدیک داده‌های چندرسانه‌ای در اینترنت اشیاء نقش قابل ملاحظه‌ای خواهند داشت. حجم بالای داده‌های چندرسانه‌ای باعث چالش‌هایی مانند کاهش طول عمر شبکه و ایجاد ازدحام در اینترنت اشیاء می‌شود. در این مقاله تابع هدف جدیدی بر مبنای پروتکل مسیریابی RPL پیشنهاد شده است که ویژگی‌‌های داده‌های چندرسانه‌ای را در فرآیند مسیریابی، مورد نظر قرار می‌دهد. تابع هدف پیشنهادی ترکیب وزن‌دار دو معیار میزان انرژی باقیمانده و ظرفیت بافر گره‌ها را با توجه به حجم داده در مسیریابی در نظر می‌گیرد. به منظور ارزیابی این روش، داده‌ها بر اساس یک فایل اثر ویدئو (video trace) تولید شده‌ و از سنجه‌های نرخ تحویل بسته، طول عمر شبکه، میزان دسترس‌پذیری گره‌ها در طول عمر شبکه، توزیع مصرف انرژی گره‌ها و تأخیر انتها به انتها برای ارزیابی روش پیشنهادی استفاده شده است. نتایج ارزیابی و مقایسه روش پیشنهادی با RPL پایه نشان می‌دهد که در روش پیشنهادی نرخ تحویل بسته نسبت به RPL پایه افزایش یافته است. همچنین این روش با توزیع انرژی بین گره‌‎ها طول عمر شبکه را نسبت به RPL استاندارد افزایش داده و با کاهش ازدحام شبکه میزان تأخیر انتها به انتها نسبت به RPL پایه کاهش یافته است. پرونده مقاله
      • دسترسی آزاد مقاله

        7 - استراتژی مسیریابی و زمان بندی بهینه وسایل امدادی برای تخلیه افراد سالم در شرایط بحران
        مهدی حیدری فاطمه صبوحی علی بزرگی امیری
        هر ساله وقوع بلایای طبیعی مانند زلزله، سونامی، طوفان و .. سبب بی خانمان شدن هزاران نفر، ایجاد خسارت های قابل توجه اجتماعی، اقتصادی و حتی باعث مرگ تعداد زیادی از افراد می شود. پس از وقوع فاجعه یکی از مهم ترین اقدامات حیاتی، تخلیه ی افراد سالم از مناطق حادثه‌دیده به پناه چکیده کامل
        هر ساله وقوع بلایای طبیعی مانند زلزله، سونامی، طوفان و .. سبب بی خانمان شدن هزاران نفر، ایجاد خسارت های قابل توجه اجتماعی، اقتصادی و حتی باعث مرگ تعداد زیادی از افراد می شود. پس از وقوع فاجعه یکی از مهم ترین اقدامات حیاتی، تخلیه ی افراد سالم از مناطق حادثه‌دیده به پناهگاه ها است. در این مقاله یک مدل برنامه ریزی ریاضی خطی عدد صحیح مختلط برای مسیریابی و زمان بندی وسایل امدادی ارائه شده است. که امکان خدمت دهی به افراد سالم در هر منطقه ی حادثه‌دیده توسط چندین وسیله، امکان خدمت گرفتن از هر پناهگاه توسط چندین وسیله، وجود چندین مرکز بحران، محدودیت تعداد و ظرفیت وسایل، محدودیت ظرفیت پناهگاه ها و محدودیت پنجره های زمانی برای رسیدن وسایل به هر نقطه ی حادثه‌دیده و به هر پناهگاه در نظر گرفته شده است. در این مدل ریاضی، هدف کمینه سازی کل زمان رسیدن وسایل امدادی به نقاط حادثه‌دیده و پناهگاه ها است. پرونده مقاله
      • دسترسی آزاد مقاله

        8 - ارائه بهترین تهاتر دو یا چند جانبه در حسابهای فی‎مابین در مجموعه شرکت‎های هلدینگ
        سعید کریمی سعید میرزا محمدی
        وجود بدهی‎ در حسابهای فی‎مابین در مجموعه‎ای از شرکتها باعث فربه شدن اقلام سمت راست و چپ ترازنامه‎ی شرکتها می‎شود. و نسبت‎های مالی گمراه کننده‎ای را برای تحلیل کنندگان وضعیت مالی شرکت‎ها بهمراه داشته و به پیش بینی های گمراه کننده ای درخصوص آینده شرکت منجر شود. این موضوع چکیده کامل
        وجود بدهی‎ در حسابهای فی‎مابین در مجموعه‎ای از شرکتها باعث فربه شدن اقلام سمت راست و چپ ترازنامه‎ی شرکتها می‎شود. و نسبت‎های مالی گمراه کننده‎ای را برای تحلیل کنندگان وضعیت مالی شرکت‎ها بهمراه داشته و به پیش بینی های گمراه کننده ای درخصوص آینده شرکت منجر شود. این موضوع در مجموعه‎ای از شرکتها که ذیل یک هلدینگ اداره میشوند بدلیل مراودات فی‎مابین بیشتر بوده و از طرفی در صورت وجود راهکار، به دلیل وجود مدیریت بالادستی هلدینگ قابل پیگیری و کاهش است. در این مقاله با استفاده از مدل‎سازی ریاضی و بهینه سازی، بهترین ترکیب از تهاتر دو یا چند جانبه‎ی ممکن بین شرکت‎های هلدینگ پیشنهاد می‎گردد. نحوه‎ی مواجه با این مسئله که یکی از مسائل روز هلدینگ‎ها است و مدل‎سازی و حل آن در قالب برنامه‎ریزی ریاضی نوآوری اصلی این مقاله می باشد. مدلسازی ارائه شده، در یکی از هلدینگ‎های حوزه فناوری اطلاعات پیاده شده و نتایج آن در این مقاله گزارش شده است. پرونده مقاله
      • دسترسی آزاد مقاله

        9 - پیاده‌سازی خودکار مدارهای کوانتومی روی QFPGA با هدف همانندسازی
        مصطفی حیدرزاده محمد دانایی‌فر
        در این مقاله ابتدا به تعریف یک معماری بهینه برای FPGA با استفاده از روش‌های دقیق پرداخته شده و برای نیل به این هدف، جایابی و مسیریابی بهینه با استفاده از برنامه‌ریزی خطی به طور دقیق تعریف شده است. پس از بازتعریف معماری داخل سلول‌های منطقی، مدارهای کوانتومی توسط یک الگور چکیده کامل
        در این مقاله ابتدا به تعریف یک معماری بهینه برای FPGA با استفاده از روش‌های دقیق پرداخته شده و برای نیل به این هدف، جایابی و مسیریابی بهینه با استفاده از برنامه‌ریزی خطی به طور دقیق تعریف شده است. پس از بازتعریف معماری داخل سلول‌های منطقی، مدارهای کوانتومی توسط یک الگوریتم مکاشفه‌ای با هدف استفاده حداکثری از منابع داخل سلول‌های منطقی و کاهش تأخیر مسیرهایی که کیوبیت‌ها در مدار طی می‌کنند، افراز می‌شوند. نتایج به دست آمده پس از تعریف معماری FPGA نشان می‌دهد که تأخیر مسیرهای بحرانی در برخي مدارهاي كوانتومي به کمتر از نصف کاهش می‌یابد و تعداد کانال‌های مصرف‌شده برای مسیریابی در معماری جدید تا حد قابل توجهی کاهش یافته است. همچنین نتایج نشان می‌دهد افزایش تعداد ورودی‌های سلول‌های منطقی از 12 کیوبیت به 4 کیوبیت، می‌تواند تعداد کانال‌های مصرفی و تأخیر مدارها را تا حد زیادی کاهش دهد. پرونده مقاله
      • دسترسی آزاد مقاله

        10 - طراحی یک الگوریتم مسیریابی آگاه از انرژی مجموعه غالب متصل مبتنی بر زیرساخت شبکه‌های مش بی‌سیم با هدف افزایش طول عمر شبکه
        آیدین شفارودی سیدوحید ازهری
        شبكه مش بي‌سيم، شبكه‌ای چندجهشه متشکل از مسيرياب‌ها و كاربران مش می‌باشد که امكان يك‌پارچه كردن شبكه‌هاي بی‌سيم موجود، جهت ارائه سرويس با ويژگي‌هاي متنوع‌تر و بهتر را فراهم مي‌آورد. مسیریاب‌ها به صورت خودکار به برقراري ارتباط بی‌سیم بین یکدیگر می‌پردازند، بنابراین در بس چکیده کامل
        شبكه مش بي‌سيم، شبكه‌ای چندجهشه متشکل از مسيرياب‌ها و كاربران مش می‌باشد که امكان يك‌پارچه كردن شبكه‌هاي بی‌سيم موجود، جهت ارائه سرويس با ويژگي‌هاي متنوع‌تر و بهتر را فراهم مي‌آورد. مسیریاب‌ها به صورت خودکار به برقراري ارتباط بی‌سیم بین یکدیگر می‌پردازند، بنابراین در بسیاري موارد نیاز به اعمال مدیریت و صرف هزینه هنگفت براي راه‌اندازي شبکه وجود ندارد. از طرفی این گونه از شبکه‌ها دارای قابلیت متصل‌کردن شبکه‌های ناهمگون به هم هستند و می‌توانند از استانداردهای متنوعی پشتیبانی کنند. در مواردی که مسیریاب‌های زیرساخت شبکه مش به انرژی برق شهری دسترسی نداشته باشند، استفاده از شبکه مش بی‌سیمی که با باتری و انرژی خورشیدی کار می‌کند، بسیار مفید خواهد بود. در این حالت اساسی‌ترین مشکل، اتمام سریع شارژ باتری‌ها و قطع شبکه است و لذا در این مقاله راهکاری برای افزایش طول عمر شبکه و استفاده بهینه از انرژی باتری گره‌ها پیشنهاد شده که می‌تواند مدت زمان کارکرد شبکه را بسیار بالا ببرد. الگوریتم مسیریابی پیشنهادی، گره‌هایی در شبکه را با بیشترین انرژی باقیمانده مشخص کرده و داده‌ها فقط از میان گره‌های تعیین‌شده عبور می‌کنند تا زمانی که انرژی یک گره به سطح آستانه از پیش مشخص شده نزدیک شود. نتایج شبیه‌سازی نشان می‌دهد که این روش کارایی بهتری نسبت به شیوه‌های متداول مسیریابی و ارسال اطلاعات در این نوع شبکه‌ها دارد. پرونده مقاله
      • دسترسی آزاد مقاله

        11 - الگوریتم WCDG: یک روش جدید برای کاهش مصرف انرژی، افزایش تعادل بار بین گره‌ها و طول عمر در شبکه‌های حسگر بی‌سیم
        سمانه عباسی دره‌ساری جمشید ابویی
        امروزه شبکه‌های حسگر بی‌سیم به طور گسترده در سیستم‌های نظارتی مورد استفاده قرار می‌گیرند. عمده‌ترین چالش‌ در طراحی این شبکه‌ها، به حداقل رساندن هزینه انتقال داده است. تجمیع داده با استفاده از نظریه نمونه‌برداری فشرده، روشی مؤثر برای کاهش هزینه ارتباطات در گره چاهک می‌با چکیده کامل
        امروزه شبکه‌های حسگر بی‌سیم به طور گسترده در سیستم‌های نظارتی مورد استفاده قرار می‌گیرند. عمده‌ترین چالش‌ در طراحی این شبکه‌ها، به حداقل رساندن هزینه انتقال داده است. تجمیع داده با استفاده از نظریه نمونه‌برداری فشرده، روشی مؤثر برای کاهش هزینه ارتباطات در گره چاهک می‌باشد. روش‌های تجمیع داده موجود که بر مبنای نمونه‌برداری فشرده عمل می‌کنند، برای هر نمونه اندازه‌گیری نیاز به شرکت تعداد زیادی از گره‌های حسگر دارند که منجر به ناکارآمدی در مصرف انرژی می‌شود. به منظور رفع این مشکل، در این مقاله از اندازه‌گیری‌های تصادفی تنک استفاده می‌‌گردد. از طرفی، تشکیل درخت‌های مسیریابی با هزینه کمتر و توزیع عادلانه بار در سطح شبکه، میزان مصرف انرژی را به طور قابل ملاحظه‌ای کاهش می‌دهند. در این راستا الگوریتم جدیدی با عنوان WCDG ارائه می‌شود که با ایجاد درخت‌های مسیریابی وزن‌دار و بهره‌گیری توأم از نمونه‌برداری فشرده، داده‌های گره‌های هر مسیر را تجمیع و برای گره چاهک ارسال می‌کند. در الگوریتم WCDG با در نظر گرفتن قابلیت کنترل توان در گره‌های حسگر، مسیرهای کارآمدی انتخاب می‌شوند. نتایج شبیه‌سازی‌ها حاکی از آن است که روش پیشنهادی در مقایسه با سایر روش‌ها به طور قابل توجهی عملکرد بهتری از نظر میزان مصرف انرژی و تعادل بار در شبکه دارد. پرونده مقاله
      • دسترسی آزاد مقاله

        12 - الگوریتم مسیریابی با قابلیت تحمل‌پذیری اشکال برای شبکه روی تراشه سه‌بعدی
        مصطفی تقی‌زاده فیروزجایی مجتبی ولی‌نتاج مجتبی منصوری
        کارایی شبکه‌های روی تراشه به طور گسترده‌ای به الگوریتم‌های مسیریابی به کار رفته در آنها وابسته است. در سالیان اخیر، الگوریتم‌های مسیریابی زیادی برای شبکه‌های روی تراشه دوبعدی و سه‌بعدی طراحی‌شده است. شبکه روی تراشه سه‌بعدی که برای افزایش کارایی شبکه روی تراشه دوبعدی معر چکیده کامل
        کارایی شبکه‌های روی تراشه به طور گسترده‌ای به الگوریتم‌های مسیریابی به کار رفته در آنها وابسته است. در سالیان اخیر، الگوریتم‌های مسیریابی زیادی برای شبکه‌های روی تراشه دوبعدی و سه‌بعدی طراحی‌شده است. شبکه روی تراشه سه‌بعدی که برای افزایش کارایی شبکه روی تراشه دوبعدی معرفی گردیده، از ترکیب مفاهیم شبکه روی تراشه و مجتمع‌سازی سه‌بعدی به وجود آمده است. در این گونه مدارها عناصر نیمه‌هادی به روشی خاص به صورت پشته‌ای روی یکدیگر قرار می‌گیرند. به دلیل تأثیرات قابل توجهی که اشکال‌های لینک‌ها یا گره‌های شبکه روی تراشه بر عملکرد مدار می‌گذارند، الگوریتم‌های مسیریابی بایستی روش‌هایی را به کار گیرند تا از تأثیرات اشکال جلوگیری نمایند. این ویژگی خصوصاً در شبکه روی تراشه سه‌بعدی که احتمال رخداد اشکال در لینک‌های عمودی آن قابل توجه است، اهمیت بیشتری دارد. در این مقاله، یک روش جدید برای مسیریابی در شبکه روی تراشه سه‌بعدی به نام FT-ZXY معرفی می‌شود که بدون استفاده از کانال‌های مجازی و در نتیجه با سربار سخت‌افزاری ناچیز، قابلیت تحمل اشکال‌های منفرد در لینک‌های افقی و اشکال‌های چندگانه در لینک‌های عمودی را دارد. نتایج شبیه‌سازی نشان می‌دهد که الگوریتم مسیریابی پیشنهادی از نظر پارامترهای ارزیابی مانند تأخیر، قابلیت اطمینان، سربار سخت‌افزاری و توان مصرفی، عملکرد بهتری نسبت به الگوریتم‌های مطرح‌شده قبلی دارد. پرونده مقاله
      • دسترسی آزاد مقاله

        13 - مسيريابي چندپخشی کارا در شبکه‌هاي روی تراشه بازپیکربند
        فاطمه نصیری حمید سربازی آزاد احمد خادم‌زاده
        الگوریتم‌های مسیریابی متعددی برای ارتباطات تک‌پخشی و چندپخشی در سیستم‌های روی تراشه‌ چندپردازنده‌ای ارائه شده است. پروتکل‌های چندپخشی برای شبکه‌های روی تراشه در سال‌های اخیر، در هماهنگ‌سازی ساعت، دسترسی‌های مکرر به حافظه‌های مشترک توزیع‌شده، هم‌زمانی و همسان‌سازی حافظه‌ چکیده کامل
        الگوریتم‌های مسیریابی متعددی برای ارتباطات تک‌پخشی و چندپخشی در سیستم‌های روی تراشه‌ چندپردازنده‌ای ارائه شده است. پروتکل‌های چندپخشی برای شبکه‌های روی تراشه در سال‌های اخیر، در هماهنگ‌سازی ساعت، دسترسی‌های مکرر به حافظه‌های مشترک توزیع‌شده، هم‌زمانی و همسان‌سازی حافظه‌های نهان ‌مورد استفاده قرار می‌گیرند. الگوریتم‌های مسیریابی تک‌پخشی برای هدایت بسته‌های چندپخشی مناسب نیستند چون احتمال بروز مشکلاتی از قبیل افزایش ترافیک، ازدحام و بن‌بست را در شبکه‌ روی تراشه بالا می‌برند. از جمله راهکارهای برجسته برای ارتباطات چندپخشی در سیستم‌های چندکامپیوتری عبارتند از الگوریتم‌های مبتنی بر مسیر و الگوریتم‌های مبتنی بر درخت که در سال‌های اخیر این راهکارها به شبکه‌های روی تراشه نیز تعمیم داده شده‌اند. در این مقاله، طرح پیشنهادی با استفاده از شبکه بازپیکربند، سعی در کاهش توان مصرفی و تأخیر بسته‌های چندپخشی در طول مسیر دارد. به طور دقیق‌تر، چنین ساختاری با استفاده از سوییچ‌های ساده در همبندی بازپیکربند به جای مسیریاب‌ها و با بخش‌بندی شبکه به اندازه‌های کوچک‌تر، درخت‌هایی را برای هدایت بسته‌های چندپخشی می‌سازد که منجر به بهبود توان مصرفی و تأخیر ارسال پیام می‌شود. نتایج به دست آمده از شبیه‌سازی بر روی ترافیک‌های واقعی و ساختگی، نشان از برتری روش پیشنهادی ارائه‌شده در مقایسه با روش‌های قبلی مبتنی بر درخت با حداکثر کاهش 33% توان مصرفی و 51% تأخیر متوسط بسته‌ها دارد پرونده مقاله
      • دسترسی آزاد مقاله

        14 - به کارگیری منطق فازی در انتخاب مناسب گره بعدی برای پیکربندی مسیر با پروتکل LEAP در شبکه‌های حسگر بی‌سیم
        وحید ستاری نائینی فاطمه موحدی
        با توجه به این که در شبکه‌های حسگر بی‌سیم، انتخاب مناسب گره بعدی جهت جلوگیری از حملات و کاهش سطح مصرف انرژی حایز اهمیت است، در این مقاله روشی مبتنی بر منطق فازی برای انتخاب گره گام بعدی با مد نظر قرار دادن وضعیت و انتقال گزارش به گره‌های مختلف ارائه می‌شود. در این روش ب چکیده کامل
        با توجه به این که در شبکه‌های حسگر بی‌سیم، انتخاب مناسب گره بعدی جهت جلوگیری از حملات و کاهش سطح مصرف انرژی حایز اهمیت است، در این مقاله روشی مبتنی بر منطق فازی برای انتخاب گره گام بعدی با مد نظر قرار دادن وضعیت و انتقال گزارش به گره‌های مختلف ارائه می‌شود. در این روش به صورتی کارامد گره گام بعدی با چهار عامل بر مبنای سیستم منطق فازی انتخاب می‌شود. این چهار عامل، بیان‌کننده چهار پارامتر بهینه‌شده از نظر انرژی، یعنی درجه نزدیکی گره به کوتاه‌ترین مسیر، درجه نزدیکی گره به سرخوشه، نسبت انرژی باقیمانده هر گره و تعداد پیام‌های غلط فیلترشده می‌باشد. روش پیشنهادی با افزایش سطح انرژی و حفظ سطح همسانی از امنیت در مقایسه با پروتکل LEAP همراه است. همچنین این امکان فراهم می‌شود تا با انتخاب مناسب گام بعدی قادر به شناسایی مسیرهای مناسب و امن و جلوگیری از حملات باشیم. مقایسه روش پیشنهادی و روش‌های مرتبط نشان می‌دهد که روش پیشنهادی مصرف انرژی را کاهش چشم‌گیری داده و متعاقب آن طول عمر شبکه را افزایش می‌دهد. همچنین نتایج حاصل از شبیه‌سازی نشان می‌دهد که با انتخاب مناسب گام بعدی با تلفات بسته کمتری نسبت به روش‌های دیگر مواجه هستیم پرونده مقاله
      • دسترسی آزاد مقاله

        15 - پروتکل مسیریابی ترکیبی کارا در شبکه‌های حسگر بی‌سیم زیر آب
        جاوید توکلی ندا مقیم
        شبکه حسگر بي‌سيم زير آب (UWSN) نوعي خاص از شبکه‌هاي حسگر مي‌باشد که در دهه‌هاي گذشته، حوزه عملياتي آن‌ به نقاط زير آبي نيز توسعه يافته است اما اين نوع از شبکه‌ها به دليل عدم حضور GPS (سيستم مکان‌يابي سراسري) چالش‌هاي بسياري دارند. اين شبکه‌ها با محدوديت‌هايي از قبيل تأ چکیده کامل
        شبکه حسگر بي‌سيم زير آب (UWSN) نوعي خاص از شبکه‌هاي حسگر مي‌باشد که در دهه‌هاي گذشته، حوزه عملياتي آن‌ به نقاط زير آبي نيز توسعه يافته است اما اين نوع از شبکه‌ها به دليل عدم حضور GPS (سيستم مکان‌يابي سراسري) چالش‌هاي بسياري دارند. اين شبکه‌ها با محدوديت‌هايي از قبيل تأخير انتشار زياد، پهناي باند کم، نرخ خطاي بيتي بالا، جابه‌جايي، حافظه و باتري محدود، محققان را با چالش‌هاي فراواني روبه‌رو ساخته‌اند. در مقايسه با شبکه‌هاي حسگر زميني، حسگرها در شبکه‌هاي بي‌سيم زير آب به سبب استفاده از تکنولوژي صوتي در ارتباطات، انرژي بيشتري مصرف مي‌کنند. انگيزه اين پژوهش پيشنهاد يک الگوريتم مسيريابي براي محيط‌هاي سيستمي زير آبي با انرژي محدود مي‌باشد. گره‌هاي حسگر واقع‌شده در بستر دريا نمي‌توانند به طور مستقيم با گره‌هاي نزديک سطح ارتباط برقرار کنند، بنابراين نيازمند ارتباطات چندگامي مهياشده با طرح مسيريابي مناسب مي‌باشند. در شبکه‌هاي حسگر بي‌سيم، خوشه‌بندي گره روشي رايج براي سازماندهي ترافيک داده و کاهش ارتباطات درون شبکه‌اي همراه با بهبود قابليت مقياس‌پذيري و بهبود توازن بار به همراه کمينه‌کردن مصرف انرژي کلي سيستم مي‌باشد. بنابراين در اين مقاله يک پروتکل مسيريابي خوشه‌بندي فازي همراه با تکنيک تجميع داده با مصرف انرژي متعادل براي UWSNها پيشنهاد مي‌شود. نتايج شبيه‌سازي نشان مي‌دهد که در پروتکل پيشنهادي توزيع مصرف انرژي در شبکه به طور يکنواخت بوده، از متوسط مصرف انرژي و تعداد بسته‌هاي مسيريابي کاسته شده و در نهايت باعث بهبود در نرخ تحويل بسته و گذردهی نسبت به الگوريتم‌های DABC و IDACB شده است. پرونده مقاله
      • دسترسی آزاد مقاله

        16 - یک طرح چند دروازه‌ای جهت بهبود CORPL تحت بار ترافیکی در شبکه‌های هوشمند انرژی مبتنی بر رادیو شناختگر با معماری مش
        سیدعلی هاشمیان وحید طباطباوکیلی
        شبکه قدرت فعلی اشکالات زیادی دارد. اخیراً یک شبکه جدید و هوشمند برای رفع کاستی‌های شبکه فعلی معرفی شده که از آن با عنوان شبکه هوشمند انرژی یاد می‌شود. شبکه هوشمندی که بخواهد شبکه قدرت را به‌طور کارامدی مدیریت کند، به یک زیرساخت مخابراتی برای برقراری ارتباط بین اجزای شبک چکیده کامل
        شبکه قدرت فعلی اشکالات زیادی دارد. اخیراً یک شبکه جدید و هوشمند برای رفع کاستی‌های شبکه فعلی معرفی شده که از آن با عنوان شبکه هوشمند انرژی یاد می‌شود. شبکه هوشمندی که بخواهد شبکه قدرت را به‌طور کارامدی مدیریت کند، به یک زیرساخت مخابراتی برای برقراری ارتباط بین اجزای شبکه نیاز دارد. فناوری مخابراتی رادیو شناختگر به‌منظور بهره‌برداری کارامدتر از منابع طیفی رادیویی معرفی شده است. مسیریابی در این شبکه‌ها باید توسط پروتکلی انجام شود که در مقابله با مشکلات ایجادشده توسط رادیو شناختگر گذردهی را حداکثر کند و تأخیر بسته‌ها در آن حداقل و مناسب کاربرد شبکه هوشمند انرژی باشد. CORPL به عنوان پروتکلی که بخشی از این اهداف را محقق می‌سازد معرفی شده است. در این مقاله پروتکل CORPL تحت بار ترافیکی برست و پواسون بررسی می‌گردد و نشان داده می‌شود که با افزایش کاربران فعال در شبکه عملکرد CORPL افت پیدا خواهد کرد. سپس با استفاده از روابط ریاضی کران بالای میانگین تأخیر در پروتکل CORPL مدل شده و برای کاهش آن یک طرح چنددروازه‌ای ارائه می‌گردد. پرونده مقاله
      • دسترسی آزاد مقاله

        17 - یک سیستم تشخیص نفوذ سبک مبتنی بر اعتماد دوسطحی برای شبکه‌های حسگر بی‌سیم
        مهدی صادقی زاده امیدرضا معروضی
        شبکه‌های حسگر بی‌سیم یکی از فناوری‌های کاربردی و جذاب است که در سال‌های اخیر بسیار مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی‌هایی همچون سهولت استفاده و هزینه پایین آن، در زمینه‌های متنوعی به کار گرفته شده‌اند. با توجه به بحرانی‌بودن اغلب کاربردهای این شبکه‌ها، چکیده کامل
        شبکه‌های حسگر بی‌سیم یکی از فناوری‌های کاربردی و جذاب است که در سال‌های اخیر بسیار مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی‌هایی همچون سهولت استفاده و هزینه پایین آن، در زمینه‌های متنوعی به کار گرفته شده‌اند. با توجه به بحرانی‌بودن اغلب کاربردهای این شبکه‌ها، امنیت به‌عنوان یکی از پارامترهای اساسی کیفیت سرویس در آنها مطرح بوده و بنابراین تشخیص نفوذ نیز به‌عنوان یک لازمه اساسی برای تأمین امنیت در این شبکه‌ها تلقی می‌شود. این مقاله یک سیستم تشخیص نفوذ سبک مبتنی بر اعتماد را برای محافظت از شبکه حسگر بی‌سیم در برابر همه حملات لایه شبکه و مسیریابی ارائه می‌نماید که مبتنی بر خصوصیات استخراج‌شده از آنها است. از طریق شبیه‌سازی‌ها، سیستم تشخیص نفوذ پیشنهادی با تمامی معیارهای کارایی مورد ارزیابی قرار گرفته است. نتایج به‌دست‌آمده نشان می‌دهد که سیستم تشخیص نفوذ پیشنهادی در مقایسه با کارهای موجود که اغلب بر روی یک حمله خاص تمرکز دارند، همه حملات لایه شبکه و مسیریابی را در شبکه‌های حسگر بی‌سیم پوشش داده و همچنین با توجه به دقت تشخیص بالا، نرخ هشدار نادرست پایین و مصرف انرژی کم، به‌عنوان یک سیستم تشخیص نفوذ مطلوب و سبک برای شبکه‌های حسگر بی‌سیم مطرح است. پرونده مقاله
      • دسترسی آزاد مقاله

        18 - مسیریابی ربات با استفاده از الگوریتم انتخاب کلونال
        سید علی دانش نیا شهرام گلزاري عباس حریفی عباسعلی رضائی
        مسیریابی ربات یکی از موضوعات مهم در مبحث رباتیک سیار است. هدف، پیداکردن یک مسیر پیوسته از یک موقعیت اولیه به یک مقصد نهایی است به طوری که عاری از برخورد بوده و بهینه یا نزدیک به بهینه نیز باشد. از آنجایی که مسئله مسیریابی ربات از نوع مسایل بهینه‌سازی است، می‌توان از الگ چکیده کامل
        مسیریابی ربات یکی از موضوعات مهم در مبحث رباتیک سیار است. هدف، پیداکردن یک مسیر پیوسته از یک موقعیت اولیه به یک مقصد نهایی است به طوری که عاری از برخورد بوده و بهینه یا نزدیک به بهینه نیز باشد. از آنجایی که مسئله مسیریابی ربات از نوع مسایل بهینه‌سازی است، می‌توان از الگوریتم‌های تکاملی برای حل این مسئله استفاده نمود. امروزه الگوریتم انتخاب کلونال به علت داشتن ویژگی‌های محاسباتی ارزنده به دفعات برای حل مسایل مورد استفاده قرار گرفته است، اما در زمینه استفاده از این روش برای حل مسئله مسیریابی ربات تلاش‌های بسیار کمی انجام شده است. اندک تلاش‌های انجام‌گرفته نیز در واقع نوعی الگوریتم ژنتیک بهبودیافته می‌باشند. در این پژوهش با بهره‌گیری از تمام ویژگی‌های الگوریتم کلونال روشی کارا برای مسیریابی ربات در حضور موانع طراحی شده است. روش ارائه‌شده در محیط‌های متنوع و با اجراهای مختلف از نظر معیارهای طول مسیر پیشنهادی و تعداد نسل‌های لازم برای تولید مسیر مورد ارزیابی قرار می‌گیرد. بر اساس نتایج حاصل از آزمایش‌های متعدد، روش ارائه‌شده عملکرد بهتری نسبت به الگوریتم ژنتیک در تمامی محیط‌ها و همه پارامترهای ارزیابی از خود نشان می‌دهد. به‌خصوص با افزایش تعداد رئوس موانع و نیز موانع مقعر، روش پیشنهادی عملکرد بسیار بهینه‌تری در مقایسه با الگوریتم ژنتیک از خود نشان می‌دهد. همچنین مقایسه عملکرد روش پیشنهادی با الگوریتم ترکیبی جغرافیای زیستی-ازدحام ذرات بیانگر برتری الگوریتم مسیریابی مبتنی بر انتخاب کلونال هست. پرونده مقاله
      • دسترسی آزاد مقاله

        19 - الگوریتم جدید خوشه‌بندی ارسال داده در شبکه‌های حسگر بی‌سیم با استفاده از دایره آپولونیوس
        شهین پوربهرامی الهام خالدی لیلی محمدخانلی
        خوشه‌بندی شبکه‌های حسگر بی‌سیم، یکی از روش‌های پر‌کاربرد برای سازماندهی این شبکه‌ها می‌باشد. شیوه‌های مختلفی برای خوشه‌بندی این شبکه‌ها ارائه شده که هدف اکثر آنها، جلوگیری از اتلاف انرژی و افزایش طول عمر گره‌های حسگر می‌باشد. در این مقاله تلاش بر این بوده است تا یک روش چکیده کامل
        خوشه‌بندی شبکه‌های حسگر بی‌سیم، یکی از روش‌های پر‌کاربرد برای سازماندهی این شبکه‌ها می‌باشد. شیوه‌های مختلفی برای خوشه‌بندی این شبکه‌ها ارائه شده که هدف اکثر آنها، جلوگیری از اتلاف انرژی و افزایش طول عمر گره‌های حسگر می‌باشد. در این مقاله تلاش بر این بوده است تا یک روش جدید هندسی برای خوشه‌بندی گره‌های شبکه‌های حسگر بی‌سیم ارائه شود. در این روش هندسی، از دایره آپولونیوس برای رسم حالت انتزاعی خوشه‌ها و جمع‌کردن گره‌ها حول سرخوشه بهره گرفته شده است. این دایره به دلیل دقت بالایی که در تعیین تناسب فواصل گره‌ها دارد، با دقت خوبی می‌تواند گره‌های مربوط را به سرخوشه‌ها اختصاص داده و از ایجاد خوشه‌های تک‌گرهی یا گره‌های پرت جلوگیری کند. در این الگوریتم از یک ایستگاه اصلی،‌ تعدادی گره به عنوان سرخوشه و تعدادی گره به عنوان مسیریاب استفاده می‌شود. هدف یافتن دقیق‌ترین سرخوشه‌ها و ایجاد خوشه‌هایی با وسعت پوششی بالا در شبکه می‌باشد. روش پیشنهادی از نظر پوشش‌دهی مؤثر شبکه، تعداد گره‌های زنده، انرژی باقیمانده شبکه و تعداد گام‌های پیموده‌شده، در مقایسه با الگوریتم‌های O_Leach و K-Means که در این زمینه ارائه شده‌اند نتیجه بهتری را نشان می‌دهد. پرونده مقاله
      • دسترسی آزاد مقاله

        20 - روشي كارامد جهت كاهش مصرف انرژی در مسيريابي اينترنت اشيا
        مریم عسگری محمود فتحی محمد شاهوردی محمود سهیلی نیر
        اینترنت اشیا مفهوم جدیدی در عرصه انتقال اطلاعات، نظارت و کنترل از راه دور اشیا، موجودات و تجهیزات است که توانسته به راحتی خود را با صنایع و زیرساخت‌های مختلف سازگار سازد. انتقال اطلاعات با توجه به محیط ناهمگون اینترنت اشیا، امری چالش‌برانگیز بوده و استفاده از روش‌های مس چکیده کامل
        اینترنت اشیا مفهوم جدیدی در عرصه انتقال اطلاعات، نظارت و کنترل از راه دور اشیا، موجودات و تجهیزات است که توانسته به راحتی خود را با صنایع و زیرساخت‌های مختلف سازگار سازد. انتقال اطلاعات با توجه به محیط ناهمگون اینترنت اشیا، امری چالش‌برانگیز بوده و استفاده از روش‌های مسیریابی با در نظر گرفتن محدودیت‌های پردازش، محاسبه، ذخیره‌سازی و ارتباط امری ضروری شناخته شده است. تا کنون الگوریتم‌های متنوعی با کاربردهای خاص در حوزه اینترنت اشیا و شبکه‌های حسگر بی‌سیم معرفی شده‌اند که هر یک به نحوی در رسیدن به اهداف مسیریابی موفق بوده‌اند. برخی از پروتکل‌های مطرح در این زمینه از ساختار درختی جهت جمع‌آوری اطلاعات شبکه استفاده کرده‌اند. این روش‌ها در انتخاب والد یا فرزندان گراف دچار چالش‌های مهمی وابسته به نوع کاربرد هستند. در این مقاله ابتدا یک دسته‌بندی کلی از مزایا و معایب این روش‌ها در حوزه مسیریابی اینترنت اشیا ارائه شده و سپس یک روش مسیریابی آگاه از کیفیت خدمات در مسیریابی مبتنی بر سیستم فازی پیشنهاد شده است. نتایج شبیه‌سازی و ارزیابی حاکی از آن است که روش پیشنهادی ما در آزمون‌های بهره‌وری انرژی، نرخ تأخیر و نرخ تحویل بسته نسبت به روش پایه به ترتیب 19%، 5/49% و 10% بهبود داشته است. پرونده مقاله
      • دسترسی آزاد مقاله

        21 - ارائه یک الگوریتم مسیریابی تحمل‌پذیر خطای آگاه از کیفیت سرویس چندمعیاره در شبکه‌های روی تراشه
        علیرضا محجوب فاطمه وردی رویا راد
        شبکه روی تراشه یک زیرسیستم مبتنی بر مسیریاب است که با پیروی از پروتکل‌های ساده‌شده‌ای از شبکه ارتباطی داده‌های عمومی، مسیر حرکت یک بسته‏ هنگام گذر از نقطه مبدأ به سمت مقصد را به کمک الگوریتم‌های مسیریابی مشخص می‌کند. به دلیل ، مشکلات ارتباطی ناشی از خرابی عناصر در شبکه چکیده کامل
        شبکه روی تراشه یک زیرسیستم مبتنی بر مسیریاب است که با پیروی از پروتکل‌های ساده‌شده‌ای از شبکه ارتباطی داده‌های عمومی، مسیر حرکت یک بسته‏ هنگام گذر از نقطه مبدأ به سمت مقصد را به کمک الگوریتم‌های مسیریابی مشخص می‌کند. به دلیل ، مشکلات ارتباطی ناشی از خرابی عناصر در شبکه روی تراشه، مانند مسیریاب و پیوندهای معیوب، گاهی امکان ارسال بسته از منبع به مقصد غیر ممکن می‌شود. در اغلب موارد الگوریتم‌های تحمل‌پذیر خطا با به کارگیری معیارهایی محدود، مسیر قابل اطمینان را انتخاب می‌کنند. به همین منظور در این مقاله به واسطه راهکاری انطباقی، با آگاهی از وضعیت تراکم دریافتی از گره‌های مجاور و ترکیب آنها با طول مسیر با استفاده از یک تکنیک تصمیم‌گیری چندمعیاره، مسیری مطمئن انتخاب می‌شود که با رتبه‌بندی مسیرهای مختلف بین گره‌های شبکه، با وقوع خرابی، مسیری قابل اطمینان و با ویژگی‌های کیفیت سرویس مشابه جایگزین گردد. استراتژی انتخاب مسیر در شبکه‌های روی تراشه برای شناسایی درگاه خروجی کمینه با به کارگیری راهکار تصمیم‌گیری چندمعیاره ویکور، در مقایسه با الگوریتم مسیریابی پیشین بهبود در تأخیر و گذردهی دارد. سربار سطح سخت‌افزار الگوریتم دارای هزینه پایین منطقی است که مقیاس‌پذیری را برای پیاده‌سازی‌های شبکه روی تراشه بزرگ حفظ می‌کند. پرونده مقاله
      • دسترسی آزاد مقاله

        22 - جمع‌آوری داده آگاه به انرژی در شبکه‌های حسگر قابل شارژ با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات توسعه‌یافته
        وحیده فراهانی لیلی فرزین وش مینا زلفی لیقوان رحیم  ابری لیقوان
        یک چالش مهم در شبکه‌های حسگر، جمع‌آوری داده با توجه به انرژی محدود گره‌ها است. استفاده از حسگرهای قابل شارژ برای جمع‌آوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع می‌نماید. با توجه به نرخ پایین برداشت انرژی در گره‌های قابل شارژ، مدیریت مصرف انرژ چکیده کامل
        یک چالش مهم در شبکه‌های حسگر، جمع‌آوری داده با توجه به انرژی محدود گره‌ها است. استفاده از حسگرهای قابل شارژ برای جمع‌آوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع می‌نماید. با توجه به نرخ پایین برداشت انرژی در گره‌های قابل شارژ، مدیریت مصرف انرژی در این شبکه‌ها امری ضروری است. الگوریتم‌های موجود، جنبه‌های مهم جمع‌آوری آگاه به انرژی- شامل زمان‌بندی خواب گره‌ها، خوشه‌بندی و مسیریابی- را به صورت جامع بررسی نکرده‌اند و همچنین اکثر آنها از روش‌های حریصانه و با کارایی پایین استفاده نموده‌اند. در این مقاله، یک روش کارای مبتنی بر الگوریتم بهینه‌سازی ازدحام ذرات توسعه‌یافته به نام EDGR برای جمع‌آوری داده در شبکه‌های قابل شارژ ارائه شده است. در الگوریتم پیشنهادی، مسئله مورد نظر به سه مرحله زمان‌بندی خواب گره‌ها، خوشه‌بندی و مسیریابی، تقسیم گردیده و مراحل به ترتیب حل شده‌اند. بر اساس نتایج شبیه‌سازی، الگوریتم EDGR مقدار متوسط و انحراف از معیار انرژی ذخیره‌شده در گره‌ها و همچنین نرخ گم‌شدن بسته‌ها را به مقدار قابل توجهي نسبت به روش‌های پیشین بهبود داده است. پرونده مقاله
      • دسترسی آزاد مقاله

        23 - مسیریابی منطقه‌ای توان‌آگاه برای شبکه‌هایروی تراشه سه‌بعدی نیمه‌متصل
        میترا معلم نیا هادی شهریار  شاه حسینی
        شبکه‌های روی تراشه،یک بستر ارتباطی کارآمد را برای برقراری ارتباط بین تعداد بالای هسته پردازشی در تراشه‌های مدرن امروز فراهم می‌کنند. با این‌ حال کاهش ابعاد ترانزیستورها سبب شده تا مصرف توان ایستا به یکی از مسائل مهم در این شبکه‌ها تبدیلگردد. معمولاً از روش قطع تغذیه سیس چکیده کامل
        شبکه‌های روی تراشه،یک بستر ارتباطی کارآمد را برای برقراری ارتباط بین تعداد بالای هسته پردازشی در تراشه‌های مدرن امروز فراهم می‌کنند. با این‌ حال کاهش ابعاد ترانزیستورها سبب شده تا مصرف توان ایستا به یکی از مسائل مهم در این شبکه‌ها تبدیلگردد. معمولاً از روش قطع تغذیه سیستم بر روی کانال‌های مجازی در زمان بیکاری‌شان برای کاهش توان مصرفی شبکه استفاده می‌شود؛ اما پراکندگی بار در سطح شبکه و عدم پیوستگی دوره بیکاری در کانال‌های مجازی باعث روشن و خاموش‌شدن متوالی این منابع می‌شود که سربار تأخیر و توان مصرفی را به دنبال دارد. این مسئله در شبکه‌های روی تراشه سه‌بعدی نیمه‌متصل که تعداد اتصالات عمودی‌شان محدود می‌باشد از اهمیت بیشتری برخوردار است. در این مقاله،یک الگوریتم مسیریابی برای شبکه‌های سه‌بعدی نیمه‌متصل ارائه می‌شود که با توزیع مناسب بسته‌ها، پراکندگی بار را در شبکه کاهش می‌دهد تا یک دوره بیکاری پیوسته در کانال‌های مجازی ایجاد ‌کند. به این ترتیب می‌توان با بیشتر خاموش نگه داشتن آنها بهترین تأثیر را از روش قطع تغذیه سیستم در مدیریت توان مصرفی گرفت. این مسیریابی با تقسیم‌بندی شبکه به دو منطقه شمالی و جنوبی و ایجاد محدودیت در استفاده از آسانسورهای هر منطقه، سعی دارد که بسته‌ها را از مسیرهایی عبور ‌دهد که اخیراً بیشتر استفاده شده‌اند تا دوره بیکاری را در منابع پرمصرف موجود در مسیرهای کم‌تردد افزایش ‌دهد. نتایج شبیه‌سازی تحت شبیه‌سازBooksim نشان می‌دهند که مسیریابی پیشنهادی در مقایسه با مسیریابی‌های دیگر، توانسته 18% تا 30% بهبود در توان مصرفی شبکه ایجاد کند و عملکرد شبکه را نیز از نظر تأخیر تا 32% بهبود بخشد. پرونده مقاله
      • دسترسی آزاد مقاله

        24 - مسیریابی وسایل نقلیه با استفاده از الگوریتم جهش قورباغه مخلوط شده فرد محور
        سهیلا  شفیع زاده زهرا   بهشتی
        مسأله‌ی مسیریابی وسایل نقلیه، یکی از مهم‌ترین مسائل مدیریت زنجیره‌ی تأمین است، زیرا تخصیص مطلوب وسایل نقلیه تأثیر زیادی بر کاهش هزینه‌ها دارد. این مسأله در دسته مسائل سخت قراردارد و الگوریتم های دقیق کارایی لازم را برای حل آن ندارند. از این رو، می توان از الگوریتم فرااب چکیده کامل
        مسأله‌ی مسیریابی وسایل نقلیه، یکی از مهم‌ترین مسائل مدیریت زنجیره‌ی تأمین است، زیرا تخصیص مطلوب وسایل نقلیه تأثیر زیادی بر کاهش هزینه‌ها دارد. این مسأله در دسته مسائل سخت قراردارد و الگوریتم های دقیق کارایی لازم را برای حل آن ندارند. از این رو، می توان از الگوریتم فراابتکاری استفاده کرد که راه حل های خوبی برای حل مسائل سخت ارائه می دهند. یکی از این الگوریتم ها، الگوریتم جهش قورباغه مخلوط شده است که از کارایی بالایی برخوردار است، اما در بعضی مواقع، تنوع جمعیت در آن به دلیل گروه-بندی قورباغه ها به سرعت کاهش می یابد، از این رو در دام بهینه های محلی گرفتار می آید. در این تحقیق، الگوریتم جهش قورباغه مخلوط شده فرد محور ارائه می گردد که از طریق تبادل اطلاعات سراسری و محلی، قابلیت اکتشاف و بهره برداری الگوریتم قورباغه را بهبود می دهد. به ‌منظور ارزیابی الگوریتم پیشنهادی، از مسائل مسیریابی در ابعاد مختلف استفاده می گردد و نتایج آن با چند الگوریتم بهبود یافته جهش قورباغه مخلوط شده، شبیه سازی تبرید و الگوریتم ژنتیک مقایسه می شود. نتایج نشان می دهند که الگوریتم پیشنهادی، از نظر طول مسیر طی شده برای بهترین نتایج، میانگینی برابر با 1130.442 دارد و الگوریتم بعدی شبیه سازی تبرید با میانگینی برابر 1228.725می باشد. سایر الگوریتم ها با اختلاف زیادی در رده های بعدی قرار دارند. پرونده مقاله
      • دسترسی آزاد مقاله

        25 - مسیریابی بهبودیافته برای توازن بار در شبکه حسگر بی‌سیم در بستر اینترنت اشیا بر پایه الگوریتم کلونی مورچگان چندگانه
        فرهنگ پدیداران مقدم حمید مقصودی
        یکی از مسائل مهم در شبکه‌های کامپیوتری پویا از قبیل شبکه‌های اینترنت اشیاء که در آن هزینه اتصالات به‌طور پی‌درپی تغییر می‌کند، ایجاد توازن بار ترافیکی و افزایش سرعت‌ انتقال بسته‌ها در شبکه است. بطوری که بسته‌های داده از مسیرهایی با حداقل تراکم به مقصد برسند؛ درنتیجه یکی چکیده کامل
        یکی از مسائل مهم در شبکه‌های کامپیوتری پویا از قبیل شبکه‌های اینترنت اشیاء که در آن هزینه اتصالات به‌طور پی‌درپی تغییر می‌کند، ایجاد توازن بار ترافیکی و افزایش سرعت‌ انتقال بسته‌ها در شبکه است. بطوری که بسته‌های داده از مسیرهایی با حداقل تراکم به مقصد برسند؛ درنتیجه یکی از روش‌های اصلی برای حل مسائل مسیریابی و توازن بار استفاده از الگوریتم‌های مبتنی بر مورچه است.با استفاده از روشی جدید مبتنی بر بهینه‌سازی کلونی مورچه چندگانه ، هدف این پژوهش ارائه یک الگوریتم مسیریابی مناسب در جهت کوتاه کردن و بهبود بخشیدن مسیر با توجه به پارامترهای تأخیر انتها به انتها ، نرخ اتلاف بسته ،پهنای باند و نرخ مصرف انرژی است تا داده ی حس شده در سیستم‌های اینترنت اشیاء به مقصد برسد. این روش در نرم‌افزار متلب پیاده‌سازی شده است . نتایج حاصل از آزمایش‌ها، بهبود در پارامترهای مذکور را نشان میدهد. پرونده مقاله
      • دسترسی آزاد مقاله

        26 - مدلسازی و ارزیابی پروتکل مسیر¬یابی RPL به ¬وسیله شبکه های پتری رنگی
        محمد پیشدار یونس سیفی
        اینترنت اشیا یک ایده جدید و پرکاربرد با هدف اتصال اشیاء از طریق فناوری های ارتباطی است. مشکل سازگاری با فناوری پیشین در طول سال‌های گذشته همواره یکی از چالش‌برانگیزترین موضوعات این حوزه بوده است. پروتکل RPL از سال 2012 به عنوان راه‌حلی برای مسیریابی اینترنت اشیاء توسط د چکیده کامل
        اینترنت اشیا یک ایده جدید و پرکاربرد با هدف اتصال اشیاء از طریق فناوری های ارتباطی است. مشکل سازگاری با فناوری پیشین در طول سال‌های گذشته همواره یکی از چالش‌برانگیزترین موضوعات این حوزه بوده است. پروتکل RPL از سال 2012 به عنوان راه‌حلی برای مسیریابی اینترنت اشیاء توسط دانشمندان مطرح گردید. این پروتکل تا کنون مورد استفاده بسیاری از محققان و شرکت‌های تولیدی سخت‌افزاری در حوزه فناوری مذکور قرار گرفته‌ است. پژوهش جاری ضمن ارائه یک مدل ماژولار و خوانا از پروتکل RPL به ارزیابی رفتاری آن از منظر‌ وجود شرایط توقف، عبور چند باره ییام از یک مسیر خاص (شرایط حلقه)، و چگونگی واکنش در برابر ورودی های مختلف می‌پردازد. پرونده مقاله