Abstract
Wireless communication systems have penetrated into almost all parts of human life. They have become essential and pervasive and do affect both personal and professional aspects of our lives. While most types of wireless networks, such as cellular mobile communication networks, have been exhaustively studied and optimized, in order to handle various situations, there are also contexts which require efficient handling, e.g., moving hotspots, areas that have lost their infrastructure, and areas with hard morphology. The motivation for this work is the efficient handling of these important contexts by the use of Moving Access Points (MAPs). MAPs are capable of autonomously moving and establishing a radio network in short time, with limited centralized management. The radio network provides wireless access to users, is based on ad hoc connectivity (self-adapting mesh network concept), and has some elements acting as gateways to a wide-area infrastructure. The main purpose of this paper is to find the optimal position of the MAPs, i.e., the ones which require minimum movement and telecommunication cost. In order to achieve this goal, an innovative algorithm that combines the well-known simulated annealing algorithm with the characteristic of pheromone of the ant colony optimization is proposed. This is done in order to exploit ant colony optimization concepts in the related problem of the optimization of the MAP-based radio network design. The operation of the algorithm is validated by being applied to three most indicative scenarios, in which it is compared to the pure simulated annealing and a brute-force method, respectively. Our scheme exhibits a 5% improved performance in terms of solution quality in medium and large size problems, a 9% improved speed for the estimation of the suboptimal solution and 15% quicker adaptation to new context, without impacting the computational complexity.
Similar content being viewed by others
Notes
The parameter ρ ∈ (0, 1) is called evaporation rate. It has the function of uniformly decreasing all the pheromone values. From a practical point of view, pheromone evaporation is needed to avoid a too rapid convergence of the algorithm toward a sub-optimal region [20].
References
Karvounas D, Tsagkaris K, Demestichas P (2010) Position optimization for Moving Access Points. Future Network and Mobile Summit 2010 Conference Proceedings, IIMC International Information Management Corporation
Tutschku K (1998) Demand-based radio network planning of cellular mobile communication systems. INFOCOM '98 Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies 3:1054–1061
Claussen H, Ho L, Karimi HR, Mullany FJ, and Samuel LG (2006) Cognisant robots and future wireless access networks. Consumer Communications and Networking Conference 2006:595–599. doi:10.1109/CCNC.2006.1593093
Sequeira J, Ribeiro MI (2004) Behavioral control of robot teams, Proc. of the Workshop on Networked Robotics: Issues, Architectures and Applications, integrated in IROS2004 - IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, pp. 105–110
Hurley S (2002) Planning effective cellular mobile radio networks. IEEE Trans Veh Tech 51(2):243–253
Larkin H (2006) Predicting connectivity in wireless ad hoc networks. PhD thesis, Bond University, School of Information Technology
Gerkey B, Mailler R, Morisset B (2006) Commbots: distributed control of mobile communication relays. In: Proceedings of the AAAI Workshop on Auction Mechanisms for Robot Coordination (AuctionBots). Association for the Advancement of Artificial Intelligence, Menlo Park, pp 51–57
Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Sci New Series 220(4598):671–680
Morris P (1993) The breakout method for escaping local minima. In Proceedings of the Eleventh National Conference on Artificial Intelligence. MIT Press, Washington DC, pp. 40–45
Choxi H, Modi P (2007) A distributed constraint optimization approach to wireless network optimization. Association for the Advancement of Artificial Intelligence, Menlo Park
Modi P, Shen W, Tambe M, Yokoo M (2005) ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artif Intell 161(1–2):149–180
Petcu A, Faltings B (2005) A scalable method for multiagent constraint optimization. Int Joint Conf Artif Intell 05:266–271
Xiao J, Michalewicz Z, Zhang L, Trojanowski K (1997) Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans Evol Comput 1(1):18–28
Sierakowski C, dos Santos Coelho L (2006) Path planning optimization for mobile robots based on bacteria colony approach. In: Applied soft computing technologies: the challenge of complexity. Springer, Berlin, pp 187–198
Di Caro G, Dorigo M (1998) AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res 9:317–365
Di Caro G (2004) Ant colony optimization and its application to adaptive routing in telecommunication networks. Dissertation, Université Libre de Bruxelles
Eglese RW (1990) Simulated annealing: a tool for operational research. Eur J Oper Res 46:271–281
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1(4):28–39
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern–Part B 26(1):29–41
Dorigo M, Stutzle T (2004) Ant colony optimization. The MIT Press
IEEE (2003) IEEE Standard 802.11g-2003, part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications—amendment 4: further higher data rate extension in the 2.4 GHz Band
Acknowledgments
This work has been performed in the framework of the E3 project National Participation (http://ict-e3.eu), funded by the General Secretariat of Research and Technology (GSRT) of the Greek Ministry of Development.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Karvounas, D., Tsagkaris, K. & Demestichas, P. Nature-inspired optimization of Moving Access Point-based radio networks. Ann. Telecommun. 67, 423–436 (2012). https://doi.org/10.1007/s12243-011-0275-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-011-0275-6