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. BALASUBRAMANIAN, A., LEVINE, B. N., AND VENKATARAMANI, A. DTN Routing as a Resource Allocation Problem. In Proceedings of ACM Sigcomm (2007).
2. BALASUBRAMANIAN, A., LEVINE, B. N., AND VENKATARAMANI, A. Enabling Interactive Applications in Hybrid Networks. In Proceedings of ACM Mobicom (September 2008).
3. BALASUBRAMANIAN, A., ZHOU, Y., CROFT, W. B., LEVINE, B. N., AND VENKATARAMANI, A. Web Search From a Bus. In Proceedings of ACM Workshop on Challenged Networks (CHANTS) (September 2007).
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. BYCHKOVSKY, V., HULL, B., MIU, A., BALAKRISHNAN, H., AND MADDEN, S. A Measurement Study of Vehicular Internet Access Using in situ Wi-Fi Networks. In Proceedings of Mobicom (2006).
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. HULL, B., BYCHKOVSKY, V., CHEN, K., GORACZKO, M., MIU, A., SHIH, E., ZHANG, Y., BALAKRISHNAN, H., AND MADDEN, S. CarTel: A Distributed Mobile Sensor Computing System. In Proceedings of Sensys (October 2006).
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. JAIN, S., FALL, K., AND PATRA, R. Routing in a Delay Tolerant Network. In Proceedings of ACM Sigcomm (August 2004).
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. POLASTRE, J., SZEWCZYK, R., AND CULLER, D. Telos: Enabling Ultra-low Power Wireless Research. In Proceedings of IPSN/SPOTS (April 2005).
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. SPYROPOULOS, T., PSOUNIS, K., AND RAGHAVENDRA, C. S. Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In Proceedings of ACM Workshop on Delay Tolerant Networking (2005).
25. ZHANG, X., KUROSE, J., LEVINE, B. N., TOWSLEY, D., AND ZHANG, H. Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing. In Proceedings of Mobicom (September 2007).
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

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Modeling methodologies