A probabilistic flooding algorithm using weighting factor

Yang Jie; Yan Tao Liu; Liu Heng

doi:10.1109/WiCom.2008.616

A probabilistic flooding algorithm using weighting factor

Yang Jie^*, Yan Tao Liu, Liu Heng

^*Corresponding author for this work

School of Information and Electronics

Beijing Institute of Technology

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

1 Citation (Scopus)

Abstract

In this paper, we firstly study the connectivity of ad hoc networks and establish the correlations of connectivity with average node degree. Then, based on the simulation result of connectivity, we present a probabilistic flooding algorithm that can tradeoff the efficiency and reliability by using weighting factor. Thus, we treat the well-known contradictions in our new algorithm. Our simulation results show that, with the choice of an optimal flooding probability by using weighting factor, we can get a great deal of overhead gain with a little loss of packet delivery ratio.

Original language	English
Title of host publication	2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
DOIs	https://doi.org/10.1109/WiCom.2008.616
Publication status	Published - 2008
Event	2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 - Dalian, China Duration: 12 Oct 2008 → 14 Oct 2008

Publication series

Name	2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

Conference

Conference	2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
Country/Territory	China
City	Dalian
Period	12/10/08 → 14/10/08

Keywords

Ad hoc
Probabilistic flooding
Weighting factor

Access to Document

10.1109/WiCom.2008.616

Cite this

Jie, Y., Liu, Y. T., & Heng, L. (2008). A probabilistic flooding algorithm using weighting factor. In 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 Article 4678524 (2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008). https://doi.org/10.1109/WiCom.2008.616

@inproceedings{41c8fdb8972c4d8f8eced88113403415,

title = "A probabilistic flooding algorithm using weighting factor",

abstract = "In this paper, we firstly study the connectivity of ad hoc networks and establish the correlations of connectivity with average node degree. Then, based on the simulation result of connectivity, we present a probabilistic flooding algorithm that can tradeoff the efficiency and reliability by using weighting factor. Thus, we treat the well-known contradictions in our new algorithm. Our simulation results show that, with the choice of an optimal flooding probability by using weighting factor, we can get a great deal of overhead gain with a little loss of packet delivery ratio.",

keywords = "Ad hoc, Probabilistic flooding, Weighting factor",

author = "Yang Jie and Liu, {Yan Tao} and Liu Heng",

year = "2008",

doi = "10.1109/WiCom.2008.616",

language = "English",

isbn = "9781424421084",

series = "2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008",

booktitle = "2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008",

note = "2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 ; Conference date: 12-10-2008 Through 14-10-2008",

}

Jie, Y, Liu, YT & Heng, L 2008, A probabilistic flooding algorithm using weighting factor. in 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008., 4678524, 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, Dalian, China, 12/10/08. https://doi.org/10.1109/WiCom.2008.616

A probabilistic flooding algorithm using weighting factor. / Jie, Yang; Liu, Yan Tao; Heng, Liu.
2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008. 2008. 4678524 (2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008).

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

TY - GEN

T1 - A probabilistic flooding algorithm using weighting factor

AU - Jie, Yang

AU - Liu, Yan Tao

AU - Heng, Liu

PY - 2008

Y1 - 2008

N2 - In this paper, we firstly study the connectivity of ad hoc networks and establish the correlations of connectivity with average node degree. Then, based on the simulation result of connectivity, we present a probabilistic flooding algorithm that can tradeoff the efficiency and reliability by using weighting factor. Thus, we treat the well-known contradictions in our new algorithm. Our simulation results show that, with the choice of an optimal flooding probability by using weighting factor, we can get a great deal of overhead gain with a little loss of packet delivery ratio.

AB - In this paper, we firstly study the connectivity of ad hoc networks and establish the correlations of connectivity with average node degree. Then, based on the simulation result of connectivity, we present a probabilistic flooding algorithm that can tradeoff the efficiency and reliability by using weighting factor. Thus, we treat the well-known contradictions in our new algorithm. Our simulation results show that, with the choice of an optimal flooding probability by using weighting factor, we can get a great deal of overhead gain with a little loss of packet delivery ratio.

KW - Ad hoc

KW - Probabilistic flooding

KW - Weighting factor

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

U2 - 10.1109/WiCom.2008.616

DO - 10.1109/WiCom.2008.616

M3 - Conference contribution

AN - SCOPUS:58049099074

SN - 9781424421084

T3 - 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

BT - 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

T2 - 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

Y2 - 12 October 2008 through 14 October 2008

ER -

A probabilistic flooding algorithm using weighting factor

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this