• 제목/요약/키워드: ns-2 simulation

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

무선 저속 PAN에서 연속된 충돌 회피를 위한 그룹 노드 경쟁 알고리즘 (Group Node Contention Algorithm for Avoiding Continuous Collisions in LR-WPAN)

  • 이주현;유상조
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1066-1074
    • /
    • 2008
  • 본 논문에서는 충돌이 잦은 무선 저속 Personal Area Network에서 펄스 (pulse) 신호를 이용한 효율적인 그룹폴링 알고리즘을 제안한다. 현재 IEEE 802.15.4 (LR-WPAN) 표준은 저속, 저가, 저 전력 소모를 목표로 한다. 하지만, 최근 LR-WPAN (Low Rate Wireless PAN)의 응용범위가 확대되고 이에 따라 잦은 충돌이 발생하는 상황 또한 늘어나고 있다. 여기서 충돌의 대부분은 '히든노드 문제'로 인하여 발생되고 이는 CSMA/CA 만으로 해결하기 어렵고 연속해서 일어날 경우 네트워크 성능을 크게 저하시킨다. 또한, 현재 히든노드 충돌에 관한 대부분의 연구는 연속된 충돌이 잦은 상황에서 많은 채널 낭비를 유발한다. 본 논문에서 제안한 알고리즘은 잦은 충돌 상황이 발생하였을 때 이미 그룹핑 되어 있는 PAN을 전제로 펄스신호를 이용하여 각 그룹에게 채널 할당과 순서를 정해주고 할당 받은 그룹의 노드들만 경쟁 시킨다. 이에 따라 데이터를 보내기 위해 경쟁하는 노드의 수가 현저히 줄어 연속된 충돌을 줄이고, 충돌로 인한 채널낭비와 낮은 데이터 전송률이 보다 향상되어, 잦은 충돌로 인한 네트워크의 손상을 막는다. 이러한 성능 향상을 NS-2 시뮬레이션을 통해 확인하였다.

Neighbor-Based Probabilistic Rebroadcast Routing Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks

  • Harum, Norharyati;Hamid, Erman;Bahaman, Nazrulazhar;Ariff, Nor Azman Mat;Mas'ud, Mohd Zaki
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12호
    • /
    • pp.1-8
    • /
    • 2021
  • In Mobile Ad-Hoc Network (MANET) Application, routing protocol is essential to ensure successful data transmission to all nodes. Ad-hoc On-demand Distance Vector (AODV) Protocol is a reactive routing protocol that is mostly used in MANET applications. However, the protocol causes Route Request (RREQ) message flooding issue due to the broadcasting method at the route request stage to find a path to a particular destination, where the RREQ will be rebroadcast if no Request Response (RREP) message is received. A scalable neighbor-based routing (SNBR) protocol was then proposed to overcome the issue. In the SNBR protocol, the RREQ message is only rebroadcast if the number of neighbor nodes less than a certain fix number, known as drop factor. However, since a network always have a dynamic characteristic with a dynamic number of neighbor nodes, the fix drop factor in SNBR protocol could not provide an optimal flooding problem solution in a low dense network environment, where the RREQ message is continuously rebroadcast RREQ message until reach the fix drop factor. To overcome this problem, a new broadcasting method as Dynamic SNBR (DSNBR) is proposed, where the drop factor is determined based on current number of neighbor nodes. This method rebroadcast the extra RREQ messages based on the determined dynamic drop factor. The performance of the proposed DSNBR is evaluated using NS2 and compared with the performance of the existing protocol; AODV and SNBR. Simulation results show that the new routing protocol reduces the routing request overhead, energy consumption, MAC Collision and enhances end-to-end delay, network coverage ratio as a result of reducing the extra route request messages.

