Localized Mobility-Aware Geometric Graphs for Topology Control in Heterogeneous Mobile Ad Hoc Networks

Abstract

This paper studies the topology control in heterogeneous mobile ad hoc networks (MANETs), where mobile nodes have different transmission ranges, and moving speeds. We consider symmetric graph where two nodes can communicate directly if and only if they are within the transmission range of each other. We propose mobility-aware geometric graphs in which the mobility parameter has been used instead of distance parameter to minimize nodes transmission power. The proposed graphs are localized in which they depend on collecting information from the one-hop neighbors only. In the proposed graphs, each node transmission range is tuned according to its neighbors moving speeds. Nodes then update their neighbors list according to their new transmission range. We introduce locale algorithms for updating nodes transmission range and the mobile network graphs according to symmetric and cone-based graphs. To study the performance of the proposed graphs, a mobile ad hoc network environment has been simulated. The simulation results show that the proposed graphs reduce the average transmission power by more than forty to fifty percent and reduce the average nodes degree while preserving network connectivity property.KeywordsGeometric graphsGraph connectivityHeterogeneous Transmission rangeMobile Ad Hoc NetworksTopology control