• Title/Summary/Keyword: hop distance

Search Result 184, Processing Time 0.022 seconds

Multi-hop Transmission Scheme for Delay-Sensitive Information in Wireless Sensor Networks (무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법)

  • Cha, Jae-Ryong;Kim, Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.10
    • /
    • pp.876-884
    • /
    • 2012
  • This paper introduces two multi-hop delay factors which can be caused by conventional TDMA scheduling; queueing delay and delay by random link scheduling, and proposes a new sequential scheduling scheme to resolve these two factors. We also simulate the TDMA network with the proposed link scheduling scheme and compare it with conventional(random) link scheduling scheme in terms of end-to-end packet transmission delay. From the simulation results, the more the average hop distance increases, the more the difference of the delay performance of both scheduling schemes increases. When the average number of hops is 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 22%, 36%, 48%, and 55% respectively when compared to the random scheduling scheme.

Dynamic Postural Control and Ankle Joint Laxity among Dancers and Non-dancers with Chronic Ankle Instability, and Healthy Dancers (만성 발목 불안정성을 가진 무용수와 비무용수, 건강한 무용수의 동적 자세 조절 및 발목 관절 이완성)

  • Eun Ji Hong;Jiho Kang;Hyung Gyu Jeon;Kyeongtak Song;Sae Yong Lee
    • Korean Journal of Applied Biomechanics
    • /
    • v.34 no.2
    • /
    • pp.93-103
    • /
    • 2024
  • Objective: The purpose of this study was to investigate whether dancers with chronic ankle instability (CAI) exhibit different characteristics in dynamic postural control ability and ankle joint laxity compared to dancers without CAI and non-dancers with CAI. Method: Twelve dancers with CAI, 14 dancers without CAI, and 12 non-dancers with CAI participated in the study. Dynamic balance was evaluated using the Star Excursion Balance Test (SEBT) and the single-leg hop balance. The laxity of the ankle joint was evaluated through the anterior drawer test and the talar tilt test. SEBT measured maximum reach distances in anterior, posteromedial, and posterolateral directions. Single-leg hop assessed center of pressure (COP) and time-to-boundary (TTB) outcomes. One-way ANOVA and Chi-square tests were performed to compare the outcome variables among the three groups. Results: Dancers with CAI demonstrated greater reach distance in the posterolateral direction compared to non-dancers with CAI during SEBT (p=.014). Secondly, dancers without CAI showed greater reach distance in the posterolateral (p<.001) and posteromedial (p=.001) directions during SEBT compared to non-dancers with CAI. Additionally, dancers without CAI exhibited better postural control with higher TTB AP mean of minima (p=.003) and TTB AP standard deviation of minima (p=.012) during single-leg hop compared to nondancers with CAI. Thirdly, dancers with CAI showed a lower positive rate during the anterior drawer test compared to non-dancers with CAI (p=.019). Conclusion: Dancers with CAI demonstrated better ankle function and reduced mechanical instability compared to non-dancers with CAI. Therefore, to elucidate the underlying mechanisms of lateral ankle sprain and CAI development exacerbation in dancers, additional factors that can affect ankle sprain, such as visual dependence during postural control and evaluation in dance movements, should be explored.

Balanced Cluster-based Multi-hop Routing in Sensor Networks (센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅)

  • Wu, Mary
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.5
    • /
    • pp.910-917
    • /
    • 2016
  • Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.

Enhanced Multi-Hop Routing Protocol using RSS in Sensor Network (센서 네트워크에서의 RSS(Received Signal Strength)를 이용한 향상된 멀티-홉 라우팅 프로토콜)

  • Lee, Min-Goo;Kang, Jung-Hoon;Yoo, Jun-Jae;Yoon, Myung-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.206-208
    • /
    • 2005
  • Wireless sensor network's value has increased greatly in recent years in the fields of Ubiquitous Computing that function as solution to reduce both the limitation and collision about RFID Technology. The research for wireless sensor network technology is proceeding with the research for various sensor nodes, powerful routing algorithms, securities for data transmission, and valid applications. This paper suggests that we make the new multi-hop routing algorithm using RSS in order to implement enhanced multi-hop routing algorithm. This paper should demonstrate that the routing algorithm using suggested RSS is superior to routing algorithm based on established BSDV(Destination Sequenced Distance Vector).

  • PDF

Performance Improvement Technique of AODV Protocol Using Timestamp per Hop Count in Ad Hoc Networks (Ad Hoc 네트워크에서 Hop 수에 따른 Timestamp 적용을 이용한 AODV 프로토콜 성능 향상 기법)

  • Choi, Jae-Hyung;Shin, Jong-Won;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1229-1232
    • /
    • 2003
  • Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

  • PDF

