1
|
Wang Z, Yong T, Song X. Fast and Low-Overhead Time Synchronization for Industrial Wireless Sensor Networks with Mesh-Star Architecture. Sensors (Basel) 2023; 23:3792. [PMID: 37112133 PMCID: PMC10146312 DOI: 10.3390/s23083792] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/20/2023] [Revised: 03/30/2023] [Accepted: 04/04/2023] [Indexed: 06/19/2023]
Abstract
Low-overhead, robust, and fast-convergent time synchronization is important for resource-constrained large-scale industrial wireless sensor networks (IWSNs). The consensus-based time synchronization method with strong robustness has been paid more attention in wireless sensor networks. However, high communication overhead and slow convergence speed are inherent drawbacks for consensus time synchronization due to inefficient frequent iterations. In this paper, a novel time synchronization algorithm for IWSNs with a mesh-star architecture is proposed, namely, fast and low-overhead time synchronization (FLTS). The proposed FLTS divides the synchronization phase into two layers: mesh layer and star layer. A few resourceful routing nodes in the upper mesh layer undertake the low-efficiency average iteration, and the massive low-power sensing nodes in the star layer synchronize with the mesh layer in a passive monitoring manner. Therefore, a faster convergence and lower communication overhead time synchronization is achieved. The theoretical analysis and simulation results demonstrate the efficiency of the proposed algorithm in comparison with the state-of-the-art algorithms, i.e., ATS, GTSP, and CCTS.
Collapse
|
2
|
Pu C, Ding X, Wang P, Xie S, Chen J. Semantic Interconnection Scheme for Industrial Wireless Sensor Networks and Industrial Internet with OPC UA Pub/Sub. Sensors (Basel) 2022; 22:7762. [PMID: 36298115 PMCID: PMC9606965 DOI: 10.3390/s22207762] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/08/2022] [Revised: 10/06/2022] [Accepted: 10/10/2022] [Indexed: 06/16/2023]
Abstract
In the Industry 4.0 era, with the continuous integration of industrial field systems and upper-layer facilities, interconnection between industrial wireless sensor networks (IWSNs) and industrial Internet networks is becoming increasingly pivotal. However, when deployed in real industrial scenarios, IWSNs are often connected to legacy control systems, through some wired industrial network protocols via gateways. Complex protocol translation is required in these gateways, and semantic interoperability is lacking between IWSNs and the industrial Internet. To fill this gap, our study focuses on realizing the interconnection and interoperability between an IWSN and the industrial Internet. The Open Platform Communications Unified Architecture (OPC UA) and joint publish/subscribe (pub/sub) communication between the two networks are used to achieve efficient transmission. Taking the Wireless Networks for Industrial Automation Process Automation (WIA-PA), a typical technology in IWSNs, as an example, we develop a communication architecture that adopts OPC UA as a communication bridge to integrate the WIA-PA network into the industrial Internet. A WIA-PA virtualization method for OPC UA pub/sub data sources is designed to solve the data mapping problem between WIA-PA and OPC UA. Then, the WIA-PA/OPC UA joint pub/sub transmission mechanism and the corresponding configuration mechanism are designed. Finally, a laboratory-level verification system is implemented to validate the proposed architecture, and the experimental results demonstrate its promising feasibility and capability.
Collapse
Affiliation(s)
- Chenggen Pu
- School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
- Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Xiwu Ding
- Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Ping Wang
- Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Shunji Xie
- Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| | - Junhua Chen
- School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
- Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
| |
Collapse
|
3
|
Alharbi N, Mackenzie L, Pezaros D. Enhancing Graph Routing Algorithm of Industrial Wireless Sensor Networks Using the Covariance-Matrix Adaptation Evolution Strategy. Sensors (Basel) 2022; 22:7462. [PMID: 36236561 PMCID: PMC9570556 DOI: 10.3390/s22197462] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/26/2022] [Revised: 09/29/2022] [Accepted: 09/29/2022] [Indexed: 06/16/2023]
Abstract
The emergence of the Industrial Internet of Things (IIoT) has accelerated the adoption of Industrial Wireless Sensor Networks (IWSNs) for numerous applications. Effective communication in such applications requires reduced end-to-end transmission time, balanced energy consumption and increased communication reliability. Graph routing, the main routing method in IWSNs, has a significant impact on achieving effective communication in terms of satisfying these requirements. Graph routing algorithms involve applying the first-path available approach and using path redundancy to transmit data packets from a source sensor node to the gateway. However, this approach can affect end-to-end transmission time by creating conflicts among transmissions involving a common sensor node and promoting imbalanced energy consumption due to centralised management. The characteristics and requirements of these networks encounter further complications due to the need to find the best path on the basis of the requirements of IWSNs to overcome these challenges rather than using the available first-path. Such a requirement affects the network performance and prolongs the network lifetime. To address this problem, we adopt a Covariance-Matrix Adaptation Evolution Strategy (CMA-ES) to create and select the graph paths. Firstly, this article proposes three best single-objective graph routing paths according to the IWSN requirements that this research focused on. The sensor nodes select best paths based on three objective functions of CMA-ES: the best Path based on Distance (PODis), the best Path based on residual Energy (POEng) and the best Path based on End-to-End transmission time (POE2E). Secondly, to enhance energy consumption balance and achieve a balance among IWSN requirements, we adapt the CMA-ES to select the best path with multiple-objectives, otherwise known as the Best Path of Graph Routing with a CMA-ES (BPGR-ES). A simulation using MATALB with different configurations and parameters is applied to evaluate the enhanced graph routing algorithms. Furthermore, the performance of PODis, POEng, POE2E and BPGR-ES is compared with existing state-of-the-art graph routing algorithms. The simulation results reveal that the BPGR-ES algorithm achieved 87.53% more balanced energy consumption among sensor nodes in the network compared to other algorithms, and the delivery of data packets of BPGR-ES reached 99.86%, indicating more reliable communication.
Collapse
Affiliation(s)
- Nouf Alharbi
- School of Computing Science, University of Glasgow, Glasgow G12 8LT, UK
- School of Computing Science, Taibah University, Madinah 42353, Saudi Arabia
| | - Lewis Mackenzie
- School of Computing Science, University of Glasgow, Glasgow G12 8LT, UK
| | - Dimitrios Pezaros
- School of Computing Science, University of Glasgow, Glasgow G12 8LT, UK
| |
Collapse
|
4
|
Devan PAM, Hussin FA, Ibrahim R, Bingi K, Khanday FA. A Survey on the Application of WirelessHART for Industrial Process Monitoring and Control. Sensors (Basel) 2021; 21:s21154951. [PMID: 34372210 PMCID: PMC8347440 DOI: 10.3390/s21154951] [Citation(s) in RCA: 16] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/08/2021] [Revised: 06/06/2021] [Accepted: 06/08/2021] [Indexed: 02/05/2023]
Abstract
Industrialization has led to a huge demand for a network control system to monitor and control multi-loop processes with high effectiveness. Due to these advancements, new industrial wireless sensor network (IWSN) standards such as ZigBee, WirelessHART, ISA 100.11a wireless, and Wireless network for Industrial Automation-Process Automation (WIA-PA) have begun to emerge based on their wired conventional structure with additional developments. This advancement improved flexibility, scalability, needed fewer cables, reduced the network installation and commissioning time, increased productivity, and reduced maintenance costs compared to wired networks. On the other hand, using IWSNs for process control comes with the critical challenge of handling stochastic network delays, packet drop, and external noises which are capable of degrading the controller performance. Thus, this paper presents a detailed study focusing only on the adoption of WirelessHART in simulations and real-time applications for industrial process monitoring and control with its crucial challenges and design requirements.
Collapse
Affiliation(s)
- P. Arun Mozhi Devan
- Department of Electrical and Electronics Engineering, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Malaysia; (P.A.M.D.); (R.I.)
| | - Fawnizu Azmadi Hussin
- Department of Electrical and Electronics Engineering, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Malaysia; (P.A.M.D.); (R.I.)
- Correspondence:
| | - Rosdiazli Ibrahim
- Department of Electrical and Electronics Engineering, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Malaysia; (P.A.M.D.); (R.I.)
| | - Kishore Bingi
- School of Electrical Engineering, Vellore Institute of Technology, Vellore 632014, India;
| | - Farooq Ahmad Khanday
- Department of Electronics and Instrumentation Technology, University of Kashmir, Srinagar 190006, India;
| |
Collapse
|
5
|
Florencio H, Dória Neto A, Martins D. ISA 100.11a Networked Control System Based on Link Stability. Sensors (Basel) 2020; 20:s20185417. [PMID: 32967322 PMCID: PMC7570649 DOI: 10.3390/s20185417] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/30/2020] [Revised: 08/14/2020] [Accepted: 08/19/2020] [Indexed: 11/17/2022]
Abstract
Wireless networked control systems (WNCSs) must ensure that control systems are stable, robust and capable of minimizing the effects of disturbances. Due to the need for a stable and secure WNCS, critical wireless network variables must be taken into account in the design. As wireless networks are composed of several links, factors that indicate the performances of these links can be used to evaluate the communication system in the WNCS. This work presents a wireless network control system composed of ISA 100.11a sensors, a network manager, a controller and a wired actuator. The system controls the liquid level in the tank of the coupled tank system. In order to assess the influence of the sensor link failure on the control loop, the controller calculates the link stability and chooses an alternative link in case of instability in the current link. Preliminary tests of WNCS performance were performed to determine the minimum stability value of the link that generates an error in the control loop. Finally, the tests of the control system based on link stability obtained excellent results. Even with disturbances in the network links, the control system error remained below the threshold.
Collapse
Affiliation(s)
- Heitor Florencio
- Digital Metropolis Institute, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte 59078-900, Brazil
- Correspondence:
| | - Adrião Dória Neto
- Department of Computer Engineering and Automation, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte 59078-900, Brazil; (A.D.N.); (D.M.)
| | - Daniel Martins
- Department of Computer Engineering and Automation, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte 59078-900, Brazil; (A.D.N.); (D.M.)
| |
Collapse
|
6
|
Elsharief M, El-Gawad MAA, Ko H, Pack S. EERS: Energy-Efficient Reference Node Selection Algorithm for Synchronization in Industrial Wireless Sensor Networks. Sensors (Basel) 2020; 20:s20154095. [PMID: 32717816 PMCID: PMC7436081 DOI: 10.3390/s20154095] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/30/2020] [Revised: 07/16/2020] [Accepted: 07/20/2020] [Indexed: 11/16/2022]
Abstract
Time synchronization is an essential issue in industrial wireless sensor networks (IWSNs). It assists perfect coordinated communications among the sensor nodes to preserve battery power. Generally, time synchronization in IWSNs has two major aspects of energy consumption and accuracy. In the literature, the energy consumption has not received much attention in contrast to the accuracy. In this paper, focusing on the energy consumption aspect, we introduce an energy-efficient reference node selection (EERS) algorithm for time synchronization in IWSNs. It selects and schedules a minimal sequence of connected reference nodes that are responsible for spreading timing messages. EERS achieves energy consumption synchronization by reducing the number of transmitted messages among the sensor nodes. To evaluate the performance of EERS, we conducted extensive experiments with Arduino Nano RF sensors and revealed that EERS achieves considerably fewer messages than previous techniques, robust time synchronization (R-Sync), fast scheduling and accurate drift compensation for time synchronization (FADS), and low power scheduling for time synchronization protocols (LPSS). In addition, simulation results for a large sensor network of 450 nodes demonstrate that EERS reduces the whole number of transmitted messages by 52%, 30%, and 13% compared to R-Sync, FADS, and LPSS, respectively.
Collapse
Affiliation(s)
- Mahmoud Elsharief
- School of Electrical Engineering, Korea University, Seoul 02841, Korea; (M.E.); (M.A.A.E.-G.)
| | - Mohamed A. Abd El-Gawad
- School of Electrical Engineering, Korea University, Seoul 02841, Korea; (M.E.); (M.A.A.E.-G.)
| | - Haneul Ko
- Department of Computer Convergence Software, Korea University, Sejong 30019, Korea;
| | - Sangheon Pack
- School of Electrical Engineering, Korea University, Seoul 02841, Korea; (M.E.); (M.A.A.E.-G.)
- Correspondence:
| |
Collapse
|
7
|
Zhang Y, Yang G, Zhang B. FW-PSO Algorithm to Enhance the Invulnerability of Industrial Wireless Sensor Networks Topology. Sensors (Basel) 2020; 20:E1114. [PMID: 32085625 PMCID: PMC7070970 DOI: 10.3390/s20041114] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/14/2020] [Revised: 02/14/2020] [Accepted: 02/17/2020] [Indexed: 11/16/2022]
Abstract
When an industrial wireless sensor network (WSN) is seriously disturbed and intentionally attacked, sometimes it fails easily, even leading to the paralysis of the entire industrial wireless network. In order to improve the invulnerability of networks, in this paper, the scale-free network in complex networks is taken as the research object, and the industrial WSN with scale-free characteristics is modeled. Based on the advantages of the fireworks algorithm, such as strong searching ability and diversity of population, a so-called fireworks and particle swarm optimization (FW-PSO) algorithm is proposed, which can improve the global search ability and convergence speed effectively. The proposed FW-PSO algorithm is used to optimize the network topology and form a network with the largest natural connectivity, which can effectively promote the ability of network to resist the cascade failure problem. The dynamic invulnerability of the optimized network under highest-degree (HD) attack and lowest-degree (LD) attack strategies, as well as the static invulnerability under random attack, were evaluated respectively. Simulation experiments show that the industrial WSN optimized by FW-PSO can significantly improve the performance of the dynamic and static invulnerabilities compared with the initial network and the networks optimized by the other two existing algorithms.
Collapse
Affiliation(s)
- Ying Zhang
- College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China; (G.Y.); (B.Z.)
| | | | | |
Collapse
|
8
|
Lin F, Li W, Yuan L. Consensus-Based Sequential Estimation of Process Parameters via Industrial Wireless Sensor Networks. Sensors (Basel) 2018; 18:s18103338. [PMID: 30301211 PMCID: PMC6209880 DOI: 10.3390/s18103338] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/31/2018] [Revised: 09/23/2018] [Accepted: 10/02/2018] [Indexed: 06/08/2023]
Abstract
Process parameter estimation, to a large extent, determines the industrial production quality. However, limited sensors can be deployed in a traditional wired manner, which results in poor process parameter estimation in hostile environments. Industrial wireless sensor networks (IWSNs) are techniques that enrich sampling points by flexible sensor deployment and then purify the target by collaborative signal denoising. In this paper, the process industry scenario is concerned, where the workpiece is transferred on the belt and the parameter estimate is required before entering into the next process stage. To this end, a consensus-based sequential estimation (CSE) framework is proposed which utilizes the co-design of IWSN and parameter state estimation. First, a group-based network deployment strategy, together with a TDMA (Time division multiple access)-based scheduling scheme is provided to track and sample the moving workpiece. Then, by matching to the tailored IWSN, the sequential estimation algorithm, which is based on the consensus-based Kalman estimation, is developed, and the optimal estimator that minimizes the mean-square error (MSE) is derived under the uncertain wireless communications. Finally, a case study on temperature estimation during the hot milling process is provided. The results show that the estimation error can be reduced to less than 3 ∘ C within a limited time period, although the measurement error can be more than 100 ∘ C in existing systems with a single-point temperature sensor.
Collapse
Affiliation(s)
- Feilong Lin
- Department of Computer Science, Zhejiang Normal University, Jinhua 321004, China.
| | - Wenbai Li
- Department of Computer Science, Zhejiang Normal University, Jinhua 321004, China.
| | - Liyong Yuan
- Xingzhi College, Zhejiang Normal University, Jinhua 321004, China.
| |
Collapse
|
9
|
Wang Z, Zeng P, Kong L, Li D, Jin X. Node-Identification-Based Secure Time Synchronization in Industrial Wireless Sensor Networks. Sensors (Basel) 2018; 18:E2718. [PMID: 30126196 DOI: 10.3390/s18082718] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/06/2018] [Revised: 08/06/2018] [Accepted: 08/14/2018] [Indexed: 11/17/2022]
Abstract
Time synchronization is critical for wireless sensors networks in industrial automation, e.g., event detection and process control of industrial plants and equipment need a common time reference. However, cyber-physical attacks are enormous threats causing synchronization protocols to fail. This paper studies the algorithm design and analysis in secure time synchronization for resource-constrained industrial wireless sensor networks under Sybil attacks, which cannot be well addressed by existing methods. A node-identification-based secure time synchronization (NiSTS) protocol is proposed. The main idea of this protocol is to utilize the timestamp correlation among different nodes and the uniqueness of a node’s clock skew to detect invalid information rather than isolating suspicious nodes. In the detection process, each node takes the relative skew with respect to its public neighbor as the basis to determine whether the information is reliable and to filter invalid information. The information filtering mechanism renders NiSTS resistant to Sybil attacks and message manipulation attacks. As a completely distributed protocol, NiSTS is not sensitive to the number of Sybil attackers. Extensive simulations were conducted to demonstrate the efficiency of NiSTS and compare it with existing protocols.
Collapse
|
10
|
Wu M, Wu Y, Liu C, Cai Z, Xiong NN, Liu A, Ma M. An Effective Delay Reduction Approach through a Portion of Nodes with a Larger Duty Cycle for Industrial WSNs. Sensors (Basel) 2018; 18:s18051535. [PMID: 29757236 PMCID: PMC5982409 DOI: 10.3390/s18051535] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/31/2018] [Revised: 05/05/2018] [Accepted: 05/05/2018] [Indexed: 11/25/2022]
Abstract
For Industrial Wireless Sensor Networks (IWSNs), sending data with timely style to the stink (or control center, CC) that is monitored by sensor nodes is a challenging issue. However, in order to save energy, wireless sensor networks based on a duty cycle are widely used in the industrial field, which can bring great delay to data transmission. We observe that if the duty cycle of a small number of nodes in the network is set to 1, the sleep delay caused by the duty cycle can be effectively reduced. Thus, in this paper, a novel Portion of Nodes with Larger Duty Cycle (PNLDC) scheme is proposed to reduce delay and optimize energy efficiency for IWSNs. In the PNLDC scheme, a portion of nodes are selected to set their duty cycle to 1, and the proportion of nodes with the duty cycle of 1 is determined according to the energy abundance of the area in which the node is located. The more the residual energy in the region, the greater the proportion of the selected nodes. Because there are a certain proportion of nodes with the duty cycle of 1 in the network, the PNLDC scheme can effectively reduce delay in IWSNs. The performance analysis and experimental results show that the proposed scheme significantly reduces the delay for forwarding data by 8.9~26.4% and delay for detection by 2.1~24.6% without reducing the network lifetime when compared with the fixed duty cycle method. Meanwhile, compared with the dynamic duty cycle strategy, the proposed scheme has certain advantages in terms of energy utilization and delay reduction.
Collapse
Affiliation(s)
- Minrui Wu
- School of Information Science and Engineering, Central South University, Changsha 410083, China.
| | - Yanhui Wu
- College of computer and information engineering, Hunan University of Commerce, Changsha 410205, China.
| | - Chuyao Liu
- School of Software, Central South University, Changsha 410075, China.
| | - Zhiping Cai
- College of Computer, National University of Defense Technology, Changsha 410073, China.
| | - Neal N Xiong
- Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK 74464, USA.
| | - Anfeng Liu
- School of Information Science and Engineering, Central South University, Changsha 410083, China.
- The State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China.
| | - Ming Ma
- Department of Computer Science, Stony Brook University, Stony Brook, NY 11794, USA.
| |
Collapse
|
11
|
Wang J, Zhu R, Liu S, Cai Z. Node Location Privacy Protection Based on Differentially Private Grids in Industrial Wireless Sensor Networks. Sensors (Basel) 2018; 18:E410. [PMID: 29385056 DOI: 10.3390/s18020410] [Citation(s) in RCA: 29] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/31/2017] [Revised: 01/23/2018] [Accepted: 01/25/2018] [Indexed: 11/17/2022]
Abstract
Wireless sensor networks (WSNs) are widely applied in industrial application with the rapid development of Industry 4.0. Combining with centralized cloud platform, the enormous computational power is provided for data analysis, such as strategy control and policy making. However, the data analysis and mining will bring the issue of privacy leakage since sensors will collect varieties of data including sensitive location information of monitored objects. Differential privacy is a novel technique that can prevent compromising single record benefits. Geospatial data can be indexed by a tree structure; however, existing differentially private release methods pay no attention to the concrete analysis about the partition granularity of data domains. Based on the overall analysis of noise error and non-uniformity error, this paper proposes a data domain partitioning model, which is more accurate to choose the grid size. A uniform grid release method is put forward based on this model. In order to further reduce the errors, similar cells are merged, and then noise is added into the merged cells. Results show that our method significantly improves the query accuracy compared with other existing methods.
Collapse
|
12
|
Wang Z, Zeng P, Zhou M, Li D, Wang J. Cluster-Based Maximum Consensus Time Synchronization for Industrial Wireless Sensor Networks. Sensors (Basel) 2017; 17:E141. [PMID: 28098750 DOI: 10.3390/s17010141] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/24/2016] [Revised: 12/28/2016] [Accepted: 01/09/2017] [Indexed: 11/16/2022]
Abstract
Time synchronization is one of the key technologies in Industrial Wireless Sensor Networks (IWSNs), and clustering is widely used in WSNs for data fusion and information collection to reduce redundant data and communication overhead. Considering IWSNs' demand for low energy consumption, fast convergence, and robustness, this paper presents a novel Cluster-based Maximum consensus Time Synchronization (CMTS) method. It consists of two parts: intra-cluster time synchronization and inter-cluster time synchronization. Based on the theory of distributed consensus, the proposed method utilizes the maximum consensus approach to realize the intra-cluster time synchronization, and adjacent clusters exchange the time messages via overlapping nodes to synchronize with each other. A Revised-CMTS is further proposed to counteract the impact of bounded communication delays between two connected nodes, because the traditional stochastic models of the communication delays would distort in a dynamic environment. The simulation results show that our method reduces the communication overhead and improves the convergence rate in comparison to existing works, as well as adapting to the uncertain bounded communication delays.
Collapse
|
13
|
Jin X, Xia C, Xu H, Wang J, Zeng P. Mixed Criticality Scheduling for Industrial Wireless Sensor Networks. Sensors (Basel) 2016; 16:s16091376. [PMID: 27589741 PMCID: PMC5038654 DOI: 10.3390/s16091376] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/02/2016] [Revised: 08/18/2016] [Accepted: 08/23/2016] [Indexed: 11/16/2022]
Abstract
Wireless sensor networks (WSNs) have been widely used in industrial systems. Their real-time performance and reliability are fundamental to industrial production. Many works have studied the two aspects, but only focus on single criticality WSNs. Mixed criticality requirements exist in many advanced applications in which different data flows have different levels of importance (or criticality). In this paper, first, we propose a scheduling algorithm, which guarantees the real-time performance and reliability requirements of data flows with different levels of criticality. The algorithm supports centralized optimization and adaptive adjustment. It is able to improve both the scheduling performance and flexibility. Then, we provide the schedulability test through rigorous theoretical analysis. We conduct extensive simulations, and the results demonstrate that the proposed scheduling algorithm and analysis significantly outperform existing ones.
Collapse
Affiliation(s)
- Xi Jin
- Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016, China.
| | - Changqing Xia
- Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016, China.
| | - Huiting Xu
- College of Information Science and Engineering, Northeastern University, Shenyang 110819, China.
| | - Jintao Wang
- Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016, China.
- School of Computer and Control Engineering, University of Chinese Academy of Science, Beijing 100049, China.
| | - Peng Zeng
- Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016, China.
| |
Collapse
|