• Title/Summary/Keyword: Multi-hop Communications

Search Result 243, Processing Time 0.025 seconds

An Adaptive Path Selection Technique Considering Time Difference of Arrival in Multi-hop Relay Systems (다중 홉 릴레이 시스템에서 전파 시간 차이가 고려된 적응적 경로 선택 기법)

  • Woo, Kyung-Soo;Park, Chang-Hwan;Yoo, Hyun-Il;Kim, Jae-Kwon;Han, Seung-Hee;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4A
    • /
    • pp.291-301
    • /
    • 2009
  • In this paper, the effect of ISI(Inter-Symbol Interference) and ICI(Inter-Carrier Interference) due to time difference of arrival on OFDMA-based mobile multi-hop relay (MMR) systems is analyzed. Analyses are performed for the ISI caused by the previous OFDMA symbol transmitted from neighboring macro or relay cell as well as the ISI caused by the next OFDMA symbol transmitted from neighboring macro or relay cell. Then, an effective SINR(Signal to Interference plus Noise Ratio) estimation method and a path selection method considering time difference of arrival are proposed to minimize the effect of ISI and ICI. It is shown by simulation that the performance degradation caused by time difference of arrival can be significantly mitigated when the proposed path selection method is applied to the uplink of OFDMA-based MMR systems.

Allocation algorithm applied building addressing value the coordinate in Smart Grid Environments (스마트그리드 환경에서 좌표 값을 적용한 빌딩 주소 할당 방법)

  • Im, Song-Bin;Oh, Young-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1C
    • /
    • pp.45-53
    • /
    • 2012
  • In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in Smart Grid environment. A distributed address allocation scheme used an existing algorithm that has wasted in address space. Therefore proposing x, y and z coordinate axes from divided address space of 16 bit to solve this problems. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than $Cskip$ algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verified performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduced the multi hop better than ZigBee distributed address assignmen.

Performance Analysis of Mobile WiMAX MMR System with Vertical Handover (수직 핸드오버를 통한 Mobile WiMAX MMR system의 성능분석)

  • Bae, Mun-Han;Kim, Young-Il;Kim, Suk-Chan;Lee, Dong-Heon;Otgonbayar, B.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11A
    • /
    • pp.844-851
    • /
    • 2009
  • Handover is needed in multi-hop relay systems to support mobility. The main purpose of handover is to provide the continuous connection when a MS migrates from the air-interface of one BS to another air-interface provided by another BS. Especially the handover between different systems is essential to next generation network. Vertical Handover technology in Mobile WiMAX MMR system is very useful for operators to introduce to Mobile WiMAX system in an overlaid cell environment. This technology will be applied to technology which hands MRS(Mobile Relay Station) over to different systems for system performance enhancement in Ubiquitous environment overlaid between Micro ce11(Frequency 1,FA1) and Macro cell(Frequency 2,FA2). In this paper, FA1 and FA2 are used in order to perform Vertical Handover of MRS(Mobile Relay Station) according to suggested conditions. interferences from neighboring BS or other sectors of 6 macro cells surrounding center Macro cell are analyzed and throughputs are measured according to suggested conditions.

Improved Positioning Algorithm for Wireless Sensor Network affected by Holes (홀 영향을 받는 무선 센서 네트워크에서 향상된 위치 추정 기법)

  • Jin, Seung-Hwan;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.784-795
    • /
    • 2009
  • An accurate positioning estimation in the wireless sensor networks (WSN) is very important in which each sensor node is aware of neighbor conditions. The multi-hop positioning estimation technique is considered as one of the suitable techniques for the WSN with many low power devices. However geographical holes, where there is no sensor node, may severely decrease the positioning accuracy so that the positioning error can be beyond the tolerable range. Therefore in this paper, we analyze error factors of DV-hop and hole effect to obtain node's accurate position. The proposed methods include boundary node detection, distance level adjustment, and unreliable anchor elimination. The simulation results show that the proposed method can achieve higher positioning accuracy using the hole detection and enhanced distance calculation methods compared with the conventional DV-hop.

PDAODMRP: An Extended PoolODMRP Based on Passive Data Acknowledgement

  • Cai, Shaobin;Yang, Xiaozong;Wang, Ling
    • Journal of Communications and Networks
    • /
    • v.6 no.4
    • /
    • pp.362-375
    • /
    • 2004
  • An ad hoc network is a multi-hop wireless network. Its limited bandwidth and frequently changing topology require that its protocol should be robust, simple, and energy conserving. We have proposed PoolODMRP to reduce its control overhead greatly by its one-hop local route maintenance. However, PoolODMRP still has some shortcomings. In this paper, we propose PDAODMRP (passive data acknowledgement ODMRP) to extend PoolODMRP. Compared with PoolODMRP, PDAODMRP has the following contributions: (1) It knows the status of its downstream forwarding nodes by route information collected from data packets instead of BEACON signal of MAC layer; (2) it max simplifies the route information collected from data packets by pool nodes; (3) it adopts a dynamic local route maintenance to enforce its local route maintenance; (4) it adopts the route evaluation policy of NSMP (neighbor supporting multicast protocol). Compared with PoolODMRP, PDAODMRP has lower control overhead, lower data delivery delay, and lower data overhead.

