• Journal of the Korea Society of Computer and Information
• /
• v.23 no.9
• /
• pp.43-50
• /
• 2018

In this paper, we propose a hexagon model-based efficient beacon frame scheduling approach for wireless sensor networks. The existing beacon frame scheduling approaches use a lot of slots and subslots for the beacon frame scheduling. Thus, the data from source nodes are not efficiently delivered to a sink node. Also in case a sink node needs to broadcast a beacon frame to the nodes in the network, delivering the beacon frame to the network nodes is not efficient as well. Thus, to solve the problem, we use a hexagon model to find the number of slots and subslots for the beacon frame scheduling. By using them for the beacon frame scheduling, the proposed approach performs better than other approaches in terms of the data transmission delay, the number of received data, the beacon transmission delay and the number of relaying the beacon frames.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.4
• /
• pp.2223-2242
• /
• 2019

Distance Vector-Hop (DV-Hop) algorithm is widely used in node localization. It often suffers the wormhole attack. The current researches focus on Double-Wormhole-Node-Link (DWNL) and have limited attention to Multi-Wormhole-Node-Link (MWNL). In this paper, we propose a security DV-Hop algorithm (AMLDV-Hop) to resist MWNL. Firstly, the algorithm establishes the Neighbor List (NL) in initialization phase. It uses the NL to find the suspect beacon nodes and then find the actually attacked beacon nodes by calculating the distances to other beacon nodes. The attacked beacon nodes generate and broadcast the conflict sets to distinguish the different wormhole areas. The unknown nodes take the marked beacon nodes as references and mark themselves with different numbers in the first-round marking. If the unknown nodes fail to mark themselves, they will take the marked unknown nodes as references to mark themselves in the second-round marking. The unknown nodes that still fail to be marked are semi-isolated. The results indicate that the localization error of proposed AMLDV-Hop algorithm has 112.3%, 10.2%, 41.7%, 6.9% reduction compared to the attacked DV-Hop algorithm, the Label-based DV-Hop (LBDV-Hop), the Secure Neighbor Discovery Based DV-Hop (NDDV-Hop), and the Against Wormhole DV-Hop (AWDV-Hop) algorithm.

• The Journal of Society for e-Business Studies
• /
• v.15 no.4
• /
• pp.49-58
• /
• 2010

The wireless sensor network technology becomes one of core technologies to make it possible to implement various e-business applications. Energy efficiency is an important issue in wireless sensor networks. IEEE 802.15.4, a representative international standard for wireless sensor networks, provides the beacon enabled mode for energy-efficient communication. However, the beacons may conflict each other when the network is of multi-hop topology such as mesh or cluster-tree topology with beacon-enabled mode. The beacon conflict causes the failure of synchronization between sensor nodes, and affects other nodes in the network in that unsynchronized nodes cannot participate in communication. In this paper, we suggest an energy-efficient beacon scheduling for the wireless sensor networks. Nodes can save their energy duringperiod and prevent beacon conflict using beacon scheduling. We implement the scheduling using QualNet, and evaluate the performance under mesh topology networks. It turns out that the proposed scheduling may improve the energy efficiency in the networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.4B
• /
• pp.378-385
• /
• 2011

The three-dimensional triangulation algorithm that the beacon nodes can be allocated to dynamically in not the experimental region but the practical region is suggested, and the performance of the localization system adapting the suggested algorithm is analyzed. The suggested algorithm adapts the computation method of the three dimensional point that the surfaces of three spheres overlapped, while the traditional triangulation algorithm adapts the computation method of the two dimensional point that three circles are overlapped in order to compute the distance between beacon nodes and mobile node that means a radius. In addition to this, to analyze the performance of the localization system adapting the suggested algorithm, first of all, the allocation layout of beacon nodes is made, and the allocation layout is modeled by selection of ten random distance values between mobile node and beacon nodes for computer simulation of the practical model. Next, the two dimensional coordinator of mobile node that is calculated by the suggested algorithm and the traditional triangulation algorithm is compared with each other. The localization measuring performance about three dimensional coordinator(z axis) of the suggested algorithm is also obtained by comparing with that of the practical model.

