On modeling and analysis of MIMO wireless mesh networks with triangular overlay topology

DOI10.1155/2015/185262MaRDI QIDQ1664902zbMATH OpenOpenAlexWikidataFDO

Authors Zhanmao Cao, Chase Q. Wu, Yuanping Zhang, Sajjan G. Shiva, Yi Gu

Publication date 27 August 2018

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2015/185262

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Applications of graph theory to circuits and networks (94C15)

Review text

Summary: 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.

Recommendations

• Application of an \(M/D/1\) queuing model to WiMAX-based wireless mesh networks: grid topology case study
• Gateway selection and routing in wireless mesh networks
• The joint gateway placement and spatial reuse problem in wireless mesh networks
• Wireless mesh networks: a survey
• Multicast routing protocols in wireless mesh networks: a survey

Cites work

• A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs
• A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
• Exact algorithms to minimize interference in wireless sensor networks
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Wireless mesh networks: a survey

Cited in

(1)

• Application of an \(M/D/1\) queuing model to WiMAX-based wireless mesh networks: grid topology case study

This page was built for publication: On modeling and analysis of MIMO wireless mesh networks with triangular overlay topology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1664902)