Fault-tolerant Topology Control Algorithm for Mobile Robotic Networks

다국어 초록 (Multilingual Abstract)

In multi-agent systems, it is crucial to maintain a robust and fault-tolerant network topology while minimizes power consumption, especially for the multiple unmanned combat platforms based on mobile robotic networks. This work studies the problem of fault-tolerant topology control in mobile robotic networks. With the aim of constructing self-healing networks, a K-connected topology control algorithm that can cope with faults such as node failures and link disruptions is proposed. The robotic team stays connected in the dynamic interaction topology, even in the face of K−1 nodes departure. Our approach combines power transmission and motion control for constructing a K-connected net-work topology with approximately minimum power to prolong their working life. Extensive numerical simulations demonstrate the effectiveness of the proposed solution are presented.

참고문헌 (Reference)

1 F. Harary, "The maximum connectivity of a graph" 48 (48): 1142-1962,

2 H. Liu, "Simple movement control algorithm for bi-connectivity in robotic sensor networks" 28 (28): 994-1005, 2010

3 N. Chakraborty, "Reconfiguration algorithms for mobile robotic networks" 5484-5489, 2010

4 M. T. Hajiaghayi, "Power optimization in fault-tolerant topology con-trol algorithms for wireless multi-hop networks" 15 (15): 1345-1357, 2007

5 R. E. N. Moraes, "Optimal solutions for fault-tolerant topology con-trol in wireless ad hoc networks" 8 (8): 5970-5981, 2009

6 P. Basu, "Movement control algorithms for realization of fault-tolerant ad hoc robot net-works" 18 (18): 36-44, 2004

7 X. Li, "Localized sensor self-deployment with coverage guarantee" 12 (12): 50-52, 2008

8 M. Jorgic, "Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks" 2004

9 M. Ahmadi, "Keeping in touch : main-taining biconnected structure by homogeneous ro-bots" 21 (21): 2006

10 R. J. Wilson, "Graphs: An Intro-ductory Approach: A First Course in Discrete Ma-thematics" Wiley 1990

11 M. Bahramgiri, "Fault-tolerant and 3-dimensional distributed to-pology control algorithms in wireless multihop networks" 392-397, 2002

12 N. Li, "FLSS : a faulttolerant topology control algorithm for wireless networks" 275-286, 2004

13 W. R. Heinzelman, "Energy-efficient communication protocol for wireless microsensor networks" 2 : 2000

14 R. Wattenhofer, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks" 3 : 1388-1397, 2001

15 I. Saha, "Distributed fault-tolerant topology con-trol in wireless multi-hop networks" 16 (16): 1511-1524, 2010

16 M. Ahmadi, "Distributed Autonomous Robotic Systems 7" Springer 1-10, 2006

17 G. Tan, "Connectivity-guaranteed and obstacle-adaptive dep-loyment schemes for mobile sensor networks" 8 (8): 836-848, 2009

18 A. Casteigts, "Biconnecting a network of mobile robots using virtual angular forces" 35 (35): 1038-1046, 2012

19 J. Butterfield, "Autonomous biconnected net-works of mobile robots" 640-646, 2008

20 L. Li, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks" 264-273, 2001

21 B. Yang, "A nov-el weighted clustering algorithm in mobile ad hoc networks using discrete particle swarm optimization(DPSOWCA)" 20 (20): 71-84, 2010

22 S. Das, "A localized algorithm for biconnectivity of connected mobile robots" 40 (40): 129-140, 2009

23 A. Chamam, "A distributed energy-efficient clustering protocol for wireless sensor networks" 36 (36): 303-312, 2010