Location Area Planning Using Simulated Annealing With A New Solution Representation

Location area planning problem is to partition the cellular/mobile network into location areas with the objective of minimizing the total cost. This partitioning problem is a difficult combinatorial optimization problem. In this paper, we use the simulated annealing with a new solution representation. In our method, we can automatically generate different number of location areas using Compact Index (CI) to obtain the optimal/best partitions. We compare the results obtained in our method with the earlier results available in literature. We show that our methodology is able to perform better than earlier methods.

Relay Selection for Geographical Forwarding in Sleep-Wake Cycling Wireless Sensor Networks

Our work is motivated by geographical forwarding of sporadic alarm packets to a base station in a wireless sensor network (WSN), where the nodes are sleep-wake cycling periodically and asynchronously. We seek to develop local forwarding algorithms that can be tuned so as to tradeoff the end-to-end delay against a total cost, such as the hop count or total energy. Our approach is to solve, at each forwarding node enroute to the sink, the local forwarding problem of minimizing one-hop waiting delay subject to a lower bound constraint on a suitable reward offered by the next-hop relay; the constraint serves to tune the tradeoff. The reward metric used for the local problem is based on the end-to-end total cost objective (for instance, when the total cost is hop count, we choose to use the progress toward sink made by a relay as the reward). The forwarding node, to begin with, is uncertain about the number of relays, their wake-up times, and the reward values, but knows the probability distributions of these quantities. At each relay wake-up instant, when a relay reveals its reward value, the forwarding node's problem is to forward the packet or to wait for further relays to wake-up. In terms of the operations research literature, our work can be considered as a variant of the asset selling problem. We formulate our local forwarding problem as a partially observable Markov decision process (POMDP) and obtain inner and outer bounds for the optimal policy. Motivated by the computational complexity involved in the policies derived out of these bounds, we formulate an alternate simplified model, the optimal policy for which is a simple threshold rule. We provide simulation results to compare the performance of the inner and outer bound policies against the simple policy, and also against the optimal policy when the source knows the exact number of relays. Observing the good performance and the ease of implementation of the simple policy, we apply it to our motivating problem, i.e., local geographical routing of sporadic alarm packets in a large WSN. We compare the end-to-end performance (i.e., average total delay and average total cost) obtained by the simple policy, when used for local geographical forwarding, against that obtained by the globally optimal forwarding algorithm proposed by Kim et al. 1].

A GIS (geographical information system)-based spatial data mining approach for optimal location and capacity planning of distributed biomass power generation facilities: A case study of Tumkur district, India

This paper primarily intends to develop a GIS (geographical information system)-based data mining approach for optimally selecting the locations and determining installed capacities for setting up distributed biomass power generation systems in the context of decentralized energy planning for rural regions. The optimal locations within a cluster of villages are obtained by matching the installed capacity needed with the demand for power, minimizing the cost of transportation of biomass from dispersed sources to power generation system, and cost of distribution of electricity from the power generation system to demand centers or villages. The methodology was validated by using it for developing an optimal plan for implementing distributed biomass-based power systems for meeting the rural electricity needs of Tumkur district in India consisting of 2700 villages. The approach uses a k-medoid clustering algorithm to divide the total region into clusters of villages and locate biomass power generation systems at the medoids. The optimal value of k is determined iteratively by running the algorithm for the entire search space for different values of k along with demand-supply matching constraints. The optimal value of the k is chosen such that it minimizes the total cost of system installation, costs of transportation of biomass, and transmission and distribution. A smaller region, consisting of 293 villages was selected to study the sensitivity of the results to varying demand and supply parameters. The results of clustering are represented on a GIS map for the region.

Threats and trade-fffs in resource critical crowdsourcing tasks over networks

In recent times, crowdsourcing over social networks has emerged as an active tool for complex task execution. In this paper, we address the problem faced by a planner to incen-tivize agents in the network to execute a task and also help in recruiting other agents for this purpose. We study this mecha-nism design problem under two natural resource optimization settings: (1) cost critical tasks, where the planner’s goal is to minimize the total cost, and (2) time critical tasks, where the goal is to minimize the total time elapsed before the task is executed. We define a set of fairness properties that should beideally satisfied by a crowdsourcing mechanism. We prove that no mechanism can satisfy all these properties simultane-ously. We relax some of these properties and define their ap-proximate counterparts. Under appropriate approximate fair-ness criteria, we obtain a non-trivial family of payment mech-anisms. Moreover, we provide precise characterizations of cost critical and time critical mechanisms.

