• 제목/요약/키워드: Wireless Multi-hop systems

검색결과 118건 처리시간 0.026초

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

Cluster-based Cooperative Data Forwarding with Multi-radio Multi-channel for Multi-flow Wireless Networks

  • Aung, Cherry Ye;Ali, G.G. Md. Nawaz;Chong, Peter Han Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5149-5173
    • /
    • 2016
  • Cooperative forwarding has shown a substantial network performance improvement compared to traditional routing in multi-hop wireless network. To further enhance the system throughput, especially in the presence of highly congested multiple cross traffic flows, a promising way is to incorporate the multi-radio multi-channel (MRMC) capability into cooperative forwarding. However, it requires to jointly address multiple issues. These include radio-channel assignment, routing metric computation, candidate relay set selection, candidate relay prioritization, data broadcasting over multi-radio multi-channel, and best relay selection using a coordination scheme. In this paper, we propose a simple and efficient cluster-based cooperative data forwarding (CCDF) which jointly addresses all these issues. We study the performance impact when the same candidate relay set is being used for multiple cross traffic flows in the network. The network simulation shows that the CCDF with MRMC not only retains the advantage of receiver diversity in cooperative forwarding but also minimizes the interference, which therefore further enhances the system throughput for the network with multiple cross traffic flows.

Cooperative spectrum leasing using parallel communication of secondary users

  • Xie, Ping;Li, Lihua;Zhu, Junlong;Jin, Jin;Liu, Yijing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.1770-1785
    • /
    • 2013
  • In this paper, a multi-hop transmission protocol based on parallel communication of secondary users (SUs) is proposed. The primary multi-hop network coexists with a set of SUs by cooperative spectrum sharing. The main optimization target of our protocol is the overall performance of the secondary system with the guarantee of the primary outage performance. The energy consumption of the primary system is reduced by the cooperation of SUs. The aim of the primary source is to communicate with the primary destination via a number of primary relays. SUs may serve as extra decode-and-forward relays for the primary network. When an SU acts as a relay for a primary user (PU), some other SUs that satisfy the condition for parallel communication are selected to simultaneously access the primary spectrum for secondary transmissions. For the proposed protocol, two opportunistic routing strategies are proposed, and a search algorithm to select the SUs for parallel communication is described. The throughput of the SUs and the PU is illustrated. Numerical results demonstrate that the average throughput of the SUs is greatly improved, and the end-to-end throughput of the PU is slightly increased in the proposed protocol when there are more than seven SUs.

Fixed Relays for Next Generation Wireless Systems - System Concept and Performance Evaluation

  • Pabst Ralf;Esseling Norbert;Walke Bernhard H.
    • Journal of Communications and Networks
    • /
    • 제7권2호
    • /
    • pp.104-114
    • /
    • 2005
  • This work presents a concept and the related analysis of the traffic performance for a wireless broadband system based on fixed relay stations acting as wireless bridges. The analysis focuses on the important performance indicators end-to-end throughput and delay, taking into account the effects of an automated repeat request protocol. An extension to a MAC frame based access protocol like IEEE 802.11e, 802.15.3, 802.16a, and HIPERLAN2 is outlined and taken as basis for the calculations. The system is intended for both dense populated areas as an overlay to cellular radio systems and to provide wide-area broad-band coverage. The two possible deployment scenarios for both dense urban and wide-area environments are introduced. Analytical and validating simulation results are shown, proving the suitability of the proposed concept for both of the mentioned scenarios. It is established that the fixed relaying concept is well suited to substantially contribute to provide high capacity cellular broad-band radio coverage in next generation (NG) cellular wireless broadband systems.

Cross-Layer Architecture for QoS Provisioning in Wireless Multimedia Sensor Networks

  • Farooq, Muhammad Omer;St-Hilaire, Marc;Kunz, Thomas
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.178-202
    • /
    • 2012
  • In this paper, we first survey cross-layer architectures for Wireless Sensor Networks (WSNs) and Wireless Multimedia Sensor Networks (WMSNs). Afterwards, we propose a novel cross-layer architecture for QoS provisioning in clustered and multi-hop based WMSNs. The proposed architecture provides support for multiple network-based applications on a single sensor node. For supporting multiple applications on a single node, an area in memory is reserved where each application can store its network protocols settings. Furthermore, the proposed cross-layer architecture supports heterogeneous flows by classifying WMSN traffic into six traffic classes. The architecture incorporates a service differentiation module for QoS provisioning in WMSNs. The service differentiation module defines the forwarding behavior corresponding to each traffic class. The forwarding behavior is primarily determined by the priority of the traffic class, moreover the service differentiation module allocates bandwidth to each traffic class with goals to maximize network utilization and avoid starvation of low priority flows. The proposal incorporates the congestion detection and control algorithm. Upon detection of congestion, the congested node makes an estimate of the data rate that should be used by the node itself and its one-hop away upstream nodes. While estimating the data rate, the congested node considers the characteristics of different traffic classes along with their total bandwidth usage. The architecture uses a shared database to enable cross-layer interactions. Application's network protocol settings and the interaction with the shared database is done through a cross-layer optimization middleware.

