Event-triggered distributed optimization in sensor networks

2009 International Conference on Information Processing in Sensor Networks, IPSN 2009

Volumn , Issue , 2009, Pages 49-60

  Wan, Pu ^a   Lemmon, Michael D ^a  

^a University of Notre Dame   (United States)

Author keywords

Computation communication tradeoff; Distributed optimization; Sensor networks

Indexed keywords

BRANCH NUMBER; COMPUTATION-COMMUNICATION TRADEOFF; DATA GATHERING; DISTRIBUTED ALGORITHM; DISTRIBUTED OPTIMIZATION; DUAL DECOMPOSITION; EVENT-TRIGGERED; EVENT-TRIGGERING; GENERAL CLASS; MESSAGE EXCHANGE; OPTIMIZATION PROBLEMS; ORDERS OF MAGNITUDE; SIMULATION RESULT; STATE-DEPENDENT; STEP SIZE;

COMMUNICATION; COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; DATA PROCESSING; OPTIMIZATION; PARALLEL ALGORITHMS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

SENSOR NETWORKS;

EID: 71049136026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. D. Bertsekas. Nonlinear programming. Athena Scientific, 1999.
2. B. Bollobás. Modern Graph Theory. Springer, 1998.
3. L. Chen, S. Low, and J. Doyle. Joint congestion control and media access control design for ad hoc wireless networks. IEEE INFOCOM 2005.
4. W. Chen, J. Hou, L. Sha, and M. Caccamo. A distributed, energy-aware, utility-based approach for data transport in wireless sensor networks. Proceedings of the IEEE Milcom, 2005.
5. W. Chen and L. Sha. An energy-aware data-centric generic utility based approach in wireless sensor networks. IPSN04, pages 215-224.
6. M. Chiang and J. Bell. Balancing supply and demand of bandwidth in wireless cellular networks: utility maximization over powers and rates. Proc. IEEE INFOCOM, 4:2800-2811, 2004.
7. Z. Haas. A new routing protocol for the reconfigurable wireless networks. Universal Personal Communications Record, 1997 IEEE 6th International Conference on, 2, 1997.
8. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient Communication Protocol for Wireless Microsensor Networks. In 33rd Annual Hawaii International Conference on System Sciences, 2000.
9. F. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237-252, 1998.
10. F. Kuhn, T. Moscibroda, and R. Wattenhofer. The price of being near-sighted. In Proceedings of the 7th annual ACM-SIAM symposium on Discrete algorithm, pages 980-989, 2006.
11. S. Low and D. Lapsley. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-874, 1999.
12. R. Madan and S. Lall. Distributed algorithms for maximum lifetime routing in wireless sensor networks. In IEEE GLOBECOM'04, volume 2.
13. L. Montestruque and M. Lemmon. Csonet: a metropolitan scale wireless sensor-actuator network. International Workshop on Mobile Device and Urban Sensing (MODUS), 2008.
14. D. Palomar and M. Chiang. Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications. Automatic Control, IEEE Transactions on, 52(12):2254-2269, 2007.
15. Y. Qiu and P. Marbach. Bandwidth allocation in ad hoc networks: a price-based approach. INFOCOM 2003.
16. M. Rabbat and R. Nowak. Distributed optimization in sensor networks. Proceedings of the 3rd IPSN, pages 20-27, 2004.
17. N. Sadagopan and B. Krishnamachari. Maximizing data extraction in energy-limited sensor networks. In Proceedings of IEEE INFOCOM 2004, volume 3.
18. A. Speranzon, C. Fischione, and K. Johansson. Distributed and Collaborative Estimation over Wireless Sensor Networks. Proceedings of the IEEE CDC, pages 1025-1030, 2006.
19. P. Wan and M. Lemmon. Distributed Flow Control using Embedded Sensor-Actuator Networks for the Reduction of Combined Sewer Overflow (CSO) Events. IEEE CDC, 2007.
20. P. Wan and M. D. Lemmon. Distributed Network Utility Maximization using Event-triggered augmented Lagrangian methods. American Control Conference 2009.
21. J. Wen and M. Arcak. A unifying passivity framework for network flow control. Automatic Control, IEEE Transactions on, 49(2):162-174, 2004.
22. Y. Xue, B. Li, and K. Nahrstedt. Optimal resource allocation in wireless ad hoc networks: a price-based approach. IEEE Transactions on Mobile Computing, 5(4):347-364, 2006.
23. Y. Yi and S. Shakkottai. Hop-by-hop congestion control over a wireless multi-hop network. IEEE/ACM Transactions on Networking, 15(1):133-144, 2007.