Location-Aware Utility-Based Routing for Store-Carry-Forward Message Delivery

Tomotaka KimuraX Tsubasa MatsuuraX Masahiro SasabeX Takahiro MatsudaX Tetsuya TakineX

In Proc. of International Conference on Information Networking (ICOIN), 2015


One of the most important technical problems in store-carry-forward routing is to reduce the number of message copies in networks without increasing the message delivery delay. In order to solve this problem, we focus on utility-based routing schemes, where for a message, utility of a node indicates its proximity to the destination node of the message. Utility-based routing schemes are promising when relay nodes, i.e., nodes with the message (copy), have sufficient opportunities to encounter other nodes. On the other hand, when relay nodes are in extremely sparse areas of nodes and they have few opportunities to encounter other nodes, the routing schemes do not work effectively. This observation naturally leads us to propose a location-aware utility-based routing scheme. The proposed scheme combines a utility-based routing scheme with location-aware probabilistic forwarding, where the forwarding probability is determined based on both node utility and node density at the contact location. With several simulation scenarios, we evaluate the performance of the proposed scheme in terms of the mean number of copies in the network and the mean message delivery delay.


Text Reference

Tomotaka Kimura, Tsubasa Matsuura, Masahiro Sasabe, Takahiro Matsuda, Tetsuya Takine. Location-Aware Utility-Based Routing for Store-Carry-Forward Message Delivery. Proc. of International Conference on Information Networking (ICOIN), pp.194-199, January 2015.

BibTex Reference

    author = "Kimura, Tomotaka and Matsuura, Tsubasa and Sasabe, Masahiro and Matsuda, Takahiro and Takine, Tetsuya",
    title = "Location-{{Aware Utility}}-{{Based Routing}} for {{Store}}-{{Carry}}-{{Forward Message Delivery}}",
    booktitle = "Proc. of {{International Conference}} on {{Information Networking}} ({{ICOIN}})",
    year = "2015",
    month = "January",
    pages = "194--199",
    doi = "10.1109/ICOIN.2015.7057881"