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

^*此作品的通讯作者

信息与电子学院

Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

1 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
DOI	https://doi.org/10.1109/WiCom.2008.616
出版状态	已出版 - 2008
活动	2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 - Dalian, 中国期限: 12 10月 2008 → 14 10月 2008

出版系列

姓名	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
时期	12/10/08 → 14/10/08

访问文件

10.1109/WiCom.2008.616

其它文件与链接

链接到 Scopus 的出版物

引用此

Jie, Y., Liu, Y. T., & Heng, L. (2008). A probabilistic flooding algorithm using weighting factor. 在 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). 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. 在 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, 中国, 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).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此