• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.493-496
• /
• 2011

Currently in the development of community wireless technology is gaining interest in location-based services and as a result, the importance of the location information is a growing trend. To calculate the location information is being suggested several ways, among them Trilateration is representative. Trilateration is three beacon nodes, the distance between the location in which you want to calculate with information. Beacon from a node to know where to get information when the distance between the obstacle and the distance error caused by the surrounding environment, which leads to the exact location can not be obtained. Currently due to distance error, location information has a variety of algorithms to reduce the error. However, a systematic analysis of these algorithms is not progress. This paper analyzes the location-aware technologies, and the error the distance of the location information to reduce errors in the various aspects of the algorithm for the systematic and empirical comparison was evaluated through the analysis.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.6
• /
• pp.1493-1504
• /
• 2010

The localization service which provides the location information of mobile user, is one of important service provided by sensor network. Many methods to obtain the location information of mobile user have been proposed. However, these methods were developed for only one mobile user so that it is hard to extend for multiple mobile users. If multiple mobile users start the localization process concurrently, there could be interference of beacon or ultrasound that each mobile user transmits. In the paper, we propose LME, the localization technique for multiple mobile nodes in mobile wireless sensor networks. In LME, collision of localization between sensor nodes is prevented by forcing the mobile node to get the permission of localization from anchor nodes. For this, we use CTS packet type for localization initiation by mobile node and RTS packet type for localization grant by anchor node. NTS packet type is uevento reject localization by anchor node for interference avoidance.nghe experimental result shows that the number of interference between nodes are increased in proportion to the number of mobile nodes and LME provides efficient localization.

• The KIPS Transactions:PartC
• /
• v.16C no.1
• /
• pp.91-100
• /
• 2009

Given the increased interest in ubiquitous computing, wireless sensor network has been researched widely. The localization service which provides the location information of mobile user, is one of important service provided by sensor network. Many methods to obtain the location information of mobile user have been proposed. However, these methods were developed for only one mobile user so that it is hard to extend for multiple mobile users. If multiple mobile users start the localization process concurrently, there could be interference of beacon or ultrasound that each mobile user transmits. In the paper, we propose IAL, the localization technique with interference avoidance for multiple mobile nodes in mobile wireless sensor networks. In IAL, interference is prevented by forcing the mobile node to get the permission of localization from anchor nodes. For this, we define LIP packet type for localization initiation by mobile node and LGP packet type for localization grant by anchor node. LRP packet type is used to reject localization by anchor node for interference avoidance. The experimental result shows that the number of interference between nodes are increased in proportion to the number of mobile nodes and IAL provides efficient localization.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.11
• /
• pp.1081-1085
• /
• 2010

In the wireless sensor networks, power consumption and interference among the nodes can be reduced by using the transmission power control. Because link quality is changed by spatial and temporal effect, link failures are frequently occurred. In order to adapt to link quality variation, existing transmission power control schemes broadcast beacon messages periodically to neighbor nodes and control the transmission power dynamically. However, it can effect on the time and energy overhead according to period of transmission power control. In this paper, the dynamic method of transmission power control by the link quality variation and variable period are proposed. When a link quality is unstable, the control duty cycle is reduced and the link quality is agilely maintained. In contrast, when link quality is stable, the control period is increased and control overhead is decreased.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.1
• /
• pp.198-205
• /
• 2007

In ubiquitous environment a user can be provided with context-aware services based on his or her current location, time, and atmosphere. LBS(Location-Based Services) play an important role for ubiquitous context-aware computing. Because deployment and maintenance of this specialized equipment is costly, many studies have been conducted on positioning using only wireless equipment under a wireless LAN infrastructure. Because a CPS(Cooperative Positioning System) that uses the RSSI (Received Signal Strength Indicator) between mobile equipments is more accurate than beacon based positioning system, it requires great concentration in its applications. This study investigates the relationship between nodes by analyzing a WiPS (Wireless LAN indoor Positioning System), a similar type of CPS, and proposes a improved WiCOPS-d(Wireless Cooperative Positioning System using node density) to increase performance by determining the convergence adjustment factor based on node density.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.4
• /
• pp.1294-1300
• /
• 2010

In an environment where all nodes move, the sensor node receives anchor node's position information within communication radius and modifies the received anchor node's position information by one's traveled distance and direction in saving in one's memory, where if there at least 3, one's position is determined by performing localization through trilateration. The proposed localization mechanisms have been simulated in the Matlab. In an environment where certain distance is maintained and nodes move towards the same direction, the probability for the sensor node to meet at least 3 anchor nodes with absolute coordinates within 1 hub range is remote. Even if the sensor node has estimated its position with at least 3 beacon information, the angle ${\theta}$ error of accelerator and digital compass will continuously apply by the passage of time in enlarging the error tolerance and its estimated position not being relied. Dead reckoning technology is used as a supplementary position tracking navigation technology in places where GPS doesn't operate, where one's position can be estimated by knowing the distance and direction the node has traveled with acceleration sensor and digital compass. The localization algorithm to be explained is a localization technique that uses Dead reckoning where all nodes are loaded with omnidirectional antenna, and assumes that one's traveling distance and direction can be known with accelerator and digital compass. The simulation results show that our scheme performed better than other mechanisms (e.g. MCL, DV-distance).

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.27-30
• /
• 2012

