Proceedings of the 11th annual international conference on Mobile computing and networking
Measurement driven deployment of a two-tier urban mesh access network
Proceedings of the 4th international conference on Mobile systems, applications and services
Minimum Cost Wireless Broadband Overlay Network Planning
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
A hop-bounded single-actor selection algorithm for wireless sensor and actor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Optimal relay station placement in IEEE 802.16j networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Performance model for IEEE 802.11s wireless mesh network deployment design
Journal of Parallel and Distributed Computing
Optimizing deployment of Internet gateway in Wireless Mesh Networks
Computer Communications
Optimization models and methods for planning wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Personalised subscription pricing for optimised wireless mesh network deployment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Gateway placement for throughput optimization in wireless mesh networks
Mobile Networks and Applications
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Segmenting a sensor field: Algorithms and applications in network design
ACM Transactions on Sensor Networks (TOSN)
CIS'09 Proceedings of the international conference on Computational and information science 2009
A Gateway Access-Point Selection Problem and Traffic Balancing in Wireless Mesh Networks
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Optimization models for planning wireless mesh networks: a comparative study
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Optimized routing design for wireless mesh networks based on neural network
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Self-organized service placement in ambient intelligence environments
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Designing multihop wireless backhaul networks with delay guarantees
Wireless Networks
Optimization models for the radio planning of wireless mesh networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Mechanism design on trust networks
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Optimal placement of mesh points in wireless mesh networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Minimum-cost gateway placement in wireless mesh networks with QoS constraints
International Journal of Communication Networks and Distributed Systems
On the design of bi-connected wireless mesh network infrastructure with QoS constraints
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
How to secure multi-domain wireless mesh networks
Wireless Networks
Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks
Mobile Networks and Applications
Design and analysis of mobility-aware clustering algorithms for wireless mesh networks
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
Monitoring quality optimization in wireless sensor networks with a mobile sink
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Relay-Bounded single-actor selection algorithms for wireless sensor and actor networks
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Minimum data-latency-bound k-sink placement problem in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Design of scalable and efficient multi-radio wireless networks
Wireless Networks
A game theoretical study of access point association in wireless mesh networks
Computer Communications
Autonomous self-deployment of wireless access networks in an airport environment
WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
A hybrid nature-inspired optimizer for wireless mesh networks design
Computer Communications
A 2-approximation algorithm for optimal deployment of k base stations in WSNs
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Lifetime aware deployment of k base stations in WSNs
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Zero-Degree algorithm for Internet GateWay placement in backbone wireless mesh networks
Journal of Network and Computer Applications
| Hi-index | 0.00 |
Efficient integration of a multi-hop wireless network with the Internet is an important research problem. In a wireless neighborhood network, a few Internet Transit Access Points (ITAPs), serving as gateways to the Internet, are deployed across the neighborhood; houses are equipped with low-cost antennas, and form a multi-hop wireless network among themselves to cooperatively route traffic to the Internet through the ITAPs. Furthermore, the placement of Internet TAPs is a critical determinant of system performance and resource usage. In this paper, we explore the placement problem under three wireless link models. For each link model, we develop algorithms to make informed placement decisions based on neighborhood layouts, user demands, and wireless link characteristics. We also extend our algorithms to provide fault tolerance and handle significant workload variation. We evaluate our placement algorithms and show that our algorithms yield close to optimal solutions over a wide range of scenarios we have considered.