IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v250y2015icp58-70.html
   My bibliography  Save this article

Optimization deployment of wireless sensor networks based on culture–ant colony algorithm

Author

Listed:
  • Sun, Xuemei
  • Zhang, Yiming
  • Ren, Xu
  • Chen, Ke

Abstract

The optimization of nodes deployment is one of the most active research areas in wireless sensor networks. In this paper, we propose an improved culture algorithm–ant colony algorithm (CA–ACA) to solve the problem of nodes deployment. Double evolution mechanism of culture algorithm is integrated into the improved ant colony optimization algorithm within the population space as an evolutionary strategy, and then directs the search of population space through the elites of continuous evolution in belief space. The introduction of culture algorithm makes the search for optimization faster and better stability of CA–ACA than traditional ones. In addition, greedy strategy is introduced for the situation of sparsely monitored points, which makes CA–ACA be suitable for any environment. Furthermore, we also investigate the convergence judging method which makes CA–ACA avoid premature convergence so as to achieve the purpose of global optimization. A large number of simulation experiments have been conducted and the results not only demonstrate the validity of CA–ACA, but also verify that CA–ACA algorithm can optimize the number of sensors deployed in network under the conditions of guaranteed connectivity and coverage. Current results are of great significance to effectively design the optimal deployment of nodes in wireless and mobile sensor networks.

Suggested Citation

  • Sun, Xuemei & Zhang, Yiming & Ren, Xu & Chen, Ke, 2015. "Optimization deployment of wireless sensor networks based on culture–ant colony algorithm," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 58-70.
    • Handle: RePEc:eee:apmaco:v:250:y:2015:i:c:p:58-70
    DOI: 10.1016/j.amc.2014.10.091
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300314014660
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2014.10.091?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhi-Qin Ma & Cheng-Yi Xia & Shi-Wen Sun & Li Wang & Huai-Bin Wang & Juan Wang, 2011. "Heterogeneous Link Weight Promotes The Cooperation In Spatial Prisoner'S Dilemma," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 22(11), pages 1257-1268.
    2. Shuai Ding & Chen-Yi Xia & Kai-Le Zhou & Shan-Lin Yang & Jennifer S Shang, 2014. "Decision Support for Personalized Cloud Service Selection through Multi-Attribute Trustworthiness Evaluation," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-11, June.
    3. Xia, Cheng-yi & Ma, Zhi-qin & Wang, Zhen & Wang, Juan, 2012. "Evaluating fitness by integrating the highest payoff within the neighborhood promotes cooperation in social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6440-6447.
    4. Zhen Wang & Lin Wang & Zi-Yu Yin & Cheng-Yi Xia, 2012. "Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-9, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jiang Li & Lihong Guo & Yan Li & Chang Liu, 2019. "Enhancing Elephant Herding Optimization with Novel Individual Updating Strategies for Large-Scale Optimization Problems," Mathematics, MDPI, vol. 7(5), pages 1-35, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Yi-Ling, 2013. "Asymmetric evaluation of fitness enhances spatial reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 76-81.
    2. Wang, Yi-Ling, 2013. "Learning ability driven by majority selection enhances spatial reciprocity in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 96-100.
    3. Li, Hong-yang & Xiao, Jian & Li, Yu-meng & Wang, Zhen, 2013. "Effects of neighborhood type and size in spatial public goods game on diluted lattice," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 145-153.
    4. Cui, Guang-Hai & Li, Ming-Chu & Fan, Xin-Xin & Deonauth, Nakema & Wang, Zhen, 2014. "Optimism when winning and cautiousness when losing promote cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 408(C), pages 181-189.
    5. Ding, Shuai & Wang, Juan & Ruan, Sumei & Xia, Chengyi, 2015. "Inferring to individual diversity promotes the cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 71(C), pages 91-99.
    6. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    7. Hu, Menglong & Wang, Juan & Kong, Lingcong & An, Kang & Bi, Tao & Guo, Baohong & Dong, Enzeng, 2015. "Incorporating the information from direct and indirect neighbors into fitness evaluation enhances the cooperation in the social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 47-52.
    8. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    9. Wang, Zhen & Wu, Bin & Li, Ya-peng & Gao, Hang-xian & Li, Ming-chu, 2013. "Does coveting the performance of neighbors of thy neighbor enhance spatial reciprocity?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 28-34.
    10. Chen, Zhi-Gang & Wang, Tao & Xiao, De-Gui & Xu, Yin, 2013. "Can remembering history from predecessor promote cooperation in the next generation?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 59-68.
    11. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    12. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    13. Wu-Jie Yuan & Cheng-Yi Xia, 2014. "Role of Investment Heterogeneity in the Cooperation on Spatial Public Goods Game," PLOS ONE, Public Library of Science, vol. 9(3), pages 1-6, March.
    14. Zhang, Yan, 2013. "The impact of other-regarding tendencies on the spatial vaccination game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 209-215.
    15. Wang, Lei & Wang, Juan & Guo, Baohong & Ding, Shuai & Li, Yukun & Xia, Chengyi, 2014. "Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 66(C), pages 9-16.
    16. Yang, Changhui & Zhang, Qiang & Ding, Shuai, 2015. "An evaluation method for innovation capability based on uncertain linguistic variables," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 160-174.
    17. Zhou, Tianwei & Ding, Shuai & Fan, Wenjuan & Wang, Hao, 2016. "An improved public goods game model with reputation effect on the spatial lattices," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 130-135.
    18. Chen, Mei-huan & Wang, Li & Wang, Juan & Sun, Shi-wen & Xia, Cheng-yi, 2015. "Impact of individual response strategy on the spatial public goods game within mobile agents," Applied Mathematics and Computation, Elsevier, vol. 251(C), pages 192-202.
    19. Huang, Shasha & Luo, Dang, 2015. "Impact of separation of interaction and replacement neighborhoods on spatial reciprocity," Applied Mathematics and Computation, Elsevier, vol. 253(C), pages 318-323.
    20. Yang, Ran & Chen, Tong & Chen, Qiao, 2018. "The impact of lotteries on cooperation in the public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 925-934.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:250:y:2015:i:c:p:58-70. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.