{"title":"HiHeading: Smartphone-Based Indoor Map Construction System with High Accuracy Heading Inference","authors":"W. Ma, Jing Wu, C. Long, Yanmin Zhu","doi":"10.1109/MSN.2015.35","DOIUrl":"https://doi.org/10.1109/MSN.2015.35","url":null,"abstract":"Smartphone is widely used in indoor map construction with its build-in sensors. However, the low accuracy problem of build-in sensors always causes the collected user trajectories noisy. The significant problem we face is the low accuracy of walk heading estimated by build-in sensors because of phone heading fluctuation and magnetic field anomaly. This paper presents HiHeading - a high reliable crowdsourcing-based indoor map construction system. HiHeading leverages build-in inertial sensors to construct accurate motion traces. These traces are generated by HiHeading with high accuracy based on the novel ideal of fusing gyroscope and orientation sensor to get reliable walk heading estimation in indoor dead reckoning (DR). To evaluate our system, we have tested it in a middle size indoor office by recording 3 people's walk trajectories during 5 days. We present an evaluation of our system and the experiment result shows 70% of the heading estimation error is lower than 10 degrees.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121203002","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":"Wearable ECG for Tension Assessment in Movie Watching and Adventure Riding","authors":"Hsin-Hsi Tsai, Chih-Wei Yi","doi":"10.1109/MSN.2015.45","DOIUrl":"https://doi.org/10.1109/MSN.2015.45","url":null,"abstract":"The traditional electrocardiograph (ECG) is used to record heart activity under the supervision of doctors or well-trained medical personnel in the hospital or clinic. However, due to the advances in the MEMS technology in recent years, wearable ECG sensors are developed to collect ECG signals in daily life. The ECG signals can reveal the activity of the autonomic nervous system (ANS). The fluctuations in emotion may cause the enhancement of ANS, and further cause the rising of the heart rate. Hence, by investigating the heart rate data, we may understand how human emotion is affected by the outside environments or events. In this work, we measure the heart rate in two activities, including movie watching and adventure riding, which may cause people excited and nervous. The correlation between the heart rate and the activities are investigated. We propose to assess the exciting level of the activities via the heart rate data. We develop an algorithm to mark the exciting segments, and design questionnaires to understand how people feel in the activities. The experiment results show that the heart rate and the exciting level are positively correlated, and the exciting segments marked by the proposed algorithm are coincident with the answers from the questionnaires.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122734073","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":"A Context-Adaptive Security Framework for Mobile Cloud Computing","authors":"Saurabh Dey, S. Sampalli, Qiang Ye","doi":"10.1109/MSN.2015.28","DOIUrl":"https://doi.org/10.1109/MSN.2015.28","url":null,"abstract":"Mobile cloud computing is an emerging area in the cloud computing paradigm, comprising several modes of communication that are governed by varying security standards. WBAN (Wireless Body Area Networks), RFID (Radio Frequency IDentification) and VANET (Vehicular Ad-hoc NETworks) are three example applications that could be based on mobile cloud computing. Considering the fact that the security mechanisms in different applications are highly heterogeneous while the cloud server is common to these applications, we devised a context-adaptive security framework that could be deployed at the cloud premises to provide an additional security layer to mobile cloud computing systems. Furthermore, the framework provides varied techniques to improve the quality of service and reliability of mobile cloud computing. Technically, this multicomponent context-adaptive framework accepts the traffic in different communication modes, prevents attacks by randomly choosing pre-defined algorithms, learns from previous attacks using cognitive model, and rearranges the cloud service model as a self-healing system.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"11 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120854181","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":"DiSen: Ranging Indoor Casual Walks with Smartphones","authors":"Sen Yang, Hongzi Zhu, Guangtao Xue, Minglu Li","doi":"10.1109/MSN.2015.15","DOIUrl":"https://doi.org/10.1109/MSN.2015.15","url":null,"abstract":"Acquiring instant walking distance is desirable in indoor localization and map construction. However, due to the blackout of Global Positioning System (GPS) in indoor settings, to accurately estimate the indoor walking distance with minimum hardware requirement is very challenging. In this paper, we propose a lightweight scheme, called DiSen, to range the instant walking distance of smartphone users. After analysing the extensive walking trace data, we find that people have rather consistent walking behaviour even though they may change their walking speeds in different situations. Furthermore, the relationship between stride length and step frequency while walking can be well estimated using non-linear sigmoid model. Inspired by such insights, we first design a stride segmenting method to obtain reliable and accurate step frequency information from raw accelerometer readings. We then train a sigmoid model using acceleration and GPS information collected when a user walks in outdoor conditions and finally apply the model to indoor walking distance ranging. Real-world experiment results show that, in different walking speeds, DiSen can reach average distance estimation accuracy of 96%.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125958434","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}
Hao Xu, Yijin Pan, Nuo Huang, Zhaohui Yang, Ming Chen
{"title":"Relay-Assisted Device-to-Device Communications for Video Transmission in Cellular Networks","authors":"Hao Xu, Yijin Pan, Nuo Huang, Zhaohui Yang, Ming Chen","doi":"10.1109/MSN.2015.19","DOIUrl":"https://doi.org/10.1109/MSN.2015.19","url":null,"abstract":"This paper exploits the noncentral communication architecture for increasing system throughput with popular video files cached in user equipments, and transmitted through D2D links under control of base station. A cell is divided into equilateral hexagon clusters among which frequency resources are reused. In order to reduce inter-cluster interference, we propose to limit the transmit power of each user and adopt relay-assisted D2D communication when direct D2D link can not be established in a cluster. Simulation results show that the proposed scheme can achieve higher spectral efficiency without much degradation in system throughput when compared with the scenario where different frequency resources are used by different clusters.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132748727","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":"Power-Efficient Resource Utilization in Cellular Multimedia Multicast","authors":"Ouldooz Baghban Karimi, Jiangchuan Liu, Zhi Wang","doi":"10.1109/MSN.2015.27","DOIUrl":"https://doi.org/10.1109/MSN.2015.27","url":null,"abstract":"With advancements in wireless communication technologies, broadband wireless services will be prevalent in the near future. Meanwhile, the capability of mobile devices is drastically increasing the mobile data usage, which is far in excess of mobile network capacities. Therefore, despite the high availability of these networks, the large scale of users they support, and their improved spectral efficiencies, effective utilization of wireless resources is still required to keep up with the ever increasing user demands for mobile services. This paper targets high-throughput data transmission in advanced cellular wireless networks that have been widely used for broadband access and are constantly enhanced for future applications. We present a power-efficient resource allocation solution to meet the transmission requirements for bandwidth-intensive applications -- video streaming. In particular, our design strategically groups mobile users into multicast groups with different video quality requirement, and utilizes cellular resource to meet their video requirements. We compare our proposed methods with state-of-the-art solutions and prove their effectiveness: our design achieves 5% to 18% improvement in base station power consumption, and 13% to 25% improvement in user device power conservation.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"18 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124281912","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":"Distributed Algorithms for Maximum Clique in Wireless Networks","authors":"Chuanwen Luo, Jiguo Yu, Dongxiao Yu, Xiuzhen Cheng","doi":"10.1109/MSN.2015.37","DOIUrl":"https://doi.org/10.1109/MSN.2015.37","url":null,"abstract":"In communication networks such as social networks, wireless networks and biology networks, it is of importance to find all cliques which can help understand the network topology. The clique structures can also be utilized in facilitating message forwarding in wireless networks. For instance, using a set of cliques of maximal and disjoint, one of the nodes in each clique can be elected to forward messages, by which the duplicate message transmissions can be efficiently reduced. Further, it is well known that the maximum clique problem (MCP) is closely related to the maximum independent set and the vertex cover problems. In recent years, the fundamental problem of finding maximal cliques or maximum cliques has attracted lots of attentions. However, few of these works focus on distributed solutions in wireless networks. In this paper, we pay our attention to this missing corner of research. Specifically, we first give a distributed algorithm which can compute all maximal cliques in a wireless network represented by a graph. The algorithm takes O(n) time and uses O(mn) messages, where n is the number of nodes and m the number of edges. Then, with the proposed algorithms MCP (maximum clique problem) and UMCP (unique MCP), we show that a unique maximum clique can be selected from all maximal cliques in O(n) rounds and using O(mn) messages. To the best of our knowledge, our algorithms are the first deterministic distributed solutions for MCP in wireless networks.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116997732","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":"Scalable Rumor Source Detection under Independent Cascade Model in Online Social Networks","authors":"Wen Xu, He Chen","doi":"10.1109/MSN.2015.36","DOIUrl":"https://doi.org/10.1109/MSN.2015.36","url":null,"abstract":"This paper studies the problem of identifying rumor source in online social networks in which the spread of information follows the popular Independent Cascade model. In the absence of text information, we develop a monitor based approach to evaluate how likely that a piece of information is actually a rumor. Given the underlying social network structure, a number of monitor nodes are injected into the network whose job is to report the data they receive. Based on observing which of monitors received the information and which did not, we propose a polynomial time algorithm to compute rumor quantifier, a reachability based score for ranking the importance of nodes as the rumor source. Extensive simulation results have shown that, with a reasonable number of monitor nodes and appropriate monitor deployment, our rumor source detection algorithm can recognize rumor source effectively and efficiently.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129421169","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":"Cuckoo-Filter Based Privacy-Aware Search over Encrypted Cloud Data","authors":"Qinghan Xue, M. Chuah","doi":"10.1109/MSN.2015.41","DOIUrl":"https://doi.org/10.1109/MSN.2015.41","url":null,"abstract":"Many organizations and individual users are out-sourcing their information which includes sensitive data into the cloud. To deal with the potential risks of privacy exposure, such data is typically encrypted before being outsourced but users would like to conduct keyword-based searches. Traditional searchable encryption techniques are overly restrictive for they only allow exact keyword search. Thus, fuzzy keyword search is needed to deal with typos in users' search strings. In this paper, we present a Cuckoo Filter Based Private Keyword Search Scheme (CFPKS) to provide privacy-aware keyword search over encrypted data. This CFPKS scheme uses a bed-tree structure-based index to boost search efficiency, a wildcard approach to support fuzzy keyword search, and a Cuckoo-filter to improve search accuracy and storage efficiency. Our scheme handles both typos and query unlinkability. Using a large ACM publication dataset, the evaluation results comparing the search efficiency and accuracy of our proposed CFPKS scheme with three existing schemes show that our scheme achieves higher search accuracy with lower search cost.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116444523","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":"RSSI-Based Bluetooth Indoor Localization","authors":"Yixin Wang, Qiang Ye, Jie Cheng, Lei Wang","doi":"10.1109/MSN.2015.14","DOIUrl":"https://doi.org/10.1109/MSN.2015.14","url":null,"abstract":"The Global Positioning System (GPS) has been widely used to determine the location for a variety of different applications. However, it doesn't work well in indoor environments because it requires the line of sight to the satellites and therefore stops working when the line of sight is not available. High-precision indoor localization is critical to many personal and business applications. After Bluetooth Low Energy (BLE), an energy-efficient version of Bluetooth, is widely deployed, Bluetooth-based indoor localization turns out to be a practical method to locate Bluetooth-enabled devices due to its low battery cost. In this paper, we present two novel BLE-based localization schemes, Low-precision Indoor Localization (LIL) and High-precision Indoor Localization (HIL). Different than most of the existing localization methods that attempt to find the specific location of the object under investigation, LIL and HIL utilize the collected RSSI measurements to generate a small region in which the object is guaranteed to be found. Compared with LIL, HIL leads to smaller localization regions. However, HIL requires an extra data-training phase.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124363220","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}