]> AND Private Git Repository - Sensornets15.git/blobdiff - reponse.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
o
[Sensornets15.git] / reponse.tex
index afa144f570a13085c4cb3be56e656bc90bdbdb23..ac9ba0a869424d788b903a508dd9ed8b24e34f92 100644 (file)
@@ -85,7 +85,7 @@ This work proposed a distributed lifetime coverage optimization (DiLCO) protocol
 sub-areas, and assigning a single cluster head in each sub-area to achieve more balanced energy dissipation. Hence, I suggest that the authors could clearly state the differences and benefits between their leader selection technique and the methods of cluster head election in LEACH or other distributed protocols. Moreover, they used the two protocols, DESK and GAF, for assessing the performance of their protocols is not convincible. The authors may include more well-known or recently developed protocols for comparison. 
 
 
-\textcolor{blue}{\textbf{\textsc{Answer :}  The difference between our leader selection technique and the methods of cluster head election in LEACH or other distributed protocols in that our approach  assumes  that the sensors are deployed almost uniformly and with high density over the region. So we only need  to fix a regular division of the  region into subregions to make the problem tractable.  The subdivision is made using divide-and-conquer concept such that the number of hops between any pairs  of sensors inside a subregion is  less than or equal to~3. The sensors inside each subregion cooperate to elect one leader. Leader applies sensor activity scheduling based optimization to provide the schedule to the sensor nodes in the subregion. The advantage of our approach is to minimize the energy consumption required for communication. The sensors only require to communicate with the other sensors inside the subregion to elect the leader instead of communicating with other nodes in the WSN. \\Whereas in LEACH and other cluster head election methods, the cluster heads are elected in distributed way where sensors  elect  themselves  to  be local cluster-heads  at any  given time  with  a  certain  probability. These cluster-head  nodes  broadcast  their  status  to  the  other  sensors  in the network.  Each sensor node determines to which cluster it wants to belong by choosing the cluster-head that requires the minimum communication energy. Once all the nodes are organized into clusters, each cluster-head creates a schedule for the nodes in its cluster.   \\\\
+\textcolor{green}{\textbf{\textsc{Answer :}  The difference between our leader selection technique and the methods of cluster head election in LEACH or other distributed protocols in that our approach  assumes  that the sensors are deployed almost uniformly and with high density over the region. So we only need  to fix a regular division of the  region into subregions to make the problem tractable.  The subdivision is made using divide-and-conquer concept such that the number of hops between any pairs  of sensors inside a subregion is  less than or equal to~3. The sensors inside each subregion cooperate to elect one leader. Leader applies sensor activity scheduling based optimization to provide the schedule to the sensor nodes in the subregion. The advantage of our approach is to minimize the energy consumption required for communication. The sensors only require to communicate with the other sensors inside the subregion to elect the leader instead of communicating with other nodes in the WSN. \\Whereas in LEACH and other cluster head election methods, the cluster heads are elected in distributed way where sensors  elect  themselves  to  be local cluster-heads  at any  given time  with  a  certain  probability. These cluster-head  nodes  broadcast  their  status  to  the  other  sensors  in the network.  Each sensor node determines to which cluster it wants to belong by choosing the cluster-head that requires the minimum communication energy. Once all the nodes are organized into clusters, each cluster-head creates a schedule for the nodes in its cluster.   \\\\
 In fact, GAF algorithm is chosen for comparison as a competitor because it is famous and easy to implement, as well as many authors referred to it in many publications. DESK algorithm is also selected as competitor in the comparison because it works into rounds fashion (network lifetime divided into rounds) similar to our approaches, as well as DESK is a full distributed coverage approach. }}
 
 
@@ -138,7 +138,7 @@ The paper addresses the problem of lifetime coverage in wireless sensor networks
 %Uniform graph partition is used by subdividing the sensing field into smaller subgraphs (subregion) using divide-and-conquer concept. The subgraph consists of sensor nodes which are previously deployed over the sensing field uniformly with high density to ensure that any primary point on the sensing field is covered by at least one sensor node. The graph partition problem has gained importance due to its application for clustering. The topology of the graph has important impact on the protocol performance. Random graph has negative  effect on our DiLCO protocol because we suppose that the sensing field is subdivided uniformly.  }}
 
 \noindent {\bf  3. In line 42 of section  3, why  do we need $R_c \geq 2R_s$ ? Isn't it sufficient to have $Rc  >  Rs$ ? What is the implication of a stronger hypothesis ? How realistic is it ? Again, this raised the question of the topology.}\\
-\textcolor{blue}{\textbf{\textsc{Answer :}   We assume that the communication range $R_c$ satisfies the condition $Rc \geq 2R_s$. In fact, Zhang and Hou ("Maintaining Sensing Coverage and. Connectivity in Large Sensor Networks",2005) proved that if the transmission range fulfills the previous hypothesis, the complete coverage of a convex area implies connectivity among active nodes. In this paper, communication ranges and sensing ranges of real sensors are given. Communication range is comprised between 30 and 300 meters. And the sensing range does not exceed 30m. In the case of MEDUSA II sensor node,...........}}\\
+\textcolor{blue}{\textbf{\textsc{Answer :}   We assume that the communication range $R_c$ satisfies the condition $Rc \geq 2R_s$. In fact, Zhang and Hou ("Maintaining Sensing Coverage and. Connectivity in Large Sensor Networks",2005) proved that if the transmission range fulfills the previous hypothesis, the complete coverage of a convex area implies connectivity among active nodes. In this paper, communication ranges and sensing ranges of real sensors are given. Communication range is comprised between 30 and 300 meters. And the sensing range does not exceed 30m. \textcolor{red}{In the case of MEDUSA II sensor node,...........}}}\\
 
 \noindent {\bf  4. In line 63 of subsection 3.2, it is not clear why the periodic scheduling is in favor of a more robust network. Please, explain.}    \\
 \textcolor{blue}{\textbf{\textsc{Answer :}  We explain it in the subsection 3.2. : " A periodic  scheduling  is
@@ -200,7 +200,7 @@ needed for a node to stay active during one period, it will no longer take part
 \textcolor{blue}{\textbf{\textsc{Answer :}   it is important to mention a divide-and-conquer approach because of the subdivision of the sensing field is based on this concept.   }}\\
 
 \noindent {\bf  17. The connectivity among subregion should be studied too.}    \\
-\textcolor{blue}{\textbf{\textsc{Answer :}  Yes you are right, we will investigated in future.     }}\\\\
+\textcolor{blue}{\textbf{\textsc{Answer :}  Yes you are right, we will investigated it more precisely in future. Up to now, we make the assumption that the communication range $R_c$ satisfies the condition $Rc \geq 2R_s$. In fact, Zhang and Hou ("Maintaining Sensing Coverage and. Connectivity in Large Sensor Networks",2005) proved that if the transmission range fulfills the previous hypothesis, the complete coverage of a convex area implies connectivity among active nodes. Therefore, as long as the coverage ratio is greater than $95\%$, we can assume that the connectivity is maintained. And we check it this hypothesis by simulation with OMNET++.}}\\\\