شبکه ad-hoc نوع خاصی از شبکه های ارتباطی موجود میباشد که متشکل از
مجموعه ای از گره های سیار بی سیم می باشد. برای ایجاد ارتباط و برای کشف
مسیر بین گره های شبکه در شبکه های ad-hoc ، از یک نمونه پروتکل مسیریابی
استفاده میشود. شبکه های بی سیم به دونوع دارای زیرساخت و بدون زیرساخت
تقسیم می شوند. مهمترین نمونه از شبکه های بدون زیرساخت ، شبکه های ad-hoc
میباشد. در شبکه های ad-hoc لینکها میتوانند یکطرفه (Unidirectional) و یا
متقارن (Bidirectional) باشند. یکی ازمهمترین مسائلی که در هرنوع شبکه ای
مطرح میشود، مسیریابی و پیدا کردن مسیرهای بهینه به هرمقصدی است .
مسیریابی در شبکه های باسیم وشبکه های بی سیم دارای زیرساخت که نقاط دسترسی
در آنها ثابت هستند خود مسئله بسیار مهم و مشکلی است ودرشبکه هایad-hoc
که گره ها ثابت نیستند و دائم درحال تغییر مکان هستند میتواند بسیارسختتر
باشد و به تمهیدات بیشتری نیاز دارد .