Spark Optimization of Linear Codes for Reliable Data Delivery by Relay Drones

Data gathering operations in remote locations often rely on relay drones, which collect, store and deliver transmitted information to a ground control station. The probability of the ground control station successfully reconstructing the gathered data can be increased if random linear coding (RLC) i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:MILCOM IEEE Military Communications Conference S. 1 - 6
1. Verfasser: Chatzigeorgiou, Ioannis
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 29.11.2021
Schlagworte:
ISSN:2155-7586
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Data gathering operations in remote locations often rely on relay drones, which collect, store and deliver transmitted information to a ground control station. The probability of the ground control station successfully reconstructing the gathered data can be increased if random linear coding (RLC) is used, especially when feedback channels between the drones and the transmitter are not available. RLC decoding can be complemented by partial packet recovery (PPR), which utilizes sparse recovery principles to repair erroneously received data before RLC decoding takes place. We explain that the spark of the transpose of the parity-check matrix of the linear code, that is, the smallest number of linearly-dependent columns of the matrix, influences the effectiveness of PPR. We formulate a spark optimization problem and obtain code designs that achieve a gain over PPR-assisted RLC, in terms of the probability that the ground control station will decode the delivered data.
AbstractList Data gathering operations in remote locations often rely on relay drones, which collect, store and deliver transmitted information to a ground control station. The probability of the ground control station successfully reconstructing the gathered data can be increased if random linear coding (RLC) is used, especially when feedback channels between the drones and the transmitter are not available. RLC decoding can be complemented by partial packet recovery (PPR), which utilizes sparse recovery principles to repair erroneously received data before RLC decoding takes place. We explain that the spark of the transpose of the parity-check matrix of the linear code, that is, the smallest number of linearly-dependent columns of the matrix, influences the effectiveness of PPR. We formulate a spark optimization problem and obtain code designs that achieve a gain over PPR-assisted RLC, in terms of the probability that the ground control station will decode the delivered data.
Author Chatzigeorgiou, Ioannis
Author_xml – sequence: 1
  givenname: Ioannis
  surname: Chatzigeorgiou
  fullname: Chatzigeorgiou, Ioannis
  email: i.chatzigeorgiou@lancaster.ac.uk
  organization: Lancaster University,School of Computing and Communications,United Kingdom
BookMark eNotj9tKw0AURUdRsK39Al_mBxLnzOUk8yip1kJKwctzmTFnYDRNyiQI8eut2KfNZsFm7Tm76vqOGOMgcgBh77ebutptjTQWcykk5BaNEkZdsDkgGq2sQX3JZhKMyQpT4g1bDsOnEAJkidLCjG1fjy598d1xjIf448bYd7wPvI4ducSrvqGBhz7xF2qj8y3xlRsdX53aN6WJ--mPuImv0kltuGXXwbUDLc-5YO9Pj2_Vc1bv1pvqoc6iFGrMrNOFDoUGQq9REiEK6Y33OngBQCYIBVhIhOZDN942VgmB1mNJhcEyqAW7-9-NRLQ_pnhwadqf36tfi7tQRQ
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/MILCOM52596.2021.9653053
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1665439564
9781665439565
EISSN 2155-7586
EndPage 6
ExternalDocumentID 9653053
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i203t-9a474f741e6b462ee6602b5bb4fb011e5f03167261dc4db9d930069b68e7568f3
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000819479500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 04:58:31 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-9a474f741e6b462ee6602b5bb4fb011e5f03167261dc4db9d930069b68e7568f3
PageCount 6
ParticipantIDs ieee_primary_9653053
PublicationCentury 2000
PublicationDate 2021-Nov.-29
PublicationDateYYYYMMDD 2021-11-29
PublicationDate_xml – month: 11
  year: 2021
  text: 2021-Nov.-29
  day: 29
PublicationDecade 2020
PublicationTitle MILCOM IEEE Military Communications Conference
PublicationTitleAbbrev MILCOM
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001286291
Score 2.1642652
Snippet Data gathering operations in remote locations often rely on relay drones, which collect, store and deliver transmitted information to a ground control station....
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms compressed sensing
Decoding
Encoding
erasure channel
Linear codes
partial packet recovery
Random linear coding
Reliability
spark
Sparks
Sparse matrices
syndrome decoding
Transmitters
Title Spark Optimization of Linear Codes for Reliable Data Delivery by Relay Drones
URI https://ieeexplore.ieee.org/document/9653053
WOSCitedRecordID wos000819479500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4A8aAXH2DEV3rw6MJut-3SM0g0kUeiJtzI9pUQI5BlMeHfO11WxMSLt26b3Wym0_ab6XwzAHc24cLg3h9QZh0aKDwMUpraIIq5E46FzDlWFJtIhsPOZCLHFbjfcWGstUXwmW35ZnGXbxZ67V1lbSk4qmdchWqSiC1Xa8-fgthcRt_BOqFsD56eu6MBR3zvQxFo1Cpf_1VHpThG-sf_-4ETaPzw8ch4d9KcQsXOz-BoL5VgHQYvyzR7JyPcAT5KaiVZOIKmJqoy6S6MXRHEp8SHIHu2FOmleUp6-IS6vCFq40fSDellPnl_A976D6_dx6AslRDMaBjngUxZwhyiAysUE9RaIUKquFLMKVzBlrvQU97RXDKaGSWNjH2OYiU6frI6Lj6H2hy_fwEkMUIjDpKcSo22YiS1CR3qm4pZwlWkm1D3gpkut9kwpqVMLv_uvoJDL3vP3qPyGmp5trY3cKA_89kquy2m8AuHVZtX
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4QTdSLDzC-7cGjC91u26VnkEBkgURMuJHttk2IEciymPDvnS4rYuLFWx9J03Sm7TftfDMIPZqQCw1nv0eZsWCgcOLFNDaeH3ArLCPMWpYnmwj7_cZ4LIcl9LTlwhhjcuczU3PF_C9fz5OVeyqrS8FBPYM9tM8Zo2TD1tp5UQF0Lv1vdx0i61G31xxEHBC-c0agfq0Y4FcmlfwiaZ_8bwqnqPrDyMPD7V1zhkpmdo6Od4IJVlD0uojTdzyAM-CjIFfiucVgbIIy4-ZcmyUGhIqdE7LjS-FWnMW4BTXQ5jVWa9cTr3ErdeH7q-it_TxqdrwiWYI3pSTIPBmzkFnAB0YoJqgxQhCquFLMKtjDhlviSO9gMOmEaSW1DFyUYiUaTlwNG1yg8gzGv0Q41CIBJCQ5lQlYi75MNLGgcSpgIVd-coUqbmEmi008jEmxJtd_Nz-gw84o6k163f7LDTpycnBcPipvUTlLV-YOHSSf2XSZ3ufi_ALNRp6e
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=MILCOM+IEEE+Military+Communications+Conference&rft.atitle=Spark+Optimization+of+Linear+Codes+for+Reliable+Data+Delivery+by+Relay+Drones&rft.au=Chatzigeorgiou%2C+Ioannis&rft.date=2021-11-29&rft.pub=IEEE&rft.eissn=2155-7586&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FMILCOM52596.2021.9653053&rft.externalDocID=9653053