• 제목/요약/키워드: Overhead Position

검색결과 99건 처리시간 0.021초

무선 에드혹 네트워크에서 지역 기반 트리를 이용한 멀티캐스팅 프로토콜 (Region-based Tree Multicasting Protocol in Wireless Ad-Hoc Networks)

  • 임정은;유상조
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.772-783
    • /
    • 2005
  • 본 논문에서는 무선 에드혹 네트워크에서 효율적인 데이터 전송을 위한 밀티캐스팅 프로토콜을 제안한다. 기존에 제안된 유무선망에서의 밀티캐스팅 프로토콜들은 이동성에 의한 망의 동적인 변화, 제한된 대역폭, 높은 에러율등의 특성을 지닌 무선 에드혹 네트워크 환경을 고려하지 못하여 이를 그대로 무선 에드혹 망에 적용할 경우 나쁜 성능을 보인다. 이를 해결하기 위하여 에드혹 네트워크 환경을 고려한 멀티캐스팅 프로토콜들이 제안되었다. 그러나 이들 프로토콜 또한 제어메시지 오버헤드와 대역폭의 낭비를 줄이는 동시에 높은 데이터 전달률을 제공하지는 못하고 있다. 따라서 본 논문에서는 이를 개선한 지역 기반 트리를 이용한 멀티캐스팅 프로토콜(RTMA)을 제안한다. 지역 기반 트리를 이용한 멀티캐스팅은 위치 정보를 이용하여 지역을 나누어 지역 별로 트리를 구성한다. 이것은 송신자의 수가 많은 경우에도 제어 메시지의 오버헤드를 줄이는 동시에 효율적인 데이터 전송을 위한 것이다. 또한 이동성에 대처하지 못하는 트리 구조의 특성을 보완하기 위하여 속도정보를 이용하여 이동성이 큰 노드를 경로에서 제외시켜 신뢰성 있는 트리를 구성한다.

위치정보 기반 가상 그룹을 활용한 효율적인 멀티캐스트 기법 연구 (A Study on Efficient Multicast Technique using Virtual Group based on Geographic Information in MANET)

  • 양환석
    • 융합보안논문지
    • /
    • 제17권5호
    • /
    • pp.87-92
    • /
    • 2017
  • MANET은 이동 노드들이 무선으로 연결되어 스스로 구성되는 네트워크로서 그룹 통신을 위한 분야에도 다양하게 적용되어 왔다. 하지만 노드들의 이동으로 인한 동적인 토폴로지는 그룹 통신에 참여하는 노드들에 대한 위치 정보 유지가 어려워 라우팅 실패가 빈번히 발생하고 있다. 그리고 멤버 노드들에 대한 정보를 관리하기 위한 높은 오버헤드로 인해 네트워크 성능이 떨어지는 문제점을 가지고 있다. 본 논문에서는 멤버 노드들의 관리가 유연하고 신뢰성이 높은 위치기반 2-tier 가상그룹을 이용한 멀티캐스트 기법을 제안하였다. 제안한 기법에서는 네트워크를 셀룰러 존으로 구성하여 노드들의 위치정보를 이용한 가상그룹을 구성하였다. 가상그룹내 멤버 노드들에 대한 위치정보 관리의 오버헤드를 최소화하기 위하여 가상그룹 관리 노드를 선정하였다. 가상그룹 관리 노드는 멤버 노드들의 관리와 멀티캐스트 데이터 전송시 신뢰성을 높이기 위하여 멤버 노드들의 패킷 전송률을 측정한 후 전송률이 낮은 게이트웨이 노드를 경로 설정시 배제하도록 하였다. 제안한 기법의 우수한 성능은 AMRoute 기법, PAST-DM 기법과 비교 실험을 통해 확인할 수 있었다.

Adjacent Matrix-based Hole Coverage Discovery Technique for Sensor Networks

  • Wu, Mary
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.169-176
    • /
    • 2019
  • Wireless sensor networks are used to monitor and control areas in a variety of military and civilian areas such as battlefield surveillance, intrusion detection, disaster recovery, biological detection, and environmental monitoring. Since the sensor nodes are randomly placed in the area of interest, separation of the sensor network area may occur due to environmental obstacles or a sensor may not exist in some areas. Also, in the situation where the sensor node is placed in a non-relocatable place, some node may exhaust energy or physical hole of the sensor node may cause coverage hole. Coverage holes can affect the performance of the entire sensor network, such as reducing data reliability, changing network topologies, disconnecting data links, and degrading transmission load. It is possible to solve the problem that occurs in the coverage hole by finding a coverage hole in the sensor network and further arranging a new sensor node in the detected coverage hole. The existing coverage hole detection technique is based on the location of the sensor node, but it is inefficient to mount the GPS on the sensor node having limited resources, and performing other location information processing causes a lot of message transmission overhead. In this paper, we propose an Adjacent Matrix-based Hole Coverage Discovery(AMHCD) scheme based on connectivity of neighboring nodes. The method searches for whether the connectivity of the neighboring nodes constitutes a closed shape based on the adjacent matrix, and determines whether the node is an internal node or a boundary node. Therefore, the message overhead for the location information strokes does not occur and can be applied irrespective of the position information error.

차량간 통신을 위한 비경로형 멀티 홉 패킷 포워딩 프로토콜 (Pathless Multihop Packet Forwarding Protocol for Inter-vehicular Communication)

  • 이우신;이혁준
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.328-339
    • /
    • 2007
  • 기존의 네트워크 토폴로지 기반 애드혹 라우팅 프로토콜들은 차량간 통신 환경에 적용할 경우 차량의 높은 이동성에 기인한 빈번한 네트워크 토폴로지의 변화로 인해 높은 경로 재설정 부하가 발생하기 때문에 적합하지 않다. 위치 기반 라우팅 프로토콜은 부수적인 경로 설정 과정이 없기 때문에 일반적으로 차량간 통신 환경과 같이 이동성이 높은 환경에 적합한 것으로 알려져 왔다. 그러나 위치 정보의 획득 및 유지를 위한 위치정보 제공 서비스와 같은 추가적인 과정이 필요하며 위치 정보의 부정확성으로 인한 프로토콜의 오작동성 문제가 존재한다. 본 논문에서는 수신한 데이타의 주소 정보를 이용하여 도달 가능한 목적지 노드들의 목록을 유지하고 이 정보를 이용하여 경로 설정 과정 및 위치 정보와 같은 추가적인 정보의 사용 없이도 멀티 홉 패킷 포워딩이 가능한 MMFP(Multi-hop MAC Forwrarding Protocol)을 제안한다. MMFP는 시간 종속적인 기능들의 정화한 동작을 위하여 IEEE 802.11 MAC 계층을 확장하여 설계하며 실제 도로 환경을 모델링 한 실험 시나리오를 이용한 실험을 통하여 AODV보다 높은 성능을 나타냄을 보인다.

Effect of the Positions of Female Pro-Volleyball Players on the Stability of Shoulder Joints of the Dominant and Non-dominant Arms

  • Kim, Yong-Yeon;Shin, Hee-Joon;Kim, Bo-Kyung;Koo, Ja-Pung;Park, Joo-Hyun;Kim, Nyeon-Jun;Yun, Young-Dae;An, Ho-Jung
    • 국제물리치료학회지
    • /
    • 제2권1호
    • /
    • pp.229-236
    • /
    • 2011
  • The purpose of this study was to comparatively analyze the active stability of shoulder joints according to the frequency of overhead motions, such as serving and spiking, engaged in by female professional volleyball athletes who play different positions, and to provide the results as the basic data for developing exercise programs to prevent shoulder joint injuries. The subjects of this study were 50 Korean female professional volleyball players and positions were as follows: left and right attackers, centers, setters, and liberos. The external rotation and internal rotation muscle strength and muscle strength ratios of the dominant and non-dominant arms of all subjects were measured using Biodex. The results of this study are as follows: Frist, no significant differences were found in the internal and external rotation muscle strength of the dominant and non-dominant arms between positions. Second, for the shoulder joint muscle strength ratio of the dominant arm, by position, the setter showed significantly greater stability compared to the other positions. Third, for the shoulder joint muscle strength ratio of the non-dominant arm, by position, no significant difference in stability between positions was found. Fourth, it was found that the dominant arm had significantly greater instability of the shoulder joint than the non-dominant arm for attackers and centers, but no significant difference was found for setters and liberos. This study comparatively analyzed the muscle strength ratios of the external/internal rotations and dominant/non-dominant arms, which can determine the stability of the shoulder joints between female professional volleyball playing positions that engage in jumps and spikes using only the dominant hand and positions that do not.

An Efficient Broadcast Authentication Scheme with Batch Verification for ADS-B Messages

  • Yang, Haomiao;Kim, Hyunsung;Li, Hongwei;Yoon, Eunjun;Wang, Xiaofen;Ding, Xuefeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2544-2560
    • /
    • 2013
  • As a cornerstone of the next generation air traffic management (ATM), automatic dependent surveillance-broadcast (ADS-B) system can provide continual broadcast of aircraft position, identity, velocity and other messages over unencrypted data links to generate a common situational awareness picture for ATM. However, since ADS-B messages are unauthenticated, it is easy to insert fake aircrafts into the system via spoofing or insertion of false messages. Unfortunately, the authentication for ADS-B messages has not yet been well studied. In this paper, we propose an efficient broadcast authentication scheme with batch verification for ADS-B messages which employs an identity-based signature (IBS). Security analysis indicates that our scheme can achieve integrity and authenticity of ADS-B messages, batch verification, and resilience to key leakage. Performance evaluation demonstrates that our scheme is computationally efficient for the typical avionics devices with limited resources, and it has low communication overhead well suitable for low-bandwidth ADS-B data link.

