A parallel compact cat swarm optimization and its application in DV-Hop node localization for wireless sensor network

被引:52
|
作者
Li, Jianpo [1 ]
Gao, Min [1 ]
Pan, Jeng-Shyang [1 ,2 ]
Chu, Shu-Chuan [2 ,3 ]
机构
[1] Northeast Elect Power Univ, Sch Comp Sci, Jilin, Jilin, Peoples R China
[2] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China
[3] Flinders Univ S Australia, Coll Sci & Engn, Clovelly Pk, SA 5042, Australia
基金
中国国家自然科学基金;
关键词
CSO; Parallel compact strategy; Wireless sensor networks; DV-Hop; ALGORITHM; LOCATION; SEARCH;
D O I
10.1007/s11276-021-02563-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cat swarm optimization (CSO) has been applied to a variety of fields because of the better capacity of searching for optimum and higher robustness. However, the poor convergency and larger memory consumption are still core defects, which restricts the efficiency of optimization to a larger extent. A new heuristic algorithm named Parallel Compact Cat Swarm Optimization (PCCSO) with three separate communication strategies and the concept of the compact are presented in this article. The advantage of PCCSO is not only reflected in enhancing the ability of local search, but also in saving the computer memory. The experimental results on CEC2013 benchmark functions demonstrate that the PCCSO is always superior to PSO, CSO, and improved CSO in getting convergent. Then, the PCCSO is applied to DV-Hop to effectively improve the localization accuracy of unknown nodes while also saving WSN memory. The experimental results based on PCCSO from the different number of sensor nodes also illustrate that the PCCSO-DV-Hop shows a lower localization error compared to other optimization algorithms based on DV-Hop.
引用
收藏
页码:2081 / 2101
页数:21
相关论文
共 50 条
  • [41] A Weighted Centroid Localization Algorithm Based on DV-Hop for Wireless Sensor Network
    Zhang, Bingjiao
    Ji, Minning
    Shan, Lianhai
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [42] Scalable DV-Hop Localization Algorithm with Constrained Multilateration for Wireless Sensor Network
    Kim, Sunwoo
    Lee, Byeong-Tae
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (10) : 3075 - 3078
  • [43] Optimized Hop A Relativity for DV-Hop Localization in Wireless Sensor Networks
    Phoemphon, Songyut
    So-In, Chakchai
    Leelathakul, Nutthanon
    IEEE ACCESS, 2018, 6 : 78149 - 78172
  • [44] Study on Wireless Sensor Network Localization Technology Based on DV-Hop Algorithm
    Yang, Yong
    Zhang, Xinliang
    Guo, Xiucai
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL I, 2011, : 105 - 108
  • [45] Node Localization of Wireless Sensor Networks Based on DV-hop and Steffensen Iterative Method
    Ping, Wang Zhi
    Xuan, Chen
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (02): : 1 - 8
  • [46] A New Dv-hop Algorithm in Wireless Sensor Network
    Wang, Lixia
    Zhang, Pai
    Wei, Li
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 194 - 197
  • [47] DV-Hop based localization algorithm using node negotiation and multiple communication radii for wireless sensor network
    Yuxiao Cao
    Ying Qian
    Zhen Wang
    Wireless Networks, 2023, 29 : 3493 - 3513
  • [48] DV-Hop based localization algorithm using node negotiation and multiple communication radii for wireless sensor network
    Cao, Yuxiao
    Qian, Ying
    Wang, Zhen
    WIRELESS NETWORKS, 2023, 29 (08) : 3493 - 3513
  • [49] An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks
    Bao, Xirong
    Bao, Fupeng
    Zhang, Shi
    Liu, Lei
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [50] Improvement of DV-Hop Localization Algorithms for Wireless Sensor Networks
    Dai Ying
    Wang Jianping
    Zhang Chongwei
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,