Skip to main content

MIT의 Ad Hoc 네트워크 병목 분리기 개척

두 연구자가 ad hoc 네트워크에서 발생할 수있는 트래픽 병목 현상을 크게 줄입니다. 이러한 연구는 센서 네트워크의 미래 발전에 필수적이라고 Massachusetts Institute of Computer Science and Artificial Intelligence Laboratory의 박사후 연구원 인 Keren Censor-Hillel과 컴퓨터 부교수 Hadas Shachnai는 말한다. 테크니온 이스라엘 공과 대학 (Technion Israel Institute of Technology)의 과학은 지난주 컴퓨팅 기계 협회와 산업 및 응용 수학회가 개최 한 2011 년 개별 알고리즘 심포지엄에서 발표 한 바 있습니다.

애드혹 형 네트워크는 앞으로 수십 년 동안 널리 사용되었습니다. 프로세서의 비용과 전력 요구량이 지속적으로 감소함에 따라 잠재적 인 화산 활동에서부터 고속도로의 교통 상황을 모니터링 할 수있는 저전력 센서에 많은 양을 사용할 수 있습니다.

[추가 정보 : 미디어 스트리밍 및 백업]

본질적으로, 애드혹 네트워크는 라우터와 같은 제어 장치에 의해 관리되지 않습니다. 대신에 각 엔드 노드는 라우터로 작동하여 가져 오거나 생성 한 모든 데이터를 가장 가까운 이웃 노드로 전달하므로 데이터는 네트워크의 콜렉션 지점으로 되돌아갑니다.

애드혹 네트워크의 일반적인 디자인은 다음과 같습니다. 각 엔드 노드는 다른 노드를 무작위로 선택하여 데이터를 전달합니다. 이 접근 방식은 트래픽이 모든 노드에 고르게 분산되도록 설계되었습니다. 한 노드가 작동 중지되면 다른 노드가 작동 할 수 있습니다. 그러나이 접근법의 문제점은 모든 트래픽을 전달하기 위해 몇 개의 엔드 노드 만 지정해야하는 경우 병목 현상이 발생할 수 있다는 것입니다.

Censor-Hillel 및 Shachnai 알고리즘을 개발하면 트래픽을 차단하여 병목 현상. 그들의 접근법에서, 노드는 다른 시간 데이터가 전달 될 필요가있을 때마다 임의로 다른 노드를 선택한다. 교대 라운드에서 노드는 무작위가 아닌 최근에 통신하지 않은 노드로 트래픽을 전송합니다.

Sapienza University의 컴퓨터 과학 교수이자 네트워크 분석 전문가 인 Alessandro Panconesi는 알고리즘 "본질적으로이 네트워크의 노드는이 알고리즘을 사용하여 작동하고 동작 할 수 있으며 네트워크의 모든 노드가 동일하게 작동하면 본질적으로 전체 네트워크에 통신 기능을 제공합니다 "그러나 Panconesi는 성명서에서 말했다. 그러나 그는 현재의 형태로이 알고리즘은 여전히 ​​단순한 계산 장치에 대해서는 너무 정교하다고 경고했다. ad hoc 네트워크의 장치는 제한된 계산 능력과 배터리 수명을 가지기 때문에 매우 간단한 네트워킹 프로토콜이 필요합니다. "이 알고리즘은 교환해야 할 정보면에서 매우 비싸다."라고 그는 덧붙여이 알고리즘의 단순화가 가능할 것이라고 덧붙였다.

Joab Jackson은

IDG 뉴스 서비스

. @Joab_Jackson에서 Twitter의 Joab을 팔로우하십시오. Joab의 전자 메일 주소는 [email protected]입니다.