ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network

被引:45
作者
Arora, Vishal Kumar [1 ]
Sharma, Vishal [2 ]
Sachdeva, Monika [3 ]
机构
[1] IKG PTU, Kapurthala, Punjab, India
[2] Shaheed Bhagat Singh State Tech Campus, Dept Elect & Engn, Ferozepur, Punjab, India
[3] IKG PTU, Comp Sci & Engn Dept, Kapurthala, Punjab, India
关键词
Wireless sensor network; Energy efficient routing; Ant colony optimization; ANT COLONY OPTIMIZATION; CLUSTERING-ALGORITHM; EFFICIENT MULTILEVEL; ROUTING PROTOCOL; HYBRID;
D O I
10.1007/s12652-019-01186-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:4963 / 4975
页数:13
相关论文
共 27 条
[1]  
[Anonymous], 2013, ARXIV13034679
[2]  
[Anonymous], MULTIMEDIA TOOLS APP, DOI DOI 10.1049/iet-wss.2016.0006
[3]  
Dorigo M, 1999, ENCY MACHINE LEARNIN, P36
[4]   Ant colony optimization -: Artificial ants as a computational intelligence technique [J].
Dorigo, Marco ;
Birattari, Mauro ;
Stuetzle, Thomas .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) :28-39
[5]   A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems [J].
Fei, Zesong ;
Li, Bin ;
Yang, Shaoshi ;
Xing, Chengwen ;
Chen, Hongbin ;
Hanzo, Lajos .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (01) :550-586
[6]   A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network [J].
Han, Zhao ;
Wu, Jie ;
Zhang, Jie ;
Liu, Liefeng ;
Tian, Kaiyun .
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2014, 61 (02) :732-740
[7]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[8]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670
[9]   Intercluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment [J].
Kim, Jung-Yoon ;
Sharma, Tripti ;
Kumar, Brijesh ;
Tomar, G. S. ;
Berry, Karan ;
Lee, Won-Hyung .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
[10]  
Kyung Tae Kim, 2010, Proceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA 2010), P680, DOI 10.1109/WAINA.2010.62