1 \chapter*{Introduction \markboth{Introduction }{Introduction }}
3 \addcontentsline{toc}{chapter}{Introduction }
5 %%-------------------------------------------------------------------------------------------------------%%
6 \section{General Introduction}
7 The enormous development in wireless networks and the emergence of fourth-generation technology led to the provision of various services to customers around the world that make of the Internet a more widely used everywhere. This kind of wireless networks may not be appropriate to be used in some sensitive areas that need to deploy a large number of wireless devices, which are capable of decide and communicate with each other in a distributed way so as to collect the sensed measurements from the physical dangerous environment directly such as volcanoes, nuclear reactors, forest fires, or military battles. So, another type of wireless networks has been emerged to cope with these challenges which is called wireless sensor network (WSN).
9 It is a special case of the ad hoc wireless networks and it consists of a large number of wireless devices are called sensors, which are able to perform the communication, sensing, processing and storage with a limited capabilities. A WSN can be used by the human to monitor the physical phenomena remotely and without outside intervention. Inside a WSN, the wireless sensor nodes are self-contained units equipped with a radio transceiver, a microcontroller, a small memory, and a power source, usually a battery. These sensor nodes are cooperating together autonomously to perform the assigned tasks without the intervention or control from outside. The distributed self-organization and self-configuration capabilities of wireless sensor nodes make the distributed WSNs to enable myriad applications for monitoring, sensing and controlling the physical world.
11 The fast and continuous progress in Micro Electro-Mechanical Systems (MEMS), wireless communication hardware, digital electronics, and system-on-chip has given rise to the opportunity to use large networks of tiny sensors are becoming cheaper and more and more commercially available. There are several limitations on the sensor nodes such as power source, processing capability, bandwidth, uncertainty of sensed data, and the vulnerability of sensor nodes to physical world. These limitations have been tackled by many researchers during last years and many solutions have been proposed to handle these constraints on the sensors. Sensor nodes are battery-powered with no means of recharging or replacing, usually due to environmental (hostile or unpractical environments) or cost reasons. Since the batteries are the most important limited resource inside the sensor nodes, therefore, it is desired that the WSNs are deployed with high densities so as to exploit the overlapping sensing regions of some sensor nodes to save energy by turning off some of them during the sensing phase to prolong the network lifetime. Many energy-efficient mechanisms have been proposed so as to minimize the energy consumption during operating the WSN its monitoring task and to extend the network lifetime. Specifically, this dissertation focuses on the area coverage problem of in WSNs.
13 The major goal of the area coverage problem is to ensure a maximum area coverage ratio for the entire sensing field of the WSN and for a longer time as possible. The area coverage problem is closely related to the performance of systems in many application, such as, monitoring the battlefield, target detection and tracking, personal protection, animal habit monitoring, and homeland security.
15 \section{Motivation of the Dissertation}
16 One of the fundamental challenges in Wireless Sensor Networks (WSNs) is the coverage preservation and the extension of the network lifetime continuously and effectively when monitoring a certain area (or region) of interest. Since sensor nodes have limited battery life; since it is impossible to replace batteries, especially in remote and hostile
17 environments, it is desirable that a WSN should be deployed with high density because spatial redundancy can then be exploited to increase the lifetime of the network. In such a high density network, if all sensor nodes were to be activated at the same time, the lifetime would be reduced. To extend the lifetime of the network, the main idea is to take advantage of the overlapping sensing regions of some sensor nodes to save energy by turning off some of them during the sensing phase. Obviously, the deactivation of nodes is only relevant if the coverage of the monitored area is not affected.
19 Although there are many work in this area, there is still need for a protocols which can schedule sensor nodes in an efficient way with minimum number of sensors and a less communication overhead so as to maintain the coverage and extend the network lifetime as long as possible. The main question is how to reduce the redundancy while maintaining a good coverage with minimum energy consumption?
22 \section{The Objective of this Dissertation}
23 The primary objective of this dissertation is to develop energy-efficient distributed optimization protocols in wireless sensor networks that optimizes both coverage and network lifetime so as to maintain the coverage and prolongs the lifetime of the WSN. The developed protocols should schedule node’ activities (wake up and sleep stages) with the objective of maintaining a good coverage ratio while maximizing the network lifetime.
25 The proposed protocols should be able to combine two efficient techniques: network leader
26 election and sensor activity scheduling based optimization, where the challenges include how to select the most efficient leader in each subregion and the best representative active nodes, which take the mission of monitoring during the current round.
29 The developed optimization protocols should be able to perform a distributed optimization process on the subregions where the sensor nodes in each subregion collaborate to select the leader by which the optimization algorithm is executed. In addition, the proposed protocols should be able to achieve effective trade-off between
30 coverage quality and the consumed energy in each subregion of the sensing field in order to achieve extended network lifetime whilst maintaining adequate coverage ratio.
32 \section{Main Contributions of this Dissertation}
34 The coverage problem in WSNs is becoming more and more important for many applications ranging from military applications such as battlefield surveillance to the civilian applications such as health-care surveillance and habitant monitoring. The main contributions in this dissertation concentrate on design a distributed optimization protocols so as to extend the lifetime of the WSNs. The main contributions can be summarized as follow:
36 \begin{enumerate} [i)]
37 \item In Chapter 3, we design a protocol that focuses on the area coverage problem with the objective of maximizing the network lifetime. Our proposition, the Distributed Lifetime Coverage Optimization (DILCO) protocol, maintains the coverage and improves the lifetime in WSNs. DILCO protocol presented in chapter 3 is an extension of our approach introduced in \cite{ref159}. In \cite{ref159}, the protocol is deployed over only two subregions. In DILCO protocol, the area of interest is first divided into subregions using a divide-and-conquer algorithm and an activity scheduling for sensor nodes is then planned by the elected leader in each subregion. In fact, the nodes in a subregion can be seen as a cluster where each node sends sensing data to the cluster head or the sink node. Furthermore, the activities in a subregion/cluster can continue even if another cluster stops due to too many node failures. Our DiLCO protocol considers periods, where a period starts with a discovery phase to exchange information between sensors of the same subregion, in order to choose in a suitable manner a sensor node (the leader) to carry out the coverage strategy. In each subregion the activation of the sensors for the sensing phase of the current period is obtained by solving an integer program. The resulting activation vector is broadcast by a leader to every node of its subregion.
39 \item In Chapter 4, we extend our work that explained in chapter 3 and present a generalized framework that can be applied to provide the cover sets of all rounds in each period. The MuDiLCO protocol (for Multiround Distributed Lifetime Coverage Optimization protocol) presented in chapter 4 is an extension of the approach introduced in chapter 3. In DiLCO protocol, the activity scheduling based optimization is planned for each subregion periodically only for one round. Whilst, we study the possibility of dividing the sensing phase into multiple rounds and we also add an improved model of energy consumption to assess the efficiency of our approach. In fact, we make a multiround optimization, while it was a single round optimization in our previous work.
41 \item In Chapter 5, we devise a framework to schedule nodes to be activated alternatively such
42 that the network lifetime is prolonged while ensuring that a certain level of
43 coverage is preserved. A key idea in our framework is to exploit spatial an
44 temporal subdivision. On the one hand the area of interest if divided into
45 several smaller subregions and on the other hand the time line is divided into
46 periods of equal length. In each subregion the sensor nodes will cooperatively
47 choose a leader which will schedule nodes' activities, and this grouping of
48 sensors is similar to typical cluster architecture. We propose a new mathematical optimization model. Instead of trying to cover a set of specified points/targets as in most of the methods proposed in the literature, we formulate an integer program based on perimeter coverage of each sensor. The model involves integer variables to capture the deviations between the actual level of coverage and the required level. So that an
49 optimal scheduling will be obtained by minimizing a weighted sum of these deviations.
51 \item We conducted extensive simulation experiments, using the discrete event simulator OMNeT++, to demonstrate the efficiency of our protocol. We compared our proposed distributed optimization protocols to two approaches found in the literature: DESK~\cite{DESK} and GAF~\cite{GAF}, simulation results based on multiple criteria (energy consumption, coverage ratio, network lifetime and so on) show that the proposed protocols can prolong efficiently the network lifetime and improve the coverage performance.
58 %\section{Methodology}
59 %In this dissertation, analytical, as well as computational, methods are used.
63 % \section{ Refereed Journal and Conference Publications}
65 \section{Dissertation Outline}
66 The Dissertation is organized as follows: the next chapter presents a scientific background about wireless sensor networks .Chapter 2 states a review of the related literatures to the coverage problem in WSN, the prior works, and the current works. Chapter 3 describes the the proposed DiLCO protocol. Chapter 4 presents the MuDiLCO protocol. The LiCO protocol is illustrated in Chapter 5. Finally, we conclude our work in Chapter 6.
