View All Items

Title: Campus 2020: pedestrian and driver based GPS navigation for the Florida Atlantic University campuses.
Creator: Jones, Brandon, Cardei, Mihaela, Raviv, Daniel, Graduate College
Date Issued: 2013-04-12
PURL: http://purl.flvc.org/fcla/dt/3361315
Subject Headings: Global Positioning System, Florida Atlantic University, GPS (Navigational system)
Format: Document (PDF)

Title: Web-based wireless sensor network monitoring using an android smartphone.
Creator: Marcus, Anthony M., Tavtilov, Timur, Cardei, Ionut E., Cardei, Mihaela, Graduate College
Date Issued: 2011-04-08
PURL: http://purl.flvc.org/fcla/dt/3164625
Subject Headings: Sensor networks, Mobile computing, Droid (Smartphone)
Format: Document (PDF)

Title: Energy-efficient target coverage in heterogeneous wireless sensor networks.
Creator: Awada, Wael, Florida Atlantic University, Cardei, Mihaela
Abstract/Description: We consider a heterogeneous wireless sensor network, which has several supernodes for data relay and a large number of energy-constrained sensor nodes that are deployed randomly to cover certain targets. Since targets are covered by many sensors, we create several cover sets that are active successively to save power. We introduce the Heterogeneous Connected Set Covers (HCSC) which aims to find at least one cover set that covers all the targets and is connected to a data-relaying supernode. A...
Show moreWe consider a heterogeneous wireless sensor network, which has several supernodes for data relay and a large number of energy-constrained sensor nodes that are deployed randomly to cover certain targets. Since targets are covered by many sensors, we create several cover sets that are active successively to save power. We introduce the Heterogeneous Connected Set Covers (HCSC) which aims to find at least one cover set that covers all the targets and is connected to a data-relaying supernode. A sensor node can participate in different set covers but the sum of energy spent in all sets is constrained by the initial energy resources of that sensor node. This is the first solution proposed for the target coverage in heterogeneous wireless sensor networks. We show that the HCSC is an NP-Complete problem and propose three distributed algorithms for it and showing simulation results to verify the proposed approaches.
Show less
Date Issued: 2006
PURL: http://purl.flvc.org/fcla/dt/13342
Subject Headings: Wireless communication systems, Sensor networks, Wireless LANs
Format: Document (PDF)

Title: Energy-Constrained Drone Delivery Scheduling.
Creator: Papa, Rafael, Cardei, Ionut, Cardei, Mihaela
Abstract/Description: In recent years drones have been used in many applications such as surveillance, geographic mapping, search and rescue, and weather forecast. Motivated by the increased use of drones in shipping and delivery, in this paper we tackle the problem of parcel delivery by taking into consideration important aspects such as serving on-demand requests, flight duration limitation due to energy constraints, maintaining the safety distance to avoid collisions, and using warehouses as starting and ending...
Show moreIn recent years drones have been used in many applications such as surveillance, geographic mapping, search and rescue, and weather forecast. Motivated by the increased use of drones in shipping and delivery, in this paper we tackle the problem of parcel delivery by taking into consideration important aspects such as serving on-demand requests, flight duration limitation due to energy constraints, maintaining the safety distance to avoid collisions, and using warehouses as starting and ending points in parcel delivery. In this paper we define the UAS Energy-constrained Delivery Scheduling problem and propose a scheduling mechanism using a multi-source A* algorithm variant. Simulation results show that our algorithm is efficient and scalable with the number of requests and network size. Keywords: UAS scheduling Traffic management system Energy constraints Multi-source A* Graph search
Show less
PURL: http://purl.flvc.org/fau/fd/FAUIR000384
Format: Document (PDF)

Title: PATH PLANNING ALGORITHMS FOR UNMANNED AIRCRAFT SYSTEMS WITH A SPACE-TIME GRAPH.
Creator: Steinberg, Andrew, Cardei, Mihaela, Cardei, Ionut, Florida Atlantic University, Department of Computer and Electrical Engineering and Computer Science, College of Engineering and Computer Science
Abstract/Description: Unmanned Aircraft Systems (UAS) have grown in popularity due to their widespread potential applications, including efficient package delivery, monitoring, surveillance, search and rescue operations, agricultural uses, along with many others. As UAS become more integrated into our society and airspace, it is anticipated that the development and maintenance of a path planning collision-free system will become imperative, as the safety and efficiency of the airspace represents a priority. The...
Show moreUnmanned Aircraft Systems (UAS) have grown in popularity due to their widespread potential applications, including efficient package delivery, monitoring, surveillance, search and rescue operations, agricultural uses, along with many others. As UAS become more integrated into our society and airspace, it is anticipated that the development and maintenance of a path planning collision-free system will become imperative, as the safety and efficiency of the airspace represents a priority. The dissertation defines this problem as the UAS Collision-free Path Planning Problem. The overall objective of the dissertation is to design an on-demand, efficient and scalable aerial highway path planning system for UAS. The dissertation explores two solutions to this problem. The first solution proposes a space-time algorithm that searches for shortest paths in a space-time graph. The solution maps the aerial traffic map to a space-time graph that is discretized on the inter-vehicle safety distance. This helps compute safe trajectories by design. The mechanism uses space-time edge pruning to maintain the dynamic availability of edges as vehicles move on a trajectory. Pruning edges is critical to protect active UAS from collisions and safety hazards. The dissertation compares the solution with another related work to evaluate improvements in delay, run time scalability, and admission success while observing up to 9000 flight requests in the network. The second solution to the path planning problem uses a batch planning algorithm. This is a new mechanism that processes a batch of flight requests with prioritization on the current slack time. This approach aims to improve the planning success ratio. The batch planning algorithm is compared with the space-time algorithm to ascertain improvements in admission ratio, delay ratio, and running time, in scenarios with up to 10000 flight requests.
Show less
Date Issued: 2021
PURL: http://purl.flvc.org/fau/fd/FA00013696
Subject Headings: Unmanned aerial vehicles, Drone aircraft, Drone aircraft--Automatic control, Space and time, Algorithms
Format: Document (PDF)

Title: SPACE-TIME GRAPH PATH PLANNING FOR UAS TRAFFIC MANAGEMENT SYSTEMS.
Creator: Papa, Rafael, Cardei, Mihaela, Cardei, Ionut, Florida Atlantic University, Department of Computer and Electrical Engineering and Computer Science, College of Engineering and Computer Science
Abstract/Description: The unmanned aerial vehicle (UAV) technology has evolved considerably in recent years and the global demand for package delivery is expected to grow even more during COVID-19 and the social distance era. The low cost of acquisition, payload capacity, maneuverability, and the ability to y at low-altitude with a very low cost of operation, make UAVs a perfect fit to revolutionize the payload transportation of small items. The large-scale adoption of drone package delivery in high-density urban...
Show moreThe unmanned aerial vehicle (UAV) technology has evolved considerably in recent years and the global demand for package delivery is expected to grow even more during COVID-19 and the social distance era. The low cost of acquisition, payload capacity, maneuverability, and the ability to y at low-altitude with a very low cost of operation, make UAVs a perfect fit to revolutionize the payload transportation of small items. The large-scale adoption of drone package delivery in high-density urban areas can be challenging and the Unmanned Aircraft Systems (UAS) operators must ensure safety, security, efficiency and equity of the airspace system. In order to address some of these challenges, FAA and NASA have developed a new architecture that will support a set of services to enable cooperative management of low-altitude operations between UAS operators. The architecture is still in its conceptual stage and designing a mechanism that ensures the fair distribution of the available airspace to commercial applications has become increasingly important. Considering that, the path planning is one of the most important problems to be explored. The objective is not only to find an optimal and shortest path but also to provide a collision-free environment to the UAVs. Taking into consideration all these important aspects and others such as serving on-demand requests, flight duration limitation due to energy constraints, maintaining the safety distance to avoid collisions, and using warehouses as starting and ending points in parcel delivery, this dissertation proposes: (i) an energy-constrained scheduling mechanism using a multi-source A* algorithm variant, and (ii) a generalized path planning mechanism using a space-time graph with multi-source multi-destination BFS generalization to ensure pre-flight UAV collision-free trajectories. This dissertation also uses the generalized path planning mechanism to solve the energy-constrained drone delivery problem. The experimental results show that the proposed algorithms are computationally efficient and scalable with the number of requests and graph size.
Show less
Date Issued: 2021
PURL: http://purl.flvc.org/fau/fd/FA00013861
Subject Headings: Unmanned aerial vehicles, Drone aircraft, Space and time
Format: Document (PDF)

