SlideShare a Scribd company logo
1 of 1
Download to read offline
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

COVERING POINTS OF INTEREST WITH MOBILE SENSORS

ABSTRACT:

The coverage of Points of Interest (PoI) is a classical requirement in mobile wireless sensor
applications. Optimizing the sensors self-deployment over a PoI while maintaining the
connectivity between the sensors and the base station is thus a fundamental issue. This paper
addresses the problem of autonomous deployment of mobile sensors that need to cover a
predefined PoI with a connectivity constraint.

Our algorithm, each sensor moves toward a PoI but has also to maintain the connectivity with a
subset of its neighboring sensors that are part of the Relative Neighborhood Graph (RNG). The
Relative Neighborhood Graph reduction is chosen so that global connectivity can be provided
locally. Our deployment scheme minimizes the number of sensors used for connectivity thus
increasing the number of monitoring sensors. Analytical results, simulation results and practical
implementation are provided to show the efficiency of our algorithm.

More Related Content

Viewers also liked

Coolant for lathe
Coolant for latheCoolant for lathe
Coolant for latheEcwayt
 
Securi service pro
Securi service proSecuri service pro
Securi service proalarmax2015
 
Francisco de goya
Francisco de goyaFrancisco de goya
Francisco de goyaManuelRM3
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwayt
 
2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...
2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...
2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...SevernEstuary
 
Soccer rules for kids
Soccer rules for kidsSoccer rules for kids
Soccer rules for kidsjack miler
 
Energias limpias laura
Energias limpias lauraEnergias limpias laura
Energias limpias lauraCale Jet
 
Tips That Can Help Out Any Blogger
Tips That Can Help Out Any BloggerTips That Can Help Out Any Blogger
Tips That Can Help Out Any Bloggerwhitleyctydouiidw
 
CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...
CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...
CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...mlang-events
 
Presentación Viajes Favoritos
Presentación Viajes FavoritosPresentación Viajes Favoritos
Presentación Viajes FavoritosCésar Morales
 
Viva v __vs_en_508-510_r5
Viva v __vs_en_508-510_r5Viva v __vs_en_508-510_r5
Viva v __vs_en_508-510_r5eavargas2512
 
Concurrent multiresource arbiter design and applications
Concurrent multiresource arbiter design and applicationsConcurrent multiresource arbiter design and applications
Concurrent multiresource arbiter design and applicationsEcwayt
 

Viewers also liked (18)

Coolant for lathe
Coolant for latheCoolant for lathe
Coolant for lathe
 
Codigodeetica atualizado
Codigodeetica atualizadoCodigodeetica atualizado
Codigodeetica atualizado
 
Securi service pro
Securi service proSecuri service pro
Securi service pro
 
Francisco de goya
Francisco de goyaFrancisco de goya
Francisco de goya
 
El comic
El comic El comic
El comic
 
B2 Fashionns Inc Presentation pdf
B2 Fashionns Inc Presentation pdfB2 Fashionns Inc Presentation pdf
B2 Fashionns Inc Presentation pdf
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
leadership
leadershipleadership
leadership
 
2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...
2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...
2011 04 Coastal Flooding, 1607 Floods, recent Storm Surges and Weather Events...
 
Soccer rules for kids
Soccer rules for kidsSoccer rules for kids
Soccer rules for kids
 
Energias limpias laura
Energias limpias lauraEnergias limpias laura
Energias limpias laura
 
Tips That Can Help Out Any Blogger
Tips That Can Help Out Any BloggerTips That Can Help Out Any Blogger
Tips That Can Help Out Any Blogger
 
CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...
CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...
CercleS Focus Group on Management and Leadership: Preliminary findings of a 2...
 
Apunts d'estètica
Apunts d'estèticaApunts d'estètica
Apunts d'estètica
 
Presentación Viajes Favoritos
Presentación Viajes FavoritosPresentación Viajes Favoritos
Presentación Viajes Favoritos
 
Viva v __vs_en_508-510_r5
Viva v __vs_en_508-510_r5Viva v __vs_en_508-510_r5
Viva v __vs_en_508-510_r5
 
