کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4957471 1364758 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast participant recruitment algorithm for large-scale Vehicle-based Mobile Crowd Sensing
ترجمه فارسی عنوان
الگوریتم جمع آوری سریع شرکت برای سنجش جمعیت تلفن همراه مبتنی بر وسیله نقلیه بزرگ
کلمات کلیدی
تلفن همراه جمعیت سنجیدن، سنجش وسیله نقلیه، استخدام شرکت کننده، سنجش مشارکتی، الگوریتم های تقریبی،
ترجمه چکیده
سنجش جمعیت تلفن همراه تبدیل به یک پارادایم محاسبات و سنجش در حال ظهور است که شرکت کنندگان عادی را برای انجام وظایف سنجش به کار می گیرد. با استفاده از الگوی تحرک بسیار پویا و فراوانی منابع درونی، وسایل نقلیه به طور فزاینده ای برای شرکت در برنامه های سنجش جمعیت فراگیر مانند حسگر شهری مورد استفاده قرار می گیرند. با این حال، الگوریتم های استخدام شرکت کنندگان موجود، زمان زیادی را در تصمیم گیری در استخدام برای تعداد زیادی از شرکت کنندگان وسایل نقلیه اتخاذ می کنند. در این مقاله، یک الگوریتم سریع برای استخدام مشارکتکنندگان خودرو پیشنهاد شده است، که پیچیدگی زمان خطی در قربانی کردن کمی کیفیت پایین سنجش را به دست می دهد. مشکل استخدام شرکت کننده به عنوان یک مشکل حداکثر سازی بدون محدودیت بدون محدودیت هزینه منحصر به فرد مدل سازی می شود و یک پارامتر تجاری برای کنترل هزینه ی کارکنان معرفی شده است. برای ارزیابی عملکرد الگوریتم پیشنهاد شده، شبیه سازی ردیابی در هر دو مجموعه داده های واقعی و مصنوعی انجام می شود. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی 50 برابر سریعتر از الگوریتم پیشرفته در فداکاری 5٪ کیفیت پایین سنجش است که تعداد شرکت کنندگان بیش از 1000 است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Mobile crowd sensing has become an emerging computing and sensing paradigm that recruits ordinary participants to perform sensing tasks. With the highly dynamic mobility pattern and the abundance of on-board resources, vehicles have been increasingly recruited to participate large-scale crowd sensing applications such as urban sensing. However, existing participant recruitment algorithms take a long time in recruitment decision for large number of vehicular participants. In this paper, a fast algorithm for vehicle participant recruitment problem is proposed, which achieves linear-time complexity at the sacrifice of a slightly lower sensing quality. The participant recruitment problem is modeled as a unconstrained maximization problem without explicitly cost constraint and a trade-off parameter is introduced to control the recruiter cost. Trace-driven simulations on both real-world and synthetic data-sets are conducted to evaluate the performance of the proposed algorithm. Simulation results show that the proposed algorithm is 50 times faster than the state-of-art algorithm at the sacrifice of 5% lower sensing quality when the number of participants is over 1000.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pervasive and Mobile Computing - Volume 38, Part 1, July 2017, Pages 188-199
نویسندگان
, , , , ,