Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

Engineering real-time applications with WorldFIP: tools and analysis

WorldFIP is standardised as European Norm EN 50170 - General Purpose Field Communication System. Field communication systems (fieldbuses) started to be widely used as the communication support for distributed computer-controlled systems (DCCS), and are being used in all sorts of process control and manufacturing applications within different types of industries. There are several advantages in using fieldbuses as a replacement of for the traditional point-to-point links between sensors/actuators and computer-based control systems. Indeed they concern economical ones (cable savings) but, importantly, fieldbuses allow an increased decentralisation and distribution of the processing power over the field. Typically DCCS have real-time requirements that must be fulfilled. By this, we mean that process data must be transferred between network computing nodes within a maximum admissible time span. WorldFIP has very interesting mechanisms to schedule data transfers. It explicit distinguishes to types of traffic: periodic and aperiodic. In this paper we describe how WorldFIP handles these two types of traffic, and more importantly, we provide a comprehensive analysis for guaranteeing the real-time requirements of both types of traffic. A major contribution is made in the analysis of worst-case response time of aperiodic transfer requests.

Gestão e monitorização de uma rede departamental: um caso de estudo

Mestrado em Engenharia Electrotécnica e de Computadores

Contribution of traffic and tobacco smoke in the distribution of polycyclic aromatic hydrocarbons on outdoor and indoor PM2.5

Traffic emissions and tobacco smoke are considered two main sources of polycyclic aromatic hydrocarbons (PAHs) in indoor and outdoor air. In this study, the impact of these sources on the level of fine particulate matter (PM2.5) and on the distribution of 15 PAHs regarded as priority pollutants by the US-EPA on PM2.5 were evaluated and compared. Outdoor and indoor PM2.5 samples were collected during winter 2008 in Oporto city in Portugal, for sampling periods of 12 and 24 hours, respectively. The outdoor PM2.5 were sampled at one site directly influenced by traffic emissions and the indoor PM2.5 samples were collected at one home directly influenced by tobacco smoke and another one without smoke. A methodology based on microwave-assisted extraction and liquid chromatography with fluorescence detection was applied for the efficient PAHs determination in indoor and outdoor PM2.5. PAHs in indoor PM2.5 concentrations were significantly influenced by the presence of traffic and tobacco smoking emissions. The mean of ΣPAHs in the outdoor traffic PM2.5 was not significantly different from the value attained in the indoor without smoking site. The tobacco smoke increased significantly PAHs concentrations on average about 1000 times more, when compared with the outdoor profile samples suggesting that tobacco smoking may be the most important source of indoor PAHs pollution.

Air pollution from traffic emissions in Oporto, Portugal: health and environmental implications

Air pollution represents a serious risk not only to environment and human health, but also to historical heritage. In this study, air pollution of the Oporto Metropolitan Area and its main impacts were characterized. The results showed that levels of CO, PM10 and SO2 have been continuously decreasing in the respective metropolitan area while levels of NOx and NO2 have not changed significantly. Traffic emissions were the main source of the determined polycyclic aromatic hydrocarbons (PAHs; 16 PAHs considered by U.S. EPA as priority pollutants, dibenzo[a,l]pyrene and benzo[j]fluoranthene) in air of the respective metropolitan area. The mean concentration of 18 PAHs in air was 69.9±39.7 ng m−3 with 3–4 rings PAHs accounting for 75% of the total ΣPAHs. The health risk analysis of PAHs in air showed that the estimated values of lifetime lung cancer risks considerably exceeded the health-based guideline level. Analytical results also confirm that historical monuments in urban areas act as passive repositories for air pollutants present in the surrounding atmosphere. FTIR and EDX analyses showed that gypsum was the most important constituent of black crusts of the characterized historical monument Monastery of Serra do Pilar classified as “UNESCO World Cultural Heritage”. In black crusts, 4–6 rings compounds accounted approximately for 85% of ΣPAHs. The diagnostic ratios confirmed that traffic emissions were the major source of PAHs in black crusts; PAH composition profiles were very similar for crusts and PM10 and PM2.5.

Influence of traffic emissions on the carcinogenic polycyclic aromatic hydrocarbons in outdoor breathable particles

