Resource management and optimization in wireless mesh networks

A wireless mesh network is a mesh network implemented over a wireless network system such as wireless LANs. Wireless Mesh Networks(WMNs) are promising for numerous applications such as broadband home networking, enterprise networking, transportation systems, health and medical systems, security surveillance systems, etc. Therefore, it has received considerable attention from both industrial and academic researchers. This dissertation explores schemes for resource management and optimization in WMNs by means of network routing and network coding.^ In this dissertation, we propose three optimization schemes. (1) First, a triple-tier optimization scheme is proposed for load balancing objective. The first tier mechanism achieves long-term routing optimization, and the second tier mechanism, using the optimization results obtained from the first tier mechanism, performs the short-term adaptation to deal with the impact of dynamic channel conditions. A greedy sub-channel allocation algorithm is developed as the third tier optimization scheme to further reduce the congestion level in the network. We conduct thorough theoretical analysis to show the correctness of our design and give the properties of our scheme. (2) Then, a Relay-Aided Network Coding scheme called RANC is proposed to improve the performance gain of network coding by exploiting the physical layer multi-rate capability in WMNs. We conduct rigorous analysis to find the design principles and study the tradeoff in the performance gain of RANC. Based on the analytical results, we provide a practical solution by decomposing the original design problem into two sub-problems, flow partition problem and scheduling problem. (3) Lastly, a joint optimization scheme of the routing in the network layer and network coding-aware scheduling in the MAC layer is introduced. We formulate the network optimization problem and exploit the structure of the problem via dual decomposition. We find that the original problem is composed of two problems, routing problem in the network layer and scheduling problem in the MAC layer. These two sub-problems are coupled through the link capacities. We solve the routing problem by two different adaptive routing algorithms. We then provide a distributed coding-aware scheduling algorithm. According to corresponding experiment results, the proposed schemes can significantly improve network performance.^

An improved framework for dynamic origin-destination (O-D) matrix estimation

This dissertation aims to improve the performance of existing assignment-based dynamic origin-destination (O-D) matrix estimation models to successfully apply Intelligent Transportation Systems (ITS) strategies for the purposes of traffic congestion relief and dynamic traffic assignment (DTA) in transportation network modeling. The methodology framework has two advantages over the existing assignment-based dynamic O-D matrix estimation models. First, it combines an initial O-D estimation model into the estimation process to provide a high confidence level of initial input for the dynamic O-D estimation model, which has the potential to improve the final estimation results and reduce the associated computation time. Second, the proposed methodology framework can automatically convert traffic volume deviation to traffic density deviation in the objective function under congested traffic conditions. Traffic density is a better indicator for traffic demand than traffic volume under congested traffic condition, thus the conversion can contribute to improving the estimation performance. The proposed method indicates a better performance than a typical assignment-based estimation model (Zhou et al., 2003) in several case studies. In the case study for I-95 in Miami-Dade County, Florida, the proposed method produces a good result in seven iterations, with a root mean square percentage error (RMSPE) of 0.010 for traffic volume and a RMSPE of 0.283 for speed. In contrast, Zhou's model requires 50 iterations to obtain a RMSPE of 0.023 for volume and a RMSPE of 0.285 for speed. In the case study for Jacksonville, Florida, the proposed method reaches a convergent solution in 16 iterations with a RMSPE of 0.045 for volume and a RMSPE of 0.110 for speed, while Zhou's model needs 10 iterations to obtain the best solution, with a RMSPE of 0.168 for volume and a RMSPE of 0.179 for speed. The successful application of the proposed methodology framework to real road networks demonstrates its ability to provide results both with satisfactory accuracy and within a reasonable time, thus establishing its potential usefulness to support dynamic traffic assignment modeling, ITS systems, and other strategies.

A methodology to estimate time varying user responses to travel time and travel time reliability in a road pricing environment

Road pricing has emerged as an effective means of managing road traffic demand while simultaneously raising additional revenues to transportation agencies. Research on the factors that govern travel decisions has shown that user preferences may be a function of the demographic characteristics of the individuals and the perceived trip attributes. However, it is not clear what are the actual trip attributes considered in the travel decision- making process, how these attributes are perceived by travelers, and how the set of trip attributes change as a function of the time of the day or from day to day. In this study, operational Intelligent Transportation Systems (ITS) archives are mined and the aggregated preferences for a priced system are extracted at a fine time aggregation level for an extended number of days. The resulting information is related to corresponding time-varying trip attributes such as travel time, travel time reliability, charged toll, and other parameters. The time-varying user preferences and trip attributes are linked together by means of a binary choice model (Logit) with a linear utility function on trip attributes. The trip attributes weights in the utility function are then dynamically estimated for each time of day by means of an adaptive, limited-memory discrete Kalman filter (ALMF). The relationship between traveler choices and travel time is assessed using different rules to capture the logic that best represents the traveler perception and the effect of the real-time information on the observed preferences. The impact of travel time reliability on traveler choices is investigated considering its multiple definitions. It can be concluded based on the results that using the ALMF algorithm allows a robust estimation of time-varying weights in the utility function at fine time aggregation levels. The high correlations among the trip attributes severely constrain the simultaneous estimation of their weights in the utility function. Despite the data limitations, it is found that, the ALMF algorithm can provide stable estimates of the choice parameters for some periods of the day. Finally, it is found that the daily variation of the user sensitivities for different periods of the day resembles a well-defined normal distribution.

Exploring the Relationship Between Hotel Characteristics and Crime

Knowledge of crimes that have occurred in hotels has been scares. The authors explore the nature and causes of hotel crimes in a U.S. metropolitan area. Levels of crimes were directly related to size of the hotel, target market of business travelers, access to public transportation, and an unsafe image of the environment surrounding the hotel. Crime prevention programs based on the findings can be developed to protect the safety of guests and property.

Os estados no SUAS: uma análise da capacidade institucional dos governos estaduais na assistência social

This paper deals of the effects generated by institutional designs in the behavior of political actors. The literature that discusses the implications of federal arrangements in the production of public policies to dock at two opposing arguments: (1) the federal configuration would cause dispersion and variation in service provision between subnational governments; and (2) the central government would own mechanisms to induce the provision of national policies in more homogeneous levels, similar to unitary states. The research is part of this discussion because it analyzes the effects of the institutional design of the Sistema Único de Assistência Social (SUAS) in the decisions of states in Brazil. Therefore, we analyzed the institutional capacity built by the 26 state governments after the implementation of SUAS, conceiving this system as defined mechanism of government functions and federative cooperation.It is argued that the existence of a heterogeneous institutional capacity of state governments in social assistance is a result of the autonomy contained in the institutional design of SUAS to this level of government. This freedom of action relativize the idea that the implementation of national public policy systems would generate positive (or homogeneous) effects in all subnational governments, at the same time as it preclude to generalize the premise of fragility of the states in the brazilian federal plan.

Environmental Studies Independent Project 2009: Dimensions of Corner Brook Transit (CBT): Understanding the Attitudes of Corner Brook Residents toward CBT

Low ridership of Corner Brook Transit, particularly among seniors and students, deserves intervention by the City of Corner Brook and Murphy Brothers Limited. The input of residents is required in examination of the transit system, and for the identification of action items with respect to a transit improvement strategy. This project contributes to research pertaining to transit in small cities and focuses on CBT as a case study. Findings can be used to mitigate both social inequalities and harmful emissions with the transportation systems of small cities.

Estimativa da poluição emitida pelos ônibus das linhas troncais da cidade de Uberlândia, MG

