Coping with episodic connectivity in heterogeneous networks

ABSTRACT

In this paper, we present an efficient message delivery mechanism that enables distribution/dissemination of messages in an internet connecting heterogeneous networks and prone to disruptions in connectivity. We call our protocol MeDeHa (pronounced "medea") for Message Delivery in Heterogeneous, Disruption-prone Networks. MeDeHa is complementary to the IRTF's Bundle Architecture: while the Bundle Architecture provides storage above the transport layer in order to enable interoperability among networks that support different types of transport layers, MeDeHa stores data at the link layer addressing heterogeneity at lower layers (e.g., when intermediate nodes do not support higher-layer protocols). MeDeHa also takes advantage of network heterogeneity (e.g., nodes supporting more than one network) to improve message delivery. For example, in the case of IEEE 802.11 networks, participating nodes may use both infrastructure- and ad hoc modes to deliver data to otherwise unavailable destinations. Another important feature of MeDeHa is that there is no need to deploy special-purpose nodes such as message ferries, data mules, or throwboxes in order to relay data to intended destinations, or to connect to the backbone network wherever infrastructure is available. The network is able to store data destined to temporarily unavailable nodes for some time depending upon existing storage as well as quality-of-service issues such as delivery delay bounds imposed by the application. We evaluate MeDeHa via simulations using indoor scenarios (e.g. convention centers, exposition halls, museums etc.) and show significant improvement in delivery ratio in the face of episodic connectivity. We also showcase MeDeHa's support for different levels of quality-of-service through traffic differentiation and message prioritization.

REFERENCES

• 1: N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks", Proc. of IEEE SECON, 2006.
• 2: Jörg Ott , Dirk Kutscher , Christoph Dwertmann, Integrating DTN and MANET routing, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.221-228, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162654.1162659]
• 3: A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks", Technical Report CS-200006, Duke University, 2000.
• 4: 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]
• 5: J.-C. Chen, S. Li, S.-H. Chan, J.-Y. He, "WIANI: wireless infrastructure and ad-hoc network integration", in: Proc. IEEE International Conference on Communications, Seoul, Korea, 2005, pp. 3623--3627.
• 6: J He J. Chen, S.-H. G. Chan and S.-C. Liew. "Mixed-mode wlan : The integration of ad hoc mode with wireless LAN infrastructure", IEEE Globecom 2003.
• 7: Carlo Parata, Gabriella Convertino, Vincenzo Scarpa, "Flex-WiFi: a mixed infrastructure and ad-hoc IEEE 802.11 network for data traffic in a home environment", The First IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications, 2007.
• 8: R. Chandra, P. Bahl, and P. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card", in IEEE Infocom, Hong Kong, 2004.
• 9: U. Korner A. Hamidian and A. Nilsson. "Performance of internet access solutions in mobile ad hoc networks", Dagstuhl-Workshop "Mobility and Wireless in Euro-NGI", pages 189--201, 2005.
• 10: K. Scott, S. Burleigh, "RFC 5050, Bundle Protocol Specifications", IRTF DTN Research Group, November 2007.
• 11: V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, H. Weiss, "RFC 4838, Delay-Tolerant Networking Architecture", IRTF DTN Research Group, April 2007.
• 12: W. Zhao , M. Ammar , E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989483]
• 13: R. Shah, S. Roy, S. Jain, W. Brunette, "Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks", IEEE SNPA Workshop, May 2003.
• 14: Wenrui Zhao, Yang Chen, Mostafa Ammar, Mark Corner, B.N. Levine, and Ellen Zegura, "Capacity Enhancement using Throwboxes in DTNs", IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), Vancouver, Canada, October 2006.
• 15: T. Spyropoulos, T. Turletti, K. Obraczka, "Utility-based Message Replication for Intermittently Connected Heterogeneous Networks", The first International IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC), Helsinki, Finland, June 2007.
• 16: Matthias Grossglauser , Martin Vetterli, Locating mobile nodes with EASE: learning efficient routes from encounter histories alone, IEEE/ACM Transactions on Networking (TON), v.14 n.3, p.457-469, June 2006 [doi>10.1109/TNET.2006.876204]
• 17: OMNET++, http://www.omnetpp.org.
• 18: Christian Bettstetter , Christian Wagner, The Spatial Node Distribution of the Random Waypoint Mobility Model, Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002, p.41-58, March 25-26, 2002
• 19: M. Feeley, N. Hutchinson, and S. Ray, "Realistic Mobility for Mobile Ad Hoc Network Simulation," LNCS 3158, pp. 324--329, 2004.
• 20: BonnMotion, Univerysity of Bonn, "A mobility scenario generation and analysis tool", http://web.informatik.uni-bonn.de/IV/Mitarbeiter/dewaal/BonnMotion.
• 21: L. Yang, P. Zerfos, E. Sadot, "RFC 4118, Architecture Taxonomy for Control and Provisioning of Wireless Access Points CAPWAP)", Network Working Group, 2005.
• 22: "Infostations: A case study of winlab's systems approach to research". http://www.winlab.rutgers.edu/. July 2007.
• 23: Mazen Tlais, "Discontinuous Coverage Architecture, Challenges, Design & Evaluation", Phd Thesis, University of Rennes-1, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design

Keywords:
disruption tolerance, episodic connectivity, heterogeneous networks, node relaying, store-carry-and-forward