Minimum cost topology construction for rural wireless mesh networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1445-1453

  Panigrahi, Debmalya ^a   Dutta, Partha ^b   Jaiswal, Sharad ^c   Naidu, K V M ^c   Rastogi, Rajeev ^c  

^a MIT MEDIA LAB   (United States)

^b IBM INDIA RESEARCH LAB   (India)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNA TOWERS; INFOCOM; WIRELESS MESH NETWORKS;

ANTENNAS; BOOLEAN FUNCTIONS; BUILDINGS; COMPUTER NETWORKS; COSTS; ELECTRONIC COMMERCE; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; LOCAL AREA NETWORKS; NUCLEAR PROPULSION; POLYNOMIAL APPROXIMATION; RURAL AREAS; STANDARDS; TELECOMMUNICATION SYSTEMS; TOWERS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS NETWORKS;

GATEWAYS (COMPUTER NETWORKS);

EID: 51349161778     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.128     Document Type: Conference Paper

References (20)

1. Fresnel zone. http://en.wikipedia.org/wiki/Fresnel_zone.
2. http://airjaldi.com.
3. Digital gangetic plains: 802.11-based low-cost networking for rural areas, 2001-2004: A report. Technical report, IIT Kanpur. 2004.
4. anw series heavy duty self supporting towers. http://www.anwireless.com/ price.html.
5. M. Bahramgiri, M. T. Hajiaghayi, and V. S. Mirrokni. Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. Wireless Networks, 12(2), 2006.
6. P. Bhagwat, B. Raman, and D. Sanghi, Turning 802.11 inside-out. In HotNets -II, 2003.
7. G. Calinescu, I. Mandoiu, and A. Zelikovsky, Symmetric connectivity with minimum power consumption in radio networks, In TCS, 2002.
8. R Dutta, S, Jaiswal, K. Naidu, D. Panigrahi, R. Rastogi, and A. Todimala, Villagenet: A low-cost. 802.11-based mesh network for rural regions. In Wireless Systems: Advanced Reseaivh and Development Workshop (WISARD), 2007.
9. M. T. Hajiaghayi, N. Immorlica, and V. S. Mirrakni, Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In MOBICOM, 2003.
10. M. T. Hajiaghayi, G. Kortsarz, V. S. Mirrokni, and Z. Nutov. Power optimization for connectivity problems, In IPCO, 2005.
11. ilog cplex. http://www.ilog,com/products/cplex/.
12. L. M. Kirousis, E. Kranakis, D. Krizane, and A. Pelc, Power consumption in packet radio networks, Theor. Comput. Sci., 243(1-2), 2000.
13. P. N. Klein and R. Ravi. A nearly best-possible approximation algorithm for node-weighted steiner trees. J. Algorithms, 19(1), 1995.
14. E. L. Li, J. Y. Halpern, P. Bohl. Y.-M. Wang. and R. Wattenhofer, Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks, In PODC, 2001.
15. Z. Nutov, Approximating minimum power covers of intersecting families and directed connectivity problems. In APPROX-RANDOM, 2006.
16. R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer, WiLDNet: Design and implementation of high performance win based long distance networks, In NSDI, 2007.
17. B. Raman and K. Chebrolu, Design and evaluation of a new MAC for long distance 802.11 mesh networks, In Mobicom, 2005.
18. R. Raz and S. Safra. A sub-constant error-probability low-degree test. and a sub-constant error-probability pep characterization of np. In STOC, 1997.
19. S. Sen and B. Raman. Long distance wireless mesh network planning: Problem formulation and solution. In WWW, 2007.
20. V. Vazirani. Approximation Algorithms. Addison-Wesley, 2001.