Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


akron1208206994.pdf (1.57 MB)

ETD Abstract Container

Abstract Header

Generalizing Contour Guided Dissemination in Mesh Topologies

Mamidisetty, Kranthi Kumar
http://rave.ohiolink.edu/etdc/view?acc_num=akron1208206994

Abstract Details

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.
Electrical Engineering
Contour; Dissemination; Mesh Topologies; Routing; Neighbor; QoS

Recommended Citations

Citations

  • Mamidisetty, K. K. (2008). Generalizing Contour Guided Dissemination in Mesh Topologies [Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron1208206994

    APA Style (7th edition)

  • Mamidisetty, Kranthi Kumar. Generalizing Contour Guided Dissemination in Mesh Topologies. 2008. University of Akron, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=akron1208206994.

    MLA Style (8th edition)

  • Mamidisetty, Kranthi Kumar. "Generalizing Contour Guided Dissemination in Mesh Topologies." Master's thesis, University of Akron, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=akron1208206994

    Chicago Manual of Style (17th edition)

akron1208206994
897
© 2008, all rights reserved.
This open access ETD is published by University of Akron and OhioLINK.