Communications in Computer and Information Science 812
Commenced Publication in 2007 Founding and Former Series Editors: Alfredo Cuzzocrea, Xiaoyong Du, Orhun Kara, Ting Liu, Dominik Ślęzak, and Xiaokang Yang
Editorial Board Simone Diniz Junqueira Barbosa Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Rio de Janeiro, Brazil Phoebe Chen La Trobe University, Melbourne, Australia Joaquim Filipe Polytechnic Institute of Setúbal, Setúbal, Portugal Igor Kotenko St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, St. Petersburg, Russia Krishna M. Sivalingam Indian Institute of Technology Madras, Chennai, India Takashi Washio Osaka University, Osaka, Japan Junsong Yuan Nanyang Technological University, Singapore, Singapore Lizhu Zhou Tsinghua University, Beijing, China More information about this series at http://www.springer.com/series/7899 Jianzhong Li • Huadong Ma Keqiu Li • Li Cui Limin Sun • Zenghua Zhao Xiaofei Wang (Eds.)
Wireless Sensor Networks 11th China Wireless Sensor Network Conference, CWSN 2017 Tianjin, China, October 12–14, 2017 Revised Selected Papers
123 Editors Jianzhong Li Limin Sun Harbin Institute of Technology Chinese Academy of Sciences Harbin Beijing China China Huadong Ma Zenghua Zhao Beijing University of Posts Tianjin University and Telecommunications Tianjin Beijing China China Xiaofei Wang Keqiu Li Tianjin University Tianjin University Tianjin Tianjin, Tianjin China China Li Cui Chinese Academy of Sciences Beijing China
ISSN 1865-0929 ISSN 1865-0937 (electronic) Communications in Computer and Information Science ISBN 978-981-10-8122-4 ISBN 978-981-10-8123-1 (eBook) https://doi.org/10.1007/978-981-10-8123-1
Library of Congress Control Number: 2018934338
© Springer Nature Singapore Pte Ltd. 2018 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Printed on acid-free paper
This Springer imprint is published by the registered company Springer Nature Singapore Pte Ltd. part of Springer Nature The registered company address is: 152 Beach Road, #21-01/04 Gateway East, Singapore 189721, Singapore Preface
The China Wireless Sensor Network Conference (CWSN) is an annual conference sponsored by the China Computer Federation (CCF). The 11th China Wireless Sensor Network Conference (CWSN2017) was cosponsored by the China Computer Federa- tion Technical Committee on Internet of Things and took place at Tianjin University, China. The theme of CWSN2017 was “The Era of the Internet of Things: State of the Art, Opportunities, and Challenges.” CWSN is a premier event that aims to provide a high-level forum to bring together academic researchers, engineering professionals, and industry experts to exchange information, share achievements, and discuss future developments on various topics related to wireless sensor networks, which will pro- mote the research and technical innovation in these fields. The papers contained in these proceedings address challenging issues in energy-efficient network infrastructure, network architecture, wireless communication systems and protocols, power control and management, resource management, posi- tioning and location-based services, new models of sensor usage, sensor data storage, retrieval, processing and management, quality of service, fault tolerance and reliability, experience with real-world applications, security and privacy, software development, testing and debugging tools as well as simulation environments, sensor data quality, integrity and trustworthiness, performance modeling and analysis, cyber-physical systems (CPS), as well as Internet of Things. This book constitutes the refereed proceedings of the 11th China Wireless Sensor Network Conference (CWSN 2017), held in Tianjin, China, during October 12–14, 2017. The 29 revised full papers were carefully reviewed and selected from 213 submissions. Each submission received around three reviews, and for those recom- mended for CCIS, we further improved the technical quality and the language with one more careful review round. In these proceedings, papers are organized in topical sections on wireless sensor networks, energy efficiency and harvesting, privacy and security, cloud computing and virtualization, and mobile computing and services.
November 2017 Jianzhong Li Huadong Ma Keqiu Li Li Cui Limin Sun Zenghua Zhao Xiaofei Wang Organization
CWSN 2017 (the 11th China Wireless Sensor Network Conference) was sponsored by CCF, cosponsored by the China Computer Federation Technical Committee on Internet of Things, and organized by Tianjin University, China.
Conference Chairs
Jianzhong Li Harbin Institute of Technology, China Keqiu Li Tianjin University, China
Honorary Chair
Hao Dai Chinese Academy of Engineering, China
Technical Program Committee Chairs
Huadong Ma Beijing University of Posts and Telecommunications Li Cui Chinese Academy of Sciences Bin Wu Tianjin University, China
Technical Program Committee Co-chair
Xiaofei Wang Tianjin University, China
Best Paper Award Chair
Xue Wang Tsinghua University, China
Outstanding Young Research Workshop Chair
Limin Sun Chinese Academy of Sciences, China
University Education of IoT Workshop Chairs
Huadong Ma Beijing University of Posts and Telecommunications, China Ming Bao Chinese Academy of Sciences, China
Local Organization Chairs
Zenghua Zhao Tianjin University, China Wenyuan Tao Tianjin University, China VIII Organization
Technical Program Committee
Gaotao Shi Tianjin University, China Chunfeng Liu Tianjin University, China Xiaobo Zhou Tianjin University, China Lei Zhang Tianjin University, China Yajun Yang Tianjin University, China Chung-Ming Own Tianjin University, China
Program Committee
Guangwei Bai Nanjing Technology University, China Ming Bao The Institute of Acoustics of the Chinese Academy of Sciences, China Shaobin Cai Harbin Engineering University, China Qingsong Cai Beijing Technology and Business University, China Bin Cao Harbin Institute of Technology, China Canfeng Chen Nokia Research Center, China Xi Chen State Grid Information & Telecommunication Company Ltd., China Xiaojiang Chen Northwest University, China Zhikui Chen Dalian University of Technology, China Wei Chen Beijing Jiaotong University, China Guihai Chen Nanjing University, China Hong Chen Renmin University of China, China Jiaxing Chen Hebei Normal University, China Yongle Chen Taiyuan University of Technology, China Li Cui Institute of Computing Technology, Chinese Academy of Sciences, China Xunxue Cui New Star Research Institute of Applied Technology in Hefei, China Siyao Cheng Harbin Institute of Technology, China Xiaochao Dang Northwest Normal University, China Zhidong Deng Tsinghua University, China Rong Ding Beihang University, China Hongwei Du Harbin Institute of Technology Shenzhen Graduate School, China Yong Fan Beijing Timeloit Technology Co., Ltd, China Dingyi Fang Northwest University, China Xiufang Feng Taiyuan University of Technology, China Deyun Gao Beijing Jiaotong University, China Hong Gao Harbin Institute of Technology, China Jibing Gong Yanshan University, China Zhongwen Guo Ocean University of China, China Zhanjun Hao Northwest Normal University, China Guangjie Han Hohai University, China Organization IX
Yanbo Han North China University of Technology, China Daojing He East China Normal University, China Shibo He Zhejiang University, China Chengquan Hu Jilin University, China Yanjun Hu Anhui University, China Qiangsheng Hua Huazhong University of Science and Technology, China He Huang Soochow University, China Liusheng Huang University of Science and Technology of China, China Qi Jing School of Software & Microelectronics, Peking University, China Jie Jia Northeastern University, China Hongbo Jiang Huazhong University of Science and Technology, China Bo Jing Air Force Engineering University, China Deying Li Renmin University of China, China Fangmin Li Wuhan University of Technology, China Guanghui Li Jiangnan University, China Guorui Li Northeastern University at Qinhuangdao, China Hongwei Li University of Electronic Science and Technology of China, China Jianbo Li Qingdao University, China Jianzhong Li Harbin Institute of Technology, China Jie Li Northeastern University, China Jinbao Li Heilongjiang University, China Shining Li Northwestern Polytechnical University, China Renfa Li Hunan University, China Xiangyang Li University of Science and Technology of China, China Zhetao Li Xiangtan University, China Feng Li Shandong University, China Hongbin Liang Southwest Jiaotong University, China Jiuzhen Liang Changzhou University, China Wei Liang Shenyang Institute of Automation, Chinese Academy of Sciences, China Yaping Lin Hunan University, China Chunfeng Liu Tianjin University, China Jiajia Liu Xidian University, China Liang Liu Beijing University of Posts and Telecommunications, China Min Liu Institute of Computing Technology, Chinese Academy of Sciences, China Xingcheng Liu Sun Yat-sen University, China Yunhao Liu Tsinghua University, China Xiang Liu Peking University, China Zhaohua Long Chongqing University of Posts and Telecommunications, China Juan Luo Hunan University, China Huadong Ma Beijing University of Posts and Telecommunications, China Li Ma North China University of Technology, China X Organization
Jian Ma North Institute of Technology Nanjing Institute of Technology, China Jianwei Niu Beihang University, China Xiaoguang Niu Wuhan University, China Jian Peng Sichuan University, China Li Peng Jiangnan University, China Shaoliang Peng National University of Defense Technology, China Wangdong Qi PLA University of Science and Technology, China Tie Qiu Dalian University of Technology, China Fengyuan Ren Tsinghua University, China Shikai Shen Kunming University, China Yulong Shen Xidian University, China Jian Shu Nanchang Hangkong University, China Lijuan Sun Nanjing University of Posts and Telecommunications, China Limin Sun Institute of Information Engineering, Chinese Academy of Sciences, China Liqin Tian North China Institute of Science and Technology, China Xiaohua Tian Shanghai Jiao Tong University, China Dan Tao Beijing Jiaotong University, China Haisheng Tan University of Science and Technology of China, China Yang Tang University of Science and Technology of China, China Liangmin Wang Jiangsu University, China Ping Wang Chongqing University of Posts and Telecommunications, China Ruchuan Wang Nanjing University of Posts and Telecommunications, China Xiaodong Wang National University of Defense Technology, China Yiding Wang North China University of Technology, China Yuexuan Wang Tsinghua University, China Zhi Wang Zhejiang University, China Zhu Wang Harbin Institute of Technology at Weihai, China Kun Wang Nanjing University of Posts and Telecommunications, China Xiaoming Wang Shaanxi Normal University, China Xinbing Wang Shanghai Jiao Tong University, China Xue Wang Tsinghua University, China Zhibo Wang Wuhan University, China Xiaofei Wang Tianjin University, China Hui Wen Institute of Information Engineering, China Xiaojun Wu Shaanxi Normal University, China Xingjun Wu Institute of Microelectronics, Tsinghua University, China Deqin Xiao South China Agriculture University, China Fu Xiao Nanjing University of Posts and Telecommunications, China Qingjun Xiao Southeast University of China, China Yongping Xiong Beijing University of Posts and Telecommunications, China Guangtao Xue Shanghai Jiao Tong University, China Kun Xie Hunan University, China Lei Xie Nanjing University, China Organization XI
Yuan Yan China Internet of Things Research and Development Center, China Geng Yang Nanjing University of Posts and Telecommunications, China Guisong Yang University of Shanghai for Science and Technology, China Panlong Yang University of Science and Technology of China, China Weidong Yang Henan University of Technology, China Weidong Yi University of Chinese Academy of Sciences, China JiGuo Yu Qufu Normal University, China Ruiyun Yu Northeastern University, China Fanzi Zeng Hunan University, China ShuQin Zhang Zhongyuan University of Technology, China Ju Zhang PLA Armed Forces 61785 units, China Junhui Zhao Beijing Jiaotong University, China Yunzhou Zhang Northeastern University, China Zenghua Zhao Tianjin University, China Hongsong Zhu Institute of Information Engineering, Chinese Academy of Sciences, China Yihua Zhu Zhejiang University of Technology, China Shihong Zou Beijing University of Posts and Telecommunications, China Hongzi Zhu Shanghai Jiao Tong University, China Liehuang Zhu Beijing Institute of Technology, China Shigeng Zhang Central South University, China Jiping Zheng Nanjing University of Aeronautics and Astronautics, China Lichen Zhang Shaanxi Normal University, China Hao Zhou University of Science and Technology of China, China Contents
Wireless Sensor Networks
Wireless Mote Middleware for Flexible Resource Allocation Validation. . . . . 3 Yanhong Yang, Shaozhong Cao, and Zhongxiang Ding
Improving the Lifetime of Scale-Free Fault Tolerant Topology for Wireless Sensor Networks...... 12 Rongrong Yin, Haoran Liu, Yinhan Xu, and Xueliang Yin
Target Detection in Sea Clutter Based on ELM...... 22 Wei Jing, Guangrong Ji, Shiyong Liu, Xi Wang, and Ying Tian
Fuzzy-Assisted Event-Based kNN Query Processing in Sensor Networks . . . . 33 Yinglong Li and Mingqi Lv
A Hierarchical Identity-Based Signcryption Scheme in Underwater Wireless Sensor Network ...... 44 Chi Yuan, Wenping Chen, and Deying Li
A Weighted Fuzzy c-Means Clustering Algorithm for Incomplete Big Sensor Data ...... 55 Peng Li, Zhikui Chen, Yueming Hu, Yonglin Leng, and Qiucen Li
Energy Efficiency and Harvesting
Mobile Sink Data Collection Mechanism for Throughput Maximization with RF Energy Harvesting in WSNs ...... 67 Yulong Han, Qiuling Tang, Xian Li, and Jiahao Shi
Improved Energy Efficient Adaptive Clustering Routing Algorithm for WSN...... 74 Guozhi Song, Guoliang Qu, Qing Ma, and Xin Zhang
Energy-Efficient Routing Protocol Based on Probability in DTSN...... 86 Xiong Tang, Dan Sha, Yixiong Bian, Hai-ping Huang, and Min Wu
An Efficient Energy-Hole Alleviating Algorithm for Wireless Sensor Network Based on Energy-Balanced Clustering Protocol ...... 103 Weiwei Zhou and Bin Yu
The Maximum and Minimum Ant Colony Optimization Waking Strategy Based on Multi-Principle and Reprocessing ...... 117 Wang Pengcheng and Lin Tao XIV Contents
Improved Asynchronous Energy Saving Mechanism with Mesh-Based Routing for Digital Media Over IEEE 802.15.5-Based Mesh Networks . . . . . 127 Li-yong Yuan, Gen-mei Pan, Xing-Ze Xu, Zhen Cheng, and Yi-hua Zhu
Understanding Sensor Data Using Deep Learning Methods on Resource-Constrained Edge Devices ...... 139 Junzhao Du, Sicong Liu, Yuheng Wei, Hui Liu, Xin Wang, and Kaiming Nan
Data Fusion
The Improved Genetic Algorithms for Multiple Maximum Scatter Traveling Salesperson Problems ...... 155 Wenyong Dong, Xueshi Dong, and Yufeng Wang
Online Multi-label Feature Selection on Imbalanced Data Sets ...... 165 Jing Liu, Zhongwen Guo, Zhongwei Sun, Shiyong Liu, and Xupeng Wang
A Clustering Density Weighted Algorithm of KNN Fingerprint Location Based on Voronoi Diagram ...... 175 Xiaochao Dang, Yili Hei, and Zhanjun Hao
Detecting Bogus Messages in Vehicular Ad-Hoc Networks: An Information Fusion Approach...... 191 Jizhao Liu, Heng Pan, Junbao Zhang, Qian Zhang, and Qiusheng Zheng
A Synchronization Detection and Time Delay Estimation Algorithm Based on Fractional Fourier Transform ...... 201 Yu Deng, Fei Yuan, En Cheng, Jinwang Yi, and Ye Li
Segment Clustering Based Privacy Preserving Algorithm for Trajectory Data Publishing ...... 211 Li Fengyun, Xue Junchao, Sun Dawei, and Gao Yanfang
Direction-of-Arrival Estimation of Near-Field Sources Based on Two Symmetric Nested Arrays with Enhanced Degrees of Freedom . . . . . 222 Shuang Li, Shunren Hu, Wei Liu, Xiaoxiao Jiang, and Wei He
Finding the Minimal Sufficient Set in Causal Graph Under Interventions: A Dimension Reduction Method for Data Analysis ...... 234 Mengjiao Pan and Qingsong Cai Contents XV
Mobile Computing and Social Services
LDA-TIM: An Approach for Individual Sentiment Prediction in Social Networks ...... 247 Wenxin Kuang and Ming Zhao
Real-Time Road Traffic State Prediction Based on SVM and Kalman Filter ...... 262 Peng Qin, Zhenqiang Xu, Weidong Yang, and Gang Liu
An Efficient Routing Algorithm Based on Interest Similarity and Trust Relationship Between Users in Opportunistic Networks ...... 273 Xueyang Qin, Xiaoming Wang, Yaguang Lin, Liang Wang, and Lichen Zhang
A Routing Algorithm Based on the Prediction of Node Meeting Location in Opportunistic Networks ...... 285 Xinyan Wang, Xiaoming Wang, Lichen Zhang, Yaguang Lin, and Ruonan Zhao
A Cooperative Optimization Method for Mobile User Data Offloading . . . . . 296 Guangsheng Feng, Dongdong Su, Junyu Lin, Fumin Xia, Hongwu Lv, and Huiqiang Wang
Inferring the Most Popular Route Based on Ant Colony Optimization with Trajectory Data ...... 307 Hong Zhang, Wei Huangfu, and Xiaoyan Hu
Trust Model Based Uncertainty Analysis Between Multi-path Routes in MANET Using Subjective Logic...... 319 Sohail Muhammad, Liangmin Wang, and Bushra Yamin
SA-Min: An Efficient Algorithm for Minimizing the Spread of Influence in a Social Network...... 333 Yong Liu, Zhe Han, Shengshu Shi, Wei Zhang, and Ping Xuan
Author Index ...... 345