Probabilistic Coverage Map for Mobile Sensor Networks

Mobile sensor has enabled many new applications in wireless sensor networks where coverage is one of the most important problems to support those applications. Previous research works of coverage issue mainly focus on the static sensor network, which can not handle the significant challenge brought by the node mobility. In this paper, we consider the coverage problem in mobile sensor networks under a very general framework, in which all the sensors are moving all the time with any specified movement model. We propose a scheme that can provide a Real-time Coverage-Map According to Probability (RC- MAP) of the mobile sensor networks. By introducing probability into coverage, RC-MAP provides three different types of coverage map in real-time, including probability to be covered, expected number of sensors to cover, and expected waiting time before being covered. Extensive simulation results demonstrate the high accuracy and effectiveness of the proposed scheme.

[1]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[2]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[3]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[4]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[5]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[6]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  M. Hefeeda,et al.  Probabilistic Coverage in Wireless Sensor Networks , 2007 .

[8]  Guy Leduc,et al.  Learning movement patterns in mobile networks: a generic method , 2004 .

[9]  Ai Chen,et al.  Local Barrier Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[10]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[11]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[12]  Xiaojiang Du,et al.  Improving sensor network performance by deploying mobile sensors , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[13]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).