Optimisation Problems in Wireless Sensor Networks : Local Algorithms and Local Graphs

This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links. Task (iii), minimising the number of sensors, is related to the classical graph problem of finding a minimum dominating set. However, if we are not only interested in detecting an intruder but also locating the intruder, it is not sufficient to solve the dominating set problem; formulations such as minimum-size identifying codes and locating dominating codes are more appropriate. This thesis presents approximation algorithms for each of these optimisation problems, i.e., for max-min linear programs, sleep scheduling, activity scheduling, identifying codes, and locating dominating codes. Two complementary approaches are taken. The main focus is on local algorithms, which are constant-time distributed algorithms. The contributions include local approximation algorithms for max-min linear programs, sleep scheduling, and activity scheduling. In the case of max-min linear programs, tight upper and lower bounds are proved for the best possible approximation ratio that can be achieved by any local algorithm. The second approach is the study of centralised polynomial-time algorithms in local graphs these are geometric graphs whose structure exhibits spatial locality. Among other contributions, it is shown that while identifying codes and locating dominating codes are hard to approximate in general graphs, they admit a polynomial-time approximation scheme in local graphs.

Editorial of "International Journal of Critical Indigenous Studies Volume 6, Number 2, 2013"

The International Journal of Critical Indigenous Studies (IJCIS) now complements the recently launched National Indigenous Research and Knowledges Network (NIRAKN) in its efforts to build Indigenous research capacity. In this context the journal provides a platform for the research of Indigenous postgraduates, early- to mid-career researchers, and senior scholars. Indigenous scholars are therefore encouraged to submit their articles to future editions of the IJCIS, an ‘Excellence in Research for Australia’ (ERA) ranked journal.

Editorial of "International Journal of Critical Indigenous Studies, Volume 7, Number 1, 2014"

This edition testifies to the broad international reach of the journal, with contributions variously concerned with Arctic Indigenous communities, the Métis of Canada, Native Hawaiians and Māori of Aotearoa (New Zealand). Two articles stress the need to work collaboratively and respectfully with Indigenous populations whilst conducting research. The first, by Gwen Healey, notes the increased interest in health research in the Arctic, particularly with Inuit populations. Healy seeks to add to the growing body of literature concerned with Indigenous ways of knowing by highlighting Inuit concepts that inform an effective Arctic research model. The second, by primary author Peter Hutchinson and a range of co-contributors, highlights the ways in which Métis collaborators working in health developed a participatory Indigenous research method that was unique in that it foregrounded Métis relationships and relationality. In so doing, the researchers were able to give substance to otherwise staid policy statements about the need for good ethical research conduct.

Editorial of "International Journal of Critical Indigenous Studies, Volume 7, Number 2, 2014"

This edition scales the merlons and embrasures that mark the epistemological barriers that contemporary colonising power continually puts in place. Each article harnesses a critical Indigenous perspective in order to challenge conservative approaches or positions, be they concerned with reconciliation, Indigenous-led research, research tools or the nature of Aboriginal being. The first article, by Barry Judd and Emma Barrow, examines reconciliation discourse within the higher education sector and highlights the ways a normative Anglo-Australian identity militates against genuine ‘whitefella’ attempts to ‘reconcile’. The authors stress the importance of inclusive, institutional practice that serves to decentre Anglo-centrism and which, in turn, brings Indigenous peoples more fully into the fold of Australian university life.

Dealing with discomfort: How the unspeakable confounds wicked planning problems

The idea of ‘wicked’ problems has made a valuable contribution to recognising the complexity and challenges of contemporary planning. However, some wicked policy problems are further complicated by a significant moral, psychological, religious or cultural dimension. This is particularly the case for problems that possess strong elements of abjection and symbolic pollution and high degrees of psychosocial sensitivity. Because this affects the way these problems are framed and discussed they are also characterised by high levels of verbal proscription. As a result, they are not discussed in the rational and emotion-free way that conventional planning demands and can become obscured or inadequately acknowledged in planning processes. This further contributes to their wickedness and intractability. Through paradigmatic urban planning examples, we argue that placing their unspeakable nature at the forefront of enquiry will enable planners to advocate for a more contextually and culturally situated approach to planning, which accommodates both emotional and embodied talk alongside more technical policy contributions. Re-imagining wicked problems in this way has the potential to enhance policy and plan-making and to disrupt norms, expose their contingency, and open new ways of planning for both the unspeakable and the merely wicked.

