• Title/Summary/Keyword: In Search of Lost Time

Search Result 25, Processing Time 0.026 seconds

Tabu search Algorithm for Maximizing Network Lifetime in Wireless Broadcast Ad-hoc Networks (무선 브로드캐스트 애드혹 네트워크에서 네트워크 수명을 최대화하기 위한 타부서치 알고리즘)

  • Jang, Kil-Woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.8
    • /
    • pp.1196-1204
    • /
    • 2022
  • In this paper, we propose an optimization algorithm that maximizes the network lifetime in wireless ad-hoc networks using the broadcast transmission method. The optimization algorithm proposed in this paper applies tabu search algorithm, a metaheuristic method that improves the local search method using the memory structure. The proposed tabu search algorithm proposes efficient encoding and neighborhood search method to the network lifetime maximization problem. By applying the proposed method to design efficient broadcast routing, we maximize the lifetime of the entire network. The proposed tabu search algorithm was evaluated in terms of the energy consumption of all nodes in the broadcast transmission occurring in the network, the time of the first lost node, and the algorithm execution time. From the performance evaluation results under various conditions, it was confirmed that the proposed tabu search algorithm was superior to the previously proposed metaheuristic algorithm.

A study on the Types of perceived risk in consumer's purchasing public apartment (아파트 구매자가 인지하는 위험유형에 관한 연구 - 전주지역을 중심으로 -)

  • 이종혜
    • Journal of the Korean Home Economics Association
    • /
    • v.23 no.1
    • /
    • pp.49-57
    • /
    • 1985
  • The central problem of purchasing houses is choice, which is accompanied by perception of risk. Perceived risk is defined as a risk perceived by a consumer subjectively in choice situations. The components of perceived risk are uncertainty and consequence. There are seven types of perceived risk in purchasing houses. Those are financial risk, functional risk, social risk, psychological risk, physical risk, time risk and future opportunity lost risk. The empirical survey about comsumer's purchasing Public Apartment suggests : 1) In general, rspondents perceive relatively high risk in purchasig Public Apartment. 2) Of seven risk types, financial, functionalm, future opportunity lost, time, and social risk correlate highest with overall perceived risk and explain the variance of it. 3) Physical and psychological risks don't correlate significantly with overall perceived risk. From the findings in empirical analysis, consumers are recommended to device riskreduction activities in purchasing Public Apartment. 1. Active information search is needed in purchasing Public Apartment in order to reduce overall perceived risk. 2. Housing concept should change from ownership to rental thinking. 3. Consumers should be accustomed to Housing Loans by bank. 4. Purchasing goals should be established clearly before purchasing houses. 5. Careful deliberation is required and informations from personal sources are useful.

  • PDF

A case study of Digital humanities lecture on Marcel Proust's À La Recherche du temps perdu (마르셀 프루스트의 『잃어버린 시간을 찾아서』에 대한 디지털인문학적 강의 운영 사례 연구)

  • Jinyoung MIN
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.4
    • /
    • pp.269-275
    • /
    • 2023
  • In 2021, the 150th anniversary of Proust's birth, and in 2022, the 100th anniversary of his death, the interest in À la recherche du temps perdu increased. We took advantage of a digital humanities approach to make these seven novels known as difficult easily accessible to French literature major korean students. We let the students analyze using the analyzing tools for the big data and find some clues to understand the works through the visualized data. We picked out the main characters and places that appear in his works with Wordcloud, and checked the awareness of Proust in domestic and foreign through the various sites to analyze the big data, such as Big Kinds and Textom. Through the methodology of digital humanities, the students commented that they have gradually enlarged their understanding breadth for Proust's 『In Search of Lost Time』 rather than giving up it as difficult. This study confirmed that applying the big data analysis and digital humanities is an appropriate teaching method in finding ways for the students to broaden the understanding of French literature.

CAD system for 3D modeling using engineering drawings (도면을 이용한 3D 모델링 CAD 시스템)

  • 이창조;김창헌;황종선
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.891-895
    • /
    • 1995
  • This paper describes a solid modeling system based on a systematic description of techniques for analyzing and understanding on engineering drawings. Main stress is placed on clarifying the difference between the drawing understanding and the drawing recognition. The former, in which we feel major interest, is intrinsically a difficult problem because it inherent contains combinatorial search to require more than polynomial time. Actually, understanding drawings is regarded as a process to recover the information lost in projection 3-D objects to 2-D drawings. But, solid modeling by automatic understanding of the given drawings is one of the promising approach, which is described precisely in the text. Reviewing the studies performed so far, we summarize the future direction of the project and inevitable open problems left.

  • PDF

A Low-Cost RFID Tag Search Protocol Preventing the Reuse of Mobile Reader's Tag-List (모바일 리더의 태그 리스트 재사용을 방지하는 저비용 RFID 태그 검색 프로토콜)

  • Yeo, Don-Gu;Lee, Sang-Rae;Choi, Hyun-Woo;Jang, Jae-Hoon;Youm, Heung-Youl
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.1
    • /
    • pp.143-151
    • /
    • 2011
  • When a real-time data transfer is not possible between a reader and a back-end server in the mobile environment, the reader should support a capability to search a certain tag without communicating with a back-end server. Some recent papers related to the mobile reader-based tag search protocol have addressed privacy concerns for the reader and the tags. However, to our best knowledge, there are no papers addressing the problem arising from reusing tag lists existed in the mobile reader. In other words, there arise a problem that a mobile reader which has lost an right to access to a specific tag is able to search that tag by reusing a tag list for searching a particular tag. If mobile reader having an unauthorized tag list, the mobile reader can reuse a particular tag list. Our protocol provides the enhanced secure tag lists preventing the reuse of the tag lists and an efficient tag search protocol based on dynamic identity in the mobile reader-based RFID environments.

