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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - Sixteenth International Workshop on Database and Expert Systems Applications, DEXA 2005
Pages123-127
Number of pages5
DOIs
Publication statusPublished - 2005 Dec 1
Event16th International Workshop on Database and Expert Systems Applications, DEXA 2005 - Copenhagen, Denmark
Duration: 2005 Aug 222005 Aug 26

Publication series

NameProceedings - International Workshop on Database and Expert Systems Applications, DEXA
Volume2006
ISSN (Print)1529-4188

Other

Other16th International Workshop on Database and Expert Systems Applications, DEXA 2005
CountryDenmark
CityCopenhagen
Period05-08-2205-08-26

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Adapted DP based algorithm with distance-based approach in ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Chiang, T. C., Jiunn-Yin, J. L., & Huang, Y. M. (2005). Adapted DP based algorithm with distance-based approach in ad hoc networks. In Proceedings - Sixteenth International Workshop on Database and Expert Systems Applications, DEXA 2005 (pp. 123-127). [1508257] (Proceedings - International Workshop on Database and Expert Systems Applications, DEXA; Vol. 2006). https://doi.org/10.1109/DEXA.2005.40