Abstract
Flying a swarm of unmanned aerial vehicles (UAVs) with mutual sense and communication capability in the air space, a late-model airborne perceptive network accordingly takes shape. Among all research issues about it, routing strategy is the prior problem that significantly blocks the whole efficacious communication, because this three-dimensional architecture features randomly violent topological changes and usable paths generate in an unpredictable moment. In this paper, we consider an exploration-exploitation trade-off in this specific delay tolerant network (DTN). The pivotal conception is the resultant of heuristic information and ant pheromone based on the ant foraging behavior. A fuzzy inference system is introduced to calculate the heuristic information using approximate reasoning, which helps ant routing. The simulation witnesses the effectiveness of the proposed mechanism in the end.
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
Saleem, M., Di Caro, G.A.: Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Information Sciences 181(20), 4597–4624 (2011)
La Richard, J., Priya, R.: Ant-based adaptive message forwarding scheme for challenged networks with sparse connectivity. In: IEEE Military Communications Conference, MILCOM (2009)
Mirabedini, S.J., Teshnehlab, M., Shenasa, M.H., Moraghar, A., Rahmani, A.M.: AFAR: Adaptive fuzzy ant based routing for communication networks. Journal of Zhejiang University Science A 9(12), 1666–1675 (2008)
Rosati, L., Berioli, M., Reali, G.: On ant routing algorithms in ad hoc networks with critical connectivity. Ad Hoc Networks 6, 827–859 (2008)
Goswami, M.M., Dharaskar, R.V., Thakare, V.M.: Fuzzy ant colony based routing protocol for mobile ad hoc network. In: International Conference on Computer Engineering and Technology, ICCET 2009, pp. 438–444 (2009)
Salehinejad, H., Talebi, S.: Dynamic Fuzzy Logic-Ant Colony System-Based Route Selection System. Applied Computational Intelligence and Soft Computing (2010)
Mathurapoj, A., Pornavalai, C., Chakraborty, G.: Fuzzy-spray: efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism. In: 2009 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE, pp. 104–109 (2009)
Li, X., Ci, L., Yang, M., Cheng, B.: Exploration-Exploitation Balancing Deployment Strategy in UAV Sensor Networks. INFORMATION-An International Interdisciplinary Journal 14(8), 2701–2710 (2011)
Fall, K.: A Delay-Tolerant Network Architecture for Challenged Internets. In: ACM SIGCOMM (August 2003)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: Proc. IEEE Conf. Sensor and Ad Hoc Communications and Networks, SECON (2004)
Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Network. In: Proc. ACM SIGCOMM, pp. 145–158 (August 2004)
Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks. Technical Report CS-2000-06, Duke University (July 2000)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: Efficient routing in intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM Workshop on Delay Tolerant Networking, WDTN (2005)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. In: Proc. PerCom Workshops apos, pp. 79–85 (March 2007)
Lindgren, A., et al.: Probabilistic Routing in Intermittently Connected Networks. Mobile Comp. and Commun. Rev. 7(3) (July 2003)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In: Proc. IEEE Infocom, pp. 1–11. IEEE (April 2006)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Keranen, A.: The ONE Simulator for DTN Protocol Evaluation (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Ci, L., Cheng, B., Tian, C., Yang, M. (2013). Ant Colony Based Routing Strategy in UAV Delay Tolerant Networks. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-36252-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36251-4
Online ISBN: 978-3-642-36252-1
eBook Packages: Computer ScienceComputer Science (R0)