En stor variation av permutation routing protokoll i en enda-hop Network är kända i dag. Eftersom de är singelhopp finns det alltid en trådlös väg som förbinder två noder. Ett sätt att lösa detta problem i en multipel humlemiljö är att dela upp noder i kluster, där en nod i varje kluster som kallas klusterhuvud ansvarar för routingtjänsten. I detta dokument föreslår vi en klustermekanism för att utföra permutations routing i multi-hop ad hoc-nätverk med p-stationer och där n dataobjekt sparas. Vi utvecklar först en klusteralgoritm för att dela upp stationer i kluster. För det andra, vi kör en lokal permutation routing för att sända objekt till sina lokala destinationer i varje grupp. Slutligen använder vi en multicast procedur för att överföra utgående objekt till deras slutliga kluster destination. Vi visar att tillvägagångssättet i detta dokument kan lösa permutationsproblemet i ett ad hoc-nätverk med flera humletyper i q är antalet kluster av nätet. Enligt vår kunskap är det den första algoritmen för permutations routing i multi-hop ad hoc-nätverk.
Vårt tidigare arbete i REF presenterar en randomiserad algoritm för samma problem i multi-hop nätverk med hög sannolikhet.
Randomized Permutation Routing in Multi-hop Ad Hoc Networks with Unknown Destinations
{'venue': 'IFIP International Federation for Information Processing', 'journal': 'IFIP International Federation for Information Processing', 'mag_field_of_study': ['Mathematics']}