In the Cluster-Based Routing Protocol (CBRP) a cluster header in each cluster should be elected. The cluster headers consume energy much more than other nodes because they manage and operate all of mobile nodes in their cluster. The traditional CBRP elects a cluster header without considering the remaining electric energy of each node. So, there exists problems that the cluster header has short average lifetime, and another cluster header should be elected again frequently. In this paper, we propose the improved protocol which prolongs the lifetime of the cluster header, decreases of header re-elected problem, decreases of header re-elected problem and enhances the stability of the path. In order to achieve this, when a cluster header is elected in a cluster, the remaining electric energies of all the nodes are compared with one another, and the node with the highest energy is elected as the cluster header. Also, the node with the second highest energy is elected as the second header. If the elected cluster header is unable to perform the role of the cluster header because the remaining energy level goes low, it sends a beacon message to neighbor member nodes and the second header will serve as the cluster header.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.1
• /
• pp.63-71
• /
• 2013

In the Cluster-Based Routing Protocol (CBRP) a cluster header in each cluster should be elected. The cluster headers consume energy much more than other member nodes do because they manage and operate all of mobile nodes in their cluster. The traditional CBRP elects a cluster header without considering the remaining electric energy of each node. So, there exist problems that the cluster header has short average lifetime, and a new cluster header should be elected again frequently. In this paper, we propose the improved protocol which prolongs the lifetime of the cluster header, decreases the problem of re-electing the cluster header and enhances the stability of the path. In order to achieve this, when a cluster header is elected in a cluster, the remaining electric energies of all the nodes are compared with one another, and the node with the highest energy is elected as the cluster header. Also, the node with the second highest energy is elected as the second header. If the elected cluster header is unable to perform the role of the cluster header any more because the remaining energy level goes low, it sends a beacon message to neighbor member nodes, then the second header will serve as the cluster header.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.6
• /
• pp.1153-1166
• /
• 2011

Detecting misbehavior in vehicular ad-hoc networks is very important problem with wide range of implications including safety related and congestion avoidance applications. Most misbehavior detection schemes are concerned with detection of malicious nodes. In most situations, vehicles would send wrong information because of selfish reasons of their owners. Because of rational behavior, it is more important to detect false information than to identify misbehaving nodes. In this paper, we propose the variable precision rough sets based misbehavior detection scheme which detects false alert message and misbehaving nodes by observing their action after sending out the alert messages. In the proposed scheme, the alert information system, alert profile is constructed from valid actions of moving nodes in vehicular ad-hoc networks. Once a moving vehicle receives an alert message from another vehicle, it finds out the alert type from the alert message. When the vehicle later receives a beacon from alert raised vehicle after an elapse of time, then it computes the relative classification error by using variable precision rough sets from the alert information system. If the relative classification error is lager than the maximum allowable relative classification error of the alert type, the vehicle decides the message as false alert message. Th performance of the proposed scheme is evaluated as two metrics: correct ratio and incorrect ratio through a simulation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.381-384
• /
• 2007

RF 신호 강도인 RSSI(Received Signal Strength indication)를 이용해 지역화를 하는 방법론이나 알고리즘은 많이 연구되어 왔다. 그러나 대다수의 연구에서 추가적인 장비를 요구하거나, 복잡한 시스템 환경을 필요로 한다. 본 논문에서는 일반적인 무선랜 환경을 사용할 수 있는 노트북에서, Windows 기반의 802.11의 RSSI를 이용해 지역화를 수행하였다. IEEE 802.11의 네트워킹 구성을 한 센서노드들 중에 AP(Access Point) 역할을 하는 한 개의 고정노드(Anchor)를 중심으로 다수의 움직일 수 있는 모바일 노드들의 위치를 추적해가는 방법이며, Anchor가 많아지거나 모바일 노드가 늘어나면 지역화의 정확도는 증가하게 된다. 이 방법은 일반적인 802.11의 무선랜 환경이 가능한 랩톱에서도 쉽게 적응이 가능하며, 부가적인 장비의 의존성이 전혀 없고 소프트웨어 적인 방법론으로 해결하였다. 또한 지역화가 가능함과 동시에 각각의 센서 노드들은 802.11을 이용한 데이터 송수신이 가능하다. 본 논문에서는 MS의 Windows 플랫폼 기반으로 테스트하였고, 효과적으로 Beacon 패킷을 송출하기 위한 해법을 제시한다.