Using Range Extension Cooperative Transmission in Energy Harvesting Wireless Sensor Networks

  • Jung, Jin-Woo;Ingram, Mary Ann
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.169-178
    • /
    • 2012
  • In this paper, we study the advantages of using range extension cooperative transmission (CT) in multi-hop energy harvesting wireless sensor networks (EH-WSNs) from the network layer perspective. EH-WSNs rely on harvested energy, and therefore, if a required service is energy-intensive, the network may not be able to support the service successfully. We show that CT networks that utilize both range extension CT and non-CT routing can successfully support services that cannot be supported by non-CT networks. For a two-hop toy network, we show that range extension CT can provide better services than non-CT. Then, we provide a method of determining the supportable services that can be achieved by using optimal non-CT and CT routing protocols for EH-WSNs. Using our method and network simulations, we justify our claim that CT networks can provide better services than nonCT networks in EH-WSNs.

Multi-hop Relay의 물리계층 기술 동향

  • U, Gyeong-Su;Yu, Hyeon-Il;Kim, Yeong-Jun;Jo, Yong-Su
    • Information and Communications Magazine
    • /
    • v.24 no.5
    • /
    • pp.27-36
    • /
    • 2007
  • 본 고에서는 mobile WiMAX 또는 WiBro 시스템에 릴레이의 도입으로 발생하는 프레임 구조의 변화, 기지국, 릴레이, 단말의 동기화, 핸드오버에 대하여 기술한다. 특히, 최근 IEEE 802.16j 등에서 진행되고 있는 최근까지의 연구결과를 바탕으로, 릴레이의 도입에 따라 발생하는 전파지연 현상, 프리앰블과 R-amble의 역할과 설계시 고려사항, 핸드오버 절차 및 릴레이의 결정 방식에 대하여 요약한다.

A Model-based Rate Separation Algorithm Using Multiple Channels in Multi-Radio Ad Hoc Networks (멀티 라디오 애드혹 네트워크에서의 멀티 채널을 이용한 모델 기반 레이트 분할 알고리즘)

  • Kim, Sok-Hyong;Kim, Dong-Wook;Suh, Young-Joo;Kwon, Dong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1A
    • /
    • pp.73-81
    • /
    • 2011
  • IEEE 802.11 PHY and MAC layer provide multiple channels and data rates. To improve the performance of IEEE 802.11 multi-radio ad hoc networks, it is required to utilize available channels and data rates efficiently. However, in IEEE 802.11 multi-rate networks, the rate anomaly (RA) problem occurs that the network performance is severely degraded as low-rate links affect high-rate links. Hence, in this paper, we propose a model-based rate separation (MRS) algorithm that uses multiple channels to separate different data rate links so that the RA problem is mitigated. MRS algorithm utilizes an existing throughput model that estimates the throughput of IEEE 802.11 single-hop networks to separate low-rate links and high-rate links. Through simulations, we demonstrate that the MRS algorithm shows improved network performance compared with existing algorithms in multi-radio ad hoc networks.

Bluetooth Scatternet Formation Protocol for Ad hoc Networking (Ad hoc Networking을 위한 블루투스 스캐터넷 형성 프로토콜)

  • Lim, Chae-Gwin;Huh, Myung-Sun;Jeong, Gu-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.411-417
    • /
    • 2008
  • This paper proposes BSFP (Bluetooth Scatternet Formation Protocol), which establishes a multi-hop bluetooth scatternet. BSFP independently operates on each bluetooth device, does not require any information on neighbor devices at the very beginning, and can establish a scatternet even though all the devices are spreaded beyond the bluetooth transmission range. BSFP is composed of the following three stages; 1) Init stage to investigate neighbor nodes, 2) Ready stage to establish a scatternet using gathered local information at each node, and 3) Complete stage to use the determined scatternet links. In BSFP, the scatternet formation time does not significantly affected by the number of bluetooth devices and a robust mobile ad hoc network is formed because BSFP formulates a scatternet with many adjacent links to neighbor devices.

KMMR: An Efficient and scalable Key Management Protocol to Secure Multi-Hop Communications in large scale Wireless Sensor Networks

  • Guermazi, Abderrahmen;Belghith, Abdelfettah;Abid, Mohamed;Gannouni, Sofien
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.2
    • /
    • pp.901-923
    • /
    • 2017
  • Efficient key distribution and management mechanisms as well as lightweight ciphers are the main pillar for establishing secure wireless sensor networks (WSN). Several symmetric based key distribution protocols are already proposed, but most of them are not scalable, yet vulnerable to a small number of compromised nodes. In this paper, we propose an efficient and scalable key management and distribution framework, named KMMR, for large scale WSNs. The KMMR contributions are three fold. First, it performs lightweight local processes orchestrated into upward and downward tiers. Second, it limits the impact of compromised nodes to only local links. Third, KMMR performs efficient secure node addition and revocation. The security analysis shows that KMMR withstands several known attacks. We implemented KMMR using the NesC language and experimented on Telosb motes. Performance evaluation using the TOSSIM simulator shows that KMMR is scalable, provides an excellent key connectivity and allows a good resilience, yet it ensures both forward and backward secrecy. For a WSN comprising 961 sensor nodes monitoring a 60 hectares agriculture field, KMMR requires around 2.5 seconds to distribute all necessary keys, and attains a key connectivity above 96% and a resilience approaching 100%. Quantitative comparisons to earlier work show that KMMR is more efficient in terms of computational complexity, required storage space and communication overhead.