Channel assignment with separation for special classes of wireless networks: grids and rings

Bertossi, Alan A.; Pinotti, Cristina M.; Tan, Richard B.

doi:10.1109/ipdps.2002.1016599

Search citation statements

Order By: Relevance

Paper Sections

Select...

Discussion1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2002

2023

Publication Types

Select...

Article2

Other1

Book1

Relationship

Self Cite0

Independent4

Authors

Journals

Cited by 4 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We also presented optimal Ä´AE ½ ½ ¾ µ colouring schemes, with a high value for AE ½ , for square grids for all and for cellular grids for the case where reuse distance is odd i.e., ¾ · ½ , ¾ ½ ¾ . The previous best known results have been restricted to AE ½ » ¾ ¿ [3,4], in case of cellular grids and AE ½ ½ ¾ [2] in case of square grids. We conjecture that our value of AE ½ is a tight upper bound on AE ½ for optimal colouring schemes for these grids.…”

Section: Discussionmentioning

confidence: 99%

A characterisation of optimal channel assignments for wireless networks modelled as cellular and square grids

Shashanka

Pati

Shende

Proceedings International Parallel and Distributed Processing Symposium

View full text Add to dashboard Cite

In this paper we first present a uniformity property that characterises optimal channel assignments for networks arranged as cellular or square grids. Then, we present optimal channel assignments for cellular and square grids; these assignments exhibit a high value for AE ½ -the separation between channels assigned to adjacent stations. Based on empirical evidence, we conjecture that the value our assignments exhibit is an upper bound on AE ½ .

show abstract

Section: Discussionmentioning

confidence: 99%