• Title/Summary/Keyword: Network Routing Protocol

Search Result 1,135, Processing Time 0.033 seconds

Design of Routing Protocol for using Local Path Modify in Ad-hoc Network (애드 혹 네트워크에서 부분적인 경로 수정을 이용한 라우팅 프로토콜 설계)

  • Kim, Ji-Seong;Suh, Hyo-Joong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.426-431
    • /
    • 2008
  • 본 논문에서는 한정된 에너지를 사용하는 애드 혹 네트워크에서 부분적인 경로 수정을 통해 에너지 사용을 분산함으로써 네트워크의 수명을 증가시키는 Local Path Modify Routing (LPMR) 프로토콜을 제안한다. 애드 혹 네트워크에서 노드의 한정된 에너지는 전체 네트워크 수명에 큰 영향을 끼친다. 따라서 최근 에너지를 효율적으로 사용하기 위한 On-demand 방식의 프로토콜들이 많이 제안되고 있다. 그 중 Power-aware source Routing (PSR)은 에너지의 사용량에 따라 경로를 주기적으로 변경해 줌으로 네트워크의 수명을 늘린다. 하지만 잦은 플러딩으로 인해 라우팅의 오버헤드의 증가와 이 오버헤드로 인한 에너지의 소모가 증가하는 문제점이 있다. 본 논문에서는 에너지의 사용이 많은 노드를 선별하여 각 노드의 주변 노드 정보를 통해 부분적으로 경로를 변경해 줌으로써 잦은 플러딩 없이 경로를 변경함으로 라우팅 오버헤드가 감소하게 된다. 또한 에너지를 많이 소모하는 노드의 에너지를 분산해 줌으로 각 노드들이 에너지를 고르게 사용함으로 네트워크의 수명도 증가하게 된다. 본 논문에서는 NS-2(Network Simulator-2)를 이용하여 LPMR의 성능을 검증한다.

  • PDF

Optimization for Routing Protocol based on Location Information in VANET (VANET 환경의 위치 정보 기반 라우팅 프로토콜 최적화기법)

  • Jin, Yan;Jo, Miyoung;Kim, Keecheon
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.733-736
    • /
    • 2010
  • VANET(Vehicular Ad-hoc Network)은 노드를 차량으로 가정하는 개념의 MANET(Mobile Ad-hoc Network)로서 노드의 빠른 이동으로 인해 급격한 토폴로지의 변화가 일어난다. 하지만 차량 노드의 이동은 도로 상에서 제한되어 있기 때문에 토폴로지에 대한 상대적인 예측 가능성을 가지고 있다. 이는 교통이 혼잡한 도로 환경에서 그리디 기법을 이용하여 다음 홉을 결정할 때 보다 높은 정확성을 제공할 수 있어 경유 노드의 수와 포워딩 실패를 최소화한다. 본 논문은 위기 정보와 운전 시스템 정보를 기반으로 하는 차량 간 통신 라우팅 최적화 기법을 제안하고 기존의 GPSR(Greedy Perimeter Stateless Routing) 기법과 SAR(Spatial Aware Routing) 기법과의 비교를 통해 효율성과 신뢰성의 향상을 증명하였다.

Wireless sensor network protocol comparison for bridge health assessment

  • Kilic, Gokhan
    • Structural Engineering and Mechanics
    • /
    • v.49 no.4
    • /
    • pp.509-521
    • /
    • 2014
  • In this paper two protocols of Wireless Sensor Networks (WSN) are examined through both a simulation and a case study. The simulation was performed with the optimized network (OPNET) simulator while comparing the performance of the Ad-Hoc on demand Distance Vector (AODV) and the Dynamic Source Routing (DSR) protocols. This is compared and shown with real-world measurement of deflection from eight wireless sensor nodes. The wireless sensor response results were compared with accelerometer sensors for validation purposes. It was found that although the computer simulation suggests the AODV protocol is more accurate, in the case study no distinct difference was found. However, it was shown that AODV is still more beneficial in the field as it has a longer battery life enabling longer surveying times. This is a significant finding as a large factor in determining the use of wireless network sensors as a method of assessing structural response has been their short battery life. Thus if protocols which enhance battery life, such as the AODV protocol, are employed it may be possible in the future to couple wireless networks with solar power extending their monitoring periods.

Development of a Packet-Switched Public Computer Network -PART 4:PAD Protocol and Network Management Software of the KORNET NNP (Packet Switching에 의한 공중 computer 통신망 개발 연구 -제4부:KORNET NNP의 PAD Protocol 및 Network Management Software의 구현)

  • Kim Sang Ryong;Geum Seong;Kim Je Woo;Oh Kyong Ae;Un Chong Kwan;Lee Jong Rak;Seo In Soo;Cho Dong Ho;Choi Jun Kyun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.1
    • /
    • pp.10-19
    • /
    • 1986
  • This is the last part of the four-part describing the development of a packet-switched computer communication network named the KORNET. In this paper we describe the design and implementation of the packet assembler/dissassembler (PAD) protocol for the asynchronous channel service, and of the network management softwares. The line processing module-B(LPMB) system supporting the asynchronous line includes a PAD protocol, a packet mode DTE/DCE protocol converting to the X.25 protocol, and the asynchronous receiver/transmitter(ART) software. The network management software is operated in master central processing module(MCPM) which includes virtual circuit management (VCM) managing the user channel, the routing management and the high level protocol for communication between the network management center (NMC) and the network node processor(NNP). In this paper, the design, implementation and operation of the softwares for the above service functions will be described in detail.

  • PDF