MCRO-ECP: Mutation Chemical Reaction Optimization based Energy Efficient Clustering Protocol for Wireless Sensor Networks

  • Daniel, Ravuri;Rao, Kuda Nageswara
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3494-3510
    • /
    • 2019
  • Wireless sensor networks encounter energy saving as a major issue as the sensor nodes having no rechargeable batteries and also the resources are limited. Clustering of sensors play a pivotal role in energy saving of the deployed sensor nodes. However, in the cluster based wireless sensor network, the cluster heads tend to consume more energy for additional functions such as reception of data, aggregation and transmission of the received data to the base station. So, careful selection of cluster head and formation of cluster plays vital role in energy conservation and enhancement of lifetime of the wireless sensor networks. This study proposes a new mutation chemical reaction optimization (MCRO) which is an algorithm based energy efficient clustering protocol termed as MCRO-ECP, for wireless sensor networks. The proposed protocol is extensively developed with effective methods such as potential energy function and molecular structure encoding for cluster head selection and cluster formation. While developing potential functions for energy conservation, the following parameters are taken into account: neighbor node distance, base station distance, ratio of energy, intra-cluster distance, and CH node degree to make the MCRO-ECP protocol to be potential energy conserver. The proposed protocol is studied extensively and tested elaborately on NS2.35 Simulator under various senarios like varying the number of sensor nodes and CHs. A comparative study between the simulation results derived from the proposed MCRO-ECP protocol and the results of the already existing protocol, shows that MCRO-ECP protocol produces significantly better results in energy conservation, increase network life time, packets received by the BS and the convergence rate.

Cinnamic acid derivatives as potential matrix metalloproteinase-9 inhibitors: molecular docking and dynamics simulations

  • Mohammad Hossein Malekipour;Farzaneh Shirani;Shadi Moradi;Amir Taherkhani
    • Genomics & Informatics
    • /
    • 제21권1호
    • /
    • pp.9.1-9.13
    • /
    • 2023
  • Matrix metalloproteinase-9 (MMP-9) is a zinc and calcium-dependent proteolytic enzyme involved in extracellular matrix degradation. Overexpression of MMP-9 has been confirmed in several disorders, including cancers, Alzheimer's disease, autoimmune diseases, cardiovascular diseases, and dental caries. Therefore, MMP-9 inhibition is recommended as a therapeutic strategy for combating various diseases. Cinnamic acid derivatives have shown therapeutic effects in different cancers, Alzheimer's disease, cardiovascular diseases, and dental caries. A computational drug discovery approach was performed to evaluate the binding affinity of selected cinnamic acid derivatives to the MMP-9 active site. The stability of docked poses for top-ranked compounds was also examined. Twelve herbal cinnamic acid derivatives were tested for possible MMP-9 inhibition using the AutoDock 4.0 tool. The stability of the docked poses for the most potent MMP-9 inhibitors was assessed by molecular dynamics (MD) in 10 nanosecond simulations. Interactions between the best MMP-9 inhibitors in this study and residues incorporated in the MMP-9 active site were studied before and after MD simulations. Cynarin, chlorogenic acid, and rosmarinic acid revealed a considerable binding affinity to the MMP-9 catalytic domain (ΔGbinding < -10 kcal/ mol). The inhibition constant value for cynarin and chlorogenic acid were calculated at the picomolar scale and assigned as the most potent MMP-9 inhibitor from the cinnamic acid derivatives. The root-mean-square deviations for cynarin and chlorogenic acid were below 2 Å in the 10 ns simulation. Cynarin, chlorogenic acid, and rosmarinic acid might be considered drug candidates for MMP-9 inhibition.

차별적이니 드랍-확률을 갖는 동적-VQSDDP를 이용한 상대적 손실차별화의 달성 (Achieving Relative Loss Differentiation using D-VQSDDP with Differential Drop Probability)

  • 조경래;구자환;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1332-1335
    • /
    • 2008
  • In order to various service types of real time and non-real time traffic with varying requirements are transmitted over the IEEE 802.16 standard is expected to provide quality of service(QoS) researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The sides of a packet drop rate, an each class to differential drop probability on achieving a low delay and high traffic intensity. Improved a queue management scheme to be enhanced to offer a drop probability is desired necessarily. This paper considers multiple random early detection with differential drop probability which is a slightly modified version of the Multiple-RED(Random Early Detection) model, to get the performance of the best suited, we analyzes its main control parameters (maxth, minth, maxp) for achieving the proportional loss differentiation (PLD) model, and gives their setting guidance from the analytic approach. we propose Dynamic-multiple queue management scheme based on differential drop probability, called Dynamic-VQSDDP(Variable Queue State Differential Drop Probability)T, is proposed to overcome M-RED's shortcoming as well as supports static maxp parameter setting values for relative and each class proportional loss differentiation. M-RED is static according to the situation of the network traffic, Network environment is very dynamic situation. Therefore maxp parameter values needs to modify too to the constantly and dynamic. The verification of the guidance is shown with figuring out loss probability using a proposed algorithm under dynamic offered load and is also selection problem of optimal values of parameters for high traffic intensity and show that Dynamic-VQSDDP has the better performance in terms of packet drop rate. We also demonstrated using an ns-2 network simulation.

