Residential Collegefalse
Status已發表Published
Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks
Shao Liwei1; Qian Liping1; Wu Mengru1; Wu Yuan2,3
2024-04
Source PublicationChina Communications
ISSN1673-5447
Volume21Issue:4Pages:178-192
Abstract

With the development of the Internet of Things (IoT), it requires better performance from wireless sensor networks (WSNs), such as larger coverage, longer lifetime, and lower latency. However, a large amount of data generated from monitoring and long-distance transmission places a heavy burden on sensor nodes with the limited battery power. For this, we investigate an unmanned aerial vehicles assisted mobile wireless sensor network (UAV-assisted WSN) to prolong the network lifetime in this paper. Specifically, we use UAVs to assist the WSN in collecting data. In the current UAV-assisted WSN, the clustering and routing schemes are determined sequentially. However, such a separate consideration might not maximize the lifetime of the whole WSN due to the mutual coupling of clustering and routing. To efficiently prolong the lifetime of the WSN, we propose an integrated clustering and routing scheme that jointly optimizes the clustering and routing together. In the whole network space, it is intractable to efficiently obtain the optimal integrated clustering and routing scheme. Therefore, we propose the Monte-Las search strategy based on Monte Carlo and Las Vegas ideas, which can generate the chain matrix to guide the algorithm to find the solution faster. Unnecessary point-to-point collection leads to long collection paths, so a triangle optimization strategy is then proposed that finds a compromise path to shorten the collection path based on the geometric distribution and energy of sensor nodes. To avoid the coverage hole caused by the death of sensor nodes, the deployment of mobile sensor nodes and the preventive mechanism design are indispensable. An emergency data transmission mechanism is further proposed to reduce the latency of collecting the latency-sensitive data due to the absence of UAVs. Compared with the existing schemes, the proposed scheme can prolong the lifetime of the UAV-assisted WSN at least by 360%, and shorten the collection path of UAVs by 56.24%.

KeywordMonte-las Search Strategy Triangle Path Optimization Unmanned Aerial Vehicles Wireless Sensor Networks
DOI10.23919/JCC.fa.2023-0495.202404
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaTelecommunications
WOS SubjectTelecommunications
WOS IDWOS:001264007400009
PublisherCHINA INST COMMUNICATIONS, NO 13 WEST CHANG AN AVENUE, BEIJING 00000, PEOPLES R CHINA
Scopus ID2-s2.0-85192454965
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorQian Liping
Affiliation1.College of Information Engineering, Zhejiang University of Technology, Hangzhou, 310014, China
2.State Key Laboratory of Internet of Things for Smart City, University of Macau, Macao
3.Department of Computer and Information Science, University of Macau, Macao
Recommended Citation
GB/T 7714
Shao Liwei,Qian Liping,Wu Mengru,et al. Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks[J]. China Communications, 2024, 21(4), 178-192.
APA Shao Liwei., Qian Liping., Wu Mengru., & Wu Yuan (2024). Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks. China Communications, 21(4), 178-192.
MLA Shao Liwei,et al."Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks".China Communications 21.4(2024):178-192.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shao Liwei]'s Articles
[Qian Liping]'s Articles
[Wu Mengru]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shao Liwei]'s Articles
[Qian Liping]'s Articles
[Wu Mengru]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shao Liwei]'s Articles
[Qian Liping]'s Articles
[Wu Mengru]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.