InTech uses cookies to offer you the best online experience. By continuing to use our site, you agree to our Privacy Policy.

Engineering » Industrial Engineering and Management » "Factory Automation", book edited by Javier Silvestre-Blanes, ISBN 978-953-307-024-7, Published: March 1, 2010 under CC BY-NC-SA 3.0 license. © The Author(s).

Chapter 7

Wireless Sensor Networks for Networked Manufacturing Systems

By L. Q. Zhuang, D. H. Zhang and M. M. Wong
DOI: 10.5772/9530

Article top

Overview

Functional Blocks of Wireless Sensor Network (WSN) Node
Figure 1. Functional Blocks of Wireless Sensor Network (WSN) Node
Wireless Sensors and Market Trends (Source: Frost & Sullivan)
Figure 2. Wireless Sensors and Market Trends (Source: Frost & Sullivan)
MicaZ: WSN product (www.xbow.com)
Figure 3. MicaZ: WSN product (www.xbow.com)
IEEE 802.15.4 Channel Allocation (source: IEEE)
Figure 4. IEEE 802.15.4 Channel Allocation (source: IEEE)
IEEE 802.15.4 and ZigBee Stacks
Figure 5. IEEE 802.15.4 and ZigBee Stacks
IEEE 1451 Family (source: IEEE)
Figure 6. IEEE 1451 Family (source: IEEE)
Cross-layer Optimization Model
Figure 7. Cross-layer Optimization Model
Cross-layer Optimization Model
Figure 8. Cross-layer Optimization Model
Aircraft Hanger and Cabin
Figure 9. Aircraft Hanger and Cabin
Topology for Networked Sensing and Control
Figure 10. Topology for Networked Sensing and Control
LQI and Distance relationship
Figure 11. LQI and Distance relationship
Test-bed and Demonstration
Figure 12. Test-bed and Demonstration
Optimized Estimation Process
Figure 13. Optimized Estimation Process
Wireless Sensor for Machine Condition Monitoring
Figure 14. Wireless Sensor for Machine Condition Monitoring
Current Waveform using WSN
Figure 15. Current Waveform using WSN
Velocity Signals from WSN Board
Figure 16. Velocity Signals from WSN Board

Wireless Sensor Networks for Networked Manufacturing Systems

L. Q. Zhuang1, D. H. Zhang and M. M. Wong1

1. Trend to the Networked Manufacturing Systems

With the continuing trend towards globalization and focusing on high value with low volume, the manufacturing system architecture is evolving from traditional centralised model to the distributed model and to the recent networked model. In the modern manufacturing environment, the manufacturing systems are in networked framework via a variety of networking communication systems integrating the heterogeneous collections of manufacturing equipment, devices and real-time information. Such networked manufacturing system monitors and controls with the clear objective of maximizing the Quality of Service (QoS) provided by the prevailing manufacturing resources and to achieve near zero down time operations.

For such networked framework for manufacturing and execution, the key issue is how to sustain networked manufacturing operations’ capability in providing robust, zero-breakdown performance with various uncertainties (e.g., machine breakdown, device malfunction, sensor failure, communication delay, and data loss). The challenge therefore lies in the identification, characterization and generalization, and development of technologies to minimize their adverse impact on system performance and serviceability. Hence from the aspect of system availability, substantial research efforts have devoted to the prognosis of equipment condition. The objective is to prolong the useful life of critical manufacturing elements by estimating the life span of component/device/equipment. This kind of technology is widely utilized for maintenance operations with the help of the advancement of sensor, sensor fusion techniques. From the perspective of manufacturing control, the machine health information is able to reflect the prevailing health status of the equipment and influence the control decision for networked manufacturing systems. The supervisory controllers are able to take proactive measures to ensure the continual operation by executing the fall back strategies.

However from the aspect of system performance, considering the networked manufacturing systems are connected through heterogeneous networks, hence, the decision making process is distributed to the individual control agents based on the common global goal. The collaborative decision ensures to make best choice from the consideration for all possible options. Various network models can be applied for such networked manufacturing system, particularly the wireless communication for sensory information fusion. Though such wireless communication systems provide more flexibility for the system implementation, such infrastructure imposes a lot of other constraints and uncertainties that have a major impact on the system stability and performance. Such important technological challenges appeal to a solid theoretic methodology to properly handle such uncertainties to promise the converged collaborative decision making.

In a nutshell, in networked manufacturing environments, the hybrid model involves both the supervisory controllers and the lower-level controllers. This kind of hybrid model is to be integrated with manufacturing resource management at higher system level and machine health condition at lower equipment level. Hence, it will provide optimized control strategies based on distributed model predictive control (MPC) methods for the networked manufacturing systems composed of a myriad of decentralized equipment and sub-systems. The distributed MPC involves the decomposition of the overall control optimization problem into a number of small coupled optimization problems. The allocated resources and their constraints provided by the available resource as well as the health information of the devices will be incorporated in the optimization. In the control design, network uncertainty including data losses, data disorder, random delays, and constraints in bandwidth and sensor node energy will also be considered.

2. Technologies and Standards for Networked Sensing and Control

For networked manufacturing systems, the high value manufacturing activities are more dependent on continuous real-time information from the manufacturing environment for decision making and performance optimization. For such industrial automation applications, considering the increasing requirement for more intelligent distributed control and more demanding needs of condition-based monitoring, the opportunities to apply techniques of networked sensing and control are exploding with decreasing cost of embedded processors, sensors and networking devices for such applications.

The advent of wireless communication and micro-electromechanical systems (MEMs) technologies has provided possibility to bring embedded controller, sensors and wireless communication module together as one integrated component for networked sensing and control systems, enabling remote sensing and actuation over wireless channels. Such sensors and actuators based on standard wireless interface and protocols provide new paradigm for factory automation as they converge the sensing, control, computation and communication capabilities into a single tiny node.

