• Title/Summary/Keyword: Neighboring network

Search Result 295, Processing Time 0.027 seconds

Bilinear Graph Neural Network-Based Reasoning for Multi-Hop Question Answering (다중 홉 질문 응답을 위한 쌍 선형 그래프 신경망 기반 추론)

  • Lee, Sangui;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.8
    • /
    • pp.243-250
    • /
    • 2020
  • Knowledge graph-based question answering not only requires deep understanding of the given natural language questions, but it also needs effective reasoning to find the correct answers on a large knowledge graph. In this paper, we propose a deep neural network model for effective reasoning on a knowledge graph, which can find correct answers to complex questions requiring multi-hop inference. The proposed model makes use of highly expressive bilinear graph neural network (BGNN), which can utilize context information between a pair of neighboring nodes, as well as allows bidirectional feature propagation between each entity node and one of its neighboring nodes on a knowledge graph. Performing experiments with an open-domain knowledge base (Freebase) and two natural-language question answering benchmark datasets(WebQuestionsSP and MetaQA), we demonstrate the effectiveness and performance of the proposed model.

A Dynamic Channel Allocation Algorithm Based on Time Constraints in Cellular Mobile Networks

  • Lee, Seong-Hoon;Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.1
    • /
    • pp.18-22
    • /
    • 2003
  • The new realtime applications like multimedia and realtime services in a wireless network will be dramatically increased. However, many realtime services of mobile hosts in a cell cannot be continued because of insufficiency of useful channels. Conventional channel assignment approaches didn't properly consider the problem to serve realtime applications in a cell. This paper proposes a new realtime channel assignment algorithm based on time constraint analysis of channel requests. The proposed algorithm dynamically borrows available channels from neighboring cells. It also supports a smooth handoff which continuously serves realtime applications of the mobile hosts.

Assessing the Quality of Life and Policy Implications I Kyungsan Areas (경산시 주민의 삶의 질 향상을 위한 생활실태 파악 및 복지대책 방안)

  • 채정숙
    • Journal of the Korean Home Economics Association
    • /
    • v.34 no.5
    • /
    • pp.13-28
    • /
    • 1996
  • The purpose of this study was to investigate the quality of life for the people living in Kyungsan areas and to suggest welfare policies for the improvement of their quality of life. The research was based on the quality of life model including 10 domains such as community environments, community services, housing , family, social network, education, health, employment and household labor, leisure, and economic security. The survey was carried out in Kyungsan city and its neighboring areas. Using 686 cases, the regional differences were examined with regard to the important variables from 10 domains. Based on the findings, policy implications were suggested to improve the quality of life for the people living in Kyungsan city and its neighboring areas.

  • PDF

Communication Resource Allocation Strategy of Internet of Vehicles Based on MEC

  • Ma, Zhiqiang
    • Journal of Information Processing Systems
    • /
    • v.18 no.3
    • /
    • pp.389-401
    • /
    • 2022
  • The business of Internet of Vehicles (IoV) is growing rapidly, and the large amount of data exchange has caused problems of large mobile network communication delay and large energy loss. A strategy for resource allocation of IoV communication based on mobile edge computing (MEC) is thus proposed. First, a model of the cloud-side collaborative cache and resource allocation system for the IoV is designed. Vehicles can offload tasks to MEC servers or neighboring vehicles for communication. Then, the communication model and the calculation model of IoV system are comprehensively analyzed. The optimization objective of minimizing delay and energy consumption is constructed. Finally, the on-board computing task is coded, and the optimization problem is transformed into a knapsack problem. The optimal resource allocation strategy is obtained through genetic algorithm. The simulation results based on the MATLAB platform show that: The proposed strategy offloads tasks to the MEC server or neighboring vehicles, making full use of system resources. In different situations, the energy consumption does not exceed 300 J and 180 J, with an average delay of 210 ms, effectively reducing system overhead and improving response speed.

Locational Patterns of Domestic Stores and Global Purchsing Offices of Multinational Retail Corporation: A Case Study of Daiei Superchain in Japan (다국적 소매기업의 국내 점포와 세계 사업소망의 입지전개: 日本 다이에 슈퍼체인을 사례로)

  • 한주성
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.2 no.1_2
    • /
    • pp.183-194
    • /
    • 1999
  • This paper examines the relationship between the locational patterns of global and domestic stores. Objective corporation for this research is the Daiei Inc., which is multinational retail corporation of general merchandise store industry. Used data are For the Customers and 1997 Annual Report published by the Daiei Inc. in 1997, and Worldwide Branch Location of Multinational Companies published by the Gale Researchy Inc. As a result it is recognized that the headquarters of supermarket companies are not necessarily established in the largest city of the store networks. In addition, the chani o stores does not always correspond to the economic territory area of a city or a regional urban system. Usually, supermarkets are established first one after another around the headquarter, so that the store network becomes intensive. Moreover, supermarket companies exhibit a tendence of expanding after having increased density of their stores in their indigenous regions. It seems that supermarket companies try to lay the foundation of their operation firmly on their indigenous regions, while they expand the store network into neighboring regions in order to enlarge their profits. This phenomenon appears more and less partly in the location of oversea purchasing offices. First oversea office location appears in neighboring countries whose headquarter is located in Japan. Another oversea office location is established in higher order city of another continent. Usally after the number of oversea offices increases in their headquarter's neighboring region, the oversea office network exhibits a tendency of expanding in another continents. in addition, network of oversea offices does not always correspond with world urban system. The location of oversea offices is formed, after internalization of supermarket stores was established in Japan. And when increasing rates of supermarket stores was low in Japan, number of oversea offices increased.

  • PDF

