Constant-width zones broadcast algorithm in mobile ad-hoc networks

Dimitrios Liarokapis, Ali Shahrabi, Colin Rae

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

    Abstract

    Broadcast operation is perhaps the most fundamental services utilized frequently by other communication mechanisms in Mobile Ad-hoc Networks (MANETs).Supporting efficient broadcast operation is therefore very crucial for such networks. A novel distance-based broadcast algorithm, called Constant-Width Zones (CWZ), is proposed in this paper. CWZ can effectively alleviate the redundant rebroadcast (overlaying) problem by defining a constant upper limit for the width of all rebroadcast zones and, consequently, reducing the number of forwarding hosts. The results of our simulation-based performance study show that the proposed CWZ algorithm is able to rebroadcast packets more effectively in order to achieve higher reachability while reducing the latency especially for heavy host density networks.

    Original languageEnglish
    Title of host publicationProceedings of the 2nd International Conference on Network-Based Information Systems
    DOIs
    Publication statusPublished - 1 Jan 2008

    Fingerprint

    Mobile ad hoc networks
    Communication

    Keywords

    • communications technology
    • mobile ad-hoc networks
    • broadcast algorithm
    • MANETs

    Cite this

    Liarokapis, D., Shahrabi, A., & Rae, C. (2008). Constant-width zones broadcast algorithm in mobile ad-hoc networks. In Proceedings of the 2nd International Conference on Network-Based Information Systems https://doi.org/10.1007/978-3-540-85693-1_18
    Liarokapis, Dimitrios ; Shahrabi, Ali ; Rae, Colin. / Constant-width zones broadcast algorithm in mobile ad-hoc networks. Proceedings of the 2nd International Conference on Network-Based Information Systems. 2008.
    @inproceedings{b66fe81900cd4c928f1b640a997b5266,
    title = "Constant-width zones broadcast algorithm in mobile ad-hoc networks",
    abstract = "Broadcast operation is perhaps the most fundamental services utilized frequently by other communication mechanisms in Mobile Ad-hoc Networks (MANETs).Supporting efficient broadcast operation is therefore very crucial for such networks. A novel distance-based broadcast algorithm, called Constant-Width Zones (CWZ), is proposed in this paper. CWZ can effectively alleviate the redundant rebroadcast (overlaying) problem by defining a constant upper limit for the width of all rebroadcast zones and, consequently, reducing the number of forwarding hosts. The results of our simulation-based performance study show that the proposed CWZ algorithm is able to rebroadcast packets more effectively in order to achieve higher reachability while reducing the latency especially for heavy host density networks.",
    keywords = "communications technology, mobile ad-hoc networks, broadcast algorithm, MANETs",
    author = "Dimitrios Liarokapis and Ali Shahrabi and Colin Rae",
    note = "<p>Paper presented at the 2nd International Conference on Network-Based Information Systems, Turin, Italy, 1-5 September 2008.</p>",
    year = "2008",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-540-85693-1_18",
    language = "English",
    booktitle = "Proceedings of the 2nd International Conference on Network-Based Information Systems",

    }

    Liarokapis, D, Shahrabi, A & Rae, C 2008, Constant-width zones broadcast algorithm in mobile ad-hoc networks. in Proceedings of the 2nd International Conference on Network-Based Information Systems. https://doi.org/10.1007/978-3-540-85693-1_18

    Constant-width zones broadcast algorithm in mobile ad-hoc networks. / Liarokapis, Dimitrios; Shahrabi, Ali; Rae, Colin.

    Proceedings of the 2nd International Conference on Network-Based Information Systems. 2008.

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

    TY - GEN

    T1 - Constant-width zones broadcast algorithm in mobile ad-hoc networks

    AU - Liarokapis, Dimitrios

    AU - Shahrabi, Ali

    AU - Rae, Colin

    N1 - <p>Paper presented at the 2nd International Conference on Network-Based Information Systems, Turin, Italy, 1-5 September 2008.</p>

    PY - 2008/1/1

    Y1 - 2008/1/1

    N2 - Broadcast operation is perhaps the most fundamental services utilized frequently by other communication mechanisms in Mobile Ad-hoc Networks (MANETs).Supporting efficient broadcast operation is therefore very crucial for such networks. A novel distance-based broadcast algorithm, called Constant-Width Zones (CWZ), is proposed in this paper. CWZ can effectively alleviate the redundant rebroadcast (overlaying) problem by defining a constant upper limit for the width of all rebroadcast zones and, consequently, reducing the number of forwarding hosts. The results of our simulation-based performance study show that the proposed CWZ algorithm is able to rebroadcast packets more effectively in order to achieve higher reachability while reducing the latency especially for heavy host density networks.

    AB - Broadcast operation is perhaps the most fundamental services utilized frequently by other communication mechanisms in Mobile Ad-hoc Networks (MANETs).Supporting efficient broadcast operation is therefore very crucial for such networks. A novel distance-based broadcast algorithm, called Constant-Width Zones (CWZ), is proposed in this paper. CWZ can effectively alleviate the redundant rebroadcast (overlaying) problem by defining a constant upper limit for the width of all rebroadcast zones and, consequently, reducing the number of forwarding hosts. The results of our simulation-based performance study show that the proposed CWZ algorithm is able to rebroadcast packets more effectively in order to achieve higher reachability while reducing the latency especially for heavy host density networks.

    KW - communications technology

    KW - mobile ad-hoc networks

    KW - broadcast algorithm

    KW - MANETs

    U2 - 10.1007/978-3-540-85693-1_18

    DO - 10.1007/978-3-540-85693-1_18

    M3 - Conference contribution

    BT - Proceedings of the 2nd International Conference on Network-Based Information Systems

    ER -

    Liarokapis D, Shahrabi A, Rae C. Constant-width zones broadcast algorithm in mobile ad-hoc networks. In Proceedings of the 2nd International Conference on Network-Based Information Systems. 2008 https://doi.org/10.1007/978-3-540-85693-1_18