loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Network Protocols (ICNP'04)
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks
Berlin, Germany
October 05-October 08
ISBN: 0-7695-2161-4
Ranveer Chandra, Cornell University
Lili Qiu, Microsoft Research
Kamal Jain, Microsoft Research
Mohammad Mahdian, Microsoft Research
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.
Citation:
Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian, "Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks," icnp, pp.271-282, 12th IEEE International Conference on Network Protocols (ICNP'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.