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

검색결과 174건 처리시간 0.024초

포화상태인 무선랜 네트워크에서 Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) 프로토콜의 실용화를 위한 충돌 보상 방법 (A Collision Compensation Method for CSMA/CR Protocol in Wireless LAN)

  • 김지인;박병현;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.1033-1036
    • /
    • 2013
  • 무선랜을 통해서 대용량 파일, 비디오, 멀티미디어 정보들을 전송해야 함에 따라 quality of service(QoS)를 중요시 하는 응용 프로그램이 많아지므로 무선랜 네트워크에서의 충돌을 해결하기 위한 방법에 대해 연구가 필요하다. CSMA/CD의 충돌 검출 방식을 무선상황에 도입한 distributed MAC 프로토콜인 CSMA/CR[1]에서는 접속 단말 간 공평성은 보장하지만 서비스의 질(QoS)은 고려하지 않았다. 본 논문에서는 포화상태인 fully-connected single hop 네트워크 환경에서 CSMA/CR 프로토콜의 실용화를 위한 충돌 보상 방법을 제안한다. 기존의 CSMA/CR프로토콜은 단말 간 공평성만을 고려하여 CR Slot을 랜덤하게 선택하지만, 본 논문에서는 충돌을 경험한 단말에게는 우선순위를 주어 충돌 보상을 제공하기 위해 CR Slot의 앞쪽 번호를 부여한다. 충돌이 발생한 경우 jam 신호를 전송한 후 채널 우선 사용권을 가지게 되어 성공적인 전송을 보장받을 확률이 높아져 단말 간 우선순위를 보장하고 전송 효율을 높일 수 있다. 본 논문에서 제안하는 방법은 하드웨어 비용의 추가 없이 간단하게 충돌을 경험한 단말에게 혜택을 제공할 수 있다.

  • PDF

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.

Effect of CLX Training Combined with PNF Pattern on Balance Ability

  • Jung, Ji-hoon;Kim, Min-ju;Woo, Hee-jung;Kim, Yi-seul;Kim, Myung-hee;Song, Seung-ryul;Kang, Se-mi;Choi, Yi-wha;Kim, Jung-hee
    • 대한물리치료과학회지
    • /
    • 제26권1호
    • /
    • pp.1-8
    • /
    • 2019
  • Background: PNF patterns are the basis of human motion and can be expected to improve joint motion and coordination. Combined physical training with CLX training and PNF patterns can help to improve balance and perform functional mobility in the lower limb. The purpose of this study is to confirm the effect of CLX training combined with PNF pattern on balance ability. Design: Randomized Controlled Trial. Methods: Total 16 persons participate in this study and were randomly divided in two groups the experimental group and control group. In the experimental group, exercise program with PNF pattern and CLX was performed total 24 times for 8 weeks. In the exercise program, the PNF pattern composed of D1F and D2F was applied with CLX in five positions. Single limb hop test, Y-balance test and Balance Error scoring system were performed to evaluate the balance ability according to the interventions. Results: In the single limb hop, the experimental group revealed a significant difference than a control group (p<0.05).The result of balance error scoring system, experimental group revealed significant differences between before and after training and revealed significant differences than a control group (p<0.05). In the Y-balance test, the experimental group revealed significant differences than a control group in both side. Conclusion: The results of this study showed that the CLX exercise in combination with the PNF pattern had a positive effect on enhancing the balance ability of the normal adult and performing the functional mobility of the lower limb.

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.

Relay Selection Based on Rank-One Decomposition of MSE Matrix in Multi-Relay Networks

  • 배영택;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2010
  • Multiple-input multiple-output (MIMO) systems assisted by multi-relays with single antenna are considered. Signal transmission consists of two hops. In the first hop, the source node broadcasts the vector symbols to all relays, then all relays forward the received signals multiplied by each power gain to the destination simultaneously. Unlike the case of full cooperation between relays such as single relay with multiple antennas, in our case there is no closed form solution for optimal relay power gain with respect to minimum mean square error (MMSE). Thus we propose an alternative approach in which we use an approximation of the cost function based on rank-one matrix decomposition. As a cost function, we choose the trace of MSE matrix. We give several simulation results to validate that our proposed method obtains a negligible performance loss compared to optimal solution obtained by exhaustive search.

  • PDF

