Abstract-I motsats till det befintliga arbetet med det uppkopplade täckningsproblemet i trådlösa sensornätverk som förutsätter allsidiga sensorer med diskliknande avkänningsområde, undersöker detta papper en rad nya problem relaterade till uppkopplad täckning i riktningssensornätverk där sensorer bara känner riktning och har ett sektorsliknande avkänningsområde. Vi överväger först problemen med att distribuera ett minsta antal riktningssensorer för att bilda ett anslutet nätverk för att täcka antingen en uppsättning punktplaceringar (Connected Point-Coverage Deployment (CPD)) eller hela målanalysområdet (Connected Region-Coverage Deployment (CRD)). CPD är NP-hård eftersom dess subproblem Geometric Sector Cover (GSC) är NP-hård. Vi presenterar två approximationsalgoritmer för GSC som subrutiner, och utvecklar en allmän lösningsram för CPD med approximationsförhållande σ + O(1), där σ är approximationsförhållandet för den valda GSC subrutinen. Vi beskriver också två effektiva spridningsmönster med garanterad täckningstäthet för CRD, och analyserar deras prestandagränser med avseende på godtyckliga icke-crossing spridningsmönster. Omfattande simuleringsresultat validerar riktigheten och förtjänsterna hos de presenterade algoritmerna och analyserna.
Han och Al. REF undersöker problem relaterade till uppkopplad täckning i riktningssensornätverk där sensorerna bara känner riktning och har ett sektorsliknande avkänningsområde.
Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage
{'venue': '2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks', 'journal': '2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks', 'mag_field_of_study': ['Computer Science']}