Title: Channel assignment in multi-radio networks.
Creator: Mihnea, Amalya, Cardei, Mihaela, Florida Atlantic University, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: Channel assignment in multi-radio networks is a topic of great importance because the use of multiple channels and multiple radios reduces interference and increases the network throughput. The goal of our research is to design algorithms that maximize the use of available resources while providing robustness to primary users that could reclaim one or more channels. Our algorithms could be used in ad hoc networks, mesh networks, and sensor networks where nodes are equipped with multiple...
Show moreChannel assignment in multi-radio networks is a topic of great importance because the use of multiple channels and multiple radios reduces interference and increases the network throughput. The goal of our research is to design algorithms that maximize the use of available resources while providing robustness to primary users that could reclaim one or more channels. Our algorithms could be used in ad hoc networks, mesh networks, and sensor networks where nodes are equipped with multiple radios. We design algorithms for channel assignment which provide robustness to primary users without assuming an accurate primary user behavior model. We also compute bounds for capacity in grid networks and discuss how the capacity of a network changes when multiple channels are available. Since preserving energy is very important in wireless networks, we focus on algorithms that do not require powerful resources and which use a reduced number of messages.
Show less
Date Issued: 2015
PURL: http://purl.flvc.org/fau/fd/FA00004393, http://purl.flvc.org/fau/fd/FA00004393
Subject Headings: Adaptive signal processing, Long Term Evolution (Telecommunications), MIMO systems, Mobile communication systems, Wireless communication systems, Wireless sensor networks
Format: Document (PDF)

Title: Channel Assignment in Cognitive Radio Wireless Networks.
Creator: Wu, Yueshi, Cardei, Mihaela, Florida Atlantic University, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: Cognitive radio technology that enables dynamic spectrum access has been a promising solution for the spectrum scarcity problem. Cognitive radio networks enable the communication on both licensed and unlicensed channels, having the potential to better solve the interference and collision issues. Channel assignment is of great importance in cognitive radio networks. When operating on licensed channels, the objective is to exploit spectrum holes through cognitive communication, giving priority...
Show moreCognitive radio technology that enables dynamic spectrum access has been a promising solution for the spectrum scarcity problem. Cognitive radio networks enable the communication on both licensed and unlicensed channels, having the potential to better solve the interference and collision issues. Channel assignment is of great importance in cognitive radio networks. When operating on licensed channels, the objective is to exploit spectrum holes through cognitive communication, giving priority to the primary users. In this dissertation, we focus on the development of efficient channel assignment algorithms and protocols to improve network performance for cognitive radio wireless networks. The first contribution is on channel assignment for cognitive radio wireless sensor networks aiming to provide robust topology control, as well as to increase network throughput and data delivery rate. The approach is then extended to specific cognitive radio network applications achieving improved performances.
Show less
Date Issued: 2016
PURL: http://purl.flvc.org/fau/fd/FA00004750, http://purl.flvc.org/fau/fd/FA00004750
Subject Headings: Cognitive radio networks--Technological innovations., Wireless communication systems--Technological innovations., Ad hoc networks (Computer networks), Routing protocols (Computer network protocols)
Format: Document (PDF)

Title: A Collision-Free Drone Scheduling System.
Creator: Steinberg, Andrew, Cardei, Mihaela, Florida Atlantic University, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: Today, drones have been receiving a lot of notice from commercial businesses. Businesses (mainly companies that have delivery services) are trying to expand their productivity in order bring more satisfaction for their loyal customers. One-way companies can expand their delivery services are through the use of delivery drones. Drones are very powerful devices that are going through many evolutionary changes for their uses throughout the years. For many years, researchers in academia have been...
Show moreToday, drones have been receiving a lot of notice from commercial businesses. Businesses (mainly companies that have delivery services) are trying to expand their productivity in order bring more satisfaction for their loyal customers. One-way companies can expand their delivery services are through the use of delivery drones. Drones are very powerful devices that are going through many evolutionary changes for their uses throughout the years. For many years, researchers in academia have been examining how drones can plan their paths along with avoiding collisions of other drones and certain obstacles in the civil airspace. However, researchers have not considered how the motion path planning can a ect the overall scheduling aspect of civilian drones. In this thesis, we propose an algorithm for a collision-free scheduling motion path planning of a set drones such that they avoid certain obstacles as well as maintaining a safety distance from each other.
Show less
Date Issued: 2017
PURL: http://purl.flvc.org/fau/fd/FA00004994, http://purl.flvc.org/fau/fd/FA00004984
Subject Headings: Dissertations, Academic -- Florida Atlantic University, Drone aircraft., Algorithms., Scheduling., Drone aircraft--Safety measures.
Format: Document (PDF)

Title: Hummingbird: An UAV-aided Energy E cient Algorithm for Data Gathering in Wireless Sensor Networks.
Creator: Papa, Rafael, Cardei, Mihaela, Florida Atlantic University, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: Energy e ciency is a critical constraint in wireless sensor networks. Wireless sensor networks (WSNs) consist of a large number of battery-powered sensor nodes, connected to each other and equipped with low-power transmission radios. Usually, the sensor nodes closer to the sink are more likely to become overloaded and subject to draining their battery faster than the nodes farther away, creating a funneling e ect. The use of a mobile device as a sink node to perform data gathering is a well...
Show moreEnergy e ciency is a critical constraint in wireless sensor networks. Wireless sensor networks (WSNs) consist of a large number of battery-powered sensor nodes, connected to each other and equipped with low-power transmission radios. Usually, the sensor nodes closer to the sink are more likely to become overloaded and subject to draining their battery faster than the nodes farther away, creating a funneling e ect. The use of a mobile device as a sink node to perform data gathering is a well known solution to balance the energy consumption in the entire network. To address this problem, in this work we consider the use of an UAV as a mobile sink. An unmanned aircraft vehicle (UAV) is an aircraft without a human pilot on-board, popularly known as a Drone. In this thesis, besides the use of the UAV as a mobile sink node, we propose an UAV-aided algorithm for data gathering in wireless sensor networks, called Humming- bird. Our distributed algorithm is energy-e cient. Rather than using an arbitrary path, the UAV implements an approximation algorithm to solve the well-known NP- Hard problem, the Traveling Salesman Problem (or TSP), to setup the trajectory of node points to visit for data gathering. In our approach, both the path planning and the data gathering are performed by the UAV, and this is seamlessly integrated with sensor data reporting. The results, using ns-3 network simulator show that our algorithm improves the network lifetime compared to regular (non-UAV) data gathering, especially for data intensive applications.
Show less
Date Issued: 2018
PURL: http://purl.flvc.org/fau/fd/FA00013093
Subject Headings: Wireless sensor networks--Energy conservation., Wireless sensor nodes., Drone aircraft.
Format: Document (PDF)

