• 제목/요약/키워드: Hop

검색결과 1,600건 처리시간 0.026초

Improved Compressed Network Coding Scheme for Energy-Efficient Data Communication in Wireless Sensor Networks

  • Zhou, Ying;Yang, Lihua;Yang, Longxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.2946-2962
    • /
    • 2017
  • An improved energy-efficient compressed network coding method is proposed for the data communication in the wireless sensor networks (WSNs). In the method, the compressed sensing and network coding are jointly used to improve the energy efficiency, and the two-hop neighbor information is employed to choose the next hop to further reduce the number of the transmissions. Moreover, a new packet format is designed to facilitate the intermediate node selection. To theoretically verify the efficiency of the proposed method, the expressions for the number of the transmissions and receptions are derived. Simulation results show that, the proposed method has higher energy efficiency compared with the available schemes, and it only requires a few packets to reconstruct measurements with reasonable quality.

Interference Aware Multipath Routing in Multi-rate Wireless Sensor Networks

  • Lee, Kang Gun;Park, Hyung Kun
    • 한국멀티미디어학회논문지
    • /
    • 제18권8호
    • /
    • pp.909-914
    • /
    • 2015
  • In wireless sensor networks, sensor nodes have a short transmission range and data is transferred from source to destination node using the multi-hop transmission. Sensor nodes are powered by battery and the link qualities are different, and the routing protocol in the wireless sensor network is one of the important technical issues. Multipath routing was proposed to reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing scheme for multi-rate wireless sensor networks. The multipath routing selects transmission paths to minimize transmission delay and path interference.

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

  • 장인훈;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.403-408
    • /
    • 2005
  • 다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반 하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정 알고리즘을 제안한다.

  • PDF

Time-Slotted Scheduling Schemes for Multi-hop Concurrent Transmission in WPANs with Directional Antenna

  • Bilal, Muhammad;Kang, Moonsoo;Shah, Sayed Chhattan;Kang, Shin-Gak
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.374-384
    • /
    • 2014
  • To achieve high-speed (giga-bit) connectivity for short-range wireless multimedia applications, the millimeter-wave (mmWave) wireless personal area networks with directional antennas are gaining increased interest. Due to the use of directional antennas and mmWave communications, the probability of non-interfering transmissions increases in a localized region. Network throughput can be increased immensely by the concurrent time allocation of non-interfering transmissions. The problem of finding optimum time allocation for concurrent transmissions is an NP-hard problem. In this paper, we propose two enhanced versions of previously proposed multi-hop concurrent transmission (MHCT) schemes. To increase network capacity, the proposed schemes efficiently make use of the free holes in the time-allocation map of the MHCT scheme; thus, making it more compact.

애기똥풀의 세포독성 성분 (Cytotoxic Constituents of Chelidonium majus var. asiaticum)

  • 최상진;권학철;이재훈;이원빈;최상운;이강노
    • 생약학회지
    • /
    • 제32권1호통권124호
    • /
    • pp.10-14
    • /
    • 2001
  • Three alkaloids, (-)-stylopine (I), (+)-chelidonine (II), oxysanguinarine (III) and two triterpenoids, $6{\alpha}-hydroxy-A-neo-germacer-22(29)-en-30-oic\;acid$ (IV) and hop-22(29)-en-30-oic acid (V), were isolated from the methanol extract of of Chelidonium majus var. asiaticum, and their cytotoxicity were tested against five cultured human tumor cell lines.

  • PDF

A Wireless Location-Based Routing Algorithm in Multi-User Game Environments

  • Lee, Jong-Min;Kim, Seong-Woo;Lee, Jung-Hwa
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1733-1740
    • /
    • 2007
  • In this paper, we propose a wireless location-based routing algorithm which uses the location information of its neighbor nodes and a destination node. At first, the proposed routing algorithm forwards a packet to the X direction by selecting a closest node to its destination as a next hop in terms of the X coordinate until the packet reaches closely to the packet's destination. Then the packet is forwarded to the Y direction by selecting a closest node to its destination in terms of the Y coordinate. We use a back off mechanism in case that a next hop cannot be found using the proposed routing algorithm, which resolves loops while forwarding. The experimental results show that the proposed routing algorithm performs well like the existing routing algorithms Ad hoc On-demand Distance Vector and Greedy Perimeter Stateless Routing. It is expected to use the proposed routing algorithm in the digital battlefield of military environments and survival games of commercial environments.

  • PDF

