• Title/Summary/Keyword: HOC Partitioning

Search Result 10, Processing Time 0.022 seconds

Disjoint Multipath Routing and Traffic Partitioning Algorithm for Qos in the Ad hoc network (Ad Hoc Network에서 Qos를 향상시키기 위한 Disjoint Multipath 라우팅과 트래픽 분산 알고리즘)

  • 정태환;백성청;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.436-438
    • /
    • 2003
  • Ad hoc Network에서 효율적인 데이터 트래픽의 전송을 위하여 AODV 라우팅 알고리즘을 보안한 DM-AODV(Disjoint Multipath AODV)와 이를 활용하여 Qos율 높인 트래픽 분산 알고리즘인 TPA(Traffic Partitioning Algorithm)을 제안한다. 첫째, dynamic한 Ad hoc network환경에서 사용될 수 있는 DM-AODV을 사용하여 중복 노드가 없는 multipath들과 그 경로 각각의 최소 대역폭(bandwidth)을 구하고 둘째, 소스 노드에 들어오는 트래픽의 요구 대역폭과 TPA을 사용하여, 네트워크가 정상 일 때 전달 될 main path들과 네트워크 장애 시 할당 될 alternative path들에 들어오는 트래픽을 dynamic하게 분산시킴으로써 어플리케이션이 요구하는 높은 대역폭의 트래픽 수용 가능성을 높이고, 들어오는 트래픽의 안정적인 대역폭 보장과 속도의 향상, 폭주(congestion)의 감소 효과를 나타낸다. 또한 Main path에 장애 발생시, 미리 계산된 alternative Path에 트래픽을 전송함으로서 들어오는 패킷의 손실을 최소한으로 한다. 본 논문에서는 Ad hoc network에서의 QoS를 높이는 두 알고리즘을 소개하고, 동작 원리를 알아본다.

  • PDF

Use of Biosurfactant for the Removal of Organic Pollutants in Soil/Groundwater (바이오 계면활성제에 의한 토양/지하수내 유기성 오염물질 제거)

  • Ko, Seok-Oh;Yoon, Seok-Pyo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.2
    • /
    • pp.193-201
    • /
    • 2000
  • Partitioning of hydrophobic organic compounds (HOCs) to a biosurfactant, hydroxypropyl-${\beta}$-cyclodextrin (HPCD), was conducted to evaluate the feasibility of using HPCD to remove HOCs from soil/groundwater. HOC partitioning to HPCD was very fast, with over 95% of the complexation occurring within 10 min. Some influence of solution chemistry and HOC concentration on HOC-HPCD complex formation coefficients was observed. HPCD sorption on soil as quantified by both a fluorescence technique and total organic carbon measurements was negligible, indicating no significant affinity of HPCD for the solid phase. Although the HOC solubilization capability of HPCD was lower than that of synthetic surfactants such as SDS and Tween 80, HPCD can be effective in removing sorbed HOCs from a model subsurface environment, primarily because of its negligible sorption to the solid phase (i.e., all the HPCD added facilitates HOC elution). However, in contrast with conventional surfactants, HPCD becomes relatively less effective for HOC partitioning with increasing HOC size and hydrophobicity. Therefore, comparisons between HPCD and synthetic surfactants for enhanced remediation applications must consider the specific HOC(s) present and the potential for surfactant material losses to the solid phase, as well as other more generally recognized considerations such as material costs and potential toxicological effects.

  • PDF

Naphthalene Sorption on HPTMA-Modified Clays

  • 이승엽;김수진
    • Proceedings of the Mineralogical Society of Korea Conference
    • /
    • 2001.06a
    • /
    • pp.52-52
    • /
    • 2001
  • Clays coated with cationic surfactants (organoclays) have been investigated due to their effectiveness in sorbing organic compounds from water The objectives of this study were to (1) study the sorption characteristics or a cationic surfactant (HDTMA) to clay minerals; (2) examine the partitioning of HOC (naphthalene) to the adsorbed surfactants within the context of the first objective, and (3) develop overall HOC distribution coefficients that consider sorbed surfactant amounts. The sorption of hydrophobic organic contaminant was due to partitioning of the organics into the organic pseudophase created by the surfactant tail groups. Sorption of naphthalene by HDTMA-clays at different surfactant surface coverages revealed that the naphthalene K$\_$d/ values were affected by the surface concentration of surfactant. In our study the kaolinite was modified with a cationic surfactant to achieve different fractional organic carbon contents and different surfactant molecule configurations on the surface. All of the sorption isotherms were nearly linear and could be described by a distribution coefficient (K$\_$d/). The sorption of naphthalene by the surfactant-modified kaolinite was found to be dependent on the bound surfactant molecule configuration as well as on the fractional organic carbon content but halloysite was not affected by the increase of surfactant amounts. Results from this investigation provide additional insight into the role that sorbed surfactant structure plays in HOC partitioning.

  • PDF

