A Location Service Protocol for Heterogeneous Mobile Ad Hoc Networks with Sparse Powerful Nodes

摘要

Many realistic Mobile Ad Hoc Networks (MANETs) is composed of nodes with heterogeneous communication capability in terms of transmission power, data rate, battery life, reliability, etc. All existing routing and Location Service (LS) protocols which exploit powerful nodes' capability in Heterogeneous MANETs (H-MANETs) need high density of powerful nodes. However, powerful nodes are more expensive and complex than low-power nodes. In this paper, we present an Intermittently Connected Backbone Location Service (ICBLS) for H-MANETs with very sparse powerful nodes. We prove the efficiency of ICBLS and drive the mathematic expression of location update distance and location registration overhead. To the best of the author's knowledge, ICBLS is the first protocol for the Intermittently Connected graph consists of powerful nodes in H-MANETs.