In this dissertation, we develop and analyze effective energy management policies for wireless sensor networks in emerging applications. Existing methods in this area have primarily focused on energy conservation through the use of various communication techniques. However, in most applications of wireless sensor networks, savings in energy come at the expense of several performance parameters. Therefore it is necessary to manage energy consumption while being conscious of its effects on performance. In most cases, such energy-performance issues are specific to the nature of the application. Our research has been motivated by new techniques and applications where efficient energy-performance trade-off decisions are required. We primarily study the following trade-off cases: energy and node replacement costs (Case I), energy and delay (Case II), and energy and availability (Case III). We consider these trade-off situations separately in three distinct problem scenarios. In the first problem (Case I), we consider minimizing energy and node replacement costs in underwater wireless sensor networks for seismic monitoring application. In this case, we introduce mixed-integer programming (MIP) formulations based on a combined routing and node replacement policy approach and develop effective policies for large problem instances where our MIP models are intractable. In the second problem (Case II), we develop a Markov decision process (MDP) model to manage energy-delay trade-off in network coding which is a new energy-saving technique for wireless networks. Here we derive properties of the optimal policy and develop in- sights into other simple policies that are later shown to be efficient in particular situations. In the third problem (Case III), we consider an autonomous energy harvesting sensor network where nodes are turned off from time to time to operate in an “energy-neutral” manner. In this case, we use stochastic fluid-flow analysis to evaluate and analyze the availability of the sensor nodes under effective energy management policies. In each of the above problem cases, we develop analytical formulations, and derive and/or analyze policies that effectively manage the considered energy-performance trade-off. Overall, our analyses and solution methods make new contributions to both operations research and communication networking literature.

No description available.

Routing plays an important role in energy constrained Wireless Sensor Networks (WSNs). To conserve energy in WSN, energy-efficiency of the routing protocol is an important design consideration. These protocols should maximize network lifetime and minimize energy consumption. In this thesis, a novel multipath routing protocol is proposed for WSNs, which constructs multiple paths based on residual energy of the nodes. The protocol allows the source node to select a path for data transmission from the set of discovered multiple paths based on cumulative residual energy or variance. Choosing a next-hop node based on energy, and using an alternative path for routing achieves load balancing. The results show that the proposed algorithm M-VAR has lower residual energy variance (96%, 90%, 72%, 12% less) and longer network lifetime (404%, 205%, 115%, 10%) than basic Directed Diffusion, load-balanced Directed Diffusion (LBDD-ED-RD), multipath Directed Diffusion (MDD-CRE), and the proposed algorithm M-CRE, respectively.

Recent advancement in wireless communications and electronics has enabled the development of sensor networks. With development in technology, wireless sensor network is used more and more in our daily life, because the technology is more flexible and cheaper than the wired sensor network. The objective of this study has been to solve the problem that how closely a group of mobile wireless nodes are clustered. Matlab is used to simulate the various situations of nodes. There are two major parts in this software design. One is the function of detecting the movement of the mouse. Another is the function of estimating the connectivity of the nodes. Some methods will be proposed and evaluated through some realistic scenarios.

Routing plays an important role in energy constrained Wireless Sensor Networks (WSNs). To conserve energy in WSN, energy-efficiency of the routing protocol is an important design consideration. These protocols should maximize network lifetime and minimize energy consumption. In this thesis, a novel multipath routing protocol is proposed for WSNs, which constructs multiple paths based on residual energy of the nodes. The protocol allows the source node to select a path for data transmission from the set of discovered multiple paths based on cumulative residual energy or variance. Choosing a next-hop node based on energy, and using an alternative path for routing achieves load balancing. The results show that the proposed algorithm M-VAR has lower residual energy variance (96%, 90%, 72%, 12% less) and longer network lifetime (404%, 205%, 115%, 10%) than basic Directed Diffusion, load-balanced Directed Diffusion (LBDD-ED-RD), multipath Directed Diffusion (MDD-CRE), and the proposed algorithm M-CRE, respectively.

Wireless Sensor Networks (WSNs), consisting of many small sensing devices working in concert, have the potential to revolutionise every aspect of our lives. Although the technology is still in its infancy offers an unlimited number of possible applications, ranging from military surveillance to environmental monitoring. These WSNs are prone to physical sensor failures due to environmental conditions such bio fouling and an adverse ambient environment, as well as threats that arise from their operation in an open environment. Consequently, reliability and fault-tolerance techniques become a critical aspect of the research associated with WSNs. In mission critical applications, such as the monitoring of enemy troops, unreliable or faulty information produced by WSNs could potentially lead to fatal outcomes. In such applications, it necessary to receive both a correct notification of event occurrences and uncorrupted data. Developing a fault-tolerance system for WSNs is a challenging task. New self-configuration, self-recognition and self-organisation techniques are needed due to unique aspects of the operation of WSNs. Our current understanding of WSNs leads to an immunologically inspired solution to the design of a fault-tolerant network. One of the main roles of the Natural Immune System(NIS) is the recognition of self and the elimination of non-self proteins. Hence, in order to have an immune system equivalent for a sensor network, we must have a clear and stable definition of what constitutes the Self and the Non-Self Sets in a sensor network. This thesis explores two different approaches to modelling, collection and representation of the Self-Set in distributed sensor networks. We approach this problem, of identifying what constitutes the Self-Set in terms of sensor readings, using pattern recognition techniques from the machine learning field that leverages a small number of past observations of sensor nodes. We have chosen Competitive Learning Neural Network (CLNN) for the construction of the Self-Set. We define and evaluate two approaches for the aggregation of the Self-Set across multiple sensors in a WSN. The first approach is the Graph Theory Based Aggregation (GTBA) which consists of two main parts, namely: classification of the sensor readings by means of CLNN, which provides the multimodal view data and GTBA of the CLNN output, which takes intersections of intervals produced by CLNN. In this thesis we define and evaluate two different interpretations of GTBA, namely: Midpoint Intersection (MPI): one that considers the midpoint of intervals. Midpoint Free Intersection (MFI): one that does not take the midpoints into account but assigns the confidence levels to each of the resulted intersections. We evaluated both interpretations on three different types of phenomena and have shown that the second interpretation, MFI, consistently produced more precise representations of the environment under observation. However, MFI produced a very strict representation of the phenomenon, which consequently led to a large number of systems' retraining. Hence, we defined and evaluated a technique which produced a more relaxed representation of the Self-Set and at the same time preserved the finer variation in the phenomenon. The second approach is based on unsupervised learning. We define and evaluate three related unsupervised learning procedures ?? Divergence and Merging (DMP), Suboptimal Clustering (SOC), and Simple Clustering (SC) for the collection of the Self-Set. We explore the design tradeoffs in unsupervised learning schemes with respect to the clustering quality. We implement and evaluate these related unsupervised learning procedures on a realworld data set. The outcome of these experiments show that, out of the three unsupervised learning procedures studied in this thesis, the Suboptimal Clustering procedure appears to be the most suitable for the classification of sensor readings, provided that the amount of free memory is large enough to store and recluster an entire training set. We evaluate aggregation of the Self-Set produced by means of the distributed implementation of the unsupervised learning procedures. The aggregation is based on extended unsupervised learning and we evaluate the possibilities of the autonomous retraining of the system. Our experiments show that, in a naturally slowly changing environment, 40% of nodes reporting deviations is a large enough number to reinitialise the retraining of the system. The final conclusion is that it is possible to have a distributed implementation of the unsupervised procedure that produces an almost identical representation of the environment, which makes unsupervised learning suitable for a large number of sensor network architectures.

Continuing advances in wireless communications and MEMS (Micro-Electro Mechan- ical Systems) technologies have fostered the construction of a wide variety of sensor and ad hoc networks. These networks have broad applications spanning wide ar- eas, such as environmental monitoring, infrastructure maintenance, traffic manage- ment, energy management, disaster mitigation, personal medical monitoring, smart building, as well as military and defence. While these applications require high per- formance from the network, they suffer from resource constraints (such as limited battery power, processing capability, buffer space, etc.) that do not appear in tra- ditional wired networks. The inherent infrastructure-less characteristic of the sensor and ad hoc networks creates significant challenges. This dissertation addresses these challenges with two protocol designs. The main contributions of this dissertation are the design and evaluation of CS- MAC (stands for CDMA Sensor MAC), a novel multi-channel media access control (MAC) protocol for direct sequence code division multiple access (DS-CDMA) wire- less sensor networks. Our protocol design uses combination of DS-CDMA and fre- quency division to reduce the channel interference and consequently improves system capacity and network throughput. We provide theoretical characterisation of the mean multiple access interference (MAI) at a given node in relation to the number of frequency channels. We show that by using only a small number of frequency chan- nels, the mean MAI can be reduced significantly. Through discrete event simulation (using UC Berkerly NS-2 simulator), we provide comparison of our proposed system to a pure DS-CDMA system as well as a contention based system. Simulation results reveal that our proposed system can achieve significant improvement in system efi ciency (measured in packet/second/channel) of a contention based system. When the same number of packets are transmitted in the network, our system consumes much less communication energy compared to the contention based system. A distributed channel allocation protocol is also proposed for the network forma- tion phase. We prove that our algorithm converges with correct channel assignments. Simulation results reveal that a much smaller number of channels is required than theoretical value when nodes are uniformly randomly deployed. The second contribution of this dissertation involves the design and evaluation of two location-aware select optimal neighbour (SON) algorithms for CSMA/CA based MAC protocol for wireless ad hoc networks. Both algorithms concentrate on the improvement of energy eficiency of the whole network through the optimisation of the number of neighbours of each node. Our algorithms not only consider radio electronic energy consumption (e.g., coding, decoding) and radio transmission energy consumption (e.g., power amplifier), but also the electronic energy consumption at those irrelevant receivers (those who are not addressed by the transmission) that are located within the transmission range. Through simulations, we show that our algorithms can achieve signi??cant energy savings compared to the standard IEEE 802.11.

