Distributed learning of hop count distributions in ad hoc networks

Simon Shamoun

doi:10.1145/3345770.3356745

Distributed learning of hop count distributions in ad hoc networks

Simon Shamoun

City University of New York

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

This is a study of the feasibility of learning the hop count distribution of a mobile ad hoc network using in-network data. The nodes maintain a histogram of the hop count from the source of all packets received and share the histograms with one another. This can be used to learn the distribution between all pairs of nodes or groups of nodes. The effectiveness of this method and the effect of various factors is shown by simulation. The advantage of this method over theoretical and experimental analysis of the hop count distribution is that it is not tied to specific models of node distribution, propagation, and network protocols, and can be used to learn the distribution in real time. It is useful for the dynamic optimization of methods needed for the efficient and effective operation of an ad hoc network.

Original language	English
Title of host publication	MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access
Publisher	Association for Computing Machinery, Inc
Pages	57-62
Number of pages	6
ISBN (Electronic)	9781450369053
DOIs	https://doi.org/10.1145/3345770.3356745
State	Published - 25 Nov 2019
Externally published	Yes
Event	17th ACM International Symposium on Mobility Management and Wireless Access, MobiWac 2019 - Miami Beach, United States Duration: 25 Nov 2019 → 29 Nov 2019

Publication series

Name	MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access

Conference

Conference	17th ACM International Symposium on Mobility Management and Wireless Access, MobiWac 2019
Country/Territory	United States
City	Miami Beach
Period	25/11/19 → 29/11/19

Bibliographical note

Publisher Copyright:
© 2019 Association for Computing Machinery.

Funding

This work was supported in part by the Israeli Ministry of Industry and Trade under project RESCUE and ISF/BSF grants 1401/09 and 2008-404. Special thanks to Daniel Bankirer for his initial work on this project.

Funders	Funder number
ISF/BSF	2008-404, 1401/09
Israeli Ministry of Industry and Trade
Bonfils-Stanton Foundation
Ministry of Economy, Trade and Industry
Israel Science Foundation

Keywords

Distributed learning
Distribution functions
Hop count distribution
Local algorithms
Mobile ad hoc networks
Nonparametric statistics

Access to Document

10.1145/3345770.3356745

Cite this

Shamoun, S. (2019). Distributed learning of hop count distributions in ad hoc networks. In MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access (pp. 57-62). (MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access). Association for Computing Machinery, Inc. https://doi.org/10.1145/3345770.3356745

@inproceedings{0360f3b4130f48e6844531f809e0695d,

title = "Distributed learning of hop count distributions in ad hoc networks",

abstract = "This is a study of the feasibility of learning the hop count distribution of a mobile ad hoc network using in-network data. The nodes maintain a histogram of the hop count from the source of all packets received and share the histograms with one another. This can be used to learn the distribution between all pairs of nodes or groups of nodes. The effectiveness of this method and the effect of various factors is shown by simulation. The advantage of this method over theoretical and experimental analysis of the hop count distribution is that it is not tied to specific models of node distribution, propagation, and network protocols, and can be used to learn the distribution in real time. It is useful for the dynamic optimization of methods needed for the efficient and effective operation of an ad hoc network.",

keywords = "Distributed learning, Distribution functions, Hop count distribution, Local algorithms, Mobile ad hoc networks, Nonparametric statistics",

author = "Simon Shamoun",

note = "Publisher Copyright: {\textcopyright} 2019 Association for Computing Machinery.; 17th ACM International Symposium on Mobility Management and Wireless Access, MobiWac 2019 ; Conference date: 25-11-2019 Through 29-11-2019",

year = "2019",

month = nov,

day = "25",

doi = "10.1145/3345770.3356745",

language = "אנגלית",

series = "MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access",

publisher = "Association for Computing Machinery, Inc",

pages = "57--62",

booktitle = "MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access",

}

Shamoun, S 2019, Distributed learning of hop count distributions in ad hoc networks. in MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access. MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access, Association for Computing Machinery, Inc, pp. 57-62, 17th ACM International Symposium on Mobility Management and Wireless Access, MobiWac 2019, Miami Beach, United States, 25/11/19. https://doi.org/10.1145/3345770.3356745

Distributed learning of hop count distributions in ad hoc networks. / Shamoun, Simon.
MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access. Association for Computing Machinery, Inc, 2019. p. 57-62 (MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Distributed learning of hop count distributions in ad hoc networks

AU - Shamoun, Simon

PY - 2019/11/25

Y1 - 2019/11/25

N2 - This is a study of the feasibility of learning the hop count distribution of a mobile ad hoc network using in-network data. The nodes maintain a histogram of the hop count from the source of all packets received and share the histograms with one another. This can be used to learn the distribution between all pairs of nodes or groups of nodes. The effectiveness of this method and the effect of various factors is shown by simulation. The advantage of this method over theoretical and experimental analysis of the hop count distribution is that it is not tied to specific models of node distribution, propagation, and network protocols, and can be used to learn the distribution in real time. It is useful for the dynamic optimization of methods needed for the efficient and effective operation of an ad hoc network.

AB - This is a study of the feasibility of learning the hop count distribution of a mobile ad hoc network using in-network data. The nodes maintain a histogram of the hop count from the source of all packets received and share the histograms with one another. This can be used to learn the distribution between all pairs of nodes or groups of nodes. The effectiveness of this method and the effect of various factors is shown by simulation. The advantage of this method over theoretical and experimental analysis of the hop count distribution is that it is not tied to specific models of node distribution, propagation, and network protocols, and can be used to learn the distribution in real time. It is useful for the dynamic optimization of methods needed for the efficient and effective operation of an ad hoc network.

KW - Distributed learning

KW - Distribution functions

KW - Hop count distribution

KW - Local algorithms

KW - Mobile ad hoc networks

KW - Nonparametric statistics

UR - http://www.scopus.com/inward/record.url?scp=85077304546&partnerID=8YFLogxK

U2 - 10.1145/3345770.3356745

DO - 10.1145/3345770.3356745

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85077304546

T3 - MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access

SP - 57

EP - 62

BT - MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access

PB - Association for Computing Machinery, Inc

T2 - 17th ACM International Symposium on Mobility Management and Wireless Access, MobiWac 2019

Y2 - 25 November 2019 through 29 November 2019

ER -

Shamoun S. Distributed learning of hop count distributions in ad hoc networks. In MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access. Association for Computing Machinery, Inc. 2019. p. 57-62. (MobiWac 2019 - Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access). doi: 10.1145/3345770.3356745

Distributed learning of hop count distributions in ad hoc networks

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this