Effects of Sorbed Surfactant on the Surfactant-Enhanced Removal of Hydrophobic Organic Contaminants (토양에 흡착된 계면활성제가 유기오염물 제거에 미치는 영향)

  • 고석오;유희찬
    • Journal of Korea Soil Environment Society
    • /
    • v.4 no.2
    • /
    • pp.77-86
    • /
    • 1999
  • Partitioning of two hydrophobic organic compounds (HOCs), phenanthrene and naphthalene, to kaolinite and sorbed surfactants was studied to evaluate the feasibility of surfactant-enhanced remediation (SER) of contaminated subsurface systems. Sorbed surfactant partition coefficients. $K_ss$, showed a strong dependence on the surfactant sorption isotherms at low sorbed surfactant levels $K_ss$ values were at their highest and then decreased with increasing surfactant sorption densities. $K_ss$ values for SDS were always larger than corresponding $K_mic$values. For Tween 80, however. $K_ss$ values $K_mic$ were higher than $K_mic$ values only at the lower sorbed surfactant densities. HOC distribution between immobile and mobile phases varied with surfactant dose distribution coefficients increased initially with increasing surfactant concentrations and then decreased at higher doses. This observation shows directly the competition between sorbed and micellar surfactants for HOC partitioning. Overall results of this study demonstrate that surfactant sorption to the solid phase can lead to increases in HOC retardation in some SER applications. Therefore, before an SER process is selected, appropriate consideration of surfactant sorption and HOC partitioning to immobile versus mobile phases pertinent to a specific subsurface system must be contemplated.

  • PDF

An Authentication Mechanism Based on Clustering Architecture in Mobile Ad Hoc Networks (이동 Ad Hoc 네트워크 환경에서 클러스터링 구조에 기반한 인증 메커니즘)

  • Lee, Tao;Shin, Young-Tae
    • Annual Conference of KIPS
    • /
    • 2005.05a
    • /
    • pp.1461-1464
    • /
    • 2005
  • In contrast with conventional networks, mobile ad hoc networks usually do not provide online access to trusted authorities or to centralized servers, and they exhibit frequent partitioning due to link and node failures and node mobility. For these reasons, traditional security solutions that require online trusted authorities or certificate repositories, but those are not well-suited for securing ad hoc networks. Moreover, a fundamental issue of securing mobile ad hoc networks is to ensure mobile nodes can authenticate each other. Because of its strength and efficiency, public key and digital signature is an ideal mechanism to construct the authentication service. Although this is already mature in the internet application, providing public key based authentication is still very challenging in mobile ad hoc networks. In this paper I propose a secure public key authentication service based on clustering model and trust model to protect nodes from getting false public keys of the others efficiently when there are malicious nodes in the network.

  • PDF

Routing Protocol for Hybrid Ad Hoc Network using Energy Prediction Model (하이브리드 애드 혹 네트워크에서의 에너지 예측모델을 이용한 라우팅 알고리즘)

  • Kim, Tae-Kyung
    • Journal of Internet Computing and Services
    • /
    • v.9 no.5
    • /
    • pp.165-173
    • /
    • 2008
  • Hybrid ad hoc networks are integrated networks referred to Home Networks, Telematics and Sensor networks can offer various services. Specially, in ad hoc network where each node is responsible for forwarding neighbor nodes' data packets, it should net only reduce the overall energy consumption but also balance individual battery power. Unbalanced energy usage will result in earlier node failure in overloaded nodes. it leads to network partitioning and reduces network lifetime. Therefore, this paper studied the routing protocol considering efficiency of energy. The suggested algorithm can predict the status of energy in each node using the energy prediction model. This can reduce the overload of establishing route path and balance individual battery power. The suggested algorithm can reduce power consumption as well as increase network lifetime.

  • PDF

