Abstract
We study throughput optimisation of ad hoc networks of communication-aware mobile robots. The mobile robots equipped with sensing and communication capacities can maintain connectivities and estimate the quality of communication links with their neighbouring peers. The mobile robots self-organise a wireless ad hoc network for transmitting environment exploited data from sources to destinations. Graph-based network model and artificial potential force-based connectivity maintenance are integrated in different ways for the control design of mobile robots. We consider throughput optimisation in twofold: (1) routing-aware optimisation and (2) routing-unaware optimisation. The Monte Carlo simulation results are comparatively analysed and discussed according to the performance metrics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pham.D.H, Pham.M-T, Tran.V.Q, Ngo.T.D., Self-deployment strategy for a swarm of robots with global network preservation to assist rescuers in hazardous environments. ROBIO 2014, 2655–2660; doi:10.1109/ROBIO.2014.7090743.
Ngo.T.D, Pham.D.H, Pham.M-T, A Kangaroo inspired heterogeneous swarm of mobile robots with global network integrity for fast deployment and exploration in large scale structured environments. ROBIO 2014, 1205–1212; doi:10.1109/ROBIO.2014.7090497.
Royer E. M., Toh C-K., A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications, Vol. 6, Issue. 2, 46–55.
Hong X.; Xu K.; Gerla., M. Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Network, Vol. 16, Issue. 4, Vol. 16, Issue. 4, 11–21.
Hanzo. L.; Tafazolli. R., A survey of QoS Routing Solutions for Mobile Ad hoc Networks. IEEE Communications Surveys & Tutorials, Vol. 9, Issue. 2, 50–70.
Nemeth. G, Z. R. Turnyi, A. Valk., Throughput of Ideally Routed Wireless Ad hoc Networks. ACM Mobile Comp. Communication. Rev., vol. 5, no. 4, pp. 4046. 2001.
Grossglauser. M, Tse, D., Mobility Increases the Capacity of Ad-hoc Wireless Networks. IEEE Information Communications, 477–486, 2001.
Mostofi. Y., Decentralized Communication-Aware Motion Planning in Mobile Networks: An Information-gain Approach. Journal of Intelligent and Robotic Systems, 233–256. 2009.
T.D.Ngo. LinkMind: Link optimization in swarming mobile sensor networks, Sensors 2011, 11, 8180–8202; doi:10.3390/s110808180.
T.D.Ngo. Distributed Optimisation of Communication Capacity for Networked Robot Systems, in proceedings of the 9th IEEE International Conference in Ubiquitous Robots and Ambient Intelligence, 419–424; 10.1109/URAI.2012.6463029.
Khatib, O., Real-time Obstacle Avoidance for Manipulators and Mobile Robots. Int. J. Rob. Res., 1986, 5, 90–99.
Elkaim, G.; Siegel, M. A., Lightweight Control Methodology for Formation Control of Vehicle Swarms. In Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, 4–8 July 2005.
Reif, J.; Wang, H., Social potential fields: A Distributed Behavioral Control for Autonomous Robots. Rob. Autonomous Syst., 1999, 27, 171–194.
Spears, W., Spears, D., Hamann, J. Heil, R. Distributed, Physics-based Control of Swarms of Vehicles. Autonomous Robot., 2004, 17, 137–162.
Ge, S.S., Cui, Y.J., New Potential Functions for Mobile Robot Path Planning. IEEE Trans. Rob. Autom., 2000, 16, 615–620.
Kim, H.D.; Shin, S., Wang, O.H., Decentralized Control of Autonomous Swarm Systems, Using Artificial Potential Functions: Analytical Design Guidelines. Int. J. Intell. Rob. Syst., 2006, 45, 369–394.
Horward, A., Mataric, M., Sukatme, G., Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In Proceedings of the Sixth International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, 25–27 2002; 229–230.
Mikkelsen, B.S., Jespersen, R., Ngo, T.D., Probabilistic Communication based Potential Force for Robot Formations: A Practical Approach. In Springer Tracts in Advanced Robotics, Vol 83, 2013, pp 243–253.
Tanner, G.H., Jadbabai, A., Pappas, J.G., Stable Flocking of Mobile Agents, Part I: Fixed Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2010–2015.
Tanner, G.H., Jadbabai, A., Pappas, J.G., Stable Flocking of Mobile Agents, Part II: Dynamic Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2016–2021.
Desai, P.J., A Graph Theoretic Approach for Modelling Mobile Robot Team Formations. J. Rob. Syst., 2002, 19, 511–525.
Dong, W., Guo, Y., Formation Control of Nonholonomic Mobile Robots using Graph Theoretical Methods. Lect. Notes Econ. Math. Syst., 2007, 588, pp. 369–386.
Ji, M., Egerstedt, M. Distributed Coordination Control of Multi-agent Systems while Preserving Connectedness. IEEE Trans. Rob., 2007, 23, pp. 693–703.
Olfati-Saber, R. Murray, M.R., Consensus Problems in Networks of Agents with Switching Topology and Time-delays. IEEE Trans. Autom. Control, 49, pp. 1520–1533.
Haenggi. M, Analysis and Design of Diversity Schemes for Ad Hoc wireless networks. IEEE journal on Selected Areas in Communication, Vol. 23, No 1, 2005.
Liu, X., Haenggi. M., Throughput Analysis of Fading Sensor Networks with Regular and Random Topologies, EURASIP Journal on Wireless Communication. pp. 554–564. 2005.
Fida. A, H.D.Pham, Tuah.J.N, T.D.Ngo, Communication Aware Route Selection of Wireless Sensor Networks, in the 13th International Conference on Intelligent Autonomous Systems, Padova, Italia, 15–19 July 2014.
Ford, L.R., Fulkerson, D.R. Maximal Flow through a Network. Can. J. Math., 1956, 8, pp. 399–404.
Acknowledgments
This research was supported in part by the University Research Grant at the University of Brunei Darrusalam (UBD/PNC2/2/RG/1(259)).
      We sincerely thank anonymous reviewers for their value comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ngo, T.D. (2016). Throughput Optimisation in Ad Hoc Networks of Communication-Aware Mobile Robots. In: Menegatti, E., Michael, N., Berns, K., Yamaguchi, H. (eds) Intelligent Autonomous Systems 13. Advances in Intelligent Systems and Computing, vol 302. Springer, Cham. https://doi.org/10.1007/978-3-319-08338-4_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-08338-4_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08337-7
Online ISBN: 978-3-319-08338-4
eBook Packages: EngineeringEngineering (R0)