Because polycyclic aromatic hydrocarbons (PAHs) have been proven to be toxic, mutagenic, and/or carcinogenic, there is widespread interest in analyzing and evaluating exposure to PAHs in atmospheric environments influenced by different emission sources. Because traffic emissions are one of the biggest sources of fine particles, more information on carcinogenic PAHs associated with fine particles needs to be provided. Aiming to further understand the impact of traffic particulate matter (PM) on human health, this study evaluated the influence of traffic on PM10 (PM with aerodynamic diameter <10 µm) and PM2.5 (PM with aerodynamic diameter <2.5 µm), considering their concentrations and compositions in carcinogenic PAHs. Samples were collected at one site influenced by traffic emissions and at one reference site using lowvolume samplers. Analysis of PAHs was performed by microwave-assisted extraction combined with liquid chromatography (MAE-LC); 17 PAHs, including 9 carcinogenic ones, were quantified. At the site influenced by traffic emissions, PM10 and PM2.5 concentrations were, respectively, 380 and 390% higher than at the background site. When influenced by traffic emissions, the total concentration of nine carcinogenic compounds (naphthalene, chrysene, benzo(a)anthracene, benzo(b) fluoranthene, benzo(k)fluoranthene, benzo(a)pyrene, dibenzo(a,h)anthracene, indeno(1,2,3-cd)pyrene, and dibenzo(a,l)pyrene) was increased by 2400 and 3000% in PM10 and PM2.5, respectively; these nine carcinogenic compounds represented 68 and 74% of total PAHs (ƩPAHs) for PM10 and PM2.5, respectively. All PAHs, including the carcinogenic compounds, were mainly present in fine particles. Considering the strong influence of these fine particles on human health, these conclusions are relevant for the development of strategies to protect public health.

Impact of vehicular traffic emissions on particulate-bound PAHs: levels and associated health risks

Considering vehicular transport as one of the most health‐relevant emission sources of urban air, and with aim to further understand its negative impact on human health, the objective of this work was to study its influence on levels of particulate‐bound PAHs and to evaluate associated health risks. The 16 PAHs considered by USEPA as priority pollutants, and dibenzo[a, l]pyrene associated with fine (PM2.5) and coarse (PM2.5–10) particles were determined. The samples were collected at one urban site, as well as at a reference place for comparison. The results showed that the air of the urban site was more seriously polluted than at the reference one, with total concentrations of 17 PAHs being 2240% and 640% higher for PM2.5 and PM2.5–10, respectively; vehicular traffic was the major emission source at the urban site. PAHs were predominantly associated with PM2.5 (83% to 94% of ΣPAHs at urban and reference site, respectively) with 5 rings PAHs being the most abundant groups of compounds at both sites. The risks associated with exposure to particulate PAHs were evaluated using the TEF approach. The estimated value of lifetime lung cancer risks exceeded the health‐based guideline levels, thus demonstrating that exposure to PM2.5‐bound PAHs at levels found at urban site might cause potential health risks. Furthermore, the results showed that evaluation of benzo[a] pyrene (regarded as a marker of the genotoxic and carcinogenic PAHs) alone would probably underestimate the carcinogenic potential of the studied PAH mixtures.

Engineering hybrid wired/wireless fieldbus networks - a case study

Advances in networking and information technologies are transforming factory-floor communication systems into a mainstream activity within industrial automation. It is now recognized that future industrial computer systems will be intimately tied to real-time computing and to communication technologies. For this vision to succeed, complex heterogeneous factory-floor communication networks (including mobile/wireless components) need to function in a predictable, flawless, efficient and interoperable way. In this paper we re-visit the issue of supporting real-time communications in hybrid wired/wireless fieldbus-based networks, bringing into it some experimental results obtained in the framework of the RFieldbus ISEP pilot.

Supporting real-time distributed computer-controlled systems with multi-hop P-NET networks

Fieldbus communication networks aim to interconnect sensors, actuators and controllers within process control applications. Therefore, they constitute the foundation upon which real-time distributed computer-controlled systems can be implemented. P-NET is a fieldbus communication standard, which uses a virtual token-passing medium-access-control mechanism. In this paper pre-run-time schedulability conditions for supporting real-time traffic with P-NET networks are established. Essentially, formulae to evaluate the upper bound of the end-to-end communication delay in P-NET messages are provided. Using this upper bound, a feasibility test is then provided to check the timing requirements for accessing remote process variables. This paper also shows how P-NET network segmentation can significantly reduce the end-to-end communication delays for messages with stringent timing requirements.

Scheduling IP traffic in multimedia-enabled PROFIBUS networks

