arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Hamid Mahboubi

43 papers · 2007–2022

2007: 12008: 02009: 02010: 42011: 62012: 62013: 62014: 52015: 52016: 62017: 12018: 02019: 12020: 02021: 12022: 1
2007peak 6 in 20112022

Frequent co-authors

Papers

showing 1–25 of 43 RSS

Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors

Hamid Mahboubi, Kaveh Moezzi, Amir G. Aghdam +2 more

Computer Networks and Communications · IEEE Transactions on Industrial Informatics · · cited 114× · DOI ↗ · more like this ·

In this paper, efficient sensor deployment strategies are developed to increase coverage in wireless mobile sensor networks. The sensors find coverage holes within their Voronoi polygons and then move in an appropriate direction to minimize them. Novel edge-based and vertex-based strategies are introduced, and their performances are compared with existing techniques. The proposed movement strategies are based on the distances of each sensor and the points inside its Voronoi polygon from the edges or vertices of the polygon. Simulations confirm the effectiveness of the proposed deployment algorithms and their superiority to the techniques reported in the literature.

Distributed Deployment Algorithms for Coverage Improvement in a Network of Wireless Mobile Sensors: Relocation by Virtual Force

Hamid Mahboubi, Amir G. Aghdam

Computer Networks and Communications · IEEE Transactions on Control of Network Systems · · cited 93× · DOI ↗ · more like this ·

Efficient deployment algorithms are developed in this paper to increase the coverage area in a network of wireless mobile sensors. The proposed strategies iteratively compute the new candidate position of each sensor based on the existing coverage holes. These holes are obtained using a Voronoi diagram for the case of sensors with the same sensing ranges, and a multiplicatively weighted Voronoi (MW-Voronoi) diagram for the case of sensors with different sensing ranges. Each sensor is driven by some virtual forces which are applied to it from the vertices and boundaries of its Voronoi cell. These forces are obtained in such a way that when the sensor is relocated, the covered area of the corresponding cell increases. Simulation results demonstrate the efficacy of the proposed strategies, and their superiority to existing algorithms.

Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field

Hamid Mahboubi, Jalal Habibi, Amir G. Aghdam +1 more

Computer Networks and Communications · IEEE Transactions on Industrial Informatics · · cited 64× · DOI ↗ · more like this ·

Efficient deployment strategies are proposed for a mobile sensor network, where the coverage priority of different points in the field is specified by a given function. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is utilized to find the coverage holes of the network for the case where the sensing ranges of different sensors are not the same. Under the proposed strategies, each sensor detects coverage holes within its MW-Voronoi region, and then moves in a proper direction to reduce their size. Since the coverage priority of the field is not uniform, the target location of each sensor is determined based on the weights of the vertices or the points inside the corresponding MW-Voronoi region. Simulations validate the theoretical results.

A Distributed Deployment Strategy for a Network of Cooperative Autonomous Vehicles

Farid Sharifi, Abbas Chamseddine, Hamid Mahboubi +2 more

Computer Networks and Communications · IEEE Transactions on Control Systems Technology · · cited 51× · DOI ↗ · more like this ·

This brief presents a distributed deployment algorithm for a network of heterogeneous mobile agents to minimize a prescribed cost function. This function is concerned with the cost of serving the entire field by all agents, where the so called operation cost of different agents are not necessarily the same. The problem is investigated for the case where agents have different types of dynamics. Using a multiplicatively-weighted Voronoi diagram, the field is partitioned to smaller regions (one for each agent). A distributed coverage control law is then provided that guarantees the convergence of agents to the optimal configuration with respect to the above-mentioned cost function. The effectiveness of the proposed algorithm is demonstrated by simulations and experiments on a testbed with two types of unmanned vehicles (aerial and ground).

Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities

Hamid Mahboubi, Kaveh Moezzi, Amir G. Aghdam +1 more

Computer Networks and Communications · IEEE Transactions on Vehicular Technology · · cited 47× · DOI ↗ · more like this ·

In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve the coverage area. The proposed algorithms find the target position of each sensor iteratively, based on the existing coverage holes in the network. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Three sensor deployment algorithms are provided, which tend to either move sensors out of densely packed areas or place them in proper positions with respect to the boundaries of the MW-Voronoi regions. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulations confirm the effectiveness of the deployment algorithms proposed in this paper.

A Gradient-Based Coverage Optimization Strategy for Mobile Sensor Networks

Jalal Habibi, Hamid Mahboubi, Amir G. Aghdam

Computer Networks and Communications · IEEE Transactions on Control of Network Systems · · cited 46× · DOI ↗ · more like this ·

A Voronoi-based strategy is proposed to maximize the sensing coverage in a mobile sensor network. Each sensor is moved to a point inside its Voronoi cell using a coverage improvement scheme. To this end, a gradient-based nonlinear optimization approach is utilized to find a target point for each sensor such that the local coverage increases as much as possible, if the sensor moves to this point. The algorithm is implemented in a distributed fashion using local information exchange among sensors. Analytical results are first developed for the single sensor case, and are subsequently extended to a network of mobile sensors, where it is desirable to maximize network-wide coverage with fast convergence. It is shown that under some mild conditions, the positions of the sensors converge to a stationary point of the objective function, which is the overall weighted coverage of the sensors.…

An Energy-Efficient Target-Tracking Strategy for Mobile Sensor Networks

Hamid Mahboubi, Walid Masoudimansour, Amir G. Aghdam +1 more

Computer Networks and Communications · IEEE Transactions on Cybernetics · · cited 44× · DOI ↗ · more like this ·

In this paper, an energy-efficient strategy is proposed for tracking a moving target in an environment with obstacles, using a network of mobile sensors. Typically, the most dominant sources of energy consumption in a mobile sensor network are sensing, communication, and movement. The proposed algorithm first divides the field into a grid of sufficiently small cells. The grid is then represented by a graph whose edges are properly weighted to reflect the energy consumption of sensors. The proposed technique searches for near-optimal locations for the sensors in different time instants to route information from the target to destination, using a shortest path algorithm. Simulations confirm the efficacy of the proposed algorithm.

Self-Deployment Algorithms for Coverage Problem in a Network of Mobile Sensors with Unidentical Sensing Ranges

Hamid Mahboubi, Kaveh Moezzi, Amir G. Aghdam +2 more

Computer Networks and Communications · · cited 44× · DOI ↗ · more like this ·

In this paper, efficient sensor deployment algorithms are proposed to improve the coverage area in the target field. The proposed algorithms calculate the position of the sensors iteratively, based on the existing coverage holes in the target field. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulation results are provided to demonstrate the effectiveness of the deployment schemes proposed in this paper.

Distributed Coverage Control of Mobile Sensor Networks Subject to Measurement Error

Jalal Habibi, Hamid Mahboubi, Amir G. Aghdam

Computer Networks and Communications · IEEE Transactions on Automatic Control · · cited 43× · DOI ↗ · more like this ·

Deployment algorithms proposed to improve coverage in sensor networks often rely on the Voronoi diagram, which is obtained by using the position information of the sensors. It is usually assumed that all measurements are sufficiently accurate, while in a practical setting, even a small measurement error may lead to significant degradation in the coverage performance. This paper investigates the effect of measurement error on the performance of coverage control in mobile sensor networks. It also presents a distributed deployment strategy, namely the Robust Max-Area strategy, which uses information on error bounds in order to move the sensors to appropriate locations. To this end, two polygons are obtained for each sensor, and it is shown that the exact Voronoi polygon (associated with accurate measurements) lies between them. A local spatial probability function is then derived for each…

An Efficient Target Monitoring Scheme With Controlled Node Mobility for Sensor Networks

Hamid Mahboubi, Ahmadreza Momeni, Amir G. Aghdam +2 more

Computer Networks and Communications · IEEE Transactions on Control Systems Technology · · cited 38× · DOI ↗ · more like this ·

This paper is concerned with target monitoring using a network of collaborative mobile sensors. The objective is to compute (online) the desired sensing and communication radii of sensors as well as their location at each time instant, such that a set of prescribed specifications are met. These specifications include end-to-end connectivity preservation from the target to a fixed destination, while durability of sensors is maximized and the overall energy consumption is minimized. The problem is formulated as a constrained optimization, and a procedure is presented to solve it. Simulation results demonstrate the effectiveness of the proposed techniques.

