Expected Routing Overhead for Location Service in MANETs under Flat Geographic Routing

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

• Type: Journal
• Year: 2011
• Where: TMC
• Authors: R. J. La, Eunyoung Seo
• Keywords: Information, Minimum Number, Mobile Ad-hoc Networks, TMC 2011