Energy-efficient routing for wireless sensor network using genetic algorithm and particle swarm optimisation techniques

被引：0
作者：
机构：
[1] Department of Computer Engineering, Sarvajanik College of Engineering and Technology, Surat
[2] Department of Computer Engineering, Sardar Vallabhbhai National Institute of Technology, Surat
来源：
Rana, K. (keyur.rana@scet.ac.in) | 1600年 / Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland卷 / 06期
关键词：
A-star algorithm; Energy-efficient routing; Genetic algorithm; Particle swarm optimisation; Wireless sensor network;
D O I：
10.1504/IJWMC.2013.056548
中图分类号：
学科分类号：
摘要：
There are several techniques for routing in wireless sensor network (WSN). Using minimum transmission energy model and minimum hop routing model techniques it may happen that the same path is used for more times and nodes on this route are drained of energy. This leads to network partition and thus, reduction in network lifetime which makes the routing algorithm unsuccessful and ineffective. Energy conservation in the WSN is of paramount importance. In this paper, we present energy-efficient routing techniques for two-tiered WSN using Genetic Algorithm, Particle Swarm Optimisation and A-Star algorithm based approach to enhance lifetime of the network. Result analysis shows that A-star algorithm based approach extends lifetime of sensor network comparatively more. But after network lifetime is over, PSO and GA based approach preserves more stronger nodes which signifies that selection/rotation of cluster head strategy can improve performance of network. Copyright © 2013 Inderscience Enterprises Ltd.
引用
收藏
页码：392 / 406
页数：14
相关论文
共 24 条
  • [1] Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E., Wireless sensor networks: A survey, Computer Networks, 38, pp. 393-422, (2002)
  • [2] Anastasi G., Conti M., Di Francesco M., Passarella A., How to prolong the lifetime of wireless sensor networks, Mobile Ad Hoc and Pervasive Communications, (2013)
  • [3] Angeline P.J., Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences, Evolutionary Programming, 7, pp. 601-610, (1998)
  • [4] Bari A., Jaekel A., Bandyopadhyay S., Maximizing the lifetime of two tiered sensor networks, Proceeding of IEEE International Electro/Information Technology Conference (EIT 2006), pp. 222-226, (2006)
  • [5] Bari A., Jaekel A., Bandyopadhyay S., Clustering strategies for improving the lifetime of two-tiered sensor networks, Computer Communications, 31, 14, pp. 3451-3459, (2008)
  • [6] Bari A., Wazed S., Jaekel A., Bandyopadhyay S., A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks, Ad Hoc Networks, 7, 4, pp. 665-676, (2009)
  • [7] Blough D.M., Santi P., Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (ACM MobiCom 2002), pp. 183-192, (2002)
  • [8] Blumenthal J., Reichenbach F., Timmermann D., Position estimation in ad hoc wireless sensor networks with low complexity, Proceedings of the 2nd Workshop on Positioning, Navigation and Communication (WPNC'05) & 1st Ultra-Wideband Expert Talk 2005 (UET'05), pp. 41-49, (2005)
  • [9] Chang J.F., Chu S.C., Roddick J.F., Pan J.S., A parallel particle swarm optimization algorithm with communication strategies, Journal of Information Science and Engineering, 4, 21, pp. 809-818, (2005)
  • [10] Chen M.-T., Tseng S.-S., A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting, Journal of Information Science and Engineering, 21, pp. 85-108, (2005)
123