The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2011 vol.22)
pp: 687-694
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].
Connectivity restoration, controlled node mobility, fault tolerance, wireless sensor and actor networks.
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 & Distributed Systems, vol.22, no. 4, pp. 687-694, April 2011, doi:10.1109/TPDS.2010.102
[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:/, 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.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool