An Effective Wireless Sensor Network Routing Protocol Based on Particle Swarm Optimization Algorithm

Improving wireless communication and artificial intelligence technologies by using Internet of Things (Itoh) paradigm has been contributed in developing a wide range of different applications. However, the exponential growth of smart phones and Internet of Things (IoT) devices in wireless sensor networks (WSNs) is becoming an emerging challenge that adds some limitations on Quality of Service (QoS) requirements. End-to-end latency, energy consumption, and packet loss during transmission are the main QoS requirements that could be affected by increasing the number of IoT applications connected through WSNs. To address these limitations, an effective routing protocol needs to be designed for boosting the performance of WSNs and QoS metrics. In this paper, an optimization approach using Particle Swarm Optimization (PSO) algorithm is proposed to develop a multipath protocol, called a Particle Swarm Optimization Routing Protocol (MPSORP). The MPSORP is used for WSN-based IoT applications with a large volume of traffic loads and unfairness in network flow. For evaluating the developed protocol, an experiment is conducted using NS-2 simulator with different configurations and parameters. Furthermore, the performance of MPSORP is compared with AODV and DSDV routing protocols. The experimental results of this comparison demonstrated that the proposed approach achieves several advantages such as saving energy, low end-to-end delay, high packet delivery ratio, high throughput, and low normalization load.publishedVersio

Design and validation of novel methods for long-term road traffic forecasting

132 p.Road traffic management is a critical aspect for the design and planning of complex urban transport networks for which vehicle flow forecasting is an essential component. As a testimony of its paramount relevance in transport planning and logistics, thousands of scientific research works have covered the traffic forecasting topic during the last 50 years. In the beginning most approaches relied on autoregressive models and other analysis methods suited for time series data. During the last two decades, the development of new technology, platforms and techniques for massive data processing under the Big Data umbrella, the availability of data from multiple sources fostered by the Open Data philosophy and an ever-growing need of decision makers for accurate traffic predictions have shifted the spotlight to data-driven procedures. Even in this convenient context, with abundance of open data to experiment and advanced techniques to exploit them, most predictive models reported in literature aim for shortterm forecasts, and their performance degrades when the prediction horizon is increased. Long-termforecasting strategies are more scarce, and commonly based on the detection and assignment to patterns. These approaches can perform reasonably well unless an unexpected event provokes non predictable changes, or if the allocation to a pattern is inaccurate.The main core of the work in this Thesis has revolved around datadriven traffic forecasting, ultimately pursuing long-term forecasts. This has broadly entailed a deep analysis and understanding of the state of the art, and dealing with incompleteness of data, among other lesser issues. Besides, the second part of this dissertation presents an application outlook of the developed techniques, providing methods and unexpected insights of the local impact of traffic in pollution. The obtained results reveal that the impact of vehicular emissions on the pollution levels is overshadowe

Multi-class twitter data categorization and geocoding with a novel computing framework

This study details the progress in transportation data analysis with a novel computing framework in keeping with the continuous evolution of the computing technology. The computing framework combines the Labeled Latent Dirichlet Allocation (L-LDA)-incorporated Support Vector Machine (SVM) classifier with the supporting computing strategy on publicly available Twitter data in determining transportation-related events to provide reliable information to travelers. The analytical approach includes analyzing tweets using text classification and geocoding locations based on string similarity. A case study conducted for the New York City and its surrounding areas demonstrates the feasibility of the analytical approach. Approximately 700,010 tweets are analyzed to extract relevant transportation-related information for one week. The SVM classifier achieves \u3e 85% accuracy in identifying transportation-related tweets from structured data. To further categorize the transportation-related tweets into sub-classes: incident, congestion, construction, special events, and other events, three supervised classifiers are used: L-LDA, SVM, and L-LDA incorporated SVM. Findings from this study demonstrate that the analytical framework, which uses the L-LDA incorporated SVM, can classify roadway transportation-related data from Twitter with over 98.3% accuracy, which is significantly higher than the accuracies achieved by standalone L-LDA and SVM

Risk-Aware Planning for Sensor Data Collection

With the emergence of low-cost unmanned air vehicles, civilian and military organizations are quickly identifying new applications for affordable, large-scale collectives to support and augment human efforts via sensor data collection. In order to be viable, these collectives must be resilient to the risk and uncertainty of operating in real-world environments. Previous work in multi-agent planning has avoided planning for the loss of agents in environments with risk. In contrast, this dissertation presents a problem formulation that includes the risk of losing agents, the effect of those losses on the mission being executed, and provides anticipatory planning algorithms that consider risk. We conduct a thorough analysis of the effects of risk on path-based planning, motivating new solution methods. We then use hierarchical clustering to generate risk-aware plans for a variable number of agents, outperforming traditional planning methods. Next, we provide a mechanism for distributed negotiation of stable plans, utilizing coalitional game theory to provide cost allocation methods that we prove to be fair and stable. Centralized planning with redundancy is then explored, planning for parallel task completion to mitigate risk and provide further increased expected value. Finally, we explore the role of cost uncertainty as additional source of risk, using bi-objective optimization to generate sets of alternative plans. We demonstrate the capability of our algorithms on randomly generated problem instances, showing an improvement over traditional multi-agent planning methods as high as 500% on very large problem instances

Super-resolution mapping of wetland inundation from remote sensing imagery based on integration of back-propagation neural network and genetic algorithm

Mapping the spatio-temporal characteristics of wetland inundation has an important significance to the study of wetland environment and associated flora and fauna. High temporal remote sensing imagery is widely used for this purpose with the limitations of relatively low spatial resolutions. In this study, a novel method based on integration of back-propagation neural network (BP) and genetic algorithm (GA), so-called IBPGA, is proposed for super-resolution mapping of wetland inundation (SMWI) from multispectral remote sensing imagery. The IBPGA-SMWI algorithm is developed, including the fitness function and integration search strategy. IBPGA-SMWI was evaluated using Landsat TM/ETM + imagery from the Poyanghu wetland in China and the Macquarie Marshes in Australia. Compared with traditional SMWI methods, IBPGA-SMWI consistently achieved more accurate super-resolution mapping results in terms of visual and quantitative evaluations. In comparison with GA-SMWI, IBPGA-SMWI not only improved the accuracy of SMWI, but also accelerated the convergence speed of the algorithm. The sensitivity analysis of IBPGA-SMWI in relation to standard crossover rate, BP crossover rate and mutation rate was also carried out to discuss the algorithm performance. It is hoped that the results of this study will enhance the application of median-low resolution remote sensing imagery in wetland inundation mapping and monitoring, and ultimately support the studies of wetland environment.This paper was supported by the National Natural Science Foundation of China (Grant No. 41371343 and Grant No. 41001255) and the scholarship provided by the China Scholarship Council (Grant No. 201308420290)

Dry Port Location Factor Determination using Delphi in Peninsular Region

Locating a dry port depends on various criteria such as distance, modes of transport, cost associated, environmental, geographical, and social concerns. The paper\u27s primary purpose is to identify the location-specific attributes impacting dry port locations, particularly in peninsular India, where seaports are very close to each other. The paper\u27s objective has been achieved through a four-cycle Delphi survey and criticality through linear ranking and consistency through Kendall’s ‘W’. Initially, the criteria are identified through a systematic literature survey. They are then sieved within a focus group consisting of five experts with experience of more than twenty years in port operations. Final vetting of the criterion is done through a Delphi survey; the experts with a mutual interest in the subject but from different backgrounds are included. The final vetted list is determined. In the last two rounds of the survey, the rankings were determined, a consensus was reached, and the final rank was obtained. The results indicate that proximity and economic criteria are the most crucial in the chosen geography, which contradicts the developed regions, where the environmental criterion dominates. However, the environmental criteria have been ranked third. Even though the Delphi method is an age-old method used in many literatures in different contexts, it is not used in a dry port problem in the peninsular region. Consensus building is significant in strategic decisions, like dry port location selection. Since this study involves multiple stakeholders from diverse backgrounds and a subjective opinion was required, the Delphi method and linear ranking have been adopted

Optimization and Integration of Electric Vehicle Charging System in Coupled Transportation and Distribution Networks

With the development of the EV market, the demand for charging facilities is growing rapidly. The rapid increase in Electric Vehicle and different market factors bring challenges to the prediction of the penetration rate of EV number. The estimates of the uptake rate of EVs for light passenger use vary widely with some scenarios gradual and others aggressive. And there have been many effects on EV penetration rate from incentives, tax breaks, and market price. Given this background, this research is devoted to addressing a stochastic joint planning framework for both EV charging system and distribution network where the EV behaviours in both transportation network and electrical system are considered. And the planning issue is formulated as a multi-objective model with both the capital investment cost and service convenience optimized. The optimal planning of EV charging system in the urban area is the target geographical planning area in this work where the service radius and driving distance is relatively limited. The mathematical modelling of EV driving and charging behaviour in the urban area is developed

Scheme of Overloaded Truck Control on a Rural Highway

A new working mode of overloaded traffic control for rural highways is presented, and a location-routing model is built to optimize the check base distribution and the control vehicles’ routing schemes. Then, for the location-routing model with a large set of location alternatives and an unknown settable number of check bases, a multiple ant colony optimization algorithm is designed to solve the model. Furthermore, actual data from Guiyang rural highways are used to perform a numerical analysis. The results indicate that the model can be used to obtain the optimal base location-vehicle routing scheme to verify the feasibility of the model and the algorithm. The model and algorithm can help managers to make decisions on locating the check bases and routing the control vehicles

Structure and topology of transcriptional regulatory networks and their applications in bio-inspired networking

Biological networks carry out vital functions necessary for sustenance despite environmental adversities. Transcriptional Regulatory Network (TRN) is one such biological network that is formed due to the interaction between proteins, called Transcription Factors (TFs), and segments of DNA, called genes. TRNs are known to exhibit functional robustness in the face of perturbation or mutation: a property that is proven to be a result of its underlying network topology. In this thesis, we first propose a three-tier topological characterization of TRN to analyze the interplay between the significant graph-theoretic properties of TRNs such as scale-free out-degree distribution, low graph density, small world property and the abundance of subgraphs called motifs. Specifically, we pinpoint the role of a certain three-node motif, called Feed Forward Loop (FFL) motif in topological robustness as well as information spread in TRNs. With the understanding of the TRN topology, we explore its potential use in design of fault-tolerant communication topologies. To this end, we first propose an edge rewiring mechanism that remedies the vulnerability of TRNs to the failure of well-connected nodes, called hubs, while preserving its other significant graph-theoretic properties. We apply the rewired TRN topologies in the design of wireless sensor networks that are less vulnerable to targeted node failure. Similarly, we apply the TRN topology to address the issues of robustness and energy-efficiency in the following networking paradigms: robust yet energy-efficient delay tolerant network for post disaster scenarios, energy-efficient data-collection framework for smart city applications and a data transfer framework deployed over a fog computing platform for collaborative sensing --Abstract, page iii