ISO/IEC 29157 표준 MAC 프로토콜 개선 연구 (A study on improvement of ISO/IEC 29157 MAC protocol)

  • 차봉상;정의훈;전광일;서대영
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.17-26
    • /
    • 2013
  • ISO/IEC 29157 표준은 대한민국에서 독자적으로 개발되어 상용화된 피코캐스트1.0 기술에 기반하며, 2010년 5월에 ISO/IEC JTC1 SC6에 의해서 국제표준으로 등록되었다. 개발 단계부터 단일 플랫폼으로 다양한 응용분야와 다양한 미디어 형식에 대한 지원을 목표로 개발되었다. ISO/IEC 29157 기반의 무선통신망, 즉 Pico-net은 마스터 노드가 주기적으로 송출하는 동기신호에 다수의 슬레이브 노드가 동기화되어 통신을 하는 주종관계 구조를 가진다. 또한 Pico-net은 다양한 네트워크 토폴로지를 지원하고 노드들 간의 직접통신(단일-홉 통신)을 지원하며 서비스품질 보장이 가능하다. 그러나 이러한 구조는 무선망 내의 노드 이동에 따른 통신두절 문제, 이로 인한 노드의 이동성 제한 문제 그리고 무선망 운용 범위가 통상적인 무선망 운용범위의 1/4 이하로 축소되는 문제를 노출하였다. 본 논문에서는 다중-홉(멀티-홉) 통신 기술과 노드들 간의 동기신호 전달 기술을 적용하여 앞서 언급한 문제들에 대한 해결 방안을 제시하였다. 마지막으로 ISO/IEC 29157 표준의 추가적인 개선방향에 대해서 제시하였다.

IEEE 802.11 PSM을 적용한 다중 홉애드 혹 네트워크에서 우회경로의 최소화 (Minimizing non-optimal paths in multi-hop ad hoc network adopted IEEE 802.11 PSM)

  • 황도현;이장수;김성천
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.583-588
    • /
    • 2007
  • 이동 애드 혹 네트워크는 기반 망의 도움 없이 모바일 노드의 자유로운 참여와 이탈에 의해 임시적인 네트워크를 구성하기 용이하다. 이러한 모바일 노드는 한정된 에너지에 의존한다. 그래서 무선 애드 혹 네트워크에서 에너지와 관련된 문제들이 중요한 연구과제로 다루어진다. 모바일 노드의 에너지 소비를 줄이기 위해 IEEE 802.11 PSM를 적용한 다중 홉 애드 혹 네트워크 모델에 대해서 최근 많은 연구가 이루어졌다. IEEE 802.11 PSM은 단일 홉 애드 혹을 가정하고 제안되었다. IEEE 802.11 PSM을 다중 홉 애드 혹 네트워크에 적용을 하게 될 경우 경로설정 메시지를 받지 못한 모바일 노드에 의해 우회하는 경로가 발생하게 된다. 우회하는 경로는 전송지연뿐만 아니라 모바일 노드의 에너지 소비를 증가시키게 된다. 본 논문에서는 경로 설정 메시지를 전송받지 못한 모바일 노드에 의해 발생하는 우회하는 경로를 최적의 경로로 재설정하는 알고리즘을 제안하였다. 모바일 노드는 자신의 송수신 범위에 있는 노드들의 데이터를 엿들을 수 있다. 무선 매체는 동일한 대역을 사용하는 모든 모바일 노드에 의해 공유되어진다. 이러한 매체의 특성을 이용하여 모든 모바일 노드들은 우회경로를 감시하고 우회경로가 발생하였을 경우 자신의 라우팅 테이블의 정보를 수정하거나 이웃한 모바일 노드에게 라우팅 업데이트 요청 메시지를 보내어 최적의 경로로 재설정하게 된다. 우회경로를 최적의 경로로 재설정함으로써 전송지연과 불필요한 에너지 소비를 줄일 수 있었다. 시뮬레이션을 통해 제안 알고리즘을 수행하기위한 오버헤드는 무시할 수 있을 정도로 작다는 것을 알 수 있었다.

