• Title/Summary/Keyword: Adaptive routing

Search Result 194, Processing Time 0.028 seconds

An Analysis on the Effects of Cluster Leadership Rotation among Nodes Using Least Temperature Routing Protocol

  • Encarnacion, Nico;Yang, Hyunho
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.2
    • /
    • pp.104-108
    • /
    • 2014
  • The field of body sensor networks has attracted interest of many researchers due to its potential to revolutionize medicine. These sensors are usually implanted inside the human body and communicate among themselves. In the process of receiving, processing, or transmitting data, these devices produce heat. This heat damages the tissues surrounding the devices in the case of prolonged exposure. In this paper, to reduce this damages, we have improved and evaluated two protocols-the least temperature routing protocol and adaptive least temperature routing protocol-by implementing clustering as well as a leadership rotation algorithm. We used Castalia to simulate a basic body area network cluster composed of 6 nodes. A throughput application was used to simulate all the nodes sending data to one sink node. Simulations results shows that improved communication protocol with leadership rotation algorithm significantly reduce the energy consumption as compared to a scheme without leadership rotation algorithm.

Channel Selection Technique Considering Energy Efficiency in Routing Algorithms of the Sensor Network (센서네트워크의 라우팅 프로토콜에서 에너지 효율을 고려한 채널 선택 기법)

  • Subedi, Sagun;Lee, Sang-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.5
    • /
    • pp.662-665
    • /
    • 2020
  • Energy Efficiency in any WSN (Wireless Sensor Network) is a critical issue to elongate the life of the batteries equipped in sensors. LEACH(Low Energy Adaptive Clustering Hierarchy) is one of the mostly used routing algorithms which reduce the amount of transmitted data and save the energy in the network. In this paper, a new technique to select channels in routing algorithms is suggested and compared with the LEACH, ALEACH and PEGASIS. This technique forms clusters depending upon the node density as the deployement of the nodes is random. As a result, the proposed algorithm presents the better performance of the energy efficiency than those of the current algorithms.

A Distance Adaptive Packet Bursting Scheme in Wireless Multihop Networks (무선 멀티홉 네트워크에서 거리 적응적 패킷 버스팅 기법)

  • Kim, Young-Duk;Kim, Jin-Wook;Kang, Won-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.733-734
    • /
    • 2008
  • In wireless multihop networks, most of on demand routing protocols suffer from performance degradation due to high mobility and channel errors. This problem is more serious as routing path increases. In this paper, we propose a new scheme which can improve network throughput by using distance adaptive packet bursting. The bursting mechanism is to transmit multiple packets after channel acquisition. Through the simulation, we show that our scheme is more efficient than existing methods.

  • PDF

Fuzzy based Adaptive Routing algorithm and simulation in Wireless Sensor Networks (무선 센서 네트워크에서 퍼지 기반의 적응형 라우팅 알고리즘 및 시뮬레이션)

  • Hong, Soon-Oh;Cho, Tae-Ho
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.25-29
    • /
    • 2005
  • 무선 센서 네트워크에서 센서 노드는 배터리와 같은 제한적인 전원을 가지고 있기 때문에, 센서 노드의 수명을 연장하기 위하여 에너지 효율성을 고려한 다양한 라우팅 프로토콜이 연구되고 있다. 하지만 기존에 제안된 라우팅 프로토콜들은 특정 상황 및 응용에 특화되어 있기 때문에, 하드웨어에 내장시킨 단일 라우팅 프로토콜만으로는 동적으로 변화하는 네트워크 상에서 에너지 효율성을 보장할 수 없다는 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 퍼지 추론 시스템을 기반으로, 다양한 후보 라우팅 프로토콜 중 현재 네트워크 상황에 적합한 라우팅 프로토콜을 선택하여, 이를 동적으로 센서 노드에 적재 혹은 교체하도록 하는 퍼지 기반의 적응형 라우팅 알고리즘을 제안한다. 또한 시뮬레이션을 수행하여 동적인 네트워크 상황 하에서 제안된 라우팅 알고리즘을 사용한 경우가 기존의 단일 라우팅 프로토콜만을 사용한 경우보다 에너지 효율적임을 검증한다.

  • PDF

Design and Evaluation of a Fuzzy Hierarchical Location Service for Mobile Ad Hoc Networks

  • Bae, Ihn-Han;Kim, Yoon-Jeong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.3
    • /
    • pp.757-766
    • /
    • 2007
  • Location services are used in mobile ad hoc and hybrid networks to locate either the geographic position of a given node in the network or a data item. One of the main usages of position location services is presented in location based routing algorithms. In particular, geographic routing protocols can route messages more efficiently to their destinations based on the destination node's geographic position, which is provided by a location service. In this paper, we propose an adaptive location service on the basis of fuzzy logic called FHLS (Fuzzy Hierarchical Location Service) for mobile ad hoc networks. The adaptive location update scheme using the fuzzy logic on the basis of the mobility and the call preference of mobile nodes is used by the FHLS. The performance of the FHLS is to be evaluated by a simulation, and compared with that of existing HLS scheme.

  • PDF

