Search

Sign language recognition (SLR) bridges the communication gap between the hearing-impaired and the ordinary people. However, existing SLR systems either cannot provide continuous recognition or suffer from low recognition accuracy due to the difficulty of sign segmentation and the insufficiency of capturing both finger and arm motions. The latest system, SignSpeaker, has a significant limit in recognizing two-handed signs with only one smartwatch. To address these problems, this paper designs a novel real-time end-to-end SLR system, called DeepSLR, to translate sign language into voices to help people “hear” sign language. Specifically, two armbands embedded with an IMU sensor and multi-channel sEMG sensors are attached on the forearms to capture both coarse-grained arm movements and fine-grained finger motions. We propose an attention-based encoder-decoder model with a multi-channel convolutional neural network (CNN) to realize accurate, scalable, and end-to-end continuous SLR without sign segmentation. We have implemented DeepSLR on a smartphone and evaluated its effectiveness through extensive evaluations. The average word error rate of continuous sentence recognition is 10.8 percent, and it takes less than 1.1s for detecting signals and recognizing a sentence with 4 sign words, validating the recognition efficiency and real-time ability of DeepSLR in real-world scenarios. [ABSTRACT FROM AUTHOR]

Mobile crowdsensing (MCS) is an emerging paradigm that leverages pervasive smart terminals equipped with various embedded sensors to collect sensory data for wide applications. As the sensing scale increases in MCS, the design of efficient task allocation becomes crucial. However, many prior task allocation schemes, which ignore the time for task-performing, are not applicable to the scenario where mobile users with limited time budgets are able to undertake multiple sensing tasks. In this article, we focus on the task allocation in time dependent crowdsensing systems and formulate the time dependent task allocation problem, in which both the sensing duration and the user's sensing capacity are considered. We prove that the task allocation problem is NP-hard and propose an efficient task allocation algorithm called optimized allocation scheme of time-dependent tasks (OPAT), which can maximize the sensing capacity of each mobile user. The extensive simulations are conducted to demonstrate the effectiveness of the proposed OPAT scheme. [ABSTRACT FROM AUTHOR]

Incentive mechanisms are essential for stimulating adequate worker participation to achieve good truth discovery performance in mobile crowdsensing (MCS) systems. However, most of existing incentive mechanisms only consider compensating workers’ sensing cost, while the cost incurred by potential privacy leakage has been largely neglected. Moreover, none of existing privacy-preserving incentive mechanisms has incorporated workers’ different privacy preferences to provide personalized payments for them. In this paper, we propose a contract-based personalized privacy-preserving incentive mechanism for truth discovery in MCS systems, named Paris-TD, which provides personalized payments for workers as a compensation for privacy cost while achieving accurate truth discovery. The basic idea is that the platform offers a set of different contracts to workers with different privacy preferences, and each worker chooses to sign a contract which specifies a privacy-preserving degree (PPD) and the corresponding payment the worker will receive if she submits perturbed data with that PPD. Specifically, we respectively design a set of optimal contracts analytically under both full and incomplete information models, which maximize the truth discovery accuracy under a given budget, while satisfying the individual rationality and incentive compatibility properties. The feasibility and effectiveness of Paris-TD are validated through experiments on both synthetic and real-world datasets. [ABSTRACT FROM AUTHOR]

This article proposes unsupervised truth-finding algorithms that combine consideration of multi-modal content features with analysis of propagation patterns to evaluate the veracity of observations in social sensing applications. A key social sensing challenge is to develop effective algorithms for estimating both the reliability of sources and the veracity of their observations without prior knowledge. In contrast to prior solutions that use labeled examples to learn content features that are correlated with veracity, our approach is entirely unsupervised. Hence, given no prior training data, we jointly learn the importance of different content features together with the veracity of observations using propagation patterns as an indicator of perceived content reliability. A novel penalized expectation maximization (PEM) algorithm is proposed to improve the quality of estimation results for observations bolstered by multiple features. In addition, we develop a constrained expectation maximum likelihood with multiple features (CEM-MultiF) that introduces a novel constraint to boost the probability of correctness of some claims. Finally, we evaluate the performance of the proposed algorithms, called EM-Multi, CEM-Multi and PEM-MultiF, respectively, on real-world data sets collected from Twitter. The evaluation results demonstrate that the proposed algorithms outperform the existing fact-finding approaches, and offer tunable knobs for controlling robustness/performance trade-offs in the presence of malicious sources. [ABSTRACT FROM AUTHOR]