• Journal of Advanced Navigation Technology
• /
• v.21 no.1
• /
• pp.126-131
• /
• 2017

This paper designs a smart safety measurement system with Bluetooth beacon sensor nodes that can provide risk detection and evacuation/countermeasure services. The Bluetooth beacon sensor nodes is easily able to be attached to old building wall or construction or civil structure with potential danger. The proposed smart safety measurement system transmits various sensor data such as acceleration, gyroscope, geomagnetic, pressure, altitude, temperature, humidity at the spot where Bluetooth beacon sensor nodes are installed, and we can use them for risk perception, prediction, and warning services. To verify the effectiveness of the proposed system, we performed filed tests which showed that measured displacement values of precast retaining walls were within the permitted displacement value of 38.5 mm.

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

본 논문에서는 BOP(Beacon Only Period)를 포함하고 있는 MAC Superframe 구조에서의 beacon routing 방법을 제안한다. 노드들간의 communication 패턴은 노드들이 데이터를 sink로 전송하는 'nodes-to-sink reporting'을 기준으로 한다. Beacon routing은 매주기마다 전송하는 beacon에 routing을 위한 정보를 실어서 보내고 이 정보를 바탕으로 routing path를 설정하는 방법이다. 이 방법을 이용하면 routing을 결정할 때 beacon을 이용하기 때문에 라우팅을 위한 추가적인 패킷 전송이 없고, 경로 변경시 routing path를 실시간으로 변경할 수 있는 장점이 있다. 사용된 Routing 알고리즘은 4개의 cost 계산 방법을 제안한다.

• Journal of Information Processing Systems
• /
• v.6 no.2
• /
• pp.147-162
• /
• 2010

In this paper, we present a fine-grained localization algorithm for wireless sensor networks using a mobile beacon node. The algorithm is based on distance measurement using RSSI. The beacon node is equipped with a GPS sender and RF (radio frequency) transmitter. Each stationary sensor node is equipped with a RF. The beacon node periodically broadcasts its location information, and stationary sensor nodes perceive their positions as beacon points. A sensor node's location is computed by measuring the distance to the beacon point using RSSI. Our proposed localization scheme is evaluated using OPNET 8.1 and compared with Ssu's and Yu's localization schemes. The results show that our localization scheme outperforms the other two schemes in terms of energy efficiency (overhead) and accuracy.

• 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.

• The KIPS Transactions:PartC
• /
• v.14C no.6
• /
• pp.475-480
• /
• 2007

Recently, wireless networking devices that depend on the limited Battery and power-saving of wireless hosts became important issue. Batteries can provide a finite amount of energy, therefore, to increase battery lifetime, it is important to design techniques to reduce energy consumption by wireless hosts. This paper improved power saying mechanism in Distributed Coordination Function(DCF) of IEEE 802.11. In the IEEE 802.11 power saving mechanism specified for DCF, time is divided into so-called beacon intervals. At the start of each beacon interval, each node in the power saving mode periodically wakes up during duration called the ATIM Window. The nodes are required to be synchronized to ensure that all nodes wake up at the same time. During the ATIM window, the nodes exchange control packets to determine whether they need to stay awake for the rest of the beacon interval. The size of the ATIM window has considerably affected power-saving. This paper can provide more power-saving than IEEE 802.11 power saving mode because ATIM window size is efficiently increased or decreased.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.9A
• /
• pp.852-858
• /
• 2010

In this paper, the compensation algorithm for radiodetermination error using a concept of determination coordinator value of equivalent distance rate (CADE) is proposed, and the performance of the proposed algorithm is analyzed. As a result of the experiments, CADE improves the performance of the algorithm accuracy about 37.5% and 69.8% each in the inside and outside of 4 beacon nodes. Furthermore, the CADE is 76.3% excellent enough to compensate 2m or more of the radiodetermination error. It also confirms that CADE can be adapted to the wide range by installing only 4 beacon nodes according to the excellence of compensation performance besides the ranges of 4 beacon nodes. From the results, it is strongly considered that the proposed algorithm CADE can be used to the performance enhancement of radiodetermination systems using SDS-TWR.