The right content for the right relay in self-organizing delay tolerant networks: A matching game perspective

Sara Arabi, Essaid Sabir, Tarik Taleb, Mohammed Sadik

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    5 Citations (Scopus)

    Abstract

    In this paper, we deal with the store-and-forward paradigm for self-organizing Delay Tolerant Networks (DTN). To overcome the decentralized nature and the infrastructureless constraint of such a network, highly distributed design and efficient incentive mechanisms are needed in order to convince relay nodes to disseminate the content. Here, we exhibit a new way to set the store-and-forward scheme based on the emerging matching game theory. This approach serve to match between on one hand different kinds of files generated by a source node and on the second hand relay nodes that may forward these files. In order to make incentive for cooperation, the source node offers a strategic reward to relay nodes that have accepted to forward a given file. Moreover, each relay and file can be defined by a context, i.e. its characteristics. Based on that, the source would prefer maximize the overall delivery probability at the same time as the relay would try to guarantee the highest possible reward while considering its battery status. Our matching-game-based scheme promises an efficient tradeoff between the overall delivery probability and the energy consumption. For practical considerations, we propose an algorithmic solution to achieve a stable matching between the sets of source files and the set of relay stations. Extensive simulations show that our scheme outperforms the legacy two-hop routing and illustrate the impact of preferences of each set involved in the game, and how such a tool can meet a high delivery rate at a reasonable energy budget.

    Original languageEnglish
    Title of host publication2017 IEEE International Conference on Communications, ICC 2017
    PublisherIEEE
    Number of pages6
    ISBN (Electronic)9781467389990
    DOIs
    Publication statusPublished - 28 Jul 2017
    MoE publication typeA4 Conference publication
    EventIEEE International Conference on Communications - Paris, France
    Duration: 21 May 201725 May 2017

    Publication series

    Name IEEE International Conference on Communications
    PublisherIEEE
    ISSN (Print)1550-3607
    ISSN (Electronic)1938-1883

    Conference

    ConferenceIEEE International Conference on Communications
    Abbreviated titleICC
    Country/TerritoryFrance
    CityParis
    Period21/05/201725/05/2017

    Keywords

    • Delay Tolerant Network
    • Delivery Probability
    • Distributed Algorithm
    • Energy efficiency
    • Matching Game

    Fingerprint

    Dive into the research topics of 'The right content for the right relay in self-organizing delay tolerant networks: A matching game perspective'. Together they form a unique fingerprint.

    Cite this