Technological developments are pulling fieldbus networks to support a new wide class of applications, such as industrial multimedia applications. To enable its use in this kind of applications the TCP/IP suite of protocols can be integrated within a fieldbus stack, leading to a dual-stack approach that is briefly outlined in the paper. One important requirement that must be fulfilled by this approach is that the hard real-time guarantees provided to the control-related traffic ("native" fieldbus traffic) are kept. At the same time it must also provide the desired quality of service (QoS) to IP applications. The focus of the paper is on how, in such a dual-stack approach, QoS can be efficiently provided to IP applications requiring quasi-constant bandwidth.

Using WorldFIP networks to support periodic and sporadic real-time traffic

In this paper we address the ability of WorldFIP to cope with the real-time requirements of distributed computer-controlled systems (DCCS). Typical DCCS include process variables that must be transferred between network devices both in a periodic and sporadic (aperiodic) basis. The WorldFIP protocol is designed to support both types of traffic. WorldFIP can easily guarantee the timing requirements for the periodic traffic. However, for the aperiodic traffic more complex analysis must be made in order to guarantee its timing requirements. This paper describes work that is being carried out to extend previous relevant work, in order to include the actual schedule for the periodic traffic in the worst-case response time analysis of sporadic traffic in WorldFIP networks

The dark side of DEMMON: what is behind the scene in engineering large-scale wireless sensor networks

Most research work on WSNs has focused on protocols or on specific applications. There is a clear lack of easy/ready-to-use WSN technologies and tools for planning, implementing, testing and commissioning WSN systems in an integrated fashion. While there exists a plethora of papers about network planning and deployment methodologies, to the best of our knowledge none of them helps the designer to match coverage requirements with network performance evaluation. In this paper we aim at filling this gap by presenting an unified toolset, i.e., a framework able to provide a global picture of the system, from the network deployment planning to system test and validation. This toolset has been designed to back up the EMMON WSN system architecture for large-scale, dense, real-time embedded monitoring. It includes network deployment planning, worst-case analysis and dimensioning, protocol simulation and automatic remote programming and hardware testing tools. This toolset has been paramount to validate the system architecture through DEMMON1, the first EMMON demonstrator, i.e., a 300+ node test-bed, which is, to the best of our knowledge, the largest single-site WSN test-bed in Europe to date.

A traffic differentiation add-on to the IEEE 802.15.4 protocol: implementation and experimental validation over a real-time operating system

The IEEE 802.15.4 is the most widespread used protocol for Wireless Sensor Networks (WSNs) and it is being used as a baseline for several higher layer protocols such as ZigBee, 6LoWPAN or WirelessHART. Its MAC (Medium Access Control) supports both contention-free (CFP, based on the reservation of guaranteed time-slots GTS) and contention based (CAP, ruled by CSMA/CA) access, when operating in beacon-enabled mode. Thus, it enables the differentiation between real-time and best-effort traffic. However, some WSN applications and higher layer protocols may strongly benefit from the possibility of supporting more traffic classes. This happens, for instance, for dense WSNs used in time-sensitive industrial applications. In this context, we propose to differentiate traffic classes within the CAP, enabling lower transmission delays and higher success probability to timecritical messages, such as for event detection, GTS reservation and network management. Building upon a previously proposed methodology (TRADIF), in this paper we outline its implementation and experimental validation over a real-time operating system. Importantly, TRADIF is fully backward compatible with the IEEE 802.15.4 standard, enabling to create different traffic classes just by tuning some MAC parameters.

Engineering a search and rescue application with a wireless sensor network - based localization mechanism

The advent of Wireless Sensor Network (WSN) technologies is paving the way for a panoply of new ubiquitous computing applications, some of them with critical requirements. In the ART-WiSe framework, we are designing a two-tiered communication architecture for supporting real-time and reliable communications in WSNs. Within this context, we have been developing a test-bed application, for testing, validating and demonstrating our theoretical findings - a search&rescue/pursuit-evasion application. Basically, a WSN deployment is used to detect, localize and track a target robot and a station controls a rescuer/pursuer robot until it gets close enough to the target robot. This paper describes how this application was engineered, particularly focusing on the implementation of the localization mechanism.

Schedulability analysis of generalized multiframe traffic on multihop-networks comprising software-implemented ethernet switches

Consider a multihop network comprising Ethernet switches. The traffic is described with flows and each flow is characterized by its source node, its destination node, its route and parameters in the generalized multiframe model. Output queues on Ethernet switches are scheduled by static-priority scheduling and tasks executing on the processor in an Ethernet switch are scheduled by stride scheduling. We present schedulability analysis for this setting.