Abstract
Relay node (RN) placement is a challenging problem, specially in mobile ad hoc networks (MANETs) environments where the locations of the nodes are continuously changing. In this context we propose here a novel, modular and adaptable RN placement solution based on the joint maximization of the network connectivity and throughput. For that, we use a combination of particle swarm optimization (PSO) and model predictive control (MPC) inspired methodologies to drive the RN movements. In order to corroborate the validity and applicability of the approach we implement, deploy and test the proposed solution in a real MANET environment where the nodes are mobile robots.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)
Quesada, L., Sitanayah, L., Brown, K.N., OSullivan, B., Sreenan, C.J.: A constraint programming approach to the additional relay placement problem in wireless sensor networks. Constraints 20(4), 433–451 (2015)
Magán-Carrión, R., Camacho-Páez, J., García-Teodoro, P.: A security response approach based on the deployment of mobile agents. In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds.) PAAMS 2013. LNCS, vol. 7879, pp. 182–191. Springer, Heidelberg (2013)
Magán-Carrión, R., Camacho-Páez, J., García-Teodoro, P.: A multiagent self-healing system against security incidents in MANETs. In: Corchado, J.M., et al. (eds.) PAAMS 2014. CCIS, vol. 430, pp. 321–332. Springer, Heidelberg (2014)
Dengiz, O., Konak, A., Smith, A.E.: Connectivity management in mobile ad hoc networks using particle swarm optimization. Ad Hoc Netw. 9(7), 1312–1326 (2011)
IDSIA: IDSIA Swarm Robotics Lab. DRNS: Dynamical Relay Node placement Solution 5. Accessed 23 April 2016. http://robotics.idsia.ch/
Magán-Carrión, R., Camacho, J., García-Teodoro, P., Flushing, E.F., Di Caro, G.A.: Dynamical Node Placement Solution in MANETs. Accessed 23 April 2016. http://youtu.be/mW1Q_MUFYs4
Acknowledgment
This work has been partially supported by Spanish Government-MINECO (Ministerio de Economía y Competitividad) and FEDER funds, through project TIN2014-60346-R and by the FPU P6A grants program of the University of Granada.
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
Magán-Carrión, R., Camacho, J., García-Teodoro, P., Flushing, E.F., Di Caro, G.A. (2016). DRNS: Dynamical Relay Node Placement Solution. In: Demazeau, Y., Ito, T., Bajo, J., Escalona, M. (eds) Advances in Practical Applications of Scalable Multi-agent Systems. The PAAMS Collection. PAAMS 2016. Lecture Notes in Computer Science(), vol 9662. Springer, Cham. https://doi.org/10.1007/978-3-319-39324-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-39324-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39323-0
Online ISBN: 978-3-319-39324-7
eBook Packages: Computer ScienceComputer Science (R0)