• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.7
• /
• pp.3413-3430
• /
• 2017

With the fast increasing popularity of mobile services, ubiquitous mobile devices with enhanced sensing capabilities collect and share local information towards a common goal. The recent Mobile Crowd Sensing (MCS) paradigm enables a broad range of mobile applications and undoubtedly revolutionizes many sectors of our life. A critical challenge for the MCS paradigm is to induce mobile devices to be workers providing sensing services. In this study, we examine the problem of sensing task assignment to maximize the overall performance in MCS system while ensuring reciprocal advantages among mobile devices. Based on the overlapping coalition game model, we propose a novel workload determination scheme for each individual device. The proposed scheme can effectively decompose the complex optimization problem and obtains an effective solution using the interactive learning process. Finally, we have conducted extensive simulations, and the results demonstrate that the proposed scheme achieves a fair tradeoff solution between the MCS performance and the profit of individual devices.

• International Journal of Internet, Broadcasting and Communication
• /
• v.13 no.3
• /
• pp.63-72
• /
• 2021

Mobile crowd-sensing (MCS) is a promising sensing paradigm that leverages mobile users with smart devices to perform large-scale sensing tasks in order to provide services to specific applications in various domains. However, MCS sensing tasks may not always be successfully completed or timely completed for various reasons, such as accidentally leaving the tasks incomplete by the users, asynchronous transmission, or connection errors. This results in missing sensing data at specific locations and times, which can degrade the performance of the applications and lead to serious casualties. Therefore, in this paper, we propose a missing data inference approach, called missing data approximation with probabilistic tensor factorization (MDI-PTF), to approximate the missing values as closely as possible to the actual values while taking asynchronous data transmission time and different sensing locations of the mobile users into account. The proposed method first normalizes the data to limit the range of the possible values. Next, a probabilistic model of tensor factorization is formulated, and finally, the data are approximated using the gradient descent method. The performance of the proposed algorithm is verified by conducting simulations under various situations using different datasets.

• International Journal of Internet, Broadcasting and Communication
• /
• v.12 no.4
• /
• pp.102-108
• /
• 2020

One of the key features of a mobile crowd-sensing (MCS) system is task allocation, which aims to recruit workers efficiently to carry out the tasks. Due to various constraints of the tasks (such as specific sensor requirement and a probabilistic guarantee of task completion) and workers heterogeneity, the task allocation become challenging. This assignment problem becomes more intractable because of the deadline of the tasks and a lot of possible task completion order or moving path of workers since a worker may perform multiple tasks and need to physically visit the tasks venues to complete the tasks. Therefore, in this paper, a hybrid search algorithm for task allocation called HST is proposed to address the problem, which employ a traveling salesman problem heuristic to find the task completion order. HST is developed based on the tabu search algorithm and exploits the premature convergence avoiding concepts from the genetic algorithm and simulated annealing. The experimental results verify that our proposed scheme outperforms the existing methods while satisfying given constraints.

• Journal of Information Processing Systems
• /
• v.15 no.5
• /
• pp.1036-1054
• /
• 2019

Recently, concomitant with a surge in numbers of Internet of Things (IoT) devices with various sensors, mobile crowdsensing (MCS) has provided a new business model for IoT. For example, a person can share road traffic pictures taken with their smartphone via a cloud computing system and the MCS data can provide benefits to other consumers. In this service model, to encourage people to actively engage in sensing activities and to voluntarily share their sensing data, providing appropriate incentives is very important. However, the sensing data from personal devices can be sensitive to privacy, and thus the privacy issue can suppress data sharing. Therefore, the development of an appropriate privacy protection system is essential for successful MCS. In this study, we address this problem due to the conflicting objectives of privacy preservation and incentive payment. We propose a privacy-preserving mechanism that protects identity and location privacy of sensing users through an on-demand incentive payment and group signatures methods. Subsequently, we apply the proposed mechanism to one example of MCS-an intelligent parking system-and demonstrate the feasibility and efficiency of our mechanism through emulation.