An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.11
    • /
    • pp.2187-2192
    • /
    • 2016
  • A data-centric routing protocol considering a data aggregation technique at relay nodes is required to increase the lifetime of wireless sensor networks. An energy-efficient data-centric routing algorithm is proposed by considering a tradeoff between acquisition time and energy consumption in the wireless sensor network. First, the proposed routing scheme decides the sink node among all sensor nodes in order to minimize the maximum distance between them. Then, the proposed routing extends its tree structure in a way to minimize the link cost between the connected nodes for reducing energy consumption while minimizing the maximum distance between sensor nodes and a sink node for rapid information gathering. Simulation results show that the proposed data-centric routing algorithm has short information acquisition time and low energy consumption; thus, it achieves high energy efficiency in the wireless sensor network compared to conventional routing algorithms.

Routing Metric to Recognize Traffic Interference In Wireless Mesh Networks (무선 메쉬 네트워크에서 트래픽 간섭 인지 라우팅 메트릭 기법)

  • Lee, Sung-Hun;Lee, Hyung-Keun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.8
    • /
    • pp.59-64
    • /
    • 2009
  • This paper is intended to study how well the routing protocol supplied in wireless mesh networks can evade interference path along the applied routing metric. Wireless mesh networks, unlike existing network techniques, has the characteristics that node movement is less and energy effect is limited. Therefore. this type of network requires path configuring technique to reflect such network characteristics and new routing metric to determine proper path. Routing metric proposed recently is designed to produce link quality accurately, but it configures path not considering the traffic situation of adjacent nodes. Thus. this technique has the problems of reduced transfer rate and delay between terminals occurring due to frequent traffic chaos by the interference of adjacent nodes. Therefore, this paper proposes metric that configures routing path by finding like metric that can transfer data effectively by considering the traffic situation of adjacent nodes. We confirmed through simulation that the proposed routing metric reduces the delay between terminals via the path that evades the traffic interference of adjacent node.

Algorithm Improving Network Life-time Based on LEACH Protocol (LEACH 프로토콜 기반 망 수명 개선 알고리즘)

  • Choo, Young-Yeol;Choi, Han-Jo;Kwon, Jang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.8A
    • /
    • pp.810-819
    • /
    • 2010
  • This paper proposes an algorithm to improve total network lifetime for Wireless Sensor Network (WSN) application such as environmental condition monitoring systems based on LEACH protocol. Firstly, the algorithm had equal number of nodes allocated to each cluster at cluster set-up phase where it abided by LEACH protocol. Secondly, at cluster set-up phase, each node was determined the order to be cluster header of the cluster which it had joined. After then, the role of a cluster head delivers to the next node according to determined order when the cluster head has received certain number of packets. With above method energy consumption of each node made equal and overall network lifetime was increased. Simulation results shows that overall network lifetime of proposed algorithm was increased two times than that of LEACH and total energy consumption was one forth of that of LEACH protocol.

Realtime Wireless Sensor Line Protocol for Forest Fire Monitoring System (실시간 센서 네트워크 프로토콜을 이용한 산불 모니터링 시스템의 구현)

  • Kim, Jae-Ho;Lee, Sang-Shin;Ahn, Il-Yeup;Kim, Tae-Hyun;Won, Kwang-Ho;Kim, Seong-Dong
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.1031-1034
    • /
    • 2005
  • This paper introduces a novel sensor network protocol, R-WSLP(Realtime Wireless Sensor Line Protocol), which has extremely low latency characteristic in large-scale WSN. R-WSLP is proposed to implement realtime forest fire monitoring system. We propose Distributed TDMA method for the multiple channel access and Time Synchronized Forwarding Mechanism instead of routing technique to achieve low latency network. Also, R-WSLP provides extremely low power operation which we accomplished by reducing idle listening. In our experimentation, we get successful results at the forest fire monitoring system with our protocol.

  • PDF

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.

Multipath Routing for Load Balancing in Wireless Mesh Network

  • Gao, Hui;Kwag, Young-wan;Lee, Hyung-ok;Nam, Ji-seung
    • Annual Conference of KIPS
    • /
    • 2013.11a
    • /
    • pp.548-550
    • /
    • 2013
  • Multipath routing is proposed to perform better load balancing and to provide high fault tolerance. In this paper common factors on multi-path routing for WMNs are discussed and joint multi-channel and multipath routing approaches for load balancing are introduced at the same time. The key issues on how to design an effective multi-path routing protocol with appropriate performance metrics for WMNs are also discussed through the case studies in the paper.