A combinatorial algorithmic approach to energy efficient information collection in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 1, 2007, Pages

  Su, Xun ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b MC 256 48 ^*  (United States)

Author keywords

Combinatorial optimization; Energy efficiency; Wireless sensor networks

Indexed keywords

AD-HOC MULTIHOPS; INFORMATION COLLECTION; JOINT ROUTING;

APPROXIMATION ALGORITHMS; BASE STATIONS; COMBINATORIAL OPTIMIZATION; DATA TRANSFER RATES; ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; INFORMATION RETRIEVAL;

WIRELESS SENSOR NETWORKS;

EID: 34047223689     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1210699.1210675     Document Type: Article

References (23)

1. AHUJA, R., MAGNANTI, T., AND ORLIN, J. 1993. Network Flows. Prentice-Hall.
2. BAEK, S. J., DE VECIANA, G., AND SU, X. 2004. Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE J. SelectAreas Comm. 22, 6, 1130-1140.
3. BENDER, P., BLACK, P., GROB, M., PADOVANI, R., SINDHUSHAYANA, N., AND VITEBBI, A. 2000. CDMA/HDR: A bandwidth efficient high speed wireless data service for nomadic users. IEEE Comm. Maga. 38, 7 (July), 70-77.
4. CHANG, J. AND TASSIULAS, L. 2000. Energy conserving routing in wireless ad hoc networks. In Proceedings of IEEE Infocom. 22-31.
5. CHOU, J., PETROVIC, D., AND RAMCHANDRAN, K. 2003. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of IEEE Infocom.
6. COVER, T. AND THOMAS, J. 1991. Elements of Information Theory. John Wiley & Sons.
7. EDMONDS, J. 1970. Submodular functions, matroids and certain polyhedra. In Proceedings of Calgary International Conference on Combinatorial Structures and Applications. 69-87.
8. GARG, N. AND KOENEMANN, J. 1998. Faster and simpler algorithms for multicommodity and other fractional packing problems. In Proceedings of Foundation of Computer Science (FOCS),
9. GNU Linear Programming Kit, Modeling Language GNU MathProg. 2004.
10. GUPTA, P. AND KUMAR, P. R. 2000. The capacity of wireless networks. IEEE Trans. Inform. Theory 46, 2 (March).
11. HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Hawaii International Conference on System. Sciences.
12. KANDUKURI, S. AND BOYD, S. 2002. Optimal power control in interference-limited fading wireless channels with outrage-probability specifications. IEEE Trans. Wireless Comm. 1, 1 (Jan.).
13. KAB, K., KODIALAM, M., LAKSHMAN, T. V., AND TASSIULAS, L. 2003. Routing for network capacity maximization in energy-constrained ad-hoc networks. In Proceedings of IEEE Infocom.
14. LI, Q., ASLAM, J., AND RUS, D. 2001. Online power-aware routing in wireless ad-hoc networks. In Proceedings of ACM Mobicom.
15. PLOTKIN, S. 1995. Competitive routing of virtual circuit in ATM networks. IEEE J. Select. Areas Comm. 13, 6 (Aug.), 1128-1136.
16. PRADHAN, S. S. AND RAMCHANDRAN, K. 1999. Distributed source coding using syndromes: design and construction. In Proceedings of the Data Compression Conference.
17. RAPPAPORT, T. S. 1996. Wireless Communications: Principles and Practice. Prentice Hall.
18. RODOPLU, V. AND MENG, T. H. 1999. Minimum energy mobile wireless networks. IEEE J. Select Areas Comm. 17, 8, 1333-1344.
19. SADAGOPAN, N. AND KRISHNAMACHARI, B. 2004. Maximizing data extraction in energy-limited sensor networks. In Proceedings of IEEE Infocom.
20. SADEGHI, B., KANODIA, V., SABHARWAL, A., AND KNIGHTLY, E. 2002. Opportunistic media access for multirate ad hoc networks, la Proceedings of ACM Mobicom,
21. SAMPATH, A. AND HOLTZMAN, J. 1997. Access control of data in integrated voice/data cdma systems: Benefits and tradeoffs. IEEE J. Select Areas Comm. 15, 8, 1511-1526.
22. SCAGLIONE, A. AND SERVETTO, S. D. 2002. On the interdependence of routing and data compression in multi-hop sensor networks. In. Proceedings of ACM Mobicom.
23. TSE, D. AND HANLY, S. 1998. Multi-access fading channel, part i: Polymatroid structure, optimal resource allocation and throughput capacity. IEEE Trans. Inform. Theory 44, 7, 2796-2815.