research-article

Graph-theoretic approach for UAV-aided network connectivity

Authors:

Sonia Waharte,

Niki TrigoniAuthors Info & Claims

DroNet'18: Proceedings of the 4th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications

Pages 87 - 91

https://doi.org/10.1145/3213526.3213542

Published: 10 June 2018 Publication History

Get Access

References

[1]

Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, and Guoliang Xue. 2000. Approximations for Steiner Trees with Minimum Number of Steiner Points. J. of Global Optimization 18, 1 (Sept. 2000), 17--33.

Digital Library

Google Scholar

[2]

Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, and Baogang Xu. 2008. Relay sensor placement in wireless sensor networks. Wirel. Netw. 14, 3 (June 2008), 347--355.

Digital Library

Google Scholar

[3]

M.C. DeGennaro and A. Jadbabaie. 2006. Decentralized control of connectivity for multi-agent systems. In IEEE Trans. Autom. Control. 3628--3633.

Google Scholar

[4]

A. Jadbabaie H.G. Tanner and G.J. Pappas. 2007. Flocking in fixed and switching networks. Autom. Control, IEEE Transactions on 52, 5 (May 2007), 863 --868.

Crossref

Google Scholar

[5]

David Kempe and Frank McSherry. 2004. A decentralized algorithm for spectral analysis. In Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (STOC '04). 561--568.

Digital Library

Google Scholar

[6]

Yoonsoo Kim and M. Mesbahi. Jan. On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian. Automatic Control, IEEE Transactions on 51, 1 (Jan.), 116--120.

Google Scholar

[7]

Guo-Hui Lin and Guoliang Xue. 1999. Steiner tree problem with minimum number of Steiner points and bounded edge-length. Inf. Process. Lett. 69, 2 (Jan. 1999), 53--57.

Digital Library

Google Scholar

[8]

C. Reynolds. 1987. Flocks, birds and schools: A distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21, 4 (1987), 25--34.

Digital Library

Google Scholar

[9]

D. Tardioli, A.R Mosteo, L. Riazuelo, J.L. Villarroel, and L. Montano. 2010. Enforcing Network Connectivity in Robot Team Missions. The International Journal of Robotics Research 29, 4 (2010), 460--480.

Digital Library

Google Scholar

[10]

P K C Wang. 1991. Navigation strategies for multiple autonomous mobile robots moving in formation. Journal of Robotic Systems 8, 2 (1991), 177--195. http://cat.inist.fr/?aModele=afficheN&cpsidt=5232752

Crossref

Google Scholar

[11]

P. Yang, R.A. Freema, G. Gordon, K. Lynch, S. Srinivasa, and R. Sukthankar. 2008. Decentralized estimation and control of graph connectivity for mobile sensor networks. In American Control Conference.

Google Scholar

Cited By

View all

Danilchenko KNutov ZSegal M(2023)Covering Users With QoS by a Connected Swarm of Drones: Graph Theoretical Approach and ExperimentsIEEE/ACM Transactions on Networking10.1109/TNET.2022.323118431:6(2483-2498)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2022.3231184
Danilchenko KSegal MChai EHan R(2020)Connected Ad-Hoc swarm of dronesProceedings of the 6th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications10.1145/3396864.3399699(1-6)Online publication date: 19-Jun-2020
https://dl.acm.org/doi/10.1145/3396864.3399699

Recommendations

A multiscale approach to connectivity

The concept of connectivity is fundamental in image analysis and computer vision problems, and particularly in problems of image segmentation and object detection. In this paper, we introduce a novel theory of connectivity, which considers traditional ...
Structure connectivity and substructure connectivity of hypercubes

The connectivity of a network - the minimum number of nodes whose removal will disconnect the network - is directly related to its reliability and fault tolerability, hence an important indicator of the network's robustness. In this paper, we extend the ...
A New Measure of Wireless Network Connectivity
Despite intensive research in the area of network connectivity, there is an important category of problems that remain unsolved: how to characterize and measure the quality of connectivity of a wireless network which has a realistic number of nodes, not ...

Comments

Information & Contributors

Information

Published In

DroNet'18: Proceedings of the 4th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications

June 2018

99 pages

ISBN:9781450358392

DOI:10.1145/3213526

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

MobiSys '18

Sponsor:

SIGMOBILE

MobiSys '18: The 16th Annual International Conference on Mobile Systems, Applications, and Services

June 10 - 15, 2018

Munich, Germany

Acceptance Rates

Overall Acceptance Rate 29 of 50 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
115
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Danilchenko KNutov ZSegal M(2023)Covering Users With QoS by a Connected Swarm of Drones: Graph Theoretical Approach and ExperimentsIEEE/ACM Transactions on Networking10.1109/TNET.2022.323118431:6(2483-2498)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2022.3231184
Danilchenko KSegal MChai EHan R(2020)Connected Ad-Hoc swarm of dronesProceedings of the 6th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications10.1145/3396864.3399699(1-6)Online publication date: 19-Jun-2020
https://dl.acm.org/doi/10.1145/3396864.3399699

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

References

Cited By

Recommendations

A multiscale approach to connectivity

Structure connectivity and substructure connectivity of hypercubes

A New Measure of Wireless Network Connectivity

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations