Deploying mesh nodes under non-uniform propagation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Robinson, Joshua ^a   Singh, Mohit ^b   Swaminathan, Ram ^c   Knightly, Edward ^d  

^a Narus Inc   (United States)

^b MICROSOFT RESEARCH   (United Kingdom)

^c HEWLETT PACKARD LABORATORIES   (United States)

^d RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADBAND CONNECTIVITY; CONNECTIVITY GRAPH; CONSTANT FACTOR APPROXIMATION; COST-EFFECTIVE MEANS; DEPLOYMENT PLANNING; MESH NETWORK; MESH NODES; NONUNIFORM; NP-HARD; PROPAGATION ENVIRONMENT; PROPAGATION MEASUREMENTS; SIGNAL QUALITY; STEINER TREE PROBLEM; STEINER TREES; TARGET COVERAGE; TERMINAL STEINER TREE PROBLEMS; WIRELESS PROPAGATION;

GATEWAYS (COMPUTER NETWORKS); LOCATION; MESH NETWORKING; TREES (MATHEMATICS);

APPROXIMATION ALGORITHMS;

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

References (21)

1. H. Alt, E. M. Arkin, H. Brönnimann, J. Erickson, S. P. Fekete, C. Knauer, J. Lenchner, J. S. B. Mitchell, and K. Whittlesey. Minimum-cost coverage of point sets by disks. In Proceedings of the Symposium on Computational Geometry, pages 449-458, 2006.
2. E. Amaldi, A. Capone, M. Cesana, and F. Malucelli. Optimization models for the radio planning of wireless mesh networks. In IFIP Networking, May 2007.
3. D. Drake and S. Hougardy. On approximation algorithms for the terminal Steiner tree problem. Information Processing Letters, 89(1), 2004.
4. A. Efrat, S. P. Fekete, P. R. Gaddehosur, J. S. B. Mitchell, V. Polishchuk, and J. Suomela. Improved approximation algorithms for relay placement. In European Symposium on Algorithms, pages 356-367, September 2008.
5. A. A. Franklin and C. S. R. Murthy. Node placement algorithm for deployment of two-tier wireless mesh networks. In Proceedings of IEEE GLOBECOM, Washington, D.C., November 2007.
6. M. Iskander and Z. Yun. Propagation prediction models for wireless communication systems. IEEE Transactions on Microwave Theory and Techniques, 50(3):662-673, Mar 2002. (Pubitemid 34255188)
7. K. Jaffrès-Runser, J.-M. Gorce, and S. Ubéda. Mono- and multiobjective formulations for the indoor wireless LAN planning problem. Computers and Operations Research, 35(12):3885-3901, 2008.
8. M. Kamenetsky and M. Unbehaun. Coverage planning for outdoor wireless LAN systems. In International Zurich Seminar on Broadband Communications, Zurich, Switz., February 2002.
9. R. Karrer, A. Sabharwal, and E. Knightly. Enabling large-scale wireless broadband: the case for TAPs. In Proceedings of HotNets-II, Cambridge, MA, Nov. 2003.
10. L. C. Lau and M. Singh. Additive approximation for bounded degree survivable network design. In Proceedings of ACM STOC, Vancouver, Canada, May 2008.
11. E. L. Lloyd and G. Xue. Relay node placement in wireless sensor networks. IEEE Transactions on Computing, 56(1), 2007.
12. S. Misra, S. D. Hong, G. Xue, and J. Tang. Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements. In Proceedings of IEEE INFOCOM, Phoenix, AZ, April 2008.
13. S. S. Ravi, M. V. Marathe, D. J. Rosenkrantz, S. S. Ravi, and H. B. Hunt. Approximation algorithms for degree-constrained minimum-cost network-design problems. Algorithmica, 31(1):58-78, 2001.
14. G. Robins and A. Zelikovsky. Tighter bounds for graph Steiner tree approximation. SIAM Journal on Discrete Mathematics, 19(1), 2005.
15. J. Robinson, R. Swaminathan, and E. Knightly. Assessment of urban-scale wireless networks with a small number of measurements. In Proceedings of ACM MobiCom, San Francisco, CA, September 2008.
16. J. Robinson, M. Uysal, R. Swaminathan, and E. Knightly. Adding capacity points to a wireless mesh network using local search. In Proceedings of IEEE INFOCOM, Phoenix, AZ, April 2008.
17. A. Srinivas, G. Zussman, and E. Modiano. Mobile backbone networks - construction and maintenance. In Proceedings of ACM MobiHoc, 2006.
18. K. Tutschku. Demand-based radio network planning of cellular mobile communication systems. In Proceedings of IEEE INFOCOM, San Francisco, CA, March 1998.
19. R. Whitaker and S. Hurley. Evolution of planning for wireless communication systems. IEEE Hawaii International Conference on System Sciences, 09, 2003.
20. M. Younis and K. Akkaya. Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks, 6(4):621-655, 2008. (Pubitemid 351258396)
21. W. Zhang, G. Xue, and S. Misra. Fault-tolerant relay node placement in wireless sensor network: Problems and algorithms. In Proceedings of IEEE INFOCOM, Anchorage, AK, May 2007.