Wireless sensor network (WSN) technology has gained in importance due to its potential support for a wide range of applications. Most of the WSN applications consist of a large number of distributed nodes that work together to achieve common objectives. Running a large number of nodes requires an efficient mechanism to bring them all together in order to form a multi-hop wireless network that can accomplish specific tasks. Even with the recent developments made in WSN technology, a number of important challenges still create vulnerabilities for WSNs, including: energy waste sources; synchronisation leaks; low network capacity; and self-configuration difficulties. However, energy efficiency perhaps remains both the most challenging and highest priority problem due to the scarce energy resources available in sensor nodes. Synchronization by means of scheduling clusters allows the nodes to cooperate and transmit traffic in a scheduled manner under the duty cycle mechanism. This paper aims to make further advances in this area of work by achieving higher accuracy and precision in time synchronisation through controlling the network topology, self-configuration and estimation of the clock errors between the nodes and finally correcting the nodes’ clock to the estimated value. Furthermore, the target in designing energy efficient protocol relies on synchronized duty cycle mechanism and requires a precise synchronisation algorithm that can schedule a group of nodes to cooperate by communicating together in a scheduled manner. These techniques are considered as parameters in the proposed OLS-MAC algorithm. This algorithm has been designed with the objective of ensuring the schedules of the clusters overlap by introducing a small shift in time between the adjacent clusters’ schedules to compensate for the clock drift. The OLS-MAC algorithm is simulated in NS-2 and compared to some S-MAC derived protocols. The simulation results verified that the proposed algorithm outperforms previous protocols in number of performance criterion.

No / The main attributes that have been used to conserve the energy in wireless sensor networks (WSNs) are clustering, synchronization and low-duty-cycle operation. Clustering is an energy efficient mechanism that divides sensor nodes into many clusters. Clustering is a standard approach for achieving energy efficient and hence extending the network lifetime. Synchronize the schedules of these clusters is one of the primary challenges in WSNs. Several factors cause the synchronization errors. Among them, clock drift that is accommodated at each hop over the time. Synchronization by means of scheduling allows the nodes to cooperate and transmit data in a scheduled manner under the duty cycle mechanism. Duty cycle is the approach to efficiently utilize the limited energy supplies for the sensors. This concept is used to reduce idle listening. Duty cycle, nodes clustering and schedules synchronization are the main attributes we have considered for designing a new medium access control (MAC) protocol. The proposed OLS-MAC protocol designed with the target of making the schedules of the clusters to be overlapped with introducing a small shift time between the adjacent clusters schedules to compensate the clock drift. The OLS-MAC algorithm is simulated in NS-2 and compared to some S-MAC derived protocols. We verified that our proposed algorithm outperform these protocols in number of performance matrix.

Energy consumption and network latency are important issues in wireless sensor networks. The mechanism duty cycling is generally used in wireless sensor networks for avoiding energy consumption due to idle listening. Duty cycling, however, also introduces additional latency in communication among sensors. Some protocols have been proposed to work in wireless sensor networks with duty cycling, such as S-MAC and DW-MAC. Those protocols also tried to make efficient channel utilization and to mitigate the chance of packet collision and the network latency increase resulting from collision. DW-MAC was also designed to tolerate bursty and high traffic loads without increasing energy consumption, by spreading packet transmission and node wakeup times during a cycle. Some performance comparison between S-MAC and DW-MAC has been done in previous work; however, this comparison was performed in the ns-2 simulator only. In the real world, there are further issues not considered or discussed in the simulation, and some of those issues contribute significant influences to the MAC protocol performance. In this work, I implemented both S-MAC and DW-MAC physically on MICAz sensor motes and compared their performance through experiments. Through my implementation, experiments, and performance evaluation, hardware properties and issues that were not addressed in the previous work are presented, and their impacts on the performance are shown and discussed. I also simulated S-MAC and DW-MAC on ns-2 to give a mutual validation of the experimental results and my interpretation of the results. The experiences of physical implementations presented in this work can contribute new information and insights for helping in future MAC protocol design and implementation in wireless sensor networks.

With the escalating number of vehicles on the road, great concerns are drawn to the large amount of fossil fuels they use and the detrimental environmental impacts from their emissions. A lot of research and development have been conducted to explore the alternative energy sources. The fuel cell has been widely considered as one of the most promising solutions in automobile applications due to its high energy density, zero emissions and sustainable fuels it employs. However, the cost and low power density of the fuel cell are the major obstacles for its commercialization. This thesis designs a novel converter topology and proposes the control method applied in the Fuel Cell Hybrid Vehicles (FCHVs) to minimize the fuel cell's cost and optimize the system's efficiency. Unlike the previous work, the converters presented in the thesis greatly reduce the costs of hardware and energy losses during switching. They need only three Metal-Oxide-Semiconductor Field-Effect Transistors (MOSFETs) to smoothly accomplish the energy management in the cold start, acceleration, steady state and braking modes. In the converter design, a boost converter connects the fuel cell to the DC bus because the fuel cell's voltage is usually lower than the rating voltage of the motor. In this way, the fuel cell's size can be reduced. So is the cost. With the same reason, the bidirectional converter connected to the ultracapacitor works at the buck pattern when the power is delivered from the DC bus to the ultracapacitor, and the boost converter is selected when the ultracapacitor provides the peaking power to the load. Therefore, the two switches of the bi-directional converter don't work complementarily but in different modes according to the power flow's direction. Due to the converters' simple structure, the switches' duty cycles are mathematically analyzed and the forward control method is described. The fuel cell is designed to work in its most efficient range producing the average power, while the ultracapacitor provides the peaking power and recaptures the braking power. The simulation results are presented to verify the feasibility of the converter design and control algorithm.

Plug-in hybrid electric vehicles (PHEV) with all-electric range (AER) combine battery driven electric motors with traditional internal combustion engines in order to reduce emissions emitted to the atmosphere, especially during short, repetitive driving cycles such as commuting to work. A PHEV utilizes grid energy to recharge the electrical energy storage device for use in the AER operation. This study focuses on battery systems as the electrical energy storage device and evaluates commercially available technologies for PHEV through scaled hardware-in-loop (HIL) testing. This project has three main goals: determine the state of technology for PHEV batteries through an extensive literature review, characterize commercially available batteries including simulated HIL response to a real-world PHEV simulation model, and finally, develop a tool to aid in choosing battery types for different vehicle styles (a battery decision matrix). The five different battery types tested are as follows: A123 Lithium Iron Phosphate (LiFePO4) Li-Ion, Genesis Pure Lead-Tin lead acid, generic absorbed glass mat (AGM) valve regulated lead acid (VRLA), SAFT Nickel-Metal Hydride (NiMH) and SAFT Nickel-Cadmium (NiCd). The batteries were characterized in terms of capacity and maximum power as well as tested on an individually scaled real-world duty cycle derived from a model developed by the University of Manitoba and the University of Winnipeg. When comparing the results of the characterization testing with the literature review and manufacturers’ data it was found that there are discrepancies between the batteries tested and the manufacturers’ specifications for mass and capacity. Furthermore, the response to duty cycle testing shows that it is imperative that the internal resistance of the batteries and their conductors should be considered when designing a vehicle, although the literature suggest that this is not commonly done. The results from testing were incorporated into a simple decision matrix factoring in vehicle design constraints, battery performance and cost. Through the duty cycle testing, the dynamic resistance of each of the batteries was determined by measuring the voltage response of the battery to variations in current draw. This resistance figure is important to include in simulations as it effectively reduces available energy the battery can supply due to increasing current demands, as voltage drops in response to a load. / Thesis (Master, Mechanical and Materials Engineering) -- Queen's University, 2011-02-28 15:17:31.209

No description available.

