Adapted DP based algorithm with distance-based approach in ad hoc networks

Tzu Chiang Chiang, James Leu Jiunn-Yin, Yueh Min Huang

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

AD-Hoc networks are self-organizing, multi-hop wireless networks. When performing a route discovery process, AD-Hoc Networks depend on the broadcasting capability. It's an important goal to broadcast with efficiency and reliability. Otherwise, the data broadcasting will cause the network flood (Broadcast Storm). However, a reliable broadcast algorithm, which is less redundant broadcasts, contention and collision, is harder to obtain. In this paper, we use adapted Dominating Pruning (DP) based algorithm with distance-based approach to solve redundant broadcasts in Ad-Hoc Networks. Original DP based algorithm uses the forwarding nodes which forward the broadcast to most of the nodes as the next rebroadcast transmission. Moreover, DP based algorithm will have more efficiency in practice when we consider the transmitting range. In our study, we found that there are some drawbacks in DP algorithm in ad hoc networks. Therefore, we proposed method to solve the DP algorithm problems and adapted it with distanced-based approach which can be used for DP algorithm when it can't make decision which two forward nodes have some conditions sometimes.

原文English
主出版物標題Proceedings - Sixteenth International Workshop on Database and Expert Systems Applications, DEXA 2005
頁面123-127
頁數5
DOIs
出版狀態Published - 2005 12月 1
事件16th International Workshop on Database and Expert Systems Applications, DEXA 2005 - Copenhagen, Denmark
持續時間: 2005 8月 222005 8月 26

出版系列

名字Proceedings - International Workshop on Database and Expert Systems Applications, DEXA
2006
ISSN(列印)1529-4188

Other

Other16th International Workshop on Database and Expert Systems Applications, DEXA 2005
國家/地區Denmark
城市Copenhagen
期間05-08-2205-08-26

All Science Journal Classification (ASJC) codes

  • 工程 (全部)

指紋

深入研究「Adapted DP based algorithm with distance-based approach in ad hoc networks」主題。共同形成了獨特的指紋。

引用此