Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Research on efficient-efficient routing protocol for WSNs based on improved artificial bee colony algorithm

  • Author(s): Huadong Wang 1 ; Ying Chen 1 ; Shi Dong 1, 2
    • View affiliations
    • Affiliations: 1: School of Computer Science and Technology, Zhoukou Normal University, Zhoukou 466001People's Republic of China ;
      2: Department of Computer Science and Engineering, Washington University in Saint Louis, MO 63130 St. Louis, USA
  • Source: Volume 7, Issue 1, February 2017, p. 15 – 20
    DOI:  10.1049/iet-wss.2016.0006 , Print ISSN 2043-6386, Online ISSN 2043-6394
© The Institution of Engineering and Technology
Received 08/02/2016, Accepted 23/08/2016, Revised 21/08/2016, Published 26/08/2016

Efficient and reliable routing protocol is one of the key technologies in wireless sensor networks, and it has been concerned by a lot of researchers. In light of the random selection of cluster head in low energy adaptive clustering hierarchy protocol algorithm, the residual energy of nodes, node location and node density are not considered. Through theoretical deduction and mathematical calculation, the study found that it is a NP – hard problem. A swarm intelligence algorithm was introduced into the clustering algorithm of wireless sensor network, and an efficient and reliable clustering algorithm for wireless sensor networks (WSNs) based on quantum artificial bee colony algorithm was proposed. Considering the residual energy of nodes, node location and node density, and the energy consumption of the network is balanced. Experiments show that the proposed routing protocol outperforms other work in most cases by reducing the network energy consumption for WSNs by more than 13%, which indicates the feasibility of the authors’ approach for efficient and reliable routing protocol in wireless sensor networks.

Inspec keywords: energy conservation; telecommunication network reliability; optimisation; energy consumption; computational complexity; wireless sensor networks; pattern clustering; telecommunication power management; swarm intelligence; routing protocols

Other keywords: cluster head; efficient-efficient routing protocol; wireless sensor network; low energy adaptive clustering hierarchy protocol algorithm; improved artificial bee colony algorithm; energy consumption; NP hard problem; WSN; swarm intelligence algorithm; random selection

Subjects: Optimisation techniques; Wireless sensor networks; Reliability; Protocols; Telecommunication systems (energy utilisation); Communication network design, planning and routing

References

    1. 1)
      • 5. Yu, J., Qi, Y., Wang, G., et al: ‘A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution’, AEU-Int. J. Electron. Commun., 2012, 66, (1), pp. 54–61.
    2. 2)
      • 6. Kiani, F., Amiri, E., Zamani, M., et al: ‘Efficient intelligent energy routing protocol in wireless sensor networks’, International J. Distrib. Sens. Netw., 2015, 2015, p. 15.
    3. 3)
      • 15. Gao, H., Cao, J.: ‘Quantum-inspired bee colony optimization algorithm and its application for cognitive radio spectrum allocation’, J. Central South Univ. (Sci. Technol.), 2012, 12, p. 25.
    4. 4)
      • 12. Gao, Z., Liu, D., Yang, Y., et al: ‘A load balance algorithm based on nodes performance in Hadoop cluster’. Network Operations and Management Symp. (APNOMS), 2014 16th Asia-Pacific, September 2014, pp. 1–4.
    5. 5)
      • 14. Ramanathan, R., Kalaiarasi, K., Prabha, D.: ‘Improved wavelet based compression with adaptive lifting scheme using artificial bee colony algorithm’, Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET), 2013, 2, (4), pp. 1549–1554.
    6. 6)
      • 8. Khalil, E.A., Bara'a, A.A.: ‘Stable-aware evolutionary routing protocol for wireless sensor networks’, Wirel. Pers. Commun., 2013, 69, (4), pp. 1799–1817.
    7. 7)
      • 7. Saleem, M., Ullah, I., Farooq, M.: ‘BeeSensor: an energy-efficient and scalable routing protocol for wireless sensor networks’, Inf. Sci., 2012, 200, pp. 38–56.
    8. 8)
      • 3. Kwong, K.H., Wu, T.T., Goh, H.G., et al: ‘Implementation of herd management systems with wireless sensor networks’, IET Wirel. Sens. Syst., 2011, 1, (2), pp. 55–65..
    9. 9)
      • 13. Yue, Y., Li, J., Fan, H., et al: ‘Optimization-based artificial bee colony algorithm for data collection in large-scale mobile wireless sensor networks’, J. Sens., 2016, 2016, p. 12.
    10. 10)
      • 9. Shi, L., Zhang, B., Mouftah, H.T., et al: ‘DDRP: an efficient data-driven routing protocol for wireless sensor networks with mobile sinks’, Int. J. Commun. Syst., 2013, 26, (10), pp. 1341–1355.
    11. 11)
      • 1. Chen, Q., Hu, Y., Chen, Z., et al: ‘Smart guaranteed time-slot allocation algorithm for industrial wireless sensor networks emergency message transmission’, IET Wirel. Sens. Syst., 2015, 5, (2), pp. 76–86.
    12. 12)
      • 2. Tyagi, S., Kumar, N.: ‘A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks’, J. Netw. Comput. Appl., 2013, 36, (2), pp. 623–645.
    13. 13)
      • 18. Karaboga, D., Okdem, S., Ozturk, C.: ‘Cluster based wireless sensor network routing using artificial bee colony algorithm’, Wirel. Netw., 2012, 18, (7), pp. 847–860.
    14. 14)
      • 10. Leu, J.-S., Chiang, T.-H., Yu, M.-C., et al: ‘Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes’, IEEE Commun. Lett., 2015, 19, (2), pp. 259–262.
    15. 15)
      • 11. Ganesh, S., Amutha, R.: ‘Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms’, J. Commun. Netw., 2013, 15, (4), pp. 422–429.
    16. 16)
      • 4. Manzoor, B., Javaid, N., Rehman, O., et al: ‘Q-LEACH: A new routing protocol for WSNs’, Procedia Comput. Sci., 2013, 19, pp. 926–931.
    17. 17)
      • 16. Liao, Q., Zhu, H.: ‘An energy balanced clustering algorithm based on LEACH protocol’, Appl. Mech. Mater., 2013, 341, pp. 1138–1143.
    18. 18)
      • 17. Yang, M., Yang, D., Huang, C.: ‘An improved HEED clustering algorithm for wireless sensor network’, J. Chongqing Univ., 2012, 8, p. 018.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2016.0006
Loading

Related content

content/journals/10.1049/iet-wss.2016.0006
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address