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

Khaldoun Al AghaKhaldoun Al Agha

alagha@lri.fralagha@lri.fr

Laboratoire de Recherche en InformatiqueLaboratoire de Recherche en Informatique

Université de Paris-Sud XI - CNRSUniversité de Paris-Sud XI - CNRS

Les réseaux ad hocLes réseaux ad hoc

Un réseau opérationnel sans infrastructureUn réseau opérationnel sans infrastructure

MANETMANET

IETF: The Internet Engineering Task Force IETF: The Internet Engineering Task Force

Protocoles réactifsProtocoles réactifs

Protocoles proactifsProtocoles proactifsOLSR: Optimized Link State RoutingOLSR: Optimized Link State Routing

Les réseaux ad-hocLes réseaux ad-hoc

Les applications sur les réseaux ad hocLes applications sur les réseaux ad hoc

Domaine militaireDomaine militaire

SauvetageSauvetage

TransportTransport

Applications novatrices:Applications novatrices:

Applications de m-commerceApplications de m-commerce

Les enchères sur les réseaux ad hocLes enchères sur les réseaux ad hoc

Les enchères sur les réseaux ad hoc : Les enchères sur les réseaux ad hoc :

E-commerce E-commerce m-commerce m-commerce

+ d’autonomie (Absence d’infrastructure et + d’autonomie (Absence d’infrastructure et d’entité centralisée)d’entité centralisée)

+ de flexibilité+ de flexibilité

+ de possibilités+ de possibilités

Exemples : vente et achats de billets d’avion Exemples : vente et achats de billets d’avion ou de train de dernière minute dans les ou de train de dernière minute dans les aéroports et dans les garesaéroports et dans les gares

Les enchères sur les réseaux ad hoc Les enchères sur les réseaux ad hoc

Règles d’enchérissement des enchères anglaisesRègles d’enchérissement des enchères anglaisesRépartition du temps de l’enchère en plusieurs toursRépartition du temps de l’enchère en plusieurs tours

Le gagnant est celui qui soumet la plus grande offre au dernier Le gagnant est celui qui soumet la plus grande offre au dernier tourtour

Suppression du site d’enchère (Suppression du site d’enchère (auctioneerauctioneer))Envoi et réception des offres par tous les enchérisseursEnvoi et réception des offres par tous les enchérisseurs

Calcul de l’offre la plus importante du tour courant par les Calcul de l’offre la plus importante du tour courant par les enchérisseurs eux-mêmeenchérisseurs eux-même

Réseau de transmission : ad hoc - OLSRRéseau de transmission : ad hoc - OLSRMedium de transmission non fiable Medium de transmission non fiable Sécurisation d’OLSR Sécurisation d’OLSR

Pas de synchronisation possible entre les enchérisseurs Pas de synchronisation possible entre les enchérisseurs Tours des enchérisseurs décalés dans le tempsTours des enchérisseurs décalés dans le temps

Les enchères sur les réseaux ad hocLes enchères sur les réseaux ad hoc

E1 E2

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

Produit à enchérir

Participation OK

Participation OK

Mise 21

Mise 12

Mise 22

Mise 12Tour 2

Mise 22

Mise 23

Mise 23

Tour 3

Tour 1

Tour 2

Tour 2

Tour 3

Tour 3

Tour 1

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 besoinsLes enchères sur les réseaux ad hoc : les besoins

La sécurité dans le réseauLa sécurité dans le réseauOLSR sécurisé : partage de la clef entre voisinsOLSR sécurisé : partage de la clef entre voisins

La sécurisation des offresLa sécurisation des offresidemidem

Équité de l’enchérissementÉquité de l’enchérissementScénario pire cas : RTT max dans le graphe du réseauScénario pire cas : RTT max dans le graphe du réseau

Défaut : temps offDéfaut : temps off

ConclusionConclusionAvantages Avantages

Indépendance par rapport aux opérateurs mobilesIndépendance par rapport aux opérateurs mobiles

Indépendance par rapport à un serveur centralisé (qui peut Indépendance par rapport à un serveur centralisé (qui peut être une source de compromission)être une source de compromission)

Déploiement n’importe où et n’importe quand Déploiement n’importe où et n’importe quand

Répond aux besoins des enchèresRépond aux besoins des enchères

Modèle économique ?Modèle économique ?

Paiement ? Par GSM ?Paiement ? Par GSM ?