Design of incentive compatible protocols for wireless networks: A game theoretic approach

In this thesis work, we design rigorous and efficient protocols/mechanisms for different types of wireless networks using a mechanism design [1] and game theoretic approach [2]. Our work can broadly be viewed in two parts. In the first part, we concentrate on ad hoc wireless networks [3] and [4]. In particular, we consider broadcast in these networks where each node is owned by independent and selfish users. Being selfish, these nodes do not forward the broadcast packets. All existing protocols for broadcast assume that nodes forward the transit packets. So, there is need for developing new broadcast protocols to overcome node selfishness. In our paper [5], we develop a strategy proof pricing mechanism which we call immediate predecessor node pricing mechanism (IPNPM) and an efficient new broadcast protocol based on IPNPM. We show the efficacy of our proposed broadcast protocol using simulation results.

A non-orthogonal distributed space-time coded protocol - Part 1:Signal model and design criteria

In this two-part series of papers, a generalized non-orthogonal amplify and forward (GNAF) protocol which generalizes several known cooperative diversity protocols is proposed. Transmission in the GNAF protocol comprises of two phases - the broadcast phase and the cooperation phase. In the broadcast phase, the source broadcasts its information to the relays as well as the destination. In the cooperation phase, the source and the relays together transmit a space-time code in a distributed fashion. The GNAF protocol relaxes the constraints imposed by the protocol of Jing and Hassibi on the code structure. In Part-I of this paper, a code design criteria is obtained and it is shown that the GNAF protocol is delay efficient and coding gain efficient as well. Moreover GNAF protocol enables the use of sphere decoders at the destination with a non-exponential Maximum likelihood (ML) decoding complexity. In Part-II, several low decoding complexity code constructions are studied and a lower bound on the Diversity-Multiplexing Gain tradeoff of the GNAF protocol is obtained.

An efficient pricing based protocol for broadcasting in wireless ad hoc networks

In many applications of wireless ad hoc networks, wireless nodes are owned by rational and intelligent users. In this paper, we call nodes selfish if they are owned by independent users and their only objective is to maximize their individual goals. In such situations, it may not be possible to use the existing protocols for wireless ad hoc networks as these protocols assume that nodes follow the prescribed protocol without deviation. Stimulating cooperation among these nodes is an interesting and challenging problem. Providing incentives and pricing the transactions are well known approaches to stimulate cooperation. In this paper, we present a game theoretic framework for truthful broadcast protocol and strategy proof pricing mechanism called Immediate Predecessor Node Pricing Mechanism (IPNPM). The phrase strategy proof here means that truth revelation of cost is a weakly dominant-strategy (in game theoretic terms) for each node. In order to steer our mechanism-design approach towards practical implementation, we compute the payments to nodes using a distributed algorithm. We also propose a new protocol for broadcast in wireless ad hoc network with selfish nodes based on IPNPM. The features of the proposed broadcast protocol are reliability and a significantly reduced number of packet forwards compared to the number of network nodes, which in turn leads to less system-wide power consumption to broadcast a single packet. Our simulation results show the efficacy of the proposed broadcast protocol.

COMMON-Sense net:Improved water management for resource-poor farmers via sensor networks

We describe the on-going design and implementation of a sensor network for agricultural management targeted at resource-poor farmers in India. Our focus on semi-arid regions led us to concentrate on water-related issues. Throughout 2004, we carried out a survey on the information needs of the population living in a cluster of villages in our study area. The results highlighted the potential that environment-related information has for the improvement of farming strategies in the face of highly variable conditions, in particular for risk management strategies (choice of crop varieties, sowing and harvest periods, prevention of pests and diseases, efficient use of irrigation water etc.). This leads us to advocate an original use of Information and Communication Technologies (ICT). We believe our demand-driven approach for the design of appropriate ICT tools that are targeted at the resource-poor to be relatively new. In order to go beyond a pure technocratic approach, we adopted an iterative, participatory methodology.

Sadetuksesta ja siihen liittyvistä tekijöistä erityisesti Kiskon seudulla

English summary: On irrigation in Southwestern Finland

