Channel Assignment in Honeycomb Networks
The honeycomb grid is a network topology based on the hexagonal plane tessellation, which is convenient to model the regular placement on the plane of the base stations of wireless networks. For an efficient use of the radio spectrum in such networks, channels have to be assigned to the base stations so as to avoid interferences. Such a problem can be modeled as a suitable coloring problem. Precisely, given an integer t and a honeycomb grid G=(V,E), an L(1 t )-coloring of G is a function f from the vertex set V to a set of nonnegative integers such that |f(u) − f(v)| ≥ 1, if the distance between the vertices u and v is at most t. This paper presents efficient algorithms for finding optimal L(1 t )-colorings of honeycomb grids.
KeywordsWireless Network Channel Assignment Maximum Clique Radio Spectrum Chordal Graph
Unable to display preview. Download preview PDF.
- 2.Bertossi, A.A., Pinotti, M.C., Rizzi, R.: Channel Assignment on Strongly- Simplicial Graphs. In: 3rd Int’l Workshop on Wireless, Mobile and Ad Hoc Networks, Nice (April 2003)Google Scholar
- 3.Bertossi, A.A., Pinotti, M.C., Tan, R.B.: Channel Assignment with Separation for Interference Avoidance in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems (February 2003) (to appear)Google Scholar
- 9.Katzela, I., Naghshineh, M.: Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey. IEEE Personal Communications, 10–31 (June 1996)Google Scholar
- 12.Sen, A., Roxborough, T., Medidi, S.: Upper and Lower Bounds of a Class of Channel Assignment Problems in Cellular Networks, Technical Report, Arizona State University (1997)Google Scholar
- 13.Shende, A.M., et al.: A Characterisation of Optimal Channel Assignments for Wireless Networks Modelled as Cellular and Square Grids. In: 3rd Int’l IEEE Workshop on Wireless, Mobile and Ad Hoc Networks, Nice (April 2003)Google Scholar
- 16.Zander, J.: Trends and Challenges in Resource Management Future Wireless Networks. In: IEEE Wireless Communications & Networks Conference (2000)Google Scholar