Distributed optimal self-organisation in a class of wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 536-547

  Karnik, Aditya ^a   Kumar, Anurag ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; WIRELESS TELECOMMUNICATION SYSTEMS;

OPTIMIZATION PROBLEMS; RANDOM ACCESS MODELS; SENSOR NETWORKS; WIRELESS NETWORKS;

SENSORS;

EID: 8344266046     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. S. Graham and P. R. Kumar, "The Convergence of Control, Communication, and Computation," in PWC, 2003.
2. W. Zhang et al., "Distributed Problem Solving in Sensor Networks," in AAMAS, 2002.
3. A. Knaian, "A Wireless Sensor Network for Smart Roadbeds and Intelligent Transportation Systems," Master of Engg. thesis, MIT, 2000.
4. B. Sinopoli et al., "Distributed control applications within sensor networks," Proc. of the IEEE, vol. 91, no. 3, pp. 1235-1246, 2003.
5. D. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Trans. on Commn., vol. 29, no. 11, November 1981.
6. M. Post et al., "A Distributed Evolutionary Algorithm for Reorganizing Network Communications," in IEEE MILCOM, 1985.
7. J. Gronkvist and A. Hansson, "Comparison between Graph-based and Interference-based STDMA Scheduling," in MobiHOC, 2001.
8. K. Scott and N. Bambos, "Formation and Maintenance of Self-organizing Wireless Networks," in 31st Asilomar Conf. on Signals, Systems and Computers, 1997.
9. R. Krishnan and D. Starobinski, "Message-Efficient Self-Organization of Wireless Sensor Networks," to appear in IEEE WCNC, 2003.
10. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Network Topologies," UCLA Technical Report UCLA/CSD-TR 01-0009, May 2001.
11. K. Sohrabi et al, "Protocols for Self-organization of a Wireless Sensor Network," IEEE Personal Communications, vol. 7, no. 5, pp. 16-27, October 2000.
12. R. Rozovsky and P. R. Kumar, "SEEDEX: A MAC Protocol for Ad Hoc Networks," in MobiHOC, 2001.
13. K. Romer, "Time Synchronization in Ad Hoc Networks," in MobiHoc, 2001.
14. J. Elson et al., "Fine-Grained Network Time Synchronization using Reference Broadcasts," UCLA Technical Report 020008, 2002.
15. Y. Akaiwa et al., "Autonomous Decentralized Inter-basestation Synchronization for TDMA Microcellular Systems," in IEEE VTC, 1991, pp. 257-262.
16. A. Ebner et al., "Decentralized Slot Synchronization in Highly Dynamic Ad Hoc Networks," in Intl. Symp. Wireless Personal Multimedia Commn., 2002, pp. 27-30.
17. A. Domazetovic et al., "Estimating the Doppler Spectrum of a Short-Range Fixed Wireless Channel," accepted to IEEE Commn. Letters 2002.
18. C. Kchao and G. Stuber, "Analysis of a Direct-Sequence Spread-Spectrum Cellular Radio System," IEEE Trans. on Commn., vol. 41, no. 19, pp. 1507-1516, 1993.
19. S. Tilak et al., "A Taxonomy of Sensor Network Communication Models," Mobile Computing and Communication Review, vol. 6, no. 2, April 2002.
20. A. Karnik and A. Kumar, "Performance of a Distributed Computation Model of Wireless Sensor Networks," in National Conference on Communication (NCC), India, 2004.
21. E. Gilbert, "Random Plane Networks," SIAM Journal, vol. 9, pp. 533-543, 1961.
22. T. Philips et al., "Connectivity Properties of a Packet Radio Network Model," IEEE Trans. on Information Theory, vol. 35, no. 5, pp. 1044-1047, September 1989.
23. R. E. Tarjan, "Finding Optimal Branchings," Networks, vol. 7, pp. 25-35, 1977.
24. P. Humblet, "A Distributed Algorithm for Minimum Weight Directed Spanning Trees," IEEE Trans. on Commn., vol. 31, no. 6, pp. 756-762, June 1983.
25. Y. Ermoliev and V. Norkin, "Stochastic Generalized Gradient method with Application to Insurance Risk Management," Tech. Rep. International Institute for Applied Systems Analysis IR-97-021, 1997.
26. P. L'Ecuyer, "An Overview of Derivative Estimation," in Conf. on Winter Simulation, 1991.
27. J. Spall, "Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation," IEEE Trans. on Automatic Control, vol. 37, no. 3, pp. 332-341, March 1992.
28. A. Karnik, "Performance and Optimal Self-organisation of Wireless Sensor Networks," Ph.D. thesis, Indian Institute of Science, under preparation, 2003.
29. B. Bharath and V. Borkar, "Stochastic Approximation Algorithms: Overview and Recent Trends," Sadhana, vol. 24, pp. 425-452, 1999.
30. M. Garey and D. Johnson, Computers and Intractability, W. H. Freeman and company, 1979.
31. G. Frederickson and J. Ja'Ja, "Approximation Algorithms for Several Graph Augmentation Problems," SIAM Journal of Computing, vol. 10, no. 2, pp. 270-283, May 1981.