The node mobility is a natural element of many wireless sensor and actor network (WSAN) applications. Recent advances in the development of small unmanned aerial vehicles (UAVs) with built in sensors made it possible to deploy aerial sensor and actor networks. An aerial network composed of small UAVs enables high quality observation for events while reducing the number of personnel and the risk for the operators. In order to have an effective data collection, the positioning of actors plays a critical role in aerial WSANs. In this paper we propose an actor positioning strategy for aerial WSANs considering the scenario of toxic plume observation after a volcanic eruption, which is one of the emerging applications of aerial UAV networks. Measuring the composition of volcanic plumes allows the computation of volcanogenic fluxes and provides insights into volatile degassing mechanisms. The actors in the proposed approach use a lightweight and distributed algorithm to form a self organizing network around the central UAV, which has the role of the sink in the WSAN. Our algorithm makes use of the Valence Shell Electron Pair (VSEPR) theory of chemistry, which is based on the correlation between molecular geometry and the number of atoms in a molecule. The performance of the proposed practical positioning algorithm is presented through extensive simulations.
Location estimation of sensor nodes is an essential part of most applications for wireless sensor and actor networks (WSAN). The ambiguous location information often makes the collected data useless in these applications. Environmental monitoring in particular, relies on an accurate position estimation in order to process or evaluate the collected data. In this paper, we present a novel and scalable approach for positioning of mobile sensor nodes with the goal of monitoring the Amazon river. The actors in the scenario are stationary and positioned at reachable spots on the land alongside the river whereas sensor nodes are thrown into the river to collect data such as water temperature, depth and geographical features. The actors are not equipped with positioning adaptors and they are only aware of their distances from the other actors. The sensor nodes collect data and forward it to the actors. While floating in the river, sensor nodes are often multiple hops away from the actor nodes, which makes it challenging to apply traditional positioning techniques. Through extensive simulations, we show that the positioning of the nodes is feasible using a multi-hop approach with local information exchange only.
Air corridors are an integral part of the advanced air mobility infrastructure. They are the virtual highways in the sky for the transportation of people and cargo in a controlled airspace at an altitude of around 1000 ft. to 2000 ft. above ground level. These corridors will be utilized by (unmanned) air taxis, which will be deployed in rural and metropolitan regions to carry passengers and freight, as well as air ambulances, which will be deployed to offer first responder services such as 911 emergencies. This paper presents fundamental insights into the design of air corridors with high operational efficiency as well as zero collisions. It begins with the definitions of air cube, skylane or track, intersection, vertiport, gate, and air corridor. Then a multi-layered air corridor model is proposed. Traffic at intersections is analyzed in detail with examples of vehicles turning in different directions. The concept of capacity of an air corridor is introduced along with the nature of distribution of locations of vehicles in the air corridor and collision probability inside the corridor are discussed. Finally, results of traffic flow simulations are presented.
Validation and Verification (V&V) of Artificial Intelligence (AI) based cyber physical systems such as Autonomous Vehicles (AVs) is currently a vexing and unsolved problem. AVs integrate subsystems in areas such as detection, sensor fusion, localization, perception, and path planning. Each of these subsystems contains significant AI content integrated with traditional hardware and software components. The complexity for validating even a subsystem is daunting and the task of validating the whole system is nearly impossible. Fundamental research in advancing the state-of-the-art for AV V&V is required. However, for V&V researchers, it is exceedingly difficult to make progress because of the massive infrastructure requirements to demonstrate the viability of any solution. This paper presents PolyVerif, the world’s first open-source solution focused on V&V researchers with the objective of accelerating the state-of-the-art for AV V&V research. PolyVerif provides an AI design and verification framework consisting of a digital twin creation process, an open-source AV engine, access to several open-source physics based simulators, and open-source symbolic test generation engines. PolyVerif’s objective is to arm V&V researchers with a framework which extends the state-of-the-art on any one of the many major axes of interest and use the remainder of the infrastructure to quickly demonstrate the viability of their solution. Given its open-source nature, researchers can also contribute their innovations to the project. Using this critical property of open-source environments, the innovation rate of the whole research community to solve these vexing issues can be greatly accelerated. Finally, the paper also presents results from several projects which have used PolyVerif.
5 February 2015 in IEEE Transactions on Mobile Computing
Realistic human mobility modeling is critical for accurate performance evaluation of mobile wireless networks. Movements of visitors in theme parks affect the performance of systems which are designed for various purposes including urban sensing and crowd management. Previously proposed human mobility models are mostly generic while some of them focus on daily movements of people in urban areas. Theme parks, however, have unique characteristics in terms of very limited use of vehicles, crowd's social behavior, and attractions. Human mobility is strongly tied to the locations of attractions and is synchronized with major entertainment events. Hence, realistic human mobility models must be developed with the specific scenario in mind. In this paper, we present a novel model for human mobility in theme parks. In our model, the nondeterminism of movement decisions of visitors is combined with deterministic behavior of attractions in a theme park. The attractions are categorized as rides, restaurants, and live shows. The time spent at these attractions are computed using queueing-theoretic models. The realism of the model is evaluated through extensive simulations and compared with the mobility models SLAW, RWP and the GPS traces of theme park visitors. The results show that our proposed model provides a better match to the real-world data compared to the existing models.
3 February 2021 in IEEE Open Journal of Intelligent Transportation Systems
In this article, we present an incentive mechanism for Vehicular Crowdsensing in the context of autonomous vehicles (AVs). In particular, we propose a solution to the problem of sensing coverage of regions located out of the AVs’ planned trajectories. We tackle this problem by dynamically modifying the AVs’ trajectories and collecting sensing samples from regions otherwise unreachable by originally planned routes. We model this problem as a non-cooperative game in which a set of AVs equipped with sensors are the players and their trajectories are the strategies. Thus, our solution corresponds to a model in which expected individual utility drives the mobility decision of participants. Using open-street maps, SUMO vehicular traffic simulator, and extensive simulations, we show our algorithm significantly outperforms traditional approaches for trajectory generation. In particular, our performance evaluation shows a significant lift in crowdsourcer coverage, road utilization, and average participant utility.