Distributed self-tuning of sensor networks

Wireless Networks

Volumn 12, Issue 5, 2006, Pages 531-544

  Karnik, Aditya ^a   Kumar, Anurag ^b   Borkar, Vivek ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b INDIAN INSTITUTE OF SCIENCE   (India)

^c TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

Games; Maxmin optimization; Sensor networks; Stochastic algorithms

Indexed keywords

ALGORITHMS; ANIMATION; INFORMATION THEORY; LAGRANGE MULTIPLIERS; OPTIMIZATION; SENSORS; TUNING;

GAME PROBLEMS; MAXMIN OPTIMIZATION; SENSOR NETWORKS; STOCHASTIC ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33748316552     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-6533-2     Document Type: Conference Paper

References (25)

1. E. Altman, R. El Azouzi, and T. Jimenez. Slotted Aloha as a Stochastic Game with Partial Information. In Wiopt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003.
2. D. Bertsekas. Convexification Procedures and Decomposition Algorithms for Large-Scale Nonconvex Optimization Problems. Journal of Optimization Theory and Applications, 29:169-197, 1979.
3. D. Bertsekas. Constrained Optimization and Multiplier Methods. Academic Press, 1982.
4. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1995.
5. D. Bertsekas and J. Tsitsiklis. Parallel and Distributed Computation. Prentice Hall, 1989.
6. B. Bharath and V. Borkar. Stochastic Approximation Algorithms: Overview and Recent Trends. Sadhana, 24:425-452, 1999.
7. V. Borkar and A. Kherani. Random Access in Wireless Ad Hoc Networks as a Distributed Game. In WiOpt'04,: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004.
8. J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. UCLA Technical Report 020008, 2002.
9. F. Guerra and G. Lopez. A Parametric Embedding for the Finite Minimax Problem. Mathematical Methods of Oper. Res., 49:359-371, 1999.
10. S. Han. Variable Metric Methods for Minimizing a Class of Nondifferentiable Functions. Mathematical Programming, 20:1-13, 1981.
11. Y. Jin and G. Kesidis. Equilibria of a Non-cooperative Game for Heterogeneous Users of an Aloha Network. IEEE Comm. Letters, 6:282-284, 2002.
12. A. Karnik. Optimal Self-organisation of Ad Hoc Wireless Sensor Networks. PhD thesis, Indian Institute of Science, April 2004.
13. A. Karnik and A. Kumar. Distributed Optimal Self-Organisation in a Class of Wireless Sensor Networks. In IEEE INFOCOM, 2004.
14. H. Kushner and D. S. Clark. Stochastic Approximation Methods for Constrained and Unconstrained Systems. Springer-Verlag, 1978.
15. P. L'Ecuyer. An Overview of Derivative Estimation. In Conf. on Winter Simulation, 1991.
16. A. MacKenzie and S. Wicker. Selfish Users in Aloha: A Game-Theoretic Approach. In VTC, 2001.
17. G. Di Pillo, L. Grippo, and S. Lucidi. A Smooth Method for the Finite Minimax Problem. Mathematical Programming, 60:187-214, 1991.
18. K. Romer. Time Synchronization in Ad Hoc Networks. In MobiHoc, 2001.
19. J. Rosen. Existence and Uniqueness of Equilibrium Points for Concave N-Person Games. Econometrica, 33(3):520-534, 1965.
20. N. Shor. Minimization Methods for Nondifferentiable Functions. Springer, 1985.
21. . J. Spall. Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation. IEEE Trans. on Automatic Control, 37(3):332-341, March 1992.
22. J. Spall and J. Cristion. Model-free Control of Nonlinear Stochastic Systems with Discrete-time Measurements. IEEE Trans, on Automatic Control, 43(9): 1178-1200, 1998.
23. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman. A Taxonomy of Sensor Network Communication Models. Mobile Computing and Communication Review, 6(2), April 2002.
24. F. Tobagi. Modelling and Performance Analysis of Multihop Packet Radio Networks. Proc. of the IEEE, 75(1): 135-154, January 1987.
25. I. Wang and J. Spall. A Constrained Simultaneous Perturbation Stochastic Approximation Algorithm Based on Penalty Functions. In American Control conf., 1999.