• Title/Summary/Keyword: MPR selection

Search Result 7, Processing Time 0.023 seconds

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

  • Park, Jong-Ho;Oh, Chang-Yeong;Ahn, Ji-Hyoung;Seo, Myung-Hwan;Cho, Hyung-Weon;Lee, Tae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8B
    • /
    • pp.657-667
    • /
    • 2012
  • In the MPR selection algorithm of Optimized Link State Routing (OLSR), each node selects own MPRs independently, so most of nodes are selected to MPR at least once. To cope with this problem, the MPR candidate selection algorithm was proposed. The MPR candidate selection algorithm can reduce the number of MPRs, but the efficiencies of route and connectivity decline due to decreased number of MPRs. So, in this paper, we propose the Significant Multi-Point Relay (S-MPR) selection algorithm which can enhance the performance of ad hoc network by improving the MPR selection algorithm of OLSR. In proposed S-MPR selection algorithm, each node selects the most important node to S-MPR to guarantee the connectivity then selects remaining MPRs in MPR candidates. So proposed S-MPR selection algorithm can reduce the overhead of many MPRs without decline of routing performance. To show the performance gain of proposed S-MPR selection algorithm, we simulate the proposed S-MPR selection algorithm by using OPNET.

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)
    • /
    • v.10 no.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 (노드 이동성 및 분포를 고려한 향상된 다중 점 릴레이 선택 알고리즘)

  • Park, Jongho;Oh, Chang-Yeong;Ahn, Ji Hyoung;Kim, Joung-Sik;Jung, Sunghun;Lee, Tae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.12
    • /
    • pp.1128-1137
    • /
    • 2012
  • In this paper, we propose an improved MPR selection method considering mobility and density of nodes for ad-hoc networks. In Optimized Link State Routing(OLSR), a node selects 1-hop Multi-Point Relay(MPR) nodes to cover all 2-hop neighbor nodes. In a high population area, many nodes are likely to be selected as MPR nodes by their neighbors. This leads to increase in contention among MPR nodes and may decrease overall performance of the network. In addition, when an MPR node leaves the communication range of its MPR selector node, it can no longer perform as the MPR node and the performance of the network may also decrease. In this paper, we propose an MPR selection method which measures the mobility and density of nodes by exchanging the hello messages and gives the priorities to the nodes for MPR selection. Performance evaluation results using OPNET show that the proposed method is superior to OLSR or the MPR candidate method in terms of connectivity and throughput.

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
    • /
    • v.22 no.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
    • /
    • v.44 no.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-Suppression Selection Criteria of Multimode Modulation Code for Optical Recording (광 기록 시스템을 위한 멀티모드 변조 코드의 DC-억압 코드 선택 방법)

  • Lee, Myoung-Jin;Lee, Jun;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3C
    • /
    • pp.209-214
    • /
    • 2003
  • Multi-mode coding method is a reliable DC-suppression method. There are two ways to improve the DC-suppression performance. One is improving scrambler's performance, and the other is improving selection criteria. The latter uses the MRDS(minimum running digital sum) criterion. It is easy to calculate, but its performance goes down when the length of codeword is getting longer. The MSW(mean squared weight) criterion that is known as the best so far regardless of the length of codeword has the high complexity. In this paper, we present the new selection criteria, MPRDS(minimum peak RDS) and A BSRDS(absolute RDS). Their performance are close to the MSW, implementation is simple. And also we present the SC(sign change) that has a subsidiary role with the original selection criteria and improve the capacity.

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

  • Jang, Jae-young;Kim, Jung-ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.3
    • /
    • pp.55-70
    • /
    • 2016
  • The most critical research issue in MANET environment is on supporting reliable communication between various devices. Various Multi-Hop Routing Protocol studies have proceeded. However, some problems you might have found when you use the existing link state routing technique are that it increases Control Message Overhead and it is unstable when node moves in CR circumstance which has transformation of using channel and MIMC circumstance which uses a number of interfaces. This essay offers a technique which is based on On-Demand Hello and the other technique which used Broadcast Interface of optimization as a solution to decrease Control Message Overhead. Also it proposes Quick Route Restoration technique which is utilized by GPS and MPR Selection technique which consider mobility as a solution of stable communication when node moves. Those offered Routing Protocol and OPNET based simulator result will be expected to be an excellent comparison in related research fields.