Abstract-Motivated by mobile sensor networks as in deltagarsensoring applications, vi är intresserade av att utveckla en praktisk, lätt lösning för routing i ett mobilt nätverk. Även om girig routing är robust för rörlighet, kan det fastna i ett lokalt minimum, som då kräver icke-trivial återhämtningsmetoder. Vi finner en inbäddning av nätverket så att girig routing med hjälp av virtuella koordinater garanterar leverans, vilket eliminerar behovet av eventuella återvinningsmetoder. Vårt bidrag är att ersätta in-nätverksberäkningen av inbäddningen med en förbehandling av domänen före nätverksutbyggnaden och koda kartan över nätverksdomänen till virtuellt koordinatutrymme med hjälp av ett litet antal parametrar som kan förladdas till alla sensornoder. Därför är kartan endast beroende av nätverksdomänen och är oberoende av nätverksanslutningen. Varje nod kan direkt beräkna eller uppdatera sina virtuella koordinater genom att tillämpa den lokalt lagrade kartan på sina geografiska koordinater. Detta är den första praktiska lösningen för att använda virtuella koordinater för girig routing i ett sensornätverk och kan enkelt utvidgas till ett mobilt nätverk. I artikeln beskrivs såväl algoritmiska innovationer som implementationer på en riktig testbädd.
Det användes också i REF för routing i ett mobilt nätverk och för att undvika lokala minimilösningar genom att koda kartan över nätverksdomänen till virtuella koordinater för den kanoniska domänen.
Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}