방향성 빔을 활용한 무선 애드혹 네트워크의 자가 조직화와 스몰월드 구현

** 1. **서론 및 배경** 스몰월드 현상은 높은 클러스터링과 짧은 평균 경로 길이를 동시에 만족하는 네트워크 구조를 의미한다. 기존 연구는 사회·컴퓨터 네트워크에서 무작위 링크 재배치를 통해 이러한 특성을 얻었으며, 무선 네트워크에도 적용하려는 시도가 있었다. 그러나 무선은 전파 범위라는 물리적 제약이 있어 임의적인 링크 재배치가 불가능하고, 대신 방향성 안테나를 활용한 “짧은 다리” 생성이 대안으로 제시되었다. 2. **네트워크 모델 및 빔 파라미터 최적화** 논문은 N개의 노드가 동일 전력으로 동작하는 단일 빔형 안테나를 사용한다고 가정한다. 초기에는 모든 노드가 무향성 전송 범위 r을 갖는다. 방향성 빔을 적용할 경우, 빔 폭 θ와 빔 길이 r(θ)=r·√(2π/θ) 사이의 역관계가 존재한다. 빔 길이가 길어질수록 첫 번째와 마지막 섹터에 노드가 존재할 확률(p_nf, p_nl)이 감소하므로, 평균 빔 길이와 연결성을 동시에 고려한 가중 빔 길이 r_C = r(θ)·p_nf·p_nl을 정의하고, 이를 최대화하는 θ*를 선택한다. 3. **시뮬레이션 설정 및 결과** 시뮬레이션은 두 가지 안테나 모델을 사용한다. (1) 섹터 모델: 빔 영역이 원형으로 가정되어 분석이 단순하지만 비대칭 경로와 연결성 손실이 크게 나타난다. (2) ULA 모델: 실제 선형 배열 안테나의 방사 패턴을 반영해 사이드 로브가 존재, 빔이 기존 무향성 이웃에도 일부 도달한다. 실험에서는 N=300, 영역 10×10, 전송 범위 r=1을 기준으로 p(빔포밍 노드 비율)를 0~1까지 변화시켰다. 섹터 모델에서는 p가 증가할수록 평균 경로 길이는 감소하지만 클러스터링 계수와 양방향 연결성이 급격히 악화된다. 반면 ULA 모델에서는 p=0.1~0.2 정도에서 평균 경로 길이가 30~35% 감소하면서 비대칭 경로 비율은 2% 이하로 유지되어 스몰월드 특성을 효과적으로 달성한다. 또한, 네트워크 직경 D가 증가함에 따라 APL은 O(log D) 성장 형태를 보이며, 작은 세계 네트워크의 확장성을 확인한다. 4. **디자인 인사이트** 시뮬레이션 결과는 두 가지 중요한 트레이드오프를 제시한다. 첫째, 빔 폭을 넓게 잡으면 연결성은 유지되지만 빔 길이가 짧아져 “짧은 다리” 효과가 감소한다. 둘째, 빔 폭을 좁게 잡아 길이를 늘리면 경로 단축 효과는 크지만 비대칭 경로가 증가해 연결성이 손상된다. 따라서 실제 구현에서는 ULA와 같은 현실적인 안테나 모델을 가정하고, 약 10~20%의 노드만 선택적으로 빔포밍하도록 설계하는 것이 바람직하다. 5. **Wireless Flow Betweenness (WFB) 정의** 스몰월드 구현을 위한 결정적 알고리즘에서는 “어떤 노드가 네트워크 전반의 최단 경로에 많이 포함되는가”를 평가해야 한다. 기존의 betweenness centrality는 전체 그래프 정보를 필요로 하여 분산 구현이 어렵다. 저자들은 무선 브로드캐스트 특성을 활용해 로컬 트래픽 정보를 기반으로 중심성을 추정한다. - 기본 베터니스: \(Bet(v)=\frac{g(v)}{\sum_{u\in N(v)\cup\{v\}} g(u)}\) (식 3) 여기서 g(u)는 노드 u가 포워딩한 패킷 수이다. - WFB는 이 값을 재귀적으로 업데이트한다. 노드 v가 시간 t에 패킷을 전송하면 자신의 WFB w_t(v)를 식 4에 따라 계산하고, 패킷에 포함시켜 이웃에 전파한다. 이웃 u는 수신 시 식 5를 사용해 자신의 w_t(u)를 갱신한다. 이렇게 하면 각 전송 라운드마다 중앙성 정보가 1‑hop씩 확산되어 전체 네트워크에 걸쳐 전파된다. 6. **결정적 스몰월드 알고리즘** 각 노드는 주기적으로 자신의 WFB를 계산하고, 사전에 정의된 임계값을 초과하면 DTOR 모드(방향 전송·무향성 수신)로 전환한다. 빔 방향은 가장 많은 트래픽이 흐르는 방향으로 설정하고, 빔 폭은 앞서 최적화된 θ*를 사용한다. 알고리즘은 완전 분산이며, 노드가 스스로 빔포밍 여부를 결정하므로 중앙 제어가 필요하지 않다. 7. **성능 평가** 시뮬레이션에서는 전체 노드의 20%가 WFB 기반으로 빔포밍했을 때 평균 경로 길이가 35% 이상 감소하고, 양방향 연결성 비율은 98% 이상 유지되는 것을 확인했다. 이는 무작위 빔포밍(p=0.1)보다 훨씬 높은 효율성을 보이며, 네트워크 규모가 커져도 로그 수준의 경로 길이 증가를 유지한다. 8. **결론 및 향후 과제** 본 연구는 방향성 빔을 활용해 추가 인프라 없이 무선 애드혹 네트워크를 스몰월드 구조로 변환할 수 있음을 입증한다. WFB라는 분산형 중심성 측정은 트래픽 기반으로 실시간 적응이 가능하다는 장점이 있다. 향후 연구에서는 이동성, 다중 채널, 에너지 효율성 등을 고려한 확장 및 실제 하드웨어 구현을 통한 검증이 필요하다. **