%0 Conference Proceedings %1 Vlajic2007SelfHealing %A Vlajic, N. %A Moniz, N. %B Globecom Workshops, 2007 IEEE %D 2007 %J Globecom Workshops, 2007 IEEE %K wsn mobile-sensors coverage %P 1--6 %R 10.1109/glocomw.2007.4437830 %T Self-Healing Wireless Sensor Networks: Results That May Surprise %U http://dx.doi.org/10.1109/glocomw.2007.4437830 %X According to a recent DARPA announcement, self-healing - the ability of a network to effectively combat coverage and routing holes and network disconnection - represents one of the most desired operational properties of wireless sensor networks (WSNs) for military applications. Although previously considered in the WSN literature, the concept of network self- healing, and specifically self-healing by means of mobile nodes, still remains a greatly understudied research area. hi this paper, by focusing on one particular type of holes - routing holes, the energy aspect of combating these holes through the deployment of a single mobile (super) node is discussed. The specific contributions of the paper include: 1) It is proven that although bridging a routing hole by means of a mobile node may seems very intuitive, the deployment of the mobile is often hard to formally justify. For instance, the use of the mobile turns out to be completely energy unjustifiable in all circle- and square- like shaped holes, regardless of their actual size or number of boundary nodes actively involved in routing. Accordingly, the need to consider other parameters, such as overall transmission delay or static-node failure, when deciding whether/where to deploy the mobile, is demonstrated. 2) Building on the results of 1), we propose OPlaMoN - a simple distributed algorithm for determining the Optimal Placement of a Mobile Node within a routing hole of any arbitrary topology. As the name implies, the algorithm solves a rather complex optimization problem by breaking it into smaller fragments which are, then, partially solved by individual nodes. The final solution is reached through a cooperative decision-making process, assuming a minimum exchange of information among the effected nodes. The algorithm has excellent energy conserving properties and, as such, is highly suited for WSN environments. We believe the findings of this paper can serve as a good starting point and encourage further re- - search on the deployment of mobile nodes for the purpose of self-healing in wireless sensor networks.

@proceedings{Vlajic2007SelfHealing, abstract = {{According to a recent DARPA announcement, self-healing - the ability of a network to effectively combat coverage and routing holes and network disconnection - represents one of the most desired operational properties of wireless sensor networks (WSNs) for military applications. Although previously considered in the WSN literature, the concept of network self- healing, and specifically self-healing by means of mobile nodes, still remains a greatly understudied research area. hi this paper, by focusing on one particular type of holes - routing holes, the energy aspect of combating these holes through the deployment of a single mobile (super) node is discussed. The specific contributions of the paper include: 1) It is proven that although bridging a routing hole by means of a mobile node may seems very intuitive, the deployment of the mobile is often hard to formally justify. For instance, the use of the mobile turns out to be completely energy unjustifiable in all circle- and square- like shaped holes, regardless of their actual size or number of boundary nodes actively involved in routing. Accordingly, the need to consider other parameters, such as overall transmission delay or static-node failure, when deciding whether/where to deploy the mobile, is demonstrated. 2) Building on the results of 1), we propose OPlaMoN - a simple distributed algorithm for determining the Optimal Placement of a Mobile Node within a routing hole of any arbitrary topology. As the name implies, the algorithm solves a rather complex optimization problem by breaking it into smaller fragments which are, then, partially solved by individual nodes. The final solution is reached through a cooperative decision-making process, assuming a minimum exchange of information among the effected nodes. The algorithm has excellent energy conserving properties and, as such, is highly suited for WSN environments. We believe the findings of this paper can serve as a good starting point and encourage further re- - search on the deployment of mobile nodes for the purpose of self-healing in wireless sensor networks.}}, added-at = {2019-06-10T14:53:09.000+0200}, author = {Vlajic, N. and Moniz, N.}, biburl = {https://www.bibsonomy.org/bibtex/27f04ec227265e3f11986cc213f086d92/nonancourt}, booktitle = {Globecom Workshops, 2007 IEEE}, citeulike-article-id = {4523345}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/glocomw.2007.4437830}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=4437830}, doi = {10.1109/glocomw.2007.4437830}, interhash = {3a726a5a263b763ec552428c2e467af3}, intrahash = {7f04ec227265e3f11986cc213f086d92}, journal = {Globecom Workshops, 2007 IEEE}, keywords = {wsn mobile-sensors coverage}, pages = {1--6}, posted-at = {2009-05-15 14:18:01}, priority = {2}, timestamp = {2019-08-01T15:35:04.000+0200}, title = {{Self-Healing Wireless Sensor Networks: Results That May Surprise}}, url = {http://dx.doi.org/10.1109/glocomw.2007.4437830}, year = 2007 }