Abstract-A metod för att uppskatta okända nodpositioner i ett sensornätverk baserat uteslutande på konnektivitet-inducerade begränsningar beskrivs. Kända peer-to-peer kommunikation i nätverket är modellerad som en uppsättning geometriska begränsningar på nod positioner. Den globala lösningen på ett genomförbarhetsproblem för dessa begränsningar ger uppskattningar för nodernas okända positioner i nätverket. Förutsatt att begränsningarna är tillräckligt snäva, visar simuleringen att denna uppskattning kommer nära de faktiska nodpositionerna. Dessutom ges en metod för att placera rektangulära gränser runt möjliga positioner för alla okända noder i nätverket. Arealen av de avgränsande rektanglar minskar som ytterligare eller hårdare begränsningar ingår i problemet. Särskilda modeller föreslås och simuleras för isotropisk och riktad kommunikation, som är representativ för sändningsbaserad respektive optisk överföring, även om de metoder som presenteras inte är begränsade till dessa enkla fall.
Doherty m.fl. REF utgör lokaliseringsproblemet som ett problem med begränsad tillfredsställelse där begränsningarna framkallas enbart baserat på konnektivitet.
Convex position estimation in wireless sensor networks
{'venue': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'journal': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'mag_field_of_study': ['Computer Science']}