Ad-hoc based Multiple Access Scheme for VHF Oceanic Network (VHF 대양 네트워크를 위한 Ad-hoc 기반 다중접속기법)

  • Koo, Jayeul;Baek, Hoki;Lim, Jaesung
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.21 no.1
    • /
    • pp.15-22
    • /
    • 2013
  • In oceanic flight routes, HF radio and satellite data links have weather restrictions, long propagation delay and low data throughput. In this paper, we propose oceanic aeronautical communications scheme in the VHF band based on ad-hoc communication. The proposed scheme organizes autonomously a multi-hop network that is divided into multiple local network using aircraft to fly long-distance communication and supports a hybrid type of multiple access, which consists of random access and TDMA (Time Division Multiple Access) scheme. In addition, several algorithms to apply spatial reuse of transmission to multi-hop long range communication environments have been proposed. The proposed system proves performance improvement on delay time as an effective solution to communicate end-to-end on the oceanic flight routes and strengthens the reliability of oceanic aeronautical communication.

Fuzzy Based Multi-Hop Broadcasting in High-Mobility VANETs

  • Basha, S. Karimulla;Shankar, T.N.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.3
    • /
    • pp.165-171
    • /
    • 2021
  • Vehicular Ad hoc Network (VANET) is an extension paradigm of moving vehicles to communicate with wireless transmission devices within a certain geographical limit without any fixed infrastructure. The vehicles have most important participation in this model is usually positioned quite dimly within the certain radio range. Fuzzy based multi-hop broadcast protocol is better than conventional message dissemination techniques in high-mobility VANETs, is proposed in this research work. Generally, in a transmission range the existing number of nodes is obstacle for rebroadcasting that can be improved by reducing number of intermediate forwarding points. The proposed protocol stresses on transmission of emergency message projection by utilization subset of surrounding nodes with consideration of three metrics: inter-vehicle distance, node density and signal strength. The proposed protocol is fuzzy MHB. The method assessment is accomplished in OMNeT++, SUMO and MATLAB environment to prove the efficiency of it.

A Novel Social Aware Reverse Relay Selection Scheme for Underlaying Multi- Hop D2D Communications

  • Liang Li;Xinjie Yang;Yuanjie Zheng;Jiazhi Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.10
    • /
    • pp.2732-2749
    • /
    • 2023
  • Device-to-Device (D2D) communication has received increasing attention and been studied extensively thanks to its advantages in improving spectral efficiency and energy efficiency of cellular networks. This paper proposes a novel relay selection algorithm for multi-hop full-duplex D2D communications underlaying cellular networks. By selecting the relay of each hop in a reverse manner, the proposed algorithm reduces the heavy signaling overhead that traditional relay selection algorithms introduce. In addition, the social domain information of mobile terminals is taken into consideration and its influence on the performance of D2D communications studied, which is found significant enough not to be overlooked. Moreover, simulations show that the proposed algorithm, in absence of social relationship information, improves data throughput by around 70% and 7% and energy efficiency by 64% and 6%, compared with two benchmark algorithms, when D2D distance is 260 meters. In a more practical implementation considering social relationship information, although the proposed algorithm naturally achieves less throughput, it substantially increases the energy efficiency than the benchmarks.

An AODV-Based Two Hops Dynamic Route Maintenance in MANET (MANET에서의 AODV 기반 2홉 동적 경로유지 기법 연구)

  • Moon, Dae-Keun;Kim, Hag-Bae
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.191-198
    • /
    • 2007
  • A mobile ad-hoc network (MANET) is an autonomous, infrastructure-less system that consists of mobile nodes. In MANET, on demand routing protocols are usually used because network topology changes frequently. AODV, which is a representative on demand routing protocol, operates using the routing table of each node that includes next hop of a route for forwarding packets. It maintains the established route if there is not an expiration of route or any link break. In the paper, we propose a partially adaptive route maintenance scheme (AODV-PA) based on AODV, which provides dynamic route modification of initial route for selecting the effective route using not only next hop but also next-hop of next-hop (i.e. 2-hop next node) acquired through route discovery process. In addition, the proposed scheme additionally manages the routing table for preventing exceptional link breaks by route modification using HELLO messages. We use NS 2 for the computer simulation and validate that the proposed scheme is better than general AODV in terms of packet delivery ratio, latency, routing overhead.

Efficient multi-hop relay transmission on sensor network (센서 네트워크 기반 효율적인 멀티 홉 릴레이 전송)

  • Kwon, Tai-Gil;Kim, Do-Hoon;Won, Hui-Chul;Hwang, Kyu-Sung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.7
    • /
    • pp.1-8
    • /
    • 2012
  • In this paper, we consider an efficient protocol for the multi-hop relay transmission on a sensor network which can be utilized in a ubiquitous environment. More specifically, we propose an efficient relaying protocol for the distance and position recognition on the proposed sensor network which performs with the differentially bi-orthogonal chirp spread spectrum (DBO-CSS) in the industrial, scientific and medical (ISM) bands. For an efficient networking access, we design and implement four different packet structures, zone information packet, hop information packet, tag information packet, and application serial packet. Additionally, we also propose an efficient position recognition algorithm. Finally, for verification of our proposed protocol's efficiency, we build the testbed system which consists of $15m{\times}15m$ multi-cell and 10 hops in the network.