Energy-Efficient Decentralized Cooperative Routing in Wireless Networks

Wireless adhoc networks transmit information from a source to a destination via multiple hops in order to save energy and, thus, increase the lifetime of battery-operated nodes. The energy savings can be especially significant in cooperative transmission schemes, where several nodes cooperate during one hop to forward the information to the next node along a route to the destination. Finding the best multi-hop transmission policy in such a network which determines nodes that are involved in each hop, is a very important problem, but also a very difficult one especially when the physical wireless channel behavior is to be accounted for and exploited. We model the above optimization problem for randomly fading channels as a decentralized control problem - the channel observations available at each node define the information structure, while the control policy is defined by the power and phase of the signal transmitted by each node. In particular, we consider the problem of computing an energy-optimal cooperative transmission scheme in a wireless network for two different channel fading models: (i) slow fading channels, where the channel gains of the links remain the same for a large number of transmissions, and (ii) fast fading channels, where the channel gains of the links change quickly from one transmission to another. For slow fading, we consider a factored class of policies (corresponding to local cooperation between nodes), and show that the computation of an optimal policy in this class is equivalent to a shortest path computation on an induced graph, whose edge costs can be computed in a decentralized manner using only locally available channel state information (CSI). For fast fading, both CSI acquisition and data transmission consume energy. Hence, we need to jointly optimize over both these; we cast this optimization problem as a large stochastic optimization problem. We then jointly optimize over a set of CSI functions of the local channel states, and a c- - orresponding factored class of control poli.

Deriving optimal fishing effort for managing Australia's Moreton Bay multispecies trawl fishery with aggregated effort data

Deriving an estimate of optimal fishing effort or even an approximate estimate is very valuable for managing fisheries with multiple target species. The most challenging task associated with this is allocating effort to individual species when only the total effort is recorded. Spatial information on the distribution of each species within a fishery can be used to justify the allocations, but often such information is not available. To determine the long-term overall effort required to achieve maximum sustainable yield (MSY) and maximum economic yield (MEY), we consider three methods for allocating effort: (i) optimal allocation, which optimally allocates effort among target species; (ii) fixed proportions, which chooses proportions based on past catch data; and (iii) economic allocation, which splits effort based on the expected catch value of each species. Determining the overall fishing effort required to achieve these management objectives is a maximizing problem subject to constraints due to economic and social considerations. We illustrated the approaches using a case study of the Moreton Bay Prawn Trawl Fishery in Queensland (Australia). The results were consistent across the three methods. Importantly, our analysis demonstrated the optimal total effort was very sensitive to daily fishing costs-the effort ranged from 9500-11 500 to 6000-7000, 4000 and 2500 boat-days, using daily cost estimates of $0, $500, $750, and $950, respectively. The zero daily cost corresponds to the MSY, while a daily cost of $750 most closely represents the actual present fishing cost. Given the recent debate on which costs should be factored into the analyses for deriving MEY, our findings highlight the importance of including an appropriate cost function for practical management advice. The approaches developed here could be applied to other multispecies fisheries where only aggregated fishing effort data are recorded, as the literature on this type of modelling is sparse.

The impact of global positioning systems and plotters on fishing power in the northern prawn fishery, Australia

The impact of global positioning systems (GPS) and plotter systems on the relative fishing power of the northern prawn fishery fleet on tiger prawns (Penaeus esculentus Haswell, 1879, and P. semisulcatus de Haan, 1850) was investigated from commercial catch data. A generalized linear model was used to account for differences in fishing power between boats and changes in prawn abundance. It was found that boats that used a GPS alone had 4% greater fishing power than boats without a CPS. The addition of a plotter raised the power by 7% over boats without the equipment. For each year between the first to third that a fisher has been working with plotters, there is an additional 2 or 3% increase. It appears that when all boats have a GPS and plotter for at least 3 years, the fishing power of the fleet will increase by 12%. Management controls have reduced the efficiency of each boat and lowered the number of days available to fish, but this may not have been sufficient to counteract the increases. Further limits will be needed to maintain the desired levels of mortality.

Single-Symbol ML Decodable Distributed STBCs for Partially-Coherent Cooperative Networks

A relay network with N relays and a single source-destination pair is called a partially-coherent relay channel (PCRC) if the destination has perfect channel state information (CSI) of all the channels and the relays have only the phase information of the source-to-relay channels. In this paper, first, a new set of necessary and sufficient conditions for a space-time block code (STBC) to be single-symbol decodable (SSD) for colocated multiple antenna communication is obtained. Then, this is extended to a set of necessary and sufficient conditions for a distributed STBC (DSTBC) to be SSD for. a PCRC. Using this, several SSD DSTBCs for PCRC are identified. It is proved that even if a SSD STBC for a co-located MIMO channel does not satisfy the additional conditions for the code to be SSD for a PCRC, single-symbol decoding of it in a PCRC gives full-diversity and only coding gain is lost. It is shown that when a DSTBC is SSD for a PCRC, then arbitrary coordinate interleaving of the in-phase and quadrature-phase components of the variables does not disturb its SSD property for PCRC. Finally, it is shown that the possibility of channel phase compensation operation at the relay nodes using partial CSI at the relays increases the possible rate of SSD DSTBCs from (2)/(N) when the relays do not have CSI to(1)/(2), which is independent of N.

A collaborative design to adaptively manage for landscape sustainability in north Australia: lessons from a decade of cooperative research

Approaches to manage for the sustainable use of natural and cultural resources in a landscape can have many different designs. One design is adaptive collaborative landscape management (ACLM) where research providers and users work closely together on projects to develop resources while adaptively managing to sustain or maintain landscapes in the long term. We propose that collaborative projects are more useful for achieving outcomes than integrative projects where participants merely join their separate contributions. To foster collaborative research projects to adaptively manage landscapes in northern Australia, a Tropical Savannas Cooperative Research Centre (TSCRC) was established in 1995. The TSCRC is a joint venture of major organizations involved in research and land management. This paper is our perspective on the four most important 'lessons learned' after using a ACLM-type approach for over 10 y. We learnt that collaboration (working in combination) not necessarily integration (combining parts into a whole) achieved sustainable outcomes. We found that integration across culturally diverse perspectives seldom achieved sustainable solutions because it devalued the position of the less empowered participants. In addition, positive outcomes were achieved when participants developed trust and respect for each other by embracing and respecting their differences and by sharing unifying concepts such as savanna health. Another lesson learned was that a collaborative organization must act as an honest broker by resisting advocacy of one view point over another. Finally, we recognized the importance of strongly investing in communication and networking so that people could adaptively learn from one another's experiences, understand each other's challenges and respect each other's choices. Our experience confirms the usefulness of the ACLM approach and highlights its role in the process of sustaining healthy landscapes.

Ghost fishing in the pot fishery for blue swimmer crabs Portunus pelagicus in Queensland, Australia

Blue swimmer crabs (Portunus pelagicus) are an economically important crab caught in baited traps throughout the Indo-west Pacific and Mediterranean. In Australia they are traditionally caught using rigid wire traps (approximate to pots) but there has been a recent increase in the use of collapsible pots constructed from polyethylene trawl mesh. Two experiments were conducted in Moreton Bay, Queensland, to determine the ghost fishing potential of lost crab pots on both target and bycatch species and to evaluate the differences between traditional and contemporary pot designs. A lost contemporary, collapsible trawl mesh pot will catch between 3 and 223 R pelagicus per year after the bait has been exhausted, while a traditional wire mesh pot would catch 11-74 crabs peryear. As most fishers now use the collapsible trawl mesh pots, ghost fishing mortality could be as high as 111,811-670,866 crabs per year. Bycatch retention was also higher in contemporary designs. Periods of strong winds appeared to increase the ghost fishing potential of lost pots. The use of escape gaps, larger mesh sizes and construction options that allow for the deterioration of entrance funnels to minimise ghost fishing are recommended to reduce environmental impacts.

Effects of fishing on tropical reef associated shark populations on the Great Barrier Reef

Three data sets were examined to define the level of interaction of reef associated sharks with the commercial Coral Reef Fin Fish Fishery within the Great Barrier Reef (GBR). Data were examined from fishery logbooks, an observer program within the fishery and a fishery-independent survey conducted as part of the Effects of Line Fishing (ELF) Experiment. The majority of the identified catch was comprised of grey reef (62-72%), whitetip reef (16-29%) and blacktip reef (6-13%) sharks. Logbook data revealed spatially and temporally variable landings of shark from the GBR. Catch per unit effort (CPUE) through time was stable for the period from 1989 to 2006 with no evidence of increase or decline. Data from observer and ELF data sets indicated no differences in CPUE among regions. The ELF data set demonstrated that CPUE was higher in Marine National Park zones (no fishing) when compared to General Use zones (open to fishing). The ongoing and consistent catches of reef sharks in the fishery and effectiveness of no-fishing zones suggest that management zones within the GBR Marine Park are effective at protecting a portion of the reef shark population from exploitation.

D-MG Tradeoff and Optimal Codes for a Class of AF and DF Cooperative Communication Protocols

Cooperative relay communication in a fading channel environment under the orthogonal amplify-and-forward (OAF), nonorthogonal and orthogonal selection decode-and-forward (NSDF and OSDF) protocols is considered here. The diversity-multiplexing gain tradeoff (DMT) of the three protocols is determined and DMT-optimal distributed space-time (ST) code constructions are provided. The codes constructed are sphere decodable and in some instances incur minimum possible delay. Included in our results is the perhaps surprising finding that the orthogonal and the nonorthogonal amplify-and-forward (NAF) protocols have identical DMT when the time durations of the broadcast and cooperative phases are optimally chosen to suit the respective protocol. Moreover our code construction for the OAF protocol incurs less delay. Two variants of the NSDF protocol are considered: fixed-NSDF and variable-NSDF protocol. In the variable-NSDF protocol, the fraction of time occupied by the broadcast phase is allowed to vary with multiplexing gain. The variable-NSDF protocol is shown to improve on the DMT of the best previously known static protocol when the number of relays is greater than two. Also included is a DMT optimal code construction for the NAF protocol.

Learning Optimal Discriminant Functions through a Cooperative Game of Automata

The problem of learning correct decision rules to minimize the probability of misclassification is a long-standing problem of supervised learning in pattern recognition. The problem of learning such optimal discriminant functions is considered for the class of problems where the statistical properties of the pattern classes are completely unknown. The problem is posed as a game with common payoff played by a team of mutually cooperating learning automata. This essentially results in a probabilistic search through the space of classifiers. The approach is inherently capable of learning discriminant functions that are nonlinear in their parameters also. A learning algorithm is presented for the team and convergence is established. It is proved that the team can obtain the optimal classifier to an arbitrary approximation. Simulation results with a few examples are presented where the team learns the optimal classifier.

A strategic approach to mitigating the impacts of wild canids: proposed activities of the Invasive Animals Cooperative Research Centre

Wild canids (wild dogs and European red foxes) cause substantial losses to Australian livestock industries and environmental values. Both species are actively managed as pests to livestock production. Contemporaneously, the dingo proportion of the wild dog population, being considered native, is protected in areas designated for wildlife conservation. Wild dogs particularly affect sheep and goat production because of the behavioural responses of domestic sheep and goats to attack, and the flexible hunting tactics of wild dogs. Predation of calves, although less common, is now more economically important because of recent changes in commodity prices. Although sometimes affecting lambing and kidding rates, foxes cause fewer problems to livestock producers but have substantial impacts on environmental values, affecting the survival of small to medium-sized native fauna and affecting plant biodiversity by spreading weeds. Canid management in Australia relies heavily on the use of compound 1080-poisoned baits that can be applied aerially or by ground. Exclusion fencing, trapping, shooting, livestock-guarding animals and predator calling with shooting are also used. The new Invasive Animals Cooperative Research Centre has 40 partners representing private and public land managers, universities, and training, research and development organisations. One of the major objectives of the new IACRC is to apply a strategic approach in order to reduce the impacts of wild canids on agricultural and environmental values in Australia by 10%. In this paper, the impacts, ecology and management of wild canids in Australia are briefly reviewed and the first cooperative projects that will address IACRC objectives for improving wild dog management are outlined.

