Path planning of mobile sinks in charge of data gathering: A coalitional game theory approach

TitrePath planning of mobile sinks in charge of data gathering: A coalitional game theory approach
Publication TypeConference Paper
Year of Publication2016
AuthorsKhoufi, Ia, Minet, Pa, Koulali, M-Ab, Kobbane, Ac
Conference Name2016 IEEE 35th International Performance Computing and Communications Conference, IPCCC 2016
Abstract

Game theory is often used to find equilibria where no player can unilaterally increase its own payoff by changing its strategy without changing the strategies of other players. In this paper, we propose to use coalition formation to compute the optimized tours of mobile sinks in charge of collecting data from static wireless sensor nodes. Mobile sinks constitute a very attractive solution for wireless sensor networks, WSNs, where the application requirements in terms of node autonomy are very strong unlike the requirement in terms of latency. Mobile sinks allow wireless sensor nodes to save energy The associated coalition formation problem has a stable solution given by the final partition obtained. However, the order in which the players play has a major impact on the final result. We determine the best order to minimize the number of mobile sinks needed. We evaluate the complexity of this coalitional game as well as the impact of the number of collect points per surface unit on the number of mobile sinks needed and on the maximum tour duration of these mobile sinks. In addition, we show how to extend the coalitional game to support different latencies for different types of data. Finally, we formalize our problem as an optimization problem and we perform a comparative evaluation. © 2016 IEEE.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85013413857&doi=10.1109%2fPCCC.2016.7820637&partnerID=40&md5=3c4a3fe9d6f76ca57b380ffcb337856d
DOI10.1109/PCCC.2016.7820637
Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77

Contacts

    

Education - This is a contributing Drupal Theme
Design by WeebPal.