Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Proceedings of the 15th international conference on World Wide Web
Long-distance 802.11b links: performance measurements and experience
Proceedings of the 12th annual international conference on Mobile computing and networking
Economic analysis of networking technologies for rural developing regions
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Simplifying fault diagnosis in locally managed rural WiFi networks
Proceedings of the 2007 workshop on Networked systems for developing regions
FRACTEL: a fresh perspective on (rural) mesh networks
Proceedings of the 2007 workshop on Networked systems for developing regions
Beyond pilots: keeping rural wireless networks alive
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
CIS'09 Proceedings of the international conference on Computational and information science 2009
Optimization models for planning wireless mesh networks: a comparative study
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
On the design of bi-connected wireless mesh network infrastructure with QoS constraints
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A dual-path on-demand routing protocol for tactical wireless networks
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Joint routing and scheduling in multi-hop wireless networks with directional antennas
INFOCOM'10 Proceedings of the 29th conference on Information communications
Two-tier wireless mesh networks dimensioning
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Genetic algorithms for wireless mesh network planning
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks
Mobile Networks and Applications
Pervasive and Mobile Computing
Performance of a point-to-multipoint WiFi network in 400/700 MHz band
Proceedings of the 8th International Conference on Frontiers of Information Technology
Usage patterns in an urban WiFi network
IEEE/ACM Transactions on Networking (TON)
On the design of reliable wireless mesh network infrastructure with QoS constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology construction for rural wireless mesh networks - a geometric approach
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Design of scalable and efficient multi-radio wireless networks
Wireless Networks
Survivable network design problems in wireless networks
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A hybrid nature-inspired optimizer for wireless mesh networks design
Computer Communications
Prometheus: a wirelessly interconnected, pico-datacenter framework for the developing world
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
| Hi-index | 0.00 |
Several research efforts as well as deployments have chosen IEEE802.11 as a low-cost, long-distance access technology to bridge the digital divide. In this paper, we consider the important issue of planning such networks to the minimize system cost. This is a non-trivial task since it involves several sets of variables: the network topology, tower heights, antenna types to be used and the irorientations, and radio transmit powers. The task is further complicated due to the presence of network performance constraints, and the inter-dependence among the variables. Our first contribution in this paper is the formulation of this problem in terms of the variables, constraints and the optimization criterion. Our second contribution is in identifying the dependencies among the variables and breaking-down the problem into four tractable sub-parts. In this process, we extensively use domain knowledge to strike a balance between tractability and practicality. We have evaluated the proposed algorithms using random input sets as well as real-life instances with success. We have been able to show detailed planning of network topology, required tower heights, antenna types, and transmit powers for the Ashwini project, a long distance WiFi network under deployment in Andhra Pradesh, India, In this case, we are able to achieve within 2% additional cost of a lower bound estimate.