The Community for Technology Leaders
Green Image
Issue No. 03 - March (2011 vol. 10)
ISSN: 1536-1233
pp: 434-448
Eunyoung Seo , University of Maryland, College Park
Richard J. La , University of Maryland, College Park
ABSTRACT
We study routing overhead due to location information collection and retrieval in mobile ad-hoc networks employing geographic routing with no hierarchy. We first provide a new framework for quantifying overhead due to control messages generated to exchange location information. Second, we compute the minimum number of bits required on average to describe the locations of a node, borrowing tools from information theory. This result is then used to demonstrate that the expected overhead is \Omega (n^{1.5} \log (n)), where n is the number of nodes, under both proactive and reactive geographic routing, with the assumptions that 1) nodes' mobility is independent, and 2) nodes adjust their transmission range to maintain network connectivity. Finally, we prove that the minimum expected overhead under the same assumptions is \Theta (n \log (n)).
INDEX TERMS
Data communications, mobile communication systems, network management, routing protocols.
CITATION
Eunyoung Seo, Richard J. La, "Expected Routing Overhead for Location Service in MANETs under Flat Geographic Routing", IEEE Transactions on Mobile Computing, vol. 10, no. , pp. 434-448, March 2011, doi:10.1109/TMC.2010.188
108 ms
(Ver 3.1 (10032016))