• Title/Summary/Keyword: distance between nodes

Search Result 279, Processing Time 0.026 seconds

Development of a Remote Operation System for a Quay Crane Simulator (안벽크레인 시뮬레이터 원격운전 시스템 개발)

  • Kang, Seongho;Lee, Sanggin;Choo, Young-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.4
    • /
    • pp.385-390
    • /
    • 2015
  • Quay cranes are considered core equipment for container terminal operation. However, unmanned operation systems have not as yet been announced due to the technological difficulties of implementation. In this paper, we developed a wireless controller to control a quay crane simulator remotely and conducted its performance test, a first step toward unmanned operation of quay cranes. The communication delay of a developed wireless controller was about 9.4ms on average while that of existing wired controllers was about 5.6ms. The same functions were implemented and tested on a smart phone where the average communication delay was 7.3ms. In addition, to apply the developed system into a real environment, we proposed a network architecture based on IEEE 802.11ac and carried out its performance evaluation. When the distance between two nodes was 50m apart, the throughputs of the TCP (Transmission Control Protocol) and UDP (User Datagram Protocol) were 57Mbps and 189Mbps, respectively. The communication delay of the control data was 9.1ms through the TCP channel. These results reveal the proper working of remote quay crane operation if we adopt the IEEE 802.11ac network.

A Branch-and-price Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times (이동시간의 변화를 고려한 차량경로 문제의 분지평가법을 이용한 최적화 해법)

  • Lee, Yong-Sik;Lee, Chung-Mok;Park, Sung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.2
    • /
    • pp.144-152
    • /
    • 2011
  • Most of the models for the vehicle routing problems studied in the literature assumed constant travel times. However, those approaches may give infeasible solutions when traffic congestion causes delays in travel time. To overcome such difficulty, there have been some researches considering the change of the travel time which is called the time dependent vehicle routing problem (TDVRP). TDVRP assumes that the travel time between two locations is not only affected by the distance traveled, but by many other factors including the time of the day. In this paper, we propose a branch-and-price algorithm to solve the TDVRP. The time dependent property of the travel time is dealt with an enumeration scheme with bounding procedures in the column generation procedure identifying a profitable route. The proposed algorithm guarantees the "Non-passing" property to be held in the solutions. The algorithm was tested on problems composed of the Solomon's benchmark instances for 25 and 50 nodes. Computational results are reported.

A MAC Protocol for Transmission Power Control in Ad Hoc Networks (애드 혹 네트워크에서 전송파워 제어를 위한 MAC 프로토콜)

  • Hwang, Sungho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.2
    • /
    • pp.878-884
    • /
    • 2013
  • This paper presents a transmission power control MAC protocol that allows terminals to vary transmit power level on data frame basis in ad hoc network. Unlike the IEEE 802.11 approach, we do not use the RTS/CTS packets to silence the neighboring nodes. Instead, channel gain and distance information between transmitter and receiver terminal are inserted in the RTS/CTS packets. These informations are used to dynamically bound the transmission power. Simulation results indicate that, compared to the GMAC, the proposed MAC protocol achieves a increase in the average frame delivery ratio and a decrease in the average frame delay.

An Efficient Energy Usage of Wireless Sensor Network (무선 센서 네트워크에서 에너지의 효율적 사용방법)

  • Oh, Se-Jun;Hur, Sun;Lee, Gun-Woo
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.108-117
    • /
    • 2010
  • Wireless sensor network may be installed where it is hard to access or where one has to constantly gather data without any human's monitoring. Sensors which compose a sensor network are usually small with poor battery capacities and thus energy-efficient usage is very important because of difficulties in replacing or recharging the batteries to make the lifetime of the whole sensor network longer. LEACH protocol, a well-known hierarchical routing protocol, may resolve this problem by distributing the role of cluster header evenly to the sensor nodes in the whole area of network at each round. In this thesis, we introduce a variant of LEACH protocol which considers the distance between base station and sensors in the way that if a node is far from the base station then the probability that this node becomes a cluster header is low. Experiments to evaluate the energy efficiency and the ability to collect the information show that the proposed method in this paper has maintained much wider sensing area while keeping the energy efficiency same as LEACH.

The Underwater UUV Docking with 3D RF Signal Attenuation based Localization (UUV의 수중 도킹을 위한 전자기파 신호 기반의 위치인식 센서 개발)

  • Kwak, Kyungmin;Park, Daegil;Chung, Wan Kyun;Kim, Jinhyun
    • Journal of Sensor Science and Technology
    • /
    • v.26 no.3
    • /
    • pp.199-203
    • /
    • 2017
  • In this paper, we developed an underwater localization system for underwater robot docking using the electromagnetic wave attenuation model. Electromagnetic waves are generally known to be impossible to use in water environment. However, according to the conclusions of the previous studies on the attenuation characteristics in underwater, the attenuation pattern is uniform and its model was accurately proposed and verified in 3-dimensional space via the omnidirectional antenna. In this paper, a docking structure and localization sensor system are developed for a widely used cone type docking mechanism. First, we fabricated electromagnetic wave range sensor transmit modules. And a mobile sensor node is equipped with unmanned underwater vehicle(UUV)s. The mobile node senses the four different signal strength (RSS: Received Signal Strength) from fixed nodes, and the obtained RSS data are transformed to each distance information using the 3-Dimensional EM wave attenuation model. Then, the relative localization between the docking area and underwater robot can be achieved according to optimization algorithm. Finally, experimental results show the feasibility of the proposed localization system for the docking induction by comparing the errors in the actual position of the mobile node and the theoretical position through the model.

The AODV Routing Protocol based on Location Information for Inter-Vehicle Communication (차량간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜)

  • Lee, Eun-Ju;Lee, Kwoun-Ig;Jwa, Jeong-Woo;Yang, Doo-Yeong
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.3
    • /
    • pp.47-54
    • /
    • 2008
  • In order to realize Intelligent Transport System (ITS) without any road facilities support, Inter-vehicle Communication (IVC) is increased attention. IVC makes it possible to exchange real-time information among vehicles without centralized infrastructure. The IVC systems use multi-hop broadcast to disseminate information. In this paper, we propose the improved AODV routing protocol based on location information. The proposed AODV routing protocol transmits Hello packet with location information to calculate the distance between nodes. Then it achieves fast link recovery. We confirm the throughput performance of the proposed AODV routing protocol compared with the AODV routing protocol using Qualnet ver.3.8 simulator.

A Study on a new Algorithm for K Shortest Paths Problem (복수 최단 경로의 새로운 해법에 관한 연구)

  • Chang, Byung-Man
    • Korean Management Science Review
    • /
    • v.25 no.2
    • /
    • pp.81-88
    • /
    • 2008
  • This paper presents a new algorithm for the K shortest paths problem in a network. After a shortest path is produced with Dijkstra algorithm. detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set. this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated until the $K^{th}-1$ path of the set is obtained. The computational results for networks with about 1,000,000 nodes and 2,700,000 arcs show that this algorithm can be applied to a problem of generating the detouring paths in the metropolitan traffic networks.

A Study on the Standard-interfaced Smart Farm Supporting Non-Standard Sensor and Actuator Nodes (비표준 센서 및 구동기 노드를 지원하는 표준사양 기반 스마트팜 연구)

  • Bang, Dae Wook
    • Journal of Information Technology Services
    • /
    • v.19 no.3
    • /
    • pp.139-149
    • /
    • 2020
  • There are now many different commercial weather sensors suitable for smart farms, and various smart farm devices are being developed and distributed by companies participating in the government-led smart farm expansion project. However, most do not comply with standard specifications and are therefore limited to use in smart farms. This paper proposed the connecting structure of operating non-standard node devices in smart farms following standard specifications supporting smart greenhouse. This connecting structure was proposed as both a virtual node module method and a virtual node wrapper method. In addition, the SoftFarm2.0 system was experimentally operated to analyze the performance of the implementation of the two methods. SoftFarm2.0 system complies with the standard specifications and supports non-standard smart farm devices. According to the analysis results, both methods do not significantly affect performance in the operation of the smart farm. Therefore, it would be good to select and implement the method suitable for each non-standard smart farm device considering environmental constraints such as power, space, distance of communication between the gateway and the node of the smart farm, and software openness. This will greatly contribute to the spread of smart farms by maximizing deployment cost savings.

TPC-BS: Transmission Power Control based on Binary Search in the Wireless Sensor Networks (TPC-BS: 센서 네트워크에서 이진검색 방법을 이용한 빠른 전송전력 결정 방법)

  • Oh, Seung-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1420-1430
    • /
    • 2011
  • This paper proposes a new method to optimize energy consumption in a wireless modem by setting up a transmission power value according to the distance between nodes and circumstance in the MAC layer of IEEE 802.15.4. The proposed method can dynamically find an optimal transmission power range using the binary search scheme and minimize overhead caused by multiple message transmissions when determining the optimal transmission power. The determined transmission power is used for transmitting data packets and can be modified dynamically depending on the changes in a network environment when exchanging data packets and acknowledgement signals. The results of the simulations show 30% reduction in energy consumption while 2.5 times increase in data transmission rate per unit of energy comparing with IEEE 802.15.4 standard.

Design and Implementation of an Ultrasonic Communication Modem for Underwater Sensor Networks (수중 센서네트워크를 위한 초음파 통신 모뎀 설계 및 구현)

  • Byeon, Moo-Kwang;Park, Sung-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6A
    • /
    • pp.437-444
    • /
    • 2009
  • Underwater sensor networks (USN) for ocean development and disaster prevention have been emerged as one of interesting research topics recently. Since a high-speed and inexpensive communication modem is a prerequisite for deployment of USN, we design and implement an underwater modem by utilizing general-purpose waterproof ultrasonic sensors in this paper. We also make experiments in indoor and outdoor environment with two modems facing each other to conduct a point-to-point communication. According to the experiments, we can achieve the data rates of 1.5 kbps in a water tank and 2 kbps in a pond. Also, the maximum communication distance between two modems is about 30 meters. Besides, we conduct a point-to-multipoint experiment imitating USN by deploying a gateway, a sink node and three sensor nodes in a water tank.