Hence, wireless sensor network (WSN), based on the above concept, has been proven to be one of the best platforms for networked sensing and control systems for the factory automation applications in the networked manufacturing systems. WSN is a mesh network consisting of small sensor nodes acted as the smart layer between virtual and physical world. Integrated with capabilities of communication, computation and various sensing, each node can be imaged as an intelligent tiny device (Fig. 1) with battery energy support for distributed monitoring, estimation and control applications. With wireless communication capability, data captured by individual nodes of WSN from the observed phenomenon can be processed locally or autonomously delivered to a gateway for distributed collaborative information processing and decision making.

media/image1.jpg

Figure 1.

Functional Blocks of Wireless Sensor Network (WSN) Node

Hence, WSN provides new paradigm for real-time control applications for military, industry and environment monitoring purpose. Applying various sensors for different industrial control and monitoring application and supported by the IEEE 802.15.4 communication standard, WSN has demonstrated great potentials for networked sensing and control systems. Fig. 2 shows the major categories of sensors for WSN applications and their market growth trend in future industrial automation. Many products have been available in recent years (Fig.3).

media/image2.png

Figure 2.

Wireless Sensors and Market Trends (Source: Frost & Sullivan)

media/image3.jpeg

Figure 3.

MicaZ: WSN product (www.xbow.com)

The wireless communication and services have greatly enabled e-manufacturing providing more information efficiency for industrial applications at enterprise level. However, at the shop floor level, the fundamental networking technology for control information is still based on Field bus (IEC 61158 standard) providing wired link between program logical controllers (PLC) and other physical devices such as transducers, actuators, motors and switches to form the control chain. Although, in recent year, the radio-frequency identification (RFID) technology provided electronic identification labels for object identification and asset tracking in the factory yet lacks support for sensing, information processing and actuation by its transponders. To simplify the machinery control and monitoring in hash environments and to reduce the cost of cable installation and maintenance by using mobile device, wireless personal area network (WPAN) based on IEEE 802.15 standards become new foundation technologies in factory automations.

Standardization of WSN is one of the most important industrial drives to its commercial success for factory automation application. The standardization processes are focus in two areas: network protocol and sensor interface. The prior is described in the latest ZigBee specification which is defined on top of IEEE 802.15.4. The later is also referred as transducer electronic data sheet containing interface information connected to any kinds of sensors and this standard is defined in the IEEE 1451. The standardization helps to reduce the cost of the system deployment and shorten the cycle of development.

2.1. IEEE 802.15.4 and ZigBee

IEEE 802.15 Wireless Personal Area Network (WPAN) defines standards for short distance wireless networks including following five sub-standards: IEEE 802.15.1 for Bluetooth used for short range devices, IEEE 802.15.2 for coexistence, IEEE 802.15.3/3a for high data throughput with low power consumption in short distance which is also known as ultra wideband (UWB), IEEE 802.15.4/4a for low rate WPAN and IEEE 802.15.5 for mesh network. Especially, the IEEE 802.15.4 defines a standard for a low data rate solution with long battery life and very low complexity which can be used in factory control and monitoring. It is intended to operate in an unlicensed, 16 channels in the 2.4GHz ISM band or 10 channels in the 915MHz or one channel in the 868MHz band (Fig. 4).

media/image4.jpg

Figure 4.

IEEE 802.15.4 Channel Allocation (source: IEEE)

With the completion of standardization of the MAC and PHY of 802.15.4, the industrial focus has been shifted to upper protocol layers and application profiles. The ZigBee Alliance is a group of companies which maintain and publish the ZigBee standard. ZigBee is the standard designed to address the unique needs of most real-time control and monitoring application in the factory automation. ZigBee has developed upper layers of the stack and application profile, which is shown in Fig.5. The ZigBee Alliance (www.zigbee.org) has been setup to enable reliable, cost-effective, low-power, wirelessly networked monitoring and control products based on IEEE 802.15.4. The specification defines three throughput levels: 250 Kb/s at 2.4 GHz, using 10 channels; 40 Kb/s at 915-MHz, using 6 channels; and 20 Kb/s at 868 MHz using a single channel.

media/image5.jpg

Figure 5.

IEEE 802.15.4 and ZigBee Stacks

2.2. IEEE 1451

As transducer is key part in the WSN used for industrial control and process monitoring, coherent open standard for sensor interface provides foundation for market adoption and successes. The standard provides seamless integration, interoperability and scalability for larger WSN to be deployed in the shop floor and coexist with existing wired control and monitoring systems.

IEEE 1451 is the family of standards for a networked smart transducer interface which provides the common interface and enabling technology for the connectivity of transducers to control devices, data acquisition systems and Fieldbus. The key definition of data formats and communication protocols of Transducer Electronic Data Sheet (TEDS) have been specified in IEEE 1451.2 (1997). IEEE 1451.1 (1999) developed a smart transducer object model in frame of network-capable application processors (NCAPs) to support multiple control networks. IEEE 1451.3 (2003) extends the parallel point-to-point configuration to distributed multidrop systems. IEEE 1451.4 (2004) is an emerging standard for adding plug and play capabilities to analog transducers via a mixed-mode interface of analog and digital operating modes. IEEE 1451.5 (2007) defined the wireless communication and TEDS formats and specified sensor-to-NCAP connection for IEEE 802.11 family, IEEE 802.15 family or Ultra-wideband (UWB) connections. IEEE 1451.6 (Draft) proposed the TEDS using the high-speed CANopen network interface for measuring devices and closed-loop controllers. Fig. 6 shows the general framework of smart transducer interface of IEEE 1451 family.

media/image6.jpg

Figure 6.

IEEE 1451 Family (source: IEEE)

