Distributed computation of virtual coordinates for greedy routing in sensor networks

Mirela Ben Chen, Steven J. Gortler, Craig Gotsman, Camille Wormser

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devise a greedy routing protocolone that routes messages through the network using only information available at a node or its neighbors. Modeling the connectivity graph of a sensor network as a 3-connected planar graph, we describe how to compute on the network in a distributed and local manner a special geometric embedding of the graph. This embedding supports a geometric routing protocol called "greedy routing" based on the "virtual" coordinates of the nodes derived from the embedding.

שפה מקוריתאנגלית
עמודים (מ-עד)544-560
מספר עמודים17
כתב עתDiscrete Applied Mathematics
כרך159
מספר גיליון7
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 6 אפר׳ 2011

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2607???
  • ???subjectarea.asjc.2600.2604???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Distributed computation of virtual coordinates for greedy routing in sensor networks'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי