Abstract
Wireless Sensor and Actor Networks are used in many dangerous applications. When performing their tasks, actors may fail due to harsh environments in which they are deployed. Some actors are cut-vertices within network. Their loss breaks its connectivity and disrupts its operation accordingly. Therefore, restoring network connectivity is crucial. DARA is among the most popular connectivity restoration schemes. It performs multi-actor relocations in order to replace a failed cut-vertex by one of its neighbors, based on the lowest degree. In this paper, we propose new selection strategies of actor’s substitute in DARA, in which the substitute selection is based on the nature of the links with neighbors rather than on the degree. Our approaches improve the performance of DARA by reducing the number of relocated actors in the recovery process by 24% on average compared to its original selection strategy. The proposed strategies are validated through simulation experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad hoc Netw. 2(4), 351–367 (2004)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Younis, M., Senturk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014)
Abbasi, A.A., Younis, M., Akkaya, K.: Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1366–1379 (2009)
Han, X., Cao, X., Lloyd, E.L., Shen, C.C.: Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput. 9(5), 643–656 (2010)
Younis, M.F., Lee, S., Abbasi, A.A.: A localized algorithm for restoring internode connectivity in networks of moveable sensors. IEEE Trans. Comput. 59(12), 1669–1682 (2010)
Imran, M., Younis, M., Said, A.M., Hasbullah, H.: Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. In: 2010 IEEE International Conference on Wireless Communications, Networking and Information Security (WCNIS), pp. 679–683. IEEE (2010)
Alfadhly, A., Baroudi, U., Younis, M.: Least distance movement recovery approach for large scale wireless sensor and actor networks. In: 2011 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 2058–2063. IEEE (2011)
Abbasi, A.A., Younis, M.F., Baroudi, U.A.: Recovering from a node failure in wireless sensor-actor networks with minimal topology changes. IEEE Trans. Veh. Technol. 62(1), 256–271 (2013)
Tamboli, N., Younis, M.: Coverage-aware connectivity restoration in mobile sensor networks. J. Netw. Comput. Appl. 33(4), 363–374 (2010)
Haider, N., Imran, M., Younis, M., Saad, N., Guizani, M.: A novel mechanism for restoring actor connected coverage in wireless sensor and actor networks. In: 2015 IEEE International Conference on Communications (ICC), pp. 6383–6388. IEEE (2015)
Imran, M., Alnuem, M.A., Fayed, M.S., Alamri, A.: Localized algorithm for segregation of critical/non-critical nodes in mobile ad hoc and sensor networks. Procedia Comput. Sci. 19, 1167–1172 (2013)
Akkaya, K., Senel, F., Thimmapuram, A., Uludag, S.: Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility. IEEE Trans. Comput. 59(2), 258–271 (2010)
Guizhen, M., Yang, Y., Xuesong, Q., Zhipeng, G., He, L., Xiangyue, X.: Distributed connectivity restoration strategy for movable sensor networks. Chin. Commun. 11(13), 156–163 (2014)
Acknowledgment
The project is co-financed by the European Union with the European regional development fund (ERDF) and by the Haute-Normandie Regional Council.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Saada, R., Pigné, Y., Olivier, D. (2017). New Selection Strategies of Actor’s Substitute in DARA for Connectivity Restoration in WSANs. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 184. Springer, Cham. https://doi.org/10.1007/978-3-319-51204-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-51204-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51203-7
Online ISBN: 978-3-319-51204-4
eBook Packages: Computer ScienceComputer Science (R0)