• Title/Summary/Keyword: 경로 유지

Search Result 2,604, Processing Time 0.03 seconds

A study of Distributed route path by load balancing in Mobile Ad hoc Networks (MANET에서 노드의 로드밸런싱에 따른 분산경로 설정 연구)

  • Oh, Dong-keun;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.106-108
    • /
    • 2014
  • 본 논문에서는 노드의 로드밸런싱 속성을 이용하여 분산경로를 설정하는 L.T(Load Tolerance)알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로 토폴로지의 변화가 빈번하여, 기존 알고리즘에서는 라우팅 경로를 유지하기 위한 계층적 네트워크연구가 진행되어 왔다. 하지만 계층적 네트워크에서 특정 클러스터 헤드노드에게 로드밸런싱이 집중될 경우, 클러스터 헤드노드의 제한된 로드밸런싱을 초과되어 통신이 단절된다. 본 논문에서 제안한 알고리즘은 유효한 통신 반경 안에 존재하는 클러스터 헤드노드들의 로드밸런싱을 측정한다. 클러스터 헤드노드의 로드밸런싱이 높을 경우, 소속된 클러스터 멤버노드는 클러스터 헤드노들의 로드밸런싱과 동적속성을 분석하여 L.T 속성을 계산하며, 계산된 L.T 속성을 이용하여, 노드의 분산경로를 설정한다. 모의실험을 통해 클러스터 헤드노드의 로드 밸런싱이 높을 경우, 로드밸런싱이 낮은 분산 경로를 제공함에 따라 향상된 패킷 전송률을 보일 것으로 기대된다.

  • PDF

Energy-aware Routing Protocol using Multi-route Information in Wireless Ad-hoc Networks with Low Mobility (저이동성을 갖는 무선 애드혹 망에서 다중 경로 정보를 이용한 에너지 인지 라우팅 프로토콜)

  • Hong, Youn-Sik
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.55-65
    • /
    • 2010
  • We present a method for increasing network lifetime without link failure due to lack of battery capacity of nodes in wireless ad-hoc networks with low mobility. In general, a node with larger remaining battery capacity represents the one with lesser traffic load. Thus, a modified AODV routing protocol is proposed to determine a possible route by considering a remaining battery capacity of a node. Besides, the total energy consumption of all nodes increase rapidly due to the huge amount of control packets which should be flooded into the network. To reduce such control packets efficiently, a source node can store information about alternative routes to the destination node into its routing table. When a link failure happens, the source node should retrieve the route first with the largest amount of the total remaining battery capacity from its table entries before initiating the route rediscovery process. To do so, the possibility of generating unnecessary AODV control packets should be reduced. The method proposed in this paper increases the network lifetime by 40% at most compared with the legacy AODV and MMBCR.

A Study of Power Perception between Supplier and Retail Buyer of Agricultural Products (농산물공급자와 대형소매업체 바이어간의 상호 파워 인식에 대한 연구)

  • 서성무;이은정
    • Proceedings of the Korean DIstribution Association Conference
    • /
    • 2003.02a
    • /
    • pp.123-166
    • /
    • 2003
  • Marketing channel is recognized as one of the society systems which have the character of functional organization. These organizations are related to each other for specialized and cooperative work. Channel members in distribution channel are striving to accomplish exchange through reciprocal action. Thus channel members exercise their power to take better position in exchange. There will be struggling between members about satisfaction and conflict during this power exercise. Now a days, buyers use more harsh power as large retail firms are increasing. This phenomenon is occurring in the distribution channel. However, there will be different phenomenon in case of agricultural products. Not like industrial product suppliers, agricultural product suppliers have various supply channels and many agricultural products are seasonal. It has also unstable amount supplies. There should be differentiated marketing in agricultural products. Relatively weaker powered suppliers have to strengthen comparative factors and also have to be technically specialized through assessed experience in order to establish strong product sales chain. Making a brand of agricultural product would be also a good idea to increase the product comparability. Channel members need to be recognized their specialized functions in order to make balanced distribution channel. There have to be conversion of concept of relation between suppliers and buyers from subordinate relationship to cooperative relationship.

  • PDF

