• 제목/요약/키워드: Allocation problem

검색결과 1,028건 처리시간 0.023초

IEEE 802.15.4 기반의 무선 센서네트워크에서 숨은노드 충돌 방지와 성능향상 기법 (Mitigating Hidden Nodes Collision and Performance Enhancement in IEEE 802.15.4 Wireless Sensor Networks)

  • 안광훈;김태준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권7호
    • /
    • pp.235-238
    • /
    • 2015
  • IEEE 802.15.4는 무선 센서노드들 사이의 연결을 가능하게 하는 대표적인 표준이다. 그러나 이 IEEE 802.15.4를 기반으로 하는 무선 센서네트워크는 기본적으로 숨은노드 충돌에 매우 취약하다는 약점을 갖고 있는데 이는 무선 센서네트워크 자체가 제한된 통신 반경과 짧은 배터리 수명을 갖고 있기 때문이다. 본 논문에서는 IEEE 802.15.4 기반의 무선 센서네트워크에서 노드들의 클러스터링을 통한 숨은노드 충돌 회피 및 성능향상 기법을 제안하다. 이 방법에서 사용되는 클러스트링은 각각의 무선 센서노드들이 갖고 있는 채널 품질 정보를 바탕으로 수행된다. 그리고 클러스터에 어느 정도의 무선자원을 할당해야 하는 문제도 다룬다.

다양한 환경에 적용이 가능한 UHGA 채널 할당 방식 (UHGA channel assignment can be applied under various environments)

  • 허서정;손동철;김창석
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.487-493
    • /
    • 2013
  • 스마트 기기의 보급 확대로 다양한 콘텐츠를 서비스하는 이동 단말기의 한정된 채널 할당 문제가 심화되고 있다. 이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 이 때 한정된 채널을 효과적으로 할당하기 위한 다양한 방식들이 제안되고 있는데, 여기서는 하이브리드 채널 할당에 유전 알고리즘을 이용한 UHGA(Universal Hybrid Channel Assignment using Genetic Algorithm)이 농촌 지역이나 도심 지역과 같은 다양한 환경의 범용 망에 적용되어 효율성이 있음을 시뮬레이션을 통해 검증한다.

Channel Allocation in Multi-radio Multi-channel Wireless Mesh Networks: A Categorized Survey

  • Iqbal, Saleem;Abdullah, Abdul Hanan;Hussain, Khalid;Ahsan, Faraz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1642-1661
    • /
    • 2015
  • Wireless mesh networks are a special type of broadcast networks which cover the qualifications of both ad-hoc as well as infrastructure mode networks. These networks offer connectivity to the last mile through hop to hop communication and by comparatively reducing the cost of infrastructure in terms of wire and hardware. Channel assignment has always been the focused area for such networks specifically when using non-overlapping channels and sharing radio frequency spectrum while using multiple radios. It has always been a challenge for mesh network on impartial utilization of the resources (channels), with the increase in users. The rational utilization of multiple channels and multiple radios, not only increases the overall throughput, capacity and scalability, but also creates significant complexities for channel assignment methods. For a better understanding of research challenges, this paper discusses heuristic methods, measurements and channel utilization applications and also examines various researches that yield to overcome this problem. Finally, we highlight prospective directions of research.

Individual Channel Estimation Based on Blind Interference Cancellation for Two-Way MIMO Relay Networks

  • He, Xianwen;Dou, Gaoqi;Gao, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.3589-3605
    • /
    • 2018
  • In this paper, we investigate an individual channel estimation problem for multiple-input multiple-output (MIMO) two-way amplify-and-forward (AF) relay networks. To avoid self-interference during the estimation of the individual MIMO channels, a novel blind interference cancellation (BIC) approach is proposed based on an orthogonal preceding framework, where a pair of orthogonal precoding matrices is utilized at the source nodes. By designing an optimal decoding scheme, we propose to decompose the bidirectional transmission into a pair of unidirectional transmissions. Unlike most existing approaches, we make the practical assumption that the nonreciprocal MIMO channel and the mutual interference of multiple antennas are both taken into consideration. Under the precoding framework, we employ an orthogonal superimposed training strategy to obtain the individual MIMO channels. However, the AF strategy causes the noise at the terminal to be the sum of the local noise and the relay-propagated noise. To remove the relay-propagated noise during the estimation of the second-hop channel, a partial noise-nulling method is designed. We also derive a closed-form expression for the total mean square error (MSE) of the MIMO channel from which we compute the optimal power allocation. The simulation results demonstrate that the analytical and simulated curves match fully.

신개발지 일반주거지역의 용도쇠퇴 현황 및 특성에 관한 연구 - 대전 둔산 신시가지를 중심으로 - (A Survey of Residential District Decay of A New Development Area - In the case of Dunsan of Daejeon City -)

  • 이승미;강인호
    • 한국주거학회논문집
    • /
    • 제20권2호
    • /
    • pp.109-118
    • /
    • 2009
  • In general, the decay of the residential district has been considered a phenomenon of old towns. But now it has become a problem of new development areas too, which have been a cause of the decay of old town. This study aims to investigate the decay of the residential district in the new development area. The survey site was Dunsan, a town-intown of Daejeon metropolitan city. The findings were as follows (:) 1) even in the new development area, a high level of vacancy ratio was evident. ; 2) among the buildings above ground, 1st floor showed the highest vacancy ratio, which means the 1st floor was allotted to too many commercial facilities relative to the buying power size in this district. ; 3) there were many conversions in response to the decay of the district, from residential to commercial, and commercial to residential. ; and 4) the allocation of each type of conversion showed a spatial pattern.

효율적인 그레이팅 배치를 위한 유전 알고리즘의 적용 (An Application of Genetic Algorithm for Efficient Grating Allocation)

  • 이정규;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.137-142
    • /
    • 2006
  • 현대의 산업공정에서 CAD(Computer-Aided Design)는 설계 및 생산에 관련된 다양한 분야에서 빠져서는 안 될 중요한 분야로 자리매김 하였다. 그러나 생산 설계의 복잡도가 증가 할수록, 그와 관련된 다양한 공학 기술들이 필요로 하게 되었다. 이 논문에서는 CAD기반의 그레이팅 설계 자동화 시스템에서 분할을 고려하는 배치에 대하여 다룬다. 그레이팅 설계 디자인에서 생산 비용 절감의 핵심은 분할을 최소로 하는 디자인을 설계하는 것이다. 이를 해결하기 위하여 그레이팅 분할 배치 문제에 유전 알고리즘을 적용하여 근사 해를 탐색한다. 각 제약 조건들에 우선순위를 두어 적합도를 측정하고, 분할 섹션들을 해 집합으로 구성하여 교배와 선택 연산을 수행함으로써 해를 구하고 시뮬레이션을 통해서 제안된 방법의 효율성을 평가한다.

  • PDF

Multi-agent Negotiation System for Class Scheduling

  • 권철현;박성주
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.863-870
    • /
    • 2002
  • The current class scheduling has difficulties in reflecting students' preferences for the classes that they want to take and forecasting the demands of classes. Also, it is usually a repetitive and tedious work to allocate classes to limited time and cesourres Although many research studios in task allocation and meeting scheduling intend to solve similar problems, they have limitations to be directly applied to the class-scheduling problem. In this paper. a class scheduling system using multi agents-based negotiation is suggested. This system consists of student agents, professor agents and negotiation agents each agent arts in accordance with its respective human user's preference and performs the repetitive and tedious process instead of the user The suggested system utilizes negotiation cost concept to derive coalition in the agent's negotiation. The negotiation cost is derived from users' bidding prices on classes, where each biding price represents a user's preference on a selected class. The experiments were performed to verify the negotiation model in the scheduling system. The result of the experiment showed that it could produce a feasible scheduling solution minimizing the negotiation cost and reflecting the users' performance. The performance of the experiments was evaluated by a class success ratio.

  • PDF

동적 비트 할당을 통한 다차원 벡터 근사 트리 (Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation)

  • 복경수;허정필;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.81-90
    • /
    • 2004
  • 최근 컴퓨팅 환경의 급속한 발전으로 다양한 응용에서 다차원 데이터에 대한 활용이 증가되고 있다. 본 논문에서는 내용 기반 다차원 데이터 검색을 위한 벡터 관사 트리를 제안한다 제안하는 색인 구조는 공간 분할 방식과 벡터 근사화 기법을 이용하여 영역 정보를 표현하기 때문에 하나의 노드 안에 많은 영역 정보를 저장하여 트리의 높이를 감소시킨다 또한 다차원의 데이터 공간에 동적인 비트로 할당하여 다차원색인 구조의 문제점인 '차원의 저주 현상'을 해결한다. 또한 군집화된 데이터에 대해서 효과적인 표현 기법을 제공한다. 자식 노드의 영역 정보는 부모 노드를 기준으로 상대적으로 표현함으로서 좀더 정확한 영역을 표현할 수 있다. 제안하는 색인 구조의 우수성을 보이기 위해 실험을 통해 기존에 제안된 색인구조와의 비교 분석을 수행한다.

  • PDF

Social Engagement Network and Corporate Social Entrepreneurship in Sido Muncul Company, Indonesia

  • SIRINE, Hani;ANDADARI, Roos Kities;SUHARTI, Lieli
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권11호
    • /
    • pp.885-892
    • /
    • 2020
  • The purpose of this study was to determine the social engagement network in Sido Muncul's CSR, the partnership program with farmers, and how the implementation of corporate social entrepreneurship in the program is carried out. The research design uses qualitative methods with a grounded theory approach that tests the validity and reliability of the data using triangulation of data sources and methods, namely, data obtained through documentation and the results of surveys and interviews to more than one observation unit. Data was obtained from surveys and interviews with Sido Muncul's Public Relations and CSR Division, as well as partner farmers. The results of this study indicate that the social engagement network in Sido Muncul's partnership program is related to the role of farmer groups, farmer cooperatives, government, NGOs, universities, and private companies as facilitators and control functions, thus creating mutually beneficial relationships with one another. The process of implementing corporate social entrepreneurship in Sido Muncul's CSR for the partnership program with farmers consists of nine stages: problem identification, coordination with related parties, allocation of resources and commitments, collaboration with NGOs, local entrepreneurs and government, social innovation and the creation of new businesses, documentation of activities, reporting, monitoring and evaluation, as well as publications.

Full-Duplex Operations in Wireless Powered Communication Networks

  • Ju, Hyungsik;Lee, Yuro;Kim, Tae-Joong
    • ETRI Journal
    • /
    • 제39권6호
    • /
    • pp.794-802
    • /
    • 2017
  • In this paper, a wireless powered communication network (WPCN) consisting of a hybrid access point (H-AP) and multiple user equipment (UE), all of which operate in full-duplex (FD), is described. We first propose a transceiver structure that enables FD operation of each UE to simultaneously receive energy in the downlink (DL) and transmit information in the uplink (UL). We then provide an energy usage model in the proposed UE transceiver that accounts for the energy leakage from the transmit chain to the receive chain. It is shown that the throughput of an FD WPCN using the proposed FD UE (FD-WPCN-FD) can be maximized by optimal allocation of the UL transmission time to the UE by solving a convex optimization problem. Simulation results reveal that the use of the proposed FD UE efficiently improves the throughput of a WPCN with a practical self-interference cancellation capability at the H-AP. Compared to the WPCN with FD H-AP and half-duplex (HD) UE, FD-WPCN-FD achieved an 18% throughput gain. In addition, the throughput of FD-WPCN-FD was shown to be 25% greater than that of WPCN in which an H-AP and UE operated in HD.