Title: Range assignment problem and security in wireless networks.
Creator: Pervaiz, Mohammad O., Florida Atlantic University, Cardei, Mihaela, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: This thesis considers two important issues in wireless networks. In first part, we address Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks (HRA) and in second part, we present a survey on security attacks in ad hoc wireless networks. We address the HRA problem by selecting the transmission range for each energy-constraint sensor node such that a multi-hop communication path exists between each sensor' node and a resource-rich supernode while maximum power required...
Show moreThis thesis considers two important issues in wireless networks. In first part, we address Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks (HRA) and in second part, we present a survey on security attacks in ad hoc wireless networks. We address the HRA problem by selecting the transmission range for each energy-constraint sensor node such that a multi-hop communication path exists between each sensor' node and a resource-rich supernode while maximum power required is minimized. This is the first work to address this problem. We propose several solutions: an Integer Programming approach, a distributed greedy protocol, and a minimum spanning tree protocol based on clustering. In second part of this thesis, a survey is carried out on security attacks on routing protocols in ad hoc wireless network. We examine and classify major routing attacks and present a comprehensive survey on the state-of-the-art mechanisms and solutions designed to defeat such attacks.
Show less
Date Issued: 2006
PURL: http://purl.flvc.org/fcla/dt/13341
Subject Headings: Wireless communication systems--Security measures, Sensor networks, Wireless LANs--Security measures, Power resources--Efficiency
Format: Document (PDF)

Title: Distributed Algorithms for Energy-Efficient Data Gathering and Barrier Coverage in Wireless Sensor Networks.
Creator: Aranzazu-Suescun, Catalina, Cardei, Mihaela, Florida Atlantic University, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: Wireless sensor networks (WSNs) provide rapid, untethered access to information, eliminating the barriers of distance, time, and location for many applications in national security, civilian search and rescue operations, surveillance, border monitoring, and many more. Sensor nodes are resource constraint in terms of power, bandwidth, memory, and computing capabilities. Sensor nodes are typically battery powered and depending on the application, it may be impractical or even impossible to...
Show moreWireless sensor networks (WSNs) provide rapid, untethered access to information, eliminating the barriers of distance, time, and location for many applications in national security, civilian search and rescue operations, surveillance, border monitoring, and many more. Sensor nodes are resource constraint in terms of power, bandwidth, memory, and computing capabilities. Sensor nodes are typically battery powered and depending on the application, it may be impractical or even impossible to recharge them. Thus, it is important to develop mechanisms for WSN which are energy efficient, in order to reduce the energy consumption in the network. Energy efficient algorithms result in an increased network lifetime. Data gathering is an important operation in WSNs, dealing with collecting sensed data or event reporting in a timely and efficient way. There are various scenarios that have to be carefully addressed. In this dissertation we propose energy efficient algorithms for data gathering. We propose a novel event-based clustering mechanism, and propose several efficient data gathering algorithms for mobile sink WSNs and for spatio-temporal events. Border surveillance is an important application of WSNs. Typical border surveillance applications aim to detect intruders attempting to enter or exit the border of a certain region. Deploying a set of sensor nodes on a region of interest where sensors form barriers for intruders is often referred to as the barrier coverage problem. In this dissertation we propose some novel mechanisms for increasing the percentage of events detected successfully. More specifically, we propose an adaptive sensor rotation mechanism, which allow sensors to decide their orientation angle adaptively, based on the location of the incoming events. In addition, we propose an Unmanned Aerial Vehicle UAV aided mechanism, where an UAV is used to cover gaps dynamically, resulting in an increased quality of the surveillance.
Show less
Date Issued: 2019
PURL: http://purl.flvc.org/fau/fd/FA00013180
Subject Headings: Wireless sensor networks, Distributed algorithms, Wireless sensor nodes
Format: Document (PDF)