Path Planning Method of Home Vacuum Robot with Mapping and Localization (지도 생성과 위치 인식을 적용한 가정용 청소로봇의 경로 탐색 기법)

  • Yang, Si-Hyeon;Lee, Jeong-Hyun;Chung, Duck-Won;Min, Dug-Ki
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.358-363
    • /
    • 2010
  • 본 논문은 가정용 청소로봇이 대중화가 이루어지면서 많은 종류의 청소로봇들이 개발되고 있지만 대부분의 청소로봇들이 외부 환경과 상호적으로 대응하지 못하고 무작위 경로 생성에 가까운 알고리즘들을 적용하고 있는 점에서 착안하였다. 목표로 하고 있는 경로 탐색 기법은 대부분의 가정용 청소로봇이 장착하고 있는 범퍼 센서를 사용하여 논리적인 가상의 지도를 생성하고 이 정보를 활용하여 청소로봇의 위치를 파악하고 최적의 청소 경로를 생성하는 방법이다. 사람이 진공청소기를 사용하여 청소를 하듯이 청소할 공간을 파악하고 일련의 규칙대로 청소하는 무의식의 프로세스를 청소로봇이 최대한 유사하게 작동하기 위해서는 벽뿐만 아니라 소파나 테이블과 같은 로봇의 움직임을 방해하는 각종 요소들을 모두 고려해야 한다. 그러므로 본 논문에서는 Occupancy Grid Map을 생성하여 로봇이 장애물의 위치를 파악하고 청소 경로를 탐색할 수 있도록 한다. 그리고 이러한 경로 탐색 기법을 적용하기 위해서 Monte-Carlo Localization 알고리즘을 사용하며 생성된 Occupancy Grid Map을 통하여 로봇이 자체적으로 위치를 파악할 수 있도록 한다. 청소로봇이 자체의 위치를 파악하게 되면 로봇의 크기와 비교하여 움직일 수 있는 공간과 움직이지 못하는 공간을 구별하여 이동 가능한 영역과는 별개로 청소를 위한 경로 탐색을 수행할 수 있다. 청소를 목적으로 하는 경로 탐색은 청소 영역을 최대화하면서 최적의 경로를 탐색하고 Localization을 통해 해당 경로를 유지하면서 이동할 수 있게 된다. 이러한 경로 탐색 기법을 제시하면서 기존의 청소로봇들과의 알고리즘 차원에서의 비교 및 그 성능 평가는 향후 연구에서 해결하도록 한다.

  • PDF

A Centralized QoS Routing Architecture with No Dynamic Network State Information Exchange Overhead (동적 네트워크 상태정보 교환 오버헤드를 제거한 중앙 집중적 QoS 라우팅 구조)

  • Kim, Sung-Ha;Lee, Mee-Jeong
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.573-582
    • /
    • 2002
  • We propose centralized server based QoS routing schemes, where a route server is responsible for determining QoS paths on behalf of all the routers in a routing domain. In the proposed server based schemes, the dynamic link QoS state information, which is required for a QoS path computation, is implicitly maintained at route server as it assigns or gets back QoS paths. By maintaining the network state information this way, we may not only eliminate the overhead to exchange network state update message but also achieve higher routing performance by utilizing accurate network state information in path computation. We discuss path caching techniques for reducing the amount of path computation overhead at the route server, and evaluate the performance of the proposed schemes using simulation. The simulation results show that the path caching schemes may significantly reduce the route server load. The proposed schemes are also compared to the distributed QoS routing schemes proposed in the literature. It has been shown that the proposed server based schemes not only enhance the routing performance, but they are also competitive with respect to routing overheads.

An Efficient Path Maintaining Scheme in the Grid Based Wireless Sensor Networks with a Mobile Sink Node (모바일 싱크를 갖는 무선 센서 네트워크에서 효율적인 데이터 전송경로 유지 방법)

  • Yoon, Young-Sub;Cho, Sung-Hyun;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.8
    • /
    • pp.53-60
    • /
    • 2010
  • This paper proposes an efficient path maintaining scheme in the grid based wireless sensor networks. The proposed scheme provides the shortest path from a source node to a mobile sink node in a re-established dissemination path. The shortest path can save energy consumption to deliver data to the destination. The proposed scheme can also reduce the cost for path maintenance by reusing the existing path. The simulation results show that the proposed scheme reduces the path maintenance cost by 60% compared to the conventional schemes.

An Energy Efficient Explicit Disjoint Multipath Routing in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 명시적 분리형 다중경로 라우팅 방법)

  • Oh, Hyun-Woo;Jang, Jong-Hyun;Moon, Kyeong-Deok;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12A
    • /
    • pp.1160-1170
    • /
    • 2010
  • Existing multipath routing mechanism has much overhead to maintain the state of nodes on the multipath route and does not guarantees completely disjoint multipath construction from source to destination. In this paper, we propose an Explicit Disjoint Multipath (EDM) routing algorithm to enhance energy efficiency through removing the flooding mechanism for route discovery process, minimizing the number of nodes participating in route update and balancing the traffic load for entire network. EDM constructs logical pipelines which can create disjoint multipaths in logical way. Then it physically performs anchor node based geographic routing along the logical pipeline in order to build multipath to the destination. EDM can provide the distribution effect of traffic load over the network, help to balance the energy consumption and therefore extend the network lifetime.