The transport of people and goods contributes to the deterioration of the environment in urban areas because of the generation of pollution, such as, air, noise, soil, water or visual degradation. The heavy vehicles that use diesel as fuel are mainly responsible for the emission of nitrogen oxides (NOx) and particulate matter (PM), contributing to participation of the transport sector in air pollution. In addition, there is emission of Greenhouse Gas (GHG) whose main component is carbon dioxide (CO2). In most major cities, public transportation is often considered as a less polluting alternative compared to the private vehicle, in view of the potential to reduce, per passenger, the emissions of GHG and air pollutants. The study area was the city of Uberlândia and the objects of study were the trunk lines of the Sistema Integrado de Transporte (SIT). The emissions of NOx, PM and CO2 were estimated through the bottom-up approach which used the route of each bus line and also fuel consumption obtained through simulation from the TSIS software. The software has some result limitations, there are no report about the emission of pollutants by bus, and it is not able to change specifications for the fuel used by the fleet. The results obtained through calculations of pollutants and GHG emission by the bottom-up approach show that the emission is higher when using fuel comsuption obtained in simulation than using distance. For the results considering fuel and distance there was a reduction in emissions comparing ethanol and diesel.

Aglomeração urbana descontínua: o exemplo de Araguari e Uberlândia/MG

The analysis of urban conurbations demands the understanding regarding the difference between urban territorial continuity and spatial continuity. While the spatial continuity is understood due to its interrelations and established fluxes, in other words, through the spatial integration, the territorial continuity is related to the urban tissue. Therefore, the spatial continuity can manifest in a simultaneous way or associated to the territorial discontinuity. From this perspective, the main objective of this research consists on identifying and dimensioning the spatial interactions that are driven to a urban conurbation process between the municipalities of Araguari and Uberlândia/MG, besides the not continuity of the territorial urban area. The intensity of these interactions was identified from the displacements by the dwellers from both municipalities in search of job occupations, education and health assistance. So it would be able to reach the proposed objectives we used several methodological procedures, such as a bibliographic and documental researches. In order to identify the education and work fluxes we analyzed the micro data from the Demographic Census 2010. For the educational sector it was also accomplished a research, in Araguari, the place of residence of students enrolled at Instituto Master de Ensino Presidente Antônio Carlos (IMEPAC) and, in Uberlândia, the place of residence of students enrolled at Universidade Federal de Uberlândia (UFU). The identification of health fluxes was done through a research, in Uberlândia, of the inpatients' origin at Hospital de Clínicas de Uberlândia of the Universidade Federal de Uberlândia (HCU/UFU) and, in Araguari, of the origin of patients that are attended at the Pronto-Socorro Municipal. Semi structured interviews were also accomplished with different social actors. Another important step was the use of questionnaires with the inter-municipal public transportation users at their boarding place in Araguari and Uberlândia. This paper was organized in five chapters, while in the first one we accomplished a theoretical discussion over the concept of urban conurbation, in order to presenting the identification and classification criteria and the urban conurbation of non metropolitan criteria. The second chapter analyses the differentiation process between Araguari and Uberlândia, which is a result of the distinct territorial formation of the municipalities. The third chapter analyses the intensity and degree of the spatial interactions between the two municipalities, having as a focus the established fluxes in the work sector. The fourth chapter, on the other hand, focuses on the education and health sectors, while the last chapter accomplishes a discussion to investigate if the analyzed fluxes in the previous chapters make it able to identify if the spatial interactions established between Araguari and Uberlândia are measured through complementarities or dependence. As a result it was possible to identify that, due to the expressiveness of the established fluxes between the two municipalities, beyond the further ones of Triângulo Mineiro and Alto Paranaíba in the three selected sectors, there is a configuration of a discontinuous urban conurbation process. It was also possible to conclude that, despite the fluxes between Araguari and Uberlândia being more representative than the other way around there's a coexistence dependence relationship and complementarity between the two municipalities.

L’accès aux ressources alimentaires : facteurs prédicteurs de l’insécurité alimentaire sévère parmi les ménages bénéficiers des programmes communautaires en sécurité alimentaire à Montréal

Objectif : Examiner la relation entre l’accès aux ressources alimentaires et le degré de l’insécurité alimentaire du ménage parmi les nouveaux utilisateurs des organismes communautaires d’intervention en sécurité alimentaire de Montréal. Méthode : Étude observationnelle transversale. Elle consiste en une analyse secondaire de données (n=785) qui proviennent du premier temps de mesure de l’enquête sur les effets des interventions en sécurité alimentaire à Montréal menée entre 2011 et 2012. La variable dépendante a été l’insécurité alimentaire. Les variables indépendantes ont été le mode de transport utilisé pour transporter les aliments, l’emplacement de l’épicerie la plus fréquentée par le participant, la distance entre l’organisme communautaire fréquenté par le participant et son domicile, la proximité de l’épicerie la plus fréquentée, la satisfaction quant à l’acceptabilité et le caractère abordable des aliments dans l’épicerie la plus fréquentée, et les difficultés d’accès aux aliments. Des régressions logistiques furent effectuées afin d’évaluer la relation entre les variables indépendantes et le degré de l’insécurité alimentaire, en utilisant l’insécurité sévère comme catégorie de référence. Résultats : Nos données suggèrent que la sévérité de l’insécurité alimentaire est associée à la difficulté d’accès aux aliments à cause de la cherté des aliments (pour la sécurité alimentaire, OR=0.13; CI : 0.07-0.25 et pour l’insécurité alimentaire modérée, OR=0.42; CI : 0.28-0.63), au fait de faire l’épicerie à l’extérieur du quartier ou de faire rarement l’épicerie (pour l’insécurité alimentaire modérée, OR=0.50, CI : 0.30-0.84), au fait d’avoir accès au transport collectif (pour l’insécurité alimentaire modérée, OR=1.73; CI : 1.09-2.73), au fait de résider à une distance moyenne (soit entre 1000 et 2000 mètres) d’un organisme communautaire en sécurité alimentaire (pour l’insécurité alimentaire modérée, OR=1.83; CI : 1.14-2.92), et à la difficulté d’accès aux aliments à cause de contraintes de transport (pour la sécurité alimentaire, OR=0.18, CI : 0.06-0.52). Conclusion : L’accès aux ressources alimentaires est associé au degré de l’insécurité alimentaire des nouveaux ménages participant aux interventions en sécurité alimentaire à Montréal.

Aerodynamic Testing of Variable Message Signs

The increasing nationwide interest in intelligent transportation systems (ITS) and the need for more efficient transportation have led to the expanding use of variable message sign (VMS) technology. VMS panels are substantially heavier than flat panel aluminum signs and have a larger depth (dimension parallel to the direction of traffic). The additional weight and depth can have a significant effect on the aerodynamic forces and inertial loads transmitted to the support structure. The wind induced drag forces and the response of VMS structures is not well understood. Minimum design requirements for VMS structures are contained in the American Association of State Highway Transportation Officials Standard Specification for Structural Support for Highway Signs, Luminaires, and Traffic Signals (AASHTO Specification). However the Specification does not take into account the prismatic geometry of VMS and the complex interaction of the applied aerodynamic forces to the support structure. In view of the lack of code guidance and the limited number research performed so far, targeted experimentation and large scale testing was conducted at the Florida International University (FIU) Wall of Wind (WOW) to provide reliable drag coefficients and investigate the aerodynamic instability of VMS. A comprehensive range of VMS geometries was tested in turbulence representative of the high frequency end of the spectrum in a simulated suburban atmospheric boundary layer. The mean normal, lateral and vertical lift force coefficients, in addition to the twisting moment coefficient and eccentricity ratio, were determined using the measured data for each model. Wind tunnel testing confirmed that drag on a prismatic VMS is smaller than the 1.7 suggested value in the current AASHTO Specification (2013). An alternative to the AASHTO Specification code value is presented in the form of a design matrix. Testing and analysis also indicated that vortex shedding oscillations and galloping instability could be significant for VMS signs with a large depth ratio attached to a structure with a low natural frequency. The effect of corner modification was investigated by testing models with chamfered and rounded corners. Results demonstrated an additional decrease in the drag coefficient but a possible Reynolds number dependency for the rounded corner configuration.

