Abstract
In this paper, we present a novel localized movement control algorithm to form a fault-tolerant bi-connected robotic network topology from a connected network, such that total distance of movement of robots is minimized. The proposed distributed algorithm uses p-hop neighbor information to identify critical head robots that can direct two neighbors to move toward each other and bi-connect their neighborhood. Simulation results show that the total distance of movement of robots decreases significantly with our localized algorithm when compared to the globalized one, and our localized algorithm achieved 100% success on considered non-bi-connected networks. To the best of our knowledge, it is the first work on localized movement control for the fault tolerance of mobile robot networks.
Chapter PDF
Similar content being viewed by others
References
M. Bahramgiri, M. Hajiaghayi, and V. Mirrokni. “Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks”, In Proc. IEEE Int. Conf. on Computer Communications and Networks (ICCCN02), pp. 392–397, 2002.
P. Basu and J. Redi, “Movement control algorithms for realization of fault-tolerant ad hoc robot networks”, IEEE Network, 18(4):36–44, 2004.
R. Chow, and T. Johnson, “Distributed Operating Systems & Algorithms”, Addison Wesley Longman Inc., 1997.
J. Cheriyan, S. Vempala, and A. Vetta, “An Approximation Algorithm for the Minimum-Cost k-Vertex Connected Subgraph”, SIAM J. Computing 32(4): 1050–1055, 2003.
M. Dynia, J. Kutylowski, P. Lorek, and F.M. mnauf der Heide, “Maintaining Communication Between an Explorer and a Base Station”, in IFIP Conf. on Biologically Inspired Cooperative Computing (BICC’06), vol. 216, pp. 137–146, 2006.
M. Jorgic, I. Stojmenovic, M. Hauspie, D. Simplot-Ryl, “Localized Algorithms for Detection of Critical Nodes and Links for Connectivity in Ad Hoc Networks”, In 3rd Ann. Med. Ad-Hoc Workshop (Med-Hoc-Net), pp. 360–371, 2004.
N. Li, and J.C. Hou, “Topology Control in Heterogeneous Wireless Networks: Problems and Solutions”, In Proc. IEEE INFOCOM, pp. 232–243, 2004.
N. Li, and J.C. Hou, “FLSS: A Fault-Tolerant Topology Control Algorithm for Wireless Networks”, in Proc. 10th Ann. Int. Conf. on Mobile Computing and Networking, pp. 275–286, 2004.
H. Liu, P.J. Wan, X. Jia, “Fault-Tolerant Relay Node Placement in Wireless Sensor Networks”, in Proc. COCOON, pp. 230–239, 2005.
R. Ramanathan and R. Rosales-Hain, “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment”, In Proc. IEEE Infocom, vol.2, pp. 404–413, 2000.
D. Vass, A. Vidcs, “Positioning Mobile Base Station to Prolong Wireless Sensor Network Lifetime”, in CoNEXT 2005 Student Workshop, pp. 300–301, 2005.
O. Younis, S. Fahmy, and P. Santi, “Robust Communications for Sensor Networks in Hostile Environments”, In Proc. 12th IEEE Int. Workshop on Quality of Service (IWQoS), pp. 10–19, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 International Federation for Information Processing
About this paper
Cite this paper
Das, S., Liu, H., Kamath, A., Nayak, A., Stojmenović, I. (2007). Localized Movement Control for Fault Tolerance of Mobile Robot Networks. In: Orozco-Barbosa, L., Olivares, T., Casado, R., Bermúdez, A. (eds) Wireless Sensor and Actor Networks. WSAN 2007. IFIP International Federation for Information Processing, vol 248. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74899-3_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-74899-3_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74898-6
Online ISBN: 978-0-387-74899-3
eBook Packages: Computer ScienceComputer Science (R0)