The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2012 vol.11)
pp: 1207-1222
Haijun Zhang , University of Maryland, College Park
Jaime Llorca , University of Maryland, College Park
Christopher C. Davis , City University of Hong Kong, Hong Kong
Stuart D. Milner , University of Maryland, College Park
In this paper, we present new models and algorithms for control and optimization of a class of next generation communication networks: Hierarchical Heterogeneous Wireless Networks (HHWNs), under real-world physical constraints. Two biology-inspired techniques, a Flocking Algorithm (FA) and a Particle Swarm Optimizer (PSO), are investigated in this context. Our model is based on the control framework at the physical layer presented previously by the authors. We first develop a nonconvex mathematical model for HHWNs. Second, we propose a new FA for self-organization and control of the backbone nodes in an HHWN by collecting local information from end users. Third, we employ PSO, a widely used artificial intelligence algorithm, to directly optimize the HHWN by collecting global information from the entire system. A comprehensive evaluation measurement during the optimization process is developed. In addition, the relationship between HHWN and FA and the comparison of FA and PSO are discussed, respectively. Our novel framework is examined in various dynamic scenarios. Experimental results demonstrate that FA and PSO both outperform current algorithms for the self-organization and optimization of HHWNs while showing different characteristics with respect to convergence speed and quality of solutions.
Heterogeneous wireless networks, mobile ad hoc networks, directional wireless communication, flocking algorithm, particle swarm.
Haijun Zhang, Jaime Llorca, Christopher C. Davis, Stuart D. Milner, "Nature-Inspired Self-Organization, Control, and Optimization in Heterogeneous Wireless Networks", IEEE Transactions on Mobile Computing, vol.11, no. 7, pp. 1207-1222, July 2012, doi:10.1109/TMC.2011.141
[1] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[2] J. Llorca, S.D. Milner, and C.C. Davis, "Molecular System Dynamics for Self-Organization in Heterogeneous Wireless Networks," EURASIP J. Wireless Comm. and Networking, in press, 2010.
[3] S.D. Milner, J. Llorca, and C.C. Davis, "Autonomous, Reconfiguration and Control in Directional Mobile Ad Hoc Networks," IEEE Circuits and Systems Magazine, vol. 9, no. 2, pp. 10-26, Apr.-June 2009.
[4] C.C. Davis, Z. Haas, and S. Milner, "On How to Circumvent the MANET Scalability Curse," Proc. IEEE Military Comm. Conf. (MILCOM), 2006.
[5] C.C. Davis, I.I. Smolyaninov, and S.D. Milner, "Flexible Optical Wireless Links and Networks," IEEE Comm. Magazine, vol. 41, no. 3, pp. 51-57, Mar. 2003.
[6] S. Milner et al., "Self-Organizing Broadband Hybrid Wireless Networks," J. Optical Networking, vol. 4, pp. 446-459, 2005.
[7] J. Llorca, A. Desai, S.D. Milner, and C.C. Davis, "Optimizing Performance of Hybrid FSO/RF Networks in Realistic Dynamic Scenarios," Proc. SPIE Free Space Laser Comm. V, vol. 5892, pp. 52-60, 2005.
[8] C.K. Toh, Ad Hoc Mobile Wireless Networks. Prentice Hall, 2002.
[9] J. Li et al., "Capacity of Ad Hoc Wireless Networks," Proc. Seventh ACM Int'l Conf. Mobile Computing and Networking, 2001.
[10] B. An and S. Papavassiliou, "A Mobility-Based Clustering Approach to Support Mobility Management and Multicast Routing in Mobile Ad-Hoc Wireless Networks," Int'l J. Network Management, vol. 11, pp. 387-395, 2001.
[11] J. Llorca, M. Kalantari, S.D. Milner, and C.C. Davis, "A Quadratic Optimization Method for Connectivity and Coverage Control in Backbone-Based Wireless Networks," J. Ad Hoc Networks, vol. 7, pp. 614-621, 2009.
[12] J. Llorca, S.D. Milner, and C.C. Davis, "A Convex Optimization Method for Autonomous Self-Organization in Dynamic Wireless Networks," Proc. IEEE Military Comm. Conf. (MILCOM), Nov. 2008.
[13] E.B. Wilson, J.C. Decius, and P.C. Cross, Molecular Vibrations: The Theory of Infrared and Raman Vibrational Spectra. McGraw-Hill, 1955.
[14] Q. Liu, X. Jia, and Y. Zhou, "Topology Control for Multi-Channel Multi-Radio Wireless Mesh Networks Using Directional Antennas," Wireless Networks, vol. 17, pp. 41-51, doi:10.1007/s11276-010-0263-1, 2010.
[15] M. Grossglauser and D.N.C. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
[16] C. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model," Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987.
[17] C. Reynolds, "Steering Behaviors for Autonomous Characters," Proc. Game Developers Conf., pp. 763-782, 1999.
[18] A.V. Moere, "Information Flocking: Time-Varying Data Visualization Using Boid Behaviors," Proc. Eighth Int'l Conf. Information Visualization, pp. 409-414, 2004.
[19] G. Proctor and C. Winter, "Information Flocking: Data Visualization in Virtual Worlds Using Emergent Behaviours," Proc. First Int'l Conf. Virtual Worlds, pp. 168-176, 1998.
[20] G. Folino and G. Spezzano, "SPARROW: A Spatial Clustering Algorithm Using Swarm Intelligence," Applied Informatics (AIA '03), pp. 50-55, 2003.
[21] X. Cui, J. Gao, and T.E. Potok, "A Flocking Based Algorithm for Document Clustering Analysis," J. Systems Architecture, vol. 52, pp. 505-515, 2006.
[22] F. Picarougne et al., "A New Approach of Data Clustering Using a Flock of Agents," Evolutionary Computation, vol. 15, no. 3, pp. 345-367, 2007.
[23] T. Vicsek et al., "Novel Type of Phase Transition in a System of Self-Driven Particles," Physical Rev. Letters, vol. 75, no. 6, pp. 1226-1229, 1995.
[24] A. Jadbabaie, J. Lin, and A.S. Morse, "Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules," IEEE Trans. Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
[25] L. Moreau, "Stability of Multiagent Systems with Time-Dependent Communication Links," IEEE Trans. Automatic Control, vol. 52, no. 2, pp. 169-182, Feb. 2005.
[26] V. Gazi and K.M. Passino, "Stability Analysis of Swarms," IEEE Trans. Automatic Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
[27] V. Gazi and K.M. Passino, "Stability Analysis of Social Foraging Swarms," IEEE Trans. Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 34, no. 1, pp. 539-557, 2004.
[28] I.D. Couzin, "Effective Leadership and Decision Making in Animal Groups on the Move," Nature, vol. 433, pp. 513-516, 2005.
[29] H.T. Zhang and G. Chen, "Small-World Network-Based Coordinate Predictive Control of Flocks," Proc. IEEE Third Int'l Scientific Conf. Physics and Control, 2007.
[30] J. Kennedy and R.C. Eberhart, "Particle Swarm Optimization," Proc. IEEE Int'l Conf. Neural Networks (ICNN '95), pp. 1942-1948, Nov./Dec. 1995.
[31] A.P. Engelbrecht and A. Ismail, "Training Product Unit Neural Networks," Stability and Control: Theory and Applications, vol. 2, nos. 1/2, pp. 59-74, 1999.
[32] M. Omran, A.P. Engelbrecht, and A. Salman, "Particle Swarm Optimization Method for Image Clustering," Int'l J. Pattern Recognition and Artificial Intelligence vol. 19, no. 3, pp. 297-321, 2005.
[33] C. Grosan, A. Abraham, and M. Chis, "Swarm Intelligence in Data Mining," Studies in Computational Intelligence, vol. 34, pp. 1-20, 2006.
[34] C.-F. Juan and C.-H. Hsu, "Temperature Control by Chip-Implemented Adaptive Recurrent Fuzzy Controller Designed by Evolutionary Algorithm," IEEE Trans. Circuits and Systems I: Regular Papers, vol. 52, no. 11, pp. 2376-2384, Nov. 2005.
[35] J. Park, K. Choi, and D.J. Allstot, "Parasitic-Aware RF Circuit Design and Optimization," IEEE Trans. Circuits and Systems I: Regular Papers, vol. 51, no. 10, pp. 1953-1966, Oct. 2004.
[36] Y. Shi and R.C. Eberhart, "Empirical Study of Particle Swarm Optimization," Proc. Congress Evolutionary Computation, pp. 1945-1949, 1999.
[37] T.S. Rappaport, Wireless Communications: Principles and Practice, pp. 69-196, Prentice-Hall, 1996.
[38] V. Gazi and K.M. Passino, "Stability Analysis of Swarms," Proc. Am. Control Conf., pp. 1813-1818, May 2002.
[39] J. Llorca, A. Desai, and S.D. Milner, "Obscuration Minimization in Dynamic Free Space Optical Networks Through Topology Control," Proc. IEEE Military Comm Conf. (MILCOM), vol. 3, pp. 1247-1253, 2004.
[40] T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, first ed. MIT, 2001.
[41] X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A Group Mobility Model for Ad Hoc Wireless Networks," Proc. Second ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53-60, 1999.
[42] D.B. Shmoys, E. Tardos, and K. Aaradalz, "Approximation Algorithms for Facility Location Problems," Proc. ACM Symp. Theory of Computing (STOC), May 1997.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool