نام پژوهشگر: نسیم میرجزائی

یک الگوریتم مسیریابی مبتنی بر موقعیت به منظور افزایش نرخ تحویل بسته در شبکه های نقلیه ای
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده فنی و مهندسی 1392
  نسیم میرجزائی   مهران رضایی

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