برنامه نویسی
ترجمه مقاله مسیریابی ویژه متحرک هندسی Asymptotically Optimal Geometric Mobile AdHoc Routing
توضیحات فایل:
مسیریابی ویژه متحرک هندسی 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
پروداک فایل
تسهیل در دسترسی به فایل مورد نظر در فروشگاه های فایل دارای نماد اعتماد الکترونیکیجستجو و دریافت سریع هر نوع فایل شامل: دانشگاهی: مقاله، تحقیق، گزارش کارآموزی، بررسی، نظری، مبانی نظری آموزشی و تدریسی: پاورپوینت، فایل، پروژه، درسنامه، طرح درس روزانه، درس پژوهی، یادگیری، آموزش، معلم، دانشآموزان، سناریوی آموزشی، بکآپ کودک. فناوری و دیجیتال: دانلود، بکآپ، ppt، اتوکد، قابل ویرایش، حسابداری، سامسونگ دیجیتال، pdf. روانشناسی و علوم تربیتی: پاورپوینت، طرح درس نویسی هنری و طراحی: معماری، عکاسی، وکتور، طراحی سایر: تم تولد، بکآپ تولد، ابتدایی، خرید دانلود رایگان، اصول، کورل، بکآپ آتلیه