Title
A novel broadcast technique for high-density ad hoc 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.
Year
DOI
Venue
2006
10.1145/1143549.1143634
IWCMC
Keywords
Field
DocType
transmission range,transmission edge,transmission redundancy,nodes close,broadcast storm,broadcasting node,geographic relationship,destination node,high density environment,novel broadcast technique,broadcast protocol,wireless networks,routing protocol,ad hoc network,cell broadcast
Broadcasting,Atomic broadcast,Computer science,Broadcasting (networking),Computer network,Optimized Link State Routing Protocol,Broadcast radiation,Wireless ad hoc network,Broadcast communication network,Distributed computing,Routing protocol
Conference
ISBN
Citations 
PageRank 
1-59593-306-9
8
0.58
References 
Authors
21
3
Name
Order
Citations
PageRank
Ai Hua Ho1405.57
Alexander J. Aved24811.59
Kien A Hua32870425.79