Name
Abstract | ||
|---|---|---|
We study the overhead of some mechanisms for information dissemination. We use reactive routing protocols in mobile ad hoc networks as our illustrative example. However, while reactive routing protocols are the main application for our results, they apply to different settings as well, which include publish/subscribe information dissemination mechanisms, information dissemination in sensor networks, and location services. We use a performance measure, defined in [8], which we call the efficiency xi of the information dissemination process, and use this efficiency to evaluate the overhead. The overhead is influenced by the use of a mechanism to increase the amount of information disseminated, at the cost of a higher overhead, called path accumulation. We compare the overhead of routing protocols with and without path accumulation.We observe that path accumulation is always more efficient at disseminating route information in the network, but the gain in efficiency decreases when it is normalized by the number of extra routes discovered, as more is known about the network. This means that the marginal return of path accumulation decreases over not using path accumulation. We propose a new route discovery mechanism which applies to most of the reactive protocols using a route request/route reply exchange. Our route discovery mechanism, denoted adaptive path accumulation adjusts the accumulated path in order to either: scale its bandwidth overhead down as more information is distributed in the network, or improve the network discovery by carefully selecting the routes to be propagated. We assess a range of adaptive path accumulation policies using numerical evaluation and show the effect of these policies on route discovery and packet overhead. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/MAHSS.2008.4660019 | 2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2 |
Keywords | Field | DocType |
Wireless ad hoc networks, route discovery, path accumulation, control overhead | Mobile ad hoc network,Link-state routing protocol,Computer science,Network packet,Computer network,Dissemination,Bandwidth (signal processing),Wireless ad hoc network,Wireless sensor network,Distributed computing,Routing protocol | Conference |
ISSN | Citations | PageRank |
2155-6806 | 0 | 0.34 |
References | Authors | |
24 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Cedric Westphal | 1 | 92 | 7.96 |
| Karim Seada | 2 | 548 | 31.80 |
| charles e perkins | 3 | 0 | 0.34 |
| Ryuji Wakikawa | 4 | 507 | 47.82 |