In order to save energy consumption in idle states, low duty-cycled operation is widely used in Wireless Sensor Networks (WSNs), where each node periodically switches between sleeping mode and awake mode. Although efficient toward saving energy, duty-cycling causes many challenges, such as difficulty in neighbor discovery due to asynchronous wakeup/sleep scheduling, time-varying transmission latencies due to varying neighbor discovery latencies, and difficulty on multihop broadcasting due to non-simultaneous wakeup in neighborhood. This dissertation focuses on this problem space. Specifically, we focus on three co-related problems in duty-cycled WSNs: wakeup scheduling, routing and broadcasting. We propose an asynchronous quorum-based wakeup scheduling scheme, which optimizes heterogenous energy saving ratio and achieves bounded neighbor discovery latency, without requiring time synchronization. Our solution is based on quorum system design. We propose two designs: cyclic quorum system pair (cqs-pair) and grid quorum system pair (gqs-pair). We also present fast offline construction algorithms for such designs. Our analytical and experimental results show that cqs-pair and gqs-pair achieve better trade-off between the average discovery delay and energy consumption ratio. We also study asymmetric quorum-based wakeup scheduling for two-tiered network topologies for further improving energy efficiency. Heterogenous duty-cycling causes transmission latencies to be time-varying. Hence, the routing problem becomes more complex when the time domain must be considered for data delivery in duty-cycled WSNs. We formulate the routing problem as time-dependent Bellman-Ford problem, and use vector representation for time-varying link costs and end-to-end (E2E) distances. We present efficient algorithms for route construction and maintenance, which have bounded time and message complexities in the worst case by ameliorating with beta-synchronizer. Multihop broadcast is complex in duty-cycled WSNs due to non simultaneous wakeup in neighborhoods. We present Hybrid-cast, an asynchronous multihop broadcast protocol, which can be applied to low duty-cycling or quorum-based duty-cycling schedules, where nodes send out a beacon message at the beginning of wakeup slots. Hybrid-cast achieves better tradeoff between broadcast latency and broadcast count compared to previous broadcast solutions. It adopts opportunistic data delivery in order to reduce the broadcast latency. Meanwhile, it reduces redundant transmission via delivery deferring and online forwarder selection. We analytically establish the upper bound of broadcast count and the broadcast latency under Hybrid-cast. To verify the feasibility, effectiveness, and performance of our solutions for asynchronous wakeup scheduling, we developed a prototype implementation using Telosb and TinyOS 2.0 WSN platforms. We integrated our algorithms with the existing protocol stack in TinyOS, and compared them with the CSMA mechanism. Our implementation measurements illustrate the feasibility, performance trade-off, and effectiveness of the proposed solutions for low duty-cycled WSNs. / Ph. D.

The contributions of this thesis include designing and analyzing novel medium access control (MAC) protocols for two types of wireless networks: (1) duty-cycling cooperative multi-hop wireless sensor networks (MHWSNs), and (2) single-hop Terahertz networks (TeraNets). For MHWSNs, the specific contributions are two new scalable MAC protocols for alleviating the “energy-hole” problem with cooperative transmission (CT). The energy-hole is known to limit the life of battery-powered MHWSNs. The hole occurs when nodes near the Sink exhaust their energy first because their load is heavier: they must transmit packets they originate and relay packets from and to other nodes farther from the Sink. Effective techniques for extending lifetime in MHWSNs include duty cycling (DC) and, more recently introduced, cooperative transmission (CT) range extension. However, a scalable MAC protocol has not been presented that combines both. From the MAC perspective, conducting CT in an asynchronous duty-cycling network is extremely challenging. On the one hand, the source, the cooperators and the destination need to reach consensus about a wake-up period, during which CT can be performed. This dissertation develops novel MAC protocols that solve the challenge and enable CT in an asynchronous duty-cycling network. On the other hand, the question arises, “Does the energy cost of the MAC cancel out the lifetime benefits of CT range extension?” We show that CT still gives as much as 200% increase in lifetime, in spite of the MAC overhead. The second contribution of this dissertation is a comprehensive analytical framework for MHWSNs. The network performance of a MHWSN is a complex function of the traffic volume, routing protocol, MAC technique, and sensors' harvested energy if sensors are energy-harvesting (EH) enabled. The optimum performance provides a benchmark for heuristic routing and MAC protocols. However, there does not exist such an optimization framework that is able to capture all of these protocol aspects. The problems and performance metrics of non-EH networks and EH networks are different. Because the non-EH nodes depend on a battery, a suitable performance metric is the lifetime, defined as the number of packets delivered upon the first or a portion of nodes' death. Thus, the lifetime is governed by the absorbing states in a controlled dynamic system with finite decision horizon. On the other hand, the lifetime of an EH network is theoretically infinite unless the sensors are broken or destroyed. Therefore, an infinite horizon problem is formulated towards the performance of EH networks. The proposed model departs significantly from past analyses for single-hop networks that do not capture routing and past analyses for multi-hop networks that miss MAC aspects. To our knowledge, this is the first work to model the optimal performance of MHWSNs, by jointly considering MAC layer link admission, routing queuing, energy evolution, and cooperative transmission. The third contribution of this dissertation is a novel MAC protocol for Terahertz (THz) Band wireless networks, which captures the peculiarities of the THz channel and takes advantage of large antenna arrays with fast beam steering capabilities. Communication in THz Band (0.1-10THz) is envisioned as a key wireless technology in the next decade to provide Terabits-per-second links, however, the enabling technology is still in its infancy. Existing MAC protocols designed for classical wireless networks that provide Megabits-per-second to Gigabits-per-second do not scale to THz networks, because they do not capture the peculiarities of the THz Band, e.g., the very high molecular absorption loss or the very high reflection loss at THz Band frequencies. In addition, to overcome the high path loss and extend communication range, the proposed MAC design takes advantage of fast beam steering capabilities provided by the large antenna arrays, in particular, beam-switching at the pulse level.

