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

검색결과 110건 처리시간 0.022초

On the Multicast Capacity of Wireless Ad Hoc Networks with Network Coding

  • Wang, Zheng;Karande, Shirish S.;Sadjadpour, Hamid R.;Garcia-Luna-Aceves, J.J.
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.525-535
    • /
    • 2011
  • In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR) capabilities. We show that a per session throughput capacity of ${\Theta}$(nT$^3$(n)) can be achieved as a tight bound when each session contains a constant number of sinks where n is the total number of nodes and T(n) is the transmission range. Surprisingly, an identical order capacity can be achieved when nodes have only MPR and MPT capabilities. This result proves that NC does not contribute to the order capacity of multicast traffic in wireless ad hoc networks when MPR and MPT are used in the network. The result is in sharp contrast to the general belief (conjecture) that NC improves the order capacity of multicast. Furthermore, if the communication range is selected to guarantee the connectivity in the network, i.e., ${\Omega}$($\sqrt{log\;n/n}$)=T(n) = O(log log n / log n), then the combination of MPR and MPT achieves a throughput capacity of ${\Theta}$(log$^{\frac{3}{2}}$ n/$\sqrt{n}$) which provides an order capacity gain of ${\Theta}$(log$^2$ n) compared to the point-to-point multicast capacity with the same number of destinations.

TOWARDS UNIQUENESS OF MPR, THE MALVENUTO-POITIER-REUTENAUER HOPF ALGEBRA OF PERMUTATIONS

  • Hazewinkel, Michiel
    • 호남수학학술지
    • /
    • 제29권2호
    • /
    • pp.119-192
    • /
    • 2007
  • A very important Hopf algebra is the graded Hopf algebra Symm of symmetric functions. It can be characterized as the unique graded positive selfdual Hopf algebra with orthonormal graded distinguished basis and just one primitive element from the distinguished basis. This result is due to Andrei Zelevinsky. A noncommutative graded Hopf algebra of this type cannot exist. But there is a most important positive graded Hopf algebra with distinguished basis that is noncommutative and that is twisted selfdual, the Malvenuto-Poirier-Reutenauer Hopf algebra of permutations. Thus the question arises whether there is a corresponding uniqueness theorem for MPR. This prepreprint records initial investigations in this direction and proves that uniquenees holds up to and including the degree 4 which has rank 24.

보안이 향상된 OLSR 프로토콜 (SE-OLSR: Secure Enhanced Optimized Link State Routing Protocol)

  • 전민철;강석인;김종욱;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.105-108
    • /
    • 2011
  • OLSR(Optimized Link State Routing) 프로토콜은 모바일 애드 혹 네트워크(Mobile Ad hoc Networks)에서 사용되는 프로액티브(proactive) 프로토콜이다. OLSR에서는 각 노드가 자신의 MPR(multi-point relay) 노드를 선정하고, MPR 노드를 통해 모든 메시지를 전달한다. 만약 공격자가 네트워크 정보를 조작 하여 자신이 다른 노드들의 MPR로 선정되도록 한다면, 공격자는 주변의 노드의 메시지를 폐기시킬 수 있다. 본 논문에서는 이러한 OLSR의 취약점을 보안하기 위한 SE-OLSR(Secure Enhanced OLSR) 프로토콜을 제안한다.

On the (n, m, k)-Cast Capacity of Wireless Ad Hoc Networks

  • Kim, Hyun-Chul;Sadjadpour, Hamid R.;Garcia-Luna-Aceves, Jose Joaquin
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.511-517
    • /
    • 2011
  • The capacity of wireless ad-hoc networks is analyzed for all kinds of information dissemination based on single and multiple packet reception schemes under the physical model. To represent the general information dissemination scheme, we use (n, m, k)-cast model [1] where n, m, and k (k ${\leq}$ m) are the number of nodes, destinations and closest destinations that actually receive packets from the source in each (n, m, k)-cast group, respectively. We first consider point-to-point communication, which implies single packet reception between transmitter-receiver pairs and compute the (n, m, k)-cast communications. Next, the achievable throughput capacity is computed when receiver nodes are endowed with multipacket reception (MPR) capability. We adopt maximum likelihood decoding (MLD) and successive interference cancellation as optimal and suboptimal decoding schemes for MPR. We also demonstrate that physical and protocol models for MPR render the same capacity when we utilize MLD for decoding.

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.

