본 발명은 광대역 무선통신 시스템에서 세그먼트 재할당 장치 및 방법에 관한 것으로서, 전체 셀에 대한 평균 밀집도와 셀간 평균 최소 거리 R을 계산하는 과정과, 각 셀 별로, 상수 k를 증가시키면서 해당 셀을 중심으로 반경이 kR인 원의 밀집도가 상기 평균 밀집도보다 작거나 같아지기 시작하는 원을 결정하는 과정과, 각 셀 별로, 상기 결정된 원에 포함된 셀들을 원소로하는 클러스터(cluster)를 생성하는 과정을 포함하여, 세그먼트 재할당의 폭을 최소화하면서도 상기 세그먼트의 할당 성능을 개선할 수 있는 이점이 있다. 세그먼트, 프리앰블, 섹터, 인접도, 목적식