ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing رشته برنامه نویسی

مسیریابی ویژه متحرک هندسی مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing

به صفحه دریافت ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing خوش آمدید.

امیدواریم که ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing همان چیزی باشد که نیاز دارید.

قسمتی از متن و توضیحات ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing را در زیر مشاهده می کنید.

مسیریابی ویژه متحرک هندسی مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing

دسته بندی برنامه نویسی
فرمت فایل docx
تعداد صفحات 23
حجم فایل 227 کیلو بایت

مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing

مسیریابی ویژه (Ad-hoc) متحرک هندسی بهینه ویژه)

خلاصه :

در این مقاله ما اطلاعاتی را در مورد AFR برای شما بیان می کنیم . AFR یک وسیله متحرک هندسی جدید است که الگوریتم را مسیر یابی می کنیم  الگوریتم بطور کامل توزیع شده است (پراکنده شده است) گره ها باید فقط با همسایه های مستقیم شان که در محدوده انتقال آنها قرار دارند در تماس بوده و ارتتباط برقرار کنند ما نشان می دهیم که اگر بهترین مسیر AFR است که هزینه ای به مقدار C دارد ، ترمینال هایی که ارزشی به اندازه O (c2) دارند بدترین مورد می باشند AFR یک الگوریتم rst با هزینه است که بوسیله عملکرد یک مسیر بهینه و مطلوب محدود شده است.

ما همچنین با نشان دادن این موضوع که هر الگوریتم مسیریابی مهندسی بدترین ارزش و هزینه را دارد  یعنی (c2) یک محدوده زیرین محکم و استواری را ارائه می دهیم بنابراین AFR کاملا مطلوب و بهینه است ما یک الگوریتم غیر هندسی را ارائه می دهیم که با محدوده (مرز- حدود ) زیرین هم مطابقت دارد اما مقداری حافظه در هر گره نیاز دارد این مطلب باعث بوجود آمدن یک تجارت وسوسه گر بین هندسه و حافظه می گردد.

–         طبقه بندیها و توصیفهای موضوعات:

F.2.2 ( تجزیه و تحلیل الگوریتم ها و مشکلات پیچیده ) الگوریتم های غیر عددی و مشکلات و مسائل آن .

مسائل هندسی و محاسبات . مسیر یابی و طرح C.22.2 .(شبکه های ارتباطی کامپیوتر ): پروتکل های شبکه ای (شبکه ) پروتکل های مسیر یابی 

 

ABSTRACT
In this paper we present AFR, a new geometric mobile adhoc
routing algorithm. The algorithm is completely distributed;
nodes need to communicate only with direct neighbors
in their transmission range. We show that if a best
route has cost c, AFR nds a route and terminates with
cost O(c2) in the worst case. AFR is the rst algorithm
with cost bounded by a function of the optimal route. We
also give a tight lower bound by showing that any geometric
routing algorithm has worst-case cost 
(c2). Thus AFR is
asymptotically optimal. We give a non-geometric algorithm
that also matches the lower bound, but needs some memory
at each node. This establishes an intriguing trade-o
between geometry and memory

ABSTRACTIn this paper we present AFR, a new geometric mobile adhocrouting algorithm. The algorithm is completely distributed;nodes need to communicate only with direct neighborsin their transmission range. We show that if a bestroute has cost c, AFR nds a route and terminates withcost O(c2) in the worst case. AFR is the rst algorithmwith cost bounded by a function of the optimal route. Wealso give a tight lower bound by showing that any geometricrouting algorithm has worst-case cost (c2). Thus AFR isasymptotically optimal. We give a non-geometric algorithmthat also matches the lower bound, but needs some memoryat each node. This establishes an intriguing trade-obetween geometry and memory

ABSTRACTIn this paper we present AFR, a new geometric mobile adhocrouting algorithm. The algorithm is completely distributed;nodes need to communicate only with direct neighborsin their transmission range. We show that if a bestroute has cost c, AFR nds a route and terminates withcost O(c2) in the worst case. AFR is the rst algorithmwith cost bounded by a function of the optimal route. Wealso give a tight lower bound by showing that any geometricrouting algorithm has worst-case cost (c2). Thus AFR isasymptotically optimal. We give a non-geometric algorithmthat also matches the lower bound, but needs some memoryat each node. This establishes an intriguing trade-obetween geometry and memory

 


از این که از سایت ما اقدام به دانلود فایل ” ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing ” نمودید تشکر می کنیم

هنگام دانلود فایل هایی که نیاز به پرداخت مبلغ دارند حتما ایمیل و شماره موبایل جهت پشتیبانی بهتر خریداران فایل وارد گردد.

فایل – ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing – با برچسب های زیر مشخص گردیده است:
مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing

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

جعبه دانلود

برای خرید و دانلود فایل روی دکمه زیر کلیک کنید
دریافت فایل

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *