Time and energy complexity of distributed computation in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2625-2637

  Khude, Nilesh ^a   Kumar, Anurag ^a   Karnik, Aditya ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

Distributed maximum computation; Scaling laws for sensor networks

Indexed keywords

DISTRIBUTED MAXIMUM COMPUTATION; ENERGY EXPENDITURE; SCALING LAWS FOR SENSOR NETWORKS; SOURCE COMPRESSION;

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL OPERATORS; PROBLEM SOLVING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 25644451311     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498546     Document Type: Conference Paper

References (7)

1. I. Akyildiz, W. Su, Y. Sankarasubramanian, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38:393-422, 2002.
2. Arvind Giridhar and P. R. Kumar. Data fusion over sensor networks: Computing and communicating functions of measurements. IEEE Journal on Selected Areas in Communications, submitted.
3. Aditya Karnik and Anurag Kumar. Distributed optimal self-organisation in a class of ad hoc sensor networks. In IEEE Infocom, 2004.
4. Nilesh Khude. Distributed computation on wireless sensor networks. Master's thesis, ECE Department, Indian Institute of Science, Bangalore, June 2004.
5. Piyush Gupta and P.R. Kumar. Critical Power for Asymptotic Connectivity in Wireless Networks. A Volume in Honour of W.H.Fleming in Stochastic Analysis, Control, Optimisation and Applications, 1998.
6. Piyush Gupta and P.R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, IT46(2):388-404, March 2000.
7. Feng Xue and P. R. Kumar. The number of neighbors needed for connectivity of wireless networks. Wireless Networks, to appear.