Title: Low latency and energy efficient MAC protocols for wireless sensor networks.
Creator: Abu-El Humos, Ali M., Florida Atlantic University, Alhalabi, Bassem A., Cardei, Mihaela, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description: Energy consumption is a critical design issue in Wireless Sensor Networks (WSNs), since sensor nodes are battery operated, and replacing or recharging the battery is usually infeasible. Energy efficient solutions are sought at all network levels, especially at the medium access level. The IEEE 802.11 MAC protocol is optimized for Ad hoc Wireless Networks, but cannot be adopted for WSNs because it has the idle listening problem, which is a major source of energy waste. Several Medium Access...
Show moreEnergy consumption is a critical design issue in Wireless Sensor Networks (WSNs), since sensor nodes are battery operated, and replacing or recharging the battery is usually infeasible. Energy efficient solutions are sought at all network levels, especially at the medium access level. The IEEE 802.11 MAC protocol is optimized for Ad hoc Wireless Networks, but cannot be adopted for WSNs because it has the idle listening problem, which is a major source of energy waste. Several Medium Access Control (MAC) protocols have been proposed for WSNs to save the transceiver energy by introducing periodic listen/sleep cycles, and thus overcome the idle listing problem. The periodic listen sleep cycles, however, will increase the network latency and require extra overhead to establish and maintain synchronization among nodes in the network. This dissertation introduces a new MAC protocol for WSNs based on the SMAC protocol to improve its latency performance without compromising its energy consumption. The original SMAC provides an efficient solution for the energy consumption problem due to idle listening, but it increases latency especially in low duty cycle applications. TMAC was proposed to further reduce the energy consumption in SMAC and introduced the Forward Request-To-Send (FRTS) packet to solve the early sleep problem observed in TMAC. Later, Adaptive SMAC was proposed to reduce the latency problem in SMAC by at least 50% at light traffic load. Our new protocol, FASMAC, combines the advantages of both adaptive listening and the usage of FRTS packet in TMAC to further reduce the latency of SMAC. In FASMAC, a packet can travel at least three hops away from its source node within one time cycle. This results in at least 67% reduction in latency at light traffic when compared with the original SMAC. We also propose an energy model for performance evaluation of WSNs protocols using the network simulator NS2. The current energy model of NS2 was designed to handle Ad hoc Wireless Networks where the low power consumption sleep mode was not an issue. However, this is not the case in WSNs. We show that NS2 energy model is not suitable to evaluate the performance of WSNs protocols because it does not account for the low power sleep mode. This dissertation proposes a solution to this deficiency and provides simulation results that match real experimental results performed on the actual sensor motes.
Show less
Date Issued: 2005
PURL: http://purl.flvc.org/fcla/dt/12149
Subject Headings: Wireless communication systems, Sensor networks, Power resources--Efficiency
Format: Document (PDF)

FAU Theses and Dissertations (10)	+ -
FAU Graduate Student Research (2)	+ -
FAU College Collections (1)	+ -

Sensor networks (4)	+ -
Wireless communication systems (3)	+ -
Drone aircraft (2)	+ -
Drone aircraft. (2)	+ -
Power resources--Efficiency (2)	+ -

Space and time (2)	+ -
Unmanned aerial vehicles (2)	+ -
Wireless sensor networks (2)	+ -
Ad hoc networks (Computer networks) (1)	+ -
Adaptive signal processing (1)	+ -
Algorithms (1)	+ -
Algorithms. (1)	+ -
Cognitive radio networks--Technological innovations. (1)	+ -
Dissertations, Academic -- Florida Atlantic University (1)	+ -
Distributed algorithms (1)	+ -
Droid (Smartphone) (1)	+ -
Drone aircraft--Automatic control (1)	+ -
Drone aircraft--Safety measures. (1)	+ -
Florida Atlantic University (1)	+ -
GPS (Navigational system) (1)	+ -
Global Positioning System (1)	+ -
Long Term Evolution (Telecommunications) (1)	+ -
MIMO systems (1)	+ -
Mobile communication systems (1)	+ -
Mobile computing (1)	+ -
Routing protocols (Computer network protocols) (1)	+ -
Scheduling. (1)	+ -
Wireless LANs (1)	+ -
Wireless LANs--Security measures (1)	+ -
Wireless communication systems--Security measures (1)	+ -

Electronic Thesis or Dissertation (10)	+ -
abstract (2)	+ -
conference paper (1)	+ -

Cardei, Mihaela (13)	+ -
Florida Atlantic University (10)	+ -
College of Engineering and Computer Science (9)	+ -
Department of Computer and Electrical Engineering and Computer Science (9)	+ -
Cardei, Ionut (3)	+ -

Search In

Sort Results By:

Narrow results by:

Collection

Topical Subject

Genre

Type of Resource

Language

Creator

Format

Owner