ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network
- 26 Downloads
Energy-efficient routing algorithms must handle power-limitation issue of the sensor nodes intelligently to prolong the network life of wireless networks. Accordingly, it is indispensable to collect and exchange the sensor data in an optimized way to reduce energy consumption. Subsequently, an ACO Optimized Self-Organized Tree-Based (AOSTEB) Energy Balance Algorithm for Wireless Sensor Network has been proposed that discovers an efficient route during intra-cluster communication. AOSTEB scheme operates in three phases: cluster-formation, multi-path creation, and data transmission. During cluster-formation, the desired number of sensor nodes are alleviated to the role of cluster-heads (CHs), and the remaining neighboring sensor nodes join the nearest CHs to form a cluster. Further, the multiple paths between the CH and member nodes are discovered using Ant Colony Optimization algorithm. A dynamic energy efficient optimized route is selected within a specific cluster on account of shortest distance and less energy-consumption to initiate the data exchange process within the cluster. The extensive simulation observations ascertain the efficiency of the proposed algorithm by demonstrating the prolonged network lifetime, enhanced stability period, and reduced energy consumption in contrast to the earlier reported works in wireless sensor networks.
KeywordsWireless sensor network Energy efficient routing Ant colony optimization
The authors of the work highly acknowledge the contribution of I.K.G Punjab Technical University, Kapurthala, Punjab, India.
This study is not funded from any grant.
Compliance with ethical standards
Conflict of Interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors
- Dorigo M, Birattari M (1999) Ant colony optimization. In: Encyclopedia of machine learning. Springer, pp 36–39Google Scholar
- Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences (HICSS). IEEE, pp 1–10Google Scholar
- Khan MY, Javaid N, Khan MA, Javaid A, Khan ZA, Qasim U (2013) Hybrid DEEC: towards efficient energy utilization in wireless sensor networks. arXiv preprint. arXiv:1303.4679Google Scholar
- Kim KT, Lyu CH, Moon SS, Youn HY (2010) Tree-based clustering (TBC) for energy efficient wireless sensor networks. In: Advanced information networking and applications workshops (WAINA), 2010 IEEE 24th international conference on WAINA. IEEE, pp 680–685Google Scholar
- Kim J-Y, Sharma T, Kumar B, Tomar GS, Berry K, Lee WH (2014) Intercluster ant colony optimization algorithm for wireless sensor network in dense environment. Int J Distrib Sens Netw 10(4):402–457Google Scholar
- Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings (ACP). IEEE, pp 1125–1130Google Scholar
- Saini P, Sharma AK (2010a) Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. Int J Comput Appl 6(2):30–36Google Scholar
- Saini P, Sharma AK (2010b) E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In: Parallel distributed and grid computing (PDGC), pp 205–210Google Scholar
- Satapathy SS, Sarma N (2006) TREEPSI: tree based energy efficient protocol for sensor information. In: International conference on wireless and optical communications networks, 2006, pp 1–4Google Scholar