ارائه یک الگوریتم مسیریابی بهینه در شبکههای حسگر بیسیم مبتنی بر الگوریتم رقابت استعماری
- سال انتشار: 1394
- محل انتشار: دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
- کد COI اختصاصی: CRSTCONF02_027
- زبان مقاله: فارسی
- تعداد مشاهده: 839
نویسندگان
دانشجوی ارشد کامپیوترموسسه آموزش عالی میرداماد گرگان
دکترای آنالیز الگوریتمها استادیار و عضو هیئتعلمی دانشگاه علم و صنعت تهران
چکیده
در سالهای اخیر، با توجه به پیشرفتهای اساسی درزمینه طراحی مدارات مجتمع، مخابرات بیسیم وطراحی حسگرها، نوع خاصی از شبکههای بیسیم تحت عنوان شبکههای حسگر بیسیم موردتوجه محققین و صنایع مختلف قرارگرفته است. یکی از مهمترین چالشهای موجود در شبکههای حسگر به یسیم مسیریابی جهت ارسال دادهها در شبکه است. در این مقاله با استفاده از الگوریتم رقابت استعماری روشی برای یافتن مسیرهای بهینه جهت این مهم ارائه شد. در این روش در ابتدا در فاز مسیریابی حالت شبکه را مبتنی بر یک گراف مدل نموده سپس با توجه به مسیرهای ممکن اقدام به عمل مسیریابی نمودیم. تابع هدف در این الگوریتم یافتن کمترین مسیر موجود میان ارسال و دریافتکننده داده است. دو عملگر مهم درروش پیشنهادی عمل جذب و انقلاب است. در این مقاله نرخ جذب برابر با 09 درصد و نرخ انقلاب 09 درصد و ماکزیمم تکرار الگوریتم در حالت پایه 0999 در نظر گرفته شد. طبق مقایسات به عمل آماده روش پیشنهادی در مقایسه با روش مبتنی بر الگوریتم ژنتیک عمل مسیریابی را بهینهتر انجام میدهد.کلیدواژه ها
مسیریابی، شبکه حسگر بیسیم، رقابت استعماریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.