{"title":"Modeling Interest-Driven Data Dissemination in Online Social Networks","authors":"Cheng Wang, Zhenzhen Zhang, Jieren Zhou, Yuan He, Jipeng Cui, Changjun Jiang","doi":"10.1109/MSN.2016.053","DOIUrl":"https://doi.org/10.1109/MSN.2016.053","url":null,"abstract":"In this paper, we aim to model the formation of interest-driven data dissemination in online social networks (OSNs). We focus on a usual type of interest-driven social sessions in OSNs, called Social-InterestCast, under which a user will autonomously determine whether to view the content from his followees depending on his interest. To figure out the formation mechanism of such a Social-InterestCast, we propose a four-layered system model, consisting of physical layer, social layer, content layer, and session layer to model this interestdriven sessions. To the best of our knowledge, this is the first work to model data dissemination in OSNs with the interestdriven characteristics.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115639045","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}
Jianwei Qian, Shaojie Tang, Huiqi Liu, Taeho Jung, Xiangyang Li
{"title":"Privacy Inference on Knowledge Graphs: Hardness and Approximation","authors":"Jianwei Qian, Shaojie Tang, Huiqi Liu, Taeho Jung, Xiangyang Li","doi":"10.1109/MSN.2016.030","DOIUrl":"https://doi.org/10.1109/MSN.2016.030","url":null,"abstract":"The rapid information propagation facilitates our work and life without precedent in history, but it has tremendously exaggerated the risk and consequences of privacy invasion. Today's attackers are becoming more and more powerful in gathering personal information from many sources and mining these data to further uncover users' privacy. A great number of previous works have shown that, with adequate background knowledge, attackers are even able to infer sensitive information that is not revealed to anyone malicious before. In this paper, we model the attacker's knowledge using a knowledge graph and formally define the privacy inference problem. We show its #P-hardness and design an approximation algorithm to perform privacy inference in an iterative fashion, which also reflects real-life network evolution. The simulations on two data sets demonstrate the feasibility and efficacy of privacy inference using knowledge graphs.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126968216","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}
Keming Tang, Yong Xu, Hao Yang, Yue Ye, Weipeng Lv
{"title":"An Energy-Efficient Position Transformation Approach","authors":"Keming Tang, Yong Xu, Hao Yang, Yue Ye, Weipeng Lv","doi":"10.1109/MSN.2016.020","DOIUrl":"https://doi.org/10.1109/MSN.2016.020","url":null,"abstract":"Geographic Routing is suitable for the limited resource in wireless sensor networks and Ricci flow-based methods have been employed. Unfortunately, iterative process through previous methods may spend abundant energy in order to discovery route, which obviously effect their advantageous of this sort of schemes. In this paper, we focus on avoiding unnecessary iterations and propose an algorithm through optimizing in hyperbolic domain. We choose a set of suitable candidate nodes to decrease superfluous costs and testify in our network system. Experiments demonstrate that our schemes are superior to the existing approaches.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114291093","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}
Li Zhou, Xiaohua Tian, Xiaoying Gan, Hui Yu, Xinbing Wang
{"title":"Scalable Video-on-Demand Streaming for Heterogeneous Clients in Wireless Network","authors":"Li Zhou, Xiaohua Tian, Xiaoying Gan, Hui Yu, Xinbing Wang","doi":"10.1109/MSN.2016.014","DOIUrl":"https://doi.org/10.1109/MSN.2016.014","url":null,"abstract":"Periodic broadcasting has achieved prominent performance in VoD (Video on Demand) service in wired network. However, the development of wireless VoD service still has gone on hard and slowly in comparison to the rapid growth of mobile video service. In this paper, we propose a scalable video streaming method HQOBA (Heterogeneous Quality-Oriented Bandwidth Allocation) to address the problems in wireless network. To be concrete, in order to tackle the heterogeneous client type problem, we employ variable bandwidth allocation, instead of fixed bandwidth value for each channel. Moreover, to handle the problem of scarce server bandwidth and unpredictable wireless channel conditions, the proposed method takes the advantage of FGS (Fine Granular Scalable) video coding and Periodic Broadcasting to successfully transmit video segment. Further-more, we develop a bandwidth allocation algorithm to maximize client perceptual visual quality for the proposed transmit scheme. The experimental results of HQOBA scheme also validate the effectiveness.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117041515","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}
Qiang Zhai, Fan Yang, Adam C. Champion, Chunyi Peng, Junda Zhu, D. Xuan, Biao Chen, Yuan F. Zheng, Wei Zhao
{"title":"S-Mirror: Mirroring Sensing Signals for Mobile Robots in Indoor Environments","authors":"Qiang Zhai, Fan Yang, Adam C. Champion, Chunyi Peng, Junda Zhu, D. Xuan, Biao Chen, Yuan F. Zheng, Wei Zhao","doi":"10.1109/MSN.2016.055","DOIUrl":"https://doi.org/10.1109/MSN.2016.055","url":null,"abstract":"Many mobile robots are expected to work for or interact with humans indoors in applications such as guided shopping, policing, and senior care. Mobile robots' sensors alone are insufficient in order to realize these applications, infrastructural support is needed. Existing support for mobile robots requires heavy or expensive infrastructures with limited scalability or deployment of unsightly lines or magnetic strips. This paper presents S-Mirror, a novel approach that \"reflects\" various ambient signals towards mobile robots, greatly extending their sensing abilities. S-Mirror forms a network of S-Mirror nodes that mainly reflect visual signals (as well as electronic and acoustic signals) to assist mobile robots. To illustrate the advantages of S-Mirror, we develop a localization approach for mobile robots that integrates S-Mirror and robots' on-board motion sensors. We implement S-Mirror and a mobile robot prototype on commercial off-the-shelf hardware. Our real-world experimental validation shows that S-Mirror achieves accurate timely localization with low network bandwidth consumption as well as robustness and scalability to many mobile robots.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121632866","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":"Quality-Driven Proactive Caching of Scalable Videos over Small Cell Networks","authors":"Tong Zhen, Yuedong Xu, Tao Yang, Bo Hu","doi":"10.1109/MSN.2016.023","DOIUrl":"https://doi.org/10.1109/MSN.2016.023","url":null,"abstract":"The explosion of mobile video traffic imposes tremendous challenges on present cellular networks. To alleviate the pressure on backhaul links and to enhance the quality of experience (QoE) of video streaming service, small cell base stations (SBS) with caching ability are introduced to assist the content delivery. In this paper, we present the first study on the optimal caching strategy of scalable video coding (SVC) streaming in small cell networks with the consideration of channel diversity and video scalability. We formulate an integer programming problem to maximize the average subjective quality of SVC streaming under the constraint of cache size at each SBS. By establishing connections between subjective quality and caching state of each video, we simplify the proactive caching of SVC as a multiple-choice knapsack problem (MCKP), and propose a low-complexity algorithm using dynamic programming. Our proactive caching strategy reveals the structural properties of cache allocation to each video based on their popularity profiles. Simulation results manifest that the SBSs with caching ability can greatly improve the average quality of SVC streaming, and that our proposed caching strategy acquires significant performance gain compared with other conventional caching policies.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130115164","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 Node Performance and Encountering Probability-Based Adaptive Routing for Delay Tolerant Networks","authors":"Fang Lu, Jianbo Li","doi":"10.1109/MSN.2016.044","DOIUrl":"https://doi.org/10.1109/MSN.2016.044","url":null,"abstract":"Delay Tolerant Networks (DTNs) are characterized by node mobility and partitioned network topology, extremely long delivery latency, etc. Consequently, the traditional ad-hoc routing algorithms cannot work well in DTNs. In order to provide effective communication services in DTNs, in this paper, we propose an adaptive routing based on Node Performance and Encountering Probability (NPEP). NPEP chronologically consists of two phases, the asymmetric distribution stage and the probability forwarding stage. In the asymmetric distribution stage, by considering node throughput, we define an absorbing metric to select a better node as the next relay node. We also define another node activeness metric to asymmetrically allocate copies to relay nodes. In the probability forwarding stage, we evaluate the encountering probability with the destination node in order to select a better next relay node to optimize delivery ratio. Extensive simulations have been conducted and the results show that NPEP outperforms Epidemic, FirstContact and NPSW in terms of delivery rate, average latency and average hop count in the Random Waypoint mobility model. Specifically, NPEP has less average hop count than other three algorithms, and the overhead ratio of NPEP is 45% and 43% less than that of Epidemic, FirstContact.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"155 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132580826","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":"Data Aggregation with Principal Component Analysis in Big Data Wireless Sensor Networks","authors":"Jun Yu Li, Songtao Guo, Yuanyuan Yang, Jing He","doi":"10.1109/MSN.2016.015","DOIUrl":"https://doi.org/10.1109/MSN.2016.015","url":null,"abstract":"In wireless sensor networks (WSNs), numerous sensors can produce a significant portion of the big data. It remains an open issue how to timely gather and transmit such large amount of data while minimizing data latency through wireless sensor networks (WSNs). On the other hand, spatially correlated sensor observations lead to considerable data redundancy in the network. To efficiently eliminate data redundancy and improve energy efficiency, in this paper, based on the fact that the more similar the measure data are, the smaller the amount of data after aggregation is, we first develop a new distributed clustering algorithm which can categorize sensor nodes with high similarity into a cluster for data aggregation, while ensuring uniform energy consumption within the cluster. Then, we propose a data aggregation algorithm based on principal component analysis (PCA) which can be executed in the cluster head (CH). Finally, our experimental results demonstrate that the amount of data transmission can be significantly reduced based on our proposed clustering and data aggregation algorithm.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124248857","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":"Parallel Implementation of ECC Point Multiplication on a Homogeneous Multi-Core Microcontroller","authors":"M. Albahri, M. Benaissa, Z. Khan","doi":"10.1109/MSN.2016.070","DOIUrl":"https://doi.org/10.1109/MSN.2016.070","url":null,"abstract":"In this paper, we propose a novel parallel Elliptic-Curve-Cryptography (ECC) point multiplication implementation over binary Galois Field, GF(2m) by exploiting the advantage of concurrent operation in a homogeneous multi-core processor to yield an improved performance. A modified Lopez-Dahab (LD) mix-coordinates point multiplication algorithm is developed that exploits concurrency and enables operation using parallel instructions. The algorithm is used to implement ECC point multiplication over GF(2^163) on an Xmos multi-core microcontroller. The results obtained show a 60% performance improvement can be achieved over a single core implementation. Our presented implementation is believed to be the first parallel implementation of ECC scalar point multiplication over binary fields on a homogeneous multi-core microcontroller.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128939265","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":"Implementing Forward and Drop Policies for Improving PRoPHET's Routing Performance","authors":"Salem Sati, Christopher Probst, Kalman Graffi","doi":"10.1109/MSN.2016.045","DOIUrl":"https://doi.org/10.1109/MSN.2016.045","url":null,"abstract":"Routing protocols for delay tolerant network are designed to operate in an environment where there is no stable end to end path. The DTN research has focused primarily on the performance of routing protocols that build on a Store-Carry-Forward manner without consideration of a physical buffer limitation. Therefore, the need of a message sorting and drop policy according to priorities is very critical and favorable in such restricted environments. In this paper, we present effective forward and drop policies to improve the performance of the PRoPHET routing protocol. These forward and drop policies are applied on the PRoPHET version 2 routing protocol, which is currently commonly used as routing protocol for practical implementations of DTN middlewares. In this paper, we propose a stopping rule for the forward strategy in PRoPHET together with a dynamic drop policy. By this, we optimize the routing performance based on reducing the number of relayed messages while keeping a desired delivery ratio. To further improve the resource conservation, we propose new rules for message forwarding when encountering nodes. A forwarding error approximation is used to give the optimal threshold of the forwarding decision. In addition, we propose a dynamic drop policy which considers delay and overhead of the message based on multiple parameters. Simulation results show that the PRoPHET protocol with our new forward and drop policies gives better performance improvement in terms of relayed messages.","PeriodicalId":135328,"journal":{"name":"2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126711411","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}