Optimal base station placement in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 5, Issue 4, 2009, Pages

  Shi, Yi ^a   Hou, Y Thomas ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Approximation algorithm; Base station placement; Network lifetime; Sensor network

Indexed keywords

BASE STATION LOCATION; BASE STATION PLACEMENT; COST PARAMETERS; DATA ROUTING; ENERGY CONSUMPTION; ERROR BOUND; FINITE NUMBER; FINITE-ELEMENT; GUARANTEED COST; MULTIHOP; NETWORK LIFETIME; NOVEL TECHNIQUES; OPTIMAL APPROXIMATION; OPTIMAL NETWORKS; PERFORMANCE GUARANTEES; SEARCH SPACES; SIGNIFICANT IMPACTS; STATE-OF-THE-ART ALGORITHMS; SUB-AREAS;

BASE STATIONS; COSTS; ELECTRIC LOAD FORECASTING; OPTIMIZATION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 73349104361     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1614379.1614384     Document Type: Article

References (19)

1. Bhardwaj, M. and Chandrakasae, A. P. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom). 1587-1596.
2. Bogdanov, A., Maneva, E., and Riesenfeld, S. 2004. Power-aware base station positioning for sensor networks. In Proceedings of IEEE Annual Joint Conference of the IEEE Computer and Communications Society (Infocom). 575-585.
3. Brown, T. X., Gabow, H. N., and Zhang, Q. 2001. Maximum flow-life curve for a wireless ad hoc network. In Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 128-136.
4. de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. 1998. Computational Geometry: Algorithms and Applications. Springer Verlag, Berlin, Germany.
5. Dhillon, S. S. and Chakrabarty, K. 2004. Sensor placement for effective coverage and strveillance in distributed sensor networks. In Proceedings of IEEE Wireless Communications & Networking Conference (WCNC). 1609-1614.
6. Efrat, A., Har-Peled, S., and Mitchell, J. 2005. Approximation algorithms for location problems in sensor networks. In Proceedings of IEEE Broadband Communications, Networks, and Systems. 767-776.
7. Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, NY.
8. Heinzelman, W. 2000. Application-specific protocol architectures for wireless networks. Ph.D. Thesis. MIT.
9. Hou, Y. T., Shi, Y., Sherali, H. D., and Midkiff, S. F. 2005. Prolonging sensor network lifetime with energy provisioning and relay node placement. In Proceedings of IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON). 295-304.
10. Kalpakis, K., Dasgupta, K., and Namjoshi, P. 2002. Maximum lifetime data gathering and aggregation in wireless sensor setworks. In Proceedings of the IEEE International Conference on Networking. USA, 685-696.
11. 3 and related problems. SIAM J. Comput. 12, 759-776.
12. Pan, J., Hou, Y. T., Cai, L., Shi, Y., and Shen, S. X. 2003. Topology control for wireless sensor networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom). 286-299.
13. Sohrabi, K., Gao, J., Ailawadhi, V., and Pottie, G. 2000. Protocols for self-organizing of a wireless sensor network. IEEE Pers. Comm. Mag. 7, 16-27.
14. Wang, G., Cao, G., and Porta, T. L. 2004. Movement-assisted sensor deployment. In Proceedings of IEEE Annual Joint Conference of IEEE Computer and Communications Societies (Infocom). 2469-2479.
15. Welzl, E. 1991. Smallest enclosing disks. Lecture Notes in Computer Science, vol. 555, 359-370.
16. Wu, J. and Yang, S. 2005. Smart: A scan-based movement-assisted sensor deployment method in wireless sensor networks. In Proceedings of IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom). 2313-2324.
17. Xu, K., Hassanein, H., and Takahara, G. 2005. Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case. In Proceedings of IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON). 575-585.
18. Zhang, H. and Hou, J. 2004. On deriving the upper bound of α-lifetime for large sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 121-132.
19. Zou, Y. and Chakrabarty, K. 2003. Sensor deployment and target localization based on virtual forces. In Proceedings of IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom). 1293-1303.