Search ETDs:
Generalizing Contour Guided Dissemination in Mesh Topologies
Mamidisetty, Kranthi Kumar

2008, Master of Science, University of Akron, Electrical Engineering.
Wireless mesh topologies are important for a variety of
engineered systems. Despite the mesh connectivity, where every
node is connected to several neighbors, the number of shortest
paths between a pair of nodes is limited by the relative
locations of the nodes. Prior work in this area has resulted
in the characterization of the structure of the shortest paths
between a pair of nodes in a regular mesh topology in which
each node has eight neighbors. This thesis presents new results
that characterize the structure of the union of all the shortest
paths between a pair of nodes in mesh topologies where each node
has three, four, or six neighbors. When a source
sends M messages to the sink, and every node spreads
the messages over every available shortest path uniformly,
it is shown that nodes along one shortest path will always
handle more messages than the nodes along other shortest
paths. Optimal rules which ensure that
nodes at a same distance from the source along different
paths handle roughly the same number of
messages, are presented. Simulation results that
validate the analytical conclusions are also presented. In the future,
similar methods for dissemination can be developed for
general topologies.
Shivakumar Sastry, PhD (Advisor)
James Grover, PhD (Committee Member)
S.I. Hariharan, PhD (Committee Member)
72 p.

Recommended Citations

Hide/Show APA Citation

Mamidisetty, K. (2008). Generalizing Contour Guided Dissemination in Mesh Topologies. (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Mamidisetty, Kranthi Kumar. "Generalizing Contour Guided Dissemination in Mesh Topologies." Electronic Thesis or Dissertation. University of Akron, 2008. OhioLINK Electronic Theses and Dissertations Center. 11 Dec 2017.

Hide/Show Chicago Citation

Mamidisetty, Kranthi Kumar "Generalizing Contour Guided Dissemination in Mesh Topologies." Electronic Thesis or Dissertation. University of Akron, 2008. https://etd.ohiolink.edu/

Files

akron1208206994.pdf (1.57 MB) View|Download