1 / 9

Exemple d’application sur les réseaux ad hoc : les enchères

Exemple d’application sur les réseaux ad hoc : les enchères. Khaldoun Al Agha alagha@lri.fr Laboratoire de Recherche en Informatique Université de Paris-Sud XI - CNRS . Les réseaux ad hoc. Un réseau opérationnel sans infrastructure MANET IETF: The Internet Engineering Task Force

jabari
Download Presentation

Exemple d’application sur les réseaux ad hoc : les enchères

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Exemple d’application sur les réseaux ad hoc : les enchères Khaldoun Al Agha alagha@lri.fr Laboratoire de Recherche en Informatique Université de Paris-Sud XI - CNRS

  2. Les réseaux ad hoc • Un réseau opérationnel sans infrastructure • MANET • IETF: The Internet Engineering Task Force • Protocoles réactifs • Protocoles proactifs • OLSR: Optimized Link State Routing

  3. Les réseaux ad-hoc

  4. Les applications sur les réseaux ad hoc • Domaine militaire • Sauvetage • Transport • Applications novatrices: • Applications de m-commerce

  5. Les enchères sur les réseaux ad hoc • Les enchères sur les réseaux ad hoc : E-commerce  m-commerce • + d’autonomie (Absence d’infrastructure et d’entité centralisée) • + de flexibilité • + de possibilités • Exemples : vente et achats de billets d’avion ou de train de dernière minute dans les aéroports et dans les gares

  6. Les enchères sur les réseaux ad hoc • Règles d’enchérissement des enchères anglaises • Répartition du temps de l’enchère en plusieurs tours • Le gagnant est celui qui soumet la plus grande offre au dernier tour • Suppression du site d’enchère (auctioneer) • Envoi et réception des offres par tous les enchérisseurs • Calcul de l’offre la plus importante du tour courant par les enchérisseurs eux-même • Réseau de transmission : ad hoc - OLSR • Medium de transmission non fiable  Sécurisation d’OLSR • Pas de synchronisation possible entre les enchérisseurs  Tours des enchérisseurs décalés dans le temps

  7. E1 E2 I Produit à enchérir Produit à enchérir Participation OK Phase d’initialisation Participation OK Prix annoncé Prix annoncé+ Mise 11 Mise 11 Tour 1 Mise 21 Mise 21 Tour 1 Tour 1 Mise 12 Mise 12 Tour 2 Tour 2 Mise 22 Mise 22 Tour 2 Tour 3 Tour 3 Mise 23 Mise 23 Tour 3 Échange unicast entre le vendeur et le gagnant I : Initiateur (vendeur)E1, E2 : EnchérisseursMise ij : Mise de l’enchérisseur Ei pendant le tour jTi : Tour i Les enchères sur les réseaux ad hoc Exemple de scénario d’enchères sur réseaux ad hoc

  8. Les enchères sur les réseaux ad hoc : les besoins • La sécurité dans le réseau • OLSR sécurisé : partage de la clef entre voisins • La sécurisation des offres • idem • Équité de l’enchérissement • Scénario pire cas : RTT max dans le graphe du réseau • Défaut : temps off

  9. Conclusion • Avantages • Indépendance par rapport aux opérateurs mobiles • Indépendance par rapport à un serveur centralisé (qui peut être une source de compromission) • Déploiement n’importe où et n’importe quand • Répond aux besoins des enchères • Modèle économique ? • Paiement ? Par GSM ?

More Related