EBKCCA: A Novel Energy Balanced k-Coverage Control Algorithm Based on Probability Model in Wireless Sensor Networks

  • Sun, Zeyu;Zhang, Yongsheng;Xing, Xiaofei;Song, Houbing;Wang, Huihui;Cao, Yangjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3621-3640
    • /
    • 2016
  • In the process of k-coverage of the target node, there will be a lot of data redundancy forcing the phenomenon of congestion which reduces network communication capability and coverage, and accelerates network energy consumption. Therefore, this paper proposes a novel energy balanced k-coverage control algorithm based on probability model (EBKCCA). The algorithm constructs the coverage network model by using the positional relationship between the nodes. By analyzing the network model, the coverage expected value of nodes and the minimum number of nodes in the monitoring area are given. In terms of energy consumption, this paper gives the proportion of energy conversion functions between working nodes and neighboring nodes. By using the function proportional to schedule low energy nodes, we achieve the energy balance of the whole network and optimizing network resources. The last simulation experiments indicate that this algorithm can not only improve the quality of network coverage, but also completely inhibit the rapid energy consumption of node, and extend the network lifetime.

A Hierarchical Autonomous System Based Topology Control Algorithm in Space Information Network

  • Zhang, Wei;Zhang, Gengxin;Gou, Liang;Kong, Bo;Bian, Dongming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3572-3593
    • /
    • 2015
  • This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

Signal Interference of Neighboring Wi-Fi Networks on Data Throughput (Wi-Fi 네트워크간의 신호간섭 및 데이터 전송률 영향 분석)

  • Zhang, Jie;Lee, Goo Yeon;Kim, Hwa Jong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.11
    • /
    • pp.17-23
    • /
    • 2012
  • Products of Wi-Fi devices in recent years offer higher throughput and have longer signal coverage which also bring unnecessary signal interference to neighboring wireless networks, and result in decrease of network throughput. Signal interference is an inevitable problem because of the broadcast nature of wireless transmissions. However it could be optimized by reducing signal coverage of wireless devices. On the other hand, smaller signal coverage also means lower transmission power and lower data throughput. Therefore, in this paper, we analyze the relationship among signal strength, coverage, interference and network throughput by simulation on various network topology.

An Efficient Resource Reservation Scheme based on Gray-Cell in Wireless Mobile Networks (그레이 셀을 이용한 무선 이동 네트워크에서의 효율적인 자원 예약 방안)

  • 노희경;장문정;김태은;이미정
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.146-157
    • /
    • 2004
  • In order to provide continuous QoS guaranteed to a mobile user, it is required to deploy some kind of mechanisms which reserves resources in advance at the locations to which the mobile user is expected to move. An important issue with regards to these mechanisms is to minimize the waste of resources caused by redundant reservations while keeping up the QoS guaranteed services to the user In this paper, we propose a wireless network domain structure which deploys a special cell, called “a gray cell”. The boundaries of two or more neighboring domains are surrounded by the gray cells, and the gray cells are supposed to belong to all of its neighboring domains. Based on this wireless domain structure, we propose a mechanism which completely removes the waste of redundant resource reservation in the wireless network domain while greatly reducing the risk of reservation disruption caused by inter-domain handover. Using simulation, it is shown that the proposed mechanism can deal with inter-domain handover as effectively as it does with intra-domain handover. It is also presented that the proposed mechanism outperforms existing mechanisms with respect to reservation disruption time and packet losses caused by handovers.

A Study of Guarantee Technique Using Buffer Node in Ad Hoc Network (Ad Hoc 망에서 버퍼 노드를 이용한 QoS 보장 기법에 관한 연구)

  • 김관중
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.4
    • /
    • pp.73-81
    • /
    • 2003
  • An Ad Hoc network is a dynamic multi-hop wireless network that is established by a group of mobile hosts on a shared wireless channel by virtue of their proximity to each other. Since wireless transmissions are locally broadcast in the region of the transmitting host, hosts that are in close proximity can hear each other and are said to be neighbors. The transitive closure of the neighborhood of all the hosts in the set of mobile hosts under consideration forms an Ad Hoc network. Thus, each host is potentially a router and it is possible to dynamically establish routes by chaining together a sequence of neighboring hosts from a source to a destination in the Ad Hoc network. In a network, various real-time services require the network to guarantee the Quality of Services provided to the receiver. End-to-end QoS can be provided most efficiently when each layer of the protocol stack translates the requirements of the application into layer classified requirements and satisfies them. In this study, a mechanism to guarantee the QoS in Ad Hoc networks with buffer nodes is proposed. They effectively prevent traffic congestion and yield better transmission rate. In this way QoS is enhanced.

  • PDF