Sensor Networks and Cooperative Control

This paper provides a tutorial-style overview of sensor networks from a systems and control theory perspective. We identify key sensor network design and operational control problems and present solution approaches that have been proposed to date. These include deployment, routing, scheduling, and power control. In the case of mobile nodes, a sensor network is called upon to perform a "mission". We present solution approaches to two types of missions, both involving stochastic mission spaces and cooperative control: reward maximization missions, and coverage control missions. We conclude by outlining some fundamental research questions related to sensor networks and the convergence of communication, computing, and control.

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

[2]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[3]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Marios M. Polycarpou,et al.  Cooperative Control for Autonomous Air Vehicles , 2002 .

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

[9]  Xiaoyi Wu,et al.  A Maximum Time Optimal Control Approach to Routing in Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

[13]  F. Bullo,et al.  Decentralized algorithms for vehicle routing in a stochastic time-varying environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Miodrag Potkonjak,et al.  Power optimization of variable-voltage core-based systems , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  T. Parisini,et al.  Cooperative control of discrete-time agents with delayed information exchange: A receding-horizon approach , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[19]  Richard M. Murray,et al.  Real-time trajectory generation for the cooperative path planning of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[20]  L. Singh,et al.  Trajectory generation for a UAV in urban terrain, using nonlinear MPC , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[21]  Christos G. Cassandras,et al.  Centralized and distributed cooperative Receding Horizon control of autonomous vehicle missions , 2006, Math. Comput. Model..

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

[23]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[24]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[26]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[27]  K.M. Passino,et al.  Stability analysis of social foraging swarms: combined effects of attractant/repellent profiles , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[28]  Wei Lai,et al.  On maximizing the utility of uplink transmissions in sensor networks under explicit fairness constraints , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[29]  F. Bullo,et al.  On collective motion in sensor networks: sample problems and distributed algorithms , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[30]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[31]  Sang Lyul Min,et al.  Performance comparison of dynamic voltage scaling algorithms for hard real-time systems , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[32]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[33]  Christos G. Cassandras,et al.  Optimality of static control policies in some discrete event systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[34]  Kevin M. Passino,et al.  Cooperative control via task load balancing for networked uninhabited autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[35]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[36]  Christos G. Cassandras,et al.  Receding Horizon Control for a Class of Discrete-Event Systems With Real-Time Constraints , 2005, IEEE Transactions on Automatic Control.

[37]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[38]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[39]  J.A. Stankovic,et al.  Denial of Service in Sensor Networks , 2002, Computer.

[40]  Trevor Mudge,et al.  Dynamic voltage scaling on a low-power microprocessor , 2001 .

[41]  Krishnendu Chakrabarty,et al.  Real-time task scheduling for energy-aware embedded systems , 2001, J. Frankl. Inst..

[42]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[43]  Jose B. Cruz,et al.  Moving horizon game theoretic approaches for control strategies in a military operation , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[45]  Christos G. Cassandras,et al.  A Cooperative receding horizon controller for multivehicle uncertain environments , 2006, IEEE Transactions on Automatic Control.

[46]  Kang G. Shin,et al.  Non-Preemptive Scheduling of Real-Time Threads on Multi-Level-Context Architectures , 1999, IPPS/SPDP Workshops.

[47]  Charles U. Martel,et al.  On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

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

[49]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[50]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[51]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[52]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2005, Ad Hoc Networks.

[53]  Bruce T. Clough.  Unmanned Aerial Vehicles: Autonomous Control Challenges, A Researcher's Perspective , 2005, J. Aerosp. Comput. Inf. Commun..

[54]  S. Sastry,et al.  Optimal collision avoidance and formation switching on Riemannian manifolds , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[55]  Nathan Ickes,et al.  Physical layer driven algorithm and protocol design for energy-efficient wireless sensor networks , 2002, MobiCom 2001.

[56]  Trevor Pering,et al.  Dynamic Voltage Scaling and the Design of a Low-Power Microprocessor System , 1998 .

[57]  D.A. Castanon,et al.  Model predictive control for dynamic unreliable resource allocation , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[58]  G. Baliga,et al.  Middleware and Abstractions in the Convergence of Control with Communication and Computation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[59]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[60]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[61]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[62]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

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

[64]  Christos G. Cassandras,et al.  Forward decomposition algorithms for optimal control of a class of hybrid systems , 2001 .

[65]  Claude E. Shannon,et al.  The Mathematical Theory of Communication , 1950 .

[66]  H. Michalska,et al.  Receding horizon control of nonlinear systems , 1988, Proceedings of the 28th IEEE Conference on Decision and Control,.

[67]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[68]  Christos G. Cassandras,et al.  A receding horizon approach for solving some cooperative control problems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[69]  Qianchuan Zhao,et al.  Optimal dynamic voltage scaling in power-limited systems with real-time constraints , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[71]  R.M. Murray,et al.  Receding horizon control of multi-vehicle formations: a distributed implementation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[72]  Phillip R. Chandler,et al.  UAV cooperative control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[74]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..