이질적 무선망 사이의 수직적 핸드오프에서의 TCP 성능 분석 (TCP Performance Study in Vertical Handoff across Heterogeneous Wireless Networks)

  • 백상헌;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.20-28
    • /
    • 2005
  • TCP는 웹브라우징, 이메일, 파일 전송 등에서 사용되는 가장 중요한 인터넷 프로토콜 중의 하나이다. 하지만 TCP는 링크 에러율이 극히 적은 유선망에 적합하도록 설계되었기 때문에 무선망에 적용되었을 경우 성능 저하 현상을 가져오게 된다. 이러한 문제의 해결을 위해서 많은 연구가 진행되었다. 하지만 기존 연구의 경우 단일 링크 특성을 가지는 무선망(즉, 동질적 무선망)에서의 이동성만을 고려하여 TCP의 성능을 분석하였다. 하지만 차세대 무선/이동 통신망의 경우 여러 다양한 무선망이 혼합된 이질적 무선망이 될 것이다. 따라서 이러한 이질적 무선망에서의 TCP의 성능을 분석하는 것이 필요하다. 본 논문에서는 이러한 이질적 무선망에서의 단말기의 이동성에 따른 TCP 성능을 분석한다. 그 결과 기존의 연구 결과에서는 볼 수 없던 다른 형태의 TCP 성능 저하 현상을 경험할 수 있었는데 이는 이질적 무선망 사이의 수직적 핸드오프로 인한 패킷 손실과 링크 특성(대역폭과 링크 지연 시간)의 급격한 변화로 인해 TCP의 재전송 타이머 등이 새로운 링크 특성에 맞지 않게 설정되기 때문에 발생하는 것이다. 다양한 시뮬레이션 분석 결과 기존의 다양한 TCP 개선 기법으로는 이러한 문제를 완전히 해결할 수 없고 새로운 접근 기법이 필요하다는 것을 알 수 있었다.

유통시설의 시장점유율 예측 모델에 관한 연구 -상호작용 모델의 확장을 중심으로 (A Study on the Forecasting Model on Market Share of a Retail Facility -Focusing on Extension of Interaction Model-)

  • 최민성
    • 한국유통학회지:유통연구
    • /
    • 제5권2호
    • /
    • pp.49-68
    • /
    • 2001
  • 본 연구에서는 입지선정과 관련된 선행 연구모델들이 갖고 있는 변수의 제한이라는 한계점을 극복하고자 하였다. 이러한 목적을 달성하기 위하여 우선 최적입지좌표의 해를 제공해 주는 상호작용모델을 연구모델로 채택하여 모델을 검증하였다. 우선 연구모델에서 사용된 변수를 그대로 사용하여 분석한 결과 현실적으로 큰 차이가 발생한다는 것을 발견할 수 있었다. 이러한 차이를 극복하기 위한 변수를 찾기 위해 설문분석을 실시하였고, 설문분석을 통해 새로운 변수인 1차자료(상품가격, 구색, 품질)를 찾아냄과 동시에 2차자료(연면적, 매장면적, 주차대수)의 변수도 함께 사용하였다. 변수별 최적입지 좌표를 최적화기법을 통해 산출하였다. 또한 모델을 통해 산출된 시장점유와 98년 시장점유 실적치와 비교하는 실증분석을 통해 최적변수를 확정시키려고 하였다. 그러나 연구모델이 모델 내 포함하고 있는 λ값의 전제로 인해 변수별 시장점유가 현실을 반영하지 못하고 있다는 점을 발견하였고, 이를 개선하기 위해 λ값에 따른 민감도 분석을 실시하였다. 분석결과 λ=1.0의 값에서 98년 시장점유율과 가장 높은 유의성을 보였으며, 이 결과를 바탕으로 λ=1.0을 적용한 각 변수별 시장점유를 분석하였다. 분석결과 1차자료 변수를 가급적 많이 반영시키는 것이 현실적인 매출순위와 일치할 뿐만 아니라, 그 시장점유율에 있어서도 98년 시장점유 실적치와 가장 근사한 값을 보였다. 연구상권이 분당상권으로 제한되어 있으며 분석대상 시설이 백화점과 할인점으로 혼재되어 있다는 한계점이 있다. 또한 λ값의 전제를 완화시키는 과정에서 MCI모델을 이용한 직접적인 추정이 가능하나 본 논문에서는 상호작용모델을 이용한 simulation(시뮬레이션) 방법을 선택하였다. 이러한 한계점에도 불구하고 본 연구에서 도출한 확장된 모델을 이용할 경우 마케터는 보다 현실과 근접한 유통시설의 시장점유율 예측이 가능할 것으로 기대된다. 정화 능력은 물의 오염 정도나 생육 환경여건에 따라 달라질 수 있는 것으로 보여진다.비교하였다. 결과: 자연 심박동 출현시간은 대조군에 비해 제I군, 제II-3군, 제III-2군 및 제III-3군에서 매우 늦은 출현시간을 보였고(p<0.01), 제II-1군과 제III-1군에서도 늦은 출현은 보였지만 통계적 유의성은 없었다(p=NS). 심박동수의 비교에서는 대조군에 비해 제III-1군이 가장 좋은 회복을 보였고(p<0.05), 비교군 간의 비교에서도 제III-1군이 제II-1군보다 좋은 회복을 보였다(p<0.05). 대동맥 수축기압에서도 제III-1군(p<0.05)에서 좋은 회복을 보였고, 대동맥 차단 군간에서도 제III-1군이 제II-1군에 비해 가장 좋은 회복을 보였다(1<0.01). 심박출량에서는 대조군에 비해 제III-1군이 좋은 회복률을 보였고(p<0.05), 비교군 간에서는 제III-1군이 제II-1군보다 좋은 회복을 보였으나 통계적 유의성은 없었지만(p=NS), 제III-2군이 제II-2군에 비해 좋은 회복을 보였다(p<0.05). 심부종의 평가에서는 대조군에 비해 제I군(p<0.01)과 제II-3군(p<0.05)에서 심부종이 심한 것을 알 수 있었다. 결론: 적출 심장만으로는 다른 장기의 영향을 배제한 경우에 심근보호액 자체보다 허혈 전조건화를 부여한 심근보호액 군에서 허혈 전조건화 시 심박동의 이상 징후가 출현하기 직전까지 짧은 시간 동안 허혈을 실시한 후 재관류시킨 뒤 심정지액을 주입하여 심장을 보호하는 것이 심기능 회복에 효과가 있는 것으로 생각되며, 앞으로도 계속적인 연구가 필요할 것이다.음을 보았다.s seeds was developed in order to limit the cost and reduce harsh natural seed withdrawal in the natural environment In the case of the use

  • PDF

State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks

  • Zakaria, Omar M.;Hashim, Aisha-Hassan Abdalla;Hassan, Wan Haslina;Khalifa, Othman Omran;Azram, Mohammad;Goudarzi, Shidrokh;Jivanadham, Lalitha Bhavani;Zareei, Mahdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.146-170
    • /
    • 2017
  • Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients' traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users' mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.

