Title

A Novel Broadcast Technique For High-Density Ad Hoc Networks

Keywords

Adhoc network; Broadcasting protocol; Broadcasting storm; Cell broadcast; Wireless networks

Abstract

Broadcasting in ad hoc networks is required for many routing and other network-layer protocols to request information like routes or locations about destination nodes. Most of these routing protocols use a simple flooding mechanism that can cause broadcast storms, particularly in high density environments. Although many techniques have been proposed to address the problem of broadcast storms, they require additional periodic location beacons or do not satisfactorily reduce transmission redundancy in high density environments. We propose Cell Broadcast, a broadcast protocol that significantly reduces redundancy without the use of beaconing and while maintaining complete reachability in a high density environment. The proposed technique divides a terrain into cells. These cells help a node to determine its geographic relationship with a broadcasting node. This geographic relationship can eliminate rebroadcasts not only from nodes close to a broadcasting node but also from a majority of nodes near the transmission edge of the broadcasting node. The effect is that, in a high density environment, only a few nodes located near the 4 diagonal corners of a transmission range need to rebroadcast to maintain 100% reachability. To the best of our knowledge, this technique is not present in any existing techniques that do not use location beaconing. Copyright 2006 ACM.

Publication Date

12-1-2006

Publication Title

IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference

Volume

2006

Number of Pages

425-430

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/1143549.1143634

Socpus ID

34247327854 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/34247327854

This document is currently not available here.

Share

COinS