Distributed optimal self-organization in ad hoc wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 1035-1045

  Karnik, Aditya ^a   Kumar, Anurag ^b  

^a GENERAL MOTORS CORPORATION   (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Distributed stochastic algorithms; Self organization; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; PARALLEL ALGORITHMS; SMART SENSORS; THROUGHPUT; TOPOLOGY;

DISTRIBUTED STOCHASTIC ALGORITHMS; SELF-ORGANIZATION; TUNING NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 36148993620     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.896227     Document Type: Article

References (31)

1. B. Sinopoli, B. Sharp, C. Schenato, L. Schaffert, and S. Sastry, "Distributed control applications within sensor networks," Proc. IEEE, vol. 91, no. 3, pp. 1235-1246, Mar. 2003.
2. A. Knaian, "A wireless sensor network for smart roadbeds and intelligent transportation systems," M.Eng. thesis, MIT, Cambridge, MA, 2000.
3. S Graham and P. R. Kumar, "The convergence of control, communication, and computation," in PWC 2003.
4. D. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. Commun., vol. 29, no. 11, pp. 1694-1701, Nov. 1981.
5. M. Post, A. Kershenbaum, and P. Sarachick, "A distributed evolutionary algorithm for reorganizing network communications," in Proc. IEEE MILCOM, 1985.
6. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Comput. Surveys, vol. 37, no. 2, pp. 164-194, 2005.
7. R. Krishnan and D. Starobinski, "Message-efficient self-organization of wireless sensor networks," in Proc. IEEE WCNC 2003, pp. 1603-1608.
8. L. Clare, G. Pottie, and J. Agre, "Self-orgarti zing distributed sensor networks," SPIE - The Int. Soc. for Optical Eng., pp. 229-237, 1999.
9. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Pers. Commun. vol. 7, no. 5, pp. 16-27, Oct. 2000.
10. A. Cerpa and D. Estrin, ASCENT: Adaptive self-configuring sensor network topologies UCLA, Tech. Rep. UCLA/CSD-TR 01-0009, May 2001.
11. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor networks," in 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN), 2003.
12. A. Karnik and A. Kumar, "Iterative localisation in ad hoc wireless sensor networks: One-dimensional case," in SPCOM 2004.
13. K. Sohrabi and G. Pottie, "Performance of a novel self-organization protocol for wireless ad hoc sensor networks," Proc. IEEE VTC 1999 pp.1222-1226.
14. C. Chiasserini and M. Garetto, "Modeling the performance of wireless sensor networks," Proc. IEEE INFOCOM 2004, pp. 220-231.
15. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," Proc. IEEE INFOCOM 2005, pp. 1653-1664.
16. I. Demirkol, C. Ersoy, and F. Alagoz, "MAC protocols for wireless sensor networks: A survey," IEEE Commun. Mag., vol. 44, no. 4, pp. 115-121, Apr. 2006.
17. K. Romer, "Time synchronization in ad hoc networks," Proc. MobiHoc 2001.
18. A. Ebner, H. Rolding, M. Lott, and R. Halfmann, "Decentralized slot synchronization in highly dynamic ad hoc networks," in Proc. Int. Symp. Wireless Personal Multimedia Communications, 2002, pp. 27-30.
19. A. Domazetovic, L. Greenstein, N. Mandayam, and I. Sekar, "Estimating the Doppler spectrum of a short-range fixed wireless channel," IEEE Commun. Lett., vol. 7, no. 5, pp. 227-229, May 2002.
20. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of sensor network communication models," Mobile Comput. Commun. Rev., vol. 6, no. 2, Apr. 2002.
21. A. Karnik, "Optimal self-organization of ad hoc wireless sensor networks," Ph.D. dissertation, Indian Inst. of Science, Bangalore, 2004.
22. R. E. Tarjan, "Finding optimal branchings," Networks, vol. 7, pp.25-35,1977.
23. N. Khude, A. Kumar, and A. Karnik, "Time and energy complexity of distributed computation in wireless sensor networks," in Proc. IEEE INFOCOM 2005.
24. P. Humblet, "A distributed algorithm for minimum weight directed spanning trees," IEEE Trans. Commun., vol. COM-31, no. 6, pp. 756-762, Jun.1983.
25. Y. Ermoliev and V. Norkin, Stochastic generalized gradient method with application to insurance risk management Int. Inst. for Applied Systems Analysis, Tech. Rep. IR-97-021, 1997.
26. J. Spall, "Multivariate stochastic approximation using a simultaneous perturbation gradient approximation," IEEE Trans. Automat. Contr. vol. 37, no. 3, pp. 332-341, Mar. 1992.
27. B. Bharath and V. Borkar, "Stochastic approximation algorithms: Overview and recent trends," Sadhana, vol. 24, pp. 425-452, 1999.
28. M. Garey and D. Johnson, Computers and Intractability. New York: W. H. Freeman, 1979.
29. G. Frederickson and J. Ja'Ja, "Approximation algorithms for several graph augmentation problems," SIAM J. Comput., vol. 10, no. 2, pp. 270-283, May 1981.
30. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
31. V. Norkin, "On nonlocal algorithms for optimization of nonsmooth functions," Cybernetics, vol. 14, no. 5, pp. 704-707, 1978.