In computer networks, congestion is a condition in which one or more egressinterfaces are offered more packets than are forwarded at any given instant [1]. In wireless sensor networks, congestion can cause a number of problems including packet loss, lower throughput and poor energy efficiency. These problems can potentially result in a reduced deployment lifetime and underperforming applications. Moreover, idle radio listening is a major source of energy consumption therefore low-power wireless devices must keep their radio transceivers off to maximise their battery lifetime. In order to minimise energy consumption and thus maximise the lifetime of wireless sensor networks, the research community has made significant efforts towards power saving medium access control protocols with Radio Duty Cycling. However, careful study of previous work reveals that radio duty cycle schemes are often neglected during the design and evaluation of congestion control algorithms. This thesis argues that the presence (or lack) of radio duty cycle can drastically influence the performance of congestion control mechanisms. To investigate if previous findings regarding congestion control are still applicable in IPv6 over low power wireless personal area and duty cycling networks; some of the most commonly used congestion detection algorithms are evaluated through simulations. The research aims to develop duty cycle aware congestion control schemes for IPv6 over low power wireless personal area networks. The proposed schemes must be able to maximise the networks goodput, while minimising packet loss, energy consumption and packet delay. Two congestion control schemes, namely DCCC6 (Duty Cycle-Aware Congestion Control for 6LoWPAN Networks) and CADC (Congestion Aware Duty Cycle MAC) are proposed to realise this claim. DCCC6 performs congestion detection based on a dynamic buffer. When congestion occurs, parent nodes will inform the nodes contributing to congestion and rates will be readjusted based on a new rate adaptation scheme aiming for local fairness. The child notification procedure is decided by DCCC6 and will be different when the network is duty cycling. When the network is duty cycling the child notification will be made through unicast frames. On the contrary broadcast frames will be used for congestion notification when the network is not duty cycling. Simulation and test-bed experiments have shown that DCCC6 achieved higher goodput and lower packet loss than previous works. Moreover, simulations show that DCCC6 maintained low energy consumption, with average delay times while it achieved a high degree of fairness. CADC, uses a new mechanism for duty cycle adaptation that reacts quickly to changing traffic loads and patterns. CADC is the first dynamic duty cycle pro- tocol implemented in Contiki Operating system (OS) as well as one of the first schemes designed based on the arbitrary traffic characteristics of IPv6 wireless sensor networks. Furthermore, CADC is designed as a stand alone medium access control scheme and thus it can easily be transfered to any wireless sensor network architecture. Additionally, CADC does not require any time synchronisation algorithms to operate at the nodes and does not use any additional packets for the exchange of information between the nodes (For example no overhead). In this research, 10000 simulation experiments and 700 test-bed experiments have been conducted for the evaluation of CADC. These experiments demonstrate that CADC can successfully adapt its cycle based on traffic patterns in every traffic scenario. Moreover, CADC consistently achieved the lowest energy consumption, very low packet delay times and packet loss, while its goodput performance was better than other dynamic duty cycle protocols and similar to the highest goodput observed among static duty cycle configurations.

A novel method is shown for fitting and/or validating electro-thermal models using pulsed I(V) measurements and pulsed I(V) simulations demonstrated using modifications of an available non-linear model for an LDMOS (Laterally Diffused Metal Oxide Semiconductor) device. After extracting the thermal time constant, good agreement is achieved between measured and simulated pulsed I(V) results under a wide range of different pulse conditions including DC, very short (<0.1%) duty cycles, and varied pulse widths between these extremes. A pulsed RF load-pull test bench was also assembled and demonstrated for a VDMOS (Vertically Diffused Metal Oxide Semiconductor) and an LDMOS power transistor. The basic technique should also be useful for GaAs and GaN transistors with suitable consideration for the complexity added by trapping mechanisms present in those types of transistors.