Sensor Activity Scheduling

Wang, Bang

doi:10.1007/978-1-84996-059-5_7

Cited by 4 publications

(5 citation statements)

References 53 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also note that any area coverage redundancy check protocol found in the literature can be used to detect redundant nodes [14]. Although, we suggest the MRZ-based one we proposed in our previous works [51,52].…”

Section: • Relocation Sites Definitionmentioning

confidence: 97%

“…When the underlying application requires a complete area coverage, hole detection use techniques originating from geometry, algebraic topology and graph theory [7][8][9][10][11][12][13]; whereas hole elimination solutions can exploit nodes' redundancy, mobility or motility [8,[14][15][16][17][18]. Detection strategies must be fast and accurate whereas recovery schemes must eliminate the best the coverage hole while minimizing energy consumption and overlapped areas.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

Diédié¹,

Aka²,

Babri³

2021

IJNDC

View full text Add to dashboard Cite

Over the course of operation, a wireless sensor network can experience failures that are detrimental to the underlying application's objectives. In this paper, we address the problem of restoring coverage ratio of a damaged area (hole) using only the neighboring nodes. Most existing solutions fail to simultaneously prevent new holes formation, collisions, oscillations, cascaded movements, and overlapped areas. To do this, we propose an intersection points-based strategy to properly locate and characterize any type of coverage hole. Then, we allow nodes, whether or not redundant, to coordinate their movements and ranges in order to effectively eliminate the detected hole. We suggest for that purpose, a tabu search based optimization scheme along with a location-allocation model through a mixed integer linear program. Simulation results show that our protocol significantly increases the network's resilience.

show abstract

Section: • Relocation Sites Definitionmentioning

confidence: 97%

Section: Introductionmentioning

confidence: 99%

CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

Diédié¹,

Aka²,

Babri³

2021

IJNDC

View full text Add to dashboard Cite

show abstract

“…Existing solutions can be categorized into deterministic and probabilistic ones [1]. The former are often geometric and use techniques, such as virtual grid [5], sponsored sector [6], perimeter-coverage [7], intersection points [8], voronoï tessellation [9].…”

Section: A Redundancy Checkmentioning

confidence: 99%

“…Deterministic solutions are based on self-inactivation or sequential activation techniques [1]. When using the first method, each sensor node has to discover its neighborhood and perform redundancy check then enters into Sleep state, if it is redundant.…”

Section: B Sleep Schedulingmentioning

confidence: 99%

See 1 more Smart Citation

Area k-Coverage Optimization Protocol for Heterogeneous Dense Wireless Sensor Networks

Diédié¹,

Aka²,

Babri³

2017

ijacsa

View full text Add to dashboard Cite

Abstract-Detecting redundant nodes and scheduling their activity is mandatory to prolong the lifetime of a densely-deployed wireless sensor network. Provided that the redundancy check and the scheduling phases both help to preserve the coverage ratio and guarantee energy efficiency. However, most of the solutions usually proposed in the literature, tend to allocate a large number of unnecessary neighbor (re)discovery time slots in the dutycycle of the active nodes. Such a shortcoming is detrimental to battery power conservation. In this paper, we propose a crossing points-based heuristic to fast detect redundant nodes even in heterogeneous networks; then, an integer linear program and a local exclusion based strategy to respectively, formulate and solve the sensing unit scheduling problem. Simulations show that the resulting localized asynchronous protocol outperforms some state-of-the-art solutions with respect to coverage preservation and network lifetime enhancement.

show abstract