• Title/Summary/Keyword: local node number

Search Result 122, Processing Time 0.036 seconds

A New Scheme for Maximizing Network Lifetime in Wireless Sensor Networks (무선 센서네트워크에서 네트워크수명 극대화 방안)

  • Kim, Jeong Sahm
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.2
    • /
    • pp.47-59
    • /
    • 2014
  • In this paper, I propose a new energy efficient clustering scheme to prolong the network lifetime by reducing energy consumption at the sensor node. It is possible that a node determines whether to participate in clustering with certain probability based on local density. This scheme is useful under the environment that sensor nodes are deployed unevenly within the sensing area. By adjusting the probability of participating in clustering dynamically with local density of nodes, the energy consumption of the network is reduced. So, the lifetime of the network is extended. In the region where nodes are densely deployed, it is possible to reduce the energy consumption of the network by limiting the number of node which is participated in clustering with probability which can be adjusted dynamically based on local density of the node. Through computer simulation, it is verified that the proposed scheme is more energy efficient than LEACH protocol under the environment where node are densely located in a specific area.

On the set up to the Number of Hidden Node of Adaptive Back Propagation Neural Network (적응 역전파 신경회로망의 은닉 층 노드 수 설정에 관한 연구)

  • Hong, Bong-Wha
    • The Journal of Information Technology
    • /
    • v.5 no.2
    • /
    • pp.55-67
    • /
    • 2002
  • This paper presents an adaptive back propagation algorithm that update the learning parameter by the generated error, adaptively and varies the number of hidden layer node. This algorithm is expected to escaping from the local minimum and make the best environment for convergence to be change the number of hidden layer node. On the simulation tested this algorithm on two learning pattern. One was exclusive-OR learning and the other was $7{\times}5$ dot alphabetic font learning. In both examples, the probability of becoming trapped in local minimum was reduce. Furthermore, in alphabetic font learning, the neural network enhanced to learning efficient about 41.56%~58.28% for the conventional back propagation. and HNAD(Hidden Node Adding and Deleting) algorithm.

  • PDF

Approximate Analysis of MAC Protocol with Multiple Self-tokens in a Slotted Ring

  • Sakuta, Makoto;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • v.5 no.3
    • /
    • pp.249-257
    • /
    • 2003
  • Ring networks are very commonly exploited among local area and metropolitan area networks (LAN/MAN), whereas cells or small fixed-size packets are widely used in synchronized ring networks. In this paper, we present an analytical method for evaluating the delay-throughput performance of a MAC protocol with multiple self-tokens in a slotted ring network under uniform traffic. In our analysis, we introduce the stationary probability, which indicates the number of packets in a node. Also, it is assumed that each node has a sufficiently large amount of self-tokens, and a slotted ring has the symmetry. The analytical results with respect to delay-throughput performance have similar values to computer simulated ones. Furthermore, in order to achieve fair access under non-uniform traffic, we propose an adaptive MAC protocol, where the number of self-tokens in a node dynamically varies, based on the number of packets transmitted within a specified period. In the proposed protocol, when the number of packets transmitted by a node within a specified period is larger than a specified threshold, the node decreases the number of self-tokens in a per-node distributed method. That results in creating free slots in the ring, thus all nodes can obtain an equal opportunity to transmit into the ring. Performance results obtained by computer simulation show that our proposed protocol can maintain throughput fairness under non-uniform traffic.