Towards Ecologically Sustainable Management of the Torres Strait Prawn Fishery. CRC Torres Strait Task T1.5 – Final Report

This publication, which is the final report to the Torres Strait Cooperative Research Centre, provides an overview of all the research that was conducted as part of the Torres Strait CRC Task 1.5 - Towards Ecologically Sustainable Management of the Torres Strait Prawn Fishery The objectives of the task were: To develop cost-effective protocols to monitor and quantify the bycatch and environmental impacts of commercial prawn trawling. To monitor the status of target species using both fishery dependent and fishery independent data. To develop biological reference points for target species and undertake management strategy evaluation, in particular a risk assessment of fishing at various levels of fishing mortality. This report focuses on the second component of objective 1 and details a comparative analysis of bycatch samples collected from areas of the Torres Strait that were both closed and open to prawn trawl fishing. The report also reviews the research conducted in relation to objectives 2 and 3 which are detailed in a separate report, Stock Assessment of the Torres Strait Tiger Prawn Fishery (Penaeus esculentus).

The extent of population genetic subdivision differs among four co-distributed shark species in the Indo-Australian archipelago

Background: The territorial fishing zones of Australia and Indonesia are contiguous to the north of Australia in the Timor and Arafura Seas and in the Indian Ocean to the north of Christmas Island. The area surrounding the shared boundary consists of a variety of bio-diverse marine habitats including shallow continental shelf waters, oceanic trenches and numerous offshore islands. Both countries exploit a variety of fisheries species, including whaler (Carcharhinus spp.) and hammerhead sharks (Sphyrna spp.). Despite their differences in social and financial arrangements, the two countries are motivated to develop complementary co-management practices to achieve resource sustainability. An essential starting point is knowledge of the degree of population subdivision, and hence fisheries stock status, in exploited species. Results: Populations of four commercially harvested shark species (Carcharhinus obscurus, Carcharhinus sorrah, Prionace glauca, Sphyrna lewini) were sampled from northern Australia and central Indonesia. Neutral genetic markers (mitochondrial DNA control region sequence and allelic variation at co-dominant microsatellite loci) revealed genetic subdivision between Australian and Indonesian populations of C. sorrah. Further research is needed to address the possibility of genetic subdivision among C. obscurus populations. There was no evidence of genetic subdivision for P. glauca and S. lewini populations, but the sampling represented a relatively small part of their distributional range. For these species, more detailed analyses of population genetic structure is recommended in the future. Conclusion: Cooperative management between Australia and Indonesia is the best option at present for P. glauca and S. lewini, while C. sorrah and C. obscurus should be managed independently. On-going research on these and other exploited shark and ray species is strongly recommended. Biological and ecological similarity between species may not be a predictor of population genetic structure, so species-specific studies are recommended to provide new data to assist with sustainable fisheries management.

Albert Einstein fishing; Knollwood Portraits; Men

Digital Image

A cooperative game of a pair of learning automata

A cooperative game played in a sequential manner by a pair of learning automata is investigated in this paper. The automata operate in an unknown random environment which gives a common pay-off to the automata. Necessary and sufficient conditions on the functions in the reinforcement scheme are given for absolute monotonicity which enables the expected pay-off to be monotonically increasing in any arbitrary environment. As each participating automaton operates with no information regarding the other partner, the results of the paper are relevant to decentralized control.

Diversity Multiplexing Tradeoff of Asynchronous Cooperative Relay Networks

The assumption of nodes in a cooperative communication relay network operating in synchronous fashion is often unrealistic. In the present paper we consider two different models of asynchronous operation in cooperative-diversity networks experiencing slow fading and examine the corresponding diversity-multiplexing tradeoffs (DMT). For both models, we propose protocols and distributed space-time codes that asymptotically achieve the transmit diversity bound for all multiplexing gains and for number of relays N >= 2.