• Title/Summary/Keyword: Mobility control

Search Result 997, Processing Time 0.026 seconds

A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions (위임 기능을 이용한 새로운 K-hop 클러스터 기반 Ad hoc 라우팅 구조)

  • Kim Tae-yeon;Wang Ki-cheoul
    • Journal of Internet Computing and Services
    • /
    • v.5 no.5
    • /
    • pp.27-37
    • /
    • 2004
  • The existing ad hoc network protocols suffer the scalability problem due to the inherent characteristics of node mobility. Cluster-based routing protocols divide the member nodes into a set of clusters and perform a hierarchical routing between these clusters. This hierarchical feature help to improve the scalability of ad hoc network routing. However, previous k-hop cluster-based routing protocols face another problems, that is, control overhead of the cluster headers. This paper proposes a novel k-hop cluster-based routing scheme with delegation functions for mobile ad hoc networks. The scheme employs is based on tree topology to manage cluster members in effectively. The cluster headers do not manage the routing table for whole members, while the header keeps the routing table for its neighbor members and the member list for one hop over nodes within k-hop cluster. Then the in-between leveled nodes manage the nested nodes which is structured in the lower level. Therefore, the proposed mechanism can reduce some control overhead of the cluster leaders.

  • PDF

A Signal Characteristic Based Cluster Scheme for Aeronautical Ad Hoc Networks

  • Tian, Yu;Ma, Linhua;Ru, Le;Tang, Hong;Song, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.10
    • /
    • pp.3439-3457
    • /
    • 2014
  • Clustering is an effective method for improving the performance of large scale mobile ad hoc networks. However, when the moving speed is very fast, the topology changes quickly, which leads to frequent cluster topology updates. The drastically increasing control overheads severely threaten the throughput of the network. SCBCS (Signal Characteristic Based Cluster Scheme) is proposed as a method to potentially reduce the control overheads caused by cluster formation and maintenance in aeronautical ad hoc networks. Each node periodically broadcasts Hello packets. The Hello packets can be replaced by data packets, which preserve bandwidth. The characteristics of the received packets, such as the Doppler shift and the power of two successive Hello packets, help to calculate the relative speed and direction of motion. Then, the link connection lifetime is estimated by the relative speed and direction of motion. In the clustering formation procedure, the node with the longest estimated link connection time to its one-hop neighbors is chosen as the cluster head. In the cluster maintenance procedure, re-affiliation and re-clustering schemes are designed to keep the clusters more stable. The re-clustering phenomenon is reduced by limiting the ripple effect. Simulations have shown that SCBCS prolongs the link connection lifetime and the cluster lifetime, which can reduce the topology update overheads in highly dynamic aeronautical ad hoc networks.

Performance Improvement of TCP over Wired-Wireless Networks by Predicting Packet Loss of Mobile Host (유. 무선 혼합망에서 이동 호스트의 패킷 손실 예측을 통한 TCP 성능 향상)

  • Kwon, Kyung-Hee;Kim, Jin-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.131-138
    • /
    • 2007
  • In wired networks, packet losses mostly occur due to congestion. TCP reacts to the congestion by decreasing its congestion window, thus to reduce network utilization. In wireless networks, however, losses may occur due to the high bit-error rate of the transmission medium or due to fading and mobility. Nevertheless, TCP still reacts to packet losses according to its congestion control scheme, thus to reduce the network utilization unnecessarily. This reduction of network utilization causes the performance of TCP to decrease. In this paper, we predict packet loss by using RSS(Received Signal Strengths) on the wireless and suggest adding RSS flag bit in ACK packet of MH. By using RSS flag bit in ACK, the FH(Fixed Host) decides whether it adopt congestion control scheme or not for the maximum throughput. The result of the simulation by NS-2 shows that the proposed mechanism significantly increases sending amount and receiving amount by 40% at maximum.

Influence of Four Types of Steering Assistive Devices on Driving Performance: Comparison of Normal and Disabled People with and without Driver's License (4가지 선회보조 장치가 운전 성능에 미치는 영향: 장애 유무와 운전면허 유무에 따른 비교)

  • Song, Jeongheon;Kim, Yongchul
    • Journal of Biomedical Engineering Research
    • /
    • v.38 no.1
    • /
    • pp.32-42
    • /
    • 2017
  • The aim of this study was to evaluate driving performance of Healthy and disabled groups (with or without driver's license) to control steering wheel by using steering assistive devices in the driving simulator. The persons with partial loss of use of all four limbs have problems in operation of the motor vehicle because of functional loss to operate steering wheel. Therefore, if steering assistive devices for grasping the steering wheel are used to control the vehicle on the road in persons with disabilities, the disabled persons can improve mobility in their community life by driving a motor vehicle safely. Ten healthy subjects (with or w/o driver's license) and ten subjects with physical disabilities (with or w/o driver's license) were involved in this study to evaluate driving performance to operate steering wheel by using four types of steering assistive devices (Single-pin, V-grip, Palm-grip, Tri-pin) in driving simulator. STISim Drive 3 software was used to test the steering performance in four scenarios: straight road at low and high speed of vehicle (40 km/h and 80 km/h), curved road at low and high speed of vehicle (40 km/h and 80 km/h). This study used two-way ANOVA in order to compare the effects of two factors (type of steering assistive device and subject group) in the three dependent variables of driving performance (the lateral position of vehicle, standard deviation of lateral position representing the variation of the left and right movement of the vehicle and the number of line crossing). The mean values of the three dependent variables (lateral position, standard deviation of lateral position, the number of line crossing) of steering performance were statistically significantly smaller for the healthy or disabled groups with driver's license than the other groups without driver's license on the curved road at high speed of vehicle compared to low speed of vehicle.

A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services (효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법)

  • 박현규;손진현;김명호
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.41-51
    • /
    • 2003
  • The spatiotemporal database concerns about the time-varying spatial attributes. One of the important research areas is related to the support of various location-based services in motile communication environments. It is known that database systems may be difficult to manage the accurate geometric locations of moving objects due to their continual changes of locations. However, this requirement is necessary in various spatiotemporal applications including mobile communications, traffic control and military command and control (C2) systems. In this paper we propose the $B^{st}$-tree that utilizes the concept of multi-version B-trees. It provides an indexing method (or the historical and future range query Processing on moving object's trajectories. Also we present a dynamic version management algorithm that determines the appropriate version evolution induced by the mobility patterns to keep the query performance. With experiments we .;hi)w that our indexing approach is a viable alternative in this area.

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • v.11 no.1
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

An Improvement of Routing Performance in Ad Hoc Networks (애드혹 네트워크에서의 라우팅 성능 개선)

  • Park, No-Yeul;Kim, Chang-Hwa;Kim, Sang-Kyung
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.3
    • /
    • pp.79-86
    • /
    • 2006
  • This paper proposes a new protocol to enhance the routing performance and applies our proposal to AODV (Ad hoc On-demand Distance Vector routing) protocol, which is a typical on-demand routing protocol in MANET. In general, when a route repair procedure is performed due to the transfer or failure of a node, the source node re-initiate a route discovery procedure in most routing protocols of MANET. This causes to increase the control traffic overhead largely and degrade the routing performance. The main idea of our study is to provide a methodology that can minimize the control traffic overhead and enhance the performance by initiating a route repair procedure at destination node and utilizing the previous routing information maximumly. To evaluate the performance of the our mechanism, we have performed a series of simulations. The simulations include comparisons with AODV and AODV with local repair. The simulations have been executed under simulation environments taking into account mobility speed and network site. The simulation results show that our proposal overall outperforms the existing protocols.

  • PDF

HEALING PATTERN OF BONE REGERNERATION IN PERIIMPLANT SPACE AFTER IMMEDIATE IMPLANT PLACEMENT;AN EXPERIMENTAL STUDY IN DOGS (발치후 즉시 임프란트 식립시 임프란트 주위공간의 치유양상에 관한 실험적 연구)

  • Choi, Mee-Sook;Kim, Jong-Eon;Kang, Bo-Won;Kim, Sung-Moon;Rim, Jae-Suk;Kwon, Jong-Jin
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.16 no.4
    • /
    • pp.499-507
    • /
    • 1994
  • The aim of this experiment is to compare the healing process of extraction sockets after immediate implant placement with those using autogenous bone grafts and guided tissue regeneration with Gore-Tex. The first lower premolars and the second premolars of six experimental dogs were extracted and Stryker fin type implants were placed into the extraction sockets immediately after extraction. In the control group, any graft materials were'not used and the dead space around implants was left in itself and covered with only periosteum. In the experimental group A, implants were covered with Gore tex without any bone grafts, and in the experimental group B, the dead space around implants was filled with the bone chips gained from drilling procedure. Each experimental dogs were sacrificed at the 1st, 2nd, 3rd, 6th, and 8th week and the specimens were observed by gross examination, radiological examination, and light microscopic examination. The following results were obtained. 1. Well healed soft tissue and no mobility of the implants were observed in control and two experimental groups. 2. In the radiogical examination, radiopacity around implants had been increased gradually. 3. In the microscopic examination, there were good healing process and active new bone formation in both in the experimental groups, Especially the more amount of new bone formation occurred in the experimental group B using bone chips. 4. Bone chip grafts and guided tissue regeneration (GTR) using Gore-Tex may be one of the successful methods in the immediate implantation.

  • PDF

The Effects of Home Based Exercise Program on Balance Recovery in a Post-Stroke Population (뇌졸중 환자의 균형능력 회복을 위한 가정운동프로그램 효과)

  • Jang, Sang-Hun;Bang, Hyun-Soo;Jung, Byeong-Ok
    • Journal of Digital Convergence
    • /
    • v.12 no.7
    • /
    • pp.297-304
    • /
    • 2014
  • The present study was designed to investigate the effect of home based exercise program on balance recovery of stroke patients. In total, 20 participants were assigned to a control group(n=10) or exercise group(n=10) between September 2013 and December 2013. In addition to existing physiotherapy, the exercise group received home based exercise program consisting of weight transfer, training endurance, mobility, sensory retraining, lower limb exercise for 30 minutes, 2 times a week, for 8 weeks, every time for 30 minutes. Balance ability was assessed by measuring foot pressure(FP), limit of stability(LOS) and velocity sway(VS) by using Biorescue and by using the functional reaching test(FRT). To compare the improvement level of each group's balance ability, examination of independent sample T was done. Significant differences between control group and exercise group in LOS, VS of affect side and FRT were observed. This study showed that home based exercise program application was effective strategy on balance recovery in a post stroke population.

Design and Implementation of MAC Protocol for Underwater Mobile Ad-hoc Networks (수중 모바일 애드 혹 네트워크를 위한 MAC 프로토콜 설계 및 구현)

  • Lee, Jin-Young;Yun, Nam-Yeol;Park, Soo-Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.76-89
    • /
    • 2014
  • In this paper, we propose a MAC(Media Access Control) protocol based on flexible RWT(RTS Waiting Time) for underwater mobile ad-hoc networks with a three-way handshaking mechanism. This protocol can solve a problem of collision between RTS(Request-To-Send) and CTS(Clear-To-Send) packets in existing MACA(Multiple Access with Collision Avoidance) protocol. This proposed MAC protocol is also an effective protocol which can apply to underwater mobile ad-hoc networks in a real field by using implementable technologies. We set flexible RTS Waiting Time called RWT, considering various characteristics of underwater environment. It is possible to support variable network size according to node mobility. Finally, we conduct a performance evaluation between proposed MAC protocol and existing MACA based MAC protocol through practical implementation and experiment. As a result, we verify the superiority of our proposed MAC protocol in terms of throughput, packet drop rate, average transmission time, energy consumption and channel utilization.