하수슬러지와 음식물쓰레기의 혼합소화시 혼합비율과 기질농도에 따른 분해특성 (Degradation characteristics in anaerobic co-digestion of sewage sludge and food waste)

  • 신항식;김현우;한선기;강석태
    • 유기물자원화
    • /
    • 제10권1호
    • /
    • pp.96-101
    • /
    • 2002
  • 본 연구는 최적의 소화환경 하에서 하수슬러지에 순응된 고온 및 중온 식종균을 이용하여 음식물쓰레기와 하수슬러지를 다양한 비율로 섞어 회분식 혼합소화하여 최대 메탄생성 및 메탄생성율(MPR)에 관하여 고찰하였다. 고온과 중온조건에서 모두 음식물쓰레기의 투입분율과 농도의 증가에 따라 BMP수치가 높아지는 경향을 보였으나 40% 이상의 음식물쓰레기 투입은 lag-phase 의 장기화가 예상되었다. 누적메탄생성그래프의 비선형 회귀분석결과 40%의 음식물쓰레기 투입분율에서 가장 높은 메탄생성 속도를 보였으며 50% 이상의 음식물쓰레기 투입은 메탄생성율 증가에 유리하지 못하였다. 고온조건에서의 흔합소화는 기질농도가, 중온조건에서는 기질의 농도와 음식물쓰레기 투입분율 모두가 메탄생성을 좌우하는 중요인자로 판단되었다. 흔합소화의 상승효과는 C/N 비로 대변되는 nutrient balance와 음식물쓰레기의 투입에 의한 전체 혼합기질의 가수분해 동역학적 상수값의 증가 때문으로 사료된다.

  • PDF

프로게스테론의 비유전자 수준 작용 : 포유류 난소에서의 신호 전달 경로를 중심으로 (Non-Genomic Actions of Progesterone : Focussed on the Signaling Pathways in the Mammalian Ovary)

  • 이성호
    • 한국발생생물학회지:발생과생식
    • /
    • 제10권2호
    • /
    • pp.85-92
    • /
    • 2006
  • 본 논문은 포유동물 난소에서의 신속한 프로게스테론(P4) 선호 전달경로에 관해 현재 통용되는 지식을 요약하였다. P4는 안드로겐과 에스트로겐 합성 과정에서의 중요한 중간 산물이면서 그 자체로도 배란, 난포폐쇄(atresia), 황체형성과정(luteinization)에서 결정적인 역할을 하며, 모든 포유동물의 초기 임신 유지에 필수적이다. 이와 같은 생리적인 중요성에도 불구하고 포유동물 난소에서의 정확한 P4 작용기작은 아직까지도 완전히 알려져 있지 않다. 이러한 관점에서 볼 때, 비유전자 수준이면서 전사와 무관한 P4의 세포내 작용을 매개하는 수용체의 실체에 관해 오래 동안 계속된 의문과 논란은 과학적인 흥미를 유발하는 생식생리학의 주요 관심사이다. 포유류 난소에서 P4는 1) 잘 알려진 유전자 수준의 경로(genomic pathway)인 호르몬이 소위 고전적인 세포 내의 수용체에 결합하고, 이어 리간드-호르몬 복합체가 전사조절물질로 작용하여 표적 유전자 발현을 조절하거나, 2) 유전자에 직접 작용하지 않기 때문에 비유전자 수준이라 불리우는 경로(non-genomic pathway)로 작용한다. P4의 비유전자 수준 작용의 주요한 특징은 (i) 신속하고, (ii) 전사억제제에 반응하지 않고, (iii) 세포막과 연관된 물질들에 의해 신호가 전달된다. 아마도 난소에서 P4의 비유전자 수준 작용은 (a) 세포막 또는 그 근처에 위치한 고전적인 P4 수용체(PGR), (b) 세포막 프로게스틴 수용체(membrane progestin receptors; MPR $\alpha$, MPR $\beta$ and MPR $\gamma$) 패밀리, (c) progesterone receptor membrane component I(PGRMC1), 그리고 (d) serpine I mRNA binding protein(SERBP1)의 세포막 복합체에 의해 매개되는 것으로 추정된다. 포유류 난소에서의 P4 작용에 대한 완전한 이해를 위해서는 향후 많은 연구가 필요할 것이다.

  • PDF