Maximum Lifetime Strategy for Target Monitoring With Controlled Node Mobility in Sensor Networks With Obstacles

Hamid Mahboubi, Walid Masoudimansour, Amir G. Aghdam +1 more

Computer Networks and Communications · IEEE Transactions on Automatic Control · · cited 30× · DOI ↗ · more like this ·

In this paper, an efficient technique is proposed for a mobile sensor network used to monitor a moving target in a field with obstacles while the network lifetime is maximized. The main sources of energy consumption of the sensors in the network are sensing, communication, and movement. A graph is constructed and its edges are weighted properly based on the remaining energy of each sensor. This graph is subsequently employed to address the lifetime maximization problem by solving a sequence of shortest path problems, which can be solved using existing methods. The proposed technique determines a near-optimal relocation strategy for the sensors as well as an energy-efficient route to transfer information from the target to destination. This near-optimal solution is calculated in every time instant, using the information of the previous time step. It is shown that by choosing appropriate…

Distributed coordination of multi-agent systems for coverage problem in presence of obstacles

Hamid Mahboubi, Farid Sharifi, Amir G. Aghdam +1 more

Computer Networks and Communications · · cited 26× · DOI ↗ · more like this ·

This paper presents new algorithms for distributed deployment of a network of multi-agent systems to minimize prescribed cost function. It is assumed that the so-called “operation cost” of distinct agents can be different. The problem is investigated for both cases of an obstacle-free environment and a fixed-obstacle environment. For the former case, the center multiplicatively weighted Voronoi (CMWV) configuration is introduced, and it is shown to be the optimal configuration. A distributed coverage control is also provided which guarantees that the configuration of the agents converges to this optimal configuration. For the case of a fixed-obstacle environment, the visibility-aware multiplicatively weighted Voronoi (VMW-Voronoi) diagram is introduced and a motion coordination strategy is presented to achieve the desired objective. Simulations demonstrate the effectiveness of the…

Distributed Sensor Coordination Algorithms for Efficient Coverage in a Network of Heterogeneous Mobile Sensors

Hamid Mahboubi, Kaveh Moezzi, Amir G. Aghdam +1 more

Computer Networks and Communications · IEEE Transactions on Automatic Control · · cited 24× · DOI ↗ · more like this ·

The main focus of this work is directed towards distributed coordination algorithms for coverage in a mobile sensor network. The sensors are assumed to have nonidentical sensing ranges, and it is desired to move them in such a way that the total sensing coverage increases as much as possible. To this end, the field is partitioned using the multiplicatively weighted Voronoi cells, and then different geometric methods are developed to find new locations for the sensors such that the coverage is improved. The proposed algorithms are iterative, and use the available local information to place the sensors properly, aiming to reduce the size of the coverage holes in the network. Simulations demonstrate the good performance of the proposed algorithms.

Toward Autonomous Mobile Sensor Networks Technology

Hamid Mahboubi, Amir G. Aghdam, Kamran Sayrafian

Computer Networks and Communications · IEEE Transactions on Industrial Informatics · · cited 16× · DOI ↗ · more like this ·

Mobile sensor networking technology has attracted considerable attention in various research communities in recent years due to their widespread applications in civilian and military environments. One objective when using mobile sensors is to obtain maximum field coverage by properly deploying sensor nodes. In many real-world applications a priori knowledge about the best deployment position for the sensors is not available. However, the motion capability of the sensors could allow each node to adjust its position (i.e. relocate) so that a better (and ultimately maximal) coverage is achieved. In this paper, a novel autonomous joint sensing range and relocation control algorithm is presented that achieves improved coverage and network lifetime at the same time. In the proposed algorithm, the sensing range of each sensor is adjusted iteratively based on its residual energy. At the same…

Cost-efficient routing with controlled node mobility in sensor networks

Hamid Mahboubi, Walid Masoudimansour, Amir G. Aghdam +1 more

Computer Networks and Communications · · cited 12× · DOI ↗ · more like this ·

In this paper, an energy-efficient strategy is proposed for tracking a moving target in a mobile sensor network. The energy expenditure of the sensors in the network is assumed to be due to communication, sensing and movement. First, the target area is divided into a grid of sufficiently small rectangular cells in order to search for near optimal locations for the sensors in different time instants. The grid is then converted to a graph with properly weighted edges. A shortest-path algorithm is subsequently used to route information from target to destination by a subset of sensors.

