Message routing on potential-fields in forwarding-based DTNs

  • Authors:
  • Hideya Ochiai;Hiroshi Esaki

  • Affiliations:
  • The University of Tokyo;The University of Tokyo

  • Venue:
  • Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In delay (or disruption) tolerant networks(DTNs), the physical network is partitioned and the topology changes by node contacts. In most cases, there are no globally synchronized topology information available, which makes routing in DTNs challenging. To enable message routing without topology, we take potential-based routing(PBR) approach. We define potential-based message forwarding (PBMF) model and potential field construction method, which can be implemented in autonomously and distributed manner. We also discuss message overflow phenomenon, which should be considered in the deployment phase. This work assumes forwarding-based message delivery because of its lightweightness in delivery management. We developed a prototype system and evaluated (1) the behavior of potential-field and message delivery and (2) the model of message overflow. We also carried out a 100-node scale simulation and found that compared to epidemic routing, (3) about 50% of delivery was performed within three times of the best delivery latency and (4) the usage of message storage was reduced to 1%.