Several data collection algorithms, which are based on the combination of using mobile sinks and multiple-hop forwarding, have been proposed to prolong the network lifetime of wireless sensor networks. However, most approaches treat the collection point selection and touring path planning as two independent problems, which leads to a sub-optimal solution for data collection. This article proposed an ant colony optimization based end-to-end data collection strategy to perform the collection point selection and the touring path planning simultaneously. The proposed algorithm first constructs a data-forwarding tree, and then heuristically selects collection points and plans a touring path at the same time. The performance evaluation shows that the end-to-end strategy can improve the network lifetime of wireless sensor network compared to other approaches, especially in the unbalanced distribution scenario of sensors. The end-to-end strategy is also capable of being integrated with other methods.
Artificial intelligence-empowered path selection plays an important role in wireless sensor networks (WSNs), because it can exceed the cognitive performance of humans and determine multiple aspects of the network performance. Ant colony optimization (ACO) is an effective intelligence algorithm which succeeds in addressing several issues of WSNs, including data transmission, node deployment, etc. There exist several ACO-based transmission strategies for WSNs, but the summary and comparison of such works are very limited. This paper provides a comprehensive overview of ACO-based transmission strategies for static and mobile WSNs. First, we provide a classification of existing ACO-based transmission methods, which distinguishes itself from other works in network types. Second, the highly typical ACObased transmission strategies for WSNs are illustrated and discussed. Finally, we summarize the paper and present several open issues concerning the design of such networks. This survey contributes to system design guidance and network performance improvement. INDEX TERMS Wireless sensor networks, transmission protocol, ant colony optimization.
Recent studies have demonstrated the advantage of applying mobile sink to prevent the energy-hole problem and prolong network lifetime in wireless sensor network. However, most researches treat the touring length constraint simply as the termination indicator of rendezvous point selection, which leads to a suboptimal solution. In this paper, we notice that the optimal set of rendezvous points is unknown but deterministic and propose to elect the set of rendezvous points directly with the multiwinner voting-based method instead of step-by-step selection. A weighted heuristic voter generation method is introduced to choose the representative voters, and a scoring rule is also well designed to obtain a satisfying solution. We also employ an iterative schema for the voting score update to refine the solution. We have conducted extensive experiments, and the results show that the proposed method can effectively prolong the network lifetime and achieve the competitive performance with other SOTA methods. Compared to the methods based on step-by-step selection, the proposed method increases the network lifetime by 23.2% and 10.5% on average under the balanced-distribution and unbalanced-distribution scenarios, respectively.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.