• 제목/요약/키워드: Wireless Multi-Hop Network

검색결과 384건 처리시간 0.028초

Channel Allocation in Multi-radio Multi-channel Wireless Mesh Networks: A Categorized Survey

  • Iqbal, Saleem;Abdullah, Abdul Hanan;Hussain, Khalid;Ahsan, Faraz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1642-1661
    • /
    • 2015
  • Wireless mesh networks are a special type of broadcast networks which cover the qualifications of both ad-hoc as well as infrastructure mode networks. These networks offer connectivity to the last mile through hop to hop communication and by comparatively reducing the cost of infrastructure in terms of wire and hardware. Channel assignment has always been the focused area for such networks specifically when using non-overlapping channels and sharing radio frequency spectrum while using multiple radios. It has always been a challenge for mesh network on impartial utilization of the resources (channels), with the increase in users. The rational utilization of multiple channels and multiple radios, not only increases the overall throughput, capacity and scalability, but also creates significant complexities for channel assignment methods. For a better understanding of research challenges, this paper discusses heuristic methods, measurements and channel utilization applications and also examines various researches that yield to overcome this problem. Finally, we highlight prospective directions of research.

Design and Realization of a Novel Header Compression Scheme for Ad Hoc Networks

  • Khalid, Shahrukh;Mahboob, Athar;Azim, Choudhry Fahad;Rehman, Aqeel Ur
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.922-933
    • /
    • 2016
  • IP header compression schemes offer a valuable measure for bandwidth preservation. Such schemes have been practically implemented in infrastructure-based IP networks for point-to-point links. However, minimal research and practical implementation efforts have been conducted in the direction of an IP header compression strategy that can meet the peculiar requirements of multi-hop ad hoc wireless networks. In this paper, we present a practically implemented multi-hop IP header compression scheme using the Robust Header Compression (ROHC) protocol suite. The scheme runs on a novel identifier (ID) based networking architecture, known as an ID-based ad hoc network (IDHOCNET). IDHOCNET additionally solves a number of bottlenecks of pure IP-based ad hoc networks that have emerged owing to IP address auto-configuration service, distributed naming and name resolution, and the role of an IP address as an identifier at the application layer. The proposed scheme was tested on a multi-hop test bed. The results show that the implemented scheme has better gain and requires only O (1) ROHC contexts.

Delay-Constrained Energy-Efficient Cluster-based Multi-Hop Routing in Wireless Sensor Networks

  • Huynh, Trong-Thua;Dinh-Duc, Anh-Vu;Tran, Cong-Hung
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.580-588
    • /
    • 2016
  • Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

무선센서네트워크에서 네트워크 수명연장을 위한 잔여전력 기반 라우팅 프로토콜 (Residual Power based Routing Protocol to Extend Network Lifetime in Wireless Sensor Networks)

  • 원종호;박형근
    • 한국멀티미디어학회논문지
    • /
    • 제21권5호
    • /
    • pp.592-598
    • /
    • 2018
  • In wireless sensor networks where there is no centralized base station, each node has limited transmission range and the multi-hop routing for transmitting data to the destination is the one of the important technical issues. In particular, the wireless sensor network is not powered by external power source but operates by its own battery, so it is required to maximize the network life through efficient use of energy. To balance the power consumption, the residual power based adaptive power control is required in routing protocol. In this paper, we propose a routing protocol that prolongs the network lifetime by balancing the power consumption among the nodes by controlling the transmit power according to the residual power. We evaluate the proposed routing protocol using extensive simulation, and the results show that the proposed routing scheme can balance the power consumption and prolong network lifetime.

무선 센서 네트워크에서 멀티-홉 클러스터를 통한 이동 싱크 지원 통신 프로토콜 (Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks)

  • 오승민;정주현;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.287-295
    • /
    • 2010
  • 무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