Rhese법 촬영에서 시신경구멍의 이중 각도에 대한 연구 (A Study on Double Angle of Optic Foramen in the Rhese Method)

  • 박상조;유지나;유명석;허영철
    • 한국방사선학회논문지
    • /
    • 제11권5호
    • /
    • pp.313-319
    • /
    • 2017
  • 본 연구의 목적은 한국인의 시신경구멍의 이중각도를 확인하여 Rhese법에 적용하는 것이다. 먼저 3차원 CT의 MPR 기법을 이용하여 축상면 영상에서 좌측 안구와 정중시상면 사이의 각도를 측정하였다. 두 번째는 MPR 영상의 시상면에서 좌측 안구의 시신경구멍과 OML 사이의 각도를 측정하였다. 시신경과 정중시 상면 사이의 각도는 평균 $39.9{\pm}4.63^{\circ}$ 였고, 이는 Rhese 방법으로 제시해 오던 $53^{\circ}$ 와 달랐음을 확인하였다(p<0.05). 시신경구멍과 OML 사이의 각도는 $40.8{\pm}6.6^{\circ}$ 였다. 결론적으로 본 연구는 현행 교과서에서 제안 된 Rhese 방법의 표준이 한국인에게 적용하기 어려움을 의미한다. 따라서 다양한 일반촬영법에서 한국 표준의 각도의 연구가 필요하고 이에 본 연구가 기초 자료로 활용될 것이라 사료된다.

혐기성 회분식 실험을 통한 돈 및 우육의 분해 특성 (Biodegradation Characteristics of Swine and Cattle Using Anaerobic Batch Tests)

  • 김정광;최재민;김재윤;박준규;이채영
    • 유기물자원화
    • /
    • 제22권1호
    • /
    • pp.49-56
    • /
    • 2014
  • 본 연구에서는 돈과 우육의 생분해도 특성을 평가하기 위하여 혐기성 회분식 실험을 수행하였다. 돈육의 경우 최대 메탄 발생속도와 초기 순응 시간은 각각 46.7 mL CH4/g VS.d 및 17.2 d로 나타났다. 우육의 경우에는 돈육에 비해 최대 메탄 발생 속도는 56.5%, 초기 순응 시간은 24% 낮게 나타났다. 축종별 혐기성 생분해도 차이는 상이하게 보이나 동일 축종 내 지방 함량 증가에 따라 최대 메탄 발생속도와 초기 순응 시간은 선형적으로 증가하였다. 또한, 지방 함량 증가에 따른 우육의 최대 메탄 발생속도 및 초기 순응 시간 상승률은 돈육에 비해 높게 나타났다.

골결손부 치유과정에서 cone beam형 전산화단층영상의 정확도 (The accuracy of the imaging reformation of cone beam computed tomography for the assessment of bone defect healing)

  • 강호덕;김규태;최용석;황의한
    • Imaging Science in Dentistry
    • /
    • 제37권2호
    • /
    • pp.69-77
    • /
    • 2007
  • Purpose: To evaluate the accuracy of the imaging reformation of cone beam computed tomography for the assessment of bone defect healing in rat model. Materials and Methods: Sprague-Dawley strain rats weighing about 350 gms were selected. Then critical size bone defects were done at parietal bone with implantation of collagen sponge. The rats were divided into seven groups of 3 days, 1 week, 2 weeks, 3 weeks, 4 weeks, 6 weeks, and 8 weeks. The healing of surgical defect was assessed by multi planar reconstruction (MPR) images and three-dimensional (3-D) images of cone beam computed tomography, compared with soft X-ray radiograph and histopathologic examination. Results: MPR images and 3-D images showed similar reformation of the healing amount at 3 days, 1 week, 2 weeks, and 8 weeks, however, lower reformation at 3 weeks, 4 weeks, and 6 weeks. According to imaging-based methodologies, MPR image revealed similar reformation of the healing amount than 3-D images compare with soft X-ray image. Among the four threshold values for 3-D images, 400-500 HU revealed similar reformation of the healing amount. Histopathologic examination confirmed the newly formed trabeculation correspond with imaging-based methologies. Conclusion: MPR images revealed higher accuracy of the imaging reformation of cone beam computed tomography and cone beam computed tomography is a clinically useful diagnostic tool for the assessment of bone defect healing.

  • PDF