• 제목/요약/키워드: Multihop Network

검색결과 90건 처리시간 0.029초

센서 네트워크에서 모바일 싱크를 위한 효율적인 라우팅 기법 (An Efficient Routing Protocol for Mobile Sinks in Sensor Networks)

  • 우매리
    • 한국멀티미디어학회논문지
    • /
    • 제20권4호
    • /
    • pp.640-648
    • /
    • 2017
  • Sensors have limited resources in sensor networks, so efficient use of energy is important. In order to use the energy of the sensor node efficiently, researches applying mobile sink to the sensor network have been actively carried out. The sink node moves the sensor network, collects data from each sensor node, which spread the energy concentrated around the sink node, thereby extending the entire life cycle of the network. But, when the sink node moves, it requires a reset of the data transmission path, which causes a lot of control messages and delays. In this paper, we propose a CMS(Cluster-based Mobile Sink) method to support the movement of mobile sink in a cluster sensor environment. The proposed scheme minimizes an amount of control messages without resetting the routing paths of entire sensor networks by supporting the sink mobility path using the neighbor cluster list. And, it simplifies the routing path setup process by setting a single hop path between clusters without a gateway. The experiment results show that the proposed scheme has superior energy efficiency in processing and network structure, compared with existing clustering and mesh routing protocols.

무선 USN 멀티홉 중계 노드에서 루프백 신호의 제거 성능 (The cancellation performance of loop-back signal in wireless USN multihop relay node)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.17-24
    • /
    • 2009
  • 본 논문은 USN 무선 네트워크에서 16-QAM 수신 신호의 멀티 홉 중계를 수행하는 경우 적응 신호 처리 알고리즘을 적용한 루프백 간섭 신호의 제거 성능에 관한 것이다. 이를 위하여 USN 환경에서는 노드간의 중계 기능에 의해 원거리 스테이션과의 정보 교환이 필요하게 되는데, 중계 노드에서는 송신기와 수신기 안테나를 공동 이용하거나 매우 근접하여 위치하므로서 재송신 신호가 수신측으로 궤환되거나, 비선형 소자를 사용하므로서 발생되는 루프백 간섭 신호가 존재하게되므로 한정된 주파수와 전력 자원을 사용하는 USN 시스템의 성능을 크게 저하된다. 이를 개선하여 향상된 시스템 성능 및 멀티홉 성능을 얻기 위해 중계 노드의 수신부 전단에서 원하지 않는 루프백 간섭 신호를 제거하기위한 적응 신호 처리 알고리즘의 적용이 필요하게 된다. 적응 신호 처리를 위해서는 먼저 스펙트럼 효율이 우수한 16-QAM 신호를 대상으로 하여 수렴 특성이 우수하고 H/W 로 구현할 때 발생되는 유한장 문제점을 해결할 수 있는 QR-Array RLS 알고리즘을 사용하였으며, 루프백 간섭 신호의 제거 성능으로 수신 신호 성상도 및 learning curve에서 기존의 RLS 보다 우월함을 컴퓨터 시뮬레이션을 통해 확인할 수 있었다.

  • PDF

High Capacity Relay Protocols for Wireless Networks

  • Fan, Yijia;Krikidis, Ioannis;Wang, Chao;Thompson, John S.;Poor, H. Vincent
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.196-206
    • /
    • 2009
  • Over the last five years, relaying or multihop techniques have been intensively researched as means for potentially improving link performance of wireless networks. However, the data rates of relays are often limited because they cannot transmit and receive on the same frequency simultaneously. This limitation has come to the attention of researchers, and recently a number of relay techniques have been proposed specifically to improve the data efficiency of relaying protocols. This paper surveys transmission protocols that employ first single relays, then multiple relays and finally multiple antenna relays. A common feature of these techniques is that novel signal processing techniques are required in the relay network to support increased data rates. This paper presents results and discussion that highlight the advantages of these approaches.

센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅 (Balanced Cluster-based Multi-hop Routing in Sensor Networks)

  • 우매리
    • 한국멀티미디어학회논문지
    • /
    • 제19권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.

Interference-limited Resource Allocation in Cognitive Radio Networks with Primary User Protection.

  • Mui, Nguyen Van;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.352-354
    • /
    • 2011
  • The performance of multihop cognitive radio networks (CRN) can be improved significantly by using multiple channels in spectrum underlay fashion. However, interference due to the sharing of common radio channel and congestion due to the contention among those flows that share the same links become an obstacle to meet this challenge. How to control efficiently congestion and allocate power optimally to obtain a high end-to-end throughput is a key objective in this work. We reexamined the Network Utility Maximum (NUM) problem with a new primary outage constraint and proposed a novel resource allocation strategy to solve it effectively and efficiently.

