Distributed Algorithm for the Actor Coverage Problem in WSN-based Precision Irrigation Applications

Simple item page
dc.contributor.authorDerhab, Abdelouahid
dc.contributor.authorLasla, Noureddine
dc.date.accessioned2013-11-25T09:10:14Z
dc.date.available2013-11-25T09:10:14Z
dc.date.issued2011-05
dc.description.abstractIn this paper, we study the actor coverage problem with the goal of meeting the requirements of precision irrigation applications in Wireless sensor and Actor Networks (WSANs), which are : (1) the volume of water applied by actors should match plant water demand and (2) minimizing over-irrigation to the least extent. We take a novel approach to define and resolve the actor coverage problem. Based on this approach, we propose two algorithms : Centralized Actor-Coverage-IRRIG (CACI) and Distributed Actor-Coverage-IRRIG (DACI). The existing centralized and distributed approaches for the minimum cost actor coverage problem in WSANs are not optimal for all metrics. The communication scheme of DACI is designed in the way that it can keep the advantages of the centralized and the distributed approaches without inheriting their weaknesses. DACI constructs an actor cover set with the same optimality cost as CACI while incurring low signaling overhead. Complexity analysis and simulations results show that CACI and DACI are both better than the existing centralized algorithm in terms of cover set optimality. Also, DACI is better than the existing distributed algorithm in terms of message overhead.fr_FR
dc.identifier.isrnCERIST-DTISI/RR--11-000000012--dzfr_FR
dc.identifier.urihttp://dl.cerist.dz/handle/CERIST/332
dc.publisherCERIST
dc.relation.ispartofRapports de recherche internes
dc.relation.ispartofseriesRapports de recherche internes
dc.relation.placeAlger
dc.subjectSensor networkfr_FR
dc.subjectWSANfr_FR
dc.subjectCoveragefr_FR
dc.subjectIrrigationfr_FR
dc.subjectDistributedfr_FR
dc.titleDistributed Algorithm for the Actor Coverage Problem in WSN-based Precision Irrigation Applicationsfr_FR
dc.typeTechnical Report
Files
Collections
Research Reports