{"title":"Task Assignment for Simple Tasks with Small Budget in Mobile Crowdsourcing","authors":"Mingchu Li, Yuanyuan Zheng, Xing Jin, Cheng Guo","doi":"10.1109/MSN.2018.00018","DOIUrl":"https://doi.org/10.1109/MSN.2018.00018","url":null,"abstract":"Mobile Crowdsourcing (MC) provides a great platform for people to collect sensing data. Requesters and workers can interact and gain revenue through the platform. For tasks, the requester often has a budget, and the worker also has a price requirement. However, it is a difficult problem to determine the payments which should be accepted by both requesters and workers. In this paper, We propose a complete task assignment mechanism. The first step, we group tasks by Tasks Grouping with Cohesion (TGC), Tasks Grouping with Relevance (TGR) and Tasks Grouping with Similarity (TGS) respectively to form task groups. In the second step, we assign workers to task groups through worker selection mechanisms Workers Selection with Fixed Price (WSFP) and Workers Selection with Changing Price (WSCP). We prove that our mechanism is individual-rational, budget-balance, truthful and computationally efficient. Finally, we evaluate the mechanism through a lot of experiments.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125511794","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"GeoLoc: A Geomagnetic Indoor Localization Algorithm with Iterative Uncertainty Elimination","authors":"Dongpeng Liu, Leyou Yang, Ruiyun Yu, Yonghe Liu","doi":"10.1109/MSN.2018.00032","DOIUrl":"https://doi.org/10.1109/MSN.2018.00032","url":null,"abstract":"Geomagnetic field signal has gained increasing wide investigated for indoor positioning problems. Because of the variation of magnetic signals and the sensor observation drift, the recent positioning technology development based on magnetic field or pedestrian dead reckoning (PDR) has been restricted. In addition, the accumulative error and cold-start problem can also cause huge positioning error. In this paper, we present a novel indoor localization approach, GeoLoc, for combining magnetic fingerprint matching and PDR by Kalman Filter. First, magnetic field intensity of every positions is gathered and a fingerprint map is built for matching. A candidate set of positions is introduced to include uncertainty and increase robustness for our estimation. With the squeezing of candidate sets, uncertainties of orientation and position estimation have been eliminated. Realistic experiment results show that GeoLoc successfully addresses accumulative error and cold-start problems by sensor data fusion. GeoLoc achieves a good estimation for both short (less than 17.5m) and long walking distance, and it can work in both offline and online real-time positioning. GeoLoc is able to achieve an online positioning accuracy of less than 1.2m, and an offline positioning accuracy of 0.3m only with a smart phone. GeoLoc only uses the built-in sensors of mobile phones, thus users can get their position only by using their phone.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131573837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Launching Low-Rate DoS Attacks with Cache-Enabled WiFi Offloading","authors":"Zhicheng Liu, Junxing Zhang","doi":"10.1109/MSN.2018.00028","DOIUrl":"https://doi.org/10.1109/MSN.2018.00028","url":null,"abstract":"With the ever-increasing coverage of WiFi access points, WiFi offloading makes a great contribution on mitigate the gap between cellular network capacity and mobile data traffic. The cache-enabled WiFi offloading, in particular, can reduces the waiting time of mobile users by making more use of the bandwidth of WiFi links. However, it may also bring about new types of security threats. In this paper, we present a method to launch low-rate DoS attacks using the offloading architecture. We analyze the transmission process of the cache-enabled WiFi offloading and propose to insert attack traffic during the normal data transmission. The simulation results illustrate that our method can effectively produce low-rate DoS attacks, which demonstrates the feasibility of this new type of attacks and also puts forward a warning to guard against it.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126790889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"RPSBPT: A Route Planning Scheme with Best Profit for Taxi","authors":"Yuhua Qiu, Xiaolong Xu","doi":"10.1109/MSN.2018.00027","DOIUrl":"https://doi.org/10.1109/MSN.2018.00027","url":null,"abstract":"Reasonable route planning for taxi can not only improve quality of customer experience, but also maximize the benefit of taxi drivers. Most current taxi planning schemes are designed to achieve the shortest route or the shortest time, not to achieve the best profit. In this paper, we propose a route planning scheme with best profit for taxi (RPSBPT). First, we define the optimal profit point and the profit per unit time function. Second, we design the workflow of data cleaning, sampling and partitioning for preprocessing the dataset of taxi trajectory. Then, we integrate the DBSCAN algorithm and the K-means algorithm to obtain the optimal profit points. Finally, the simulate anneal Algorithm (SA), the genetic algorithm (GA), and the ant colony optimization algorithm (ACO) are adopted respectively to plan route for taxi. We constructed the taxi route planning prototype system and applied the proposed route planning scheme to the system. Based on the system and the collected taxi trajectory data at the Jinjiang district of the Chengdu city, we performed a series of experiments to compare the performance of three heuristic algorithms, including optimal route length, algorithm stability, total profit and profitability per unit time. Experimental results show that ACO has the best performance.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125971259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Research on Co-Location Privacy-Preserving System","authors":"Jiachun Li, Dongqing Xiong, Jianzhou Cao","doi":"10.1109/MSN.2018.00030","DOIUrl":"https://doi.org/10.1109/MSN.2018.00030","url":null,"abstract":"With the deep integration of mobile, social and location, users share information with location tags and friends labels in mobile social networks, which could result in the disclosure of location privacy of the users and their friends. Because of the complexity of social circles and the difference of relation strength, users have different location privacy-preserving requirements for different friends. Existing location privacy protection methods and mobile social network services pay less attention to the co-location information attack called CF attack for short. A co-location privacy-preserving system framework is proposed, the key technologies of core module called location privacy-preserving agent are explored, novel calculation method of relation strength based on bi-direction interaction frequency between user and friends is given, and two location privacy-preserving algorithms as a defence against CF attack are designed in the paper, which are LPPC based on the user's coordination and CCTA based on the co-location information concealment and time adjustment. Experimental tests on real data sets show that algorithms proposed could be suitable for different location privacy-preserving scenarios and reflect the mapping between intimacy and privacy-preserving requirement effectively, and the system framework could be extended to the location privacy-preserving application for any mobile social network services.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132048285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Combinatorial Double Auction-Based Service Allocation Using an Extended NSGA-III in Clouds","authors":"Xueyi Wang","doi":"10.1109/MSN.2018.00022","DOIUrl":"https://doi.org/10.1109/MSN.2018.00022","url":null,"abstract":"In this paper, a service allocation model based on an improved combination double auction (ICDASA) is presented. We have presented a new reputation scheme and integrated it into ICDASA in order to suppress dishonest participants in the cloud market. The proposed model considers five objectives, namely maximizing social welfare, total providers' expectation reputation obtained by consumers, total consumers' expectation reputation obtained by providers, total resource utilization and total task completion percentage respectively. To solve the service allocation problem, which is also a many-objective problem, with some complex constraints, we introduce the constraint handling rules into an extended NSGA-III to refine infeasible solutions and the best compromise solution selection method based on fuzzy set theory. Experiment results have demonstrated that the presented cloud service allocation model generates high social welfare, increases the resource utilization and task completion percentage, and improves the providers'/consumers' expectation reputation obtained by consumers/providers.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133953500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"HERMES: Pedestrian Real-Time Offline Positioning and Moving Trajectory Tracking System Based on MEMS Sensors","authors":"Xinxin Liu, Xiaolong Xu","doi":"10.1109/MSN.2018.00008","DOIUrl":"https://doi.org/10.1109/MSN.2018.00008","url":null,"abstract":"With the development of positioning technology, sensor-based positioning has become the most commonly used positioning method because it is more low-cost and efficient with the popularity of smart phones. In this paper, we construct a pedestrian real-time offline positioning and moving trajectory tracking system (HERMES) which only relies on the sensors inside smart phones. In HERMES, based on Pedestrian Dead Reckoning (PDR) model, a stable and accurate pedestrian gait recognition is achieved through the rare double sliding window, the pedestrian step length is estimated in real time by a training pedestrian step length model, and the pedestrian real-time course angle is available through orientation sensor inside smart phones. Thus, if given a pedestrian's initial position, the system can implement the real-time offline pedestrian positioning and moving trajectory tracking. Experiments show the pedestrian gait recognition algorithm implemented in this paper has a high accuracy and the positioning effect is satisfactory. The moving trajectory tracked by the HERMES has a small deviation from the experimenter's actual trajectory.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"186 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116194596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Shuang Xu, Xingwei Wang, B. Gao, Mingwei Zhang, Min Huang
{"title":"Controller Placement in Software-Defined Satellite Networks","authors":"Shuang Xu, Xingwei Wang, B. Gao, Mingwei Zhang, Min Huang","doi":"10.1109/MSN.2018.000-4","DOIUrl":"https://doi.org/10.1109/MSN.2018.000-4","url":null,"abstract":"Software-defined satellite networks (SDSN) move the control logic off the forwarding devices and into the external controller, which achieves network flexibility, programmability, evolvability, and visibility. The controller placement in SDSN, as the foundation of SDSN implementation, has been seldom studied. In this paper, we proposed a three-layer hierarchical controller architecture for software-defined geostationary earth orbit/low earth orbit (GEO/LEO) satellite networks. Specifically, network operations control center (NOCC) is deployed as super controller, GEO satellites are domain controllers, and a part of LEO satellites are slave controllers. Based on this architecture, we further proposed a slave controller selection strategy to facilitate cost reduction and stability enhancement. The feasibility of this controller architecture is validated in terms of the maximum switch to controller and controller to controller delays. Besides, the influences of service request distribution on these two control delays are analyzed.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131501525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tao Tao, Yu-e Sun, Dongmei Chen, Yu Xin, Yonglong Luo, He Huang
{"title":"PosAla: A Smartphone-Based Posture Alarm System Design for Smartphone Users","authors":"Tao Tao, Yu-e Sun, Dongmei Chen, Yu Xin, Yonglong Luo, He Huang","doi":"10.1109/MSN.2018.00026","DOIUrl":"https://doi.org/10.1109/MSN.2018.00026","url":null,"abstract":"With the proliferation of various next generation wireless communication technologies, the smartphone has entered into our daily lives. Meanwhile, the excessive use of smartphone is seriously affecting our normal work and rest. In particular, the inappropriate way of using smartphone, especially when playing smartphone on bed in a lie-down posture, may do potential harm to our health. Thus, we propose a system called PosAla to encourage the smartphone users to use their phones in a correct posture. The proposed system adopts the supervised classifier to identify the harmful behavior, which is in a lie-down posture while using the smartphone, from a large number of sensor data generated during daily use of smartphone. Eight classification algorithms were tested in the experiments, and a large number of experiments have been conducted in terms of segment length and attribute selection. The extensive experimental results show that the recognition accuracy can reach 99.52%.","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127029277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"[Copyright notice]","authors":"","doi":"10.1109/msn.2018.00003","DOIUrl":"https://doi.org/10.1109/msn.2018.00003","url":null,"abstract":"","PeriodicalId":264541,"journal":{"name":"2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127524882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}