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 Protocoles réactifs Protocoles proactifs OLSR: Optimized Link State Routing
Les réseaux ad-hoc
Les applications sur les réseaux ad hoc Domaine militaire Sauvetage Transport Applications novatrices: Applications de m-commerce
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
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
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
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
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 ?