ZHANG Qiongbing, XIE Chengwang, JIANG Lei. A Novel Tree-Based Genetic Algorithm for the Multicast Protocol in Two-Tiered WSNs[J]. Chinese Journal of Electronics, 2020, 29(5): 852-858. doi: 10.1049/cje.2020.07.007
Citation: ZHANG Qiongbing, XIE Chengwang, JIANG Lei. A Novel Tree-Based Genetic Algorithm for the Multicast Protocol in Two-Tiered WSNs[J]. Chinese Journal of Electronics, 2020, 29(5): 852-858. doi: 10.1049/cje.2020.07.007

A Novel Tree-Based Genetic Algorithm for the Multicast Protocol in Two-Tiered WSNs

doi: 10.1049/cje.2020.07.007
Funds:  This work is supported by the National Natural Science Foundation of China (No.61763010), Guangxi "BAGUI Scholar" Program (No.[2016]127), Hunan Province Science Foundation for Youths (No. 2020JJ5202), and Science and Technology Major Project of Guangxi (No.AA18118047).
More Information
  • Corresponding author: XIE Chengwang (corresponding author) was born in 1974. He received the Ph.D. degree in computer and theory from Wuhan University in 2010. He is a professor of Nanning Normal University. His research interests include swarm intelligence and multi-objective optimization. (Email:chengwangxie@163.com)
  • Received Date: 2019-08-13
  • Rev Recd Date: 2020-06-03
  • Publish Date: 2020-09-10
  • Genetic algorithms (GAs) serve as a class of powerful tools to search for an effective multicast routing scheme among multiple cluster header nodes, which strongly affects the lifetime of two-tiered Wireless sensor networks (WSNs). This paper proposes a novel Genetic algorithm (GA) with a new crossover mechanism called Leaf crossover for the multicast routing among upper tier nodes in two-tiered WSNs, which outperforms the existing popular tree-based GAs by not requiring the global network link information, encoding/decoding or repair operations. Our simulation study indicates that the proposed algorithm could prolong the lifetime of multicast service, increase the packet delivery ratio as well as converge fast by comparison with existing GAs.
  • loading
  • Y. Gu, Y.S. Ji, H.Y. Chen, et al., "Using mobile sinks in WSN:Computational complexity and a theoretical bound", Chinese Journal of Electronics, Vol.20, No.1, pp.147-150, 2011.
    M.He, Y.J. Zhang, and X.W. Meng, "Gossip-based resource location strategy in interest community for P2P networks", Chinese Journal of Electronics, Vol.24, No.2, pp.272-280, 2015.
    X. Shao, R.C. Wang, H.P. Huang, et al., "Load balanced coding aware multipath routing for wireless mesh networks", Chinese Journal of Electronics, Vol.24, No.1, pp.8-12, 2015.
    H. John, "Genetic algorithms and the optimal allocation of trials", SIAM Journal on Computing, Vol.2, No.2, pp.88-105, 1973.
    A. Norouzi, and A.H. Zaim, "Genetic algorithm application in optimization of wireless sensor networks", Scientific World Journal, Vol.2014, No.2, pp.286575, 2014.
    T. Lu, and J. Zhu, "Genetic algorithm for energy-efficient QoS multicast routing", IEEE Communications Letters, Vol.17, No.1, pp.31-34, 2013.
    Lin, C. Hao, and C.C. Chuang, "A rough penalty genetic algorithm for multicast routing in mobile ad hoc networks", Journal of Applied Mathematics, Vol.2013, No.1, pp.972-991, 2013.
    J. Zhou, Q. Cao, C. Li, et al., "A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN", Expert Systems with Applications, Vol.37, No.2, pp.1684-1695, 2010.
    J. Knowles, and D. Corne, "A new evolutionary approach to the degree-constrained minimum spanning tree problem", IEEE Trans. Evolutionary Computation, Vol.4, No.2, pp.125-134, 2000.
    Y. Li, "An effective implementation of a direct spanning tree representation in GAs", Workshops on Applications of Evolutionary Computing, Springer Berlin Heidelberg, pp.11-19, 2001.
    A.T. Haghighat, K. Faez, M. Dehghan, et al., "A genetic algorithm for Steiner tree optimization with multiple constraints using Prüfer number", Proc. of EurAsia-ICT, Berlin Heidelberg, pp.272-280, 2002.
    G.G. Zhout and M. Gen, "An effective genetic algorithm approach to the quadratic minimum spanning tree problem", Computers and Operations Research, Vol.25, No.3, pp.229-237, 1998.
    T.C. Chiang, C.H. Liu and Y.M. Huang, "A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm", Expert Systems with Applications, Vol.33, No.3, pp.734-742, 2007.
    S.F. Liu, S.H. Gao and H. Lu, "A hybrid approach to maximize lifetime in connected directional sensor networks with adjustable sensing ranges", Chinese Journal of Electronics, Vol.27, No.1, pp.159-167, 2018.
    J.Zhang, C.Wu, D.Yang, et al., "HSCS:A hybrid shared cache scheduling scheme for multi-programmed workloads", Frontiers of Computer Science, Vol.12, No.6, pp.1090-1140,2018.
    W.Huang and J.Wang, "The shortest path problem on a timedependent network with mixed uncertainty of randomness and fuzziness", IEEE Transactions on Intelligent Transportation Systems, Vol.17, No.11, pp.3194-3204, 2016.
    Z.H. He, L.M. Xiao, Z.S. Huo, et al., "POA-FPRMs:Power optimization approach of fixed polarity reed-muller expressions for incompletely specified boolean functions", Chinese Journal of Electronics, Vol.28, No.6, pp.1144-1151, 2019.
    Y.M. Chang, W. Mao, Y.Hao, et al., "A new parameter extraction method for Schottky barrier diodes", Chinese Journal of Electronics, Vol.28, No.3, pp.497-502, 2019.
    Q.Zhang, S.Yang, M.Liu, et al., "A new parameter extraction method for Schottky barrier diodes", IEEE Transactions on Cybernetics, DOI:10.0.4.85/TCYB.2020.3005047. In Press
    B.Q. Kan, L. Cai, H.S. Zhu et al., "Accurate energy model for WSN node and its optimal design", Systems Engineering and Electronics, Vol.19, No.3, pp.427-433, 2008.
    Z.Y. Wang, B. Shi, and E. Zhao, "Genetic algorithms for optimization:Background and applications", Computer Communications, Vol.24, No.7-8, pp.685-692, 2001.
    X. Hue, "Genetic algorithms for optimization:Background and applications", Edinburgh Parallel Computing Centre, Vol.10, 1997.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (144) PDF downloads(80) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return