Self-deployment algorithms for field coverage in a network of nonidentical mobile sensors: Vertex-based approach

Hamid Mahboubi, Kaveh Moezzi, Amir G. Aghdam +1 more

Computer Networks and Communications · · cited 12× · DOI ↗ · more like this ·

In this paper, efficient deployment algorithms are proposed for a mobile sensor network to enlarge the coverage area. The proposed algorithms calculate the position of the sensors iteratively based on existing coverage holes in the field. To this end, the multiplicatively weighted Voronoi (MW-Voronoi) diagram is used for a network of mobile sensors with different sensing ranges. Under the proposed procedures, the sensors move in such a way that the coverage holes in the network are reduced. Simulation results are provided to demonstrate the effectiveness of the deployment schemes proposed in this paper.

Optimal target tracking strategy with controlled node mobility in mobile sensor networks

Hamid Mahboubi, Ahmadreza Momeni, Amir G. Aghdam +2 more

Computer Networks and Communications · · cited 12× · DOI ↗ · more like this ·

This paper is concerned with target tracking using a network of collaborative sensors. The objective is to compute (online) the desired sensing and communication radii of sensors as well as their location at each time instant, such that a set of prescribed specifications are achieved. These specifications include end-to-end connectivity preservation from the target to a fixed destination, while durability of sensors is maximized and the overall energy consumption is minimized. The problem is formulated as a constrained optimization, and a procedure is presented to solve it. Simulation results demonstrate the effectiveness of the proposed techniques.

A nonlinear optimization approach to coverage problem in mobile sensor networks

Jalal Habibi, Hamid Mahboubi, Amir G. Aghdam

Computer Networks and Communications · · cited 11× · DOI ↗ · more like this ·

A distributed Voronoi-based sensor deployment approach is proposed to optimize sensor network coverage. It is assumed that each sensor can construct its Voronoi polygon using the information it receives from the neighboring sensors. To increase the local coverage of the sensors, it is desired to find a point in each polygon, such that if the corresponding sensor is placed there, then its covered area within the polygon is maximized. A nonlinear optimization algorithm is proposed based on the gradient projection to find the optimal location for each sensor. The algorithm can be implemented in a distributed fashion with minimum communication among the sensors. Examples are provided to demonstrate the effectiveness of the proposed approach in terms of convergence rate, coverage performance, and energy consumption.

Distributed deployment algorithms for improved coverage in mobile sensor networks

Hamid Mahboubi, Kaveh Moezzi, Amir G. Aghdam +2 more

Computer Networks and Communications · · cited 11× · DOI ↗ · more like this ·

In this paper, sensor deployment strategies are studied for effective coverage in wireless sensor networks. In the proposed algorithms, each sensor discovers the coverage holes within its Voronoi polygons, and then moves in a proper direction to minimize them. Novel edge-based and vertex-based strategies are proposed for efficient sensor deployment, and their features are compared with existing techniques. The algorithms proposed in this paper consider the distances of each sensor and the points inside its corresponding Voronoi polygon from the edges or vertices of the polygon. It is shown that the methods introduced in this work outperform existing strategies. Simulations confirm the effectiveness of the proposed deployment algorithms, and their superiority over the techniques reported in the literature.

Distributed Control of Multi-Agent Systems With Limited Communication Range in the Fixed Obstacle Environments

Hamid Mahboubi, Farid Sharifi, Amir G. Aghdam +1 more

Computer Networks and Communications · IEEE Access · · cited 10× · DOI ↗ · more like this ·

This paper presents distributed algorithms for the coordination of a multi-agent network to minimize a prescribed cost function. The problem is studied for both cases of an environment without obstacles and an environment with fixed obstacles. The centric multiplicatively weighted Voronoi configuration is introduced, which is proved to be optimal for the former case. A distributed coverage control strategy is also proposed under which the agents' configuration is guaranteed to converge to this optimal configuration. For the case, when the communication range of every agent is limited, the notions of limited communication MW-Voronoi diagram and limited communication visibility-aware MW-Voronoi diagram are introduced, and appropriate motion coordination strategies are provided for both the cases of an environment without obstacles and an environment with obstacles. The simulation results…

