• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.2972-2991
• /
• 2016

WLAN is the best choice in the place where complex network is hard to set up. Intelligent terminals are more and more assembled in some areas now. However, according to IEEE 802.11n/802.11ac, the access-point (AP) can only serve one user at a single frequency channel. The spectrum efficiency urgently needs to be improved. In theory, AP with multi-antenna can serve multiple users if these users do not interfere with each other. In this paper, we propose a user clustering scheme that could achieve multi-user selection through the mutual cooperation among users. We focus on two points, one is to achieve multi-user communication with multiple antennas technique at a single frequency channel, and the other one is to use a way of distributed users' collaboration to determine the multi-user selection for user clustering. Firstly, we use the CSMA/CA protocol to select the first user, and then we set this user as a source node using users' cooperation to search other proper users. With the help of the users' broadcast cooperation, we can search and select other appropriate user (while the number of access users is limited by the number of antennas in AP) to access AP with the first user simultaneously. In the network node searching, we propose a maximum degree energy routing searching algorithm, which uses the shortest time and traverses as many users as possible. We carried out the necessary analysis and simulation to prove the feasibility of the scheme. We hope this work may provide a new idea for the solution of the multiple access problem.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1607-1617
• /
• 2010

본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

• 한국통신학회논문지
• /
• 제34권1B호
• /
• pp.10-15
• /
• 2009

최근 센서 네트워크에 대한 중요성이 강조 되면서 응용분야도 점차 증가하고 있는 추세이다. 센서 네트워크를 위한 다수의 프로토콜들이 개발되었고 계층구조망을 위한 연구들이 에너지 효율적인 면에서 좋은 평가를 받고 있다. 계층구조망을 위한 라우팅 프로토콜 중 가장 대표적인 프로토콜이 LEACH이다. 하지만 LEACH관련 프로토콜은 메시지 전송 시 네트워크 전체 단위로 통신을 함으로서 발생하는 다양한 문제점을 가지고 있다. 본 논문에서는 LEACH관련 기법들의 문제점을 해결할 수 있는 새로운 클러스터링 기법을 제안한다. 제안하는 기법은 센서노드의 메모리 제약성을 역으로 이용하여 클러스터링을 구성한다. 성능평가 결과 본 논문에서 제안한 클러스터링 기법은 LEACH에 비해 네트워크의 균형 있는 클러스터 분산을 제시할 수 있었고, LEACH보다 약 1.8배 오랜 네트워크 생존기간을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.155-163
• /
• 2007

본 논문에서는 RFID/USN 기반의 유비쿼터스 미들웨어의 센서들은 통상 6개월에서 2년여 기간 동안 동작 가능하더라도 배치 환경에 따라 하루 만에 축전지의 전원을 모두 소모해 버릴 수 있다. 이는 생성된 자료를 목적지까지 전달하는 무선 통신이 센서 전원사용의 큰 비중을 차지하기 때문이다. 센서들이 데이터를 수집하기 위해 통신을 하는 과정에는 목적지에 대한 라우팅 경로 설계가 반드시 필요하다. 그러나 센서의 생존성 향상을 위해 내부 설정을 변경시키기 위해 외부에서 명령을 입력받는 행위는 센서노드의 단순한 경로검색법에 정면으로 대치된다. 그러므로 제한된 자원을 가진 센서노드는 아주 작은 상호작용능력을 부여하기 위해서는 별도의 경로 검색법과 명령체계가 필요하다. 따라서 1:n 형태의 센서배치를 통해 다른 센서들 간의 간섭 없이 명령과 데이터를 송수신 가능한지를 선행하여 실험하고 시뮬레이션 하고 이형의 센서들로부터 받아들인 센싱(Sensing) 데이터를 실제 정보로 변환하기 위해 센서 데이터 분석과 변환 방법들을 연구하였다.

• 대한전자공학회논문지SD
• /
• 제49권6호
• /
• pp.9-17
• /
• 2012

인터넷상에서 고품질 멀티미디어 서비스는 화상회의나 실시간 인터넷 방송 등 여러 분야에 적용 될 수 있기 때문에 주목받고 있다. 이러한 서비스에서 네트워크 자원을 효율적으로 사용하기 위해 IP 멀티캐스트가 해결책으로 제시되고 있지만 관리상의 문제점으로 인해 실제로 사용되지 못하고 있다. 대안으로 기존의 라우터들의 하드웨어를 변경하지 않고 상위계층에서 라우팅을 하는 오버레이 멀티캐스트가 제시되고 있다. 하지만 오버레이 멀티캐스트는 상위계층에서 멀티캐스팅 동작을 수행하기 때문에 최대 전송속도가 낮아서 고속 멀티미디어 데이터 전송에 부적합하다. 본 논문에서는 NetFPGA를 이용하여 고속의 처리가 필요한 부분인 멀티캐스팅 동작을 위한 패킷의 복제와 전송, 터널링 기능을 설계 하였다. 그 외에 비교적 고속의 처리가 필요하지 않은 부분은 소프트웨어로 구현하였다. 이로 인하여 실시간 처리가 가능하도록 하였다. 향후 성능 개선을 통하여 복제 가능한 지점의 수를 늘리고, 최적화를 통해 처리속도를 증가 시킬 연구를 진행할 것이다.

• 전자공학회논문지SC
• /
• 제44권4호통권316호
• /
• pp.79-88
• /
• 2007

산업계에서 디바이스 제어 네트워크에 접속을 위한 기술과 인터넷을 통한 빌딩 자동화 시스템에 접속을 위한 기술의 수요가 커지고 있다. 이러한 기술에서는 디바이스 제어 네트워크와 인터넷 같은 데이터 네트워크의 통합과 광역 분산제어 시스템으로 조직화하느 것이 필요하며, 이는 VDN(virtual device network)라는 구조 하에서 실현될 수 있다 [1,2]. 디바이스 제어 네트워크와 데이터 네트워크의 내역은 그 응용의 차이 때문에 아주 다르다. 따라서 VDN의 구현을 위하여는 디바이스 제어 네트워크와 데이터 네트워크 간에 통신 프로토콜을 번역하고, 목적지로 정보를 효과적으로 송신할 수 있는 라우터가 필요하다. 이 논문은 VDN에 기반한 NCS(networked control system)의 개념을 제안하고 임베디드 시스템[3]을 이용하는 라우팅 알고리듬을 제안한다.

• 한국측량학회지
• /
• 제20권1호
• /
• pp.69-75
• /
• 2002

GIS를 이용한 시설물 D/B화의 중요한 사항은 최신의 자료를 수집하고 신설, 보수 및 교체에 따른 정보를 갱신하는 것이다. 따라서 신속하고 경제적인 시설물 자료의 구축은 물론 모니터링할 수 있는 시스템 개발의 필요성이 요구되고 있다. 본 연구에서는 시설물 관리를 위해 모바일 GIS 솔루션의 활용 가능성을 제시하고자 한다. 이를 위해서 기존의 수치지도를 활용목적에 적합하게 가공할 수 있는 맵가공 기술과 필요한 도면을 현장에서 전송 받을 수 있는 무선통신서비스가 필요하다. 또한 신설 또는 보수에 따른 결과 및 관련 정보를 GPS 및 수치사진측량으로 구해진 3차원 위치정보와 함께 본부(Server-side)의 데이터베이스 serve의 D/B를 실시간으로 갱신할 수 있는 Mobile GIS시스템관련기술의 개발이 필요하다. 뿐만 아니라 부가서비스로써 현장까지의 최적경로 안내, VoIP 기술을 이용한 실시간 쌍방향 정보교환을 통해 작업의 효율성은 물론, 관리를 위한 효율적인 모니터링 기술도 필요하다. 본 시스템이 구축되어 응용분야에 적용되게 되면 실시간 데이터베이스의 구축 및 갱신을 효율적으로 수행할 수 있으며 급변하는 현장 상황에 적절하게 대처할 수 있는 방안으로 여러 분야의 실무에 접목이 가능할 뿐만 아니라 국가 기술력의 확대 및 국제 경쟁력 확보를 확신할 수 있다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.210-217
• /
• 2005

무선 통신 기술이 급속히 발전하면서 이동 중 데이터 통신이 가능하도록 하기 위한 연구가 활발하게 진행되고 있다. 특히, 실시간 응용 프로그램을 이동 단말에서 원활히 사용하기 위해서는 이동 단말의 이동성을 효율적으로 관리하는 것이 매우 중요하다. 본 논문에서는 IPv6 네트워크에서의 멀티캐스트 기반 이동성 제공 방안을 제안한다. 본 논문에서 제안한 방안은 이동 단말이 외부 도메인 내에서 서브넷 간 이동 시 멀티캐스트 그룹에 가입/탈퇴 함으로써 위치갱신을 하여 바인딩 갱신에 따른 신호를 지역 내에서 처리한다. 또한 확장된 멀티캐스트 그룹 관리 방안을 사용하여 그룹 탈퇴 지연을 최소화한다. 모의실험을 통하여 본 논문에서 제안한 방안이 Mobile IPv6와 Hierarchical Mobile IPv6 보다 UDP 및 TCP 성능과 대역폭 낭비도 개선함을 보였다.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.71-79
• /
• 2006

인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

• 한국통신학회논문지
• /
• 제36권12A호
• /
• pp.994-1005
• /
• 2011

본 논문에서는 센서 네트워크 환경에서 에너지 효율적인 mobile sink node의 최적의 경로를 설정 할 수 있는 방법인 AMSP(Adaptive Mobile Sink Path)를 제안한다. 기존의 논문들은 mobile sink node 이동시 random way point 방식을 사용하여 불필요한 데이터 전송으로 인한 에너지 소모를 야기했다. 또한, sink node의 이동이 random으로 이동하기 때문에 같은 지역을 중복으로 이동할 수 있는 단점이 있다. 이를 해결하기 위하여 본 논문에서 제안하는 방법은 센서 노드가 설치되어진 필드의 크기에 따라 정적인 그리드를 생성하고 그리드 안에서 mobile sink node가 이동하는 최적의 경로를 설정하여 준다. 이 경로는 네트워크의 크기, 밀도에 따라 효율적인 경로 탐색을 위해 이동 경로를 변경하여 준다. 또한 각각의 노드가 mobile sink node의 주행 경로 및 속도를 인지하고 있음으로 데이터 전송에 대한 에너지 소모량을 감소시킬 수 있다. 이렇게 sink node의 위치를 예상할 수 있기 때문에 에너지의 추가적인 절약을 위해 일정 시간 동안 sleep상태로 두고 active와 교대하는 duty cycle을 사용한다. 이 기법을 사용하여 본 논문에서는 기존의 방법들인 TTDD나 CBPER에 비해 최대 80% 이상의 에너지 소모량을 감소시킬 수 있는 것으로 나타났다.