• Journal of KIBIM
• /
• v.13 no.4
• /
• pp.106-114
• /
• 2023

In this study, we developed a method to quantify urban social costs using mobile sensing data, providing a novel approach to urban planning. By collecting and analyzing extensive mobile data over time, we transformed travel patterns into measurable social costs. Our findings highlight the effectiveness of big data in urban planning, revealing key correlations between transportation modes and their associated social costs. This research not only advances the use of mobile data in urban planning but also suggests new directions for future studies to enhance data collection and analysis methods.

• KIPS Transactions on Computer and Communication Systems
• /
• v.5 no.9
• /
• pp.211-216
• /
• 2016

Worldwide casualties caused by earthquakes, floods, fire or other disaster has been increasing. So many researchers are being actively done technical studies to ensure golden-time. In this paper if a disaster occurs, use the IoT technologies in order to secure golden-time and transmits the message after to find the user of the accident area first. When the previous job is finished, gradually finds a user of the surrounding area and transmits the message. For national emergency information, OPEN API of Korea Meteorological Administration was used. To collect detailed information on a relevant area in real time, this study established the system that connects and integrates Crowd Sensing technology with BLE (Bluetooth Low Energy) Beacon technology. Up to now, the CBS based on base station has been applied. However, this study designed and mapped DB in the integration of Beacon based user positioning and national administrative address system in order to estimate local users. In this experiment, the accuracy and speed of information dif6fusion algorithm were measured with a rise in the number of users. The experiments were conducted in a manner that increases the number of users by one thousand and was measured the accuracy and speed of the message spread transfer algorithm. Finally, became operational in less than one second in 20,000 users, it was confirmed that the notification message is sent.

• Journal of the Architectural Institute of Korea Planning & Design
• /
• v.35 no.7
• /
• pp.119-126
• /
• 2019

The active living of the elderly leads to improve their lives and enhance social networks. In the view of the active living, the walkability is an essential factor for the elderly's daily life. To support the active living, making age-friendly environment is important. Considering that the elderly mainly carry out activities through walking, making the age-friendly walking environment is a preliminary action. The existing studies applied various methods such as surveys by experts. In spite of the benefits in theirs, there is still a limitation that current walkability measurement methods did not incorporate the actual elderly's walking activity. Thus, the purposes of this study is to measure the elderly's walking quantitatively using a wearable sensor, and to investigate the feasibility of comparing several walking environments based on the data collected from the actual elderly's walking. To do this, experiment was conducted in four types environments with 22 senior subjects. The walkability was measured by walking stability represented quantitatively as Maximum Lyapunov Exponent (MaxLE). Through the experiment results, it was confirmed that the stability of the elderly walking was different according to the walking environment, which also meant that bodily responses (walking stability) is highly related to walkability. The results will provide an opportunity for the continuous diagnosis of walking environments, thereby enhancing the active living of the elderly.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.4
• /
• pp.1426-1447
• /
• 2021

The payoff game between task publishers and users in the mobile crowdsensing environment is a hot topic of research. A optimal payoff selection model based on stochastic evolutionary game is proposed. Firstly, the process of payoff optimization selection is modeled as a task publisher-user stochastic evolutionary game model. Secondly, the low-quality data is identified by the data quality evaluation algorithm, which improves the fitness of perceptual task matching target users, so that task publishers and users can obtain the optimal payoff at the current moment. Finally, by solving the stability strategy and analyzing the stability of the model, the optimal payoff strategy is obtained under different intensity of random interference and different initial state. The simulation results show that, in the aspect of data quality evaluation, compared with BP detection method and SVM detection method, the accuracy of anomaly data detection of the proposed model is improved by 8.1% and 0.5% respectively, and the accuracy of data classification is improved by 59.2% and 32.2% respectively. In the aspect of the optimal payoff strategy selection, it is verified that the proposed model can reasonably select the payoff strategy.