Vectorized algorithms for quadtree construction and descent

This paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.

A novel index for identification of weak nodes for reactive compensation to improve voltage stability

In this study, a new reactive power loss index (RPLI) is proposed for identification of weak buses in the system. This index is further used for determining the optimal locations for placement of reactive compensation devices in the power system for additional voltage support. The new index is computed from the reactive power support and loss allocation algorithm using Y-bus method for the system under intact condition and as well as critical/severe network contingencies cases. Fuzzy logic approach is used to select the important and critical/severe line contingencies from the contingency list. The inherent characteristics of the reactive power in system operation is properly addressed while determining the reactive power loss allocation to load buses. The proposed index is tested on sample 10-bus equivalent system and 72-bus practical equivalent system of Indian southern region power grid. The validation of the weak buses identification from the proposed index with that from other existing methods in the literature is carried out to demonstrate the effectiveness of the proposed index. Simulation results show that the identification of weak buses in the system from the new RPLI is completely non-iterative, thus requires minimal computational efforts as compared with other existing methods in the literature.

Remote monitoring of outdoor performance of low scale dye sensitized solar cells for nanosensors nodes

This is the first outdoor test of small-scale dye sensitized solar cells (DSC) powering a standalone nanosensor node. A solar cell test station (SCTS) has been developed using standard DSC to power a gas nanosensor, a radio transmitter, and the control electronics (CE) for battery charging. The station is remotely monitored through wired (Ethernet cable) or wireless connection (radio transmitter) in order to evaluate in real time the performance of the solar cells powering a nanosensor and a transmitter under different weather conditions. We analyze trends of energy conversion efficiency after 60 days of operation. The 408 cm2 active surface module produces enough energy to power a gas nanosensor and a radio transmitter during the day and part of the night. Also, by using a variable programmable load we keep the system working on the maximum power point (MPP) quantifying the total energy generated and stored in a battery. Although this technology is at an early stage of development, these experiments provide useful data for future outdoor applications such as nanosensor network nodes.

Two-level Mapping Based Cache Index Selection for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. The efficiency of a cache for this application critically depends on the placement function to reduce conflict misses. Traditional placement functions use a one-level mapping that naively partitions trie-nodes into cache sets. However, as a significant percentage of trie nodes are not useful, these schemes suffer from a non-uniform distribution of useful nodes to sets. This in turn results in increased conflict misses. Newer organizations such as variable associativity caches achieve flexibility in placement at the expense of increased hit-latency. This makes them unsuitable for L1 caches.We propose a novel two-level mapping framework that retains the hit-latency of one-level mapping yet incurs fewer conflict misses. This is achieved by introducing a secondlevel mapping which reorganizes the nodes in the naive initial partitions into refined partitions with near-uniform distribution of nodes. Further as this remapping is accomplished by simply adapting the index bits to a given routing table the hit-latency is not affected. We propose three new schemes which result in up to 16% reduction in the number of misses and 13% speedup in memory access time. In comparison, an XOR-based placement scheme known to perform extremely well for general purpose architectures, can obtain up to 2% speedup in memory access time.

Evaluation of Suitable Locations for Generation Expansion in Restructured Power Systems: A Novel Concept of T-index Thukaram

In developing countries, a high rate of growth in the demand for electric energy is felt, and so the addition of new generating units becomes inevitable. In deregulated power systems, private generating stations are encouraged to add new generations. Some of the factors considered while placing a new generating unit are: availability of esources, ease of transmitting power, distance from the load centre, etc. Finding the most appropriate locations for generation expansion can be done by running repeated power flows and carrying system studies like analyzing the voltage profile, voltage stability, loss analysis, etc. In this paper a new methodology is proposed which will mainly consider the existing network topology. A concept of T-index is introduced in this paper, which considers the electrical distances between generator and load nodes. This index is used for ranking the most significant new generation expansion locations and also indicates the amount of permissible generations that can be installed at these new locations. This concept facilitates for the medium and long term planning of power generation expansions within the available transmission corridors. Studies carried out on an EHV equivalent 10-bus system and IEEE 30 bus systems are presented for illustration purposes.

Sentinel nodes and and non sentinel nodes evaluation in T1 melanoma patients

