Sensor networks and cooperative control

European Journal of Control

Volumn 11, Issue 4-5, 2005, Pages 436-463

  Cassandras, Christos G ^a   Li, Wei ^a  

^a Boston University   (United States)

Author keywords

Cooperative Control; Distributed Control; Optimization; Sensor Networks

Indexed keywords

CONTROL THEORY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; OPTIMIZATION; RANDOM PROCESSES; TELECOMMUNICATION NETWORKS;

COOPERATIVE CONTROL; DISTRIBUTED CONTROL; SENSOR NETWORKS;

SENSORS;

EID: 33645395957     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/ejc.11.436-463     Document Type: Conference Paper

References (72)

1. Al-Karaki JN, Kamal AE. Routing techniques in wireless sensor networks: a survey. IEEE Trans Wireless Commun 2004; 11(6): 6-28
2. Aydin H, Melhem R, Mossé D, Mejia-Alvarez P. Power-aware scheduling for periodic real-time tasks. IEEE Trans Comput 2003; (to appear)
3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Commun Mag 2002; 40(8): 102-114
4. Bhardwaj M, Chandrakasan A, Garnett T. Upper bounds on the lifetime of sensor networks. In: Proceedings of the IEEE international conference on communications. 2001, pp 785-790
5. Bertsekas DP. Nonlinear programming. Athena Scientific, 1995
6. Baliga G, Graham S, Kumar PR. Middleware and abstractions in the convergence of control with communication and computation. In: Proceedings of the 44th IEEE conference on decision and control, 2005, submitted for publication
7. Bachmayer R, Leonard NE. Vehicle networks for gradient descent in a sampled environment. In: Proceedings of the 41st IEEE conference on decision and control. 2002, pp 112-117
8. Bellingham JS, Tillerson M, Alighanbari M, How JP. Cooperative path planning for multiple UAVs in dynamic and uncertain environments. In: Proceedings of the 41st IEEE conference on decision and control. 2002, pp 2816-2822
9. Buttazzo GC. Hard real-time computing systems: predictable scheduling algorithms and applications. Kluwer Academic Publishers, Norwell, MA, 1997
10. Chong C. Sensor networks: evolution, opportunities, and challenges. Proc IEEE 2003; 91: 1247-1256
11. Cho YC, Cassandras CG, Pepyne DL. Forward decomposition algorithms for optimal control of a class of hybrid systems. Int J Robust Nonlinear Control 2001; 11(5): 497-513
12. Cassandras CG, Li W. A receding horizon approach for solving some cooperative control problems. In: Proceedings of the 41st IEEE conference on decision and control. 2002, pp 3760-3765
13. Clough BT. Unmanned aerial vehicles: autonomous control challenges, a researcher's perspective. In: Murphey R, Pardalos PM (eds). Cooperative control and optimization. Kluwer Academic Publishers, 2000, pp 35-53
14. Cortes J, Martinez S, Karatas T, Bullo F. Coverage control for mobile sensing networks. IEEE Trans Robotics Autom 2004; 20(2): to appear
15. Chandler PR, Pachter M, Rasmussen S. UAV cooperative control. In: Proceedings of the 2001 American control conference. 2001, pp 50-55
16. Clouqueur T, Phipatanasuphorn V, Ramanathan P, Saluja K. Sensor deployment strategy for target detection. In: Proceedings of 1st ACM international workshop on wireless sensor networks and applications. Atlanta, GA, 2002, pp 42-48
17. Cruz JB, Simaan MA, Gacic A, Liu Y. Moving horizon game theoretic approaches for control strategies in a military operation. In: Proceedings of the 40th IEEE conference on decision and control. 2001, pp 628-633
18. Chang JH, Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans Networking 2004; 12(4): 609-619
19. Castañón DA, Wohletz JM. Model predictive control for dynamic unreliable resource allocation. In: Proceedings of the 41st IEEE conference on decision and control. 2002, pp 3574-3579
20. Dunbar WB, Murray RM. Receding horizon control of multi-vehicle formations: a distributed implementation. In: Proceedings of the 43rd IEEE conference on decision and control. 2004, pp 1995-2002
21. Frazzoli E, Bullo F. Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In: Proceedings of the 43rd IEEE conference on decision and control. 2004, pp 3357-3363
22. Franco E, Parisini T, Polycarpou MM. Cooperative control of discrete-time agents with delayed information exchange: a receding-horizon approach. In: Proceedings of the 43rd IEEE conference on decision and control. 2004, pp 4274-4279
23. Finke J, Passino KM, Sparks AG. Cooperative control via task load balancing for networked uninhabited autonomous vehicles. In: Proceedings of the 42nd IEEE conference on decision and control. 2003, pp 31-36
24. Ganesan D, Govindan R. Shenker S, Estrin D. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Comput Commun Rev 2001; 4(5): 11-25
25. Gupta P, Kumar P. Critical power for asymptotic connectivity. In: Proceedings of the 37th IEEE conference on decision and control. 1998, pp 1106-1110
26. Gazi V, Passino KM. Stability analysis of social foraging swarms: combined effects of attractant/repellent profiles. In: Proceedings of the 41st IEEE conference on decision and control. 2002, pp 2848-2853
27. Ganguli A, Susca S, Martinez S, Bullo F, Cortes J. On collective motion in sensor networks: sample problems and distributed algorithms. In: Proceedings of the 44th IEEE conference on decision and control 2005. submitted for publication
28. Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of the Hawaaian international conference on systems science, 2000
29. Heinzelman W. Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology, 2000
30. Hong I, Kirovski D, Qu G, Potkonjak M, Srivastava MB. Power optimization of variable-voltage core-based systems. IEEE Trans Comput-Aided Design Integrated Circuits Syst 1999; 18(12): 1702-1714
31. Hu J, Sastry S. Optimal collision avoidance and formation switching on Riemannian manifolds. In: Proceedings of the 40th IEEE conference on decision and control. 2001, pp 1071-1076
32. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the IEEE/ACM MobiCom, 2000
33. Jonsson J, Lonn H, Shin KG. Non-preemptive scheduling of real-time threads on multi-level-context architectures. In: Proceedings of the IEEE workshop on parallel and distributed real-time systems, vol 1586. Springer Verlag, 1999, pp 363-374
34. Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks. In Imielinski, Korth (eds). Mobile computing, vol 353. Kluwer Academic Publishers, 1996
35. Jeffay K, Stanat DF, Martel CU. On non-preemptive scheduling of periodic and sporadic tasks. In: Proceedings of the IEEE real-time systems symposium. 1991, pp 129-139
36. Karp B, Kung HT. GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual international conference on mobile computing and networking 2000, pp 243-254
37. Kim W, Shin D, Yun HS, Kim J, Min SL, Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In: Proceedings of the RTAS'02. 2002, pp 219-228
38. Li W, Cassandras CG. A Cooperative Receding Horizon Controller for Multi-Vehicle Uncertain Environments. IEEE Trans Autom Control 2004; submitted for publication
39. Li W, Cassandras CG. Centralized and distributed cooperative receding horizon control of autonomous vehicle missions. J Math Comput Model (2005), to appear
40. Li W, Cassandras CG. A minimum-power wireless sensor network self-deployment scheme. In: Proceedings of the IEEE wireless communications and networking conference, 2005
41. Li W, Cassandras CG. Distributed cooperative coverage control of sensor networks. In: Proceedings of the 44th IEEE conference on decision and control. 2005, submitted for publication
42. Lian F, Murray R. Real-time trajectory generation for the cooperative path planning of multi-vehicle systems. In: Proceedings of the 41st IEEE conference on decision and control. 2002, pp 3766-3769
43. Lindsey S, Raghavendra CS. Pegasis: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings. IEEE, vol 3, 2002, pp 1125-1130
44. Miao L, Cassandras CG. Optimality of static control policies in some discrete event systems. IEEE Trans Autom Control, to appear.
45. Miao L, Cassandras CG. Receding horizon control for a class of discrete event systems with real-time constraints. In: Proceedings of the 44th IEEE conference on decision and control and European Control Conference, Seville, Spain, 2005, submitted
46. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of the IEEE INFOCOM. 2001, pp 1380-1387
47. Mihaylova L, Lefebvre T, Bruyninckx H, Gadeyne K. Active sensing for robotics-a survey. In: Proceedings of the 5th international conference on numerical methods and applications Borovets, Bulgaria, 2002, pp 316-324
48. Mayne DQ, Michalska L. Receding horizon control of nonlinear systems. IEEE Trans Autom Control 1990; AC-35(7): 814-824
49. Mhatre VP, Rosenberg C, Kofman D, Mazumdar R, Shroff N. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Trans Mobile Comput 2005; 4(1): 4-15
50. Mao JF, Zhao QC, Cassandras CG. Optimal dynamic voltage scaling in power-limited systems with real-time constraints. In: Proceedings of the 43rd IEEE conference on decision and control, December 2004, pp 1472-1477
51. Perkins CE, Bhagwat P. Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers. In: Proceedings of the ACM SIGCOMM. 1994, pp 234-244
52. Pering T, Burd T, Brodersen R. Dynamic voltage scaling and the design of a low-power microprocessor system. In: Proceedings of the power driven microarchitecture workshop (ISCA98), 1998
53. Park VD, Corson MS. A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of the IEEE INFOCOM. 1997, pp 1405-1413
54. Pouwelse J, Langendoen K, Sips H. Dynamic voltage scaling on a low-power microprocessor. In: Proceedings of the 7th annual international conference on mobile computing and networking. 2001, pp 251-259
55. Paschalidis I Ch, Lai W, Starobinski D. On maximizing the utility of uplink transmissions in sensor networks under explicit fairness constraints. In: Proceedings of the 43rd IEEE conference on decision and control. 2004, to appear
56. Passino K, Polycarpou M, Jacques D, Pachter M, Liu Y, Yang Y, Flint M, Baum M. Cooperative control for autonomous air vehicles. In Murphey R, Pardalos PM (eds). Cooperative control and optimization. Kluwer Academic Publishers. 2000, pp 233-269
57. Papadimitriou CH, Steiglitz K. Combinatorial optimization: algorithms and complexity. Dover Publications, 1998
58. Richards A, How J. Decentralized model predictive control of cooperating UAVs. In: Proceedings of the 43rd IEEE conference on decision and control. 2004, pp 4286-4291
59. Swaminathan V, Chakrabarty K. Real-time task scheduling for energy-aware embedded system. In: Proceedings of the IEEE real-time systems symposium, work-in-progress session, 2000
60. Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the ACM MobiCom 2001. 2001, pp 272-287
61. Singh L, Fuller J. Trajectory generation for a UAV in urban terrain using nonlinear MPC. In: Proceedings of the 2001 American control conference. 2001, pp 2301-2308
62. Shah R, Rabaey J. Energy aware routing for low energy ad hoc sensor networks. In: Proceedings of the IEEE wireless communications and networking conference. 2002
63. Shakkottai S, Srikant R, Shroff N. Unreliable sensor grids: coverage, connectivity and diameter. In: Proceedings of the IEEE INFOCOM. 2003
64. Shannon CE, Weaver W. The mathematical theory of communication
65. Singh S, Woo M, Raghavendra CS. Power-aware routing in mobile ad hoc networks. In: Proceedings of the IEEE/ACM MobiCom. 1998, pp 181-190
66. Uysal-Biyikoglu E, Prabhakar B, Gamal AE. Energy-efficient packet transmission over a wireless link. IEEE/ACM Trans Networking 2002; 10: 487-499
67. Wu X, Cassandras CG. A maximum time optimal control approach to routing in sensor networks. In: Proceedings of the 44th IEEE conference on decision and control. 2005, submitted
68. Wood AD, Stankovic JA. Denial of service in sensor networks. Computer 2002; 35(10)
69. Ye F, Chen A, Liu S, Zhang L. A scalable solution to minimum cost forwarding in large sensor networks. In: Proceedings of the tenth international conference on computer communications and networks. 2001, pp 304-309
70. Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical Report, UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, 2001. Available at: http:// citeseer.nj.nec.com/yu01geographical.html
71. Yu Y, Krishnamachari B, Prasanna VK. Energy-latency tradeoffs for data gathering in wireless sensor networks. In: Proceedings of the IEEE infocom, Hong Kong, China, 2004
72. Zou Y, Chakrabarty K. Sensor deployment and target localization based on virtual forces. In: Proceedings of the IEEE INFOCOM. 2003, pp 1293-1303