مسیریابی در شبکه Voronoiبا استفاده از الگوریتم Dijkstra
- سال انتشار: 1392
- محل انتشار: بیست و یکمین کنفرانس مهندسی برق ایران
- کد COI اختصاصی: ICEE21_697
- زبان مقاله: فارسی
- تعداد مشاهده: 951
نویسندگان
دپارتمان مهندسی پزشکی، دانشگاه علم و صنعت ایران
دپارتمان مهندسی پزشکی، دانشکده برق، دانشگاه علم و صنعت ایران
چکیده
شبکهVoronoi و مثلثبندی همتای آن یعنی مثلثبندی Delaunay یکی از پرکاربردترین شبکههای هندسی در حوزههای گوناگون علم بویژه مهندسی پزشکی و مدلسازی تومور میباشد. مسیر یابی مسئلهای مهم با کاربردهای مختلف در شبکهها است. در این مقاله ابتدا گراف همتای مثلثبندیDelaunay معرفی میشود. سپس دو الگوریتم جدید برای مسیر یابی در شبکهVoronoi ارائه میگردد. الگوریتم اول به حل مسئلهی "کوتاهترین مسیر از مبدأ واحد" در شبکه میپردازد. الگوریتم دوم نیز پس از تشکیل گراف همتا با استفاده از الگوریتم اول، نزدیکترین مکان خالی قابل دسترس به هر سلول شبکه را پیدا میکند.کلیدواژه ها
مسیریابی ،Delaunay مثلثبندی ،Voronoi شبکه ،Dijkstra الگوریتممقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.