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

یک الگوریتم سریع برای جمع آوری داده ها در طول یک مسیر ثابت.

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79048 2014 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A fast algorithm for data collection along a fixed track
منبع

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

Journal : Theoretical Computer Science, Volume 554, 16 October 2014, Pages 254–262

کلمات کلیدی
شبکه های حسگر بی سیم؛ هندسه محاسباتی؛ چکیده نمودار Voronoi
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم سریع برای جمع آوری داده ها در طول یک مسیر ثابت.

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

Recent research shows that significant energy saving can be achieved in wireless sensor networks (WSNs) with a mobile base station that collects data from sensor nodes via short-range communications. However, a major performance bottleneck of such WSNs is the significantly increased latency in data collection due to the low movement speed of mobile base stations. In this paper we study the problem of finding a data collection path for a mobile base station moving along a fixed track in a wireless sensor network to minimize the latency of data collection. The main contribution is an O(mnlog⁡n)O(mnlog⁡n) expected time algorithm, where n is the number of sensors in the networks and m is the complexity of the fixed track.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.