2.3. Standard Architecture for Condition-based Maintenance Application

As factory automation is moving towards more advanced, sophisticated and expensive machinery and devices, it calls for information exchange standard and architecture for the diagnostics and maintenance at application level. Intelligent condition-based maintenance (CBM), a maintenance philosophy for machinery and equipment, is a form of proactive maintenance that make use of sensors, sensor networks and computational intelligence techniques to efficiently forecast incipient failures and predicts the remaining useful life of the equipment, based on real-time assessment of equipment condition, to perform maintenance only when there is objective evidence of need, so as to ensure near-zero downtime, and to minimize the total cost of maintenance.

Open System Architecture (OSA) for CBM has been developed and promoted by the team participants from the university, standard consortium, industry and military organization to demonstrate of system architecture that facilitates interoperability of CBM software modules. As the results, the seven functional layers are defined within the OSA-CBM development process: Data Acquisition, Data Manipulation, Condition Monitor, Health Assessment, Prognostics and a Human Interface or Presentation layer. Each layer has the capability of requesting data from any functional layer as needed and data flow will occur between adjacent functional layers.

The open architecture has finally evolved into a set of standard guidelines including ISO 13374 for Condition Monitoring and Diagnostics of Machines with four parts: General Guidelines, Data Processing, Communication and Presentation; Machinery Information Management Open Systems Alliance (MIMOSA) Open System Architecture for CBM as well as for Enterprise Application Integration (2006). Many applications have been developed under this guideline in recent years (Djurdjanovic et al., 2003; Chidambaram et al., 2005 ; Park et al., 2006).

3. Research Issues and Challenges

The new element in the networked control and sensing is the network communication. With each component making its own control decision locally based on own or neighbouring sensory data, they can coordinate each other and be able to achieve global targets of many industrial control and monitoring applications. The network architecture allows sensors, and other control agents such as actuators and controllers to be interconnected together, using less wiring, and requiring less maintenance than the point-to-point architecture. Such architecture also makes it possible to distribute processing functions and computational traditional loadings into several small units. Moreover, distributing control between multiple processors can make the system more flexible and fault-tolerant whereas centralized control suffers from the drawback of a single point of failure. Such networked sensing and control systems which built on sparse and unreliable networked components posed new research challenges from two aspects: control over networks and control of networks (Murray et al., 2003).

3.1. Control over Networks

For the control over packet-based communication channels, several keys issues have been addressed making networked sensing and control systems distinct from other control systems in the face of bandwidth constraints, channel fading and competition for network resources (Nair et al., 2007)

As many networked sensing and control systems are based on wireless networks, control performance tends to degrade when wireless communication channels show the characteristics of packet loss, packet delay and packet disorder; therefore communication reliability has great impacts on system stability (Nair et al., 2007). The relationship between the stability of the system and data rate of communication was explored at both Transmission Control Protocol (TCP) level and User Datagram Protocol (UDP) level (Schenato et al., 2007). The relationship between the stability of the system and data distortion was also explored to show the unstable error region by analyzing the statistical convergence properties of the error covariance matrix of sensor measurement (Liu & Goldsmith, 2004) and some results also revealed the upper bound of the expected error covariance for convergence (Elia & Mitter, 2001) as well as the critical value for the arrival rate of observations for bounded state error covariance (Sinopoli et al., 2004).

Researchers now pay more attention on efficient quantizer design for obtaining stability for such date-rate limited control system and have showed that the coarsest quantizer for quadratic Lyapunov function is logarithmic (Ishii & Francis, 2002). More significant results were reported applying sector bound approach for performance analysis of logarithmically quantization systems (Fu & Xie, 2005).

3.2. Control of Networks

For the control of networks, some basic problems have been widely explored in the research community including network congestion control, network routing strategies, transmission power management and application level performance analysis based on quality of service (QoS). These efforts have brought network protocol design into modular-based layered architecture that has evolved into seven-layer Open Systems Interconnection (OSI) model including physical, data link, network, transport, session, presentation, and application. Due to the characteristics of nodes uncertainty, variation and limited resources such as communication channels, network bandwidth and power supply, the dynamic characteristic features of WSN infrastructure require research work for the design and development of network protocols, topology, routing, data dissemination, power scheduling, programming methods and data abstraction. These issues lead to the efforts and results for standards of WSN infrastructure that are important drivers to commercial success of WSN especially for factory automation applications. The standardization processes are focused in two areas: network protocol and sensor interface. The former is described in the ZigBee specification (www.zigbee.org, 2006) which is defined on top of IEEE 802.15.4. The latter is referred to as transducer electronic data sheet (TEDS) containing interface information connected to any kinds of sensors and the standard which is defined as the IEEE 1451.

3.3. Control and Communication Co-design

Facing the challenges from both control demand and communication provision, there is a need to take a holistic approach to both aspects for building reliable application while considering the unreliable infrastructure for the above scenarios. Hence deciding the right architecture for the convergence of communication, control, and computing becomes one of the research challenges when applying holistic view for both communication performance and control performance (Murray et al., 2003). Since classical communication theory and control theory have not shown a ready unified mathematical model for these new research challenges, there is a need to develop new approaches and techniques for optimization problems in networked sensing and control systems.

As WSN is a data-driven computation platform for factory monitoring, process control and supervisory control, optimization is needed for both control and communication performance. Such trade-off requires new design methods for the traditional layered OSI model with consideration of sensing and control objectives (Goldsmith, 2005). It requires the cross-layer consideration rather than layer by layer modulation for system optimization involving different factors from multiple layers. The cross-layer consideration is driven by requirement at application level due to the nature of WSN-based applications.

4. Optimization Techniques for WSN in Networked Sensing and Control