Connectivity measures for random directed graphs with applications to underwater sensor networks

Mohammad Mehdi Asadi, Hamid Mahboubi, Amir G. Aghdam +1 more

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

In this paper, the problem of connectivity assessment for an underwater random sensor network is investigated. The weighted vertex connectivity is introduced as a metric to evaluate the connectivity of the weighted expected graph of a random sensor network where the elements of the weight matrix represent the operational probability of their corresponding communication links. The proposed weighted vertex connectivity measure extends the notion of vertex connectivity to random graphs by taking into account the joint effects of the path reliability and the network robustness to node failure. The approximate weighted vertex connectivity measure is defined subsequently as a lower bound on the introduced connectivity metric which can be computed by applying a polynomial-time shortest path algorithm. The performance of the proposed algorithms is validated by simulation.

Mobile Sensors Deployment Subject to Measurement Error

Hamid Mahboubi, Mojtaba Vaezi, Fabrice Labeau

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

Single-cell-based coverage hole detection algorithms are developed for mobile sensors deployment under inaccurate location information and non-identical sensing ranges. Existing Voronoi-based diagrams require the exact location of sensors to guarantee a simple, single-cell-based coverage detection, and they miss the mark if the location information is inaccurate. The guaranteed Voronoi-based diagrams, proposed in this paper, extend the existing diagrams in a way to guarantee the single-cell based coverage hole detection when upper bounds on location errors are provided. Simulation results show that with inaccurate location information the proposed algorithms can largely increase the network coverage. Even if the location information is exactly known, we suggest assuming some error margins to improve the network coverage based on the proposed algorithms.

Self-deployment algorithms for coverage improvement in a network of nonidentical mobile sensors with limited communication ranges

Hamid Mahboubi, Amir G. Aghdam

Computer Networks and Communications · · cited 8× · DOI ↗ · more like this ·

Efficient deployment algorithms are proposed in this paper to increase coverage in a network of nonidentical mobile sensors with limited communication radii. The proposed algorithms calculate and update the positions of the sensors iteratively in such a way that the overall network coverage increases. The notion of multiplicatively-weighted Voronoi (MWVoronoi) diagram is extended to the case of sensors with limited communication capability to introduce the limited communication MW-Voronoi (LCMW-Voronoi) diagram. This diagram is used to discover coverage holes in the network. The sensors move in such a way that the coverage holes in the network are eliminated as much as possible. Simulations demonstrate the efficacy of the proposed distributed deployment schemes.

Estimation of the Connectivity of Random Graphs Through Q-Learning Techniques

Stéphane Blouin, Mina Babahaji, Hamid Mahboubi +3 more

Computer Networks and Communications · IEEE Journal of Radio Frequency Identification · · cited 6× · DOI ↗ · more like this ·

Motivated by its applications to real-world sensor networks, the problem of connectivity estimation of random graphs is investigated. Random graphs are utilized here for representing networks with probabilistic node-to-node communication links. In this context, the unknown probability matrix of the network characterizes the existence of graph edges. This publication presents two novel adaptive algorithms based on the Q-learning technique for estimating said random graphs probability matrix. Those algorithms exploit different methods for computing moving averages. Afterwards, an estimation of the generalized algebraic connectivity is obtained from the estimated probability matrix. The effectiveness of the proposed algorithms is verified by simulation for graphs mimicking underwater sensor networks. Compared to previous work, the authors introduce an estimation scheme tailored to…

An Energy-Efficient Strategy to Improve Coverage in a Network of Wireless Mobile Sensors with Nonidentical Sensing Ranges

Hamid Mahboubi, Amir G. Aghdam

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

An energy-efficient sensor deployment algorithm is developed in this paper for improving coverage in a network of mobile sensors with nonidentical sensing ranges. The proposed strategy iteratively computes the desirable position of each sensor in the field based on existing coverage holes. These holes are obtained using an additively weighted Voronoi (AW- Voronoi) diagram. The sensors move in their AW- Voronoi regions such that the coverage holes in the network become as small as possible. Simulation results demonstrate the efficacy of the proposed strategy and its superiority to existing algorithms which utilize multiplicatively weighted Voronoi and Voronoi-Laguree diagrams.