Abouzeid, “Rate-distortion bounds on location-based routing protocol overheads in mobile ad hoc networks (2006)
| Venue: | in Proceedings of Forty-Fourth Annual Allerton Conference on Communication, Control, and Computing |
| Citations: | 2 - 0 self |
BibTeX
@INPROCEEDINGS{Bisnik06abouzeid,“rate-distortion,
author = {Nabhendra Bisnik and Alhussein Abouzeid},
title = {Abouzeid, “Rate-distortion bounds on location-based routing protocol overheads in mobile ad hoc networks},
booktitle = {in Proceedings of Forty-Fourth Annual Allerton Conference on Communication, Control, and Computing},
year = {2006}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract — Understanding the lower bounds on the amount of protocol overhead incurred for location-based routing of data packets is important for development of efficient routing protocols, and for understanding the actual (effective) capacity available for network users. In this paper we use an information-theoretic approach for characterizing the minimum routing overheads incurred by geographic routing in a mobile one-dimensional network. We formulate the minimum overhead problem as a rate-distortion problem. The formulation may be applied to networks with arbitrary traffic arrival and location service schemes. We evaluate a lower bound on the minimum routing overheads incurred by geographic routing in maintaining location of destination nodes and consistent neighborhood information in terms of node mobility and packet arrival process. We also discuss the deficit caused by the routing overheads in the overall transport capacity of a mobile network. I.