With emerging technology of WSN as low power pervasive computation platform for monitoring and distributed control, research on WSN in area of cross-layer design becomes more important. Comparing with the OSI-based model which is more connection oriented, with less constraints and for more general purposes of usage, WSN is task oriented, with more constraints, more data-driven features and application specific requirements. Hence, research work on WSN in area of cross-layer design becomes more important due to these unique characteristics such as distributed network management, distributed decision and energy-constraints for the individual nodes. The tradeoffs between network lifetime, node connectivity, data accuracy and network throughput require richer interactions among the physical, networking and application layers (Fig. 7). The motivating drivers for cross-layer design fall into two categories: from infrastructure aspect such as prolonging the network lifetime (Hoesel et al., 2004) and from application aspect such as providing reliable data fusion for control and estimation requirement (Xiao et al., 2006).

media/image7.jpeg

Figure 7.

Cross-layer Optimization Model

There are two directions of the research work to consider and apply cross-layer design and optimization for the sensing and control applications using WSN:

  • Cross-layer design from aspect of network utility and performance optimization

  • Cross-layer design from aspect of sensing and control performance

4.1. Cross-layer Design for WSN from Network Infrastructure Aspect

From infrastructure aspect, there are several issues to be considered for cross-layer design:

  • Power constraints: as WSN node relies on battery power, it requires efficient power management to maximize the lifetime of the node as well as the system. Power consumption is not only related with the physical layer (PHY). It is also decided by a set of variables at different layers such as media access control (MAC) and networking (NWK). Hence power consumption management requires joint optimization of factors across PHY, MAC and NWK layers.

  • Network properties: due to the possible channel error, the node application is vulnerable to packet loss and disorder. The mobility nature brings more issues to the interference at PHY layer, access scheduling at MAC layer and network routing at NWK layer. Maximization of the network utility should be resolved by the coordination for PHY, MAC and NWK layers.

Most of the studies from infrastructure aspect have shown the benefits by joint design across NWK, MAC and PHY layers without considering QoS at application level. For example, based on the single layer energy optimization strategies for MQAM and MFSK modulation, Cui et al. demonstrated modulation optimization at physical layer with energy model considering two power status: active and sleep (Cui et al., 2003); then they extended the approach by introducing a variable-length interference-free TDMA scheme to minimize the total energy consumption by joint consideration of MAC and PHY layers that was solved by convex relaxation methods (Cui et al., 2004); and they further extended joint optimization model to the routing layer and showed results that optimization solution should go for multi-hop routing when only transmission energy was considered, but need to go for single-hop transmissions if circuit processing energy was considered as well (Cui et al., 2005). Cui summarized the above results on the cross-layer optimization in WSN with energy constraints by modulation, physical transmission and network communication routing and showed the benefits by joint design across routing, MAC, and PHY layers in his PhD dissertation.

Madan et al. proposed a cross-layer optimization model for minimizing the maximum energy consumption of any node in the network for the purpose of maximizing the network lifetime. This approach considers load balancing factor in the multi-hop model, channel utilization based on TDMA schema as well as transmission power and transmission rate. As this non-linear problem of multi-layer optimization problem for lifetime maximization model is NP-hard, it was simplified into mixed integer convex optimization problem by convex relax using interference-free TDMA assumption (Madan et al., 2005). Their work showed a distributed algorithm which starting with a feasible suboptimal solution and finally converging to optimal solution through limited iterations.

Cross-layer approach has also been tried out in the TinyOS which is de-factor standard and open source embedded operating system for many sensor network platforms. An adaptive cross-layer framework called TinyCube provides a generic interface and a repository for the multi-layer information exchange and management (Marron et al., 2004). Under the IEEE standard 802.15.4, cross-layer between MAC and PHY has been explored using a distributed algorithm to manage the activities of sensor nodes (Misic et al., 2006).

4.2. Cross-layer Design for WSN from Application Requirement Aspect

When feedback loop of a control system is built on wireless communication channels, the communication performance has major impacts on the performance of control systems. However QoS requirements in application layer play a leading role for cross-layer optimization modelling, hence more and more work from application aspect showed the importance that cross-layer optimization should be driven by the consideration of application layer for WSN application.

Mostofi et al. analyzed tradeoffs between communication and objective tracking target, and developed algorithms to handle the optimization problem with interference between physical energy consumption and tracking accuracy of application layer for the real-time tracking applications; and they also proposed the cross-layer strategy of sharing information between the PHY layer and application layer in the design of Kalman filter for the real-time estimation based best linear unbiased estimator (BLUE) for the location estimation which demonstrated the estimation benefits and infrastructure cost saving (Mostofi et al., 2005).

Liu et al. studied the tradeoffs of data rate, time delay and packet loss in the communication link layer design. They proposed an analog soft-decoding wireless link design for robust distributed control systems (Liu & Goldsmith, 2005).

Cooperative estimation using WSN with energy-efficient method is another important research area of cross-layer optimization. Xiao et al proposed a joint optimization approach using best linear unbiased estimator (BLUE) to minimize the noise distortion while consuming minimum power of sensor nodes. In a scale signal joint estimation case, the approach tried to minimize the total transmitting power by the optimal sensor scheduling to turn off the node with higher mean square error (MSE) or lower the quantization level however still keeping overall MSE under threshold (Xiao et al., 2004). Xiao extended his work to the joint estimation problem for vector signal case, and use MES as performance measurement as well (Xiao et al., 2008). In this case, they proposed an optimal linear decentralized estimation model with coherent media access control and resolved the problem analytically for the case of noiseless MAC and solved the noisy MAC problem using semi-definite programming (SDP). However their models only support the star networking architecture where there is only one hop from end node to fusion centre. Real-time object tracking and position estimation were widely used test bed for demonstration of applying Kalman filter on WSN. Sun et al used Kalman filter for target states estimation for the linear model with multiple packet dropouts (Sun et al. 2008).

