Advertisement

EERP: Energy-Efficient Relay Node Placement for k-Connected Wireless Sensor Networks Using Genetic Algorithm

  • Akhilesh Kumar SrivastavaEmail author
  • Suneet Kumar Gupta
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 904)

Abstract

In this article, we propose relay node placement for providing k-connectivity to randomly deployed sensor nodes with energy efficacy using Genetic Algorithm (GA). Here, we also explain the basic step of GA with suitable examples. Also, we carried out the extensive simulations to study proposed algorithm’s performance with existing one in terms of number of deployed nodes and lifetime of the network.

Keywords

Energy efficiency k-connectivity WSNs Genetic algorithm 

References

  1. 1.
    Akyildiz, I.F., Vuran, M.C.: Wireless Sensor Networks, vol. 4. Wiley, Chichester (2010)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  3. 3.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  4. 4.
    Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)CrossRefGoogle Scholar
  5. 5.
    Konstantinidis, A., Yang, K., Zhang, Q., Zeinalipour-Yazti, D.: A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput. Netw. 54(6), 960–976 (2010)CrossRefGoogle Scholar
  6. 6.
    Gupta, S.K., Kuila, P., Jana, P.K.: Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks. Comput. Electr. Eng. 56, 544–556 (2015)CrossRefGoogle Scholar
  7. 7.
    Gupta, S.K., Kuila, P., Jana, P.K.: Genetic algorithm for k-connected elay node placement in wireless sensor networks. In: Proceedings of the Second International Conference on Computer and Communication Technologies, pp. 721–729. Springer, Berlin (2016)Google Scholar
  8. 8.
    Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 3, pp. 1976–1984. IEEE (2005)Google Scholar
  9. 9.
    Han, X., Cao, X., Lloyd, E.L., Shen, C.-C.: Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput. 9(5), 643–656 (2010)CrossRefGoogle Scholar
  10. 10.
    Bari, A., Wazed, S., Jaekel, A., Bandyopadhyay, S.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw. 7(4), 665–676 (2009)CrossRefGoogle Scholar
  11. 11.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  12. 12.
    Gupta, S.K., Kuila, P., Jana, P.K.: Energy efficient multipath routing for wireless sensor networks: a genetic algorithm approach. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1735–1740. IEEE (2016)Google Scholar
  13. 13.
    Shukla, R.N., Chandel, A.S., Gupta, S.K., Jain, J., Bhansali, A.: GAE\(^3\)BR: genetic algorithm based energy efficient and energy balanced routing algorithm for wireless sensor networks. In: 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 942–947. IEEE (2015)Google Scholar
  14. 14.
    Gupta, S.K., Kuila, P., Jana, P.K.: GA based energy efficient and balanced routing in \(k\)-connected wireless sensor networks. In: Proceedings of the First International Conference on Intelligent Computing and Communication, pp. 679–686. Springer, Berlin (2017)Google Scholar
  15. 15.
    Kuila, P., Gupta, S.K., Jana, P.K.: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput. 12, 48–56 (2013)CrossRefGoogle Scholar
  16. 16.
    Gupta, S.K., Jana, P.K.: Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wirel. Pers. Commun. 83(3), 2403–2423 (2015)CrossRefGoogle Scholar
  17. 17.
    Gupta, S.K., Kuila, P., Jana, P.K.: GAR: An energy efficient GA-based routing for wireless sensor networks. In: ICDCIT, pp. 267–277. Springer, Berlin (2013)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Akhilesh Kumar Srivastava
    • 1
    Email author
  • Suneet Kumar Gupta
    • 2
  1. 1.CSE DepartmentABES Engineering CollegeGhaziabadIndia
  2. 2.CSE DepartmentBenett UniversityGautam Buddha NagarIndia

Personalised recommendations