This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”
April 2011 (vol. 22 no. 4)
pp. 687-694
ASCII Text
x 
 
ShiGuang Wang, XuFei Mao, Shao-Jie Tang, Xiang-Yang Li, JiZhong Zhao, GuoJun Dai, "On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 4, pp. 687-694, April, 2011.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2010.102,
author = {ShiGuang Wang and XuFei Mao and Shao-Jie Tang and Xiang-Yang Li and JiZhong Zhao and GuoJun Dai},
title = {On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {22},
number = {4},
issn = {1045-9219},
year = {2011},
pages = {687-694},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.102},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”
IS - 4
SN - 1045-9219
SP687
EP694
EPD - 687-694
A1 - ShiGuang Wang,
A1 - XuFei Mao,
A1 - Shao-Jie Tang,
A1 - Xiang-Yang Li,
A1 - JiZhong Zhao,
A1 - GuoJun Dai,
PY - 2011
KW - Connectivity restoration
KW - controlled node mobility
KW - fault tolerance
KW - wireless sensor and actor networks.
VL - 22
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
ShiGuang Wang, Illinois Institute of Technology, Chicago
XuFei Mao, Illinois Institute of Technology, Chicago
Shao-Jie Tang, Illinois Institute of Technology, Chicago
Xiang-Yang Li, Illinois Institute of Technology, Chicago
JiZhong Zhao, Xi'an Jiaotong University, Xi'an
GuoJun Dai, Hangzhou Dianzi University, Hangzhou
In wireless sensor and actor networks (WSANs), a set of static sensor nodes and a set of (mobile) actor nodes form a network that performs distributed sensing and actuation tasks. In [1], Abbasi et al. presented DARA, a Distributed Actor Recovery Algorithm, which restores the connectivity of the interactor network by efficiently relocating some mobile actors when failure of an actor happens. To restore 1 and 2-connectivity of the network, two algorithms are developed in [1]. Their basic idea is to find the smallest set of actors that needs to be repositioned to restore the required level of connectivity, with the objective to minimize the movement overhead of relocation. Here, we show that the algorithms proposed in [1] will not work smoothly in all scenarios as claimed and give counterexamples for some algorithms and theorems proposed in [1]. We then present a general actor relocation problem and propose methods that will work correctly for several subsets of the problems. Specifically, our method does result in an optimum movement strategy with minimum movement overhead for the problems studied in [1].

[1] A.A. Abbasi, M. Younis, and K. Akkaya, "Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 9, pp. 1366-1379, Sept. 2009.
[2] K. Akkaya, A. Thimmapuram, F. Senel, and S. Uludag, "Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks," Proc. IEEE Wireless Comm. and Networking Conf., 2008.
[3] H.M. Almasaeid and A. Kamal, "On the Minimum K-Connectivity Repair in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm., pp. 1-5, 2009.
[4] N. Atay and B. Bayazit, "Mobile Wireless Sensor Network Connectivity Repair with K-Redundancy," Technical Report WUCSE-2007-48, Dept. of Computer Science and Eng., Washington Univ. in St. Louis, 2007.
[5] X. Cheng, D. Du, L. Wang, and B. Xu, "Relay Sensor Placement in Wireless Sensor Networks," Wireless Networks, vol. 14, no. 3, pp. 347-355, 2008.
[6] A. Czumaj and A. Lingas, "Approximation Schemes for Minimum-Cost K-Connectivity Problems in Geometric Graphs," Handbook of Approximation Algorithms and Metaheuristics, Chapman and Hall, 2007.
[7] S. Das, H. Liu, A. Nayak, and I. Stojmenović, "A Localized Algorithm for Bi-Connectivity of Connected Mobile Robots," Telecomm. Systems, vol. 40, no. 3, pp. 129-140. 2009.
[8] G. Destino and G. de Abreu, "Network Boundary Recognition via Graph-Theory," Proc. Fifth Workshop Positioning, Navigation and Comm., pp. 271-275, 2008.
[9] R. Diestel, Graph Theory. Springer, 2005.
[10] GreenObs Project, A Long-Term Kilo-Scale Wireless Sensor Network System in the Vast Fores, http:/www.greenorbs.org/, 2009.
[11] A. Ibrahim, K. Seddik, and K. Liu, "Improving Connectivity via Relays Deployment in Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf. (Globecom), pp. 1159-1163, 2007.
[12] A. Ibrahim, K. Seddik, and K. Liu, "Connectivity-Aware Network Maintenance and Repair via Relays Deployment," IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 356-366, Jan. 2009.
[13] A. Kashyap, S. Khuller, and M. Shayman, "Relay Placement for Higher Order Connectivity in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2006.
[14] N. Li and J.C. Hou, "Improving Connectivity of Wireless Ad Hoc Networks," Proc. IEEE MOBIQUITOUS, pp. 314-324, 2005.
[15] X.-Y. Li, P.-J. Wan, Y. Wang, C.-W. Yi, and O. Frieder, "Robust Deployment and Fault Tolerant Topology Control for Wireless Ad Hoc Networks," Wiley J. Wireless Comm. and Mobile Computing, vol. 4, no. 1, pp. 109-125, 2004.
[16] X.-Y. Li, Y. Wang, P.-J. Wang, and C.-W. Yi, "Fault Tolerant Deployment and Topology Control for Wireless Ad Hoc Networks," Proc. ACM MobiHoc, 2003.
[17] M. Lufeng, H. Yuan, L. Yunhao, Z. Jizhong, T. Shaojie, L. Xiang-Yang, and D. Guojun, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2009.
[18] C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder, "Asymptotic Distribution of the Number of Isolated Nodes in Wireless Ad Hoc Networks with Bernoulli Nodes," IEEE Trans. Comm., vol. 54, no. 3, pp. 510-517, Mar. 2006.
[19] C. Zhang, Y. Zhang, and Y. Fang, "Detecting Coverage Boundary Nodes in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Networking, Sensing and Control (ICNSC), vol. 6, 2006.

Index Terms:
Connectivity restoration, controlled node mobility, fault tolerance, wireless sensor and actor networks.
Citation:
ShiGuang Wang, XuFei Mao, Shao-Jie Tang, Xiang-Yang Li, JiZhong Zhao, GuoJun Dai, "On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 4, pp. 687-694, April 2011, doi:10.1109/TPDS.2010.102
Usage of this product signifies your acceptance of the Terms of Use.