A New Global-Local Analysis Using MLS(Moving Least Square Variable-Node Finite Elements (이동최소제곱 다절점 유한요소를 이용한 새로운 전역-국부해석)

  • Lim, Jae-Hyuk;Im, Se-Young
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.293-301
    • /
    • 2007
  • We present a new global-local analysis with the aid of MLS(Moving Least Square) variable-node finite elements which can possess an arbitrary number of nodes on element master domain. It enables us to connect one finite element with a few finite elements without complex remeshing. Compared to other type global-local analysis, it does not require any superimposed mesh or need not solve the equilibrium equation twice. To demonstrate the performance of the proposed scheme, we will show several examples in relation to capturing highly local stress field using global-local analysis.

Prognostic Value of Lymph Node Ratios in Node Positive Rectal Cancer Treated with Preoperative Chemoradiation

  • Nadoshan, Jamal Jafari;Omranipour, Ramesh;Beiki, Omid;Zendedel, Kazem;Alibakhshi, Abbas;Mahmoodzadeh, Habibollah
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.6
    • /
    • pp.3769-3772
    • /
    • 2013
  • Background: To investigate the impact of the lymph node ratio (LNR) on the prognosis of patients with locally advanced rectal cancer undergoing pre-operative chemoradiation. Methods: Clinicopathologic and follow up data of 128 patients with stage III rectal cancer who underwent curative resection from 1996 to 2007 were reviewed. The patients were divided into two groups according to the lymph node ratio: LNR ${\leq}$ 0.2 (n=28), and >0.2 (n=100). Kaplan-Meier and the Cox proportional hazard regression models were used to evaluate the prognostic effects according to LNR. Results: Median numbers of lymph nodes examined and lymph nodes involved by tumour were 10.3 (range 2-28) and 5.8 (range 1-25), respectively, and the median LNR was 0.5 (range, 0-1.6). The 5-year survival rate significantly differed by LNR (${\leq}$ 0.2, 69%; >0.2, 19%; Log-rank p value < 0.001). LNR was also a significant prognostic factor of survival adjusted for age, sex, post-operative chemotherapy, total number of examined lymph nodes, metastasis and local recurrence (${\leq}$ 0.2, HR=1; >0.2, HR=4.8, 95%CI=2.1-11.1) and a significant predictor of local recurrence and distant metastasis during follow-up independently of total number of examined lymph node. Conclusions: Total number of examined lymph nodes and LNR were significant prognostic factors for survival in patients with stage III rectal cancer undergoing pre-operative chemoradiotherapy.

Reference Node Selection Scheme for Estimating Relative Locations of Mobile Robots (이동 로봇의 상대위치 추정을 위한 기준노드 선택 기법)

  • Ha, Taejin;Kim, Sunyong;Park, Sun Young;Kwon, Daehoon;Ham, Jaehyun;Lim, Hyuk
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.19 no.4
    • /
    • pp.508-516
    • /
    • 2016
  • When GPS signals are not available, a relative localization can be alternatively used to represent the topological relationship between mobile nodes. A relative location map of a network can be constructed by using the distance information between all the pairs of nodes in the network. If a network is large, a number of small local maps are individually constructed and are merged to obtain the whole map. However, this approach may result in a high computation and communication overhead. In this paper, we propose a reference-node selection scheme for relative localization map construction, which chooses a subset of nodes as a reference node that is supposed to construct local maps. The scheme is a greedy algorithm that iteratively chooses nodes with high degree as a reference node until the chosen local maps are successfully merged with a sufficient number of common nodes between nearby local maps. The simulation results indicate that the proposed scheme achieves higher localization accuracy with a reduced computational overhead.

A domain-partition algorithm for the large-scale TSP (Large-scale TSP의 근사해법에 관한 연구)

  • 김현승;유형선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.601-605
    • /
    • 1991
  • In this paper an approximate solution method for the large-scale Traveling Salesman Problem(TSP) is presented. The method start with the subdivision of the problem domain into a number of clusters by considering their geometries. The clusters have limited number of nodes so as to get local solutions. They are linked to give the least path which covers the whole domain and become TSPs with start- and end-node. The approximate local solutions in each cluster are obtained by using geometrical property of the cluster, and combined to give an overall-approximate solution for the large-scale TSP.

  • PDF

Buffer Invalidation Schemes for High Performance Transaction Processing in Shared Database Environment (공유 데이터베이스 환경에서 고성능 트랜잭션 처리를 위한 버퍼 무효화 기법)

  • 김신희;배정미;강병욱
    • The Journal of Information Systems
    • /
    • v.6 no.1
    • /
    • pp.159-180
    • /
    • 1997
  • Database sharing system(DBSS) refers to a system for high performance transaction processing. In DBSS, the processing nodes are locally coupled via a high speed network and share a common database at the disk level. Each node has a local memory, a separate copy of operating system, and a DBMS. To reduce the number of disk accesses, the node caches database pages in its local memory buffer. However, since multiple nodes may be simultaneously cached a page, cache consistency must be ensured so that every node can always access the latest version of pages. In this paper, we propose efficient buffer invalidation schemes in DBSS, where the database is logically partitioned using primary copy authority to reduce locking overhead. The proposed schemes can improve performance by reducing the disk access overhead and the message overhead due to maintaining cache consistency. Furthermore, they can show good performance when database workloads are varied dynamically.

  • PDF

P2P Streaming Media Node Selection Strategy Based on Greedy Algorithm

  • Gui, Yiqi;Ju, Shuangshuang;Choi, Hwangkyu
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.570-577
    • /
    • 2018
  • With the increasing number of network nodes, traditional client/server node selection mechanisms are under tremendous pressure. In order to select efficient cooperative nodes in a highly dynamic P2P network topology, this article uses greedy algorithm to translate the overall optimization into multiple local optimal problems, and to quickly select service nodes. Therefore, the service node with the largest comprehensive capacity is selected to reduce the transmission delay and improve the throughput of the service node. The final simulation results show that the node selection strategy based on greedy algorithm can effectively improve the overall performance of P2P streaming media system.

Addressing Concurrency Design for HealthCare Web Service Gateway in Remote Healthcare Monitoring System

  • Nkenyereye, Lionel;Jang, Jong-Wook
    • International journal of advanced smart convergence
    • /
    • v.5 no.3
    • /
    • pp.32-39
    • /
    • 2016
  • With the help of a small wearable device, patients reside in an isolated village need constant monitoring which may increase access to care and decrease healthcare delivery cost. As the number of patients' requests increases in simultaneously manner, the web service gateway located in the village hall encounters limitations for performing them successfully and concurrently. The gateway based RESTful technology responsible for handling patients' requests attests an internet latency in case a large number of them submit toward the gateway increases. In this paper, we propose the design tasks of the web service gateway for handling concurrency events. In the procedure of designing tasks, concurrency is best understood by employing multiple levels of abstraction. The way that is eminently to accomplish concurrency is to build an object-oriented environment with support for messages passing between concurrent objects. We also investigate the performance of event-driven architecture for building web service gateway using node.js. The experiments results show that server-side JavaScript with Node.js and MongoDB as database is 40% faster than Apache Sling. With Node.js developers can build a high-performance, asynchronous, event-driven healthcare hub server to handle an increasing number of concurrent connections for Remote Healthcare Monitoring System in an isolated village with no access to local medical care.