\section{Introduction}
\label{ch1:sec:01}
-The wireless networking has been receiving more attention and fast growth in the last decade. The growing demand for the use of wireless applications and emerging the wireless devices such as portable computers, cellular phones, and personal digital assistants (PDAs) have been led to develop different infrastructures of wireless networks. The wireless networks can be classified into two classes based on network architecture~\cite{ref154,ref155}: Infrastructure-based networks that consists of a fixed network structure such as cellular networks and wireless local-area networks
-(WLANs); and Infrastructureless networks that constructed dynamically by the cooperation of the wireless nodes in the network, where each node capable of sending the packets and taking the decision based on the network status. Examples for such type of networks include mobile ad hoc networks and wireless sensor networks. Figure~\ref{WNT} shows the taxonomy of wireless networks.
+The wireless networking has received more attention and fast growth in the last decade. The growing demand for the use of wireless applications and emerging the wireless devices such as portable computers, cellular phones, and personal digital assistants (PDAs) have led to develop different infrastructures of wireless networks. The wireless networks can be classified into two classes based on the network architecture~\cite{ref154,ref155}: Infrastructure-based networks that consist of a fixed network structure such as cellular networks and wireless local-area networks
+(WLANs); and Infrastructureless networks that constructed dynamically by the cooperation of the wireless nodes in the network, where each node capable of sending the packets and taking the decision based on the network status. Examples of such type of networks include mobile ad hoc networks and wireless sensor networks. Figure~\ref{WNT} shows the taxonomy of wireless networks.
\begin{figure}[h!]
\centering
\label{WNT}
\end{figure}
-In recent years, there is increasing interest in Wireless Sensor Networks (WSNs) by many researchers around the world. This extensive study on WSNs led to consider it as on of the most researched fields in the last decade. It represents a special case of the Ad Hoc networks. Recent advances in wireless networking, Micro-Electro-Mechanical Systems (MEMS), and embedded computing technologies, which have led to construct low-cost, small-sized, and low-power sensor nodes that can perform detection, computation, and data communication of surrounding environment. A WSN includes a large number of small, limited-power sensors that can sense, process, and transmit data over a wireless communication. They communicate with each other by using multi-hop wireless communications and cooperate together to monitor the area of interest, so that each measured data can be reported to a monitoring center called sink for further analysis~\cite{ref1,ref2}. The WSN receives the orders from the end user by means of sink to specify data aggregation, computation and deliver missions to wireless sensors, after that the sensed measurements can be received from the WSN by the sink~\cite{ref3}. The cooperation among the wireless sensor nodes in WSNs has been led to several advantages over the traditional wireless ad-hoc networks, like self-organization, rapid deployment, flexibility, and inherent intelligent-processing capability~\cite{ref5}.
+In recent years, there is increasing interest in Wireless Sensor Networks (WSNs) by many researchers around the world. WSNs are considered as one of the most researched fields in the last decade due to the extensive research in this discipline. It represents a special case of the Ad Hoc networks. Recent advances in wireless networking, Micro-Electro-Mechanical Systems (MEMS), and embedded computing technologies have led to construct low-cost, small-sized, and low-power sensor nodes. These sensor nodes can perform detection, computation, and data communication of surrounding environment. A WSN includes a large number of sensor nodes that can sense, process, and transmit data over a wireless communication. The sensor nodes communicate with each other by using multi-hop wireless communications and cooperate together to monitor the area of interest. The measured data is reported to a monitoring center called sink for further analysis~\cite{ref1,ref2}. The WSN receives the orders from the end user by means of the sink. These orders specify data aggregation, computation and delivery missions to wireless sensor nodes, after that the sensed measurements are received from the WSN by the sink~\cite{ref3}. The cooperation among the wireless sensor nodes in WSNs has been led to several advantages over the traditional wireless ad-hoc networks, like self-organization, rapid deployment, flexibility, and inherent intelligent-processing capability~\cite{ref5}.
\section{Wireless Sensor Network Architecture}
\label{ch1:sec:02}
-A typical WSN architecture consists of a set of a typical wireless sensor nodes, which are capable of sensing the physical phenomenon around it such as fire in the forest (see~figure~\ref{wsn}), and then send the sensed data to a controller node called a sink. One or more sink in WSN are responsible for collecting and processing the sensed data by the wireless sensors, and then send it through the Internet to the end user.
+A typical WSN architecture consists of a set of a typical wireless sensor nodes, which are capable of sensing the surrounded physical phenomenon such as fire in the forest (see~figure~\ref{wsn}), and then send the sensed data to a controller node called a sink. One or more sink in WSN are responsible for collecting and processing the received sensed data, and then send that data through the Internet to the end-user.
-In those WSN architecture, the basic element is a typical wireless sensor node that composed of four major units~\cite{ref17,ref18}: sensing unit, computation unit, communication unit, and power unit. In addition, there are three optional units, which can be combined with the sensor node such as: localization system, mobilizer, and power generator. Figure~\ref{twsn} shows the components of a typical wireless sensor node~\cite{ref17}.
+In this WSN architecture, the basic element is a typical wireless sensor node that composed of four major units~\cite{ref17,ref18}: sensing, computation, communication, and power. In addition, there are three optional units, which can be combined with the sensor node such as localization system, mobilizer, and power generator. Figure~\ref{twsn} shows the components of a typical wireless sensor node~\cite{ref17}.
\begin{figure}[h!]
\centering
\end{figure}
\begin{enumerate} [(I)]
-\item \textbf{Sensing Unit:} consists of two main parts: sensors and analog to digital converters (ADCs). It is responsible of sensing the physical phenomena and produce the analog signals to the ADC so as to convert it to digital data, and sends it to the computation unit.
-\item \textbf{Computation Unit:} The main purpose of this unit is to manage and manipulate the instructions that related to sensing, communication, and self-organization, which make the sensor node cooperates with other sensor nodes in order to perform the allocated sensing tasks. It is composed of a processor chip, an active short-term memory for storing the sensed data, an internal flash memory for storing program instructions, and an internal timer.
-\item \textbf{Communication Unit:} It is responsible of all data transmission and reception of the sensor node that is performed by the transceiver circuitry. A transceiver circuit is composed of a mixer, frequency synthesizer, voltage-controlled oscillator (VCO), phase-locked loop (PLL), demodulator, and power amplifiers, all of which consume valuable power~\cite{ref19}.
-\item \textbf{Power Unit:} This unit represents the most significant part in wireless sensor node. It supplies the other units by the needed power.
+\item \textbf{Sensing Unit:} consists of two main parts: sensors and analog to digital converters (ADCs). It is responsible for sensing the physical phenomena. The analog signal produced by the sensors is converted into digital data by ADC. The resulted digital data is sent to the computation unit for further processing.
+
+\item \textbf{Computation Unit:} The main purpose of this unit is to manage and manipulate the instructions that related to sensing, communication, and self-organization. This allows to the sensor node cooperates with other sensor nodes in order to perform the allocated sensing tasks. It is composed of a processor chip, an active short-term memory for storing the sensed data, an internal flash memory for storing program instructions, and an internal timer.
+
+\item \textbf{Communication Unit:} It is responsible for all data transmission and reception of the sensor node that are performed by the transceiver circuitry. A transceiver circuit is composed of a mixer, frequency synthesizer, voltage-controlled oscillator (VCO), phase-locked loop (PLL), demodulator, and power amplifiers, all of which consume valuable power~\cite{ref19}.
+
+\item \textbf{Power Unit:} This unit represents the most significant part of wireless sensor node. It supplies the other units by the needed power.
\end{enumerate}
\begin{enumerate} [(I)]
-\item \textbf{Localization System:} It is important that the wireless sensor node is equipped with a location finding system because it is necessary for many WSN applications. It is required by routing algorithms and sensing coverage algorithms, which need information about the location of the wireless sensor nodes. The location finding system is composed of a Global Positioning System (GPS) or a discovery algorithm that executes a localization systems to provides information about the location of wireless sensor node using distributed computation.
+\item \textbf{Localization System:} It is important that the wireless sensor node is equipped with a location finding system because it is necessary for many WSN applications. It is required for routing algorithms and sensing coverage algorithms, which need information about the location of the wireless sensor nodes. The location finding system is composed of a Global Positioning System (GPS) or a discovery algorithm that executes a localization system to provides information about the location of wireless sensor node using distributed computation.
-\item \textbf{Mobilizer:} The mobility function is sometimes needed in many applications to move the wireless sensor node from one location to another so as to perform a certain task in WSN, so it will be necessary that the wireless sensor node equipped with the mobilizer system for such applications. A high energy consumption is needed to support the mobility in wireless sensor node, and it should be supported efficiently. The movement of wireless sensor node is controlled by the mobility function with cooperation with the sensing unit and the computation unit .
+\item \textbf{Mobilizer:} The mobility function is sometimes needed in many applications to move the wireless sensor node from one location to another so as to perform a certain task in WSN. Therefore, it is necessary that the wireless sensor node equipped with the mobilizer system for such applications. A high energy consumption is needed to support the mobility in wireless sensor node, and it should be supported efficiently. The movement of wireless sensor node is controlled by the mobility function with cooperation with the sensing unit and the computation unit.
-\item \textbf{Power Generator:} Several WSN applications need to operate for a longer time, so it is essential to equip the wireless sensor node with additional power source in order to prolong the network lifetime. The better energy source to generate the power for outdoor applications is a solar cells. An another power harvesting mechanisims~\cite{ref20,ref21} for thermal, motion, vibration, micro water flow, Biological, pressure gradients, and electromagnetic radiation energy harvesting can be used that yield increasing power output to extend the network lifetime.
+\item \textbf{Power Generator:} Several applications in WSNs need to operate for a longer time. So, it is essential to equip the wireless sensor node with additional power source in order to prolong the network lifetime. The better energy source to generate the power for outdoor applications is a solar cell. An another power harvesting mechanisms~\cite{ref20,ref21} for thermal, motion, vibration, micro water flow, Biological, pressure gradients, and electromagnetic radiation energy harvesting can be used to yield increasing power output to extend the network lifetime.
\end{enumerate}
\begin{figure}[h!]
\section{Types of Wireless Sensor Networks}
\label{ch1:sec:03}
-According to the physical phenomena for which the WSN is developed, several WSNs are deployed on the ground, underground and underwater, which suffer from different conditions and challenges. WSNs can be classified into six types, where five types of them presented in~\cite{ref4,ref5}. Figure~\ref{wsnt} gives an examples for WSNs types.
+According to the physical phenomena for which the WSN is developed, several WSNs are deployed on the ground, underground and underwater. These WSNs suffer from different conditions and challenges. WSNs can be classified into six types, where five types of them presented in~\cite{ref4,ref5}. Figure~\ref{wsnt} gives an example of WSNs types.
\begin{figure}[h!]
\centering
\includegraphics[scale=0.5]{Figures/ch1/typesWSN.pdf}
\begin{enumerate}[(I)]
\item \textbf{Terrestrial WSNs:}
-The wireless sensor nodes are deployed over the land constructing a network of hundreds to thousands of sensor devices. Several applications are used terrestrial WSNs such as physical environmental sensing and monitoring, industrial monitoring, and surface explorations. The main challenges in this type of WSNs are ensuring coverage and connectivity with removing redundancy, energy-efficient routing, data communication reduction, balancing energy consumption, energy-efficient data aggregation. The work in this dissertation concentrates on this type of WSNs. This dissertation focused on this type of WSNs.
+The wireless sensor nodes are deployed over the land constructing a network of hundreds to thousands of sensor devices. Several applications are used terrestrial WSNs such as physical environmental sensing and monitoring, industrial monitoring, and surface explorations. The main challenges in this type of WSNs are ensuring coverage and connectivity with removing redundancy, energy-efficient routing, data communication reduction, balancing energy consumption, energy-efficient data aggregation. This dissertation focuses on this type of WSNs.
\item \textbf{Underground WSNs:}
-The wireless sensor nodes are deployed over caves, mines, or underground and communicate through soil~\cite{ref9,ref10}. The most important applications in underground WSNs are structural monitoring, agriculture monitoring, landscape management, underground environment monitoring of soil, water or mineral and military border monitoring. The essential challenges of underground WSNs are the high levels of attenuation and signal loss in communication, therefore it needs a certain type of devices so as to provide a robust wireless communication underground, where the risk to devices come from unsuitable underground conditions; replace or recharge the battery seems to be impossible; and the WSN deployment is high costly.
+The wireless sensor nodes are deployed over caves, mines, or underground and communicate through soil~\cite{ref9,ref10}. The most important applications in underground WSNs are structural monitoring, agriculture monitoring, landscape management, underground environment monitoring of soil, water or mineral and military border monitoring. The essential challenges of underground WSNs are the high levels of attenuation and signal loss in communication. Therefore, it needs a certain type of devices so as to provides a robust wireless communication underground. The risk of devices comes from unsuitable underground conditions, replace or recharge the battery seems to be impossible, and the WSN deployment is expensive.
\item \textbf{Underwater WSNs:}
-A WSN is composed of a wireless sensor nodes deployed under the water such as the ocean~\cite{ref11,ref12}. There are many challenges should be faced in this type of WSN such as: the high cost of the underwater sensor devices; underwater wireless communication has limited bandwidth, high latency, signal fading, and long propagation delay problems; sparse deployment in which the wireless sensors should be able to self-organized to adapt with various condition of the ocean environment; and the limited power of the wireless sensor node battery as well as it is impossible or difficult to replace or recharge it led to look for about energy efficient underwater wireless communication mechanisms. The main applications, which are used by underwater WSNs are seismic monitoring, disaster prevention monitoring, underwater robotics, pollution monitoring, equipment monitoring, and undersea surveillance and exploration.
+A WSN is composed of a wireless sensor nodes deployed in the water such as the ocean~\cite{ref11,ref12}. Many challenges should be faced in this type of WSN such as the high cost of the underwater sensor devices; underwater wireless communication has limited bandwidth, high latency, signal fading, and long propagation delay problems; sparse deployment in which the wireless sensors should be able to self-organized to adapt to various condition of the ocean environment; and the limited power of the wireless sensor node battery as well as it is impossible or difficult to replace or recharge it that led to looking for about energy efficient underwater wireless communication mechanisms. The main underwater WSNs applications are seismic monitoring, disaster prevention monitoring, underwater robotics, pollution monitoring, equipment monitoring, and undersea surveillance and exploration.
\item \textbf{Multimedia WSNs:}
-It consists of inexpensive wireless sensor devices supplied with CMOS cameras or microphones devices, deployed in a pre-guided way to ensure the coverage, where the multimedia WSN capable of retrieve the audio, vidio, and image contents from the physical environment~\cite{ref13,ref14,ref15}. The multimedia data such as images, videos, and sounds can be stored by these wireless sensor devices. The multimedia WSN contributed in improving some existing WSN applications such as tracking and monitoring. The main challenges in multimedia WSN include: the processing, filtering, and compressing the multimedia data; the requested bandwidth and high energy consumption; Quality-of-Service provisioning is very difficult because of the link capacity and delays; it should combine different wireless techniques; energy-efficient cross-layer design; It needs flexible architecture to support various applications; and the deployment is based on the multimedia devices coverage.
+It consists of inexpensive wireless sensor devices supplied with CMOS cameras or microphones devices. It is deployed in a pre-guided way to ensure the coverage, where the multimedia WSN capable of retrieving the audio, video, and image contents from the physical environment~\cite{ref13,ref14,ref15}. The multimedia data such as images, videos, and sounds can be stored by these wireless sensor devices. The multimedia WSN contributed in improving some existing WSN applications such as tracking and monitoring. The main challenges in multimedia WSN include: the processing, filtering, and compressing the multimedia data; the requested bandwidth and high energy consumption; Quality-of-Service provisioning is very difficult because of the link capacity and delays; it should combine different wireless techniques; energy-efficient cross-layer design; It needs flexible architecture to support various applications; and the deployment is based on the multimedia devices coverage.
\item \textbf{Mobile WSNs:}
-A network composed of a mobile sensor nodes that can self-moving and reacting for the physical phenomena~\cite{ref16}. The mobile sensor node is self-organized and it is capable to replace its position autonomously. In addition, it is able to sense, process, and communicate with other mobile sensors. There are many challenges that should be faced in mobile WSNs such as: maintaining a sufficient sensing coverage
-and connectivity; the self-organization; the navigation and controlling mobile sensors; mobility management; processing and distributing in WSN; location determination with mobility; and minimizing the energy consumption especially during the movement. The mobile WSN applications are environment, habitat, and underwater monitoring; target tracking; military surveillance; and search and rescue. The mobile WSNs can provide a higher coverage ratio and connectivity compared with static sensors.
+A network composed of a mobile sensor nodes that can self-moving and reacting for the physical phenomena~\cite{ref16}. The mobile sensor node is self-organized and it is capable of replacing its position autonomously. In addition, it is able to sense, process, and communicate with other mobile sensors. Many challenges that should be faced in mobile WSNs such as: maintaining a sufficient sensing coverage and connectivity; the self-organization; the navigation and controlling mobile sensors; mobility management; processing and distributing in WSN; location determination with mobility; and minimizing the energy consumption especially during the movement. The mobile WSN applications are environment, habitat, and underwater monitoring; target tracking; military surveillance; and search and rescue. The mobile WSNs provide a higher coverage ratio and connectivity compared with static sensors.
\item \textbf{Flying WSNs:}
-A network consists of a low cost wireless sensor nodes, which are equipped with a Micro Aerial Vehicles (MAVs) that can fly autonomously or can be operated remotely without intervention of any human personnel~\cite{ref6,ref7}. The general objective of this type of WSN is to retrieve the information from some locations that it is difficult to access it. For example, establishing an ad hoc network connection between rescuers and disaster victims over airborne relays or surveying an area from the air. Flying WSN provides a remote sensing and wireless networking platforms that collect the data from local sensors or other sources, and send the collected information over airborne wireless relays to a ground station. Using Flying WSNs leads to new developments for both military and civilian applications due to their flexibility, versatility, easy installation and the operating low cost~\cite{ref8}. The applications are search and destroy operations, disaster monitoring, relay for ad hoc networks, wind estimation, managing wildfire, border surveillance, remote sensing and traffic monitoring. The main challenges are constructing a lightweight MAV capable of flight; the wireless communication; designing a software protocols to achieve semi-autonomous flight; and combining all the subsystems such as propulsion, flight control, and wireless networking into a flying WSN.
-
+A network consists of a low-cost wireless sensor nodes, which are equipped with a Micro Aerial Vehicles (MAVs). It can fly autonomously or can be operated remotely without intervention of any human personnel~\cite{ref6,ref7}. The general objective of this type of WSN is to retrieve the information from some inaccessible locations. For example, establishing an ad hoc network connection between rescuers and disaster victims over airborne relays or surveying an area from the air. Flying WSN provides a remote sensing and wireless networking platforms that collect the data from local sensors or other sources, and send the collected information over airborne wireless relays to a ground station. Using Flying WSNs have led to new developments for both military and civilian applications due to their flexibility, versatility, easy installation, and the operating low-cost \cite{ref8}. The applications are search and destroy operations, disaster monitoring, relay for ad hoc networks, wind estimation, managing wildfire, border surveillance, remote sensing, and traffic monitoring. The main challenges are constructing a lightweight MAV capable of flight; the wireless communication; designing a software protocols to achieve semi-autonomous flight; and combining all the subsystems such as propulsion, flight control, and wireless networking into a flying WSN.
\end{enumerate}
\section{Wireless Sensor Network Applications}
\label{ch1:sec:04}
-\indent The fast development in WSNs has been led to extensive study on different characteristics of it. However, the WSN is concentrated on various applications. In this section, we demonstrate a different academic and commercial applications. The WSN is composed of various types of sensors such as~\cite{ref17,ref19}: thermal, seismic, magnetic, visual, infrared, acoustic, and radar, which are capable of observing a different physical conditions such as: temperature, humidity, pressure, speed, direction, movement, light, soil makeup, noise levels, the presence or absence of certain kinds of objects, and mechanical stress levels on attached objects. Thus, a wide range of WSN applications can be classified into five classes~\cite{ref22}. Figure~\ref{WSNAP} shows classification of WSN applications.
+\indent The fast development in WSNs has been led to study their different characteristics extensively. However, the WSN is concentrated on various applications. In this section, we demonstrate a different academic and commercial applications. The WSN is composed of various types of sensors such as \cite{ref17,ref19}: thermal, seismic, magnetic, visual, infrared, acoustic, and radar. These sensors are capable of observing a different physical conditions such as: temperature, humidity, pressure, speed, direction, movement, light, soil makeup, noise levels, the presence or absence of certain kinds of objects, and mechanical stress levels on attached objects. Thus, a wide range of WSN applications can be classified into five classes~\cite{ref22}. Figure~\ref{WSNAP} shows classification of WSN applications.
\begin{figure}[h!]
\centering
\contentsline {section}{\numberline {1.5}The Main Challenges in Wireless Sensor Networks}{25}{section.1.5}
\contentsline {section}{\numberline {1.6}Energy-Efficient Mechanisms in Wireless Sensor Networks}{27}{section.1.6}
\contentsline {subsection}{\numberline {1.6.1}Energy-Efficient Routing:}{27}{subsection.1.6.1}
-\contentsline {subsubsection}{\numberline {1.6.1.1}Routing Metric based on Residual Energy:}{28}{subsubsection.1.6.1.1}
+\contentsline {subsubsection}{\numberline {1.6.1.1}Routing Metric based on Residual Energy:}{27}{subsubsection.1.6.1.1}
\contentsline {subsubsection}{\numberline {1.6.1.2}Multipath Routing:}{28}{subsubsection.1.6.1.2}
\contentsline {subsection}{\numberline {1.6.2}Cluster Architectures:}{28}{subsection.1.6.2}
-\contentsline {subsection}{\numberline {1.6.3}Scheduling Schemes:}{29}{subsection.1.6.3}
+\contentsline {subsection}{\numberline {1.6.3}Scheduling Schemes:}{28}{subsection.1.6.3}
\contentsline {subsubsection}{\numberline {1.6.3.1}Wake up Scheduling Schemes:}{29}{subsubsection.1.6.3.1}
\contentsline {subsubsection}{\numberline {1.6.3.2}Topology Control Schemes:}{31}{subsubsection.1.6.3.2}
\contentsline {subsection}{\numberline {1.6.4}Data-Driven Schemes:}{32}{subsection.1.6.4}
\contentsline {subsubsection}{\numberline {1.6.7.2}Sink Mobility:}{34}{subsubsection.1.6.7.2}
\contentsline {section}{\numberline {1.7}Network Lifetime in Wireless Sensor Networks}{34}{section.1.7}
\contentsline {section}{\numberline {1.8}Coverage in Wireless Sensor Networks }{35}{section.1.8}
-\contentsline {section}{\numberline {1.9}Design Issues for Coverage Problems:}{37}{section.1.9}
-\contentsline {section}{\numberline {1.10}Energy Consumption Modeling:}{38}{section.1.10}
+\contentsline {section}{\numberline {1.9}Design Issues for Coverage Problems:}{36}{section.1.9}
+\contentsline {section}{\numberline {1.10}Energy Consumption Modeling:}{37}{section.1.10}
\contentsline {section}{\numberline {1.11}Conclusion}{39}{section.1.11}
\contentsline {chapter}{\numberline {2}Related Literatures}{41}{chapter.2}
\contentsline {section}{\numberline {2.1}Introduction}{41}{section.2.1}
\contentsline {section}{\numberline {3.2}Evaluation Tools}{51}{section.3.2}
\contentsline {subsection}{\numberline {3.2.1}Testbed Tools}{52}{subsection.3.2.1}
\contentsline {subsection}{\numberline {3.2.2}Simulation Tools}{53}{subsection.3.2.2}
-\contentsline {section}{\numberline {3.3}Optimization Solvers}{56}{section.3.3}
+\contentsline {section}{\numberline {3.3}Optimization Solvers}{58}{section.3.3}
\contentsline {section}{\numberline {3.4}Conclusion}{61}{section.3.4}
\contentsline {part}{II\hspace {1em}Contributions}{63}{part.2}
\contentsline {chapter}{\numberline {4}Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks}{65}{chapter.4}
\contentsline {chapter}{\numberline {7}Conclusion and Perspectives}{119}{chapter.7}
\contentsline {section}{\numberline {7.1}Conclusion}{119}{section.7.1}
\contentsline {section}{\numberline {7.2}Perspectives}{120}{section.7.2}
-\contentsline {part}{Bibliographie}{136}{chapter*.6}
+\contentsline {part}{Bibliographie}{122}{section.7.2}
