از مهم ترین مشکلات این مسیریابی، افزایش تعداد جهش در مقایسه با دیگر پروتکل های مسیریابی می باشد ؛ در راستای بهبود این مساله در سال های اخیر پروتکل هایی با هدف تعیین یک مسیر میانبر بر پایه مسیریابی درختی معرفی شده اند. در این پروتکل ها، انرژی مصرفی گره های شبکه نادیده گرفته شده و در برخی موارد کاهش تعداد جهش به قیمت افزایش انرژی مصرفی و در نتیجه کاهش طول عمر شبکه تمام می شود. عکس این مطلب نیز در...

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

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

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

ظهور کاربردهای چندرسانه ای و بلادرنگ در شبکه های ارتباطی مسئله ی مسیریابی چندپخشی را مطرح می کند. هدف از مسیریابی چندپخشی، ارسال همزمان اطلاعات از مبدأ به گروهی از مقصدهاست. راه حل مسیریابی چندپخشی، درختی است که مبدأ و مقصدها را به یکدیگر متصل می کند و درخت چندپخشی نامیده می شود. از طرفی کاربردهای چندرسانه ای و بلادرنگ، نظیر کنفرانس دیجیتالی و بازی های تعاملی نیازهای کیفیت خدمات متنوّعی مانند تأ...

از آن جایی که شبکه های رله 802.16j مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار دارند، لذا مسائل مرتبط با مسیریابی و مدیریت مسیر به وجود می آیند. توابع مسیریابی و مدیریت مسیر، مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار را مدیریت و اداره می کنند. مسیریابی بر اساس ساختار درختی است که ریشه ایستگاه پایه و ایستگاه های سیار برگ هستند. اگرچه مسیریابی مبتنی بر درخت است اما می توان تصمیم...

حمل و نقل در سیستم های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه2 (vrp) و غیره در همین راستا توسعه یافته اند. عموماً، در مورد مسیریابی تسهیلات فرض ...

‏‎‎‎با افزایش سرعت ‏انتشار پیوند فیزیکی و بزرگ شدن جداول مسیریابی، سرعت جستجوی آدرس های آی پی در مسیریاب ها مهم ترین مساله ‏‏ای است که برای داشتن شبکه ای با بازدهی بالا مطرح می شود. ‏در حال حاضر‏، تلاش های بسیاری برای گسترش مسیریاب های نرم افزاری با استفاده از کامپیوترهای شخصی شده است. ساختار درختی از جمله روش هایی است که در مسیریاب های نرم افزاری استفاده می شود. از آنجا که تطبیق طولانی ترین پی...

اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. ...