Editorial of "International Journal of Critical Indigenous Studies, Volume 8, Number 1, 2015"

This edition includes a diverse range of contributions that collectively illustrate two elevated concerns of critical Indigenous studies: First, an interest in establishing ways and means of conducting ethical research with Indigenous communities; and second, critically engaging with constructions of Indigeneity. The first article, by Craig Sinclair, Peter Keelan, Samuel Stokes, Annette Stokes and Christine Jefferies-Stokes, examines the increasingly popular use of participatory video (PV) as a means of engagement, in this case with children in remote Aboriginal communities as participants in health research. The authors note that, whilst not without methodological disadvantages, the PV method, with its flexibility to respond to community priorities is particularly well suited to research with remote Aboriginal communities.

Editorial of "International Journal of Critical Indigenous Studies, Volume 8, Number 2, 2015"

The articles in this edition address two critical concerns that can be broadly characterised as Indigeneity as a spectacle and the elision of Indigenous sovereignty by multiculturalism and diversity. The first article, by Maryrose Casey, examines nineteenth and early twentieth century Indigenous performances that drew on cultural practices for entertainment. She highlights how these commercially driven performances were, in fact, demonstrations of sovereignty that white colonisers paid to observe. A measure of the success of these demonstrations can be found in the reactions of audiences, which often involved disrupting the spectacle by physically occupying the performance space.

Critical Exponent β and Rectilinear Diameter of the Binary-Liquid System Carbon Disulfide + Nitromethane

The system CS2 + CH3NO2 shows β=0.315±0.004 over 10-6<ε=|T-Tc| / Tc<2�10-1 with no indication of a classical value ½ even far away from Tc. The diameter shows a curvature and is of the form �c+b ε+fε7 / 8exp(-gεh).

DNP3 network scanning and reconnaissance for critical infrastructure

The Distributed Network Protocol v3.0 (DNP3) is one of the most widely used protocols to control national infrastructure. The move from point-to-point serial connections to Ethernet-based network architectures, allowing for large and complex critical infrastructure networks. However, networks and con- figurations change, thus auditing tools are needed to aid in critical infrastructure network discovery. In this paper we present a series of intrusive techniques used for reconnaissance on DNP3 critical infrastructure. Our algorithms will discover DNP3 outstation slaves along with their DNP3 addresses, their corresponding master, and class object configurations. To validate our presented DNP3 reconnaissance algorithms and demonstrate it’s practicality, we present an implementation of a software tool using a DNP3 plug-in for Scapy. Our implementation validates the utility of our DNP3 reconnaissance technique. Our presented techniques will be useful for penetration testing, vulnerability assessments and DNP3 network discovery.

Confronting Confucian Understandings of the Christian Doctrine of Salvation : A systematic theological analysis of the basic problems in the Confucian-Christian dialogue

The aim of the present study is to analyze Confucian understandings of the Christian doctrine of salvation in order to find the basic problems in the Confucian-Christian dialogue. I will approach the task via a systematic theological analysis of four issues in order to limit the thesis to an appropriate size. They are analyzed in three chapters as follows: 1. The Confucian concept concerning the existence of God. Here I discuss mainly the issue of assimilation of the Christian concept of God to the concepts of Sovereign on High (Shangdi) and Heaven (Tian) in Confucianism. 2. The Confucian understanding of the object of salvation and its status in Christianity. 3. The Confucian understanding of the means of salvation in Christianity. Before beginning this analysis it is necessary to clarify the vast variety of controversies, arguments, ideas, opinions and comments expressed in the name of Confucianism; thus, clear distinctions among different schools of Confucianism are given in chapter 2. In the last chapter I will discuss the results of my research in this study by pointing out the basic problems that will appear in the analysis. The results of the present study provide conclusions in three related areas: the tacit differences in the ways of thinking between Confucians and Christians, the basic problems of the Confucian-Christian dialogue, and the affirmative elements in the dialogue. In addition to a summary, a bibliography and an index, there are also eight appendices, where I have introduced important background information for readers to understand the present study.