Optimal sequential wireless relay placement on a random lattice path

Our work is motivated by impromptu (or ``as-you-go'') deployment of wireless relay nodes along a path, a need that arises in many situations. In this paper, the path is modeled as starting at the origin (where there is the data sink, e.g., the control center), and evolving randomly over a lattice in the positive quadrant. A person walks along the path deploying relay nodes as he goes. At each step, the path can, randomly, either continue in the same direction or take a turn, or come to an end, at which point a data source (e.g., a sensor) has to be placed, that will send packets to the data sink. A decision has to be made at each step whether or not to place a wireless relay node. Assuming that the packet generation rate by the source is very low, and simple link-by-link scheduling, we consider the problem of sequential relay placement so as to minimize the expectation of an end-to-end cost metric (a linear combination of the sum of convex hop costs and the number of relays placed). This impromptu relay placement problem is formulated as a total cost Markov decision process. First, we derive the optimal policy in terms of an optimal placement set and show that this set is characterized by a boundary (with respect to the position of the last placed relay) beyond which it is optimal to place the next relay. Next, based on a simpler one-step-look-ahead characterization of the optimal policy, we propose an algorithm which is proved to converge to the optimal placement set in a finite number of steps and which is faster than value iteration. We show by simulations that the distance threshold based heuristic, usually assumed in the literature, is close to the optimal, provided that the threshold distance is carefully chosen. (C) 2014 Elsevier B.V. All rights reserved.

Study on the Performance of a Compact Compound Oil/Gas/Water Separator for Offshore Oil Industry

High-efficiency separation of the oil/gas/water mixtures is a significant issue in offshore oil industry. To reduce the total cost by means of reduction in weight and space compared with conventional separators, a novel compact compound oil/gas/water separator is developed. The research works on oil-gas-water separation by compound separating techniques is described in this paper. The innovative separator is a gravity settling tank with helical pipes within and T-shaped pipes outside. Both experiments and numerical simulations are presented to study the separating performance and efficiency of the helical pipes, which are the main part of the separator.

An economic overview of the fish and shrimp production of the Nigeria fish trawling industry under the structural adjustment programme

Over the years, Nigeria have witnessed different government with different policy measures. Against the negative consequences of the past policies, the structural adjustment was initiated in 1986. Its aims is to effectively altar and restructure the consumption patterns of the economy as well as to eliminate price distortions and heavy dependence on the oil and the imports of consumer goods and services. Within the period of implementation, there has been a decreasing trend in yearly fish catch landings and sizes but the reverse in shrimping. There is also a gradual shift from fishing to shrimping, from the vessels purchased with 83.3% increase of shrimpers from 1985 to 1989. Decreasing fish catch sizes and quantity aggravated by the present high cost of fishing coupled with the favourable export market for Nigeria shrimp tend to influence the sift. This economic situation is the result of the supply measures of SAP through the devaluation of the Naira. There is also overconcentration of vessels on the inshore waters as majority of the vessels are old and low powers hence incapable of fishing on the deep sea. Rotterdam price being paid for automotive gas oil (AGO) by fishing industries is observed to be discriminating and unhealthy to the growth of the industry as it is exceedingly high and unstable thus affecting planning for fishing operation. Fuel alone takes 43% of the total cost of operation. The overall consequences is that fishing days are loss and therefore higher overhead cost. It was concluded that for a healthy growth and sustainable resources of our marine fishery under the structural adjustment programme licensing of new fishing vessels should be stopped immediately and the demand side of SAP should be employed by subsidizing high powered fishing vessels which can operate effectively on the deep sea

Food security and poverty alleviation under the National Special Programme for Food Security: a preliminary socio-economic assessment of Yamama Lake, Kebbi state, Nigeria

The World Food Summit in its meeting in Rome in 1999 estimated that 790 million people in the developing world do not have enough food to eat. This is more than the total populations of North America and Europe combined. Nigeria is one of the developing countries affected by hunger, deprivation and abject poverty by its citizenry inspite of its enormous natural and human resources. To reduce poverty and increase food supplies to the masses the Federal Government of Nigeria embarked on a programmed-tagged National Special Programme for Food Security (NSPFS) in the year 2002. The programme's broad objectives are to attain food security in the broadest sense and alleviate rural poverty in Nigeria. One of the areas of the programme's intervention is in the aquaculture and inland fisheries development because Nigeria imported 681mt of fish in 2003 with a total cost of about N50 million. The paper assesses the socio-economic conditions of one of the selected water bodies (Yamama Lake) with a view to introducing community-based fisheries management plan for the rational exploitation and management of the fishery and other aquatic resources of the water body thereby increasing fish supply and improving the living standard of the fisherfolk in the area. Data were collected using Participatory Rural Appraisal (PRA) tools and questionnaire administration

