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

DYNAMIC COVERAGE OF MOBILE SENSOR NETWORKS

ABSTRACT:

We study the dynamic aspects of the coverage of a mobile sensor network resulting from
continuous movement of sensors. As sensors move around, initially uncovered locations may be
covered at a later time, and intruders that might never be detected in a stationary sensor network
can now be detected by moving sensors. However, this improvement in coverage is achieved at
the cost that a location is covered only part of the time, alternating between covered and not
covered. We characterize area coverage at specific time instants and during time intervals, as
well as the time durations that a location is covered and uncovered.

We further consider the time it takes to detect a randomly located intruder and prove that the
detection time is exponentially distributed with parameter 2λrvs where λ represents the sensor
density, r represents the sensor's sensing range, and vs denotes the average sensor speed. For
mobile intruders, we take a game theoretic approach and derive optimal mobility strategies for
both sensors and intruders. We prove that the optimal sensor strategy is to choose their directions
uniformly at random between (0, 2π). The optimal intruder strategy is to remain stationary. This
solution represents a mixed strategy which is a Nash equilibrium of the zero-sum game between
mobile sensors and intruders.

More Related Content

Viewers also liked

Fast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video deliveryFast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video deliveryEcwaytech
 
Harvesting aware energy management for time-critical wireless sensor networks...
Harvesting aware energy management for time-critical wireless sensor networks...Harvesting aware energy management for time-critical wireless sensor networks...
Harvesting aware energy management for time-critical wireless sensor networks...Ecwaytech
 
Embedded based electricity theft identification
Embedded based electricity theft identificationEmbedded based electricity theft identification
Embedded based electricity theft identificationEcwaytech
 
Eaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane tsEaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane tsEcwaytech
 
Enhanced control of a dfig based wind-power generation system with series gri...
Enhanced control of a dfig based wind-power generation system with series gri...Enhanced control of a dfig based wind-power generation system with series gri...
Enhanced control of a dfig based wind-power generation system with series gri...Ecwaytech
 
Dual transformer less single-stage current source inverter with energy manage...
Dual transformer less single-stage current source inverter with energy manage...Dual transformer less single-stage current source inverter with energy manage...
Dual transformer less single-stage current source inverter with energy manage...Ecwaytech
 
Gps based fleet management system
Gps based fleet management systemGps based fleet management system
Gps based fleet management systemEcwaytech
 
Electric equivalent model for induction electrode less fluorescent lamps
Electric equivalent model for induction electrode less fluorescent lampsElectric equivalent model for induction electrode less fluorescent lamps
Electric equivalent model for induction electrode less fluorescent lampsEcwaytech
 
Electrical thermal plant boiler temperature and water level monitoring
Electrical thermal plant boiler temperature and water level monitoringElectrical thermal plant boiler temperature and water level monitoring
Electrical thermal plant boiler temperature and water level monitoringEcwaytech
 
Home security system with auto dialer
Home security system with auto dialerHome security system with auto dialer
Home security system with auto dialerEcwaytech
 
Energy meter digitization and automatic utility transfer to electricity board...
Energy meter digitization and automatic utility transfer to electricity board...Energy meter digitization and automatic utility transfer to electricity board...
Energy meter digitization and automatic utility transfer to electricity board...Ecwaytech
 

Viewers also liked (12)

Fast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video deliveryFast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video delivery
 
Harvesting aware energy management for time-critical wireless sensor networks...
Harvesting aware energy management for time-critical wireless sensor networks...Harvesting aware energy management for time-critical wireless sensor networks...
Harvesting aware energy management for time-critical wireless sensor networks...
 
Embedded based electricity theft identification
Embedded based electricity theft identificationEmbedded based electricity theft identification
Embedded based electricity theft identification
 
Eaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane tsEaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane ts
 
irun dan fajar as
irun dan fajar asirun dan fajar as
irun dan fajar as
 
Enhanced control of a dfig based wind-power generation system with series gri...
Enhanced control of a dfig based wind-power generation system with series gri...Enhanced control of a dfig based wind-power generation system with series gri...
Enhanced control of a dfig based wind-power generation system with series gri...
 
Dual transformer less single-stage current source inverter with energy manage...
Dual transformer less single-stage current source inverter with energy manage...Dual transformer less single-stage current source inverter with energy manage...
Dual transformer less single-stage current source inverter with energy manage...
 
Gps based fleet management system
Gps based fleet management systemGps based fleet management system
Gps based fleet management system
 
Electric equivalent model for induction electrode less fluorescent lamps
Electric equivalent model for induction electrode less fluorescent lampsElectric equivalent model for induction electrode less fluorescent lamps
Electric equivalent model for induction electrode less fluorescent lamps
 
Electrical thermal plant boiler temperature and water level monitoring
Electrical thermal plant boiler temperature and water level monitoringElectrical thermal plant boiler temperature and water level monitoring
Electrical thermal plant boiler temperature and water level monitoring
 
Home security system with auto dialer
Home security system with auto dialerHome security system with auto dialer
Home security system with auto dialer
 
Energy meter digitization and automatic utility transfer to electricity board...
Energy meter digitization and automatic utility transfer to electricity board...Energy meter digitization and automatic utility transfer to electricity board...
Energy meter digitization and automatic utility transfer to electricity board...
 

Similar to Dynamic coverage of mobile sensor networks

wireless sensor network,mobile networking
wireless sensor network,mobile networkingwireless sensor network,mobile networking
wireless sensor network,mobile networkingparry prabhu
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecwayt
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecwayt
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecway2004
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecwaytechnoz
 
Dotnet target tracking and mobile sensor navigation in wireless sensor networks
Dotnet  target tracking and mobile sensor navigation in wireless sensor networksDotnet  target tracking and mobile sensor navigation in wireless sensor networks
Dotnet target tracking and mobile sensor navigation in wireless sensor networksEcwaytech
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecwaytechnoz
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecway2004
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecwaytechnoz
 
Target tracking and mobile sensor navigation in wireless sensor networks
Target tracking and mobile sensor navigation in wireless sensor networksTarget tracking and mobile sensor navigation in wireless sensor networks
Target tracking and mobile sensor navigation in wireless sensor networksEcwayt
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...Ecwaytech
 
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
 
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 ...Ecwaytech
 
Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...Ecwayt
 
Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...ecwayprojects
 
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...Ecwayt
 
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...Ecwaytech
 
An optimal algorithm for coverage hole healing
An optimal algorithm for coverage hole healingAn optimal algorithm for coverage hole healing
An optimal algorithm for coverage hole healingmarwaeng
 
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKSCONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKSpharmaindexing
 

Similar to Dynamic coverage of mobile sensor networks (20)

wireless sensor network,mobile networking
wireless sensor network,mobile networkingwireless sensor network,mobile networking
wireless sensor network,mobile networking
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Dotnet target tracking and mobile sensor navigation in wireless sensor networks
Dotnet  target tracking and mobile sensor navigation in wireless sensor networksDotnet  target tracking and mobile sensor navigation in wireless sensor networks
Dotnet target tracking and mobile sensor navigation in wireless sensor networks
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
Target tracking and mobile sensor navigation in wireless sensor networks
Target tracking and mobile sensor navigation in wireless sensor networksTarget tracking and mobile sensor navigation in wireless sensor networks
Target tracking and mobile sensor navigation in wireless sensor networks
 
Android target tracking and mobile sensor navigation in wireless sensor netw...
Android  target tracking and mobile sensor navigation in wireless sensor netw...Android  target tracking and mobile sensor navigation in wireless sensor netw...
Android target tracking and mobile sensor navigation in wireless sensor netw...
 
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...
 
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 ...
 
Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...
 
Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...Gaussian versus uniform distribution for intrusion detection in wireless sens...
Gaussian versus uniform distribution for intrusion detection in wireless sens...
 
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...
 
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...Dotnet  gaussian versus uniform distribution for intrusion detection in wirel...
Dotnet gaussian versus uniform distribution for intrusion detection in wirel...
 
An optimal algorithm for coverage hole healing
An optimal algorithm for coverage hole healingAn optimal algorithm for coverage hole healing
An optimal algorithm for coverage hole healing
 
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKSCONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
 

Dynamic coverage of mobile sensor networks

  • 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 DYNAMIC COVERAGE OF MOBILE SENSOR NETWORKS ABSTRACT: We study the dynamic aspects of the coverage of a mobile sensor network resulting from continuous movement of sensors. As sensors move around, initially uncovered locations may be covered at a later time, and intruders that might never be detected in a stationary sensor network can now be detected by moving sensors. However, this improvement in coverage is achieved at the cost that a location is covered only part of the time, alternating between covered and not covered. We characterize area coverage at specific time instants and during time intervals, as well as the time durations that a location is covered and uncovered. We further consider the time it takes to detect a randomly located intruder and prove that the detection time is exponentially distributed with parameter 2λrvs where λ represents the sensor density, r represents the sensor's sensing range, and vs denotes the average sensor speed. For mobile intruders, we take a game theoretic approach and derive optimal mobility strategies for both sensors and intruders. We prove that the optimal sensor strategy is to choose their directions uniformly at random between (0, 2π). The optimal intruder strategy is to remain stationary. This solution represents a mixed strategy which is a Nash equilibrium of the zero-sum game between mobile sensors and intruders.