دانلود مقاله ISI انگلیسی شماره 67546
ترجمه فارسی عنوان مقاله

درخواست های نزدیکترین همسایه بهینه در شبکه های حسگر ☆

عنوان انگلیسی
Optimal nearest neighbor queries in sensor networks ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
67546 2015 20 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 18449 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 25 روز بعد از پرداخت 332,082 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 13 روز بعد از پرداخت 664,164 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 608, Part 2, 10 December 2015, Pages 146–165

ترجمه کلمات کلیدی
شبکه های حسگر؛ اشیاء موبایل؛ درخواست های نزدیکترین همسایه - ساختار سلسله مراتبی؛ ردیابی شیء؛ نسبت رقابتی
کلمات کلیدی انگلیسی
Sensor networks; Mobile objects; Nearest neighbor queries; Hierarchical structure; Object tracking; Competitive ratio
پیش نمایش مقاله
پیش نمایش مقاله درخواست های نزدیکترین همسایه بهینه در شبکه های حسگر ☆

چکیده انگلیسی

Given a set of m mobile objects in a sensor network, we consider the problem of finding the nearest object among them from any node in the network at any time. These mobile objects are tracked by nearby sensors called proxy nodes. This problem requires an object tracking mechanism which typically relies on two basic operations: query and update  . A query is invoked by a node each time when there is a need to find the closest object from it in the network. Updates of an object's location are initiated when the object moves from one location (proxy node) to another. We present a scalable distributed algorithm for tracking these mobile objects such that both the query cost and the update cost are small. The main idea in our algorithm is to maintain a virtual tree of downward paths pointing to the objects. Our algorithm guarantees an asymptotically optimal O(1)O(1) approximation for query   cost and an O(min⁡{log⁡n,log⁡D})O(min⁡{log⁡n,log⁡D}) approximation for update cost in the constant-doubling graph model, where n and D, respectively, are the number of nodes and the diameter of the network. We also give polylogarithmic approximations for both query and update cost in the general graph model. Our algorithm requires only polylogarithmic bits of memory per node. To the best of our knowledge, this is the first algorithm that is asymptotically optimal in handling nearest neighbor queries with low update cost in a distributed setting.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 18449 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 25 روز بعد از پرداخت 332,082 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 13 روز بعد از پرداخت 664,164 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.