Essays on economics networks

This thesis belongs to the growing field of economic networks. In particular, we develop three essays in which we study the problem of bargaining, discrete choice representation, and pricing in the context of networked markets. Despite analyzing very different problems, the three essays share the common feature of making use of a network representation to describe the market of interest.

In Chapter 1 we present an analysis of bargaining in networked markets. We make two contributions. First, we characterize market equilibria in a bargaining model, and find that players' equilibrium payoffs coincide with their degree of centrality in the network, as measured by Bonacich's centrality measure. This characterization allows us to map, in a simple way, network structures into market equilibrium outcomes, so that payoffs dispersion in networked markets is driven by players' network positions. Second, we show that the market equilibrium for our model converges to the so called eigenvector centrality measure. We show that the economic condition for reaching convergence is that the players' discount factor goes to one. In particular, we show how the discount factor, the matching technology, and the network structure interact in a very particular way in order to see the eigenvector centrality as the limiting case of our market equilibrium.

We point out that the eigenvector approach is a way of finding the most central or relevant players in terms of the “global” structure of the network, and to pay less attention to patterns that are more “local”. Mathematically, the eigenvector centrality captures the relevance of players in the bargaining process, using the eigenvector associated to the largest eigenvalue of the adjacency matrix of a given network. Thus our result may be viewed as an economic justification of the eigenvector approach in the context of bargaining in networked markets.

As an application, we analyze the special case of seller-buyer networks, showing how our framework may be useful for analyzing price dispersion as a function of sellers and buyers' network positions.

Finally, in Chapter 3 we study the problem of price competition and free entry in networked markets subject to congestion effects. In many environments, such as communication networks in which network flows are allocated, or transportation networks in which traffic is directed through the underlying road architecture, congestion plays an important role. In particular, we consider a network with multiple origins and a common destination node, where each link is owned by a firm that sets prices in order to maximize profits, whereas users want to minimize the total cost they face, which is given by the congestion cost plus the prices set by firms. In this environment, we introduce the notion of Markovian traffic equilibrium to establish the existence and uniqueness of a pure strategy price equilibrium, without assuming that the demand functions are concave nor imposing particular functional forms for the latency functions. We derive explicit conditions to guarantee existence and uniqueness of equilibria. Given this existence and uniqueness result, we apply our framework to study entry decisions and welfare, and establish that in congested markets with free entry, the number of firms exceeds the social optimum.

Impacto econômico do absenteísmo de enfermagem por doença em um hospital universitário do Rio de Janeiro-RJ

