• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1050-1053
• /
• 2007

여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 비콘 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자 하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MNC기법을 제안한다. MNC에서는 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다. 이동노드가 비콘노드들에 작업순서를 결정하여 STS메시지로 통보하여 비콘노드간에 충돌을 방지한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.9
• /
• pp.1873-1882
• /
• 2009

In the ad-hoc mode of IEEE 802.11 standard, beacon is used for power control and network alarming between each node, and also it is for the synchronization in controlling network as PCF. However beacon is also used to inform the neighbor nodes of itself except for original purpose in the environment of IEEE 802.11s. For this, the existing beacon's transmission mechanism can't perform a function in full. In this paper, we suggest much faster neighbor discovery reducing network congestion caused by beacon through modification of beacon transmission mechanism. And we will show that suggesting algorithm more faster full neighbor discovery than traditional neighbor discovery using for IEEE 802.11 through simulation and test in real ad-hoc network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.248-250
• /
• 2015

건물 또는 실내에서 사용자의 위치를 찾는 스마트 측위 기술은 비콘 노드에서 발생하는 신호의 세기와 식별자 정보로 위치를 검색한다. 하지만 이러한 측위에 사용되는 데이터의 이동 경로는 비콘 노드의 에너지 량, 거리 및 홉 수를 고려하지 않고 설계된다. 또한, 실외와 달리 건물 내의 비콘 노드가 설치된 상황에 따라 데이터 경로가 사라져 데이터를 유실하는 경우가 많이 발생한다. 본 연구에서는 실시간으로 변하는 환경에서 노드의 에너지양, 노드간의 거리 및 홉 수를 고려해 효율적으로 전달하는 방법을 연구했다. 이로써 기존의 고정된 데이터 경로 모델에서의 발생하는 국부적인 에너지 손실 및 데이터 유실의 문제점을 개선했다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.79-81
• /
• 2016

무선 센서 네트워크 환경에서 사건을 탐지하거나 정보를 추적하는 등의 업무를 수행하기 위해 센서 노드가 있는 곳의 위치를 측정하는 문제는 매우 중요한 문제이다. DV-Hop 알고리즘은 위치를 알 수 없는 미지 노드들이 비콘 노드가 전송한 비콘과 홉거리 정보를 이용하여 센서 노드의 위치를 찾는 방법으로 거리 오차가 크다고 할 수 있다. 본 논문에서는 비콘 노드와 미지 노드 사이의 통신 반경 측정을 통하여 DV-Hop 알고리즘을 개선하고, MATLAB을 이용하여 개선 알고리즘의 성능을 평가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.165-169
• /
• 2010

무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.109-111
• /
• 2003

최근 무선 네트워킹 장치들이 등장 하면서 제한된 배터리에 의존하는 무선 호스트들의 전력 절감은 중요한 이슈가 되었다. 특히 Ad­Hoc에서 배터리는 제한된 에너지를 제공하기 때문에 무선 호스트에 의해서 소모되어지는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 특히 MAC 과 라우팅 에서 전력 절감을 이루기 위한 논문들이 기존에 발표 되었다. 이 논문에서는 IEEE 802.11 표준의 DCF (Distributed Coordination Function) 에서의 전력 절감 메카니즘을 향상 시킨 논문 이다. DCF를 위한 IEEE 802.11 전력 절감 메카니즘에서는 비콘 간격 이라는 시간으로 나누어지며 또한 이러한 각각의 비콘 간격이 시작될 때 각각의 노드들은 ATIM 창 동안 깨어 있어야 한다. 물론 모든 노드는 같은 시간에 깨어 있기 위해서는 동기화 되는 것이 필요하다. ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet을 교환 한다. 이러한 ATIM 창 크기는 각각의 노드들의 전력절감에 상당한 영향을 미친다. 따라서 이 논문은 ATIM 창 크기를 동적으로 증감시켜서 보다 에너지 효율을 발휘 하고자 하는 논문이다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.798-799
• /
• 2015

무선 센서네트워크는 센서에 의해 생성되는 데이터를 효율적으로 전송하기 위해서 가장 적합한 채널을 선택하는 것이 중요하다. 본 논문에서는 두 노드가 서로 사용 가능한 채널을 찾기 위한 방식을 도입하여 무선 센서네트워크의 채널을 효율적으로 이용하고자 한다. 기존 방식에서는 사용하는 채널수가 늘어나고 이웃 노드와의 채널 간섭이 커지는 경우 성능이 현저하게 저하됨을 보이고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 수신노드에서 비콘 대기 시간 동안에 채널 간섭으로 인하여 채널을 이용할 수 없는 경우에 수신 대기 시간을 줄일 수 있는 알고리즘을 제안한다. 수신노드에서는 사용되지 않은 채널에서 비콘 신호를 일정 시간 대기하는데, 이러한 시간동안에 다른 채널의 간섭의 영향으로 해당 채널을 사용할 수 없는 경우가 발생할 수 있다. 이러한 경우에 기존 알고리즘에서는 처음에 정해진 시간을 대기 하지만 제안된 알고리즘에서는 이러한 경우를 감지하여 비콘 대기 시간을 줄임으로써 채널 설정 시간을 기존의 알고리즘보다 개선할 수 있다.

• Journal of KIISE:Information Networking
• /
• v.36 no.4
• /
• pp.330-338
• /
• 2009

Various applications based on the location information of things are developed as entering by the ubiquitous computing age. Wireless sensor networks are suitable to indoor location-based service because of the important features such as low-power consumption, low-cost, easy deployment, etc. To recognize the distance between nodes, the indoor location-based system transmits both ultrasound signal and radio signal periodically. However, increment of the number of deployed sensor nodes make lots of collision and interference among the signals and it can degrade the accuracy of location-based system. In this paper, we propose a beacon management mechanism to increase the probability of transmission chance to the nearest beacon from the listener. It can minimize collision and interference and reduce the error probability due to the characteristics of ultrasound.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.8
• /
• pp.750-757
• /
• 2011

Wireless Sensor Network is composed of a lot of sensor nodes that are densely deployed in a field. So generally this sensor nodes are spreaded using Helicopter or Fixed wing. Each node delivers own location and acquired information to user when it detects specific events. In this paper, we propose localization algorithm without range information in wireless sensor network using helicopter. Helicopter broadcasts periodically beacon signal for sensor nodes. Sensor nodes stored own memory this beacon signal until to find another beacon point(satisfied special condition). This paper develops a localization mechanism using the geometry conjecture(perpendicular bisector of a chord) to know own location. And the simulation results demonstrate that our localization scheme outperforms Centroid, APIT in terms of a higher location accuracy.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.1
• /
• pp.15-21
• /
• 2011

In the range-based localization, the localization accuracy will be high dependent on the accuracy of distance measurement between two nodes. The received signal strength(RSS) is one of the simplest methods of distance measurement, and can be easily implemented in a ranging-based method. However, a RSS-based localization scheme has few problems. One problem is that the signal in the communication channel is affected by many factors such as fading, shadowing, obstacle, and etc, which makes the error of distance measurement occur and the localization accuracy of sensor node be low. The other problem is that the sensor node estimates its location for itself in most cases of the RSS-based localization schemes, which makes the sensor network life time be reduced due to the battery limit of sensor nodes. Since beacon nodes usually have more resources than sensor nodes in terms of computation ability and battery, the beacon node based localization scheme can expand the life time of the sensor network. In this paper, therefore we propose a beacon node based localization algorithm using received signal strength(RSS) and path loss calibration in order to overcome the aforementioned problems. Through simulations, we prove the efficiency of the proposed scheme.