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.

Service-based Requirements for Future Mobile Networks

The mobile phone has, as a device, taken the world by storm in the past decade; from only 136 million phones globally in 1996, it is now estimated that by the end of 2008 roughly half of the worlds population will own a mobile phone. Over the years, the capabilities of the phones as well as the networks have increased tremendously, reaching the point where the devices are better called miniature computers rather than simply mobile phones. The mobile industry is currently undertaking several initiatives of developing new generations of mobile network technologies; technologies that to a large extent focus at offering ever-increasing data rates. This thesis seeks to answer the question of whether the future mobile networks in development and the future mobile services are in sync; taking a forward-looking timeframe of five to eight years into the future, will there be services that will need the high-performance new networks being planned? The question is seen to be especially pertinent in light of slower-than-expected takeoff of 3G data services. Current and future mobile services are analyzed from two viewpoints; first, looking at the gradual, evolutionary development of the services and second, through seeking to identify potential revolutionary new mobile services. With information on both current and future mobile networks as well as services, a network capability - service requirements mapping is performed to identify which services will work in which networks. Based on the analysis, it is far from certain whether the new mobile networks, especially those planned for deployment after HSPA, will be needed as soon as they are being currently roadmapped. The true service-based demand for the "beyond HSPA" technologies may be many years into the future - or, indeed, may never materialize thanks to the increasing deployment of local area wireless broadband technologies.

Enhancing ethical data translation in educational qualitative research

Many educational researchers conducting studies in non-English speaking settings attempt to report on their project in English to boost their scholarly impact. It requires preparing and presenting translations of data collected from interviews and observations. This paper discusses the process and ethical considerations involved in this invisible methodological phase. The process includes activities prior to data analysis and to its presentation to be undertaken by the bilingual researcher as translator in order to convey participants��� original meanings as well as to establish and fulfil translation ethics. This paper offers strategies to address such issues; the most appropriate translation method for qualitative study; and approaches to address political issues when presenting such data.

A randomised controlled clinical trial of a post-discharge, nurse-led educational intervention to reduce anxiety and enhance self-efficacy in percutaneous coronary intervention (PCI) patients within the first week post-discharge: A pilot study

This research investigated the efficacy of a post-discharge nurse-led clinic, for patients who underwent a cardiovascular interventional procedure in Australia. A randomised controlled clinical trial measured the effects of the clinic on patient confidence to self-manage and minimise psychological distress given the strong link between anxiety, depression and coronary heart disease. Hospitalisation for the procedure is short and stressful, and patients may wait up to 7-64 days for post-discharge review. This study provides preliminary quantitative and qualitative evidence that nurse-led clinics undertaken within the first week post-percutaneous coronary intervention may fill a much-needed gap for patients during a potentially vulnerable period.

The Hot Topic Community: Videoconferencing to reduce the professional isolation of teachers in rural Western Australia

Access to quality professional learning and the opportunity to collaborate with other educators can be limited for teachers in rural and remote areas of Western Australia. A recognised need to enhance the skills of rural teaching professionals and encourage teachers in small communities to join collegial networks was established by the members of several professional organisations. A working group consisting of representatives from the Australian College of Educators-WA (ACE-WA), the Rural and Remote Education Advisory Council (RREAC), the Society for the Provision of Education in Rural Australia (SPERA) and the School of Isolated and Distance Education (SIDE) provided teachers in rural areas with the opportunity to reduce professional isolation through the provision of relevant, convenient, and cost effective in-service education. Through a videoconferencing system, accessed within the Western Australian Telecentre Network and other educational organisations, the audience connected and participated with the presenter and studio based audience for two Hot Topics Seminars in 2008. This paper reports on the challenges and successes encountered by the working group and the findings of the research conducted throughout 2008.

An online community designed to support future makers in educational reform

Australian education is undergoing national reform at many levels. The school sector, where preservice teachers will be employed, are adjusting to the demands of the National Curriculum and improving teacher quality through the National Professional Standards for Teachers. In addition, the university sector, where pre-service teachers are prepared, is undergoing its own education reform through the introduction of a demand-driven system and ensuring quality for tertiary education interns through the Higher Education Standards Framework. In moving to prepare preservice teachers for the school system; universities are grappling with the double-barreled approach to teacher quality; quality within the university course and quality within the student teachers being prepared. Through a collaborative partnership including university lecturers, Department of Education central administration staff, school principals, school coordinators, practicum supervisors, mentor teachers and pre-service teachers; the stakeholders have formed an online community of learners engaging in reflective practice who are committed to improving teacher quality. This online community not only links the key stakeholders within the project, it facilitates the nexus between theory and practice often missing in our pre-service teacher placements. This paper reports preliminary data about an initiative to ensure final year pre-service teachers are aspiring to meet the graduate professional standards through the use of an innovative online community.

Transforming higher education and student engagement through collaborative review to inform educational design

This paper reports on staff perceptions arising from a review process designed to assist staff in making informed decisions regarding educational design, approaches to engage students in learning, and the technology to support engagement in the classroom and across multiple locations and delivery modes. The aim of the review process was to transform the level of student engagement in the business faculty of an Australian university. The process took a collaborative approach through consultation with academic staff involved in the design and delivery of the units under review, and included targeted professional development as necessary. An institutional framework that characterises engagement indicator contexts and their attributes facilitated dialog during the review process. This paper reports on a mixed method study that included a survey of participants, and purposeful interviews to evaluate the effectiveness of the process. Although the study identified factors that hindered implementation and operationalization of review recommendations in some instances, study participants were generally of the view that recommendations would enhance student engagement. It is demonstrated that the bottom-up approach described in this paper is consistent with theoretical frameworks for transformational change in teaching and learning and the adoption of innovations.

Using Web2.0 applications to close the digital divide in Western Australia

The research reported in this paper documents the use of Web2.0 applications with six Western Australian schools that are considered to be regional and/or remote. With a population of two million people within an area of 2,525,500 square kilometres Western Australia has a number of towns that are classified as regional and remote. Each of the three education systems have set up telecommunications networks to improve learning opportunities for students and administrative services for staff through a virtual private network (VPN) with access from anywhere, anytime and ultimately reduce the feeling of professional and social dislocation experienced by many teachers and students in the isolated communities. By using Web2.0 applications including video conferencing there are enormous opportunities to close the digital divide within the broad directives of the Networking the Nation plan. The Networking the Nation plan aims to connect all Australians regardless of where they are hence closing the digital divide between city and regional living. Email and Internet facilities have greatly improved in rural, regional and remote areas supporting every day school use of the Internet. This study highlights the possibilities and issues for advanced telecommunications usage of Web2.0 applications discussing the research undertaken with these schools. (Contains 1 figure and 3 tables.)

Seeking continuity: Educational strategy in and for mobile ADF families

This report shares findings and insights from an interview study conducted in 2009, with 34 ADF families. These families were identified in the communities of primary schools in both state and Catholic systems with high ADF family enrolments in 3 towns across 2 states, with the assistance of the DCO and their embedded Defence School Transition Aides (DSTAs). In the interviews the parents were invited to describe their history of ADF relocations, and how they managed transitions for each member in terms of school choice, child care arrangements, spouse employment, and educational transitions. Parallel interviews were conducted with 12 teachers and 6 DSTAs across the identified schools to describe how schools cater for mobile ADF families flowing through their classes. Parents were invited to tell the story of their family���s sequence of moves and how each member made the transition, then reflect more generally on what advice they���d give other mobile families. Teachers were asked to describe how they respond to the mobile families in their school community, and to illustrate some of the issues and challenges from the institutional perspective. By offering perspectives from both parents and teachers, the report hopes to facilitate a dialogue between parties to address their common goal ��� promoting productive continuities in education for children in mobile families.

Effect of amplifier imperfections on active networks

The deviation in the performance of active networks due to practical operational amplifiers (OA) is mainly because of the finite gain bandwidth productBand nonzero output resistanceR_0. The effect ofBandR_0on two OA impedances and single and multi-OA filters are discussed. In filters, the effect ofR_0is to add zeros to the transfer function often making it nonminimum phase. A simple method of analysis has been suggested for 3-OA biquad and coupled biquad circuits. A general method of noise minimization of the generalized impedance converter (GIC), while operating OA's within the prescribed voltage and current limits, is also discussed. The 3-OA biquadratic sections analyzed also exhibit noise behavior and signal handling capacity similar to the GIC. The GIC based structures are found to be better than other configurations both in biquadratic sections and direct realizations of higher order transfer functions.

Educational action research in Singapore: To prove or improve?

The rise of educational action research amongst schools in Singapore can be attributed to the government���s belief that educational research and reform can improve school performance and help Singapore keep pace with the impact of globalization. However, against a backdrop of neo-liberal educational reform where efficiency, accountability and demonstrable outcomes are valued, the underlying intent of the action research projects would seem to be inconsistent with the emancipatory intent normally associated with action research. A systematic review was conducted of 71 action research projects submitted to a local educational conference in 2006. Of concern to us is how action research has been narrowly interpreted and recruited simply as an evaluative tool with the emancipatory potential largely ignored. The paper is theoretically framed by governmentality and performativity to explore the embedded power relations that may ���fabricate��� the action research projects. The findings and discussions suggest a need for the government, schools and teacher-researchers to reflexively question the current expectation of action research and to be clear about its broader purpose