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

Présentation au sujet: "Exemple d’application sur les réseaux ad hoc : les enchères"— Transcription de la présentation:

1 Exemple d’application sur les réseaux ad hoc : les enchères
Khaldoun Al Agha 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
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 Les enchères sur les réseaux ad hoc
Mise 11 Mise 21 Prix annoncé+ Mise 11 Prix annoncé Tour 1 Échange unicast entre le vendeur et le gagnant I : Initiateur (vendeur) E1, E2 : Enchérisseurs Mise ij : Mise de l’enchérisseur Ei pendant le tour j Ti : Tour i I Produit à enchérir Participation OK Mise 12 Mise 22 Tour 2 Mise 23 Tour 3 Phase d’initialisation 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 Modèle économique ? Paiement ? Par GSM ?
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 ?