However the above work only provided piecemeal analysis and solutions for specific cases which are focused either on control aspect or on communication aspect and the holistic view of whole stack is not presented. In the face of complex interactions required by the cross-layer approach, there is a need to build a general model to address the cross-layer issue with network utility maximization and different targets at application layer. Hence the more formal and common mathematical language is required to provide fundamental optimization modelling and techniques for cross-layer design. Such mathematical theory of network architecture is called “Layering as Optimization Decomposition” which is defined as top-down approach to design protocol stacks (Chiang et al., 2007).

4.3. Mathematics Framework Cross-layer Design and Optimization

Cross-layer optimization requires more quantitative analysis using a common language and unified mathematical framework. Mathematical decomposition techniques have emerged as a foundation for communication network maximization problems in recent years and myriad work was inspired by Kelly’s model (Kelly et al., 1998). Kelly’s model of optimization decomposition framework provides a common language for top-down design based on coordinating sub-problems from PHY, MAC and NWK layers. The general model is shown in Fig. 8 which considers the optimization targets at application layer as well. The model also shows general optimization targets from point of individual layer.

media/image8.jpeg

Figure 8.

Cross-layer Optimization Model

The theory proposed by Kelly used a network utility maximization (NUM) as framework to address the cross-layer issues (Kelly et al., 1998). Consider a system for TCP congestion control with routing matrix R link capacity c source rate vector x and xs is source rate for source s, the utility function Us is given by:

maxsUs(xs)s.t.  Rxc
(1)

Such model defines NUM problem and provides solution through decomposition techniques by dividing the large optimization problem into smaller sub-problems or by exploring the space of alternative decompositions called duality when necessary. The NUM defines the objective functions and various constraints at different layers. NUM uses primal or dual variables to indicate what need to do and uses constants values to indicate what resource can be used. It normally applies Lagrange duality theory to find optimal solution.

When a NUM formulation is given, decomposition theory is applied rather than centralized computation instead. The optimization decomposition methods can be divided into two categories (Chiang et al., 2007):

  • horizontal decomposition method and

  • vertical decomposition method

Horizontal decomposition method addresses issues in one layer such as TCP congestion, IP routing and MAC control through the theory of decomposition for non-linear optimization.

Vertical decomposition addresses the multi-layer optimization issues. Some existing work can be categorized into following topics (Chiang et al., 2007):

  • Joint optimization of congestion control and routing

  • Joint optimization of congestion control and resource allocation

  • Joint optimization of congestion control and contention control

  • Joint optimization of congestion control, routing and scheduling

Decomposition techniques have provided a common language for network optimization problems. These problems can be resolved by primal-dual method, interior method, quadratic programming and geometric programming method etc.

The basic principle of decomposition is to make original complex problem into independent smaller sub-problems in order to be resolved in a distributed way. Most widely used methods are classified into primal and dual decomposition that can be developed into specific distributed algorithm to resolve. More detailed techniques were discussed on optimization decomposition such as decoupling constraints, decoupling objective function and other alternative decomposition including partial decomposition, multi-level decomposition (Chiang et al., 2007).

Despite the progress for the decomposition of a generalized NUM that has been widely reported over the past few years, there are still many open research issues to be resolved such as the rate of convergence; stochastic issues at channel layer, packet level and session level; non-convexity issues etc. To draw the conclusion, cross-layer optimization and related decomposition techniques provide a top-down approach to design network protocol and allocate resource for performance optimization target. Yet few research works have involved object functions for application level targets. Hence control application with control performance and communication networks with resource constraints and optimization provides a common field for new research initiatives. The next section will show some basic ideas and basic system modelling for the control and monitoring applications in networked manufacturing systems. It shows new approaches which are different from the existing methods. The basic system modelling, simulation work, trial industrial prototype will be presented. The advantages and limitations of the proposed and existing research approaches and proposal for the future work will be discussed in last section.

5. Industrial Application Case Study

Two industrial application areas are chosen as examples for system design and optimization of sensing and control using WSN. One area is manufacturing asset tracking and management using WSN to overcome the constraints of RFID technologies which is mainly suitable for pure identification applications. Compared with RFID, WSN is able to track the objects in real-time over large areas without any additional infrastructure required. Another focus area is intelligent condition-based maintenance, a maintenance philosophy for machinery and equipment, which is a form of proactive maintenance that make use of sensors, sensor networks and computational intelligence techniques to efficiently forecast incipient failures and predicts the remaining useful life of the equipment, based on real-time assessment of equipment condition, to perform maintenance only when there is objective evidence of need, so as to ensure near-zero downtime, and to minimize the total cost of maintenance.

5.1. Case 1: Asset Tracking in the Networked Manufacturing Systems

Though UWB or RFID is also widely applied to asset tracking application, but both technologies require power supply for their readers. For the case of some specific requirements such as monitoring the activities of maintenance workers in the cabin of aircraft in airport hangar (Fig. 9), as there is no power supply available for any maintenance activities on aircraft, hence in this situation, WSN is the best choice as both UWB and RFID readers require power supply.

media/image15.png

Figure 9.

Aircraft Hanger and Cabin

5.1.1. Network Modeling

The model consists of a global fusion centre (coordinator) for estimation, local fusion nodes or network relay nodes (routers) for data dissemination and routing and end nodes (end devices) linking with sensors for getting observation of physical parameters (Fig. 10). This architecture considers generic networking topology which includes both cluster topology and mesh topology for different application requirements with random distribution of sensor nodes.

media/image16.jpeg

Figure 10.

Topology for Networked Sensing and Control

When network routing is considered for WSN with N sensor nodes and L links between nodes, the routing matrix R is defined by an L×N matrix, where

