An energy efficient load balanced cluster-based routing using ant colony optimization for WSN

Purpose Wireless sensor networks (WSNs) have emerged as one of the most promising technology in our day-to-day life. Limited network lifetime and higher energy consumption are two most critical issues in WSNs. The purpose of this paper is to propose an energy-efficient load balanced cluster-based routing protocol using ant colony optimization (LB-CR-ACO) which ultimately results in enhancement of the network lifetime of WSNs. Design/methodology/approach The proposed protocol performs optimal clustering based on cluster head selection weighing function which leads to novel cluster head selection. The cluster formation uses various parameters which are remaining energy of the nodes, received signal strength indicator (RSSI), node density and number of load-balanced node connections. Priority weights are also assigned among these metrics. The cluster head with the highest probability will be selected as an optimal cluster head for a particular round. LB-CR-ACO also performs a dynamic selection of optimal cluster head periodically which conserves energy, thereby using network resources in an efficient and balanced manner. ACO is used in steady state phase for multi-hop data transfer. Findings It has been observed through simulation that LB-CR-ACO protocol exhibits better performance for network lifetime in sparse, medium and dense WSN deployments than its peer protocols. Originality/value The proposed paper provides a unique energy-efficient LB-CR-ACO for WSNs. LB-CR-ACO performs novel cluster head selection using optimal clustering and multi-hop routing which utilizes ACO. The proposed work results in achieving higher network lifetime than its peer protocols.

[1]  Anil K. Verma,et al.  An advanced forwarding routing protocol for urban scenarios in VANETs , 2017, Int. J. Pervasive Comput. Commun..

[2]  Xiao-dan Zhang,et al.  Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application , 2012, Enterp. Inf. Syst..

[3]  Anil Kumar Verma,et al.  Efficient image transfer over WSN using cross layer architecture , 2017 .

[4]  Mayank Dave,et al.  Energy Efficient Architecture for Intra and Inter Cluster Communication for Underwater Wireless Sensor Networks , 2016, Wirel. Pers. Commun..

[5]  Xiang Wang,et al.  A novel multicast routing method with minimum transmission for WSN of cloud computing service , 2015, Soft Comput..

[6]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[7]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Seema Bawa,et al.  Quantitative Reduction in Communication Load for Energy Efficiency in WSN , 2015, Wirel. Pers. Commun..

[10]  Anil Kumar Verma,et al.  Energy efficient cross layer based adaptive threshold routing protocol for WSN , 2017 .

[11]  Anil Kumar Verma,et al.  Improved Data Aggregation for Cluster Based Underwater Wireless Sensor Networks , 2017 .

[12]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[13]  Gurpreet Singh Bhamra,et al.  OANTALG: An Orientation Based Ant Colony Algorithm for Mobile Ad Hoc Networks , 2014, Wirel. Pers. Commun..

[14]  Tanbhir Hoq,et al.  Micro hydro power: promising solution for off-grid renewable energy source , 2011 .

[15]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[16]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[17]  Ting Peng,et al.  Improvement of LEACH protocol for WSN , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[18]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[19]  Anil K. Verma,et al.  Position Based Routing Protocols in VANET: A Survey , 2015, Wirel. Pers. Commun..

[20]  Thirumurugan Ponnuchamy,et al.  EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN , 2015, EURASIP J. Wirel. Commun. Netw..

[21]  Gurpreet Singh Bhamra,et al.  Ant colony algorithms in MANETs: A review , 2012, J. Netw. Comput. Appl..

[22]  Wei Zhang,et al.  PEGASIS Protocol in Wireless Sensor Network Based on an Improved Ant Colony Algorithm , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[23]  Xiang Wang,et al.  Novel Quick Start (QS) method for optimization of TCP , 2016, Wirel. Networks.

[24]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[25]  M. S. Ali,et al.  Route Failure Management Technique for Ant Based Routing in MANET , 2011 .

[26]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).