A Multimodel Based Range Query Processing Algorithm for Information Collection in CPS

A multimodel based range query processing algorithm is proposed to solve the information collection task for the CPSs, which utilizes multiple probability models to depict the data distribution of a sensor node. The execution of the multimodel based algorithm consists of two phases, which are the preprocessing phase and the query processing phase. During the preprocessing phase, multiple models are constructed for each node according to their historical data. During the query processing phase, a suitable model is selected from the multiple models with the help of a sampling based algorithm, which is used to process the query. As the multimodel based algorithm needs to sample data from the network, it can waste energy more than that of the single model based algorithm in some cases, which does not sample data from the network. The cost of the multimodel based and single model based algorithm is analyzed. A cost model based algorithm is proposed to select a better algorithm to process a query from the two algorithms. Experimental results show that the cost model based algorithm can save 13.3% energy consumption more than that of the single model based algorithm.

[1]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Lijun Chen,et al.  A Decentralized Storage Scheme for Multi-Dimensional Range Queries over Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[3]  Ying Zhang,et al.  Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks , 2004, SenSys '04.

[4]  Bo Li,et al.  The intrusion detection in mobile sensor network , 2012, TNET.

[5]  Yunhao Liu,et al.  MDS: Efficient Multi-dimensional Query Processing in Data-Centric WSNs , 2008, 2008 Real-Time Systems Symposium.

[6]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[7]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[8]  Xing Gao,et al.  Bloom filter based processing algorithms for the multi-dimensional event query in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[9]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[10]  Jie Gao,et al.  Double Rulings for Information Brokerage in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[11]  Rui Zhang,et al.  Secure Range Queries in Tiered Sensor Networks , 2009, IEEE INFOCOM 2009.

[12]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[13]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[14]  Jianzhong Li,et al.  Approximate Physical World Reconstruction Algorithms in Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[15]  Yon Dohn Chung,et al.  Data Storage in Sensor Networks for Multi-dimensional Range Queries , 2005, ICESS.

[16]  Yingshu Li,et al.  Minimum-latency aggregation scheduling in wireless sensor network , 2016, J. Comb. Optim..

[17]  Deborah Estrin,et al.  Data-centric storage in sensornets , 2003, CCRV.

[18]  Sangkyum Kim,et al.  Tru-Alarm: Trustworthiness Analysis of Sensor Networks in Cyber-Physical Systems , 2010, 2010 IEEE International Conference on Data Mining.

[19]  Yingshu Li,et al.  Processing Area Queries in Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[20]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[21]  Jianzhong Li,et al.  O(ε)-Approximation to physical world by sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[22]  Jianzhong Li,et al.  Enabling epsilon-Approximate Querying in Sensor Networks , 2009, Proc. VLDB Endow..

[23]  Feng Xia,et al.  SEF: A Secure, Efficient, and Flexible Range Query Scheme in Two-Tiered Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[24]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[25]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.