Localized mobility-aware geometric graphs for topology control in heterogeneous mobile ad hoc networks

  • Authors:

  • Khoriba Ghada;Jie Li;Yusheng Ji

  • Affiliations:

  • Graduate School of Systems and Information Engineering, University of Tsukuba, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, Japan;Information Systems Architecture Science Research Division, National Institute of Informatics, Japan

  • Venue:
  • DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.