Continuing advances in wireless communications and MEMS (Micro-Electro Mechan- ical Systems) technologies have fostered the construction of a wide variety of sensor and ad hoc networks. These networks have broad applications spanning wide ar- eas, such as environmental monitoring, infrastructure maintenance, traffic manage- ment, energy management, disaster mitigation, personal medical monitoring, smart building, as well as military and defence. While these applications require high per- formance from the network, they suffer from resource constraints (such as limited battery power, processing capability, buffer space, etc.) that do not appear in tra- ditional wired networks. The inherent infrastructure-less characteristic of the sensor and ad hoc networks creates significant challenges. This dissertation addresses these challenges with two protocol designs. The main contributions of this dissertation are the design and evaluation of CS- MAC (stands for CDMA Sensor MAC), a novel multi-channel media access control (MAC) protocol for direct sequence code division multiple access (DS-CDMA) wire- less sensor networks. Our protocol design uses combination of DS-CDMA and fre- quency division to reduce the channel interference and consequently improves system capacity and network throughput. We provide theoretical characterisation of the mean multiple access interference (MAI) at a given node in relation to the number of frequency channels. We show that by using only a small number of frequency chan- nels, the mean MAI can be reduced significantly. Through discrete event simulation (using UC Berkerly NS-2 simulator), we provide comparison of our proposed system to a pure DS-CDMA system as well as a contention based system. Simulation results reveal that our proposed system can achieve significant improvement in system efi ciency (measured in packet/second/channel) of a contention based system. When the same number of packets are transmitted in the network, our system consumes much less communication energy compared to the contention based system. A distributed channel allocation protocol is also proposed for the network forma- tion phase. We prove that our algorithm converges with correct channel assignments. Simulation results reveal that a much smaller number of channels is required than theoretical value when nodes are uniformly randomly deployed. The second contribution of this dissertation involves the design and evaluation of two location-aware select optimal neighbour (SON) algorithms for CSMA/CA based MAC protocol for wireless ad hoc networks. Both algorithms concentrate on the improvement of energy eficiency of the whole network through the optimisation of the number of neighbours of each node. Our algorithms not only consider radio electronic energy consumption (e.g., coding, decoding) and radio transmission energy consumption (e.g., power amplifier), but also the electronic energy consumption at those irrelevant receivers (those who are not addressed by the transmission) that are located within the transmission range. Through simulations, we show that our algorithms can achieve signi??cant energy savings compared to the standard IEEE 802.11.

Continuing advances in wireless communications and MEMS (Micro-Electro Mechan- ical Systems) technologies have fostered the construction of a wide variety of sensor and ad hoc networks. These networks have broad applications spanning wide ar- eas, such as environmental monitoring, infrastructure maintenance, traffic manage- ment, energy management, disaster mitigation, personal medical monitoring, smart building, as well as military and defence. While these applications require high per- formance from the network, they suffer from resource constraints (such as limited battery power, processing capability, buffer space, etc.) that do not appear in tra- ditional wired networks. The inherent infrastructure-less characteristic of the sensor and ad hoc networks creates significant challenges. This dissertation addresses these challenges with two protocol designs. The main contributions of this dissertation are the design and evaluation of CS- MAC (stands for CDMA Sensor MAC), a novel multi-channel media access control (MAC) protocol for direct sequence code division multiple access (DS-CDMA) wire- less sensor networks. Our protocol design uses combination of DS-CDMA and fre- quency division to reduce the channel interference and consequently improves system capacity and network throughput. We provide theoretical characterisation of the mean multiple access interference (MAI) at a given node in relation to the number of frequency channels. We show that by using only a small number of frequency chan- nels, the mean MAI can be reduced significantly. Through discrete event simulation (using UC Berkerly NS-2 simulator), we provide comparison of our proposed system to a pure DS-CDMA system as well as a contention based system. Simulation results reveal that our proposed system can achieve significant improvement in system efi ciency (measured in packet/second/channel) of a contention based system. When the same number of packets are transmitted in the network, our system consumes much less communication energy compared to the contention based system. A distributed channel allocation protocol is also proposed for the network forma- tion phase. We prove that our algorithm converges with correct channel assignments. Simulation results reveal that a much smaller number of channels is required than theoretical value when nodes are uniformly randomly deployed. The second contribution of this dissertation involves the design and evaluation of two location-aware select optimal neighbour (SON) algorithms for CSMA/CA based MAC protocol for wireless ad hoc networks. Both algorithms concentrate on the improvement of energy eficiency of the whole network through the optimisation of the number of neighbours of each node. Our algorithms not only consider radio electronic energy consumption (e.g., coding, decoding) and radio transmission energy consumption (e.g., power amplifier), but also the electronic energy consumption at those irrelevant receivers (those who are not addressed by the transmission) that are located within the transmission range. Through simulations, we show that our algorithms can achieve signi??cant energy savings compared to the standard IEEE 802.11.

