• Title/Summary/Keyword: intelligent routing

Search Result 141, Processing Time 0.042 seconds

Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network (Ad-hoc 센서 네트워크를 위한 최적 라우팅 경로 설정 알고리즘)

  • Jang In-Hun;Sim Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.736-741
    • /
    • 2005
  • The highly popular algorithm to determine routing path for the multi-hopping wireless sensor network is DSR(Dynamic Source Routing), which is one of the Demand-Driven way to makes the route only when there is a request for sending data. However, because DSR attaches the route's record on the sending packet, the bigger number of sensor node is, the heavier packet in DSR becomes. In this paper, we try to propose the new optimal routing path selecting algorithm which does not make the size of packet bigger by using proper routing table even though the number of sensor node increases, and we try to show our algorithm is more stable and reliable because it is based on the cost function considering some network resources of each sensor node such as power consumption, mobility, traffic in network, distance(hop) between source and destination.

Multipath and Multipriority based Routing Protocol for Wireless Multimedia Sensor Networks (무선 멀티미디어 센서 네트워크에서 다중 경로와 다중 우선순위 기반의 라우팅 알고리즘)

  • Lee, Dong-Hoon;Gautam, Navin;Pyun, Jae-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.3
    • /
    • pp.101-109
    • /
    • 2011
  • In this paper, we present a new routing protocol, multipath and multi-priority based routing protocol, (MMRP) for wireless multimedia sensor networks. The proposed MMRP chooses the multiple routing paths from source to the sink, then the selected paths are assigned with different priority levels depending upon the residual energy and transmission delay in the routing paths. That is, the highly prioritized I frames of the MPEG video are transmitted over the high priority routing paths, and other P and B frames are transmitted over the lower priority routing paths. The proposed MMRP protocol can be applied to time critical applications which require both lower latency and low power consumption over wireless multimedia sensor network. Simulations results of MMRP protocol show respectively an improvement of 23.48% and 23.11% in energy conservation and 81.6% and 32.01% improvement in latency as compared to protocols without and with multipath routing.

Estimation of Vehicles Evacuation Time by using Lane-based Routing Method (차로기반 경로유도방식을 이용한 차량의 소개시간 추정)

  • Do, Myungsik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.6
    • /
    • pp.29-36
    • /
    • 2013
  • This study is the fundamental research to establish evacuation planning and to analyze evacuation planning characteristics in Gumi-city based on existing network and traffic characteristics data. Assuming an emergency situation, it compared with evacuation time estimates between using existing traffic signal system and proposed lane-based routing method through micro simulations. As a result, using existing traffic signal system could not affect the evacuation times in each level of emergency conditions. However this study found that proposed lane-based routing method is very effective to reduce an evacuation time compared with using existing traffic signal system. Also the proposed method is verified to reduce an evacuation time especially in extreme emergency circumstances.

CMP: A Context Information-based Routing Scheme with Energy-based Message Prioritization for Delay Tolerant Networks

  • Cabacas, Regin;Ra, In-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.295-304
    • /
    • 2014
  • Communication infrastructure supports wide variety of mobile services such as photo and file sharing, location tracking, social network services and instant messaging. However, instances like power-loss and natural disasters disrupt these communication infrastructures unable to render support to these mobile services. Delay-tolerant networks (DTNs) offer a solution to these problems at hand. By utilizing mobility and opportunistic contacts among mobile devices, a plausible communication network can be establish and enable support to mobile applications. This paper presents an energy-efficient, reliable message delivery routing scheme with message prioritization rules for DTN. It uses the context information of nodes (mobile devices) such as the contact history (location and time of contact), speed/velocity, moving direction to determine the best forwarders among nodes in the network. The remaining energy of the nodes is also used to determine the message types a node can deliver successfully. The simulation results show that proposed approach outperforms Epidemic and Prophet routing schemes in terms of delivery ratio, overhead ratio, delivered messages per types and remaining energy.

A Bitarray-Based Reverse Routing Method in Wireless Sensor Networks (무선 센서 네트워크에서 역방향 통신을 위한 비트열기반 경로설정 방법)

  • Kim, Seon-Hwan;Lee, Myung-Sub;Kim, Chong-Gun;Park, Chang-Hyeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.4
    • /
    • pp.80-89
    • /
    • 2010
  • Most of the discussed power efficient routing algorithms, such as LEACH, PEDAP and etc., assume that a base station has infinite resources and there is no traffic limit. However, these assumptions cannot be applied to typical wireless sensor network environments, especially a small sensor network using a normal node as the base station. Moreover, many studies on the wireless sensor networks have not been considering the reverse transmission scheme which transmits data from a sink node to the normal nodes. We propose a bitarray-based reverse routing method which is a power efficient routing algorithm for the wireless sensor networks. The proposed method can be easily implemented by using the tree-based routing scheme and can be worked well with the small memory size for the address of sensor nodes. The experimental result shows that the amount of message transmission of the proposed bitarray-based reverse routing method can be reduced about 61.3% or more compared to the previous methods.

