• 제목/요약/키워드: MPR selection

검색결과 7건 처리시간 0.015초

CSMA/CA 기반 애드혹 네트워크에서 S-MPR을 이용한 효율적인 중계 노드 선택 알고리즘 (Efficient Relay Selection Algorithm Using S-MPR for Ad-Hoc Networks Based on CSMA/CA)

  • 박종호;오창영;안지형;서명환;조형원;이태진
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.657-667
    • /
    • 2012
  • 본 논문에서는 OLSR의 MPR 선택방법을 개선함으로써 애드혹(ad hoc) 네트워크의 처리율(throughput), 지연 시간(delay) 등의 성능을 향상시킬 수 있는 S-MPR 선택 방법을 제안한다. OLSR의 MPR 선택 방법은 각 노드가 독립적으로 MPR을 선택하기 때문에 대부분의 노드가 MPR로 선택되는 문제가 있다. 이러한 문제를 해결하기 위해 기존에 제안되었던 MPR 후보(candidate) 선택 방법은 MPR의 수는 감소시킬 수 있지만 그로 인해 경로의 효율성과 네트워크의 연결성(connectivity)이 저하되는 문제를 갖고 있다. 본 논문에서 제안하는 S-MPR 방법은 이러한 문제를 해결하기 위해 각 노드 입장에서 가장 중요한 노드를 S-MPR로 선택하고 나머지 MPR은 MPR 후보를 이용하여 선택하는 방법을 사용한다. 따라서 제안 방법은 경로 효율성의 저하를 최소화하면서 MPR로 선택되는 노드의 수를 줄임으로써 TC 메시지로 인한 오버헤드를 최소화하고 MPR간의 충돌을 감소시킴으로써 처리율, 지연 시간 성능을 향상시킬 수 있다. 본 논문에서 제안한 S-MPR의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 S-MPR의 성능이 가장 우수함을 보인다.

Energy Efficient and Secure Multipoint Relay Selection in Mobile Ad hoc Networks

  • Anand, Anjali;Rani, Rinkle;Aggarwal, Himanshu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1571-1589
    • /
    • 2016
  • Nodes in MANETs are battery powered which makes energy an invaluable resource. In OLSR, MPRs are special nodes that are selected by other nodes to relay their data/control traffic which may lead to high energy consumption of MPR nodes. Therefore, employing energy efficient MPR selection mechanism is imperative to ensure prolonged network lifetime. However, misbehaving MPR nodes tend to preserve their energy by dropping packets of other nodes instead of forwarding them. This leads to huge energy loss and performance degradation of existing energy efficient MPR selection schemes. This paper proposes an energy efficient secure MPR selection (ES-MPR) technique that takes into account both energy and security metrics for MPR selection. It introduces the concept of 'Composite Eligibility Index' (CEI) to examine the eligibility of a node for being selected as an MPR. CEI is used in conjunction with willingness to provide distinct selection parameters for Flooding and Routing MPRs. Simulation studies reveal the efficiency of ES-MPR in selection of energy efficient secure and stable MPRs, in turn, prolonging the network operational lifetime.

노드 이동성 및 분포를 고려한 향상된 다중 점 릴레이 선택 알고리즘 (Enhanced Multi-Point Relay Selection Algorithm for Mobility and Distribution of Nodes)

  • 박종호;오창영;안지형;김정식;정성헌;이태진
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1128-1137
    • /
    • 2012
  • 본 논문에서는 노드의 이동성이 크고 노드의 밀도가 균일 하지 않은 애드혹 네트워크에서 라우팅 성능을 개선하기 위해 노드의 이동성과 밀도를 고려하여 OLSR(Optimized Link State Routing) 의 MPR(Multi-Point Relay) 선택방법을 개선할 수 있는 방법을 제안한다. OLSR의 MPR 선택 방법은 노드의 이동성과 밀도에 무관하게 2홉 이웃 노드를 많이 포함하는 노드를 위주로 선택한다. 하지만 노드가 이동성을 갖는 경우에 이동성이 큰 노드를 MPR로 선택할 경우 성능이 저하될 수 있다. 또한 노드의 밀도가 균일 하지 않은 경우에는 밀도가 높은 지역의 노드들이 우선적으로 MPR로 선택되면 네트워크 전체의 성능을 향상시킬 수 있다. 따라서 본 논문에서는 노드의 이동성과 밀도를 Hello 메시지 교환을 통해 측정하고 노드의 이동성과 밀도를 반영하여 MPR 선택에 우선순위를 부여하는 방법을 제안한다. 본 논문에서 제안한 MPR 선택 방법의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 방법의 성능이 가장 우수함을 보인다.

Enhanced MPR Selection Strategy for Multicast OLSR

  • Matter, Safaa S.;Al Shaikhli, Imad F.;Hashim, Aisha H.A.;Ahmed, Abdelmoty M.;Khattab, Mahmoud M.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.137-144
    • /
    • 2022
  • Wireless community networks (WCNs) are considered another form of ownership of internet protocol (IP) networks, where community members manage and own every piece of equipment in a decentralized way, and routing for traffic is done in a cooperative manner. However, the current routing protocols for WCNs suffer from stability and scalability issues. In this paper, an enhanced routing protocol is proposed based on the optimized link state routing (OLSR) protocol to meet the standards of efficiency in terms of stability and scalability. The proposed routing protocol is enhanced through two phases: multicasting expansion and multipoint relay (MPR) selection based on an analytical hierarchical process (AHP). The experimental results demonstrate that the proposed routing protocol outperforms the OLSR protocol in terms of network control overhead and packet delivery ratio by 18% and 1% respectively.

Stereotactic Multiplanar Reformatted Computed Tomography-Guided Catheter Placement and Thrombolysis of Spontaneous Intracerebral Hematomas

  • Hwang, Jae-Ha;Han, Jong-Woo;Park, Kyung-Bum;Lee, Chul-Hee;Park, In-Sung;Jung, Jin-Myung
    • Journal of Korean Neurosurgical Society
    • /
    • 제44권4호
    • /
    • pp.185-189
    • /
    • 2008
  • Objective : The authors present their experiences with stereotactic multiplanar reformatted (MPR) computed tomography (CT)-guided catheter placement for thrombolysis of spontaneous intracerebral hematoma (sICH) and their clinical results. Methods : In 23 patients with sICH, MPR CT-guided catheter placement was used to select the trajectory and target point of hematoma drainage. This group was comprised of 11 men and 12 women, and the mean age was 57.5 years (range, 31-79 years). The patients' initial Glasgow Coma Scale scores ranged from 7 to 15 with a median of 11. The volume of the hematoma ranged from 24 mL to 86 mL (mean 44.5 mL). A trajectory along the main axis of the hematoma was considered to be optimal for thrombolytic therapy. The trajectory was calculated from the point of entry through the target point of the hematoma using reformatted images. Results : The hematoma catheter was left in place for a median duration of 48.9 hours (range 34 to 62 hours). In an average of two days, the average residual hematoma volume was 6.2 mL (range 1.4 mL to 10.2 mL) and was reduced by an average of 84.7% (range 71.6% to 96.3%). The residual hematoma at postoperative seven days was less than 5 mL in all patients. There was no treatment-related death during hospitalization. Conclusion : The present study indicates that stereotactic MPR CT-guided catheter placement for thrombolysis is an accurate and safe procedure. We suggest that this procedure for stereotactic removal of sICH should be considered for the optimization of the trajectory selection in the future.

광 기록 시스템을 위한 멀티모드 변조 코드의 DC-억압 코드 선택 방법 (DC-Suppression Selection Criteria of Multimode Modulation Code for Optical Recording)

  • 이명진;이준;이재진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.209-214
    • /
    • 2003
  • 신뢰할 수 있는 DC-억압(DC-suppression) 방법으로 멀티모드 코딩 방법이 있다. 멀티모드 코드의 DC-억압 성능을 향상시키는 방법에는 스크램블러(scrambler)의 성능을 개선하는 방법과 후보 코드워드의 선택 기준(selection criteria)을 개선하는 방법이 있다. 후보 코드워드의 선택 기준으로 흔히 사용되는 MRDS(minimum running digital sum) 기준은 계산 및 구현이 쉬운 반면에 후보 코드워드의 길이가 길어질수록 성능이 저하되는 단점이 있다. 코드 워드 길이에 무관하게 최고의 성능을 갖는 MSW(mean squared weight) 기준은 구현상의 복잡도가 높다는 단점을 가진다. 본 논문에서는 이론상으로 가장 효율이 우수한 MSW의 성능에 근접하면서, 하드웨어 구현이 용이한 MPR DS(minimum peak RDS)와 ABSRDS(absolut RDS)라는 새로운 선택 기준을 제시하였고, 기존의 선택 기준과 함께 사용 시 보조적인 역할을 하여 성능 향상을 도모할 수 있는 SC(sign change) 알고리즘을 제시하였다.

모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선 (Improvement of OLSR Through MIMC's Decreased Overhead in MANET)

  • 장재영;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권3호
    • /
    • pp.55-70
    • /
    • 2016
  • MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.