방송통신 시스템에서의 다중 홉 중계 경로 선택 알고리듬 (Multi-hop Path Selection Algorithms for Broadcasting Systems)

  • 장철희;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.89-91
    • /
    • 2010
  • 최근 통신시스템에서 다중 홉(multi-hop)을 이용하여 셀 용량 증대, 셀 영역 확장 등을 달성하려는 연구가 활발하게 진행되고 있다. 그러나 대부분 하나의 송신기와 하나의 수신기가 존재하는 환경을 가정하여, 다수의 수신기가 존재하는 방송통신 시스템에 직접적으로 적용하기에는 한계를 갖는다. 이에 본 논문에서는 다수의 수신기가 존재하는 방송통신 시스템에서의 시스템 성능향상을 위한 중계경로 선택 알고리듬을 연구한다. 최적경로 선택 알고리듬을 제안하며, 최적경로 선택 알고리듬과 같은 성능을 보이면서 낮은 복잡도를 갖는 알고리듬을 제안한다. 컴퓨터 모의실험을 통하여 제안된 다중 홉 중계 경로 성택 알고리듬의 성능을 알아보도록 한다.

  • PDF

다중 간섭신호가 존재하는 레일레이 페이딩 채널에서 이중 홉 복호후재전송 중계시스템의 성능 (Performance of Dual-hop Decode-and-Forward Relaying with Multiple Interferers over Rayleigh Fading Channels)

  • 이동우;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.96-97
    • /
    • 2010
  • 다중 홉 중계기술은 차세대 무선통신을 위한 핵심 기술로 최근 전 세계적으로 활발히 연구되고 있으며, 셀 용량 증대, 셀영역 확장, 음영지역 축소 등의 장점으로 인하여, IEEE 802.11s, 802.15.4, 802.16j 등의 표준화에의 반영을 위한 논의가 활발히 진행되고 있다. 본 논문에서는 간섭신호가 존재하지 않는 이상적 네트워크 환경을 고려한 기존 연구의 한계를 극복하기 위해, 다중 간섭신호가 존재하는 레일레이(Rayleigh) 페이딩 채널에서 이중 홉(dual-hop) 복호후재전송(DF : decode-and-forward) 중계시스템의 시스템 모델을 제안하고, 모의실험을 통하여 불능확률 및 4진 직교 진폭 변조(4-QAM)를 위한 평균비트오율 (average bit error rate) 성능을 살펴본다.

  • PDF

경유교환기 수의 제약을 고려한 패킷 통신망 설계에 관한 연구 (Topological design for packet network with hop-count the minimum degree ordering method)

  • 윤문길;주성순;전경표
    • 경영과학
    • /
    • 제12권2호
    • /
    • pp.89-103
    • /
    • 1995
  • Traditionally, the scarce and expensive resources in communication networks has been the bandwidth of transmission facilities; accordingly, the techniques used for networking and switching have been chosen so as to optimize the efficient use of that resource. One of them is the packet switching for data communications, which is much different from the circuit switching. It allows multiple users to share the data network facilities and bandwidth, rather than providing specific amounts of dedicated bandwidth to each users. One main challenge therefore has been to design and build cost-effective packet switching networks. In this paper, we develop a mathematical programming medel and heuristic algorithm for designing the packet switching networks with hop-count constraints. To develop an efficient heuristic, we apply the Lagrangian relaxation method. Some valid inequalities, which have been known as the tight constraints, are considered to improve the bound for Lagrangian sub-problem. The computational experiments show that the performance of the proposed heuristic is very satisfactory in both the speed and the quality of design solutions generated.

  • PDF

The Tire Model in the Simulation of The Tractor Motions

  • Verschoore, Reinhart
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
    • /
    • pp.1157-1165
    • /
    • 1993
  • The influence of tire characteristics is investigated by the simulation of an agricultural tractor. First the simulation of the tire is discussed. Different models are proposed and evaluated on their validity and their applicability . Also the practical measurement of some parameters is discussed. In a second paragraph the tractor model used in presented. In a second paragraph the tractor model used is presented. In the third part some results of the simulation are communicated . Beside the normal motions along and around the lateral axis, special attention is attracted on the hop. But one of the conclusions is that the simulation of hop is not possible without non-linear elements.

  • PDF