Effect of wind on operating cost based cruise speed reduction for delay absorption

En route speed reduction can be used for air traffic flow management (ATFM), e.g., delaying aircraft while airborne or realizing metering at an arrival fix. In previous publications, the authors identified the flight conditions that maximize the airborne delay without incurring extra fuel consumption with respect to the nominal (not delayed) flight. In this paper, the effect of wind on this strategy is studied, and the sensitivity to wind forecast errors is also assessed. A case study done in Chicago O’Hare airport (ORD) is presented, showing that wind has a significant effect on the airborne delay that can be realized and that, in some cases, even tailwinds might lead to an increase in the maximum amount of airborne delay. The values of airborne delay are representative enough to suggest that this speed reduction technique might be useful in a real operational scenario. Moreover, the speed reduction strategy is more robust than nominal operations against fuel consumption in the presence of wind forecast uncertainties.

Calibrated Polarisation Tilt Angle Recovery for Wireless Communications

In this paper, we show how the polarisation state of a linearly polarised antenna can be recovered through the use of a three-term error correction model. The approach adopted is shown to be robust in situations where some multipath exists and where the sampling channels are imperfect with regard to both their amplitude and phase tracking. In particular, it has been shown that error of the measured polarisation tilt angle can be improved from 33% to 3% and below by applying the proposed calibration method. It is described how one can use a rotating dipole antenna as both the calibration standard and as the polarisation encoder, thus simplifying the physical arrangement of the transmitter. Experimental results are provided in order to show the utility of the approach, which could have a variety of applications including bandwidth conservative polarisation sub-modulation in advanced wireless communications systems.

Crossroads 2000 Proceedings, 1998

Crossroads 2000 was the second biennial transportation research conference cosponsored by the Center for Transportation Research and Education (CTRE) at Iowa State University and the Iowa Department of Transportation. This proceedings is the set of papers presented at the conference. Twenty-five categories of papers were presented in five concurrent sessions. Reflecting the increasingly critical role of intelligent transportation systems (ITS) in maintaining and enhancing transportation safety and efficiency, one category in each concurrent session addressed an area of ITS. However, papers were included from all areas of interest, ranging from transportation infrastructure design to transportation policy. The proceedings contains 58 papers.

Développement d’un indice du potentiel TOD pour l’agglomération de Montréal

Résumé : Les aménagements axés sur le transport en commun (transit-oriented development ou TOD) reposent sur la création de développements résidentiels à proximité d’un nœud de transport existant. Dans le cadre de cet essai, on cherche plutôt à identifier les quartiers existants de Montréal possédant déjà les caractéristiques propices à l’aménagement d’un TOD, mais mal desservis par les transports en commun. En s’inspirant d’une étude menée aux Pays-Bas, on a eu recours à une analyse spatiale multicritères afin de concevoir un «indice du potentiel TOD», comportant quatre critères jugés essentiels, soit : la densité d’habitants, la mixité des utilisations du sol, la mixité sociale, ainsi que la distance aux transports. Malgré la difficulté d’intégrer l’ensemble des critères identifiés dans la littérature, les résultats révèlent un fort potentiel TOD sur le Plateau Mont-Royal, dans le Sud-Ouest, Hochelaga-Maisonneuve et plus particulièrement dans Anjou et Saint-Michel. On recommande notamment un secteur situé dans Saint-Michel, dont le potentiel TOD pourrait être enrichi par la création de plus fortes connexions au réseau de transports en commun.