Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing

Senouci, Mustapha Réda; Mellouk, Abdelhamid; Aissani, A.

doi:10.1109/tpds.2013.137

Cited by 95 publications

(46 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Nonetheless for more practical use of the proposed system, we will research a backup plan or predefined action to cope with such situations. For example, a selfhealing algorithm for mobile wireless sensor network will be investigated [42], [43], [44].…”

Section: Discussionmentioning

confidence: 99%

A directional antenna based leader–follower relay system for end-to-end robot communications

Min

Parasuraman

Lee

et al. 2018

Robotics and Autonomous Systems

View full text Add to dashboard Cite

In this paper, we present a directional antenna-based leader-follower robotic relay system capable of building end-toend communication in complicated and dynamically changing environments. The proposed system consists of multiple networked robots -one is a mobile end node and the others are leaders or followers acting as radio relays. Every follower uses directional antennas to relay a communication radio and to estimate the location of the leader robot as a sensory device. For bearing estimation, we employ a weight centroid algorithm (WCA) and present a theoretical analysis of the use of WCA for this work. Using a robotic convoy method, we develop online, distributed control strategies that satisfy the scalability requirements of robotic network systems and enable cooperating robots to work independently. The performance of the proposed system is evaluated by conducting extensive real-world experiments that successfully build actual communication between two end nodes.

show abstract

Section: Discussionmentioning

confidence: 99%

A directional antenna based leader–follower relay system for end-to-end robot communications

Min

Parasuraman

Lee

et al. 2018

Robotics and Autonomous Systems

View full text Add to dashboard Cite

show abstract

“…However, to reduce the coverage holes the algorithms move the sensors close to the farthest Voronoi vertex, which does not always guarantee full coverage. Based also on the concept of virtual forces, another solution is proposed in [3] where only the nodes located at an appropriate distance from the hole will be involved in healing. To heal, an attractive force acts from the hole center and attracts the nodes towards this center.…”

Section: Related Workmentioning

confidence: 99%

HACH: Healing Algorithm of Coverage Hole in a Wireless Sensor Network

Aliouane

Benchaïba

2014

2014 Eighth International Conference on Next Generation Mobile Apps, Services and Technologies

View full text Add to dashboard Cite

The presence of coverage holes in a wireless sensor network has severe consequences on the performance of the network, that affects coverage, connectivity and routing paths. A number of approaches had been proposed to heal coverage holes in WSN. However, these approaches had tried to reach a full coverage, but ignored the large overlapping coverage area created. This paper presents a Healing Algorithm of Coverage Hole (HACH) involving the existing nodes to cover the hole. Our algorithm satisfies a full coverage while minimizing the overlapped area of sensing disks and deploying a minimum number of nodes. Experimental results which confirm the effectiveness of our approach are presented.

show abstract

“…A huge body of literature exists on reducing movement energy consumption with coverage guarantee. First, the minimization of energy consumption or movement distance with the full-area coverage guarantee is well studied by [9]- [15]. In [9], the author applies Hungarian Algorithm to minimize the total energy consumption after the full-area coverage is achieved by Genetic Algorithm.…”

Section: Introductionmentioning

confidence: 99%

“…Shuhui et al [12] provide a scan-based relocation algorithm, SAMRT, which is supposed to be energy-effective with densely deployed sensors. Three virtual force based algorithms, VFA [13], DSSA [14], and HEAL [15] are proposed to maximize the area coverage while saving energy. In [13], the authors attempt to prolong the network lifetime by (a) disabling any virtual forces on a sensor whenever the current distance reaches the distance limit and (b) keeping track of the maximum coverage.…”

Section: Introductionmentioning

confidence: 99%

Movement-Efficient Sensor Deployment in Wireless Sensor Networks

Guo

Jafarkhani

2018

2018 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

We study a mobile wireless sensor network (MWSN) consisting of multiple mobile sensors or robots. Two key issues in MWSNs energy consumption, which is dominated by sensor movement, and sensing coverage have attracted plenty of attention, but the interaction of these issues is not well studied. To take both sensing coverage and movement energy consumption into consideration, we model the sensor deployment problem as a constrained source coding problem. Our goal is to find an optimal sensor deployment to maximize the sensing coverage with specific energy constraints. We derive necessary conditions to the optimal sensor deployment with (i) total energy constraint and (ii) network lifetime constraint. Using these necessary conditions, we design Lloyd-like algorithms to provide a trade-off between sensing coverage and energy consumption. Simulation results show that our algorithms outperform the existing relocation algorithms.

show abstract

Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing

Cited by 95 publications

References 24 publications

A directional antenna based leader–follower relay system for end-to-end robot communications

A directional antenna based leader–follower relay system for end-to-end robot communications

HACH: Healing Algorithm of Coverage Hole in a Wireless Sensor Network

Movement-Efficient Sensor Deployment in Wireless Sensor Networks

Contact Info

Product

Resources

About