2020 28th Signal Processing and Communications Applications Conference (SIU), 2020
Network lifetime has been the most commonly employed metric for characterization of Wireless Sens... more Network lifetime has been the most commonly employed metric for characterization of Wireless Sensor Networks (WSNs) in the literature. Network reliability is also an important aspect of WSNs, especially, deployed for critical missions. However, there is a tradeoff between maximizing the network lifetime and reliability. In this study, we investigate the impact of increasing network reliability in terms of k-connectivity and network lifetime through a mathematical programming framework. We explored a large parameter space to quantitatively characterize this tradeoff. Our results reveal that increasing k leads to significant decrease of network lifetime due to the necessity to utilize energy inefficient routing paths.
Progress as well as integration of wireless communication technology, computer technology and sem... more Progress as well as integration of wireless communication technology, computer technology and semiconductor technology, can integrate information such as the perception,acquisition and data processing in a very limited volume [. With the rapid development of wireless technology,wireless sensor networks greatly extends the applications of sensor network and Internet of Things as well as the new challenges to wireless communication technology. We will use STC12LE4052AD microcontroller and ultra-low power radio frequency chip nRF24AP2 embedded ANT protocol stack to complete the development of wireless sensor nodes in this paper.
2017 25th Signal Processing and Communications Applications Conference (SIU), 2017
Wireless Sensor Networks (WSN) are used in various critical monitoring applications such as milit... more Wireless Sensor Networks (WSN) are used in various critical monitoring applications such as military safety, environmental surveillance, etc. In such scenarios, it is common that WSN nodes are threatened by potential adversaries. Since the network lifetime is known to be the one of the most important performance metrics in WSNs, capturing the most critical nodes and incapacitating these nodes by various attacks may significantly reduce network lifetime. WSN lifetime reduction due to the elimination of the most critical sensor node set has never been investigated in the literature. In this study, we proposed two Linear Programming (LP) based algorithms to analyze the impact of capturing multiple critical nodes on WSN lifetime through numeric evaluations. Our results reveal that capturing the multiple critical nodes in WSN degrades the network lifetime greatly.
Research on Underwater Sensor Networks (UWSNs) have been increasing drastically due to their sign... more Research on Underwater Sensor Networks (UWSNs) have been increasing drastically due to their significant potential for solving technically challenging problems. However, the challenging operating conditions such as underwater transmission delay, severe path loss, noise, and limited operating frequency render the realization of efficient UWSNs challenging. Surface Gateway (SG) deployment becomes one of the promising solutions to mitigate such challenges. In this paper, the optimal positioning of an SG to maximize the sensor coverage is investigated. The optimal location is compared with the benchmark location computed by averaging the location of underwater sensors. The coverage performances of solutions by using both of these approaches are comparatively investigated in terms of different numbers of underwater sensor nodes and transmission power levels.
A critical node (cut vertex or articulation point) in wireless sensor networks, is a node which i... more A critical node (cut vertex or articulation point) in wireless sensor networks, is a node which its failure breaks the connectivity of the network. Therefore, it is crucial that critical nodes be detected and treated with caution. This paper provides two localized distributed algorithms for determining the states of nodes (critical or noncritical). The first proposed algorithm identifies most of the critical and noncritical dominator nodes from two-hop local subgraph and connected dominating set (CDS) information that limits the computational complexity to O(Δ 2) and bit complexity to O(clog 2 n) where Δ is the maximum node degree, c is the critical node count, and n is the node count. The testbed experiments and simulation results show that this algorithm detects up to 93% of critical nodes and achieves up to 91% of state determination with low energy consumption. The second proposed algorithm, which is based on the first one, finds the states of all nodes by running a limited distributed depth-first search algorithm in unrecognized parts of the network without traversing the whole network. Comprehensive testbed experiments and simulation results reveal that, in the presence of a CDS, this algorithm finds all critical nodes with lower energy consumption than all existing algorithms. Index Terms-Connected dominating set (CDS), connectivity, critical node, depth-first search (DFS), reliability, wireless sensor networks (WSNs). I. INTRODUCTION R ECENT advances in sensor devices and wireless communications have increased the usage of wireless sensor networks (WSNs) in many application areas and scenarios, including military operations, environment control, intelligent structures and tools, tracking systems, and industrial applications [1]-[4]. Typically, sensor nodes in a WSN are Manuscript
The success of widespread deployment and associated research efforts on wireless sensor networks ... more The success of widespread deployment and associated research efforts on wireless sensor networks (WSNs) is undisputed. Yet, there is still a large uncharted territory for exploring and improving many aspects of WSNs. As one of the most crucial design goals of WSNs, network lifetime (NL) maximization is one such area. Although energy balancing in data relaying toward a static base station (BS) prolongs NL, some nodes usually suffer from, what is generally known as, the hot-spot problem. BS mobility has been proposed in the literature against the hot-spots to mitigate the suboptimal energy dissipation. BS mobility increases the sensor NL significantly in certain network configurations. Furthermore, utilization of multiple mobile BSs extends WSN lifetime even further when compared with the single BS case. However, optimal mobility patterns of multiple mobile BSs should be employed for achieving the maximum WSN lifetime possible. In this paper, we investigate the characteristics of the optimal mobility patterns for WSN lifetime maximization by employing three representative patterns (i.e., grid, random, and spiral). We develop a novel mixed integer programming framework to characterize NL under different mobility patterns for multiple mobile BSs.
Enabling Real-Time Mobile Cloud Computing through Emerging Technologies
For military communication systems, it is important to achieve robust and energy efficient real-t... more For military communication systems, it is important to achieve robust and energy efficient real-time communication among a group of mobile users without the support of a pre-existing infrastructure. Furthermore, these communication systems must support multiple communication modes, such as unicast, multicast, and network-wide broadcast, to serve the varied needs in military communication systems. One use for these military communication systems is in support of real-time mobile cloud computing, where the response time is of utmost importance; therefore, satisfying real-time communication requirements is crucial. In this chapter, we present a brief overview of military tactical communications and networking (MTCAN). As an important example of MTCAN, we present the evolution of the TRACE family of protocols, describing the design of the TRACE protocols according to the tactical communications and networking requirements. We conclude the chapter by identifying how the TRACE protocols c...
the main mechanism for link level data exchange is through handshaking. To maximize the network l... more the main mechanism for link level data exchange is through handshaking. To maximize the network lifetime, transmission power levels for both data and acknowledgement (ACK) packets should be selected optimally. If the highest transmission power level is selected then handshake failure is minimized, however, minimizing handshake failure does not necessarily result in the maximized lifetime due to the fact that for some links selection of the maximum transmission power may not be necessary. In this study we investigate the impact of optimal transmission power assignment for data and ACK packets on network lifetime in WSNs. We built a novel family of mathematical programming formulations to accurately model the energy dissipation in WSNs under practical assumptions by considering a wide range of energy dissipation mechanisms. We also investigate the validity of a commonly made assumption in wireless communication and networking research: lossless feedback channel (i.e., ACK packets neve...
2017 25th Signal Processing and Communications Applications Conference (SIU), 2017
All communications networks, in general, and Wireless Sensor Networks (WSNs), in particular, need... more All communications networks, in general, and Wireless Sensor Networks (WSNs), in particular, need time synchronization for fulfilling the stringent requirements of the services they are providing. Time synchronization in WSNs is needed for multiple purposes (e.g., sleep-wakeup scheduling, event detection annotation). In literature, various time synchronization protocols for WSNs are proposed and some of these designs are evaluated in experimental testbeds. However, multi-hop time synchronization in WSNs have never been investigated experimentally. Therefore, to fill the gap in the WSN literature, in this study, we present the design and implementation of a novel time synchronization technique. Furthermore, we investigate the performance of the proposed technique through direct experimentation. Our results reveal the superior performance of our technique.
Wireless sensor networks (WSNs) consist of tiny sensor nodes distributed over a specific geograph... more Wireless sensor networks (WSNs) consist of tiny sensor nodes distributed over a specific geographical area. Eavesdropping can be considered as an attack against WSNs when an adversary node overhears the transmissions among the sensor nodes. Hence a WSN needs to minimize the risk of overhearing in order to operate safely. One of the most important performance metrics of WSNs is network lifetime. Decreasing the transmission power levels of the nodes in order to reduce the overhearing can negatively affect the network lifetime due to the suboptimal routing paths that are used. In this study, two optimization models are developed to jointly reduce eavesdropping and increase the network lifetime. The analysis of the relationship between eavesdropping and network lifetime is investigated by using the proposed optimization models. As a result of this study, it was observed that the minimum reduction of eavesdropping causes a significant decrement in network lifetime and when the overhearin...
Reliability and network lifetime maximization are two important objectives when designing a Wirel... more Reliability and network lifetime maximization are two important objectives when designing a Wireless Sensor Network (WSN). However, these two are conflicting objectives. To increase the reliability maintaining $\mathbf{k}$-connectivity is necessary, yet, for higher $\mathbf{k}$ values transmission power should be kept at the maximum which reduces the lifetime. In this study we investigate the reliability versus lifetime tradeoff.
2015 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), 2015
Time synchronization is a vitally important service for all distributed systems. Wireless Sensor ... more Time synchronization is a vitally important service for all distributed systems. Wireless Sensor Networks (WSNs), which, generally, are designed to operate with stringent set of constraints, require time synchronization services especially for accomplishing the functionality expected from them. In literature there are various time synchronization protocols designed specifically for WSNs. Some of these protocols are also evaluated through direct experimentation. In this study, we propose a novel time synchronization protocol (DLWTS: Distributed Light Weight Time Synchronization for Wireless Sensor Networks), which is light-weight, reliable, accurate, and designed to operate in a distributed fashion. We conducted extensive experimental analysis to quantify the performance of the DLWTS protocol.
Improving the lifetime of wireless sensor networks (WSNs) is directly related to the energy effic... more Improving the lifetime of wireless sensor networks (WSNs) is directly related to the energy efficiency of computation and communication operations in the sensor nodes. Compressive sensing (CS) theory suggests a new way of sensing the signal with a much lower number of linear measurements as compared to the conventional case provided that the underlying signal is sparse. This result has implications on WSN energy efficiency and prolonging network lifetime. In this paper, the effects of acquiring, processing, and communicating CS-based measurements on WSN lifetime are analyzed in comparison to conventional approaches. Energy dissipation models for both CS and conventional approaches are built and used to construct a mixed integer programming framework that jointly captures the energy costs for computation and communication for both CS and conventional approaches. Numerical analysis is performed by systematically sampling the parameter space (i.e., sparsity levels, network radius, and number of nodes). Our results show that CS prolongs network lifetime for sparse signals and is more advantageous for WSNs with a smaller coverage area.
Proceedings of the 2nd International Conference on Robotic Communication and Coordination, 2009
Communication has an important role in multirobot systems. It can facilitate cooperation, therefo... more Communication has an important role in multirobot systems. It can facilitate cooperation, therefore, improve the performance of the system significantly. In this study we investigated the benefits of networked communication by experimentally evaluating the results of two search algorithms which are spiral search and informed random search. The experiments were performed in an experimental area containing obstacles and using e-puck robots where the communication ranges were "simulated" with the help of an overhead camera. Each robot was allowed to (i) keep an occupancy grid based local map of the environment containing also information about the cells it has visited and (ii) exchange this information with the other robots within its communication range. The effect of the size of communication range on the performance of the system defined as the time of completion of the search task (i.e, locating the target), was investigated.
To address the ever-growing connectivity demands of wireless communications, the adoption of inge... more To address the ever-growing connectivity demands of wireless communications, the adoption of ingenious solutions, such as Unmanned Aerial Vehicles (UAVs) as mobile Base Stations (BSs), is imperative. In general, the location of a UAV Base Station (UAV-BS) is determined by optimization algorithms, which have high computationally complexities and place heavy demands on UAV resources. In this paper, we show that a Convolutional Neural Network (CNN) model can be trained to infer the location of a UAV-BS in real time. In so doing, we create a framework to determine the UAV locations that considers the deployment of Mobile Users (MUs) to generate labels by using the data obtained from an optimization algorithm. Performance evaluations reveal that once the CNN model is trained with the given labels and locations of MUs, the proposed approach is capable of approximating the results given by the adopted optimization algorithm with high fidelity, outperforming Reinforcement Learning (RL)-base...
Unmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the... more Unmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) with a potential to create opportunities for enhancing the capacity of the network by dynamically moving the supply towards the demand while facilitating the services that cannot be provided via other means efficiently. A significant drawback of the state-of-the-art have been designing a WCN in which the service-oriented performance measures (e.g., throughput) are optimized without considering different relevant decisions such as determining the location and allocating the resources, jointly. In this study, we address the UAV-BS location and bandwidth allocation problems together to optimize the total network profit. In particular, a Mixed-Integer Non-Linear Programming (MINLP) formulation is developed, in which the location of a single UAV-BS and bandwidth allocations to users are jointly determined. The objective is to maximize the total profit without exceeding the backhaul and access capacities. The profit gained from a specific user is assumed to be a piecewise-linear function of the provided data rate level, where higher data rate levels would yield higher profit. Due to high complexity of the MINLP, we propose an efficient heuristic algorithm with lower computational complexity. We show that, when the UAV-BS location is determined, the resource allocation problem can be reduced to a Multidimensional Binary Knapsack Problem (MBKP), which can be solved in pseudo-polynomial time. To exploit this structure, the optimal bandwidth allocations are determined by solving several MBKPs in a search algorithm. We test the performance of our algorithm with two heuristics and with the MINLP model solved by a commercial solver. Our numerical results show that the proposed algorithm outperforms the alternative solution approaches and would be a promising tool to improve the total network profit.
To address the ever-growing connectivity demands of wireless communications, the adoption of inge... more To address the ever-growing connectivity demands of wireless communications, the adoption of ingenious solutions, such as Unmanned Aerial Vehicles (UAVs) as mobile Base Stations (BSs), is imperative. In general, the location of a UAV Base Station (UAV-BS) is determined by optimization algorithms, which have high computationally complexities and place heavy demands on UAV resources. In this paper, we show that a Convolutional Neural Network (CNN) model can be trained to infer the location of a UAV-BS in real time. In so doing, we create a framework to determine the UAV locations that considers the deployment of Mobile Users (MUs) to generate labels by using the data obtained from an optimization algorithm. Performance evaluations reveal that once the CNN model is trained with the given labels and locations of MUs, the proposed approach is capable of approximating the results given by the adopted optimization algorithm with high fidelity, outperforming Reinforcement Learning (RL)-base...
2020 28th Signal Processing and Communications Applications Conference (SIU), 2020
Network lifetime has been the most commonly employed metric for characterization of Wireless Sens... more Network lifetime has been the most commonly employed metric for characterization of Wireless Sensor Networks (WSNs) in the literature. Network reliability is also an important aspect of WSNs, especially, deployed for critical missions. However, there is a tradeoff between maximizing the network lifetime and reliability. In this study, we investigate the impact of increasing network reliability in terms of k-connectivity and network lifetime through a mathematical programming framework. We explored a large parameter space to quantitatively characterize this tradeoff. Our results reveal that increasing k leads to significant decrease of network lifetime due to the necessity to utilize energy inefficient routing paths.
Progress as well as integration of wireless communication technology, computer technology and sem... more Progress as well as integration of wireless communication technology, computer technology and semiconductor technology, can integrate information such as the perception,acquisition and data processing in a very limited volume [. With the rapid development of wireless technology,wireless sensor networks greatly extends the applications of sensor network and Internet of Things as well as the new challenges to wireless communication technology. We will use STC12LE4052AD microcontroller and ultra-low power radio frequency chip nRF24AP2 embedded ANT protocol stack to complete the development of wireless sensor nodes in this paper.
2017 25th Signal Processing and Communications Applications Conference (SIU), 2017
Wireless Sensor Networks (WSN) are used in various critical monitoring applications such as milit... more Wireless Sensor Networks (WSN) are used in various critical monitoring applications such as military safety, environmental surveillance, etc. In such scenarios, it is common that WSN nodes are threatened by potential adversaries. Since the network lifetime is known to be the one of the most important performance metrics in WSNs, capturing the most critical nodes and incapacitating these nodes by various attacks may significantly reduce network lifetime. WSN lifetime reduction due to the elimination of the most critical sensor node set has never been investigated in the literature. In this study, we proposed two Linear Programming (LP) based algorithms to analyze the impact of capturing multiple critical nodes on WSN lifetime through numeric evaluations. Our results reveal that capturing the multiple critical nodes in WSN degrades the network lifetime greatly.
Research on Underwater Sensor Networks (UWSNs) have been increasing drastically due to their sign... more Research on Underwater Sensor Networks (UWSNs) have been increasing drastically due to their significant potential for solving technically challenging problems. However, the challenging operating conditions such as underwater transmission delay, severe path loss, noise, and limited operating frequency render the realization of efficient UWSNs challenging. Surface Gateway (SG) deployment becomes one of the promising solutions to mitigate such challenges. In this paper, the optimal positioning of an SG to maximize the sensor coverage is investigated. The optimal location is compared with the benchmark location computed by averaging the location of underwater sensors. The coverage performances of solutions by using both of these approaches are comparatively investigated in terms of different numbers of underwater sensor nodes and transmission power levels.
A critical node (cut vertex or articulation point) in wireless sensor networks, is a node which i... more A critical node (cut vertex or articulation point) in wireless sensor networks, is a node which its failure breaks the connectivity of the network. Therefore, it is crucial that critical nodes be detected and treated with caution. This paper provides two localized distributed algorithms for determining the states of nodes (critical or noncritical). The first proposed algorithm identifies most of the critical and noncritical dominator nodes from two-hop local subgraph and connected dominating set (CDS) information that limits the computational complexity to O(Δ 2) and bit complexity to O(clog 2 n) where Δ is the maximum node degree, c is the critical node count, and n is the node count. The testbed experiments and simulation results show that this algorithm detects up to 93% of critical nodes and achieves up to 91% of state determination with low energy consumption. The second proposed algorithm, which is based on the first one, finds the states of all nodes by running a limited distributed depth-first search algorithm in unrecognized parts of the network without traversing the whole network. Comprehensive testbed experiments and simulation results reveal that, in the presence of a CDS, this algorithm finds all critical nodes with lower energy consumption than all existing algorithms. Index Terms-Connected dominating set (CDS), connectivity, critical node, depth-first search (DFS), reliability, wireless sensor networks (WSNs). I. INTRODUCTION R ECENT advances in sensor devices and wireless communications have increased the usage of wireless sensor networks (WSNs) in many application areas and scenarios, including military operations, environment control, intelligent structures and tools, tracking systems, and industrial applications [1]-[4]. Typically, sensor nodes in a WSN are Manuscript
The success of widespread deployment and associated research efforts on wireless sensor networks ... more The success of widespread deployment and associated research efforts on wireless sensor networks (WSNs) is undisputed. Yet, there is still a large uncharted territory for exploring and improving many aspects of WSNs. As one of the most crucial design goals of WSNs, network lifetime (NL) maximization is one such area. Although energy balancing in data relaying toward a static base station (BS) prolongs NL, some nodes usually suffer from, what is generally known as, the hot-spot problem. BS mobility has been proposed in the literature against the hot-spots to mitigate the suboptimal energy dissipation. BS mobility increases the sensor NL significantly in certain network configurations. Furthermore, utilization of multiple mobile BSs extends WSN lifetime even further when compared with the single BS case. However, optimal mobility patterns of multiple mobile BSs should be employed for achieving the maximum WSN lifetime possible. In this paper, we investigate the characteristics of the optimal mobility patterns for WSN lifetime maximization by employing three representative patterns (i.e., grid, random, and spiral). We develop a novel mixed integer programming framework to characterize NL under different mobility patterns for multiple mobile BSs.
Enabling Real-Time Mobile Cloud Computing through Emerging Technologies
For military communication systems, it is important to achieve robust and energy efficient real-t... more For military communication systems, it is important to achieve robust and energy efficient real-time communication among a group of mobile users without the support of a pre-existing infrastructure. Furthermore, these communication systems must support multiple communication modes, such as unicast, multicast, and network-wide broadcast, to serve the varied needs in military communication systems. One use for these military communication systems is in support of real-time mobile cloud computing, where the response time is of utmost importance; therefore, satisfying real-time communication requirements is crucial. In this chapter, we present a brief overview of military tactical communications and networking (MTCAN). As an important example of MTCAN, we present the evolution of the TRACE family of protocols, describing the design of the TRACE protocols according to the tactical communications and networking requirements. We conclude the chapter by identifying how the TRACE protocols c...
the main mechanism for link level data exchange is through handshaking. To maximize the network l... more the main mechanism for link level data exchange is through handshaking. To maximize the network lifetime, transmission power levels for both data and acknowledgement (ACK) packets should be selected optimally. If the highest transmission power level is selected then handshake failure is minimized, however, minimizing handshake failure does not necessarily result in the maximized lifetime due to the fact that for some links selection of the maximum transmission power may not be necessary. In this study we investigate the impact of optimal transmission power assignment for data and ACK packets on network lifetime in WSNs. We built a novel family of mathematical programming formulations to accurately model the energy dissipation in WSNs under practical assumptions by considering a wide range of energy dissipation mechanisms. We also investigate the validity of a commonly made assumption in wireless communication and networking research: lossless feedback channel (i.e., ACK packets neve...
2017 25th Signal Processing and Communications Applications Conference (SIU), 2017
All communications networks, in general, and Wireless Sensor Networks (WSNs), in particular, need... more All communications networks, in general, and Wireless Sensor Networks (WSNs), in particular, need time synchronization for fulfilling the stringent requirements of the services they are providing. Time synchronization in WSNs is needed for multiple purposes (e.g., sleep-wakeup scheduling, event detection annotation). In literature, various time synchronization protocols for WSNs are proposed and some of these designs are evaluated in experimental testbeds. However, multi-hop time synchronization in WSNs have never been investigated experimentally. Therefore, to fill the gap in the WSN literature, in this study, we present the design and implementation of a novel time synchronization technique. Furthermore, we investigate the performance of the proposed technique through direct experimentation. Our results reveal the superior performance of our technique.
Wireless sensor networks (WSNs) consist of tiny sensor nodes distributed over a specific geograph... more Wireless sensor networks (WSNs) consist of tiny sensor nodes distributed over a specific geographical area. Eavesdropping can be considered as an attack against WSNs when an adversary node overhears the transmissions among the sensor nodes. Hence a WSN needs to minimize the risk of overhearing in order to operate safely. One of the most important performance metrics of WSNs is network lifetime. Decreasing the transmission power levels of the nodes in order to reduce the overhearing can negatively affect the network lifetime due to the suboptimal routing paths that are used. In this study, two optimization models are developed to jointly reduce eavesdropping and increase the network lifetime. The analysis of the relationship between eavesdropping and network lifetime is investigated by using the proposed optimization models. As a result of this study, it was observed that the minimum reduction of eavesdropping causes a significant decrement in network lifetime and when the overhearin...
Reliability and network lifetime maximization are two important objectives when designing a Wirel... more Reliability and network lifetime maximization are two important objectives when designing a Wireless Sensor Network (WSN). However, these two are conflicting objectives. To increase the reliability maintaining $\mathbf{k}$-connectivity is necessary, yet, for higher $\mathbf{k}$ values transmission power should be kept at the maximum which reduces the lifetime. In this study we investigate the reliability versus lifetime tradeoff.
2015 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), 2015
Time synchronization is a vitally important service for all distributed systems. Wireless Sensor ... more Time synchronization is a vitally important service for all distributed systems. Wireless Sensor Networks (WSNs), which, generally, are designed to operate with stringent set of constraints, require time synchronization services especially for accomplishing the functionality expected from them. In literature there are various time synchronization protocols designed specifically for WSNs. Some of these protocols are also evaluated through direct experimentation. In this study, we propose a novel time synchronization protocol (DLWTS: Distributed Light Weight Time Synchronization for Wireless Sensor Networks), which is light-weight, reliable, accurate, and designed to operate in a distributed fashion. We conducted extensive experimental analysis to quantify the performance of the DLWTS protocol.
Improving the lifetime of wireless sensor networks (WSNs) is directly related to the energy effic... more Improving the lifetime of wireless sensor networks (WSNs) is directly related to the energy efficiency of computation and communication operations in the sensor nodes. Compressive sensing (CS) theory suggests a new way of sensing the signal with a much lower number of linear measurements as compared to the conventional case provided that the underlying signal is sparse. This result has implications on WSN energy efficiency and prolonging network lifetime. In this paper, the effects of acquiring, processing, and communicating CS-based measurements on WSN lifetime are analyzed in comparison to conventional approaches. Energy dissipation models for both CS and conventional approaches are built and used to construct a mixed integer programming framework that jointly captures the energy costs for computation and communication for both CS and conventional approaches. Numerical analysis is performed by systematically sampling the parameter space (i.e., sparsity levels, network radius, and number of nodes). Our results show that CS prolongs network lifetime for sparse signals and is more advantageous for WSNs with a smaller coverage area.
Proceedings of the 2nd International Conference on Robotic Communication and Coordination, 2009
Communication has an important role in multirobot systems. It can facilitate cooperation, therefo... more Communication has an important role in multirobot systems. It can facilitate cooperation, therefore, improve the performance of the system significantly. In this study we investigated the benefits of networked communication by experimentally evaluating the results of two search algorithms which are spiral search and informed random search. The experiments were performed in an experimental area containing obstacles and using e-puck robots where the communication ranges were "simulated" with the help of an overhead camera. Each robot was allowed to (i) keep an occupancy grid based local map of the environment containing also information about the cells it has visited and (ii) exchange this information with the other robots within its communication range. The effect of the size of communication range on the performance of the system defined as the time of completion of the search task (i.e, locating the target), was investigated.
To address the ever-growing connectivity demands of wireless communications, the adoption of inge... more To address the ever-growing connectivity demands of wireless communications, the adoption of ingenious solutions, such as Unmanned Aerial Vehicles (UAVs) as mobile Base Stations (BSs), is imperative. In general, the location of a UAV Base Station (UAV-BS) is determined by optimization algorithms, which have high computationally complexities and place heavy demands on UAV resources. In this paper, we show that a Convolutional Neural Network (CNN) model can be trained to infer the location of a UAV-BS in real time. In so doing, we create a framework to determine the UAV locations that considers the deployment of Mobile Users (MUs) to generate labels by using the data obtained from an optimization algorithm. Performance evaluations reveal that once the CNN model is trained with the given labels and locations of MUs, the proposed approach is capable of approximating the results given by the adopted optimization algorithm with high fidelity, outperforming Reinforcement Learning (RL)-base...
Unmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the... more Unmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) with a potential to create opportunities for enhancing the capacity of the network by dynamically moving the supply towards the demand while facilitating the services that cannot be provided via other means efficiently. A significant drawback of the state-of-the-art have been designing a WCN in which the service-oriented performance measures (e.g., throughput) are optimized without considering different relevant decisions such as determining the location and allocating the resources, jointly. In this study, we address the UAV-BS location and bandwidth allocation problems together to optimize the total network profit. In particular, a Mixed-Integer Non-Linear Programming (MINLP) formulation is developed, in which the location of a single UAV-BS and bandwidth allocations to users are jointly determined. The objective is to maximize the total profit without exceeding the backhaul and access capacities. The profit gained from a specific user is assumed to be a piecewise-linear function of the provided data rate level, where higher data rate levels would yield higher profit. Due to high complexity of the MINLP, we propose an efficient heuristic algorithm with lower computational complexity. We show that, when the UAV-BS location is determined, the resource allocation problem can be reduced to a Multidimensional Binary Knapsack Problem (MBKP), which can be solved in pseudo-polynomial time. To exploit this structure, the optimal bandwidth allocations are determined by solving several MBKPs in a search algorithm. We test the performance of our algorithm with two heuristics and with the MINLP model solved by a commercial solver. Our numerical results show that the proposed algorithm outperforms the alternative solution approaches and would be a promising tool to improve the total network profit.
To address the ever-growing connectivity demands of wireless communications, the adoption of inge... more To address the ever-growing connectivity demands of wireless communications, the adoption of ingenious solutions, such as Unmanned Aerial Vehicles (UAVs) as mobile Base Stations (BSs), is imperative. In general, the location of a UAV Base Station (UAV-BS) is determined by optimization algorithms, which have high computationally complexities and place heavy demands on UAV resources. In this paper, we show that a Convolutional Neural Network (CNN) model can be trained to infer the location of a UAV-BS in real time. In so doing, we create a framework to determine the UAV locations that considers the deployment of Mobile Users (MUs) to generate labels by using the data obtained from an optimization algorithm. Performance evaluations reveal that once the CNN model is trained with the given labels and locations of MUs, the proposed approach is capable of approximating the results given by the adopted optimization algorithm with high fidelity, outperforming Reinforcement Learning (RL)-base...
Uploads
Papers by Bulent Tavli