STUDY AND ANALYSIS FOR THE ENERGY EFFICIENCY OPTIMIZATION OF AD HOC NETWORK WITH PARTICLE SWARM INTELLIGENCE
Keywords:
Energy Efficiency, Particle Swarm Intelligence, Ad-Hoc Networks, Wireless Sensor NetworksAbstract
An Ad hoc network consists of a collection of autonomous mobile nodes formed by means of multi-hop wireless communication without the use of any existing network infrastructure. Ad hoc networks have become increasingly relevant in recent years due to their potential applications in battlefield, emergency disaster relief and etc. The ad hoc network serves an extremely valuable position in sensing and monitoring systems. However, it would be a difficult and challenging task to offer energy efficient routing in Ad hoc networks. In this paper, we can use particle swarm optimization technique in ad hoc network to maximizing the data throughput rate, including energy consumption, minimizing the data loss, success rate and time.
References
Deng, J., Haas, Z.J.. Dual busy tone multiple access: a medium access control for multihop networks. IEEE Transtion on communications, 2002, vol (50): 975-985.
Eun-sun Jung, Nitin H., Vaidya. A power control MAC protocol for Ad Hoc networks. MobiCom’02, Atlanta, Georgia, USA, Sept., 2002, pp: 36-47.
Zhu Chenxi, Corson M.S.. A five phase reservation protocol for mobile Ad Hoc networks. Wireless networks, 2001, vol( 7): 371-384.
Lee S., Belding-Royer E.M., Perkins C.E.. Scalable study of the Ad Hoc on demand distance vector routing protocol, International journal of network management, 2003, pp: 97-114.
A. Boukerche, M. Ahmad, B. Turgut, D. Turgut, A taxonomy of routing protocols in sensor networks, in: A. Boukerche (Ed.), Algorithms and Protocols for Wireless Sensor Networks, Wiley, 2008, pp. 129–160 (Chapter 6).
Z. Jin, Y. Jian-Ping, Z. Si-Wang, L. Ya-Ping, L. Guang, A survey on position-based routing algorithms in wireless sensor networks, Algorithms 2 (1) (2009) 158–182.
A. Engelbrecht, Computational Intelligence: An Introduction, second ed., Wiley, 2007.
J. Kennedy, R.C. Eberhart, Y. Shi, Swarm Intelligence, Morgan Kaufman, San Francisco, USA, 2001.
M. Dorigo, T. Stützle (Eds.), Ant Colony Optimization, MIT press, 2004.
M. Dorigo, G.A. Di Caro, The ant colony optimization metaheuristic, in: D. Corne, M. Dorigo (Eds.), New Ideas in Optimization, McGraw-Hill, 1999, pp. 11–32.
F.V.D. Bergh, A. Engelbrecht, A study of particle swarm optimization particle trajectories, Information Sciences 176 (8) (2006) 937–971.
E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, USA, 1999.
G. Chen, T.-D. Guo, W.-G. Yang, and T. Zhao, "An improved ant-based routing protocol in Wireless Sensor Networks," in Collaborative Computing: International Conference on Networking, Applications and Worksharing, 2006. CollaborateCom 2006., Nov. 2006, pp. 1-7.
T. Stuetzle and M. Dorigo, "A short convergence proof for a class of ACO algorithms," IEEE Transactions on Evolutionary Computation, pp. 358-365, 2002.
D. Karaboga, "Routing in Wireless Sensor Networks Using Ant Colony Optimization" in Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06), 2006.
Y. Zhang, L. D. Kuhn, and M. P. J. Fromherz, "Improvements on Ant Routing for Sensor Networks," M. Dorigo et al. (Eds.): ANTS 2004, Springer-Verlag Berlin Heidelberg 2004, vol. LNCS 3172, pp. 154-165, 2004.
Y. Lu, G. Zhao, and F. Su, "Adaptive Ant-based Dynamic Routing Algorithm," in In Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhuo, China, June 2004, pp. 2694- 2697.
R. G. Aghaei, M. A. Rahman, W. Gueaieb, and A. E. Saddik, "Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks," in Instrumentation and Measurement Technology Conference - IMTC Warsaw, Poland: IEEE, 2007.
Y.-f. WEN, Y.-q. CHEN, and M. PAN, "Adaptive antbased routing in wireless sensor networks using Energy*Delay metrics," Journal of Zhejiang University SCIENCE A vol. 9, pp. 531-538, 2008.
L. A. L. A. Ali, M.A. Sarijari, N. Fisal, "Real-time Routing in Wireless Sensor Networks," in The 28 th International Conference on Distributed Computing Systems Workshops, Beijing, China, 2008.
J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," in Proceedings of the 1st international conference on Embedded networked sensor systems, USA, 2003.
M. M. Monowar, M. O. Rahman, and C. S. Hong, "Multipath Congestion Control for Heterogeneous Traffic in Wireless Sensor Network," in 10th International Conference on Advanced Communication Technology, 2008. ICACT 2008., Gangwon-Do, 2008, pp. 1711 - 1715.
James F. Kennedy, Russell C. Eberhart, and Yuhui Shi. Swarm Intelligence. Morgan Kaufmann Publishers, 2001.
Ayan Acharya et al, “Balancing Energy Dissipation in Data Gathering Wireless Sensor Networks Using Ant Colony optimization”, in Proceedings of ICDCN 2009, pp.437-443, Jan. 2009.
D. Goldberg, B. Karp, Y. Ke, S. Nath, and S. Seshan. “Genetic algorithms in search, optimization, and machine learning”. Addison-Wesley, 1989.
Chris Watkins. Learning from Delayed Rewards. PhD thesis, King’s College, Cambridge, 1989.
M. Littman and J. Boyan. A distributed reinforcement learning scheme for network routing. In Proceedings of the International Workshop on Applications of Neural Networks to Telecommunications. Alspector, J., Goodman, R. and Brown, T. X. (Ed.), pages 45–51, Hillsdale, NJ, 1993. Lawrence Erlbaum Associates.
L. Peshkin and V. Savova. Reinforcement learning for adaptive routing. Neural Networks, 2002. IJCNN ’02. Proceedings of the 2002 International Joint Conference on, 2:1825–1830, 2002. doi: 10.1109/IJCNN.2002.1007796.
Timothy X. Brown. Low power wireless communication via reinforcement learning, 2000. URL citeseer.ist.psu.edu/brown00low.html.
Pieter Beyens, Maarten Peeters, Kris Steenhaut, and Ann Nowe. Routing with compression in wireless sensor networks: a q-learning approach. In Proceedings of the Fifth Symposium on Adaptive Agents and Multi-Agent Systems, Paris, France, 2005.
Jr. Alencar Melo and Juan Manuel Adan Coello. Packet scheduling based on learning in the next generation internet architectures. iscc, 00:773, 2000. ISSN 1530-1346. doi: http://doi.ieeecomputersociety.org/10.1109/ISCC.2000.860736.
Kagan Tumer and David Wolpert. Collective intelligence and braess’ paradox. In Proceedings of the AAAI Conference on Innovative Applications of Artificial Intelligence, pages 104–109, 2000.
Reza GhasemAghaei, Md. Abdur Rahman, Wail Gueaieb, and Abdulmotaleb El Saddik. Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks”. In Proceedings of the IEEE Instrumentation and Measurement Technology Conference, 2007.
G. Di Caro, F. Ducatelle, and L.M. Gambardella. Swarm intelligence for routing in mobile ad hoc networks. Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, pages 76–83, 8-10 June 2005. doi: 10.1109/SIS.2005.1501605.
Xi huang Zhang and Wen bo Xu. QoS Based Routing in Wireless Sensor Network with Particle Swarm Optimization, volume 4088/2006, pages 602–607. Springer Berlin / Heidelberg, 2006.
R.C. Shah and J.M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE, 1:350– 355 vol.1, 17-21 Mar 2002. doi: 10.1109/WCNC.2002.993520.
R. Brits, A.P. Engelbrecht, and F. van den Bergh. Locating multiple optima using particle swarm optimization. Applied Mathematics and Computation, 189:1859–1883, 2007.
Ping Wang and Ting Wang. Adaptive routing for sensor networks using reinforcement learning. cit, 0:219, 2006. doi: http://doi.ieeecomputersociety.org/10.1109/CIT.2006.34.
J. Kennedy and R. Eberhart. Particle swarm optimization. Neural Networks, 1995. Proceedings., IEEE International Conference on, 4:1942–1948 vol.4, Nov/Dec 1995. doi: 10.1109/ICNN.1995.488968.