Wireless Sensor Networks (WSNs), consisting of many small sensing devices working in concert, have the potential to revolutionise every aspect of our lives. Although the technology is still in its infancy offers an unlimited number of possible applications, ranging from military surveillance to environmental monitoring. These WSNs are prone to physical sensor failures due to environmental conditions such bio fouling and an adverse ambient environment, as well as threats that arise from their operation in an open environment. Consequently, reliability and fault-tolerance techniques become a critical aspect of the research associated with WSNs. In mission critical applications, such as the monitoring of enemy troops, unreliable or faulty information produced by WSNs could potentially lead to fatal outcomes. In such applications, it necessary to receive both a correct notification of event occurrences and uncorrupted data. Developing a fault-tolerance system for WSNs is a challenging task. New self-configuration, self-recognition and self-organisation techniques are needed due to unique aspects of the operation of WSNs. Our current understanding of WSNs leads to an immunologically inspired solution to the design of a fault-tolerant network. One of the main roles of the Natural Immune System(NIS) is the recognition of self and the elimination of non-self proteins. Hence, in order to have an immune system equivalent for a sensor network, we must have a clear and stable definition of what constitutes the Self and the Non-Self Sets in a sensor network. This thesis explores two different approaches to modelling, collection and representation of the Self-Set in distributed sensor networks. We approach this problem, of identifying what constitutes the Self-Set in terms of sensor readings, using pattern recognition techniques from the machine learning field that leverages a small number of past observations of sensor nodes. We have chosen Competitive Learning Neural Network (CLNN) for the construction of the Self-Set. We define and evaluate two approaches for the aggregation of the Self-Set across multiple sensors in a WSN. The first approach is the Graph Theory Based Aggregation (GTBA) which consists of two main parts, namely: classification of the sensor readings by means of CLNN, which provides the multimodal view data and GTBA of the CLNN output, which takes intersections of intervals produced by CLNN. In this thesis we define and evaluate two different interpretations of GTBA, namely: Midpoint Intersection (MPI): one that considers the midpoint of intervals. Midpoint Free Intersection (MFI): one that does not take the midpoints into account but assigns the confidence levels to each of the resulted intersections. We evaluated both interpretations on three different types of phenomena and have shown that the second interpretation, MFI, consistently produced more precise representations of the environment under observation. However, MFI produced a very strict representation of the phenomenon, which consequently led to a large number of systems' retraining. Hence, we defined and evaluated a technique which produced a more relaxed representation of the Self-Set and at the same time preserved the finer variation in the phenomenon. The second approach is based on unsupervised learning. We define and evaluate three related unsupervised learning procedures ?? Divergence and Merging (DMP), Suboptimal Clustering (SOC), and Simple Clustering (SC) for the collection of the Self-Set. We explore the design tradeoffs in unsupervised learning schemes with respect to the clustering quality. We implement and evaluate these related unsupervised learning procedures on a realworld data set. The outcome of these experiments show that, out of the three unsupervised learning procedures studied in this thesis, the Suboptimal Clustering procedure appears to be the most suitable for the classification of sensor readings, provided that the amount of free memory is large enough to store and recluster an entire training set. We evaluate aggregation of the Self-Set produced by means of the distributed implementation of the unsupervised learning procedures. The aggregation is based on extended unsupervised learning and we evaluate the possibilities of the autonomous retraining of the system. Our experiments show that, in a naturally slowly changing environment, 40% of nodes reporting deviations is a large enough number to reinitialise the retraining of the system. The final conclusion is that it is possible to have a distributed implementation of the unsupervised procedure that produces an almost identical representation of the environment, which makes unsupervised learning suitable for a large number of sensor network architectures.