Distributed Cooperative coverage Control of Sensor Networks

We present a distributed coverage control scheme for cooperating mobile sensor networks. The mission space is modeled using a density function representing the frequency of random events taking place, with mobile sensors operating over a limited range defined by a probabilistic model. A gradient-based algorithm is designed requiring local information at each sensor and maximizing the joint detection probabilities of random events. We also incorporate communication costs into the coverage control problem, viewing the sensor network as a multi-source, single-basestation data collection network. Communication cost is modeled as the power consumption needed to deliver collected data from sensor nodes, thus trading off sensing coverage and communication cost. The control Scheme is tested in a simulation environment to illustrate its adaptive, distributed, and asynchronous properties.

[1]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[2]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[3]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[5]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[6]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[7]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[8]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[10]  H. Bruyninckx,et al.  Active Sensing for Robotics – A Survey , 2002 .

[11]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  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).

[13]  Christos G. Cassandras,et al.  A minimum-power wireless sensor network self-deployment scheme , 2005, IEEE Wireless Communications and Networking Conference, 2005.