IEEE802.16j MMR 시스템에서 Single-Frame 방식과 Multi-Frame 방식의 성능 분석 (Performance Analysis of Single-frame Mode and Multi-Frame Mode in IEEE802.16j MMR System)

  • 김승연;김세진;유창진;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권6B호
    • /
    • pp.403-410
    • /
    • 2008
  • 본 논문에서는 Non-transparent 모드 MMR 시스템의 성능을 분석한다. Non-transparent MMR 시스템은 Single-frame(in band)와 Multi-frame(out band) 두 가지의 전송 방식을 갖는데 모드에 따라 프레임 구조가 다르기 때문에 그에 따른 성능 또한 달라질 수 있다. 성능 분석은 각 모드에 따른 지연, 프레임의 효율, RS (Relay Station) 를 사용한 최대 홉 수로 나타냈다. 지연과 프레임 효율의 경우 BS (Base Station) 의 커버리지와 RS의 커버리지의 비율 값, RS의 개수를 변화시키면서 성능을 분석한다. 그리고 분석을 위해 BS, MS (Mobile Station), 그리고 RS 간의 채널 간섭은 없고 각각의 커버리지는 원으로 가정한다. 결과를 통해 single-frame 방식이 multi-frame 방식보다 효율적임을 알 수 있다. 향후 IEEE802.16j MMR 환경뿐만 아니라 차세대 이동통신망에서 릴레이를 사용하여 휴대 인터넷 서비스 지역과, 셀룰러 망을 넓히는데 있어 참고할 만한 가이드라인이 될 수 있을 것이다.

무선 센서 네트워크에서 이동 싱크를 위한 가상 그리드와 다중 경로 기반의 QoS 라우팅 프로토콜 (QoS Routing Protocol Based on Virtual Grids and MultiPaths for Mobile Sinks in Wireless Sensor Networks)

  • 임진혁;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.385-392
    • /
    • 2016
  • 최근에 무선 센서 망에서 이동 싱크를 위한 실시간 라우팅을 지원하기 위한 Expectation Area-based Real-time Routing(EAR2) 프로토콜이 제안되었다. EAR2는 이동 싱크의 예상 지역을 고려하여 예상 지역 내의 플러딩을 이용한다. 그러나, 플러딩은 센서 노드들의 과도한 에너지 소비를 야기하고 실시간 전송에 반하는 긴 전송 지연을 발생한다. 게다가, EAR2는 예상 지역까지 단일 경로만 사용하기 때문에 링크 손실이 많은 무선 센서 망에서 신뢰성 있는 전달을 지원하기 어렵다. 그러므로, 본 논문은EAR2의 이러한 문제들을 해결하기 위해 이동 싱크를 위한 그리드와 다중 경로 기반의 실시간성과 신뢰성 지원 방안을 제안한다. 실시간성을 지원하기 위해 제안 방안은 예상 지역에 추가로 예상 지역 내에 속한 예상 그리드를 고려한다. 제안 방안은 예상 지역 내의 플로딩 대신에 예상 그리드까지의 멀티캐스팅과 예상 그리드에서의 단일 홉 포워딩을 이용한다. 왜냐하면, 멀티캐스팅은 많은 에너지를 절약할 수 있고 단일 홉 포워딩은 적은 전송 지연을 가지기 때문이다. 또한, 제안 방안은 신뢰성을 지원하기 위해 예상 그리드까지 링크 손실에 대처가 가능한 다중 경로를 사용한다. 시뮬레이션 결과는 제안 방안이 기존 방안들보다 성능이 우수함을 보여준다.

A Comparison of TDMA, Dirty Paper Coding, and Beamforming for Multiuser MIMO Relay Networks

  • Li, Jianing;Zhang, Jianhua;Zhang, Yu;Zhang, Ping
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.186-193
    • /
    • 2008
  • A two-hop multiple-input multiple-output (MIMO) relay network which comprises a multiple antenna source, an amplify-and-forward MIMO relay and many potential users are studied in this paper. Consider the achievable sum rate as the performance metric, a joint design method for the processing units of the BS and relay node is proposed. The optimal structures are given, which decompose the multiuser MIMO relay channel into several parallel single-input single-output relay channels. With these structures, the signal-to-noise ratio at the destination users is derived; and the power allocation is proved to be a convex problem. We also show that high sum rate can be achieved by pairing each link according to its magnitude. The sum rate of three broadcast strategies, time division multiple access (TDMA) to the strongest user, dirty paper coding (DPC), and beamforming (BF) are investigated. The sum rate bounds of these strategies and the sum capacity (achieved by DPC) gain over TDMA and BF are given. With these results, it can be easily obtained that how far away TDMA and BF are from being optimal in terms of the achievable sum rate.