Multicast Rerouting according to Mobile Host Handover in Internet (인터넷에서 이동 호스트의 핸드오버에 따른 멀티캐스트 경로 재설정)

  • Kim, Yong-Soo;Jang, Kyung-Sung;Kim, Byung-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.379-383
    • /
    • 2000
  • 인터넷에서 멀티캐스트 그룹 통신을 하고 있는 이동 호스트가 접속지점을 수시로 바꿈에 따라 지속적인 멀티캐스트 응용에 참여하기 위해서는 이웃하는 멀티캐스트 라우터를 찾아내어 연결을 유지시켜야 한다. 기존 연구들은 주로 멀티캐스트를 지원하는 환경에서만 고려된 것들이다. 그러나 오늘날 대부분 라우터들은 멀티캐스트 서비스를 지원하지 않으며, 기존 연구들에서는 이를 터널링으로 해결하였다. 그런데 터널링은 경로 최적화 문제를 안고 있으며, 호스트 이동성의 본질적인 특성인 투명한 라우팅과 최적의 경로설정에 위배되는 문제점을 안고 있다. 본 논문은 멀티캐스트 기능을 지원하지 않는 망에서도 이동 호스트에게 멀티캐스트 응용 서비스를 제공할 수 있는 MRM-IP 방법을 제안한다. 이 방법은 이동 호스트가 인터넷에서 멀티캐스트 라우터가 장착되지 않는 망으로 이동했을 때, 종단 호스트와의 최적 경로를 이루는 최하단 멀티캐스트 라우터를 찾아 그룹 멤버로 원격가입 함으로써, 유니캐스트 한다. 이는 IETF의 양방향 터널링과 원격가입의 장점만을 이용한 것으로, 경로 최적화 문제를 해결하여 망에서 트래픽 지연을 줄일 수 있다.

  • PDF

Numerical Simulation and Analysis of Influx Pollution Sources in Gyeongin Ara Waterway (경인 아라뱃길의 유입오염원 분석 및 수질예측)

  • Hwang, Ji-Woong;Lee, Kyung-Su;Cho, Woo-Sung;Jung, Jae-Kwang;Ahn, Sang-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.84-88
    • /
    • 2015
  • 경인 아라뱃길은 국내에서 운영된 사례가 없는 기수역 운하로서 유량 및 수환경 관리 등을 포함한 수질관리 상황을 종합적으로 평가하기 위한 대책이 필요하다. 또한 경인 아라뱃길로 유입되는 오염원에 대한 현황 및 현장조사를 실시하고, 유입 오염원인을 정확히 파악하는 것이 중요하다. 따라서 경인 아라뱃길 유역의 수질조사 및 분석, 수질예측을 통해 수질관리 방안을 제시하였다. 분석결과, 홍수시 경인 아라뱃길로 유입되는 굴포천의 DO, BOD, SS는 삼정천의 영향으로 상승하였다. 삼정천은 굴포천 상류에서 부천시와 인천시의 관할 행정구역 면적에 비해 인구밀도가 높고 축산 농가 및 산업계로 인한 미처리 유출수에 의해 굴포천에 직 간접적인 영향을 미치고 있는 것으로 판단된다. 또한 굴포천 하수처리장 방류 이후 BOD, T-N, T-P의 경우 급상승하였다. 따라서 굴포천 중류의 부천시 삼정동과 인천시 계양구 내 하수 및 폐수를 하수처리장을 통해 배출할 수 있는 공동처리장 운영 등의 처리 방안이 필요하다. 또한 EFDC 모형을 이용한 해수와 담수의 성분비 변화에 대한 경인 아라뱃길의 수질을 예측한 결과, 해수가 많을수록 수질이 BOD, COD 등이 양호 한 것으로 나타났다. 그러나, 염분에 의한 지하수 및 주변환경 변화에 대한 영향을 고려하였을 때, 해수와 담수비를 조절하는 것보다 성분비를 유지하고 유입되는 양을 확대한다면, 경인 아라뱃길의 수질관리는 효과적일 것으로 판단한다.

  • PDF

Using The Fixed ZRP Based MANET (MANET 기반의 Fixed ZRP를 이용한 효율적인 경로 탐색 기법)

  • Kim, Nack Hyun;Lee, Hoon Jae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.463-466
    • /
    • 2009
  • MANET(Mobile Ad-Hoc Network) mean network that configured to mobile device without the help of Fixed infra. Node in MANET constraints have such as liquidity and battery. Node concentrated areas or the size of the network becomes large that causes some issues. It's the problem of routing overhead when path set, path navigation and reset path. In this paper ZRP(Zone Routing Protocol) and ZHLS(Zone-Based Hierarchical Link State) are analyzed. As a result, offers the Fixed ZRP.

  • PDF