Aircraft delivery vehicle with fuzzy time window for improving search algorithm

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in aircraft and spacecraft science
    • /
    • v.10 no.5
    • /
    • pp.393-418
    • /
    • 2023
  • Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.

Adaptive OLSR Protocol Based on Average Node Distance in Airdropped Distributed Mobility Model (분산 낙하 이동 모델에서의 평균 노드 거리 기반 적응적 OLSR 프로토콜)

  • Lee, Taekmin;Lee, Jinhae;Wang, Jihyeun;Yoo, Joonhyuk;Yoo, Seong-eun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.2
    • /
    • pp.83-91
    • /
    • 2018
  • With the development of IT (Information Technology) technology, embedded system and network technology are combined and used in various environments such as military environment as well as everyday life. In this paper, we propose a new airdropped distributed mobility model (ADMM) modeling the dispersion falling of the direct shot of a cluster bomb, and we compare and analyze some representative MANET routing protocols in ADMM in ns-3 simulator. As a result of the analysis, we show OLSR routing protocol is promising in ADMM environment in the view points of packet delivery ratio (PDR), end to end delay, and jitter. In addition, we propose a new adaptation scheme for OLSR, AND-OLSR (Average Node Distance based adaptive-OLSR) to improve the original OLSR in ADMM environment. The new protocol calculates the average node distance, adapts the period of the control message based on the average node distance increasing rate. Through the simulation study, we show that the proposed AND-OLSR outperforms the original OLSR in PDR and control message overhead.

Optimized AntNet-Based Routing for Network Processors (네트워크 프로세서에 적합한 개선된 AntNet기반 라우팅 최적화기법)

  • Park Hyuntae;Bae Sung-il;Ahn Jin-Ho;Kang Sungho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.5 s.335
    • /
    • pp.29-38
    • /
    • 2005
  • In this paper, a new modified and optimized AntNet algorithm which can be implemented efficiently onto network processor is proposed. The AntNet that mimics the activities of the social insect is an adaptive agent-based routing algorithm. This method requires a complex arithmetic calculating system. However, since network processors have simple arithmetic units for a packet processing, it is very difficult to implement the original AntNet algorithm on network processors. Therefore, the proposed AntNet algorithm is a solution of this problem by decreasing arithmetic executing cycles for calculating a reinforcement value without loss of the adaptive performance. The results of the simulations show that the proposed algorithm is more suitable and efficient than the original AntNet algorithm for commercial network processors.

Multi-Protocol Based Routing Selection Scheme for MANET Using Mobility and Connectivity (MANET에서 이동성과 연결성을 고려한 다중 모드 라우팅 프로토콜 적용 기법)

  • Heo, Ung;Wan, Xin;Zhao, Yi;You, Kang-Soo;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.5
    • /
    • pp.40-52
    • /
    • 2010
  • A mobile ad hoc network is instant and heuristic, and it is also vulnerable and volatile. Since topology and route changes are frequent, no single routing protocol designed for a conventional network performs well. Some protocols suffer from significant performance degradation when the number of nodes increases, or when nodes become highly mobile. In this paper we investigate a way to adaptively select a routing protocol that fits to the real-time network conditions. The first phase of our study is to analyze the performances of two classes of routing protocols under various network scenarios. The second phase consists of constructing a routing protocol selection reference. All nodes continue to monitor the status of neighbor nodes and control packets exchanged. Then, the aggregated information is periodically compared against the protocol selection reference. The selected routing protocol is maintained throughout the network until the network property changes substantially. The performance of the proposed algorithm is verified by a set of computer simulations using the OPNET modeler. The experimental results show that selectively changing routing protocol adaptive to the network conditions greatly improves the efficacy of bandwidth utilization.

A Three-Tier BGP Backup Routing (3단 BGP 백업 라우팅)

  • Suh, Chang-Jin
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.6
    • /
    • pp.745-752
    • /
    • 2005
  • BGP is a unique routing protocol in broadband internet. It chooses routing paths considering internet hierarchy and local policies. As BGP routers selectively bypass routing information to a subset of neighboring BGP routers, connectivity by way of a series of links between source and destination nodes does not mean reachability of routing information of the two. In emergency when BGP routers or links over wide range are not available, BGP routers have to use links that are not normally used to keep reachability. This paper listed out the requirements for BGP backup routing and proposed a routing solution that hides most demerits in currently published ones. The proposed backup operates in three tiers according to network damage. Under this rule, BGP routers use tier-0 routing paths at normal. If networks are impaired, they choose tier-1 paths. If networks are seriously damaged, tier-2 paths are allowed to use. Also this paper proves that the proposed backup guarantees stability and safeness. As results, the proposed backup is very adaptive to light network damages as well as serious ones and provides strong routing reachability at all times.