Mobila sensorer kan självutplaceras på ett rent decentraliserat och distribuerat sätt, för att på en begränsad tid nå ett tillstånd av statisk jämvikt där de jämnt täcker miljön. Vi anser att problemet med självdeployment i en ring (t.ex. en cirkulär fälg); i synnerhet undersöker vi under vilka förhållanden problemet kan lösas genom en samling identiska sensorer utan ett globalt koordinatsystem, men kan bestämma placeringen (i sitt lokala koordinatsystem) av de andra sensorerna inom ett fast avstånd (kallas siktradie). En själv-utplacering är exakt om inom ändlig tid avståndet mellan två på varandra följande sensorer längs ringen är samma, d; det är -ungefär om inom ändlig tid avståndet mellan två på varandra följande sensorer är mellan d − och d +. Vi bevisar att exakt självutplacering är omöjligt om sensorerna inte delar en gemensam orientering i ringen. Detta omöjliga resultat håller även om sensorerna har obegränsat minne av det förflutna, deras siktradie är obegränsad, och alla deras handlingar, när de är aktiva, är ögonblickliga. Vi betraktar alltså problemet i en orienterad ring. Vi bevisar att om sensorerna vet det önskade slutavståndet d, då är exakt självutplacering möjlig. Om önskat slutavstånd d inte är känt, bevisar vi att -ungefärlig självdeployment är möjligt för alla valda > 0. Bevisen för dessa resultat är konstruktiva. I varje fall presenterar vi ett enkelt protokoll som gör det möjligt för sensorerna att uppnå den påstådda nivån av självdistribution. Dessa positiva resultat håller även om sensorer är glömska (dvs. har inget minne av tidigare åtgärder och beräkningar), asynkrona (dvs, en sensor blir aktiv vid oförutsägbara tider och varaktigheten av sina åtgärder är oförutsägbar), och har begränsad siktradie. Våra protokoll kan användas, utan ändringar, på omkretsen av alla konvexa regioner.
Förutsatt att alla sensorer är anslutna till mobil robotik studerade författarna i REF problemet med självdrivna mobila sensorer för att tillfredsställa en ringbaserad anslutning.
Self-deployment of mobile sensors on a ring
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}