Energías limpias
Energías limpiasEnergías limpias
Energías limpias
 
Concurrent multiresource arbiter design and applications
Concurrent multiresource arbiter design and applicationsConcurrent multiresource arbiter design and applications
Concurrent multiresource arbiter design and applications
 

Similar to Covering points of interest with mobile sensors

Java covering points of interest with mobile sensors
Java  covering points of interest with mobile sensorsJava  covering points of interest with mobile sensors
Java covering points of interest with mobile sensorsecwayerode
 
Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensorsEcwayt
 
Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensorsEcwayt
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...Ecwayt
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...Ecwaytech
 
Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...ecwayprojects
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksEcwayt
 
Dotnet in-network estimation with delay constraints in wireless sensor networks
Dotnet  in-network estimation with delay constraints in wireless sensor networksDotnet  in-network estimation with delay constraints in wireless sensor networks
Dotnet in-network estimation with delay constraints in wireless sensor networksEcwaytech
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksEcwaytech
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksecwayprojects
 
Dotnet in-network estimation with delay constraints in wireless sensor networks
Dotnet  in-network estimation with delay constraints in wireless sensor networksDotnet  in-network estimation with delay constraints in wireless sensor networks
Dotnet in-network estimation with delay constraints in wireless sensor networksEcwayt
 
Analysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networksAnalysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networksiaemedu
 
Rain Technology.pptx
Rain Technology.pptxRain Technology.pptx
Rain Technology.pptxGaneshHS6
 
Zigbee wireless sensor network for better interactive industrial automation
Zigbee wireless sensor network for better interactive industrial automationZigbee wireless sensor network for better interactive industrial automation
Zigbee wireless sensor network for better interactive industrial automationimpulsetech12
 
IRJET- Plug and Play Approach: Sensors to Cloud Communication
IRJET- Plug and Play Approach: Sensors to Cloud CommunicationIRJET- Plug and Play Approach: Sensors to Cloud Communication
IRJET- Plug and Play Approach: Sensors to Cloud CommunicationIRJET Journal
 
The advanced technology of io link devices & sensors to facilitate work p...
The advanced technology of io link devices & sensors to facilitate work p...The advanced technology of io link devices & sensors to facilitate work p...
The advanced technology of io link devices & sensors to facilitate work p...HYDAC International
 
IEEE 2013 - 2014 Embedded and Android Titles
IEEE 2013 - 2014 Embedded and Android TitlesIEEE 2013 - 2014 Embedded and Android Titles
IEEE 2013 - 2014 Embedded and Android TitlesMblazan Solutionz
 
Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...
Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...
Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...SBGC
 
On centralized and localized approximation algorithms for interference aware ...
On centralized and localized approximation algorithms for interference aware ...On centralized and localized approximation algorithms for interference aware ...
On centralized and localized approximation algorithms for interference aware ...Ecwayt
 
Dotnet on centralized and localized approximation algorithms for interferenc...
Dotnet  on centralized and localized approximation algorithms for interferenc...Dotnet  on centralized and localized approximation algorithms for interferenc...
Dotnet on centralized and localized approximation algorithms for interferenc...Ecwaytech
 

Similar to Covering points of interest with mobile sensors (20)

Java covering points of interest with mobile sensors
Java  covering points of interest with mobile sensorsJava  covering points of interest with mobile sensors
Java covering points of interest with mobile sensors
 
Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensors
 
Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensors
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...
 
Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networks
 
Dotnet in-network estimation with delay constraints in wireless sensor networks
Dotnet  in-network estimation with delay constraints in wireless sensor networksDotnet  in-network estimation with delay constraints in wireless sensor networks
Dotnet in-network estimation with delay constraints in wireless sensor networks
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networks
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networks
 
Dotnet in-network estimation with delay constraints in wireless sensor networks
Dotnet  in-network estimation with delay constraints in wireless sensor networksDotnet  in-network estimation with delay constraints in wireless sensor networks
Dotnet in-network estimation with delay constraints in wireless sensor networks
 
Analysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networksAnalysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networks
 