Efficient Cluster Radius and Transmission Ranges in Corona-based Wireless Sensor Networks

  • Lai, Wei Kuang;Fan, Chung-Shuo;Shieh, Chin-Shiuh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1237-1255
    • /
    • 2014
  • In wireless sensor networks (WSNs), hierarchical clustering is an efficient approach for lower energy consumption and extended network lifetime. In cluster-based multi-hop communications, a cluster head (CH) closer to the sink is loaded heavier than those CHs farther away from the sink. In order to balance the energy consumption among CHs, we development a novel cluster-based routing protocol for corona-structured wireless sensor networks. Based on the relaying traffic of each CH conveys, adequate radius for each corona can be determined through nearly balanced energy depletion analysis, which leads to balanced energy consumption among CHs. Simulation results demonstrate that our clustering approach effectively improves the network lifetime, residual energy and reduces the number of CH rotations in comparison with the MLCRA protocols.

무선메쉬 네트워크에서 우회정보를 이용한 다중경로 DSDV 라우팅기법 (Multi-Path DSDV Routing Protocol using Bypass Information in Wireless Mesh Network)

  • 이도엽;김중규
    • 대한임베디드공학회논문지
    • /
    • 제5권3호
    • /
    • pp.157-167
    • /
    • 2010
  • One of the most famous proactive routing protocols, DSDV (Destination -Sequenced Distance-Vector), is based on the minimum hop count. This paper suggests BIMP(Bypass Information Multi-Path) DSDV routing protocol that this protocol could route reliably as it can take the information of the bypass for the solution of the problem on EHMP DSDV. In this paper, the protocol checks throughput, packet delivery delay, packet delivery ratio, number of management messages, packet transmit finish time, etc on the traffic compared to DSDV, HMP DSDV, and EHMP DSDV protocols.

다중 홉 원격검침망에서의 최소 트래픽 보장을 위한 데이터 수집기법에 관한 연구 (Data Aggregation Method Guaranteeing Minimum Traffic in Multi-hop Automatic Meter Reading Networks)

  • 황광일
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.848-857
    • /
    • 2011
  • 무선통신 기반의 원격검침 시스템은 설치의 용이함, 설비공사 및 유지보수 비용절감, 다양한 검침시스템으로의 적용의 유연성, 그리고 네트워크 확장성의 용이함 등의 장점으로 인해 최근 다양한 원격검침분야에서 활발히 활용되고 있다. 하지만, 이같은 다수의 장점에도 불구하고, 멀티 홉 기반의 원격검침망에서는 매 검침데이타 획득시마다 과다한 양의 트래픽을 발생시킴으로써, 데이터 충돌과 간섭의 확률을 증대시키고, 불필요한 전송으로 인한 에너지 낭비와 함께 특정 노드들의 에너지만 급격하게 소모되는 에너지 불균형 현상을 야기하고 있다. 그리하여 본 논문에서는 멀티홉 기반의 무선 원격검침망에서 발생하는 트래픽의 양을 최소로 줄임으로써 검침망의 각 노드들의 에너지 보존은 물론 다양한 문제점들을 해결할 수 있는 효율적인 검침데이타 수집기법을 제안하고, 성능평가를 통해 제안하는 기법에 대한 성능의 우수성을 입증한다.

WiMedia에서 멀티홉 라우팅을 위한 중계 디바이스 선정 알고리즘 (Relaying Device Decision Algorithm for Multi-hop Routing in WiMedia)

  • 정진욱;진교홍;황민태;전영애
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.109-113
    • /
    • 2011
  • 지능형 객차 시스템에서 고속의 멀티미디어 데이터를 무선으로 주고받기 위해 UWB 방식의 WiMedia D-MAC을 고려할 수 있다. 그러나 현재 WiMedia에서는 2홉 이상의 통신 방법이 제공되지 않고 있어 UWB의 통신 제한 거리인 10미터를 넘어서는 경우 데이터를 주고받을 수 없다. 본 논문에서는 WiMedia를 기반으로 멀티홉 라우팅이 가능하도록 하기 위한 첫 번째 단계로 중계 디바이스를 선정하기 위한 알고리즘을 개발하였다. 중계 디바이스의 선정을 위해서 이웃 디바이스에 대한 정보를 비콘 프레임을 통해 얻도록 하였으며, 간단한 연산을 통해 일반 디바이스와 중계 디바이스를 결정하도록 하였다. 그리고 두 번째 단계로 모든 디바이스는 중계 디바이스를 통해 2홉까지의 라우팅 테이블을 만들 수 있고 일정 시간이 지나면 망상의 모든 디바이스를 위한 라우팅 테이블을 완성시킬 수 있다.

  • PDF