\A Ro- bust Node Selection Strategy for Lifetime Extension in Wireless Sensor Networks

Distributed Wireless Sensor Networks (WSNs) consist of energy-constrained sensor nodes that may be deployed in large numbers in order to monitor a given area, track military targets, detect civilian targets or for other purposes. In such densely deployed environments, multiple transmissions can lead to collisions resulting in packet losses and network congestion. This can increase latency and reduce energy efficiency. These networks also feature significant redundancy since nodes close to each other often sense similar data. Therefore, it may be adequate to employ only a subset of the deployed nodes at any given time in the network. In this thesis, node subsets are selected in a manner that coverage and connectivity are consistently achieved. The working subsets are changed after predetermined durations. A framework using concepts from spatial statistics is developed as an approach to selecting the subset of sensor nodes. Proximal nodes negotiate with each other using energy information, to decide which nodes stay working while others go to sleep mode. The algorithm is executed autonomously by the network. The approach presented ensures that the selected subsets while not necessarily exclusive of previous selections covers the region of interest. Simulation results show that the algorithm is robust and retains some level of redundancy. The algorithm shows significant improvement in energy consumption compared with a network with no selection. The selected subset is shown to be able to withstand significant levels of fault in the network. Conclusions regarding the flexibility and application scenarios of the algorithm are drawn and opportunities for future work indicated.