Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering & Traveling Time Dilemma of UAVs

The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power supply, which impose stringent constraints on the network ope...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bushnaq, Osama M, Celik, Abdulkadir, ElSawy, Hesham, Alouini, Mohamed-Slim, Al-Naffouri, Tareq Y
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Bushnaq, Osama M
Celik, Abdulkadir
ElSawy, Hesham
Alouini, Mohamed-Slim
Al-Naffouri, Tareq Y
description The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power supply, which impose stringent constraints on the network operation. In this regard, this paper investigates aerial data aggregation and field estimation from a finite spatial field via an unmanned aerial vehicle (UAV). Instead of fusing, relaying, and routing the data across the wireless nodes to fixed locations access points, a UAV flies over the field and collects the required data for two prominent missions; data aggregation and field estimation. To accomplish these tasks, the field of interest is divided into several subregions over which the UAV hovers to collect samples from the underlying nodes. To this end, we formulate and solve an optimization problem to minimize total hovering and traveling time of each mission. While the former requires the collection of a prescribed average number of samples from the field, the latter ensures for a given field spatial correlation model that the average mean-squared estimation error of the field value is no more than a predetermined threshold at any point. These goals are fulfilled by optimizing the number of subregions, the area of each subregion, the hovering locations, the hovering time at each location, and the trajectory traversed between hovering locations. The proposed formulation is shown to be np-hard mixed integer problem, and hence, a decoupled heuristic solution is proposed. The results show that there exists an optimal number of subregions that balance the tradeoff between hovering and traveling times such that the total time for collecting the required samples is minimized.
doi_str_mv 10.48550/arxiv.1810.08035
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1810_08035</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1810_08035</sourcerecordid><originalsourceid>FETCH-LOGICAL-a675-9b8f0a4828c582f21e5fba0c0fc5d74d280bd3b0ab1bddee1cd03a97f13dde003</originalsourceid><addsrcrecordid>eNotjztPwzAUhb0woMIPYOJObCnXcUxctqgPWqmCJbBG17EdWSQxckKAf09f03kMR-dj7I7jPFNS4iPFXz_NuToUqFDIa9YVNoaevkdfUwsrGgmKpom2odGHHqg3sPG2NbAeRt-dS9_DLpTwasefED-HZ9iGyUbfN_AAZaTJtkdf-s7Cyre26wiCg_fiY7hhV47awd5edMbKzbpcbpP928tuWewTesplstDKIWUqVbVUqUu5lU4T1uhqafLMpAq1ERpJc22Mtbw2KGiROy4OEVHM2P159sRbfcXD8_hXHbmrE7f4Bw0dU_E</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering &amp; Traveling Time Dilemma of UAVs</title><source>arXiv.org</source><creator>Bushnaq, Osama M ; Celik, Abdulkadir ; ElSawy, Hesham ; Alouini, Mohamed-Slim ; Al-Naffouri, Tareq Y</creator><creatorcontrib>Bushnaq, Osama M ; Celik, Abdulkadir ; ElSawy, Hesham ; Alouini, Mohamed-Slim ; Al-Naffouri, Tareq Y</creatorcontrib><description>The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power supply, which impose stringent constraints on the network operation. In this regard, this paper investigates aerial data aggregation and field estimation from a finite spatial field via an unmanned aerial vehicle (UAV). Instead of fusing, relaying, and routing the data across the wireless nodes to fixed locations access points, a UAV flies over the field and collects the required data for two prominent missions; data aggregation and field estimation. To accomplish these tasks, the field of interest is divided into several subregions over which the UAV hovers to collect samples from the underlying nodes. To this end, we formulate and solve an optimization problem to minimize total hovering and traveling time of each mission. While the former requires the collection of a prescribed average number of samples from the field, the latter ensures for a given field spatial correlation model that the average mean-squared estimation error of the field value is no more than a predetermined threshold at any point. These goals are fulfilled by optimizing the number of subregions, the area of each subregion, the hovering locations, the hovering time at each location, and the trajectory traversed between hovering locations. The proposed formulation is shown to be np-hard mixed integer problem, and hence, a decoupled heuristic solution is proposed. The results show that there exists an optimal number of subregions that balance the tradeoff between hovering and traveling times such that the total time for collecting the required samples is minimized.</description><identifier>DOI: 10.48550/arxiv.1810.08035</identifier><language>eng</language><subject>Computer Science - Networking and Internet Architecture</subject><creationdate>2018-10</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1810.08035$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1810.08035$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Bushnaq, Osama M</creatorcontrib><creatorcontrib>Celik, Abdulkadir</creatorcontrib><creatorcontrib>ElSawy, Hesham</creatorcontrib><creatorcontrib>Alouini, Mohamed-Slim</creatorcontrib><creatorcontrib>Al-Naffouri, Tareq Y</creatorcontrib><title>Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering &amp; Traveling Time Dilemma of UAVs</title><description>The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power supply, which impose stringent constraints on the network operation. In this regard, this paper investigates aerial data aggregation and field estimation from a finite spatial field via an unmanned aerial vehicle (UAV). Instead of fusing, relaying, and routing the data across the wireless nodes to fixed locations access points, a UAV flies over the field and collects the required data for two prominent missions; data aggregation and field estimation. To accomplish these tasks, the field of interest is divided into several subregions over which the UAV hovers to collect samples from the underlying nodes. To this end, we formulate and solve an optimization problem to minimize total hovering and traveling time of each mission. While the former requires the collection of a prescribed average number of samples from the field, the latter ensures for a given field spatial correlation model that the average mean-squared estimation error of the field value is no more than a predetermined threshold at any point. These goals are fulfilled by optimizing the number of subregions, the area of each subregion, the hovering locations, the hovering time at each location, and the trajectory traversed between hovering locations. The proposed formulation is shown to be np-hard mixed integer problem, and hence, a decoupled heuristic solution is proposed. The results show that there exists an optimal number of subregions that balance the tradeoff between hovering and traveling times such that the total time for collecting the required samples is minimized.</description><subject>Computer Science - Networking and Internet Architecture</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotjztPwzAUhb0woMIPYOJObCnXcUxctqgPWqmCJbBG17EdWSQxckKAf09f03kMR-dj7I7jPFNS4iPFXz_NuToUqFDIa9YVNoaevkdfUwsrGgmKpom2odGHHqg3sPG2NbAeRt-dS9_DLpTwasefED-HZ9iGyUbfN_AAZaTJtkdf-s7Cyre26wiCg_fiY7hhV47awd5edMbKzbpcbpP928tuWewTesplstDKIWUqVbVUqUu5lU4T1uhqafLMpAq1ERpJc22Mtbw2KGiROy4OEVHM2P159sRbfcXD8_hXHbmrE7f4Bw0dU_E</recordid><startdate>20181018</startdate><enddate>20181018</enddate><creator>Bushnaq, Osama M</creator><creator>Celik, Abdulkadir</creator><creator>ElSawy, Hesham</creator><creator>Alouini, Mohamed-Slim</creator><creator>Al-Naffouri, Tareq Y</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20181018</creationdate><title>Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering &amp; Traveling Time Dilemma of UAVs</title><author>Bushnaq, Osama M ; Celik, Abdulkadir ; ElSawy, Hesham ; Alouini, Mohamed-Slim ; Al-Naffouri, Tareq Y</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a675-9b8f0a4828c582f21e5fba0c0fc5d74d280bd3b0ab1bddee1cd03a97f13dde003</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Computer Science - Networking and Internet Architecture</topic><toplevel>online_resources</toplevel><creatorcontrib>Bushnaq, Osama M</creatorcontrib><creatorcontrib>Celik, Abdulkadir</creatorcontrib><creatorcontrib>ElSawy, Hesham</creatorcontrib><creatorcontrib>Alouini, Mohamed-Slim</creatorcontrib><creatorcontrib>Al-Naffouri, Tareq Y</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Bushnaq, Osama M</au><au>Celik, Abdulkadir</au><au>ElSawy, Hesham</au><au>Alouini, Mohamed-Slim</au><au>Al-Naffouri, Tareq Y</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering &amp; Traveling Time Dilemma of UAVs</atitle><date>2018-10-18</date><risdate>2018</risdate><abstract>The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power supply, which impose stringent constraints on the network operation. In this regard, this paper investigates aerial data aggregation and field estimation from a finite spatial field via an unmanned aerial vehicle (UAV). Instead of fusing, relaying, and routing the data across the wireless nodes to fixed locations access points, a UAV flies over the field and collects the required data for two prominent missions; data aggregation and field estimation. To accomplish these tasks, the field of interest is divided into several subregions over which the UAV hovers to collect samples from the underlying nodes. To this end, we formulate and solve an optimization problem to minimize total hovering and traveling time of each mission. While the former requires the collection of a prescribed average number of samples from the field, the latter ensures for a given field spatial correlation model that the average mean-squared estimation error of the field value is no more than a predetermined threshold at any point. These goals are fulfilled by optimizing the number of subregions, the area of each subregion, the hovering locations, the hovering time at each location, and the trajectory traversed between hovering locations. The proposed formulation is shown to be np-hard mixed integer problem, and hence, a decoupled heuristic solution is proposed. The results show that there exists an optimal number of subregions that balance the tradeoff between hovering and traveling times such that the total time for collecting the required samples is minimized.</abstract><doi>10.48550/arxiv.1810.08035</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1810.08035
ispartof
issn
language eng
recordid cdi_arxiv_primary_1810_08035
source arXiv.org
subjects Computer Science - Networking and Internet Architecture
title Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering & Traveling Time Dilemma of UAVs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T05%3A28%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Aeronautical%20Data%20Aggregation%20and%20Field%20Estimation%20in%20IoT%20Networks:%20Hovering%20&%20Traveling%20Time%20Dilemma%20of%20UAVs&rft.au=Bushnaq,%20Osama%20M&rft.date=2018-10-18&rft_id=info:doi/10.48550/arxiv.1810.08035&rft_dat=%3Carxiv_GOX%3E1810_08035%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true