Computer Science and Information Engineering

Guangshun Yao This email address is being protected from spambots. You need JavaScript enabled to view it.1, Zaixiu Dong1, Weiming Wen1 and Qian Ren1

1School of Computer and Information Engineering, Chuzhou University, Chuzhou City, Anhui Province 239000, P.R. China

 

Received: August 13, 2015
Accepted: January 19, 2016
Publication Date: June 1, 2016

Download Citation: ||https://doi.org/10.6180/jase.2016.19.2.13  


ABSTRACT

In order to resolve the problem of generating invalid new individual when using genetic algorithm for routing optimization in wireless sensor networks (WSNs), an improved genetic algorithm (ROS_IGA) is put forward. By considering the position and neighbors of nodes in WSNs, ROS_IGA takes reasonable crossover and mutation operation to ensure compliance with the topological of actual WSNs and the demand of communication among nodes. Furthermore, ROS_IGA takes many factors, such as the residual energy of sensor nodes, distance and energy consumption between adjacent nodes, communication delay and relay hops, into consideration to select suitable routing. So ROS_IGA increases the speed of convergence and optimizes the performance of WSNs. Finally, a simulation experiment is carried out and the experimental results show that the improved algorithm in this study can effectively finds the best routing and decreases energy consuming and also increases the network life cycle.


Keywords: Wireless Sensor Network, Genetic Algorithm, Crossover, Mutation


REFERENCES

  1. [1] Akyildiz, I. F., Su, W. and Sankarasubramaniam, Y., “A Survey on Sensor Networks,” IEEE Communications magazine, Vol. 40, No. 8, pp. 102114 (2002). doi: 10.1109/MCOM.2002.1024422
  2. [2] Tanwar, S., Kumar, N. and Rodrigues, J. J. P. C., “A Systematic Review on Heterogeneous Routing Protocols for Wireless Sensor Network,” Journal of Network and Computer Applications, Vol. 53, pp. 3956 (2015). doi: 10.1016/j.jnca.2015.03.004
  3. [3] Rault, T., Bouabdallah, A. and Challal, Y., “Energy Efficiency in Wireless Sensor Networks: A Top-down Survey,” Computer Networks, Vol. 67, pp. 104122 (2014). doi: 10.1016/j.comnet.2014.03.027
  4. [4] Guo, W. and Zhang, W., “A Survey on Intelligent Routing Protocols in Wireless Sensor Networks,” Journal of Network and Computer Applications, Vol. 38, pp. 185201 (2014). doi: 10.1016/j.jnca.2013. 04.001
  5. [5] Al-Obaidy, M., Ayesh, A. and Sheta, A. F., “Optimizing the Communication Distance of an Ad Hoc Wireless Sensor Networks by Genetic Algorithms,” Artificial Intelligence Review, Vol. 29, No. 34, pp. 183 194 (2008). doi: 10.1007/s10462-009-9148-z
  6. [6] Jiang, H., Jin, S. and Wang, C., “Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks,” IEEE Transactions on Parallel & Distributed Systems, Vol. 22, No. 6, pp. 10641071 (2010). doi: 10.1109/TPDS. 2010.174
  7. [7] Tsai, C. H. and Tseng, Y. C., “A Path-connected-cluster Wireless Sensor Network and its Formation, Addressing and Routing Protocols,” IEEE Sensors Journal, Vol. 12, No. 6, pp. 21352144 (2012). doi: 10.1109/ JSEN.2012.2183348
  8. [8] Pai, H. T. and Han, Y. S., “Power-efficient Direct-voting Assurance for Data Fusion in Wireless Sensor Networks,” IEEE Transactions on Computers, Vol. 57, No. 2, pp. 261273 (2008). doi: 10.1109/TC.2007.70805
  9. [9] Luo, H., Tao, H. and Ma, H., “Data Fusion with Desired Reliability in Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 3, pp. 501513 (2011). doi: 10.1109/TPDS. 2010.93
  10. [10] Martinez, G., Li, S. and Zhou, C., “Wastage-Aware Routing in Energy-Harvesting Wireless Sensor Networks,” IEEE Sensors Journal, Vol. 14, No. 9, pp. 29672974 (2014). doi: 10.1109/JSEN.2014.2319741
  11. [11] Sajan, K. S., Kumar, V. and Tyagi, B., “Genetic Algorithm Based Support Vector Machine for On-line Voltage Stability Monitoring,” International Journal of Electrical Power & Energy Systems, Vol. 73, pp. 200208 (2015). doi: 10.1016/j.ijepes.2015. 05.002
  12. [12] Kuila, P., Gupta, S. K. and Jana, P. K., “ANovel Evolutionary Approach for Load Balanced Clustering Problem for Wireless Sensor Networks,” Swarm and Evolutionary Computation, Vol. 12, No. 10, pp. 4856 (2013). doi: 10.1016/j.swevo.2013.04.002
  13. [13] Jia, J., Chen, J. and Chang, G., “Energy Efficient Coverage Control in Wireless Sensor Networks Based on Multi-objective Genetic Algorithm,” Computers & Mathematics with Applications, Vol. 57, No. 11, pp. 17561766 (2009). doi: 10.1016/j.camwa.2008.10.036
  14. [14] Wei, T. and Wei, G., “Maximum Lifetime Genetic Routing Algorithm in Wireless Sensor Networks,” Journal of Software, Vol. 21, No. 7, pp. 16461656 (2010) (in Chinese).
  15. [15] Babaie, S. and Khadem, A., “A New Method for Improving Life Time in Wireless Sensor Network by Using Genetic Algorithm,” Advances in Intelligent & Soft Computing, Vol. 30, No. 8, pp. 177184 (2012).
  16. [16] Ming, D. G., Huan, Q. and Zheng, W., “Genetic Algorithm Based Routing Protocol for Wireless Sensor Networks,” Application Research of Computers, Vol. 27, No. 11, pp. 42264229 (2010) (in Chinese).
  17. [17] Rong, J. L., Xin, X. X. and Tian, X. S., “Energy Balancing Routing Algorithm in Wireless Sensor Networks,” Journal of Beijing University of Technology, Vol. 38, No. 5, pp. 740743 (2012) (in Chinese).
  18. [18] Long, C. and Long, C., “An Improved LEACH Multihop Routing Protocol Based on Intelligent Ant Colony Algorithm for Wireless Sensor Networks,” Journal of Information & Computational Science, Vol. 11, No. 2, pp. 415424 (2014). doi: 10.12733/jics20103577
  19. [19] Sara, G. S., Devi, S. P. and Sridharan, D., “A GeneticAlgorithm-Based Optimized Clustering for EnergyEfficient Routing in MWSN,” Etri Journal, Vol. 34, No. 6, pp. 922931 (2012). doi: 10.4218/etrij.12.1812. 0047
  20. [20] Zhang, H., Zhang, S. and Bu, W., “A Clustering Routing Protocol for Energy Balance of Wireless Sensor Network Based on Simulated Annealing and Genetic Algorithm,” International Journal of Hybrid Information Technology, Vol. 7, No. 2, pp. 7182 (2014). doi: 10.14257/ijhit.2014.7.2.08
  21. [21] Rana, K. and Zaveri, M., “Energy-efficient Routing for Wireless Sensor Network Using Genetic Algorithm and Particle Swarm Optimisation Techniques,” International Journal of Wireless & Mobile Computing, Vol. 6, No. 4, pp. 392406 (2013). doi: 10.1504/IJWMC. 2013.056548
  22. [22] Gupta, S. K. and Jana, P. K., “Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks: GA Based Approach,” Wireless Personal Communications, Vol. 83, No. 3, pp. 24032423 (2015). doi: 10.1007/s11277-015-2535-7
  23. [23] Su, J. S., Guo, W. Z. and Yu, Z. L., “Fault-Tolerance Clustering Algorithm with Load-Balance Aware in Wireless Sensor Network,” Chinese Journal of Computers, Vol. 37, No. 2, pp. 445456 (2014) (in Chinese).
  24. [24] Heinzelman, W. B., Chandrakasan, A. P. and Balakrishnan, H., “An Application-specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660670 (2002). doi: 10.1109/TWC.2002.804 190
  25. [25] Feng, H. L., Yan, H. Q. and Ming, D. G., “Routing Protocol for Wireless Sensor Networks Based on Schema Theory,” Journal of Nanjing University of Science and Technology, Vol. 37, No. 3, pp. 331336 (2013) (in Chinese).

