Acta Scientific Computer Sciences

Literature Review Volume 3 Issue 7

Genetic Algorithm Based Technique for Selecting the Base Station Location in Clustered Based WSNs

Ahmed Aziz1,2*, Dilafruz Nabieva3,4 and Dilafruz Nasirkhodjaeva2

1Department of Computer Science, Faculty of Computers and Informatics, Benha University, Benha, Egypt
2Tashkent State University of Economics, Tashkent, Uzbekistan
3"Silk Road" International University of Tourism, Samarkand, Uzbekistan
4University of Las Palmas de Gran Canaria, Canary Island, Spain

*Corresponding Author: Ahmed Aziz, Department of Computer Science, Faculty of Computers and Informatics, Benha University, Benha, Egypt.

Received: May 24, 2021; Published: June 25, 2021


Wireless sensor nodes (WSNs) can perform some processing, collect sensor information, and communicate with other nodes to form a WSN. Power saving operation is an important issue for WSN design to extend the life of the network. Clustering is one of the most widely used methods to improve energy efficiency. In this article, we consider clustered WSN with a mobile base station (BS). Once the nodes are grouped and the head node of the group selected, the optimal position of the BS is determined based on the genetic algorithm (GA) relative to the head nodes. Compared with other results, the results of our simulation show that the proposed GA-based algorithm has more advantages in energy saving.

