Abstract
Connectivity restoration after a node failure is one of the major issues in wireless ad-hoc networks. In particular, failures can lead to a network partitioning and a huge loss of information. Therefore, a fast mechanism is needed to heal the network between the partitions. In this paper, we consider the scenario where an intermediate node failures and a mobile system is moving autonomously to restore connectivity and provide the best service. We propose a fast connectivity restoration algorithm that is based only on local information. We implement our solution on a real robotic platform and we present some experimental results using a simple case scenario.
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
Preview
Unable to display preview. Download preview PDF.
References
Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating routing misbehavior in mobile ad hoc networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom 2000, pp. 255–265. ACM, New York (2000)
Li, W., Joshi, A., Finin, T.: Coping with node misbehaviors in ad hoc networks: A multi-dimensional trust management approach. In: 2010 Eleventh International Conference on Mobile Data Management (MDM), pp. 85–94 (May 2010)
Srinivasan, V., Nuggehalli, P., Chiasserini, C., Rao, R.: Cooperation in wireless ad hoc networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003, vol. 2, pp. 808–817. IEEE Societies (March 2003)
Abbasi, A., Akkaya, K., Younis, M.: A distributed connectivity restoration algorithm in wireless sensor and actor networks. In: 32nd IEEE Conference on Local Computer Networks, LCN 2007, 496–503 (October 2007)
Akkaya, K., Senturk, I.F., Vemulapalli, S.: Handling large-scale node failures in mobile sensor/robot networks. Journal of Network and Computer Applications 36(1), 195–210 (2013)
Al-Turjman, F., Hassanein, H., Ibnkahla, M.: Optimized relay placement to federate wireless sensor networks in environmental applications. In: 2011 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 2040–2045 (July 2011)
Kim, K.H., Shin, K., Niculescu, D.: Mobile autonomous router system for dynamic (re)formation of wireless relay networks. IEEE Transactions on Mobile Computing 12(9), 1828–1841 (Sept 2013)
Magklara, K., Zorbas, D., Razafindralambo, T.: Node Discovery and Replacement Using Mobile Robot. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds.) ADHOCNETS 2012. LNICST, vol. 111, pp. 59–71. Springer, Heidelberg (2013)
Miranda, K., Natalizio, E., Razafindralambo, T., Molinaro, A.: Adaptive router deployment for multimedia services in mobile pervasive environments. In: Proceedings of the Work in Progress session at PerCom (WIP of PerCom), Lugano, Switzerland, March 19-23, 471–474 (2012)
Miranda, K., Natalizio, E., Razafindralambo, T.: Adaptive Deployment Scheme for Mobile Relays in Substitution Networks. International Journal of Distributed Sensor Networks (IJDSN) (2012)
Razafimandimby, J., Miranda, K., Zorbas, D., Razafindralambo, T.: Fast and reliable robot deployment for substitution networks. In: Proceedings of the 10th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), Barcelona, Spain, pp. 17–23 (November 2013)
Hsieh, M.A., Cowley, A., Kumar, V., Taylor, C.J.: Maintaining network connectivity and performance in robot teams. Journal of Field Robotics 25(1–2), 111–131 (2008)
Baccour, N., Koub\^{a}a, A., Youssef, H., Ben Jam\^{a}a, M., do Rosário, D., Alves, M., Becker, L.B.: F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 240–255. Springer, Heidelberg (2010)
Boano, C., Zuiga, M., Voigt, T., Willig, A., Romer, K.: The triangle metric: Fast link quality estimation for mobile wireless sensor networks. In: 2010 Proceedings of 19th International Conference on Computer Communications and Networks (ICCCN), pp. 1–7 (August 2010)
Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M.A., Youssef, H., Boano, C.A., Alves, M.: Radio link quality estimation in wireless sensor networks: A survey. ACM Trans. Sen. Netw. 8(4), 34:1–34:33 (2012)
Senel, F., Younis, M.: Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation. Computer Communications 34(16), 1932–1941 (2011)
Lee, S., Younis, M.: Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks 56(12), 2788–2804 (2012)
Lee, S., Younis, M.: Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree. Journal of Parallel and Distributed Computing 70(5), 525–536 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Katsikiotis, C., Zorbas, D., Chatzimisios, P. (2014). Connectivity Restoration and Amelioration in Wireless Ad-Hoc Networks: A Practical Solution. In: Mitton, N., Gallais, A., Kantarci, M., Papavassiliou, S. (eds) Ad Hoc Networks. ADHOCNETS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 140. Springer, Cham. https://doi.org/10.1007/978-3-319-13329-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-13329-4_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13328-7
Online ISBN: 978-3-319-13329-4
eBook Packages: Computer ScienceComputer Science (R0)