Mỗi SS sẽ có một địa chỉ cứng gọi là địa chỉ MAC 48bit, giống như được định nghĩa trong 802 nói chung. Địa chỉ này là duy nhất cho thiết bị trên toàn thế giới. Nó được sử dụng trong quá trình khởi tạo kết nối. Nó cũng có thể được dùng để chứng thực giữa BS và SS với nhau.
Đối với PMP: Các SS còn được phân biệt bởi các kết nối, chính xác là các CID3. Trong 802.16 phân ra làm một số loại kết nối.
Kết nối quản lí (management connection) là các kết nối làm nhiệm vụ điều khiển quá trình trao đổi tin giữa SS và BS. Kết nối quản lí lại có ba dạng: kết nối cơ bản (Basic Connection) được sử dụng để trao đổi các bản tin quản lí ngắn, khẩn cấp, các bản tin điều khiển đường truyền. Kết nối sơ cấp (primary connection) dùng để trao đổi các bản tin quản lí dài hơn, có thể trễ lâu hơn. Còn kết nối thứ cấp
(Secondary Connection) không yêu cầu chặt chẽ về độ trễ, được dùng để trao đổi các bản tin IP có tính chất quản lí như DHCP, TFTP, SNMP,…
Tại thời điểm SS khởi tạo kết nối, cả ba loại kết nối quản lí trên sẽ được thiết lập trong đó hai kết nối đầu bắt buộc phải có là kết nối cơ bản và kết nối sơ cấp, kết nối thứ cấp là tùy lựa chọn. Các kết nối này thể hiện các mức độ chất lượng khác nhau cho các bản tin trao đổi giữa SS và BS.
802.16 MAC có tính hướng kết nối. Tất cả các dịch vụ, kể cả các dịch vụ phi kết nối ở các lớp phía trên cũng sẽ được ánh xạ vào một kết nối mới.
3 Lí do mà CID được sử dụng thay thế MAC trong các quá trình trao đổi tin có lẽ là do trong truyền thông không dây, có rất nhiều loại thông tin cần trao đổi như thông tin điều khiển đường truyền, cấp phát băng thông, điều khiển truy nhập, điều khiển công suất,… mà nếu chỉ sử dụng một địa chỉ MAC để xử lí thì sẽ rất khó khăn.
802.16 cung cấp cơ chế yêu cầu băng thông kết hợp với chất lượng dịch vụ và các thông số về lưu lượng, vận chuyển, phân phối dữ liệu một cách hợp lý đến lớp CS và thực hiện tất cả những hoạt động liên quan tới các thỏa thuận dịch vụ.
Ngoài các kết nối quản lí trên, SS còn được phân bố các loại kết nối khác. Các kết nối vận chuyển (transport connection) dùng để vận chuyển loại dữ liệu tùy vào các thỏa thuận giữa SS và BS, một kết nối dành cho truy nhập dựa trên sự va chạm (Contention-based Access), một kết nối dành cho phát bản tin broadcast, báo hiệu, một số kết nối cho multicast.
Đối với Mesh: Khi giao tiếp với Mesh BS, các nút sẽ sử dụng một tham số 16bit là NodeID. NodeID sẽ được đính vào sau tiêu đề của MAC PDU. Để đánh địa chỉ trong một neighbourhood, một số 8 bit được sử dụng gọi là LinkID. Mỗi nút sẽ đăng kí một ID cho một kết nối với neighbour của nó. Một phần CID sẽ được sử dụng làm LinkID.