Cell selection is a critical issue in sparse mobile crowdsensing (MCS) systems. However, the sensing cost heterogeneity among different cells (subareas) has long been ignored by existing works. Moreover, the data provided by participants are not always trustworthy, and some malicious participants may intend to launch data positioning attacks, which raises a new challenge for cell selection. In this paper, to address these issues, we propose a trustworthy and cost-effective cell selection (TCECS) framework that takes cell heterogeneity and malicious participants into consideration simultaneously. To this end, we first offer to utilize an iterative statistical spatial interpolation technique to identify trustworthy participants with the help of a small portion of dedicated sensors. Furthermore, we employ the regularized mutual coherence (RMC) in compressive sensing (CS) theory to characterize the contribution to inference accuracy of measurements submitted by different trustworthy participants. Finally, the cell selection strategy, which consumes the least sensing cost while satisfying a given sensing quality, is determined via an RMC-constrained optimization problem. Extensive experiments on a real-world taxi GPS dataset demonstrate that the proposed approach can mitigate the adverse effects of malicious participants and outperforms the baselines with less sensing cost for the same required sensing quality. [ABSTRACT FROM AUTHOR]

Worker recruitment is an important problem in mobile crowdsourcing (MCS), which aims to find sufficient and suitable participants to perform tasks. However, existing worker recruitment approaches mainly focus on how to select the most suitable workers for tasks from a large worker pool, while the recruitment problem under insufficient workers (e.g., a new MCS system) has not been well addressed. In this paper, we focus on the insufficient participation problem of MCS systems with limited number of workers, and propose to leverage social network to recruit workers for task completion as well as expanding the worker pool. To this end, we propose a dynamic incentive mechanism, called SocialRecruiter, to encourage workers on the MCS platform to propagate tasks through social networks, so that inviting friends to join in the MCS platform to further propagate and complete tasks. Motivated by the SIR epidemic model, we propose a novel task-specific epidemic model to characterize the status change of users for task propagation and completion through social networks. In order to encourage task completion and propagation, the propagating reward and completing reward are provided according to workers’ actions. In particular, in order to maximize the task completion within the financial budget, the propagating and completing rewards are dynamically updated at each cycle according to real-time worker recruitment progress. The extensive experimental results on two real-world datasets demonstrate that SocialRecruiter outperforms the state-of-the-art approaches in terms of worker recruitment and task completion. [ABSTRACT FROM AUTHOR]

Worker recruitment in mobile crowdsensing systems aims to recruit the most suitable users to perform tasks with high quality and in real-time. Many worker recruitment or task matching mechanisms have been proposed, especially for crowdsourcing platforms, where content information of tasks from the implicit feedback of workers’ attendance is extensively exploited to help workers find preferred tasks efficiently. Different from traditional crowdsourcing systems, tasks in mobile crowdsensing systems are usually time-sensitive and location-dependent which also play a crucial role in worker recruitment. However, these context information have not been effectively explored for user recruitment in mobile crowdsensing systems. In this paper, we propose a novel personalized task-oriented worker recruitment mechanism for mobile crowdsensing systems based on a careful characterization of workers’ preference. In particular, we fully exploit the content information (e.g., task category, task description) together with the context information (e.g., task time, task location) from the implicit feedback of workers’ attendance to accurately model workers’ preference on tasks. Moreover, we regard the task-worker fitness prediction as a binary classification problem and utilize the Logit model to integrate the heterogeneous factors into a single framework to predict the matching probability of each task-worker pair. Finally, the workers with the highest matching probability are recruited proactively for each new task. Extensive experiments on real-world datasets demonstrate that the proposed mechanism achieves better performance than the benchmarks. [ABSTRACT FROM AUTHOR]

Incentive mechanisms have been commonly proposed to encourage people to participate in mobile crowdsensing (MCS). However, most of them set unchangeable rewards for sensing tasks, while the inherent inequality and on-demand feature of sensing tasks have been long ignored, especially for location-dependent sensing tasks (LDSTs). In this paper, we focus on location-dependent MCS systems and propose a demand-driven dynamic incentive mechanism that dynamically changes the rewards of sensing tasks at each sensing round in an on-demand way to balance their popularity. A demand indicator is introduced to characterize the demand of each sensing task by considering its deadline, completing progress, and number of potential participants. At each sensing round, we use the Analytic Hierarchy Process (AHP) to calculate the relative demands of all sensing tasks and then determine their rewards accordingly. Moreover, we consider two task selection problem with participatory users and opportunistic users, respectively, and prove that both of them are NP-hard. We propose an optimal dynamic programming based solution for participatory scenario and an optimal backtracking based solution for opportunistic scenario to help each user select tasks while maximizing its profit. Extensive experiments show that the demand-driven dynamic incentive mechanism outperforms existing incentive mechanisms. [ABSTRACT FROM AUTHOR]

With the promising technology of far-field wireless power transfer, wearable devices are able to harvest radio frequency (RF) energy from RF-based chargers and thus operate continuously. Rational planning of the quantity and positions of the chargers provide an effective way to improve the recharging efficiency and save the charger deployment budget. Existing work on RF-based charger placement mainly considers the situation where the devices are static, or adopt very simple mobility model. In this paper, we consider wireless charging service provision for wearable devices worn by users in a two-dimensional area, with users having a specific stay–move behavior pattern characterized by the trajectories, stay points, and stay time distribution. Based on this mobility pattern, we formulate the problem as how to find a charger placement to minimize the charging service budget, subject to the power non-outage probability requirement of the wearable devices. We further transform this problem to several equivalent problems for easier tractability and prove that it is NP-complete. Both greedy heuristic and particle swarm optimization (PSO) based solutions are proposed to solve the problem with certain approximation ratio. Finally, performances of the proposed solutions are compared with exhaustive search and existing point provisioning algorithm through extensive simulations. Simulation results show that both greedy heuristic and PSO-based solutions outperform the baseline algorithms, while PSO-based solution requires least number of chargers and thus is the most cost-effective. [ABSTRACT FROM AUTHOR]

Barrier coverage is a critical issue in wireless sensor networks for security applications (e.g., border protection) where directional sensors (e.g., cameras) are becoming more popular than omni-directional scalar sensors (e.g., microphones). However, barrier coverage cannot be guaranteed after initial random deployment of sensors, especially for directional sensors with limited sensing angles. In this paper, we study how to efficiently use mobile sensors to achieve \(k\) -barrier coverage. In particular, two problems are studied under two scenarios. First, when only the stationary sensors have been deployed, what is the minimum number of mobile sensors required to form \(k\) -barrier coverage? Second, when both the stationary and mobile sensors have been pre-deployed, what is the maximum number of barriers that could be formed? To solve these problems, we introduce a novel concept of weighted barrier graph (WBG) and prove that determining the minimum number of mobile sensors required to form \(k\) -barrier coverage is related with finding \(k\) vertex-disjoint paths with the minimum total length on the WBG. With this observation, we propose an optimal solution and a greedy solution for each of the two problems. Both analytical and experimental studies demonstrate the effectiveness of the proposed algorithms. [ABSTRACT FROM AUTHOR]