Home Base-Aware Store-Carry-Forward Routing Using Location-Dependent Utilities of Nodes

Tomotaka KIMURA  Yutsuki KAYAMA  Tetsuya TAKINE  

IEICE TRANSACTIONS on Communications   Vol.E100-B   No.1   pp.17-27
Publication Date: 2017/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2016CQP0004
Type of Manuscript: Special Section PAPER (Special Section on Challenged Networking Technologies and Its Service Quality)
Category: Network
delay tolerant networks,  mobile ad hoc networks,  store-carry-forward routing scheme,  home base-aware routing,  location-dependent utilities of node,  

Full Text: PDF(1.1MB)>>
Buy this Article

We propose a home base-aware store-carry-forward routing scheme using location-dependent utilities of nodes, which adopts different message forwarding strategies depending on location where nodes encounter. Our routing scheme first attempts to deliver messages to its home base, the area with the highest potential for the presence of the destination node in the near future. Once a message copy reaches its home base, message dissemination is limited within the home base, and nodes with message copies wait for encountering the destination node. To realize our routing scheme, we use two different utilities of nodes depending on location: Outside the home base of a message, nodes approaching to the home base have high utility values, while within the home base, nodes staying the home base have high utility values. By using these utilities properly, nodes with message copies will catch the destination node “by ambush” in the home base of the destination node. Through simulation experiments, we demonstrate the effectiveness of our routing scheme.