Jatkuvasatoisten mansikoiden lannoitus rajoitetussa kasvualustassa

Mansikka (Fragaria × ananassa Duch.) on tärkein Suomessa viljelty marja sekä määrällisesti että taloudellisesti. Suomessa ongelmana on lyhyt satokausi ja matala satotaso. Pääsadon aikaan runsas mansikan tarjonta markkinoilla laskee huomattavasti mansikan hintaa. Paras hinta saadaan normaalin satokauden ulkopuolella. Jatkuvasatoiset mansikkalajikkeet mahdollistaisivat pidemmän ja tasaisen satokauden, mikä vakauttaisi mansikan hintaa. Jatkuvasatoinen mansikka sopii viljelyyn kausihuoneissa korotetuilla kasvualustoilla, jolloin lannoitus ja kastelu hoidetaan tippukastelulla. Jatkuvasatoinen mansikka tuottaa kukkia ja marjoja koko satokauden, mikä vaikuttaa sen ravinnetarpeeseen. Tehdyssä tutkimuksessa testattiin kolmea eri lannoitustasoa 1,5 mS/cm, 2,3mS/cm ja 3,0 mS/cm, joiden N:K –suhde marjojen kypsymisvaiheessa oli 1:1,5. Neljäs käsittely oli kastelu johtokyvyllä 2,3 mS/cm N:K –suhteen ollessa 1:2 marjojen kypsyessä. Tutkimuksessa havainnointiin taimien vegetatiivista kasvua sekä sadon muodostusta ja marjojen laatua. Samalla seurattiin ylivaluntaveden määrää sekä veden mukana huuhtoutunutta fosforia ja typpeä. Tutkimuksessa käytetyt lajikkeet olivat ’Malling Opal’ ja ’Rondo’. Tämän tutkimuksen tulokset tukevat aikaisempia tutkimuksia, että mansikan ravinnetarve on suhteellisen matala. Voimakkain vegetatiivinen kasvu, suurin sato ja suurimmat marjat saatiin alimmalla testatulla johtokyvyllä (1,5 mS/cm). Lannoitustasolla oli hyvin vähän vaikutusta marjan laatuun tai sadon ajoittumiseen. Myöskään N:K – suhteen muutoksella ei ollut vaikutusta marjan laatuun. Taimien veden otto oli suurinta alimmalla lannoitustasolla, ja mahdollisesti kasteluveden korkea ionipitoisuus vaikeutti kasvin veden ottoa korkeilla veden johtokyvyillä. Valumaveden mukana poistuneet typpi- ja fosforipäästöt kasvoivat huomattavasti kasteluveden johtokyvyn noustessa.

Management of bushland vegetation using rainwater harvesting in eastern Kenya.

Microcatchment water harvesting (MCWH) improved the survival and growth of planted trees on heavy soils in eastern Kenya five to six years after planting. In the best method, the cross-tied furrow microcatchments, the mean annual increments (MAI; based on the average biomass of living trees multiplied by tree density and survival) of the total and usable biomass in Prosopis juliflora were 2787 and 1610 kg ha-1 a-1 respectively, when the initial tree density was 500 to 1667 trees per hectare. Based on survival, the indigenous Acacia horrida, A. mellifera and A. zanzibarica were the most suitable species for planting using MCWH. When both survival and yield were considered, a local seed source of the introduced P. juliflora was superior to all other species. The MAI in MCWH was at best distinctly higher than that in the natural vegetation (163­307 and 66­111 kg ha-1 a-1 for total and usable biomass respectively); this cannot satisfy the fuelwood demand of concentrated populations, such as towns or irrigation schemes. The density of seeds of woody species in the topsoil was 40.1 seeds m-2 in the Acacia-Commiphora bushland and 12.6 seeds m-2 in the zone between the bushland and the Tana riverine forest. Rehabilitation of woody vegetation using the soil seed bank alone proved difficult due to the lack of seeds of desirable species. The regeneration and dynamics of woody vegetation were also studied both in cleared and undisturbed bushland. A sub-type of Acacia-Commiphora bushland was identified as Acacia reficiens bushland, in which the dominant Commiphora species is C. campestris. Most of the woody species did not have even-aged populations but cohort structures that were skewed towards young individuals. The woody vegetation and the status of soil nutrients were estimated to recover in 15­20 years on Vertic Natrargid soils after total removal of above-ground vegetation.

