Abstract-Autonoma trådlösa agenter såsom obemannade luftfartyg, mobila basstationer, eller självgående trådlösa noder utgör en stor potential för distribution i nästa generations trådlösa nätverk. Medan aktuell litteratur främst har varit inriktad på användning av agenter inom robotik eller programvarutekniska applikationer, föreslår vi en ny användningsmodell för självorganiserande agenter som är anpassade till trådlösa nätverk. I den föreslagna modellen krävs ett antal agenter för att samla in data från flera godtyckligt lokaliserade uppgifter. Varje uppgift representerar en rad paket som kräver insamling och efterföljande trådlös överföring från agenterna till en central mottagare. Problemet är modellerat som en hedonisk koalitionsformation spel mellan agenterna och de uppgifter som interagerar för att bilda osammanhängande koalitioner. Varje formad koalition är modellerad som ett valsystem bestående av ett antal agenter som rör sig mellan de olika uppgifter som finns i koalitionen, samla in och överföra paketen. Inom varje koalition, vissa agenter kan också ta rollen som ett relä för att förbättra paket framgången i överföringen. Den föreslagna algoritmen gör det möjligt för uppdragen och agenterna att fatta distribuerade beslut för att gå med i eller lämna en koalition, baserat på den uppnådda nyttan i form av effektivt genomflöde, och kostnaden i form av försening. Som ett resultat av dessa beslut strukturerar agenterna och uppgifterna sig själva till oberoende osammanhängande koalitioner som utgör en Nash-stabil nätverkspartition. Dessutom gör den föreslagna algoritmen det möjligt för agenter och uppgifter att anpassa topologin till miljöförändringar såsom ankomst/borttagande av uppgifter eller uppgifternas rörlighet. Simuleringsresultat visar hur den föreslagna algoritmen gör det möjligt för agenter och uppgifter att själv organisera sig i oberoende koalitioner, samtidigt förbättra prestanda, i termer av genomsnittliga spelare (agent eller uppgift) payoff, av minst 30.26% (för ett nätverk av 5 agenter med upp till 25 uppgifter) relativt till ett system som fördelar närliggande uppgifter lika bland agenter.
I REF introducerar författarna en koalitionsspelsmodell för självorganiserande obemannade luftfartyg som samlar in data från slumpmässigt placerade uppgifter i trådlösa nätverk.
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
{'venue': 'IEEE Transactions on Mobile Computing, 2011', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}