비대칭 이중층 셔플넷을 이용한 멀티홉 WDM Cross-Connected Star Topology (WDM Cross-Connected Star Topology using Asymmetric Bilayered ShuffleNet for Multihop Lightwave Network)

  • 지윤규
    • 대한전자공학회논문지SD
    • /
    • 제39권5호
    • /
    • pp.41-45
    • /
    • 2002
  • 비대칭 이중층 셔플넷 토폴로지를 멀티홉 WDM cross-connect 구현을 위하여 적용하였다. 그 결과로 필요한 WDM cross connect 수가 기존의 셔플넷 토폴로지 적용에 비하여 반으로 감소하며 이로 인하여 평균 흡수가 감소하고 평균 지연 시간을 줄일 수 있다.

Autonomous routing control protocol for mobile ad-hoc networks

  • 김동욱;강동진
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.17-20
    • /
    • 2008
  • A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on the local information. The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the ad hoc network, which satisfy the above requirements.

  • PDF

센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석 (Performance Analysis of Hierarchical Routing Protocols for Sensor Network)

  • 서병석;윤상현;김종현
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.47-56
    • /
    • 2012
  • 본 연구에서는 센서 네트워크용 병렬 시뮬레이터인 PASENS(Parallel SEnsor Network Simulator)를 이용하여 센서 네트워크에 이용되는 라우팅 알고리즘 중에서 계층적 라우팅 프로토콜의 대표적인 방식인 LEACH(Low-Energy Adaptive Clustering Hierarchy)와 그의 변형인 TL-LEACH(Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH(Multihop Low-Energy Adaptive Clustering Hierarchy), 그리고 LEACH-C(LEACH-Centralized)의 전력 소모량과 데이터의 수신율을 비교하고 분석하였다. 시뮬레이션을 이용한 분석 결과에 따르면, M-LEACH 라우팅 프로토콜의 경우에는 여러 센서 노드들을 통하여 데이터가 전달되기 때문에 일정한 크기 이상의 넓은 공간에서 높은 수신율을 보였으며, LEACH-C 라우팅 프로토콜은 싱크 노드(서버)가 전체 센서 노드의 잔여 에너지와 위치를 고려하여 클러스터 헤드를 결정하기 때문에 좁은 공간에서 보다 오랜 수명을 필요로 하는 센서 네트워크를 구축하는데 가장 효율적이라는 것을 확인 할 수 있었다.

무선 센서노드의 전파수신강도(RSS)를 이용한 캠퍼스 차량 위치관리 시스템 구현 (Implementation of Campus Car Location Management System Using Received Signal Strength of Wireless Sensor Node)

  • 최준영;김현중;양현호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.473-476
    • /
    • 2008
  • 유비쿼터스 센서 네트워크는 홈 네트워크, 텔레매틱스 등의 IT 산업분야를 비롯하여 물류, 유통, 환경, 교통 등 산업 전반에 다양하게 응용되고 있으며 이들 기술이 공통적으로 요구하는 기술 요소 중의 하나는 센서노드의 위치에 관한 정보를 추적하고 관리하는 것이다. 본고에서는 무선 센서 네트워크의 응용분야로서 무선센서노드의 전파수신강도(RSS)에 기반한 위치측정 기법을 캠퍼스 내 차량 위치 측정에 활용하는 것을 제안하고 그 구현방안에 대하여 기술하였다. 이를 위하여 무선센서노드의 최적의 경로 탐색 및 멀티홉 설정 방안을 고찰하였으며 실제 적용 시스템의 구성 및 동작 절차를 제안하였다. 실외환경에서의 실험 결과 제안된 방식은 캠퍼스환경에서 차량의 주차위치를 관리하기에 충분한 위치 정확도를 제공하는 것으로 판명되었다.

  • PDF

A Survey on Communication Protocols for Wireless Sensor Networks

  • Jang, Ingook;Pyeon, Dohoo;Kim, Sunwoo;Yoon, Hyunsoo
    • Journal of Computing Science and Engineering
    • /
    • 제7권4호
    • /
    • pp.231-241
    • /
    • 2013
  • Improvements in wireless sensor network (WSN) technology have resulted in a large number of applications. WSNs have been mainly used for monitoring applications, but they are also applicable to target tracking, health care, and monitoring with multimedia data. Nodes are generally deployed in environments where the exhausted batteries of sensor nodes are difficult to charge or replace. The primary goal of communication protocols in WSNs is to maximize energy efficiency in order to prolong network lifetime. In this paper, various medium access control (MAC) protocols for synchronous/asynchronous and single/multi-channel WSNs are investigated. Single-channel MAC protocols are categorized into synchronous and asynchronous approaches, and the advantages and disadvantages of each protocol are presented. The different features required in multi-channel WSNs compared to single-channel WSNs are also investigated, and surveys on multi-channel MAC protocols proposed for WSNs are provided. Then, existing broadcast schemes in such MAC protocols and efficient multi-hop broadcast protocols proposed for WSNs are provided. The limitations and challenges in many communication protocols according to this survey are pointed out, which will help future researches on the design of communication protocols for WSNs.