Abstract-Wireless Sensor Networks (WSN) är ett viktigt sätt att övervaka den fysiska världen, men deras begränsningar innebär utmaningar för grundläggande nätverkstjänster såsom routing. I detta arbete använder vi en abstraktion av WSN baserad på teorin om att identifiera koder. Denna abstraktion har varit användbar i den senaste litteraturen för ett antal viktiga övervakningsproblem, såsom lokalisering och upptäckt av kontaminering. I vårt fall använder vi den för att tillhandahålla en gemensam infrastruktur för effektiv och robust övervakning och routing i WSN. Specifikt tillhandahåller vi en effektiv och distribuerad algoritm för att generera robusta identifieringskoder med en logaritmisk prestandagaranti baserad på en ny minskning till det set k-multicover problemet; så vitt vi vet, är detta den första sådan garanti för robust identifieringskoder problem, som är känd för att vara NP-hård. Vi visar också hur samma identifieringskod infrastruktur ger en naturlig märkning som kan användas för nästan optimal routing med mycket små routing tabeller. Vi tillhandahåller experimentella resultat för olika topologier som illustrerar den överlägsna prestandan hos våra approximationsalgoritmer jämfört med tidigare identifierande kodheuristik.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. studerade gemensam övervakning och routing i trådlösa sensornätverk i REF.
Joint monitoring and routing in wireless sensor networks using robust identifying codes
{'venue': "2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07)", 'journal': "2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07)", 'mag_field_of_study': ['Computer Science']}