Objective: Because increasing incidence of melanoma and dermatologicsystematic screening, more early superficial melanoma are discovered in Switzerland. Patients with Breslow index more than 1 mm. (T2) represent the classical indication to sentinel node (SN). It has been shown that some ''risky'' T1 patients may have micrometastatic SNs. T1b melanoma are defined by presence of ulceration,Clark IV (ormore) level, signs of melanoma regression (old classification) and high mitotic index (new TNM). The objective of the present study was to review the incidence and risk for metastatic SN in T1 patients and if radical lymph node dissection is justified (evaluation of non sentinel node [NSN]) compared with T2-4 patients.Methods: Retrospective review of a cohort of all patients operated for T1-4 clinically N0 and radiological M0 melanoma patients between 1997 and 2010 in a reference melanoma centre.Results: 599 melanoma patients have been operated with SNdissection. There were 98 T1 patients. Metastatic SN were observed in 2 out of 24 T1a patients and in 5 out of 74 T1b patients. This means overall 7% T1 patients were at least N1a. None of SN+ T1a or T1b patients had metastatic NSN after radical lymph node dissections (RLND). During the follow-up (1998-2010), no patients presented with locoregional disease and only one T1a N1a patient died of metastatic melanoma. These results contrast with the other 591 T2-4 patients: 150 were SN+ (25%) and among them 23 had metastatic NSN after RLND. Overall 23/136 (17%) had metastatic NSN.Conclusion: T1 melanoma patients are at significant risk (7%) for metastatic lymph node in the corresponding drainage basin. T1a and T1b did not differ regarding this risk. However, the benefit for a RLND must be reevaluated regarding surgical morbidity, because none of T1 patients had metastatic NSN.

Power Oscillation index - A tool for investigation into unbalance phenomena in the distribution Networks

Unbalance and harmonics are two major distortions in the three-phase distribution systems. In this paper an investigation into unbalance phenomena in the distribution networks using instantaneous space vector theory, is presented. Power oscillation index (POI) and effective power factor (PFe) are calculated in the network nodes for several unbalance loading conditions. For system analysis a general power flow algorithm for three-phase four-wire radial distribution networks, based on backward-forward technique, is applied. Results obtained from several case studies using medium and low voltage test feeder with unbalanced load, are presented and discussed. © 2010 Praise Worthy Prize S.r.l. - All rights reserved.

Three-feature model to reproduce the topology of citation networks and the effects from authors' visibility on their h-index

Various factors are believed to govern the selection of references in citation networks, but a precise, quantitative determination of their importance has remained elusive. In this paper, we show that three factors can account for the referencing pattern of citation networks for two topics, namely "graphenes" and "complex networks", thus allowing one to reproduce the topological features of the networks built with papers being the nodes and the edges established by citations. The most relevant factor was content similarity, while the other two - in-degree (i.e. citation counts) and age of publication - had varying importance depending on the topic studied. This dependence indicates that additional factors could play a role. Indeed, by intuition one should expect the reputation (or visibility) of authors and/or institutions to affect the referencing pattern, and this is only indirectly considered via the in-degree that should correlate with such reputation. Because information on reputation is not readily available, we simulated its effect on artificial citation networks considering two communities with distinct fitness (visibility) parameters. One community was assumed to have twice the fitness value of the other, which amounts to a double probability for a paper being cited. While the h-index for authors in the community with larger fitness evolved with time with slightly higher values than for the control network (no fitness considered), a drastic effect was noted for the community with smaller fitness. (C) 2012 Elsevier Ltd. All rights reserved.

Spectral waveform analysis of intranodal arterial blood flow in abnormally large superficial lymph nodes in dogs

Objective-To evaluate pulsed-wave Doppler spectral parameters as a method for distinguishing between neoplastic and inflammatory peripheral lymphadenopathy in dogs. Sample Population-40 superficial lymph nodes from 33 dogs with peripheral lymphadenopathy. Procedures-3 Doppler spectral tracings were recorded from each node. Spectral Doppler analysis including assessment of the resistive index, peak systolic velocity-to-end diastolic velocity (S:D) ratio, diastolic notch velocity-to-peak systolic velocity (N:S) ratio, and end diastolic velocity-to-diastolic notch velocity ratio was performed for each tracing. Several calculation methods were used to determine the Doppler indices for each lymph node. After the ultrasonographic examination, fine needle aspirates or excisional biopsy specimens of the examined lymph nodes were obtained, and lymphadenopathy was classified as either inflammatory or neoplastic (lymphomatous or metastatic) via cytologic or histologic examination. Results of Doppler analysis were compared with cytologic or histopathologic findings. Results-The Doppler index with the highest diagnostic accuracy was the S:D ratio calculated from the first recorded tracing; a cutoff value of 3.22 yielded sensitivity of 91%, specificity of 100%, and negative predictive value of 89% for detection of neoplasia. Overall diagnostic accuracy was 95%. At a sensitivity of 100%, the most accurate index was the N:S ratio calculated from the first recorded tracing; a cutoff value of 0.45 yielded specificity of 67%, positive predictive value of 81%, and overall diagnostic accuracy of 86.5%. Conclusions and Clinical Relevance-Results suggested that noninvasive Doppler spectral analysis may be useful in the diagnosis of neoplastic versus inflammatory peripheral lymphadenopathy in dogs.

A new betweenness centrality measure based on an algorithm for ranking the nodes of a network