Keywords: Clustered WSN; Mobile Base Station; Genetic Algorithm


  1. J Yick., et al. “Wireless sensor network survey”. Computer Networks 12 (2008): 2292-2330.
  2. V Potdar., et al. “Wireless sensor networks: A survey”. in: Advanced Information Networking and Applications Workshops, 2009. WAINA '09. International Conference on (2009): 636-641.
  3. ACWR Heinzelman and H Balakrishnan. “Energy-efficient communication protocol for wireless microsensor networks”. Proceedings of the 33rd Hawaii International Conference on System Sciences (2000): 1-10.
  4. , et al. “Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks”. AEU-International Journal of Electronics and Communications 64 (2010): 289298.
  5. S Lindsey., et al. “Power-efficient gathering in sensor information systems”. in: Aerospace Conference Proceedings. IEEE 3 (2002): 1125-1130.
  6. D Koutsonikolas., et al. “Hierarchical geographic multicast routing for wireless sensor networks”. Wireless Networks (10220038) 16.2 (2010): 449-466.
  7. Salim Ahmed., et al. “IBLEACH: intra-balanced LEACH protocol for wireless sensor networks”. Wireless Networks 6 (2014): 1515-1525.
  8. H Xiaobing., et al. “A gossip-based energy conservation protocol for wireless ad hoc and sensor networks”. Journal of Network and Systems Management3 (2006): 381-414.
  9. C Intanagonwiwat., et al. “Directed diffusion for wireless sensor networking”. IEEE/ACM Transactions on Networking1 (2003): 2-16.
  10. J Kulik., et al. “Negotiation-based protocols for disseminating information in wireless sensor networks”. Wireless Network2/3 (2002): 169-185.
  11. CM Liu., et al. “Distributed clustering algorithms for data-gathering in wireless mobile sensor networks”. Journal of Parallel and Distributed Computing11 (2007): 1187-1200.
  12. P Rawat., et al. “Wireless sensor networks: a survey on recent developments and potential synergies”. The Journal of Supercomputing1 (2014): 1-48.
  13. K Akkaya., et al. “Positioning of base stations in wireless sensor networks”. Communications Magazine IEEE 4 (2007): 96-102.
  14. B Paul., et al. “Optimal placement of base stations in a two tiered wireless sensor network”. WTOC1 (2010): 43-52.
  15. R Alageswaran., et al. “Design and implementation of dynamic sink node placement using particle swarm optimization for life time maximization of WSN applications”. in: Advances in Engineering, Science and Management (ICAESM), 2012 International Conference on (2012): 552-555.
  16. B Nazir and H Hasbullah. “Mobile sink based routing protocol (MSRP): for prolonging network lifetime in clustered wireless sensor network”. in: Computer Applications and Industrial Electronics (ICCAIE), 2010 International Conference on (2010): 624-629.
  17. B Yanzhong., et al. “Hums: An autonomous moving strategy for mobile sinks in data-gathering sensor networks”. EURASIP Journal on Wireless Communications and Networking (2007): 1-15.
  18. M A Mizher., et al. “Centroid dynamic sink location for clustered wireless mobile sensor networks”. Journal of Theoretical and Applied Information Technology3 (2015): 481-491.
  19. Cg Tan., et al. “A sink moving scheme based on local residual energy of nodes in wireless sensor networks”. Journal of Central South University of Technology2 (2009): 265-268.
  20. N Mansouri and M R Meybodi. “Sink site determination scheme for enhancing energy efficiency in wireless sensor networks”.
  21. M Khodashahi., et al. “Optimal location for mobile sink in wireless sensor networks”. in: Wireless Communications and Networking Conference (WCNC), 2010 IEEE (2010): 16.
  22. F Tashtarian., et al. “Energy efficient data gathering algorithm in hierarchical wireless sensor networks with mobile sink”. in: Computer and Knowledge Engineering (ICCKE), 2012 2nd International eConference on (2012): 232-237.
  24. Erick Cantú-Paz. "A Survey of Parallel Genetic Algorithms". Calculateurs Paralleles, Reseaux Et Systems Repartis 2 (1998): 141-171.
  25. Chichebe M Akachukwu., et al. “A Decade Survey of Engineering Applications of Genetic Algorithm in Power System Optimization". Fifth International Conference on Intelligent Systems, Modelling and Simulation (2014).
  26. MH Moradi and M Abedini "A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems". Electrical Power and Energy Systems 34 (2012): 66-74.
  27. Raji K Tripathi., et al. “Two-tiered wireless sensor networks - base station optimal positioning case study". in Wireless Sensor Systems, IET 2.4 (2012): 351-360.
  28. Vass D and Vidacs A. “Positioning mobile base station to prolong wireless sensor network lifetime”. Proc. Int. conf. on Emerging network experiment and technology (2005): 300-301.
  29. Paul B., et al. “Finding optimal base station locations in wireless sensor network using node partitioning”. In Proc. 4th WSEAS int. conf. on Circuits, Systems, Signal and Telecommunications (CISST’2010), Harvard University, USA (2010): 48-53.
  30. Scrucca, Luca. "GA: a package for genetic algorithms in R". Journal of Statistical Software4 (2013): 1-37.
  31. A Aziz., et al. “Sparse signals reconstruction via adaptive iterative greedy algorithm”. International Journal of Computer Applications17 (2014).
  32. A Aziz., et al. “Grey Wolf based compressive sensing scheme for data gathering in IoT based heterogeneous WSNs”. Wireless Networks 26 (2020): 3395-3418.
  33. A Aziz., et al. “GWRA: grey wolf based reconstruction algorithm for compressive sensing signals”. Peer Journal of Computer Science (2019).


Citation: Ahmed Aziz., et al. “Genetic Algorithm Based Technique for Selecting the Base Station Location in Clustered Based WSNs". Acta Scientific Computer Sciences 3.7 (2021): 83-90.


Copyright: © 2021 Ahmed Aziz., et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.


Acceptance rate35%
Acceptance to publication20-30 days

Indexed In

News and Events

  • Certification for Review
    Acta Scientific certifies the Editors/reviewers for their review done towards the assigned articles of the respective journals.
  • Submission Timeline for Upcoming Issue
    The last date for submission of articles for regular Issues is May 30, 2024.
  • Publication Certificate
    Authors will be issued a "Publication Certificate" as a mark of appreciation for publishing their work.
  • Best Article of the Issue
    The Editors will elect one Best Article after each issue release. The authors of this article will be provided with a certificate of "Best Article of the Issue"
  • Welcoming Article Submission
    Acta Scientific delightfully welcomes active researchers for submission of articles towards the upcoming issue of respective journals.

Contact US