MAC layer based cross-layer solutions for VANET routing: A review

  • Nigam, Ujjwal;Silakari, Sanjay
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12spc
    • /
    • pp.636-642
    • /
    • 2021
  • Vehicular Ad hoc Networks (VANET's) are gaining popularity in research community with every passing year due to the key role they play in Intelligent Transportation System. Their primary objective is to provide safety, but their potential to offer a variety of user-oriented services makes them more attractive. The biggest challenge in providing all these services is the inherent characteristics of VANET itself such as highly dynamic topology due to which maintaining continuous communication among vehicles is extremely difficult. Here comes the importance of routing solutions which traditionally are designed using strict layered architecture but fail to address stringent QoS requirements. The paradigm of cross-layer design for routing has shown remarkable performance improvements. This paper aims to highlight routing challenges in VANET, limitations of single-layer solutions and presents a survey of cross-layer routing solutions that utilize the information from the MAC layer to improve routing performance in VANET.

Traffic Analysis of a Power Infrastructure Defense System Simulator According to Network Routing (네트워크 연결 경로에 따른 광역방어 시스템 시뮬레이터의 트래픽 분석)

  • Kim, Ki-Ho;Yi, Keon-Young
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.431-432
    • /
    • 2007
  • It is necessary for the stabilized operation of the power system even if a severe condition in system operation takes place. There is the need to develop the intelligent Power grid Monitoring System. In this system, the PMU(Phasor Measurement Unit) measures the synchrophasor and transmits it to the PIDS(Power Infrastructure Defense System). The IEEE PC37.118 protocol defines the message format to implement the communication both the PMU and the PIDS. In this paper, We measure and analyze the network traffic from simulated the PMU to simulated the PIDS according to network routing. And, We present the finest network routing in developing the intelligent Power grid Monitoring System.

  • PDF

A Study and Performance Analysis of TORA Routing Protocol in Vehicular Adhoc Networks

  • R.Jeevitha;K.Thilakavalli;D.Rajagopal
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.9
    • /
    • pp.195-201
    • /
    • 2024
  • Vehicular Ad-hoc Networks (VANETs) became very popular in few years and it has been widely used in research and industry communities. VANET is a collection of wireless vehicle nodes forming a temporary network without using any centralized Road Side Unit (RSU). VANET is a subset of Mobile Adhoc Networks (MANET). It improves the safety of vehicles. It also supports Intelligent Transportation Systems.Routing is the major component of communication protocols in VANETs. Packets are to be routed from the source node to destination node. Because of frequent topology changes and routing overhead, selection of routing protocol in VANET is a great challenge. There are various routing protocols available for VANET. This paper involves study of Temporally Ordered Routing protocol (TORA) and performance metrics are analyzed with the help of NS2 Simulator.

THERA: Two-level Hierarchical Hybrid Road-Aware Routing for Vehicular Networks

  • Abbas, Muhammad Tahir;SONG, Wang-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3369-3385
    • /
    • 2019
  • There are various research challenges in vehicular ad hoc networks (VANETs) that need to be focused until an extensive deployment of it becomes conceivable. Design and development of a scalable routing algorithm for VANETs is one of the critical issue due to frequent path disruptions caused by the vehicle's mobility. This study aims to provide a novel road-aware routing protocol for vehicular networks named as Two-level hierarchical Hybrid Road-Aware (THERA) routing for vehicular ad hoc networks. The proposed protocol is designed explicitly for inter-vehicle communication. In THERA, roads are distributed into non-overlapping road segments to reduce the routing overhead. Unlike other protocols, discovery process does not flood the network with packet broadcasts. Instead, THERA uses the concept of Gateway Vehicles (GV) for the discovery process. In addition, a route between source and destination is flexible to changing topology, as THERA only requires road segment ID and destination ID for the communication. Furthermore, Road-Aware routing reduces the traffic congestion, bypasses the single point of failure, and facilitates the network management. Finally yet importantly, this paper also proposes a probabilistical model to estimate a path duration for each road segment using the highway mobility model. The flexibility of the proposed protocol is evaluated by performing extensive simulations in NS3. We have used SUMO simulator to generate real time vehicular traffic on the roads of Gangnam, South Korea. Comparative analysis of the results confirm that routing overhead for maintaining the network topology is smaller than few previously proposed routing algorithms.