On Modeling and Analysis of MIMO Wireless Mesh Networks with Triangular Overlay Topology
- Department of Computer Science, South China Normal University, Guangzhou, Guangdong 510631, China, Department of Computer Science, University of Memphis, Memphis, TN 38152, USA
- Department of Computer Science, University of Memphis, Memphis, TN 38152, USA
- School of Computer Science & Education Software, Guangzhou University, Guangzhou, Guangdong 510006, China
- Department of Computer Science, Middle Tennessee State University, Murfreesboro, TN 37132, USA
Multiple input multiple output (MIMO) wireless mesh networks (WMNs) aim to provide the last-mile broadband wireless access to the Internet. Along with the algorithmic development for WMNs, some fundamental mathematical problems also emerge in various aspects such as routing, scheduling, and channel assignment, all of which require an effective mathematical model and rigorous analysis of network properties. In this paper, we propose to employ Cartesian product of graphs (CPG) as a multichannel modeling approach and explore a set of unique properties of triangular WMNs. In each layer of CPG with a single channel, we design a node coordinate scheme that retains the symmetric property of triangular meshes and develop a function for the assignment of node identity numbers based on their coordinates. We also derive a necessary-sufficient condition for interference-free links and combinatorial formulas to determine the number of the shortest paths for channel realization in triangular WMNs.
- Research Organization:
- Univ. of Memphis, TN (United States)
- Sponsoring Organization:
- USDOE; USDOE Office of Science (SC)
- Grant/Contract Number:
- SC0010641
- OSTI ID:
- 1198114
- Alternate ID(s):
- OSTI ID: 1456884
- Journal Information:
- Mathematical Problems in Engineering, Journal Name: Mathematical Problems in Engineering Vol. 2015; ISSN 1024-123X
- Publisher:
- Hindawi Publishing CorporationCopyright Statement
- Country of Publication:
- Egypt
- Language:
- English
Similar Records
Uniform Strain Elements for Three-Node Triangular and Four-Node Tetrahedral Meshes