화상통신에서의 오류전파 제어를 위한 보조모션벡터 코딩 기법 (Exploitation of Auxiliary Motion Vector in Video Coding for Robust Transmission over Internet)

  • 이주경;최태욱;정기동
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.571-578
    • /
    • 2002
  • 인터넷을 통해 동영상을 전송할 때, 네트워크의 상태에 따라 패킷 손실이 발생할 수 있다. 패킷 손실이 발생하면 해당 프레임 뿐 아니라, 그 프레임을 참조하는 다른 프레임의 화질에도 영향을 미치는 오류전파가 발생한다. 본 논문에서는 전송 중 패킷 손실로 인한 오류전파를 최소화하기 위한 부호화 기법인 AMV(Auxiliary Motion Vector)를 제안한다. AMV 기법에서 부호기는 한 개의 매크로블록을 압축하기 위해 여러 프레임과의 움직임 예측을 수행한 후, 상위 두 개의 매칭블록을 선택한다. 두 블록 중 압축 대상 매크로블록과 더 유사한 블록을 움직임 보상에 이용하며 이 블록을 참조블록 또는 기본블록이라 한다. 나머지 블록을 보조블록이라 하며 참조블록이 손실된 경우 복호기가 참조블록의 대체용으로 이용한다. 보조블록의 정보는 압축된 매크로블록의 헤더에 블록의 모션벡터와 프레임 번호를 삽입함으로써 전송된다. 이 기법은 다른 기법에 비해 압축에 이용되는 참조블록의 수를 최소화하고 보조블록을 이용하여 오류를 요구함으로써 오류전파가 발생하는 범위와 그 강도를 줄이는 장점이 있다. 제안된 기법의 코덱을 구현하기 위해 H.263 표준 소스를 수정하였으며, 다양한 패킷 손실율의 트레이스를 생성하기 위해 시뮬레이션 툴인 NS-2를 이용하였다. 실험 결과 제안된 기법은 전체적으로 H.253 표준에 비하여 높은 성능을 나타냈으며 특히 화면의 변화가 적은 경우 패킷 손실율이 높을수록, 변화가 심한 경우 패킷 손실율이 낮을수록 높은 성능을 나타내었다.

유무선랜 환경에서 TCP Flow의 성능향상을 위한 MAC 계층과 TCP 계층의 연동기법 (Interaction Between TCP and MAC-layer to Improve TCP Flow Performance over WLANs)

  • 김재훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.99-111
    • /
    • 2008
  • 최근 무선 랜은 SOHO (Small Office Home Office) 및 Hot Spot과 같은 환경에서 공간의 제약에 구애받지 않고, 인터넷에 접속할 수 있는 기술로서 사용자의 요구가 크게 증가하였다. 하지만, 무선 랜 환경에서의 통신은 유선망과 달리 불안정한 무선 채널의 특성으로 인해 연집적인 패킷 손실이 발생하여 통신상의 제약이 많은 특징을 가진다. 연집적인 패킷 손실은 AP(Access Point) 와 무선 단말의 거리가 증가하거나, AP와 무선 단말사이에 장애물 등이 일시적으로 지나갈 때 주로 발생하는 현상이다 결국, 현재 인터넷상에서 가장 광범위하게 사용되고 있는 무선 랜 기술인 IEEE 802.11은 이러한 특성으로 인해 사용자의 요구에 만족할만한 전송 성능을 나타내지 못하며, 특히 전송 계층에 TCP가 사용될 경우 불필요한 혼잡 제어 기법을 사용하게 함으로써 심각한 성능저하를 야기한다. 이러한 무선 랜 환경의 문제점을 해결하기 위해 MAC-layer LDA(Loss Differentiation Algorithm)가 제안되었다. MAC-layer LDA는 MAC 계풍의 Retry limit을 기반으로 CRD(Consecutive Retry Duration)를 무선 구간의 연집된 패킷손실 기간 이상 증가시켜, TCP의 불필요한 Timeout 발생 이전에 손실된 패킷을 효율적으로 복구하는 기법이다. 하지만, MAC-layer LDA 기법은 한정된 Retry limit의 증가로 인해 CRD가 연집된 패킷 손실 구간 보다 적은 경우가 발생하여 심각한 전송성능 저하를 가져온다. 또한, CRD의 증가는 무선 구간의 패킷 처리 시간을 증가시켜 대역폭과 무선 단말의 한정된 에너지 자원을 불필요하게 낭비하는 문제를 초래한다. 본 논문에서는 이러한 문제점을 개선하기 위해 Cross-layer 기법을 적용한 재전송 기법인 BLD(Burst Loss Detection) 모듈을 제안한다. BLD 모듈의 알고리즘은 현재 무선 랜 환경에서 가장 널리 사용되는 IEEE 802.11 MAC 프로토콜 기반의 재전송 기법으로서, MAC 계층과 TCP에서 사용되는 재전송 기법의 효율적인 연동을 통해 손실된 패킷을 복구한다. ns-2(Network Simulator) 시뮬레이터를 이용한 실험을 통해 BLD 모듈은 무선 구간의 연집적인 패킷 손실에 대해 효율적인 보상을 수행하여 전송 성능과 에너지 효율성을 향상시킬 수 있음을 확인하였다.