Trata-se de uma pesquisa documental, retrospectiva de fonte secundária,que adota uma abordagem quantitativa descritiva-exploratória. A partir da constatação de altos índices de absenteísmo nas unidades hospitalares, despertou-se o interesse em estudar os custos diretos das doenças ocupacionais que levam aos afastamentos e seu impacto econômico para o orçamento de recursos humanos de um hospital universitário do Rio de Janeiro. Neste contexto, definiu-se como objeto de estudo, o impacto econômico do absenteísmo por doença na equipe de enfermagem e, como objetivos: identificar as causas prevalentes de afastamentos no hospital universitário, de acordo com Classificação Internacional de Doenças e Problemas Relacionados a Saúde (CID-10); estimar os custos diretos mínimos das doenças que afastaram o trabalhador de enfermagem; estimar o custo real aproximado do absenteísmo relacionado a 1 (um) dia de trabalho prestado pelos trabalhadores de enfermagem, com projeção de 1 (um) mês e 1(um) ano numa visão operacional do Sistema Único de Saúde (SUS). Foi utilizada uma amostra estratificada de prontuários dos profissionais de saúde da equipe de enfermagem (enfermeiros e técnicos de enfermagem), a partir do seguinte critério de inclusão: profissionais de enfermagem concursados com afastamento no ano de 2010 e com diagnóstico médico determinante do afastamento, definido claramente. Para a coleta das informações foi feita a apreciação dos documentos arquivados no Serviço de Saúde do Trabalhador do hospital estudado e contou com a apreciação de especialistas médicos relativos aos grupos de diagnósticos estudados, orientados por roteiros criados pela pesquisadora. Os dados foram analisados e armazenados no programa Statistical Package for the Social Sciences (SPSS) versão 15 e no editor Microsoft excel 2003. Dentre os resultados obtidos tiveram destaque para as seguintes causas de afastamento, respectivamente, às doenças do sistema osteomuscular, os fatores que influenciam o estado de saúde e o contato com serviços de saúde, os transtornos mentais e comportamentais, as lesões, envenenamento e outras consequencias de causas externas e, as doenças do sistema circulatório, que representam um custo estimado aproximado de R$ 2,6 milhões. Pôde-se constatar que o impacto econômico do absenteísmo decorrentes dos agravos à saúde para o orçamento de recursos humanos do hospital universitário foi de aproximadamente 2,7%. O custo real aproximado do absenteísmo de enfermagem por dia, foi avaliado em R$ 92,50, tendo projeção mensal de R$ 2.775,00 e anual de R$ 33.300,00. Recomenda-se avaliar o absenteísmo dos profissionais regularmente para identificar as causas reais do absenteísmo por doença, a fim de definir metas para os programas de intervenção à saúde dos trabalhadores e promover uma Gestão participativa que favoreça uma análise do processo de trabalho no que concerne o atendimento das necessidades de saúde e operacionais da força de trabalho, determinantes do absenteísmo.

A preliminary study on the feasibility of using fenced brushparks for fish production in Lake Chilwa, Malawi

A study to investigate the feasibility of using fenced brushparks for fish ranching in Lake Chilwa was conducted for five months at the Kachulu Harbor. In a water depth of 1.4 m enclosures constructed from bamboo sticks embedded in the sediment and surrounded by a 13 mm seine net, were filled with three different subrates (Typha, bamboo, and Sesbania branches) and a no substrate enclosure served as a control. Netting materials contributed 57 per cent towards the total cost (US$ 0.24-0.30/m2) of brushpark contruction. Fish productivity was highest in the Typha, bamboo and control treatments and lowest in the Sesbania treatments. The decomposition of substrates did not affect water quality. The results indicate that enclosed brushparks may be a feasible technology for enhancing fish yields and providing alternative income sources to fisherfolk in small lakes and water bodies.

Stocking, Enhancement, and Mariculture of Penaeus orientalis and Other Species in Shanghai and Zhejiang Provinces, China

China's marine aquaculture landings provide only 18% of its combined freshwater and amrine capture and culture landings, at a per-capita consumption of only 3.2 kg/yr out of a total of 18.1 kg/yr. We described development and some of the results of long-term mariculture and stocking/enhancement projects that have been underway for up to 20 years in the Hangzhou Bay area. Penaeus orientalis (also referred to as P. chinensis) stocking provided up to 400 t/yr, at a total cost-benefit ratio of up to 8 Yuan of landed shrimp per Yuan invested in shrimp stocking. Over 40 t of Penaeus orientalis were produced commercially in 1993, with proceeds being used to fund mariculture and fisheries research. Large scale edible jellyfish restocking is also underway, while semicommercial culture of abalone, Haliotis diversicolor, has been successful. Technical problems limitig mariculture have been solved successfully for some species.

Otimização de torre de aço para aerogerador eólico.

Diversas formas de geração de energia vêm sendo desenvolvidas com o objetivo de oferecer alternativas ecologicamente corretas. Neste contexto, a energia eólica vem se destacando na região Nordeste do Brasil, devido ao grande potencial dos ventos da região. As torres, que representam parcela significativa do custo total do sistema, tendem a crescer buscando ventos mais fortes e permitindo assim a utilização de aerogeradores com maior capacidade de geração de energia. Este trabalho tem como objetivo formular um modelo de otimização de torres tubulares de aço, para aerogeradores eólicos. Busca-se minimizar o volume total (custo, indiretamente), tendo como variáveis de projeto as espessuras da parede da torre. São impostas restrições relativas à frequência natural e ao comportamento estrutural (tensão e deslocamento máximo de acordo com recomendações da norma Europeia). A estrutura da torre é modelada com base no Método dos Elementos Finitos e o carregamento atuante na estrutura inclui os pesos da torre, do conjunto de equipamentos instalados no topo (aerogerador), e o efeito estático da ação do vento sobre a torre. Para verificação das tensões, deslocamentos e frequências naturais, foram utilizados elementos finitos de casca disponíveis na biblioteca do programa de análise ANSYS. Os modelos de otimização foram também implementados no modulo de otimização do programa ANSYS (design optimization), que utiliza técnicas matemáticas em um processo iterativo computadorizado até que um projeto considerado ótimo seja alcançado. Nas aplicações foram usados os métodos de aproximação por subproblemas e o método de primeira ordem. Os resultados obtidos revelam que torres para aerogeradores merecem atenção especial, em relação à concepção do projeto estrutural, sendo que seu desempenho deve ser verificado através de metodologias completas que englobem além das análises clássicas (estáticas e dinâmicas), incluam também as análises de otimização.

Estimativa do custo da asma em tratamento ambulatorial especializado em unidade universitária no Sistema Único de Saúde

A asma é considerada um problema de saúde pública mundial. É necessário expandir o conhecimento sobre seus custos associados em diferentes regiões. O principal objetivo foi estimar os custos do tratamento da asma em uma população de asmáticos com diferentes níveis de gravidade, sob tratamento ambulatorial especializado. Os objetivos secundários foram analisar as características clínicas e sócio-econômicas da população e o custo incremental da associação com a rinite e infecções respiratórias (IR). Asmáticos ≥ 6 anos de idade com asma persistente foram incluídos consecutivamente de março de 2011 a setembro de 2012. Todos realizaram visitas clínicas de rotina com intervalos de 3-4 meses e 2 entrevistas com intervalos de 6 meses para coleta dados. Variáveis clínicas e dados primários sobre os custos da asma, rinite e infecções respiratórias (IR) foram coletados diretamente dos pacientes ou responsáveis (< 18 anos), sob uma perspectiva da sociedade. Os custos em reais foram convertidos em dólares usando a paridade do poder de compra em 2012 (US$ 1,00 = R$ 1,71). Cento e oito pacientes completaram o estudo, sendo 73,8% mulheres. A maioria (75,0%) reside no município do RJ, sendo que 60,1% destes moram longe da unidade de saúde. Rinite crônica estava presente em 83,3%, e mais da metade tinha sobrepeso ou obesidade, nos quais a prevalência de asma grave foi maior (p = 0,001). Metade ou mais dos trabalhadores e estudantes faltaram as suas atividades em decorrência da asma. A renda familiar mensal (RFM) média foi de US$ 915,90 (DP=879,12). O custo médio estimado da asma/rinite/IR foi de US$ 1.276,72 por paciente-ano (DP=764,14) e o custo médio específico da asma foi de US$ 1.140,94 (DP=760,87). Asmáticos obesos, graves ou não controlados tiveram maiores custos em comparação aos não obesos, moderados/leves e controlados (p <0,05 em todas as comparações). A população estudada tem nível sócio-econômico médio/baixo, alta prevalência de rinite crônica e de sobrepeso/obesidade. Maior peso e menor RFM foram mais frequentes entre os graves e não controlados, respectivamente. Asmáticos obesos, graves ou não controlados tiveram maiores custos. O custo incremental da rinite e IR foi de 12%. O custo médio da asma foi equivalente à metade do relatado na União Européia e nos Estados Unidos da América, e foi maior do que a média na região Ásia-Pacífico. Num cenário ideal, onde todos os asmáticos brasileiros recebessem tratamento no Sistema Único de Saúde de acordo com a Iniciativa Global para Asma, o custo total da asma seria equivalente a 3,4-4,5% e 0,4-0,6% do Produto Interno Bruto (PIB) da saúde e do PIB brasileiro, respectivamente. Estratégias de saúde pública com programas estruturados que facilitem o melhor controle da asma e estimulem a redução de peso poderão contribuir para reduzir os custos da doença, o que poderia tornar a oferta de tratamento medicamentoso gratuito para todos os asmáticos persistentes no SUS uma meta alcançável. Recomendamos estender este estudo de custo da asma para diferentes regiões do país.

用Windows 2000构建企业网的安全体系

阐述了一种用Ｗｉｎｄｏｗｓ２０００构建企业Ｉｎｔｒａｎｅｔ的原理，并给出了一个应用实例，该方法适合中小企业以较高性价比，比较低的使用、维护费用通过公共网建立ＶＰＮ，并能安全地与Ｉｎｔｅｒｎｅｔ相连接，是一种切实可行的方案．