Editorial of "International Journal of Critical Indigenous Studies Volume 4, Number 2, 2011"

This special edition of the International Journal of Critical Indigenous Studies focuses upon the work scholars within the growing discipline of Aboriginal and Torres Strait Islander health studies. The lamentable state of Indigenous health in Australia is reflected in Indigenous populations elsewhere, especially where settler colonialism has left an indelible mark. This special edition therefore speaks to where Indigenous health outcomes and the efficacy of remedies are causing concern. Common to all is the demand that Indigenous people are placed front and centre of all attempts to improve health outcomes and that improvements are sought in culturally sensitive ways. Terry Dunbar presents findings from a research study that set out to investigate the Indigenous experiences of health and family services in the Northern Territory, Australia. The study asserts that cultural security is an integral and vital element of any policy that will impact upon Indigenous peoples. Dunbar concludes by arguing that in seeking positive change with regard to cultural security or otherwise, the most vociferous champions of that change are likely to be the Aboriginal communities affected. The article by Bronwyn Fredericks, Karen Adams, Sandra Angus and Melissa Walker also highlights the need to involve Aboriginal and Torres Strait Islander people, in this case women, in the design and development of strategies affecting their lives. Utilising routine communication methods such the ‘talking circle’ and the process referred to as ‘talkin’ up’, where women ‘talk back’ to one another about issues of personal importance, the article argues that the health strategy which emerged through these consultation approaches was more accurately informed by and responsive to women’s health need. Indeed, the resulting strategy reflected the women’s sense of themselves and the clear direction they felt their health services and polices should take.

Critical point phenomena in the electrical resistivity of binary liquid systems: Cs2 + CH3CN and CS2 + CH3NO2

Electrical resistance measurements are reported on the binary liquid mixtures CS2 + CH3CN and CS2 + CH3NO2 with special reference to the critical region. Impurity conduction seems to be the dominant mechanism for charge transport. For the liquid mixture filled at the critical composition, the resistance of the system aboveT c follows the relationR=R c−A(T−T c) b withb=0·6±0·1. BelowT c the conductivities of the two phases obey a relation σ2−σ1=B(T c−T)β with β=0·34±0·02, the exponent of the transport coefficient being the same as the exponent of the order parameter, an equilibrium property.

The heat capacity of liquid carbon disulfide + acetonitrile, especially near the upper critical solution temperature

The heat capacity Cp of the binary liquid system CS2 + CH3CN has been studied. This system has an upper critical solution temperature To ≈ 323.4 K and a critical mole fraction of CS2xo ≈ 0.5920. Measurements were made both for mixtures close to and far away from the critical region. The heat capacity of the mixture with x = xo exhibits a symmetric logarithmic anomaly around Tc, which is apparently preserved even for compositions in the immediate vicinity of xc. For compositions far away from xc, only a normal rise in Cp over the covered temperature range is observed.

Critical Indigenous Studies: Engagements in First World Locations

With increasing speed, the emerging discipline of critical Indigenous studies is expanding and demarcating its territory from Indigenous studies through the work of a new generation of Indigenous scholars. Critical Indigenous Studies makes an important contribution to this expansion, disrupting the certainty of disciplinary knowledge produced in the twentieth century, when studying Indigenous peoples was primarily the domain of non-Indigenous scholars. Aileen Moreton-Robinson's introductory essay provides a context for the emerging discipline. The volume is organized into three sections: the first includes essays that interrogate the embedded nature of Indigenous studies within academic institutions; the second explores the epistemology of the discipline; and the third section is devoted to understanding the locales of critical inquiry and practice. Each essay places and contemplates critical Indigenous studies within the context of First World nations, which continue to occupy Indigenous lands in the twenty-first century. The contributors include Aboriginal, Metis, Maori, Kanaka Maoli, Filipino-Pohnpeian, and Native American scholars working and writing through a shared legacy born of British and later U.S. imperialism. In these countries, critical Indigenous studies is flourishing and transitioning into a discipline, a knowledge/power domain where distinct work is produced, taught, researched, and disseminated by Indigenous scholars.