본 발명은 통신 장치, 허브 감지 방법 및 패킷 전송 방법에 관한 것으로, 특히, 멀티홉 네트워크에서 개미 군집 알고리즘(ant colony algorithm)을 이용하여 선택한 포워딩 노드로 패킷을 전송하는 통신 장치, 허브 감지 방법 및 패킷 전송 방법에 관한 것이다.

본 발명의 한 실시예에 따르면, 허브를 감지하고, 허브가 과도하게 라우팅 경로에 포함되는 것을 방지하기 위한 페로몬 할당 방법을 제시하여 허브 주위 지역의 혼잡을 방지하고, 공격, 침입, 고장 등으로 인한 허브의 문제 발생시 이로 인해 발생하는 망 전체의 성능 저하를 최소화할 수 있다. 또한, 이동 소셜 네트워크에서 패킷이 거쳐온 홉 수, 소스 주소와 목적지 주소에 기반한 경로 활용 빈도를 이용하여 허브를 감지하므로, 노드 자신과 이웃 노드들의 정보만을 활용하기 때문에 전체 토폴로지 정보 교환에 대한 오버헤드를 경감할 수 있다. 또한, 허브 감지 방법은 척도 없는 네트워크(scale-free network), 무선 메시 네트워크(wireless mesh network), 무선 센서 네트워크(wireless sensor network) 등과 같은 허브앤드스포크(hub-and-spoke) 타입의 네트워크에서 효율적으로 허브를 탐지하는데 활용될 수 있다. 또한, 여러 통신의 채널 상태 및 과금 정책에 따라 효율적인 통신을 선택하고 이웃 노드의 이동 속도 및 허브 여부에 따라 페로몬 값을 계산함으로써 데이터를 전송하는 과정에서 최적의 서비스를 제공할 수 있다. 또한, 허브의 페로몬 값 제어를 통해 허브의 사용 빈도를 적정 수준으로 조절하고 허브 주위의 트래픽 혼잡 문제를 해결할 수 있다. 이와 함께 허브가 바이러스나 웜 등에 감염되어 전파 수단으로 활용되거나, 고장, 공격 등의 문제로 인해 전체 네트워크 성능에 미치는 영향을 최소화한다.

복수의 서로 다른 네트워크가 혼합된 멀티홉 네트워크를 구성하는 노드로서 동작하는 통신 장치, 허브 감지 방법 및 패킷 전송 방법이 개시된다. 여기서, 통신 장치는 멀티홉 네트워크에서 허브로 동작하는지를 판단하는 허브 감지부, 허브인지 여부에 따른 페로몬 값을 계산하는 페로몬 계산부, 페로몬 값을 이웃 노드들에게 브로드캐스팅하는 송신부, 이웃 노드들로부터 각각의 상기 페로몬 값을 수신하는 수신부 및 이웃 노드들의 페로몬 값을 비교하여 페로몬 값이 가장 큰 이웃 노드를 패킷을 전송할 포워딩 노드로 선정하는 포워딩 노드 선정부를 포함한다.

출원번호/일자 1020110061767 (2011.06.24) 
등록번호/일자 1012692220000 (2013.05.23)