Option #1: Graph Coloring Concepts and Wi-Fi
For Option #1, you will explore how graph coloring concepts can be applied to the real-world problem of installing Wi-Fi stations in an office. Suppose that an office is installing four Wi-Fi stations throughout the building, and that any stations within 150 feet of each other must transmit on different channels.
Complete the following tasks:
Create your own office configuration and fill in the table with the distances between each pair of Wi-Fi stations in your office. (Note: The maximum distance possible between any two Wi-Fi stations is 200 ft.)
Station #1 Station #2 Station #3 Station #4
Suppose the engineers want to minimize the number of channels. Draw a graph that would be useful to solve this problem. (Hint: Edges should connect two stations when the distance is less than 150 feet.)
Discuss how this problem can be solved using graph coloring concepts.
Solve the problem.
Explain what the chromatic number of the graph you created in part (b) would tell the engineers installing the Wi-Fi stations.
Paper must be written in person.
Your paper should be 3-4 pages in length (counting the title page and references page) and cite and integrate at least one credible outside source. The CSU-Global Library (Links to an external site.) is a great place to find resources. Your textbook is a credible resource.
Include a title page, introduction, body, conclusion, and a reference page.
The introduction should describe or summarize the topic or problem. It might discuss the importance of the topic or how it affects you or society as a whole, or it might discuss or describe the unique terminology associated with the topic.
The body of your paper should answer the questions posed in the problem. Explain how you approached and answered the question or solved the problem, and, for each question, show all steps involved. Be sure this is in paragraph format, not numbered answers like a homework assignment.
The conclusion should summarize your thoughts about what you have determined from the data and your analysis, often with a broader personal or societal perspective in mind. Nothing new should be introduced in the conclusion that was not previously discussed in the body paragraphs.
Include any tables of data or calculations, calculated values, and/or graphs associated with this problem in the body of your assignment.
Document formatting, citations, and style should conform to the CSU-Global Library’s CSU-Global Guide to Writing & APA: Introduction (Links to an external site.). A short summary containing much that you need to know about paper formatting, citations, and references is contained in the New Sample APA Paper (Links to an external site.). In addition, information in the CSU-Global Library (Links to an external site.) under the Writing Center/APA Resources tab has many helpful areas (Writing Center, Writing Tips, Template & Examples/Papers & Essays, and others).