IPv6 Autoconfiguration for Hierarchical MANETs with Efficient Leader Election Algorithm

  • Bouk, Safdar Hussain;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • v.11 no.3
    • /
    • pp.248-260
    • /
    • 2009
  • To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

Routing in UAV based Disruption Tolerant Networks (무인항공기 기반 지연 허용 네트워크에서의 라우팅)

  • Kim, Tea-Ho;Lim, Yu-Jin;Park, Joon-Sang
    • The KIPS Transactions:PartC
    • /
    • v.16C no.4
    • /
    • pp.521-526
    • /
    • 2009
  • Disruption/Delay Tolerant Network(DTN) is a technology for interconnecting partitioned networks. These days, DTN, especially routing in DTN, draws significant attention from the networking community. In this paper, we investigate DTN routing strategies for highly partitioned ad hoc networks where Unmanned Aerial Vehicles (UAVs) perform store-carry-forward functionality for improved network connectivity. Also we investigate UAV trajectory control mechanisms via simulation studies.

Surfactant Sorption Effects on the Removal of Hydrophobic Organic Compounds (HOCs) from Subsurface (토양/지하수내 난분해성 유기오염물 제거시 계면활성제 흡착 영향)

  • 고석오
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 1998.11a
    • /
    • pp.64-68
    • /
    • 1998
  • 본 연구는 오염토양/지하수의 정화를 위하여 사용되는 계면활성제 교정기술의 보다 현실적인 평가를 위하여 토양에 흡착된 계면활성제에 대한 소수성 유기오염물인 Naphthalene과 Phenanthrene의 흡수현상에 대한 연구결과를 나타내었다. 음이온 계면활성제인 Sodium Dodecyl Sulfate (SDS)와 중성 계면활성제인 Tween 80의 흡착곡선은 소수성 꼬리 (hydrophobic tails)간의 상호작용에 의하여 S-형 모양을 보이며 이들 흡착된 계면활성제는 Micelle로 존재하는 계면활성제에 비하여 유기오염물에 대한 보다 강한 흡수능력을 나타내었다. 결과에 나타난 흡수능력의 차이는 계면활성제가 흡착되어있거나 Micelle상태로 존재할 경우 다른 구조를 형성하기 때문이라 사료된다. 흡수된 계면활성제와 Micelle의 상호경쟁에 의하여 유기오염물의 부동성(immobility)을 나타내는 분배계수(distribution coefficient)는 계면활성제의 농도에 반비례하였다. 결론적으로 토양/지하수의 오염물 정화를 위하여 계면활성제 교정기술의 적용 시 고정상 (solid phase)에 있는 흡착 계면활성제에 의한 유기오염물의 지체현상 (retardation)을 고려하여야 한다.

  • PDF

Domain name system for the efficient name service in mobile ad hoc networks (이동 애드혹 네트워크에서 효율적인 네임 서비스 제공을 위한 도메인 네임 시스템)

  • Ahn, Sang-Hyun;Lim, Yu-Jin;Kim, Sung-Rim
    • 전자공학회논문지 IE
    • /
    • v.44 no.1
    • /
    • pp.20-26
    • /
    • 2007
  • Most researches on the mobile ad hoc network (MANET) have been focused on routing protocols, but for the real service provision DNS(Domain Name System) has to be supported first. Due to the inherent characteristics of the mobile ad hoc network, the DNS of the wired network is assumed to be not good for the MANET environment. The approach of distributed DNSs can easily adapt to the node mobility, but incurs the name conflict resolution overhead. On the other hand, the centralized approach performs the name resolution based on the unicast communication without causing the name conflict resolution overhead. The most important issue of the centralized approach is to provide the seamless name resolution service under server mobility. Therefore, in this paper, we propose a new centralized DNS, Manet DNS, which works efficiently on name allocation and management and solves the network merging and partitioning problem as well as providing the seamless name resolution service.