Ant Colony Optimization for Routing in Mobile Ad Hoc Networks in Urban Environments

References: [1] The internet engineering task force mobile ad-hoc networking page (MANET). Available from: http://www.ietf.org/html.charters/ manet-charter.html. [2] Taipei-wlan. Available from: http://wlan.taipei-elife.net/english/ main.html. [3] Wireless philadelphia. wirelessphiladelphia.org. Available from: http://www. [4] M. Abolhasan, T. Wysocki, and E. Dutkiewicz. A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2:1–22, 2004. [5] AWE Communications. WinProp software suite. [6] D. Bertsekas and R. Gallager. Data Networks. Prentice–Hall, Englewood Cliffs, NJ, USA, 1992. [7] E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999. [8] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 1998. [9] T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot. Optimized link state routing protocol. In Proceedings of IEEE INMIC, 2001. [10] S. R. Das, C. E. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), March 2000. [11] G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research (JAIR), 9:317–365, 1998. [12] G. Di Caro, F. Ducatelle, and L. M. Gambardella. AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications (ETT), 16(5), 2005. [13] Y. Dong, D. Makrakis, and T. Sullivan. Effective admission control in multihop mobile ad hoc networks. In Proc. of the International Conference on Communication Technology (ICCT), 2003. [14] M. Dorigo, G. Di Caro, and L. M. Gambardella. Ant algorithms for distributed discrete optimization. Artificial Life, 5(2):137–172, 1999. 22 [15] M. Dorigo and T. St¨tzle. Ant Colony Optimization. MIT Press, Camu bridge, MA, 2004. [16] F. Ducatelle. Adaptive Routing in Ad Hoc Wireless Multi-hop Networks. PhD thesis, Universit` della Svizzera Italiana (USI), Istituto Dalle Molle a di Studi sull’Intelligenza Artificiale (IDSIA), 2007. [17] F. Ducatelle, G. Di Caro, and L. M. Gambardella. Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. International Journal of Computational Intelligence and Applications (IJCIA), 5(2), 2005. [18] P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, March 2000. [19] E. Huang, W. Hu, J. Crowcroft, and I. Wassell. Towards commercial mobile ad hoc network applications: A radio dispatch system. In Proceedings of the sixth ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), May 2005. [20] A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri. Towards realistic mobility models for mobile ad hoc networks. In Proceedings of MobiCom, 2003. [21] W. Jiang and H. Schulzrinne. Analysis of on-off patterns in voip and their effect on voicetraffic aggregation. In Proceedings of the Ninth International Conference on Computer Communications and Networks, 2000. [22] D. B. Johnson and D. A. Maltz. Mobile Computing, chapter Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer, 1996. [23] J. Jun, P. Peddabachagari, and M.L. Sichitiu. Theoretical maximum throughput of IEEE 802.11 and its applications. In Proceedings of the 2nd IEEE International Symposium on Network Computing and Applications (NCA), April 2003. [24] J. Luo and J.-P. Hubaux. Embedded Security in Cars, chapter A Survey of Research in Inter-Vehicle Communications, pages 111–122. Springer Berlin Heidelberg, 2006. [25] S. Marinoni and H. H. Kari. Ad hoc routing protocol performance in a realistic environment. In Proceedings of IEEE ICN, April 2006. [26] Ian Marsh, Fengyi Li, and Gunnar Karlsson. Wide area measurements of voip quality. In Proceedings of the 4th International Workshop on Quality of Future Internet Services, 2003. [27] C. H. Papadimitriou and K. Steiglitz. Prentice-Hall, New Jersey, 1982. Combinatorial Optimization. 23 [28] C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, pages 234–244, 1994. [29] C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999. [30] V. Ramasubramanian, Z. J. Haas, and E. G. Sirer. Sharp: A hybrid adaptive routing protocol for mobile ad hoc networks. In Proceedings of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003. [31] E. M. Royer and C.-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 1999. [32] N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy. PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols. In Proceedings of MobiHoc’03, pages 245–256, 2003. [33] Scalable Network Technologies, Inc. QualNet Simulator, Version 3.8, 2005. Available from: http://www.scalable-networks.com. [34] A. Schmitz and M. Wenig. The effect of the radio wave propagation model in mobile ad hoc networks. In Proceedings of ACM MSWiM, October 2006. [35] R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz. Antbased load balancing in telecommunications networks. Adaptive Behavior, 5(2):169–207, 1996. [36] P. Shirley and R. Morley Keith. Realistic Ray Tracing. A.K. Peters, 2001. [37] V. Sridhana and S. Bohacek. Realistic propagation simulation of urban mesh networks. Technical report, University of Delaware, Department of Electrical and Computer Engineering, 2006. [38] V. Sridhara, J. Kim, and S. Bohacek. Performance of urban mesh networks. In Proceedings of ACM MSWiM, October 2005. [39] R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998. [40] S. Tadrus and L. Bai. A QoS network routing algorithm using multiple pheromone tables. In Proceedings of the IEEE/WIC International Conference on Web Intelligence, pages 132–138, Halifax, Canada, October 2003. 24