Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network

Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003

Volumn , Issue , 2003, Pages 50-59

  Singh, Mitali ^a   Prasanna, Viktor K ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCEDNESS; BATTERY POWER; CHANNEL NETWORK; COLLABORATIVE COMPUTATION; CRITICAL ISSUES; ENERGY-BALANCED; LIFE-TIMES; NO SENSOR; OPTIMAL ALGORITHM; OPTIMALITY; PERVASIVE SYSTEMS; RANDOMLY DISTRIBUTED SENSORS; SELF ORGANIZING; SINGLE-CHANNEL; SINGLE-HOP; TIME STEP;

ELECTRON ENERGY LOSS SPECTROSCOPY; ENERGY DISSIPATION; ENERGY DISSIPATORS; OPTIMIZATION; SENSOR NETWORKS;

UBIQUITOUS COMPUTING;

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

References (14)

1. P. Bonnet, J. E. Gehrke, and P. Seshadri. Towards sensor database systems. In International Conference on Mobile Data Management (MDM), January 2001.
2. J. L. Bordim, K. Nakano, and H. Shen. Sorting on single-channel wireless sensor networks. In International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), May 2002.
3. T. H. Cormen, C. H. Leiserson,and R. L. Rivest. Introduction To Algorithms. The MIT Press, 1990.
4. J. Elson and D. Estrin. Time synchronization in wireless sensor networks. In International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless and Mobile Computing, April 2001.
5. D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2001.
6. B. Krishnamachari, Y. Mourtada, and S. Wicker. The energy-robustness tradeoff for routing in wireless sensor networks. Technical Report TR02-01, Dept. of Electrical Engineering-Systems, University of Southern California, September 2002.
7. K. Nakano. Time and energy optimal list ranking algorithms on the k-channel broadcast communication model. In International Computing and Combinatorics Conference (COCOON), August 2002.
8. K. Nakano and S. Olariu. Energy-efficient initialization protocols for radio networks with no collision detection. IEEE Transactions on Parallel and Distributed Systems, 11: 851-863, 2000.
9. K. Nakano, S. Olariu, and J. L. Schwing. Broadcast-efficient protocols for mobile radio networks with few channels. IEEE Transactions on Parallel and Distributed Systems, 10: 1276-1289, 1999.
10. K. Peng and J. Kieffer. Embedded image compression based on wavelet pixel classification and sorting. In International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2002.
11. C. S. Raghavendra and S. Singh. Pamas-power aware multi-access protocol with signaling for ad hoc networks. Computer Communications Review, July 1998.
12. M. Singh and V. K. Prasanna. System level energy tradeoffs for collaborative computation in wireless networks. In International Conference on Communications (ICC), Workshop on Integrated Management of Power Aware Communications, Computing and NeTworking, May 2002.
13. M. Singh and V. K. Prasanna. Optimal energy-balanced algorithm for selection in a single hop sensor network. In International Conference on Communications (ICC), Workshop on Sensor Network Protocols and Applications, May 2003.
14. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In International Conference on Mobile Computing and Networking (MOBICOM), July 2001.