Rlk:{1,  if link l is in any path of source node k;0, otherwize   where l  [1, L] and k  [1,N]
(2)

5.1.2. System Modeling

In the above application framework, we consider the system with N end devices making joint measurement for unknown signals x such as location. The system dynamic model is defined as follows with zero mean Gaussian noise ξ[k] at discrete time k and A is dynamic characteristics matrix for the system.

x[k+1]=Ax[k] + ξ[k] 
(3)

Let the observation from node i (i=1,2,...N) be yi where observation noise νi is a Gaussian noise with zero mean and observation error covariance matrix is σi2 for each node i . Suppose h is observation characterization matrix, where h=(g1,g2,...,gn)T and gi is the channel power gain for the ith node transmission. The system observation model is defined as follows:

yi=hx + νi              
(4)

If wireless communication is considered between any two nodes, the channel noise is Gaussian noise with zero mean with error covariance ωi2 Hence the joint estimation given by best linear unbiased estimator (BLUE) for x is:

x^=(i=1Ngiσi2gi+ωi2)1i=1Ngiyiσi2gi+ωi2    
(5)

The mean square error (MSE) for the joint estimation is given by:

var(x^)=(i=1Ngiσi2gi+ωi2)1    
(6)

When network congestion control is taken into consideration, we define link capacity vector c=[c1,...,cL]T for all L links and source rate vector s=[s1,...,sN]T for all N nodes. The following relationship should be satisfied:

Rsc           
(7)

Link capacity is function of the signal-to-noise ratio (SNR) denoted as:

cl=log(1+φl)                 where   φl=gl,lpllkgl,kpl+ωl2 
(8)

The source rate shall also maintain the threshold ( sS0 ) in order to keep certain quantization level and reduce the distortion while power usage should be kept to certain limitation ( pP0 ) to maintain the network lifetime.

5.1.3. System Optimization

In our application framework, we try to minimize MSE error to increase estimation accuracy while keep power consumption under certain level with consideration of TCP congestion control by rate and link capacity constraints. The MSE error is a function of p if observation variance σi2 is constant. The objective is to minimize the MSE D(p) :

min            D(p)              subject to   Rsc(p)                  sS0                  pP0                   s0                   p0
(9)

The above optimization problem can be resolved by decomposition techniques in principle. By introducing the Lagrange multipliers λ0 λ1 and λ2 the Lagrangian can be expressed as follows:

L(p,s,λ0,λ1,λ2)=D(p)+λ0(Rsc(p))+λ1(S0s)+λ2(pP0) 
(10)

So the problem can be decoupled into following two sub-problems for λ0 λ1 and

min            λ0Rs+λ1S0λ1s         subject to   s0
(12)
and
min            D(p)λ0c(p)+λ2pλ2P0 subject to   c(p)=log(1+φ) 
(13)

Problem (11) is source rate control problem and (12) is power control optimization problem. Problem (11) and (12) can be resolved in application layer and network layer respectively. λ0 λ1 and λ2 are interface parameters for the cross-layer optimization.

5.1.4. Hardware and Tools

For the test bed for demonstration, JN3159 wireless micro-controller (www.jennic.com), which consists of a 16MHz 32-bit RISC CPU, 96kB RAM, 4-input 12-bit ADC, 11-bit DACs and UARTs for external sensors2, is applied for implementation. ISM free wireless communication channels on 2.4GHz are utilized, supporting both IEEE 802.15.4 and ZigBee standards with three kinds of antennas, i.e. on board ceramic, SMA connector and high power uFl connector for different transmission power range requirements. On such platform, link quality indication (LQI) concept defined in ZigBee standard is taken as signal strength between a pair of transmitter and receiver nodes to estimate the distance.

The initial tests focus on power saving by using less transmission power however still achieving reliable estimation results for fusion center. The experiment results for relationship between distance and LQI values using JN5139 were shown in Fig. 11 For short distance, the distance is defined as d=(256/LQI)α and α=2 in this case.

media/image65.jpeg

Figure 11.

LQI and Distance relationship

The system design and optimization considers the following factors:

  • Transmission power of individual node

  • MSE error of LQI value

  • Sampling rate

5.1.5. Results

In order to improve the estimation accuracy, we design a fusion algorithm to handle multiple local estimations from a group of sensors. From the estimations of multiple nodes, we discard the LQI readings with higher MSE following the calculation formula in last section, the precision of the location estimation using a few groups of sensor nodes is improved and preliminary results are shown in the demonstration for real time object location. In Fig. 12, we demonstrate the application prototype in the lab environment and show the results on the LCD panel of coordinator node by a block indication. The working principle of estimation process is shown in Fig. 13.

media/image66.jpeg

Figure 12.

Test-bed and Demonstration

media/image67.jpeg

Figure 13.

Optimized Estimation Process

5.1.6. Limitation and Suggestion

Although we build optimization model and improve the estimation accuracy using multiple sensor fusion approach, we still encounter the scalability and mobility issues for such application. While ZigBee provides low power and standard wireless communication protocol, it still has several limitations due to the constraints of Jennic Zigbee stack implementation.

  • Constraints for free broadcasting

  • Limited memory segment for address recording

  • Address-reading first

  • Jennic Zigbee stacks default way of networking

The above limitations prevent some ad-hoc application scenarios where nodes with high mobility. It also poses challenges for application implementation for multiple target objects tracking. We are developing new mechanism in the next stage of the project.

5.2. Case 2: Condition Monitoring in the Networked Manufacturing Systems

In this scenario, the Jennic JN5139 wireless sensor evaluation board is used, which contains an analogue to digital peripheral, and can handle the data collection, data processing and transmission functions together. Incorporated with it, a small size, low power, 3-Axis ±3g, frequency bandwidth 1600Hz, iMEMS accelerometer (ADXL330) is connected to the Jennic wireless transmission module through analogue inputs. It draws power from Jennic node and need neither extra conditioning circuit nor amplifier device.

media/image68.png

Figure 14.

Wireless Sensor for Machine Condition Monitoring

The system setup is much simpler and lower cost than conventional vibration data collection system. The system also includes the server station to display and store the data and the base-station to bridge the wireless sensor to the server. The system setup is shown in Figure 14.

5.2.1. Maximum Data Acquisition Rate

The maximum data collection rate is confined by

  • Sensor node sampling rate;

  • Wireless transmission rate; and

  • Data transmission from base station to server PC.

Jennic on-board system timer is up to 16MHz. The ADC conversion speed could be configured through the setting of ADC clock division (250K-2MHz) and sampling holding period (2-8 clock periods). The maximum sampling rate could be 10s. So for one channel ADC, the maximum sampling rate is about 100KHz. Consider the sensor node programming cycle time, the actual sampling rate would be less than 100KHz. For 3-axis acceleration data sampling rate should not be higher than 30KHz.

Normally, the larger proportion of user data in the package will get better transmission efficiency. In the case of Jennic SDK, the package size is up to 128 bytes, the header data size ids 44 bytes, and maximum data in the package is 84 bytes, or less than 66% of wireless transmission is used for actual testing data transfer. To reduce the rate of payload in the transmission, the combination of data set is the strategy to make good use of every package.

Another factor of wireless transmission is the topology of the system. If one node responsible on the data forwarding for other neighbor nodes, the maximum transmission rate for each node will be lower. In mash network the case would be completed and the networking packages would also share the transmission bandwidth. For the application which request high speed data collection, star topology, and dedicate time slot for each end node is recommended.

If this required data rate is less than the baud rate of the serial communication between the base-station and server PC, then data could be streaming to the server. When RS232 is configured at baud rate 115200bps, only about 11K bytes could be transferred in one second. The number of data sets to be transferred to server PC also depends on the data format and resolution. 2000 sets of 5 digits data could be received in continuously transfer from RS232 serial port. Our test result also shows that only less than 2% data lost for the 2000 sets/second continuously data collection and transmission to server.

5.2.2. Time Domain Signal Processing

In this test, the machine running speed is less than 3600 RPM, we set the sampling rate 5000/s for the 3 axis acceleration, statistical window size 2000.

The time domain analysis is the majority approach of the vibration signal analysis and especially suitable for on-line condition monitoring using wireless accelerometers. In order to obtain the machine performance from vibration signal in the time domain, following statistical analysis methods have been implemented on sensor node:

  • Root mean square

  • Peak Value

  • Crest Factor

  • Kurtosis

  • Skewness

5.2.3. Test Cases:

High speed data acquisition is required in machine condition monitoring. With the understanding of the WSNs DAQ limitation and the nature of machine performance, different strategy could be applied for high speed DAQ. Applying above research results, following test cases were created successfully for machine condition monitoring:

5.2.4. Case 1: Motor Current Waveform Monitoring

The induction motor speed limit is 2850 RPM, so the current supply frequency from inverter would not be higher than 50Hz. 1KHz sampling rate is enough for current monitoring - both time domain and frequency domain. Streaming data collection is applied and reliable waveform was collected. The received data is projected in Fig. 15.

media/image69.png

Figure 15.

Current Waveform using WSN

5.2.5. Case 2: Pump Vibration Monitoring

Vibration analysis is a powerful tool for the condition monitoring of rotating machinery. This especially applies to rotating equipment such as pumps. Many faults such as pump and driver misalignment, imbalance of rotating components, worn, loose or damaged parts will cause abnormal vibration of the pump. The level of vibration measured using accelerometers or velocity sensors can be used to indicate the health or integrity of the pump. According to ISO 10816, velocity peak and/or RMS value is typically used for assessing the severity of rotating machinery vibration. When velocity peak or RMS value rises above a threshold, abnormal vibration will be detected. This can then serve as a pre-emptive warning for operators to warrant a detailed diagnosis and inspection to rectify the faulty pump. The results are shown in Fig. 16.

media/image70.png

Figure 16.

Velocity Signals from WSN Board

The Jennic sensor node with MEMS accelerometer was used for on-line condition monitoring and status alerting. Using on-board time domain data processing techniques, the peak value and velocity are extracted from a window of high speed acceleration data. An integration algorithm is applied to the acceleration data.

6. Conclusion

The WSN platform has shown its great potential for factory automation applications in the networked manufacturing environment. The future work will extend above models for other types of real-time networked control systems and explore the different control or estimation objectives from these systems. Based on that, more generic model can be explored. Based on the limitation of current approach, several potential research directions are summed as follows:

  • Stability Issues for Control and Communication

    The future work will also focus on stability issues for both sensing and control system and routing of network communication. Some analytical models need to address the robustness issues for control system and networking infrastructure in different time scale.

  • Duality Gap Issue for Non-Convex Cases

    For many cases, even for the deterministic model for the network resource allocation, there exist situation where NUM is non-concave and constraints are not convex functions and not separable. There is a need to set up alternative model to analyze and reduce the duality gap in order to achieve global optimal solution. It requires more efforts for such conversion which leading a non-convex problem into a convex one. Although, in theory, such approach can resolve duality gap issues however bearing risk of instability and it will be also acceptable to apply gradient programming using dual-decomposition approach leading to the suboptimal solutions however more stable in practical cases.

  • Stochastic Model for Networking Data Flows

    The future work will also look into stochastic features for the system to reflect more dynamic features of packet flows in the queuing networks especially for WSN. It may require more complex techniques or algorithms to handle the coupling issues of networking constraint functions. It will incorporate stochastic network dynamics at different network protocol layers. This leads to challenging models of queuing networks however it can reveal more details of WSN at communication layers.

References

1 - B. Chidambaram, D. G. Gilbertson, K. Keller, 2005 Condition-based Monitoring of an Electro-hydraulic System Using Open Software Architectures, Proceeding of Aerospace Conference, 3532 3539 , Huntington Beach, 2005.
2 - M. Chiang, S. H. Low, A. R. Calderbank, J. C. Doyle, 2007 Layering as optimization decomposition: A Mathematical Theory of Network Architecture, Proceedings of IEEE, 95 1 255 312 , 2007.
3 - S. Cui, A. J. Goldsmith, A. Bahai, 2003 Modulation optimization under energy constraints, Proceedings of ICC, Alaska, U.S.A, May, 2003.
4 - S. Cui, A. J. Goldsmith, A. Bahai, 2004 Joint modulation and multiple access optimization under energy constraints, Proceedings of Globecom, Dallas, Texas, December, 2004.
5 - S. Cui, R. Madan, A. J. Goldsmith, S. Lall, 2005 Joint routing, MAC, and link layer optimization in sensor networks with energy constraints, Proceedings of ICC, South Korea, May, 2005.
6 - D. Djurdjanovic, J. Lee, J. Ni, 2003 Watchdog Agent- An Infotronics Based Prognostics Approach for Product Performance Assessment and Prediction, International Journal of Advanced Engineering Informatics, Special Issue on Intelligent Maintenance Systems, 17 3-4 , 109 125 .
7 - N. Elia, S. K. Mitter, 2001 Stabilization of linear systems with limited information, IEEE Transaction on Automatic Control, 46 9 Sep. 2001, 1384 1400 .
8 - M. Fu, L. Xie, 2005 The sector bound approach to quantized feedback control, IEEE Transaction on Automatic Control, 50 11 Nov. 2005, 1698 1711 .
9 - A. Goldsmith, 2005 Wireless Communications , Cambridge University Press, 2005.
10 - L. Hoesel, Von, T. Nieberg, J. Wu, P. Havinga, 2004 Prolonging the Lifetime of Wireless Sensor Networks by Cross-layer Interaction, IEEE Wireless Communications Magazine, 11 6 78 86 .
11 - H. Ishii, B. A. Francis, 2002 Limited Data Rate in Control Systems with Networks, Lecture Notes in Control and Information Sciences, 275 2002, Springer-Verlag, New York.
12 - F. P. Kelly, A. Maulloo, D. Tan, 1998 Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of Operations Research Society, 49 3 237 252 , 1998.
13 - X. Liu, A. Goldsmith, 2003 Wireless communication tradeoffs in distributed control. Proceeding of 42nd IEEE Conference on Decision and Control, 1 1 688 694 , December 2003.
14 - X. Liu, A. Goldsmith, 2004 Kalman Filtering with Partial Observation Losses, Proceedings of CDC, Paradise Island, 4180 4186 , 2004.
15 - R. Madan, S. Cui, S. Lall, A. J. Goldsmith, 2005 Cross-layer design for lifetime maximization in interference-limited wireless sensor networks, Proceedings of IEEE INFOCOM, Miami, March, 2005.
16 - P. Marron, A. Lachenmann, D. Minder, J. Hahner, K. Rothermel, C. Becker, 2004 Adaptation and Cross-layer Issues in Sensor Networks, Proceedings of ISSNIP, Melbourne, 623 628 , 2004.
17 - J. Misic, S. Shafi, V. B. Misic, 2006 Cross-layer Activity Management in an 802-15.4 Sensor Network, IEEE Communication Magazine, 44 1 131 136 , 2006.
18 - Y. Mostofi, R. Murray, J. Burdick, 2005 On Dropping Noisy Packets in Kalman Filtering Over a Wireless Fading Channel, Proceedings of ACC, Portland, 4596 4600 , 2005.
19 - R. Murray, K. Astrom, S. Boyd, R. Brockett, G. Stein, 2003 Future directions in control in an information-rich world, IEEE Control Systems Magazine, 23 2 20 33 .
20 - G. N. Nair, F. Fagnani, S. Zampieri, R. J. Evans, 2007 Feedback control under data rate constraints: An Overview, Proceedings of the IEEE , 95 1 Jan. 2007, 108 137
21 - H. G. Park, A. Barrett, E. Baumann, S. Narasimhan, Architecture. Modular, Hybrid. for, Reasoners. Diagnostic, of. S. M. C. Proceeding-I, T’0, pp, 277 284 277284 Pasadena, 2006.
22 - L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, M. I. Jordan, S. S. Sastry, 2007 Foundations of Control and Estimation Over Lossy Networks, Proceedings of IEEE, 95 1 Jan. 2007, 163 187 .
23 - B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. I. Jordan, S. S. Sastry, 2004 Kalman Filtering with Intermittent Observations, IEEE Transaction on Automatic Control, 49 2 1453 1464 .
24 - S. Sun, L. Xie, W. Xiao, Y. C. Soh, 2008 Optimal linear estimation for systems with multiple packet dropouts, Automatica, 44 5 1333 1342 , 2008.
25 - J. J. Xiao, S. Cui, Z. Q. Luo, A. Goldsmith, 2004 Joint estimation in sensor networks under energy constraints, Proc. of IEEE 1st Conf. on Sensor and Ad Hoc Communications and Networks, 264 271 , 2004.
26 - J. J. Xiao, S. Cui, Z. Q. Luo, A. Goldsmith, 2006 Power Scheduling of Universal Decentralized Estimation in Sensor Networks, IEEE Transaction on Signal Processing, 54 2 413 422 .
27 - J. J. Xiao, S. Cui, Z. Q. Luo, A. Goldsmith, 2008 Linear coherent decentralized estimation, IEEE Transaction on Signal Processing, 56 2 757 770 , 2008.