A FIFO-based multicast network and its use in multicomputers

We present an implementation of a multicast network of processors. The processors are connected in a fully connected network and it is possible to broadcast data in a single instruction. The network works at the processor-memory speed and therefore provides a fast communication link among processors. A number of interesting architectures are possible using such a network. We show some of these architectures which have been implemented and are functional. We also show the system software calls which allow programming of these machines in parallel mode.

Teollisuusjätevesien sadetustyöryhmän loppuraportti

Spray irrigation of industrial waste water.

Kasteluun vaikuttavista hydrometeorologisista tekijöistä

Summary: On the hydrometeorological factors affecting irrigation

Tavallisuudesta tyylikkyyteen? : Sukupuoli ja maku kodinmuutosohjelmissa

The study focuses on the Finnish home makeover shows Inno (2004 , Nelonen) and Kodin kääntöpiiri (2001 2005; YLE TV2) and their episodes broadcast in spring 2004. The research material also includes the websites of both shows and messages concerning Inno from an online discussion forum. As people decorate their homes and reflect on them, they engage in negotiations of taste and in the construction of the ideal self. The main question of the study is: how are representations of the gendered self produced in home makeover shows? The broader theoretical and methodological context of the study is based on intersectionality, or simultaneous study of different identity categories. In this study, the main focus is on the intersections of gender, class and sexuality. Hence, the secondary research question is: how do ways of doing gender intersect with producing the ideas of class and sexuality in the representations of home makeover shows? The theoretical framework of the study combines Judith Butler s theory of gender performativity and Pierre Bourdieu s theory of taste. The analysis is founded upon a close reading focusing on the details and ambiguous meanings contained in the televisual representation. Home makeover shows are explored as a part of contemporary television culture, which is characterised by a significant increase in the number of both television channels and global television formats, as well as the hybridisation of programme types. Researchers on lifestyle television have paid attention to male designers and their ability to reconstruct meanings related to domesticity and home decoration as feminine spheres. The dissertation contributes to this discussion by analysing the representations of the male interior decorator in Inno and the four female interior decorators in Kodin kääntöpiiri. The focus is on the professional self and how it is both gendered and defined as an arbiter of taste. The programme concepts produce the impression that the makeover homes and their occupants are ordinary . The manufactured sense of ordinariness often conceals differences between the participants. One argument of the study is that the ordinariness of participants on lifestyle television should not be taken for granted without further reflection on the implications of labeling something as ordinary. Updating of interior decoration in home makeover shows can be interpreted as an area of doing gender that requires deliberation, effort, expert knowledge and a sufficient budget. The ideal lay decorator is portrayed as culturally omnivorous, brave and receptive to new ideas. The ability to reflect on ways of representing masculinity and femininity through decoration is also implied. In home makeover shows, greater self-awareness regarding the ways in which gender is produced does not lead to repeating gender differently. The idea of normative heterosexuality is in a hegemonic position in the representations of the participants. In Inno and Kodin kääntöpiiri questions of class are not made explicit. However, the idea of class is produced indirectly e.g. by describing the apartments and houses of the participants, by discussing their hobbies or interest in cultural products. In Inno, home decoration is primarily depicted as an individualistic consumer choice, while in Kodin kääntöpiiri it is often defined as a way to strengthen the ties of nuclear families. In Kodin kääntöpiiri, the ethos of familism is combined with pleasures gained from consumption and DIY activities. As a whole, the multidisciplinary study indicates a great number of differences between the two shows.

Analytical and simulation studies of a multiprocessor system for high-speed numerical computations

This paper describes the architecture of a multiprocessor system which we call the Broadcast Cube System (BCS) for solving important computation intensive problems such as systems of linear algebraic equations and Partial Differential Equations (PDEs), and highlights its features. Further, this paper presents an analytical performance study of the BCS, and it describes the main details of the design and implementation of the simulator for the BCS.

Real-time multipurpose reservoir operation: a case study / Exploitation en temps reacuteel d'un reservoir agrave buts multiples: eacutetude d'un cas

A real-time operational methodology has been developed for multipurpose reservoir operation for irrigation and hydropower generation with application to the Bhadra reservoir system in the state of Karnataka, India. The methodology consists of three phases of computer modelling. In the first phase, the optimal release policy for a given initial storage and inflow is determined using a stochastic dynamic programming (SDP) model. Streamflow forecasting using an adaptive AutoRegressive Integrated Moving Average (ARIMA) model constitutes the second phase. A real-time simulation model is developed in the third phase using the forecast inflows of phase 2 and the operating policy of phase 1. A comparison of the optimal monthly real-time operation with the historical operation demonstrates the relevance, applicability and the relative advantage of the proposed methodology.

Improved Inverted V-Notch or Chimney Weir

This paper is devoted to the improvement of the measuring range of inverted V-notch (IVN) weir, a practical linear sharp-crested weir, designed earlier by the writers. The range of linearity of IVN can be considerably enhanced (by more than 200%) by the addition of a retangular weir of width 0.265W (W = half crest width) at a depth of 0.735d (d = altitude of IVN), above the crest of the weir, which is equivalent to providing at this depth two vertical straight lines to the IVN, resulting in a chimney-shaped profile; hence, the modified weir is named chimney weir. The design parameters of the weir, that is, the linearity range, base flow depth, and datum constant, which fixes the reference plane of the weir, are estimated by solving the nonlinear programming problem using a numerical optimization procedure. For flows through this weir above a depth of 0.22d, the discharges are proportional to the depth of flow measured above a reference plane situated at 0.08d above the weir crest for all heads in the range 0.22d <= h <= 2.43d, within a maximum percentage deviation of ±1.5 from the theoretical discharge. A significant result of the analysis is that the same linear head-discharge relationship governing the flow through the IVN is also valid for the extended chimney weir. Experiments with three different chimney weirs show excellent agreement with the theory by giving a constant average coefficient of discharge for each weir.

Phytophthora in Finnish nurseries

Human-mediated movement of plants and plant products is now generally accepted to be the primary mode of introduction of plant pathogens. Species of the genus Phytophthora are commonly spread in this way and have caused severe epidemics in silviculture, horticulture as well as natural systems all over the world. The aims of the study were to gather information on the occurrence of Phytophthora spp. in Finnish nurseries, to produce information for risk assessments for these Phytophthora spp. by determining their host ranges and tolerance of cold temperatures, and to establish molecular means for their detection. Phytophthora cactorum was found to persist in natural waterbodies and results suggest that irrigation water might be a source of inoculum in nurseries. In addition to P. cactorum, isolates from ornamental nursery Rhododendron yielded three species new to Finland: P. ramorum, P. plurivora and P. pini. The only species with quarantine status, P. ramorum, was most adapted to growth in cold temperatures and able to persist in the nursery in spite of an annual sanitation protocol. Phytophthora plurivora and the closely related P. pini had more hosts among Nordic tree and plant species than P. ramorum and P. cactorum, and also had higher infectivity rates. All four species survived two weeks in -5 °C , and thus soil survival of these Phytophthoras in Finland is likely under current climatic conditions. The most common tree species in Finnish nurseries, Picea abies, was highly susceptible to P. plurivora and P. pini in pathogenicity trials. In a histological examination of P. plurivora in P. abies shoot tissues, fast necrotrophic growth was observed in nearly all tissues. The production of propagules in P. abies shoot tissue was only weakly indicated. In this study, a PCR DGGE technique was developed for simultaneous detection and identification of Phytophthora spp. It reliably detected Phytophthora in plant tissues and could discriminate most test species as well as indicate instances of multiple-species infections. It proved to be a useful detection and identification tool either applied alone or in concert with traditional isolation culture techniques. All of the introduced species of Phytophthora had properties that promote a high risk of establishment and spread in Finland. It is probable that more pathogens of this genus will be introduced and become established in Finland and other Nordic countries unless efficient phytosanitary control becomes standard practice in the international plant trade.