We propose and discuss a new centrality index for urban street patterns represented as networks in geographical space. This centrality measure, that we call ranking-betweenness centrality, combines the idea behind the random-walk betweenness centrality measure and the idea of ranking the nodes of a network produced by an adapted PageRank algorithm. We initially use a PageRank algorithm in which we are able to transform some information of the network that we want to analyze into numerical values. Numerical values summarizing the information are associated to each of the nodes by means of a data matrix. After running the adapted PageRank algorithm, a ranking of the nodes is obtained, according to their importance in the network. This classification is the starting point for applying an algorithm based on the random-walk betweenness centrality. A detailed example of a real urban street network is discussed in order to understand the process to evaluate the ranking-betweenness centrality proposed, performing some comparisons with other classical centrality measures.

BM+-tree: A hyperplane-based index method for high-dimensional metric spaces

In this paper, we propose a novel high-dimensional index method, the BM+-tree, to support efficient processing of similarity search queries in high-dimensional spaces. The main idea of the proposed index is to improve data partitioning efficiency in a high-dimensional space by using a rotary binary hyperplane, which further partitions a subspace and can also take advantage of the twin node concept used in the M+-tree. Compared with the key dimension concept in the M+-tree, the binary hyperplane is more effective in data filtering. High space utilization is achieved by dynamically performing data reallocation between twin nodes. In addition, a post processing step is used after index building to ensure effective filtration. Experimental results using two types of real data sets illustrate a significantly improved filtering efficiency.

Structural Health Monitoring using Index Based Reasoning for Unmanned Aerial Vehicles

Unmanned Aerial Vehicles (UAVs) may develop cracks, erosion, delamination or other damages due to aging, fatigue or extreme loads. Identifying these damages is critical for the safe and reliable operation of the systems. ^ Structural Health Monitoring (SHM) is capable of determining the conditions of systems automatically and continually through processing and interpreting the data collected from a network of sensors embedded into the systems. With the desired awareness of the systems’ health conditions, SHM can greatly reduce operational cost and speed up maintenance processes. ^ The purpose of this study is to develop an effective, low-cost, flexible and fault tolerant structural health monitoring system. The proposed Index Based Reasoning (IBR) system started as a simple look-up-table based diagnostic system. Later, Fast Fourier Transformation analysis and neural network diagnosis with self-learning capabilities were added. The current version is capable of classifying different health conditions with the learned characteristic patterns, after training with the sensory data acquired from the operating system under different status. ^ The proposed IBR systems are hierarchy and distributed networks deployed into systems to monitor their health conditions. Each IBR node processes the sensory data to extract the features of the signal. Classifying tools are then used to evaluate the local conditions with health index (HI) values. The HI values will be carried to other IBR nodes in the next level of the structured network. The overall health condition of the system can be obtained by evaluating all the local health conditions. ^ The performance of IBR systems has been evaluated by both simulation and experimental studies. The IBR system has been proven successful on simulated cases of a turbojet engine, a high displacement actuator, and a quad rotor helicopter. For its application on experimental data of a four rotor helicopter, IBR also performed acceptably accurate. The proposed IBR system is a perfect fit for the low-cost UAVs to be the onboard structural health management system. It can also be a backup system for aircraft and advanced Space Utility Vehicles. ^

Diagnostic utility of thyroglobulin measurement in the fine needle aspirates from cervical lymph nodes: a case report

Fine needle aspiration cytology (FNAC) is the more accurate diagnostic method for cervical lymph node (CLN) metastasis from differentiated thyroid cancers (DTC). However, FNAC diagnosis of cystic CLN is, in most cases, uninformative due to inadequate cellularity. Recently, thyroglobulin (Tg) detection in FNAC needle washout fluid has been shown to improve the diagnostic accuracy of FNAC, and its routine association with cytology is recommended. We here describe the case of a 20 yr old girl complaining of the recent appearance of palpable non-painful laterocervical nodes in the neck. Ultrasound examination revealed the presence of 3 cystic CLNs and 2 mixed thyroid nodules, with the larger one showing irregular margins. On the latter, and on 2 larger CLNs, FNAC was performed, and both Tg protein and mRNA were determined in the needle washout. The cytological analysis was not diagnostic for the two CLNs, while that of the thyroid nodule reported the presence of colloid and groups of thyrocytes with normal morphology. Both CLNs showed, however, high levels of Tg protein and were positive for Tg mRNA, suggestive of metastatic DTC. Based on these findings, the FNAC analysis was performed on the second smaller thyroid nodule suggesting (Tir4) the presence of PTC. The patient was then subjected to total thyroidectomy with lymph nodes resection of the central and homolateral compartments. The histological diagnosis confirmed the presence of a PTC in the small nodule and metastatic lymph nodes. In conclusion, this case confirms that the cytological diagnosis of cystic lymph nodes is challenging, and that the measurement of Tg protein and/or mRNA in the needle washout may overcome this limitation.