An adaptive connectivity restoration algorithm for wireless sensor and actor networks

被引:0
作者
Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dahran, Saudi Arabia [1 ]
不详 [2 ]
机构
[1] Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dahran
[2] Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD
来源
Int. J. Auton. Adapt. Commun. Syst. | 2013年 / 2卷 / 167-190期
关键词
Adaptive connectivity restoration; Autonomous wireless robot networks; Connectivity restoration; Fault-tolerance; Self healing; Topology management; Wireless sensor and actor networks; WSAN;
D O I
10.1504/IJAACS.2013.052928
中图分类号
学科分类号
摘要
Wireless Sensor and Actor Networks (WSANs) depend heavily on connectivity among actors to perform their tasks. Loss of strong connectivity caused by the failure of an actor may partition the deployed WSAN and degrade its functionality. In this paper, we present an Adaptive Connectivity Restoration Approach (ACRA), which works autonomously and enables the network to self-heal and restore connectivity. ACRA is an on-demand approach that does not impose any overhead prior to the failure. The mathematical analysis and simulation results show that ACRA has a low cost in both large and small networks and thus, suits dense and sparse deployments. Copyright © 2013 Inderscience Enterprises Ltd.
引用
收藏
页码:167 / 190
页数:23
相关论文
共 11 条
[1]  
Abbasi A., Younis M., Akkaya K., Movement-assisted connectivity restoration in wireless sensor and actor networks, IEEE Transactions on Parallel and Distributed Systems, 20, 9, pp. 1366-1379, (2009)
[2]  
Akkaya K., Senel F., Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility, IEEE Transactions on Computers, 59, 2, pp. 258-271, (2010)
[3]  
Akkaya K., Younis M., C<sup>2</sup>AP: Coverage-aware and connectivity-constrained aCtor Positioning in wireless sensor and actor networks, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference, pp. 281-288, (2007)
[4]  
Akyildiz I.F., Kasimoglu I.H., Wireless sensor and actor networks: Research challenges, Ad Hoc Networks, 2, pp. 351-367, (2004)
[5]  
Alfadhly A., Baroudi U., Younis M., Optimal node repositioning for tolerating node failure in wireless sensor actor network, Proceedings of the 25th Biennial Symposium on Communications (QBSC 2010), pp. 67-71, (2010)
[6]  
Alfadhly A., Baroudi U., Younis M., Least distance movement recovery approach for large scale wireless sensor and actor networks, Proceedings of TheWorkshop on Federated Wireless Sensor Networks (FedSenS 2011), pp. 2058-2063, (2011)
[7]  
Basu P., Redi J., Movement control algorithms for realization of fault-tolerant ad hoc robot networks, IEEE Network, 18, pp. 36-44, (2004)
[8]  
Dai F., Wu J., An extended localized algorithm for connected dominating set formation in ad hoc wireless networks, IEEE Transactions on Parallel and Distributed Systems, 15, 10, pp. 908-920, (2004)
[9]  
Tamboli N., Younis M., Coverage-aware connectivity restoration in mobile sensor networks, Proceedings of IEEE International Conference on Communications (ICC'09), pp. 1-5, (2009)
[10]  
Younis M.F., Lee S., Abbasi A.A., A localized algorithm for restoring internode connectivity in networks of moveable sensors, IEEE Transactions on Computers, 59, 12, pp. 1669-1682, (2010)