Hierarchical Search-based Fast Schemes for Consecutive Block Error Concealment (연속된 블록 오류 은닉을 위한 계층 탐색 기반의 고속 알고리즘)

  • Jeon Soo-Yeol;Sohn Chae-Bong;Oh Seoung-Jun;Ahn Chang-Beom
    • Journal of Broadcast Engineering
    • /
    • v.9 no.4 s.25
    • /
    • pp.446-454
    • /
    • 2004
  • With the growth of multimedia systems, compressing image data has become more important in the area of multimedia services. Since a compressed image bitstream can often be seriously distorted by various types of channel noise, an error concealment algorithm becomes a very important issue. In order to solve this problem, Hsia proposed the error concealment algorithm where he recovered lost block data using 1D boundary matching vectors. His algorithm, however, requires high computational complexity since each matching vector needs MAD (Mean Absolute Difference) values of all pixels, which is either a boundary line top or a boundary line bottom of a damaged block. We propose a hierarchical search-based fast error concealment scheme as well as its approximated version to reduce computational time. In the proposed scheme, a hierarchical search is applied to reduce the number of checking points for searching a vector. The error concealment schemes proposed in this paper can be about 3 times faster than Hsia's with keeping visual quality and PSNR.

Visualization of web pages for information search and analysis based on data adjacency in Internet Environment (인터넷 환경에서 데이터 인접성에 기반한 정보 검색 및 분석을 위한 웹페이지 시각화)

  • Byeon, Hyeon-Su;Kim, Jin-Hwa
    • Proceedings of the Korea Database Society Conference
    • /
    • 2008.05a
    • /
    • pp.211-224
    • /
    • 2008
  • As a lot of information and media are given to users in Internet space nowadays, users feel disoriented or "lost in space" intensively. So it is suggested that we have the system to reduce information overload and to propose effective and efficient information. In this study we present a visualizing technique which uses fisheye views on data adjacency to combine global context and local details for presentation of many results in limited space. Data Adjacency on graph theory is applied to set up degree of interest which is main focus in fisheye views. Graph theory is useful to solve the problem resulted from various combinational optimization, especially it has advantages to analyze issues in information space like Internet. To test the usability of the proposed visualization technique, we compared the effectiveness of different visualization techniques. Results show that our method is evaluated with respect to less time and high satisfaction for a task accomplishment.

  • PDF

Error Check Algorithm in the Wireless Transmission of Digital Data by Water Level Measurement

  • Kim, Hie-Sik;Seol, Dae-Yeon;Kim, Young-Il;Nam, Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1666-1668
    • /
    • 2004
  • By wireless transmission data, there is high possibility to get distortion and lose by noise and barrier on wireless. If the data check damaged and lost at receiver, can't make it clear and can't judge whether this data is right or not. Therefore, by wireless transmission data need the data error check algorithm in order to decrease the data's distortion and lose and to monitoring the transmission data as real time. This study consists of RF station for wireless transmission, Water Level Meter station for water level measurement and Error check algorithm for error check of transmission data. This study is also that investigation and search for error check algorithm in order to wireless digital data transmission in condition of the least data's damage and lose. Designed transmitter and receiver with one - chip micro process to protect to swell the volume of circuit. Had designed RF transmitter - receiver station simply by means of ATMEL one - chip micro process in the systems. Used 10mW of the best RF power and 448MHz-449MHz on frequency band which can get permission to use by Frequency Law made by Korean government

  • PDF

PRACTICAL USE OF INDOOR SPATIAL DATABASE

  • Wenyuan Luo;Yoon-Sun Lee;Jae-Jun Kim
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1491-1496
    • /
    • 2009
  • Because of the development of advanced construction technology, the inner environments of building become more and more complicated, which may result in many problems. The administer may forget where they put up the certain picture, and search for it all over the building, or they underestimate the number of the visitors, and find the situation is out of control, while the pedestrian may get lost, and after making their efforts, they found they turned back to the origin point again. So it is very necessary to establish an indoor spatial database. On one hand, it is able to assist administrator to manage the property and human flow inside the building, on the other hand it could help the pedestrian find the way easily especially when they are not familiar with the building or there is an emergency. This paper focused on how to create the indoor spatial database including both static database and moving objects database. The static database is built on the basis of 3D building models, and the moving objects database gets information from many kinds of cameras and sensors installed in the building. And at the same time the paper discussed the practical use of indoor spatial database mainly in three aspects including consistency management, building restructure, and pedestrian navigation.

  • PDF

The Development of the Data Error Inspection Algorithm for the Remote Sensing by Wireless Communication (원격계측을 위한 무선 통신 에러 검사 알고리즘 개발)

  • 김희식;김영일;설대연;남철
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.993-997
    • /
    • 2004
  • A data error inspection algorithm for wireless digital data communication was developed. Original data converted By wireless digital data error inspection algorithm. Wireless digital data is high possibility to get distortion and lose by noise and barrier on wireless. If the data check damaged and lost at receiver, can't make it clear and can't judge whether this data is right or not. Therefore, by wireless transmission data need the data error inspection algorithm in order to decrease the data distortion and lose and to monitoring the transmission data as real time. This study consists of RF station for wireless transmission, Water Level Meter station for water level measurement and Error inspection algorithm for error check of transmission data. This study is also that investigation and search for error inspection algorithm in order to wireless digital data transmission in condition of the least data's damage and lose. Designed transmitter and receiver with one - chip micro process to protect to swell the volume of circuit. Had designed RF transmitter - receiver station simply by means of ATMEL one - chip micro processing the systems. Used 10mW of the best RF power and 448MHz-449MHz on frequency band which is open to public touse free within the limited power.

  • PDF