Rain Technology.pptx
Rain Technology.pptxRain Technology.pptx
Rain Technology.pptx
 
Zigbee wireless sensor network for better interactive industrial automation
Zigbee wireless sensor network for better interactive industrial automationZigbee wireless sensor network for better interactive industrial automation
Zigbee wireless sensor network for better interactive industrial automation
 
IRJET- Plug and Play Approach: Sensors to Cloud Communication
IRJET- Plug and Play Approach: Sensors to Cloud CommunicationIRJET- Plug and Play Approach: Sensors to Cloud Communication
IRJET- Plug and Play Approach: Sensors to Cloud Communication
 
The advanced technology of io link devices & sensors to facilitate work p...
The advanced technology of io link devices & sensors to facilitate work p...The advanced technology of io link devices & sensors to facilitate work p...
The advanced technology of io link devices & sensors to facilitate work p...
 
IEEE 2013 - 2014 Embedded and Android Titles
IEEE 2013 - 2014 Embedded and Android TitlesIEEE 2013 - 2014 Embedded and Android Titles
IEEE 2013 - 2014 Embedded and Android Titles
 
Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...
Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...
Mobile computing java ieee projects 2012 Seabirds ( Chennai, Pondicherry, Vel...
 
On centralized and localized approximation algorithms for interference aware ...
On centralized and localized approximation algorithms for interference aware ...On centralized and localized approximation algorithms for interference aware ...
On centralized and localized approximation algorithms for interference aware ...
 
Dotnet on centralized and localized approximation algorithms for interferenc...
Dotnet  on centralized and localized approximation algorithms for interferenc...Dotnet  on centralized and localized approximation algorithms for interferenc...
Dotnet on centralized and localized approximation algorithms for interferenc...
 

More from Ecwayt

Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensorsEcwayt
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksEcwayt
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Ecwayt
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Ecwayt
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphsEcwayt
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim  t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim  t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligenceEcwayt
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwayt
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim  quality-differentiated video multicast in multirate wireless networksCloudsim  quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networksEcwayt
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim  power allocation for statistical qo s provisioning in opportunistic...Cloudsim  power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...Ecwayt
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim  distributed web systems performance forecasting using turning bands...Cloudsim  distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...Ecwayt
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim  distributed processing of probabilistic top-k queries in wireless s...Cloudsim  distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...Ecwayt
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titlesEcwayt
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed controlEcwayt
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Ecwayt
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Ecwayt
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcwayt
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcwayt
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psEcwayt
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless cameraEcwayt
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with  emergency alertBed side patients monitoring system with  emergency alert
Bed side patients monitoring system with emergency alertEcwayt
 

More from Ecwayt (20)

Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensors
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networks
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphs
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim  t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim  t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim  quality-differentiated video multicast in multirate wireless networksCloudsim  quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networks
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim  power allocation for statistical qo s provisioning in opportunistic...Cloudsim  power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim  distributed web systems performance forecasting using turning bands...Cloudsim  distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim  distributed processing of probabilistic top-k queries in wireless s...Cloudsim  distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titles
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed control
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a ps
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless camera
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with  emergency alertBed side patients monitoring system with  emergency alert
Bed side patients monitoring system with emergency alert
 

Covering points of interest with mobile sensors

  • 1. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com COVERING POINTS OF INTEREST WITH MOBILE SENSORS ABSTRACT: The coverage of Points of Interest (PoI) is a classical requirement in mobile wireless sensor applications. Optimizing the sensors self-deployment over a PoI while maintaining the connectivity between the sensors and the base station is thus a fundamental issue. This paper addresses the problem of autonomous deployment of mobile sensors that need to cover a predefined PoI with a connectivity constraint. Our algorithm, each sensor moves toward a PoI but has also to maintain the connectivity with a subset of its neighboring sensors that are part of the Relative Neighborhood Graph (RNG). The Relative Neighborhood Graph reduction is chosen so that global connectivity can be provided locally. Our deployment scheme minimizes the number of sensors used for connectivity thus increasing the number of monitoring sensors. Analytical results, simulation results and practical implementation are provided to show the efficiency of our algorithm.