• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.202-210
• /
• 1995

Given a tree T with a root node 0 having the capacity H and a profit $c_{v}$ and a demand $d_{v}$ on each node v of T, the capacitated subtree of a tree problem(CSTP) is to find a subtree of T containing the root that has the maximum total profit, the sum of profits over the subtree, and also satisfies the constraint of which the sum of demands over the subtree must be less than or equal to H. We first define the so-called critical item for CSTP and find an upper bound on the linear programming relaxation of CSTP. We then present our branch and bound algorithm for solving CSTP and finally report the computational results on a set of randomly generated test problems.s.s.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
• /
• pp.89-92
• /
• 2012

Wireless Mesh Network expanded the capability of the conventional wireless networking by allowing the nodes to operate in proactive mode, reactive mode or the combination of both, the hybrid mode in the multi-hopping nature. By doing so, the links between the nodes become much more robust and reliable because of the number of paths to reach a destination node from a source node can be more than 1 and do not need to rely on the access point (AP) alone to relay the messages. As there may be many possible ways to form an end-to-end link between 2 nodes, the routing security becomes another main concern of the 802.11s protocol. Besides its reliance on the 802.11i for the security measures, 802.11s also includes some new features such as the Mesh Temporal Key (MTK) and the Simultaneous Authentication of Equals (SAE). The authentication and key management (AKM) process of 802.11s were observed in this paper.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2008년도 추계 학술논문 발표대회
• /
• pp.123-127
• /
• 2008

As buildings becoming higher and more enormous the portion of steel works has been increased, which makes the schedule planning and management more significant. However, in actual construction sites, management is more based on a manager's construction experience than productivity data accumulated in previous projects. Moreover, most of the existing studies also featured a theoretical approach rather than an analysis of data straightforwardly collected in sites. In this study, a steel-erection site was visited to collect productivity data. The study found that there were significant disparities between aboveground work productivity and underground work. However, the productivities of 'first node on ground' and 'second node on ground' were estimated similar. The productivity data collected and factors affecting the productivity will help managers to plan and control their similar steel-erection works. This study will also be beneficial for those performing related studies.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.516-519
• /
• 2010

본 논문에서는 기존에 관리자가 화초가 자라는 토양에 함유된 수분의 양을 측정하여 물 공급시기를 판단하고, 그에 따라 필요시 수동으로 물을 공급해 주던 방식의 문제점을 개선하고자 제안하는 방법이다. 제안하는 시스템은 센서노드와 관리용 호스트 컴퓨터가 무선센서 네트워크로 연결된다. 계측시스템은 센서노드에 연결된 습도센서를 사용해서 흙속에 존재하는 수분의 양을 측정한다. 제어시스템은 수분의 양이 설정 값 이하로 떨어지면 솔레노이드 스위치를 제어해서 물 공급 시스템의 밸브를 자동으로 열어 일정한 수분이 공급되게 한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.749-756
• /
• 2003

네트워크에 속한 각 에지(edge)를 제거하는데 드는 비용 및 노드(node)들의 가중치가 주어져 있다고 가정하자. 네트워크 단절문제는 주어진 무방향 네트워크(undirected network)에 서 에지(edge)제거에 필요한 비용이 예산의 범위를 넘지 않도록 하면서, 원천노드(source node)와 연결이 끊어지는 노드들의 가중치의 합이 최대가 되도록 에지를 제거하는 방법을 찾는 문제이다. 이 문제는 Martel 등 [7]에 의해서 처음 소개되었고 NP hard임이 밝혀졌다. 또한 명영수와 김현준 [2]은 주어진 그래프의 특성을 이용하여 문제의 크기를 줄이는 과정과 수리계획모형을 제시하엿고, 제시된 모형을 이용하여 하한 및 상한을 도출하는 절차를 개발하였다. 본 연구에서는 문제의 특성을 주가로 규명하고 이를 이용하여 실행가능해를 도출하는 새로운 휴리스틱을 제시하며, 수리계획모형의 신형계획완화를 이용하여 상한을 도출할 때 유효부동식을 이용하여 개선된 상한을 구하는 방법을 제시하기로 한다. 아울러 충분한 계산실험을 통하여 개발된 해법의 성능을 평가하기로 한다.

• 디지털산업정보학회논문지
• /
• 제6권4호
• /
• pp.153-160
• /
• 2010

MANET composed mobile nodes without central concentration control like base station communicate through multi-hop route among nodes. Accordingly, it is hard to maintain stability of network because topology of network change at any time owing to movement of mobile nodes. MANET has security problems because of node mobility and needs intrusion detection system that can detect attack of malicious nodes. Therefore, system is protected from malicious attack of intruder in this environment and it has to correspond to attack immediately. In this paper, we propose intrusion detection system based on rules in order to more accurate intrusion detection. Cluster head perform role of monitor node to raise monitor efficiency of packet. In order to evaluate performance of proposed method, we used jamming attack, selective forwarding attack, repetition attack.

• 디지털산업정보학회논문지
• /
• 제14권3호
• /
• pp.39-44
• /
• 2018

Communication in real-time distributed system should have high reliability. To develop group communication Protocol with high reliability, potential fault should be known and when fault occurs, it should be detected and a necessary action should be taken. Existing detection method by Ack and Time-out is not proper for real time system due to load to Ack which is not received. Therefore, group communication messages from real-time distributed processing systems should be communicated to all receiving processors or ignored by the message itself. This paper can make be sure of transmission of reliable message and deadline by suggesting and experimenting fault detection technique applicable in the real time distributed system based on ring, and analyzing its results. The experiment showed that the shorter the cycle of the heartbeat signal, the shorter the time to propagate the fault detection, which is the time for other nodes to detect the failure of the node.

• Radiation Oncology Journal
• /
• 제36권4호
• /
• pp.254-264
• /
• 2018

This article reviewed new trends and controversial issues, including the intensification of chemotherapy and recent brachytherapy (BT) advances, and also reviewed recent consensuses from different societies on the management of locally advanced cervical cancer (LACC). Intensive chemotherapy during and after radiation therapy (RT) was not recommended as a standard treatment due to severe toxicities reported by several studies. The use of positron emission tomography-computed tomography (PET-CT) and magnetic resonance imaging (MRI) for pelvic RT planning has increased the clinical utilization of intensity-modulated radiation therapy (IMRT) for the evaluation of pelvic lymph node metastasis and pelvic bone marrow. Recent RT techniques for LACC patients mainly aim to minimize toxicities by sparing the normal bladder and rectum tissues and shortening the overall treatment time by administering a simultaneous integrated boost for metastatic pelvic lymph node in pelvic IMRT followed by MRI-based image guided adaptive BT.

• 디지털산업정보학회논문지
• /
• 제5권4호
• /
• pp.151-160
• /
• 2009

While portable and wireless devices are pouring, a new network technology is needed as a breakthrough. The new network technology features large delays, intermittent connectivity, and absence of an end-to-end path from sources to destinations. A network which has one of those characteristics is called DTNs(Delay Tolerant Networks). The main 4 routing methods have been researched so far in extream environment. In this paper, we look into the reliability of DTMNs(Delay Tolerant Mobile Networks) in several different situations, and propose an algorithm that selects a positive routine by sending the only information of its position when making a connection to a detected node. We simulate the proposed algorithm here in DTN using ONE simulator. As a result, it shows that the algorithm reduces the number of message transmission each node.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.345-348
• /
• 2004

Every bridge node participating in multiple piconets and forming a scatternet should schedule the inter-piconet traffics in an efficient manner. Frequent piconet switching due to short polling intervals for the links of a bridge node leads to considerable time slots loss caused by the guard time and power consumption for transceiving and processing. On the other hand, restrained piconet switching may result in failures of fulfilling QoS (Quality of Service) requirements for some links. Tn this paper, we present a QoS aware inter-piconet scheduling scheme minimizing the piconet switching events within guaranteed QoS requirements. According to simulation results, the proposed scheme is confirmed to have great improvement in throughput and number of switching events over the credit scheme as current inter-piconet scheduling scheme for the scatter mode.