Relays, base stations, and meshes: enhancing mobile networks with infrastructure

ABSTRACT

Networks composed of mobile nodes inherently suffer from intermittent connections and high delays. Performance can be improved by adding supporting infrastructure, including base stations, meshes, and relays, but the cost-performance trade-offs of different designs is poorly understood. To examine these trade-offs, we have deployed a large-scale vehicular network and three infrastructure enhancement alternatives. The results of these deployments demonstrate some of the advantages of each kind of infrastructure; however, these conclusions can be applied only to other networks of similar characteristics, including size, wireless technologies, and mobility patterns. Thus we complement our deployment with a demonstrably accurate analytical model of large-scale networks in the presence of infrastructure.

Based on our deployment and analysis, we make several fundamental observations about infrastructure-enhanced mobile networks. First, if the average packet delivery delay in a vehicular deployment can be reduced by a factor of two by adding x base stations, the same reduction requires 2x mesh nodes or 5x relays. Given the high cost of deploying base stations, relays or mesh nodes can be a more cost-effective enhancement. Second, we observe that adding small amount of infrastructure is vastly superior to even a large number of mobile nodes capable of routing to one another, obviating the need for mobile-to-mobile disruption tolerant routing schemes.

REFERENCES

• 1: Aruna Balasubramanian , Brian Levine , Arun Venkataramani, DTN routing as a resource allocation problem, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 2: Aruna Balasubramanian , Brian Neil Levine , Arun Venkataramani, Enhancing interactive web applications in hybrid networks, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409954]
• 3: Aruna Balasubramanian , Yun Zhou , W. Bruce Croft , Brian Neil Levine , Aruna Venkataramani, Web search from a bus, Proceedings of the second ACM workshop on Challenged networks, September 14-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1287791.1287803]
• 4: BANERJEE, N., CORNER, M. D., AND LEVINE, B. N. An Energy-Efficient Architecture for DTN Throwboxes. In Proceedings of Infocom (May 2007).
• 5: BRUNO, R., CONTI, M., AND GREGORI, E. Mesh Networks: Commodity Multihop Ad hoc Networks. IEEE Communications Magazine 43, 3 (March 2005).
• 6: BURGESS, J., GALLAGHER, B., JENSEN, D., AND LEVINE, B. N. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proceedings of Infocom (April 2006).
• 7: Vladimir Bychkovsky , Bret Hull , Allen Miu , Hari Balakrishnan , Samuel Madden, A measurement study of vehicular internet access using in situ Wi-Fi networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161097]
• 8: CAVALCANTI, D., SADOK, D., AND KELNER, J. Mobile Infostations: A Paradigm for Wireless Data Communications. In Wireless and Optical Communications (2002).
• 9: CHAINTREAU, A., HUI, P., CROWCROFT, J., DIOT, C., GASS, R., AND SCOTT, J. Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In Proceedings of Infocom (2006).
• 10: DOUSSE, P. O., AND HASLER, M. Connectivity in Ad-hoc and Hybrid Networks. In Proceedings of Infocom (2002).
• 11: GOODMAN, D. J., BORRAS, J., MANDAYAM, N. B., AND YATES, R. D. INFOSTATIONS: A New System Model for Data and Messaging Services. In Proceedings of Vehicular Technology Conference (Phoenix, AZ, May 1997), pp. 969--973.
• 12: GROENEVELT, R., NAIN, P., AND KOOLE, G. The Message Delay in Mobile Ad hoc Networks. In Proceedings of Performance (2005).
• 13: Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182821]
• 14: IBRAHIM, M., HANBALI, A. A., AND NAIN, P. Delay and Resource Analysis in MANETs in Presence of Throwboxes. In Proceedings of International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (2007).
• 15: Sushant Jain , Kevin Fall , Rabin Patra, Routing in a delay tolerant network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 16: JUANG, P., OKI, H., WANG, Y., MARTONOSI, M., PEH, L., AND RUBENSTEIN, D. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. SIGOPS Oper. Syst. Rev. 36, 5 (2002), 96--107.
• 17: JUPITERRESEARCH. Municipal Wireless: Partner to Spread Risks and Costs While Maximizing Benefit Opportunities. Tech. rep., Jupitermedia Corporation, 2005.
• 18: KURTZ, T. J. Solutions of Ordinary Differential Equations as Limits of Pure Jump Markov Process. In Journal of Applied Probabilities (1970).
• 19: LIU, B., LIU, Z., AND TOWSLEY, D. On the Capacity of Hybrid Wireless Networks. In Proceedings of Infocom (2003).
• 20: MARN, W., RICE, J., FLETCHER, C., CREBER, R., BABICZ, R., AND ROGERS, K. The Evolution of Radio/Acoustic Communication Gateway Buoys. In Proceedings of IEEE Oceans (2005).
• 21: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 22: RADIO. 9XTend™ OEM RF Module, Product Manual.
• 23: RICE, J. Seaweb Acoustic Communication and Navigation Networks. In Proceedings of International Conference Underwater Acoustic Measurements: Technologies & Results (July 2005).
• 24: Thrasyvoulos Spyropoulos , Konstantinos Psounis , Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.252-259, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080143]
• 25: Xiaolan Zhang , Jim Kurose , Brian Neil Levine , Don Towsley , Honggang Zhang, Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287876]
• 26: ZHANG, X., NEGLIA, G., KUROSE, J., AND TOWSLEY, D. Performance Modeling of Epidemic Routing. In Proceedings of IFIP Networking (2006).
• 27: ZHAO, W., CHEN, Y., AMMAR, M. H., CORNER, M., LEVINE, B. N., AND ZEGURA, E. Capacity Enhancement using Throwboxes in DTNs. In Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS) (Oct 2006).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Experimentation, Measurement, Performance

Keywords:
base stations, hybrid mobile networks, mesh, ordinary differential equations, relays