Vi studerar problemet med datadriven routing och navigering i ett distribuerat sensornätverk över ett kontinuerligt skalärfält. Vi tar specifikt itu med problemet med att söka efter insamling av sensorer med avläsningar inom ett specificerat område. Detta kallas problemet med iso-contour-förfrågan. Vi utvecklar en gradient baserad routing schema så att från någon frågenod, frågemeddelandet följer signalfältet gradient eller härledda mängder och framgångsrikt upptäcker alla iso-konturer av intresse. På grund av förekomsten av lokala maxima och minima, den garanterade leveransen kräver förbehandling av signalfältet och byggandet av ett konturträd på ett distribuerat sätt. Vårt tillvägagångssätt har följande egenskaper: (i) lutningen routing använder endast lokal nodinformation och dess meddelande komplexitet är nära optimal, som visas av simuleringar; (ii) förbehandlingen meddelande komplexitet är linjär i antalet noder och lagringskrav för varje nod är en liten konstant. Samma förbehandling underlättar också ruttberäkning mellan varje par av noder där rutten ligger inom varje användares angivna värdeintervall.
REF utveckla en gradient baserad routing schema så att från någon frågenod, frågemeddelandet följer signalfältet gradient eller härledda mängder och framgångsrikt upptäcker alla iso-contours av intresse.
Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks
{'venue': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}