멀티셀 환경에서 Mobile Multi-hop Relay 상향링크 시스템의 성능 분석 (Performance Analysis of Mobile Multi-hop Relay Uplink System in Multicell Environments)

  • 김승연;김세진;이형우;류승완;조충호
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.394-400
    • /
    • 2010
  • Mobile Multi-hop Relay (MMR) 시스템은 커버리지 확장과 Base Station (BS) 내의 전송률 증대에 의해 무선 액세스 네트워크의 처리량을 증가시킬 수 있다. 넌-트랜스패런트 모드 (non-transparent mode) Relay Station (RS) 를 갖는 MMR 시스템의 기존 연구에서는 Mobile Station (MS)의 채널 선택 과정, 동일 채널 간섭, 그리고 Multi-hop Relay Base Station (MR-BS)과 RS의 커버리지 비율은 고려하지 않았다. 본 논문에서는 다양한 토폴로지를 갖는 멀티셀 환경에서 MMR 상향링크 시스템의 성능을 분석한다. 성능은 호 발생률에 따른 호 차단 확률, 채널 사용률, outage 확률 그리고 시스템 처리량으로 나타낸다. 결과를 통해 MR-BS와 RS의 커버리지 비율이 7 대 1일 때 시스템 처리량이 가장 높음을 알 수 있다.

Adaptive Duty Cycling MAC Protocols Using Closed-Loop Control for Wireless Sensor Networks

  • Kim, Jae-Hyun;Kim, Seog-Gyu;Lee, Jai-Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.105-122
    • /
    • 2011
  • The fundamental design goal of wireless sensor MAC protocols is to minimize unnecessary power consumption of the sensor nodes, because of its stringent resource constraints and ultra-power limitation. In existing MAC protocols in wireless sensor networks (WSNs), duty cycling, in which each node periodically cycles between the active and sleep states, has been introduced to reduce unnecessary energy consumption. Existing MAC schemes, however, use a fixed duty cycling regardless of multi-hop communication and traffic fluctuations. On the other hand, there is a tradeoff between energy efficiency and delay caused by duty cycling mechanism in multi-hop communication and existing MAC approaches only tend to improve energy efficiency with sacrificing data delivery delay. In this paper, we propose two different MAC schemes (ADS-MAC and ELA-MAC) using closed-loop control in order to achieve both energy savings and minimal delay in wireless sensor networks. The two proposed MAC schemes, which are synchronous and asynchronous approaches, respectively, utilize an adaptive timer and a successive preload frame with closed-loop control for adaptive duty cycling. As a result, the analysis and the simulation results show that our schemes outperform existing schemes in terms of energy efficiency and delivery delay.

네트워크 이동성을 위한 인터넷 연결성 제공 및 경로 최적화 (Supporting Internet Connectivity and Route Optimization for Network Mobility)

  • 정하율;김윤국;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.505-507
    • /
    • 2005
  • 이 논문에서는 Wireless Network Mobility(NEMO) 환경하에서 지속적인 인터넷 연결성을 지원하고 또한 multi-angular routing 을 방지하여 최적화된 경로를 제공하기 위한 메커니즘을 제안한다. 이를 위해 각각의 NEMO 들은 parent-child 관계를 가지는 계층적 멀티 홉 NEMO 구조로 표현하고, 네트워크 이동성을 제공하기 필요한 최소한의 Mobile IPv6 Extension 에 대해서 설명한다. 또한 Wireless NEMO 환경하에서 hop by hop 터널링 기법을 이용한 최적화된 라우팅 동작에 대해 기술한다.

  • PDF

Positioning Scheme using Acceleration Factor for Wireless Sensor Networks

  • Park, Na-Yeon;Son, Cheol-Su;Lee, Sung-Jae;Hwang, In-Moon;Kim, Won-Jung
    • Journal of information and communication convergence engineering
    • /
    • 제6권4호
    • /
    • pp.459-465
    • /
    • 2008
  • Locations of nodes as well as gathered data from nodes are very important because generally multiple nodes are deployed randomly and data are gathered in wireless sensor network. Since the nodes composing wireless sensor network are low cost and low performance devices, it is very difficult to add specially designed devices for positioning into the nodes. Therefore in wireless sensor network, technology positioning nodes precisely using low cost is very important and valuable. This research proposes Cooperative Positioning System, which raises accuracy of location positioning and also can find positions on multiple sensors within limited times.

DiffServ-Aware Pricing for Wireless Internet

  • 이훈
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.550-564
    • /
    • 2012
  • In this work we propose a new pricing scheme for the wireless Internet services over WiMAX system. First, let us review the characteristics of wireless network which is based on multi-hop relay WiMAX system. Next, we show why usage-based and QoS-aware pricing scheme is needed in the wireless Internet. After that, we propose a theoretical model for the price of multimedia services called a DAP (DiffServ-aware pricing) scheme for the WiMAX multimedia network which takes into account the consumed radio resource of WiMAX system as well as the supported QoS in the IP backbone network. Finally, we present explicit formulae for the packet price, price of consumed radio resource, and price of consumed bytes.