The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2009 vol.20)
pp: 1366-1379
Mohamed Younis , University of Maryland, Baltimore County, Baltimore
Ameer Ahmed Abbasi , King Fahd University of Petroleum and Minerals, Dhahran
Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In these applications, a set of mobile actor nodes are deployed in addition to sensors in order to collect sensors' data and perform specific tasks in response to detected events/objects. In most scenarios, actors have to respond collectively, which requires interactor coordination. Therefore, maintaining a connected interactor network is critical to the effectiveness of WSANs. However, WSANs often operate unattended in harsh environments where actors can easily fail or get damaged. An actor failure may lead to partitioning the interactor network and thus hinder the fulfillment of the application requirements. In this paper, we present DARA, a Distributed Actor Recovery Algorithm, which opts to efficiently restore the connectivity of the interactor network that has been affected by the failure of an actor. Two variants of the algorithm are developed to address 1- and 2-connectivity requirements. The idea is to identify the least set of actors that should be repositioned in order to reestablish a particular level of connectivity. DARA strives to localize the scope of the recovery process and minimize the movement overhead imposed on the involved actors. The effectiveness of DARA is validated through simulation experiments.
Connectivity restoration, controlled node mobility, fault tolerance, wireless sensor and actor networks.
Mohamed Younis, Ameer Ahmed Abbasi, "Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 9, pp. 1366-1379, September 2009, doi:10.1109/TPDS.2008.246
[1] I.F. Akyildiz and I.H. Kasimoglu, “Wireless Sensor and Actor Networks: Research Challenges,” Elsevier Ad Hoc Network J., vol. 2, pp. 351-367, 2004.
[2] A. Youssef, A. Agrawala, and M. Younis, “Accurate Anchor-Free Localization in Wireless Sensor Networks,” Proc. First IEEE Workshop Information Assurance in Wireless Sensor Networks (WSNIA'05), Apr. 2005.
[3] K. Akkaya and M. Younis, “COLA: A Coverage and Latency Aware Actor Placement for Wireless Sensor and Actor Networks,” Proc. IEEE 64th Vehicular Technical Conf. (VTC-Fall '06), Sept. 2006.
[4] T. Melodia et al., “A Distributed Coordination Framework for Wireless Sensor and Actor Networks,” Proc. ACM MobiHoc '05, May 2005.
[5] R.W.N. Pazzi and A. Boukerche, “Mobile Data Collector Strategy for Delay-Sensitive Applications over Wireless Sensor Networks,” Computer Comm., vol. 31, no. 5, pp. 1028-1039, 2008.
[6] K. Akkaya and M. Younis, “Coverage-Aware and Connectivity-Constrained Actor Positioning in Wireless Sensor and Actor Networks,” Proc. 26th IEEE Int'l Performance Computing and Comm. Conf. (IPCCC '07), Apr. 2007.
[7] M. Elhadef, A. Boukerche, and H. Elkadiki, “A Distributed Fault Identification Protocol for Wireless and Mobile Ad Hoc Networks,” J. Parallel and Distributed Computing, vol. 68, no. 3, pp. 321-335, 2008.
[8] K. Ozaki et al., “A Fault-Tolerant Model for Wireless Sensor-Actor System,” Proc. Second IEEE Int'l Workshop Heterogeneous Wireless Sensor Networks (HWISE '06), Apr. 2006.
[9] G. Wang et al., “Sensor Relocation in Mobile Sensor Networks,” Proc. IEEE INFOCOM '05, Mar. 2005.
[10] T. Melodia, D. Pompili, and I.F. Akyildiz, “A Communication Architecture for Mobile Wireless Sensor and Actor Networks,” Proc. Third IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '06), Sept. 2006.
[11] M. Younis and K. Akkaya, “Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey,” J. Ad-Hoc Networks, vol. 6, no. 4, pp. 621-655, 2008.
[12] P. Basu and J. Redi, “Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks,” IEEE Networks, vol. 18, no. 4, pp. 36-44, Aug. 2004.
[13] S. Das et al., “Localized Movement Control for Fault Tolerance of Mobile Robot Networks,” Proc. First IFIP Int'l Conf. Wireless Sensor and Actor Networks (WSAN '07), Sept. 2007.
[14] D. Li, J. Cao, M. Liu, and Y. Zheng, “K-Connected Target Coverage Problem in Wireless Sensor Networks,” Proc. First Int'l Conf. Combinatorial Optimization and Applications (COCOA '07), Aug. 2007.
[15] L. Zhang, X. Wang, and W. Dou, “A K-Connected Energy-Saving Topology Control Algorithm for Wireless Sensor Networks,” Proc. Sixth Int'l Workshop Distributed Computing (IWDC '04), Dec. 2004.
[16] K. Akkaya, M. Younis, and M. Bangad, “Sink Repositioning for Enhanced Performance in Wireless Sensor Networks,” Computer Networks, vol. 49, pp. 434-512, 2005.
[17] X. Liu, L. Xiao, A. Kreling, and Y. Liu, “Optimizing Overlay Topology by Reducing Cut Vertices,” Proc. ACM Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '06), May 2006.
[18] K. Akkaya et al., “Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '08), Mar. 2008.
[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 '06), Apr. 2006.
[20] R. Diestel, Graph Theory. Springer, 2005.
[21] G. Destino and G. Thadeu Freitas de Abreu, “Network Boundary Recognition via Graph-Theory,” Proc. Fifth IEEE Workshop Positioning, Navigation and Comm. (WPNC '08), pp. 271-275, Mar. 2008.
[22] S. Funke, “Topological Hole Detection in Wireless Sensor Networks and Its Applications,” Proc. Third Intl Workshop Foundations of Mobile Computing (DIAL-M-POMC '05), Sept. 2005.
73 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool