Algorithm design for base station placement problems in sensor networks

ACM International Conference Proceeding Series

Volumn 191, Issue , 2006, Pages

  Shi, Yi ^a   Hou, Y Thomas ^a   Efrat, Alon ^b  

^a State University   (United States)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; BASE STATIONS; COMPUTATIONAL COMPLEXITY; FINITE ELEMENT METHOD; OPTIMIZATION; PROBLEM SOLVING;

ALGORITHM DESIGN; DESIGN PROCEDURE; NETWORK CAPACITY;

SENSOR NETWORKS;

EID: 34547632699     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185373.1185391     Document Type: Conference Paper

References (14)

1. M. Bhardwaj and A.P. Chandrakasan, "Bounding the life-time of sensor networks via optimal, role assignments," in Proc. IEEE Infocom, pp. 1587-1596, New York, NY, June 23-27, 2002.
2. A. Bogdanov, E. Maneva, and S. Riesenfeld, "Power-aware base station positioning for sensor networks," in Proc. IEEE Infocom, pp. 575-585, Hong Kong, China, March 7-11, 2004.
3. T.X. Brown, H.N. Gabow, and Q. Zhang, "Maximum flow-life curve for a wireless ad hoc network," in Proc. ACM MobiHoc, pp. 128-136, Long Beach, CA, Oct. 4-5, 2001.
4. A. Efrat, S. Har-Peled, and J. Mitchell, "Approximation algorithms for location problems in sensor networks," in Proc. IEEE BROADNETS -Wireless Networking Symposium, Boston, MA, Oct. 3-7, 2005.
5. Y.T. Hou, Y. Shi, and H.D. Sherali, "Rate allocation in wireless sensor networks with network lifetime requirement," in Proc. ACM MobiHoc, pp. 67-77, Tokyo, Japan, May 24-26, 2004.
6. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum lifetime data gathering and aggregation in wireless sensor networks," in Proc. IEEE International Conference on Networking, pp. 685-696, Atlanta, GA, Aug. 26-29, 2002.
7. D. Marco, E.J. Duarte-Melo, M. Liu, and D.L. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, April 22-23, 2003.
8. J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, "Topology control for wireless sensor networks," in Proc. ACM Mobicom, pp. 286-299, San Diego, CA, Sep. 14-19, 2003.
9. T.S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, New Jersey, 1996.
10. N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," in Proc. IEEE Infocom, pp. 1717-1727, Tel-Aviv, Israel, March 26-30, 2000.
11. Y. Shi, Y.T. Hou, A. Efrat, "Design of low-complexity approximation algorithms for base station placement problems in sensor networks," Technical Report, the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, July 2005. Available at http://www.ece.vt.edu/thou/Research.html.
12. S. Toumpis, "Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid," in Proc. ACM MobiHoc, pp. 133-144, Tokyo, Japan, May 24-26, 2004.
13. H. Zhang and J. Hou, "On deriving the upper bound of α-lifetime for large sensor networks," in Proc. ACM MobiHoc, pp. 121-132, Tokyo, Japan, May 24-26, 2004.
14. W. Zhao, M. Ammar, and E. Zegura, "The energy-limited capacity of wireless networks," in Proc. IEEE SECON, pp. 279-288, Santa Clara, CA, Oct. 4-7, 2004.