Latest Articles

Dynamic Analysis of the UHPFRC High-rise Building under High Explosion using Coupled Eulerian-Lagrangian Approach
Dynamic Analysis of the UHPFRC High-rise Building under High Explosion using Coupled Eulerian-Lagrangian ApproachVolume 28, Issue 2 (In Press)

Read more: ...

NSGA-II Algorithm-Based Wide Area Measurement (WAMS) Allocation with Considering Reliability
NSGA-II Algorithm-Based Wide Area Measurement (WAMS) Allocation with Considering ReliabilityVolume 28, Issue 2 (In Press)

Read more: ...

Predicting Demand for Emergency Ambulance Services: A Comparative Approach
Predicting Demand for Emergency Ambulance Services: A Comparative ApproachVolume 27, Issue 10

Read more: ...

Multi-level Semantic Fusion Network for Few-shot Multimedia Image Recognition in Education Management
Multi-level Semantic Fusion Network for Few-shot Multimedia Image Recognition in Education ManagementVolume 28, Issue 2 (In Press)

Read more: ...

River bank erosion prediction using multivariable linear regression
River bank erosion prediction using multivariable linear regressionVolume 27, Issue 12 (In Press)

Read more: ...

Optimization of Ultrasound-Assisted Pectin Extraction from Durian Rind
Optimization of Ultrasound-Assisted Pectin Extraction from Durian RindVolume 28, Issue 2 (In Press)

Read more: ...

Short-time prediction model for cross-section passenger flow in urban transit trains using GCN-AM-BiLSTM
Short-time prediction model for cross-section passenger flow in urban transit trains using GCN-AM-BiLSTMVolume 28, Issue 2 (In Press)

Read more: ...

Response Prediction Analysis of RC Frame Structures Using Support Vector Machine Algorithm
Response Prediction Analysis of RC Frame Structures Using Support Vector Machine AlgorithmVolume 28, Issue 2 (In Press)

Read more: ...

Using the non-dominated sorting genetic algorithm II for multi-objective optimization of acoustic performance in sandwich panels with cellular honeycomb core
Using the non-dominated sorting genetic algorithm II for multi-objective optimization of acoustic performance in sandwich panels with cellular honeycomb coreVolume 28, Issue 2 (In Press)

Read more: ...