EEDARS: An Energy-Efficient Dual-Sink Algorithm with Role Switching Mechanism for Event-Driven Wireless Sensor Networks

  • Eslaminejad, Mohammadreza;Razak, Shukor Abd;Ismail, Abdul Samad Haji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권10호
    • /
    • pp.2473-2492
    • /
    • 2012
  • Energy conservation is a vital issue in wireless sensor networks. Recently, employing mobile sinks for data gathering become a pervasive trend to deal with this problem. The sink can follow stochastic or pre-defined paths; however the controlled mobility pattern nowadays is taken more into consideration. In this method, the sink moves across the network autonomously and changes its position based on the energy factors. Although the sink mobility would reduce nodes' energy consumption and enhance the network lifetime, the overhead caused by topological changes could waste unnecessary power through the sensor field. In this paper, we proposed EEDARS, an energy-efficient dual-sink algorithm with role switching mechanism which utilizes both static and mobile sinks. The static sink is engaged to avoid any periodic flooding for sink localization, while the mobile sink adaptively moves towards the event region for data collection. Furthermore, a role switching mechanism is applied to the protocol in order to send the nearest sink to the recent event area, hence shorten the path. This algorithm could be employed in event-driven and multi-hop scenarios. Analytical model and extensive simulation results for EEDARS demonstrate a significant improvement on the network metrics especially the lifetime, the load and the end-to-end delay.

천정 크레인의 진동 저감을 위한 퍼지제어기 및 제어기 개발용 시뮬레이터 설계에 관한 연구 (A study on design of a fuzzy controller and a simulator for development of controller for reducing vibration in overhead crane)

  • 정경채;홍진철;배진호;이달해;이석규;이해영
    • 제어로봇시스템학회논문지
    • /
    • 제2권2호
    • /
    • pp.96-101
    • /
    • 1996
  • In this paper, a simulator is designed along with S/W package for crane controllers. Due to trolley's acceleration or deceleration, cranes inherently cause swing motion of the objects in transporting heavy objects. This swing not only deteriorates the crane handling safety but also increases the processing time. To overcome these drawbacks, the fuzzy rule-based simulator is developed with inhibitory swing at final action. The computer simulation shows that the swing at initial and final positions is removed fast with small position error. The proposed simulator can be used for handling object stabley and the study of effectiveness in unmanned operation of cranes.

  • PDF

Achieving Maximum System Throughput with Cooperative Relaying: A Case Study of IEEE 802.16j Multi-Hop Relay

  • Ryu, Hyun-Seok;Lee, Hee-Soo;Ahn, Jae-Young;Kang, Chung-Gu
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.466-474
    • /
    • 2010
  • Various types of cooperative relaying (CR) schemes exhibit different levels of throughput and outage performance because of their inherent trade-off between diversity gain and opportunity cost; in other words, the overhead that is associated with cooperation. This article attempts to answer whether cooperative communication is beneficial or not from the system-level viewpoint and furthermore, if it is, how its average throughput can be maximized while maintaining the target outage rate. In order to improve throughput at the required outage performance, we propose a unified selection criterion to deal with different levels of combining gain and opportunity cost associated with each scheme, which allows for the employment of different CR schemes for various positions of the mobile station. Our system-level simulation results for an IEEE 802.16j multi-hop relay confirm the varying levels of trade-offs among different CR schemes and furthermore, show that CR will be a useful means of maximizing the average throughput for a multi-hop relay system as long as each type of the cooperating scheme is carefully selected, depending on the position of the mobile stations.

선형전동기를 적용한 LCD 패널 자동반송용 순환궤도차량 시스템 개발 (Development of OHS System Driven by Linear Motor for Automatic Transfer of LCD Panels)

  • 김원곤;윤종보;박건우;황계호
    • 반도체디스플레이기술학회지
    • /
    • 제7권3호
    • /
    • pp.11-16
    • /
    • 2008
  • The authors investigated an overhead shuttle (OHS) system for automatic transferring the liquid crystal display (LCD) panels. The constructed tracks of OHS system include the linear and curve regions and have been installed on the ceiling to transfer the cassette of LCD glass along the closed-loop and open-loop tracks. In this study, the OHS system was implemented by a proposed linear motor to solve encoder installation and the system cost problems of the long distance transfer system. In addition, we utilized a new algorithm of the position detection and a new control algorithm for driving linear motor. The newly developed control algorithm was demonstrated from both a computer simulation and an experimentation, indicating that the highly reliable and speedy transfer system can enhance the LCD panel productivity of commercial OHS system.

  • PDF