In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs

We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Theta(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Theta(root n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Theta(1) time units per sample, the delay increases to Theta(root n log n). The number of transmissions in both cases is Theta(n) per histogram sample. The achieved Theta(1) refresh rate for PAC histogram computation is a significant improvement over the refresh rate of Theta(1/log n) for histogram computation in noiseless networks. We achieve this by operating in the supercritical thermodynamic regime where large pathways for communication build up, but the network may have more than one component. The largest component however will have an arbitrarily large fraction of nodes in order to enable approximate computation of the histogram to the desired level of accuracy. Operation in the supercritical thermodynamic regime also reduces energy consumption. A key step in the proof of our achievability result is the construction of a connected component having bounded degree and any desired fraction of nodes. This construction may also prove useful in other communication settings on the random geometric graph.

Neural network based optimal routing algorithm for communication networks

This paper presents the capability of the neural networks as a computational tool for solving constrained optimization problem, arising in routing algorithms for the present day communication networks. The application of neural networks in the optimum routing problem, in case of packet switched computer networks, where the goal is to minimize the average delays in the communication have been addressed. The effectiveness of neural network is shown by the results of simulation of a neural design to solve the shortest path problem. Simulation model of neural network is shown to be utilized in an optimum routing algorithm known as flow deviation algorithm. It is also shown that the model will enable the routing algorithm to be implemented in real time and also to be adaptive to changes in link costs and network topology. (C) 2002 Elsevier Science Ltd. All rights reserved.

Emergency Handling in MICS based Body Area Network

Body Area Network, a new wireless networking paradigm, promises to revolutionize the healthcare applications. A number of tiny sensor nodes are strategically placed in and around the human body to obtain physiological information. The sensor nodes are connected to a coordinator or a data collector to form a Body Area Network. The tiny devices may sense physiological parameters of emergency in nature (e.g. abnormality in heart bit rate, increase of glucose level above the threshold etc.) that needs immediate attention of a physician. Due to ultra low power requirement of wireless body area network, most of the time, the coordinator and devices are expected to be in the dormant mode, categorically when network is not operational. This leads to an open question, how to handle and meet the QoS requirement of emergency data when network is not operational? Emergency handling becomes more challenging at the MAC layer, if the channel access related information is unknown to the device with emergency message. The aforementioned scenarios are very likely scenarios in a MICS (Medical Implant Communication Service, 402-405 MHz) based healthcare systems. This paper proposes a mechanism for timely and reliable transfer of emergency data in a MICS based Body Area Network. We validate our protocol design with simulation in a C++ framework. Our simulation results show that more than 99 p ercentage of the time emergency messages are reached at the coordinator with a delay of 400ms.

U.S. Caribbean fish trap fishery costs and earnings study

Executive Summary: This study describes the socio-economic characteristics of the U.S. Caribbean trap fishery that encompasses the Commonwealth of Puerto Rico and Territory of the U.S. Virgin Islands. In-person interviews were administered to one hundred randomly selected trap fishermen, constituting nearly 25% of the estimated population. The sample was stratified by geographic area and trap tier. The number of traps owned or fished to qualify for a given tier varied by island. In Puerto Rico, tier I consisted of fishermen who had between 1-40 fish traps, tier II was made up of fishermen who possessed between 41 and 100 fish traps, and tier III consisted of fishermen who held in excess of 100 fish traps. In St. Thomas and St. John, tier I was composed of fishermen who held between 1 and 50 fish traps, tier II consisted of fishermen who had between 51-150 fish traps and tier III was made up of fishermen who had in excess of 150 fish traps. Lastly, in St. Croix, tier I was made up of fishermen who had less than 20 fish traps and tier II consisted of fishermen who had 20 or more fish traps. The survey elicited information on household demographics, annual catch and revenue, trap usage, capital investment on vessels and equipment, fixed and variable costs, behavioral response to a hypothetical trap reduction program and the spatial distribution of traps. The study found that 79% of the sampled population was 40 years or older. The typical Crucian trap fisherman was older than their Puerto Rican and St. Thomian and St. Johnian counterparts. Crucian fishermen’s average age was 57 years whereas Puerto Rican fishermen’s average age was 51 years, and St. Thomian and St. Johnian fishermen’s average age was 48 years. As a group, St. Thomian and St. Johnian fishermen had 25 years of fishing experience, and Puerto Rican and Crucian fishermen had 30, and 29 years, respectively. Overall, 90% of the households had at least one dependent. The average number of dependents across islands was even, ranging between 2.8 in the district of St. Thomas and St. John and 3.4 in the district of St. Croix. The percentage utilization of catch for personal or family use was relatively low. Regionally, percentage use of catch for personal or family uses ranged from 2.5% in St. Croix to 3.8% in the St. Thomas and St. John. About 47% of the respondents had a high school degree. The majority of the respondents were highly dependent on commercial fishing for their household income. In St. Croix, commercial fishing made up 83% of the fishermen’s total household income, whereas in St. Thomas and St. John and Puerto Rico it contributed 74% and 68%, respectively. The contribution of fish traps to commercial fishing income ranged from 51% in the lowest trap tier in St. Thomas and St. John to 99% in the highest trap tier in St. Croix. On an island basis, the contribution of fish traps to fishing income was 75% in St. Croix, 61% in St. Thomas and St. John, and 59% in Puerto Rico. The value of fully rigged vessels ranged from $400 to $250,000. Over half of the fleet was worth $10,000 or less. The St. Thomas and St. John fleet reported the highest mean value, averaging $58,518. The Crucian and Puerto Rican fleets were considerably less valuable, averaging $19,831 and $8,652, respectively. The length of the vessels ranged from 14 to 40 feet. Fifty-nine percent of the sampled vessels were at least 23 feet in length. The average length of the St. Thomas and St. John fleet was 28 feet, whereas the fleets based in St. Croix and Puerto Rico averaged 21 feet. The engine’s propulsion ranged from 8 to 400 horsepower (hp). The mean engine power was 208 hp in St. Thomas and St. John, 108 hp in St. Croix, and 77 hp in Puerto Rico. Mechanical trap haulers and depth recorders were the most commonly used on-board equipment. About 55% of the sampled population reported owning mechanical trap haulers. In St. Thomas and St. John, 100% of the respondents had trap haulers compared to 52% in Puerto Rico and 20% in St. Croix. Forty-seven percent of the fishermen surveyed stated having depth recorders. Depth recorders were most common in the St. Thomas and St. John fleet (80%) and least common in the Puerto Rican fleet (37%). The limited presence of emergency position indication radio beacons (EPIRBS) and radar was the norm among the fish trap fleet. Only 8% of the respondents had EPIRBS and only 1% had radar. Interviewees stated that they fished between 1 and 350 fish traps. Puerto Rican respondents fished on average 39 fish traps, in contrast to St. Thomian and St. Johnian and Crucian respondents, who fished 94 and 27 fish traps, respectively. On average, Puerto Rican respondents fished 11 lobster traps, and St. Thomian and St. Johnian respondents fished 46 lobster traps. None of the Crucian respondents fished lobster traps. The number of fish traps built or purchased ranged between 0 and 175, and the number of lobster traps built or bought ranged between 0 and 200. Puerto Rican fishermen on average built or purchased 30 fish traps and 14 lobster traps, and St. Thomian and St. Johnian fishermen built or bought 30 fish traps and 11 lobster traps. Crucian fishermen built or bought 25 fish traps and no lobster traps. As a group, fish trap average life ranged between 1.3 and 5 years, and lobster traps lasted slightly longer, between 1.5 and 6 years. The study found that the chevron or arrowhead style was the most common trap design. Puerto Rican fishermen owned an average of 20 arrowhead traps. St. Thomian and St. Johnian and Crucian fishermen owned an average of 44 and 15 arrowhead fish traps, respectively. The second most popular trap design was the square trap style. Puerto Rican fishermen had an average of 9 square traps, whereas St. Thomian and St. Johnian fishermen had 33 traps and Crucian fishermen had 2 traps. Antillean Z (or S) -traps, rectangular and star traps were also used. Although Z (or S) -traps are considered the most productive trap design, fishermen prefer the smaller-sized arrowhead and square traps because they are easier and less expensive to build, and larger numbers of them can be safely deployed. The cost of a fish trap, complete with rope and buoys, varied significantly due to the wide range of construction materials utilized. On average, arrowhead traps commanded $94 in Puerto Rico, $251 in St. Thomas and St. John, and $119 in St. Croix. The number of trips per week ranged between 1 and 6. However, 72% of the respondents mentioned that they took two trips per week. On average, Puerto Rican fishermen took 2.1 trips per week, St. Thomian and St. Johnian fishermen took 1.4 trips per week, and Crucian fishermen took 2.5 trips per week. Most fishing trips started at dawn and finished early in the afternoon. Over 82% of the trips lasted 8 hours or less. On average, Puerto Rican fishermen hauled 27 fish traps per trip whereas St. Thomian and St. Johnian fishermen and Crucian fishermen hauled 68 and 26 fish traps per trip, respectively. The number of traps per string and soak time varied considerably across islands. In St. Croix, 84% of the respondents had a single trap per line, whereas in St. Thomas and St. John only 10% of the respondents had a single trap per line. Approximately, 43% of Puerto Rican fishermen used a single trap line. St. Thomian and St. Johnian fishermen soaked their traps for 6.9 days while Puerto Rican and Crucian fishermen soaked their traps for 5.7 and 3.6 days, respectively. The heterogeneity of the industry was also evidenced by the various economic surpluses generated. The survey illustrated that higher gross revenues did not necessarily translate into higher net revenues. Our analysis also showed that, on average, vessels in the trap fishery were able to cover their cash outlays, resulting in positive vessel income (i.e., financial profits). In Puerto Rico, annual financial profits ranged from $4,760 in the lowest trap tier to $32,467 in the highest tier, whereas in St. Thomas and St. John annual financial profits ranged from $3,744 in the lowest tier to $13,652 in the highest tier. In St. Croix, annual financial profits ranged between $9,229 and $15,781. The survey also showed that economic profits varied significantly across tiers. Economic profits measure residual income after deducting the remuneration required to keep the various factors of production in their existing employment. In Puerto Rico, annual economic profits ranged from ($9,339) in the lowest trap tier to $ 8,711 in the highest trap tier. In St. Thomas and St. John, annual economic profits ranged from ($7,920) in the highest tier to ($18,486) in the second highest tier. In St. Croix, annual economic profits ranged between ($7,453) to $10,674. The presence of positive financial profits and negative economic profits suggests that higher economic returns could be earned from a societal perspective by redirecting some of these scarce capital and human resources elsewhere in the economy. Furthermore, the presence of negative economic earnings is evidence that the fishery is overcapitalized and that steps need to be taken to ensure the long-run economic viability of the industry. The presence of positive financial returns provides managers with a window of opportunity to adopt policies that will strengthen the biological and economic performance of the fishery while minimizing any adverse impacts on local fishing communities. Finally, the document concludes by detailing how the costs and earnings information could be used to develop economic models that evaluate management proposals. (PDF contains 147 pages)

The Costs of Drought: the Exceptional 2007-2008 Case of Barcelona

35 p.

Efficient End-Host Architecture for High Performance Communication Using User-level Sandboxing

Current low-level networking abstractions on modern operating systems are commonly implemented in the kernel to provide sufficient performance for general purpose applications. However, it is desirable for high performance applications to have more control over the networking subsystem to support optimizations for their specific needs. One approach is to allow networking services to be implemented at user-level. Unfortunately, this typically incurs costs due to scheduling overheads and unnecessary data copying via the kernel. In this paper, we describe a method to implement efficient application-specific network service extensions at user-level, that removes the cost of scheduling and provides protected access to lower-level system abstractions. We present a networking implementation that, with minor modifications to the Linux kernel, passes data between "sandboxed" extensions and the Ethernet device without copying or processing in the kernel. Using this mechanism, we put a customizable networking stack into a user-level sandbox and show how it can be used to efficiently process and forward data via proxies, or intermediate hosts, in the communication path of high performance data streams. Unlike other user-level networking implementations, our method makes no special hardware requirements to avoid unnecessary data copies. Results show that we achieve a substantial increase in throughput over comparable user-space methods using our networking stack implementation.

The tithe: Public research university STEM faculty perspectives on sponsored research indirect costs

This study sought to understand the phenomenon of faculty involvement in indirect cost under-recovery. The focus of the study was on public research university STEM (science, technology, engineering and mathematics) faculty, and their perspectives on, and behavior towards, a higher education fiscal policy. The explanatory scheme was derived from anthropological theory, and incorporated organizational culture, faculty socialization, and political bargaining models in the conceptual framework. This study drew on two key assumptions. The first assumption was that faculty understanding of, and behavior toward, indirect cost recovery represents values, beliefs, and choices drawn from the distinct professional socialization and distinct culture of faculty. The second assumption was that when faculty and institutional administrators are in conflict over indirect cost recovery, the resultant formal administrative decision comes about through political bargaining over critical resources. The research design was a single site, qualitative case study with a focus on learning the meaning of the phenomenon as understood by the informants. In this study the informants were tenured and tenure track research university faculty in the STEM fields who were highly successful at obtaining Federal sponsored research funds, with individual sponsored research portfolios of at least one million dollars. The data consisted of 11 informant interviews, bolstered by documentary evidence. The findings indicated that faculty socialization and organizational culture were the most dominant themes, while political bargaining emerged as significantly less prominent. Public research university STEM faculty are most concerned about the survival of their research programs and the discovery facilitated by their research programs. They resort to conjecture when confronted by the issue of indirect cost recovery. The findings direct institutional administrators to consider less emphasis on compliance and hierarchy when working with expert professionals such as science faculty. Instead a more effective focus might be on communication and clarity in budget processes and organizational decision-making, and a concentration on critical administrative support that can relieve faculty administrative burdens. For higher education researchers, the findings suggest that we need to create more sophisticated models to help us understand organizations dependent on expert professionals.

Customs-Related Transaction Costs, Firm Size and International Trade Intensity

Customs are generally perceived as a time-consuming impediment to international trade. However, few studies have empirically examined the determinants and the impact of this type of government-imposed transaction costs. This paper analyses the role of firm size as a determinant of customs-related transaction costs, as well as the effect of firm size on the relationship between these costs and the international trade intensity of firms. The results of this study indicate that customs-related transaction costs repress international trade activities of firms, even at low levels of these costs. The paper identifies transaction-related economies of scale, simplified customs procedures and advanced information and communication technology as main determinants of customs-related transaction costs. It is shown that when these factors are taken into account, firm size has no effect on customs-related transaction costs. Policy implications are considered for firm strategy and public policy.

The Analogical Peacock Hypothesis: The Sexual Selection of Mind-Reading and Relational Cognition in Human Communication

This integrative review presents a novel hypothesis as a basis for integrating two evolutionary viewpoints on the origins of human cognition and communication, the sexual selection of human mental capacities, and the social brain hypothesis. This new account suggests that mind-reading social skills increased reproductive success and consequently became targets for sexual selection. The hypothesis proposes that human communication has three purposes: displaying mind-reading abilities, aligning and maintaining representational parity between individuals to enable displays, and the exchange of propositional information. Intelligence, creativity, language, and humor are mental fitness indicators that signal an individual’s quality to potential mates, rivals, and allies. Five features central to the proposed display mechanism unify these indicators, the relational combination of concepts, large conceptual knowledge networks, processing speed, contextualization, and receiver knowledge. Sufficient between-mind alignment of conceptual networks allows displays based upon within-mind conceptual mappings. Creative displays communicate previously unnoticed relational connections and novel conceptual combinations demonstrating an ability to read a receiver’s mind. Displays are costly signals of mate quality with costs incurred in the developmental production of the neural apparatus required to engage in complex displays and opportunity costs incurred through time spent acquiring cultural knowledge. Displays that are fast, novel, spontaneous, contextual, topical, and relevant are hard-to-fake for lower quality individuals. Successful displays result in elevated social status and increased mating options. The review addresses literatures on costly signaling, sexual selection, mental fitness indicators, and the social brain hypothesis; drawing implications for nonverbal and verbal communication.

Technologies of Knowledge and Governance on the Front Lines of Emergency Services.

Using institutional ethnography, a sociology and critical method of inquiry used primarily in North America, this presentation discusses new forms and technologies of knowledge and governance – “forms of language, technologies of representation and communication, and text-based, objectified modes of knowledge through which local particularities are interpreted or rendered actionable in abstract, translocal terms” (McCoy, 2008: 701) on the front line of emergency medical services. I focus specifically on technologies central to health reforms that attempt to reshape how health care is delivered, experienced, and made accountable (Anantharaman, 2004; Ball, 2005; Alberta Health Services, 2008). In additional to exemplifying how institutional ethnography can be used to answer Rankin and Campbell’s (2006) call for additional research into “the social organization of information in health care and attention to the (often unintended) ways ‘such textual products may accomplish…ruling purposes but otherwise fail people and, moreover, obscure that failure’ (p. 182)” (cited in McCoy, 2008: 709), this presentation will introduce the audience to a critical approach to social inquiry that explores how knowledge is socially organized.

Does Cost-Effectiveness Analysis Have a Role in US Managed Care Drug Formularies? An Empirical Study of Utilization, Costs, Outcomes, and Elasticity of Demand of a Value-Based Formulary

Thesis (Ph.D.)--University of Washington, 2015

IEEE 802.15.4: a Federating Communication Protocol for Time-Sensitive Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been attracting increasing interests for developing a new generation of embedded systems with great potential for many applications such as surveillance, environment monitoring, emergency medical response and home automation. However, the communication paradigms in WSNs differ from the ones attributed to traditional wireless networks, triggering the need for new communication protocols. In this context, the recently standardised IEEE 802.15.4 protocol presents some potentially interesting features for deployment in wireless sensor network applications, such as power-efficiency, timeliness guarantees and scalability. Nevertheless, when addressing WSN applications with (soft/hard) timing requirements some inherent paradoxes emerge, such as power-efficiency versus timeliness, triggering the need of engineering solutions for an efficient deployment of IEEE 802.15.4 in WSNs. In this technical report, we will explore the most relevant characteristics of the IEEE 802.15.4 protocol for wireless sensor networks and present the most important challenges regarding time-sensitive WSN applications. We also provide some timing performance and analysis of the IEEE 802.15.4 that unveil some directions for resolving the previously mentioned paradoxes.

A Communication and Resources Management Scheme to Support the Smart Grid Integration of Multiplayers Access to Resources Information

The increasing and intensive integration of distributed energy resources into distribution systems requires adequate methodologies to ensure a secure operation according to the smart grid paradigm. In this context, SCADA (Supervisory Control and Data Acquisition) systems are an essential infrastructure. This paper presents a conceptual design of a communication and resources management scheme based on an intelligent SCADA with a decentralized, flexible, and intelligent approach, adaptive to the context (context awareness). The methodology is used to support the energy resource management considering all the involved costs, power flows, and electricity prices leading to the network reconfiguration. The methodology also addresses the definition of the information access permissions of each player to each resource. The paper includes a 33-bus network used in a case study that considers an intensive use of distributed energy resources in five distinct implemented operation contexts.