By Topic

Joint Routing and Scheduling in Mobile Aeronautical Ad Hoc Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Felix Hoffmann ; Institute of Communications and Navigation, German Aerospace Center, Wessling, Germany ; Daniel Medina ; Adam Wolisz

In this paper, we formulate the joint Internet gateway allocation, routing, and scheduling problem in wireless ad hoc networks with the goal of minimizing the average packet delay in a space-time-division multiple-access (STDMA) network. We first propose a mathematical programming approach consisting of two steps: the minimization of the weighted hop count (mWHC) subject to scheduling constraints, followed by average delay minimization for the previously computed routes. Since the computational complexity of this approach is prohibitive for larger networks, we also formulate a genetic algorithm (GA) that can be applied to larger networks and mobile networks. We analyze the performance of both approaches by means of simulations and compare the solution that they provide to a simple hop-count-based routing and gateway selection solution. It is shown that the performance of the GA is comparable with the mathematical programming approach in terms of delay and packet delivery ratio (PDR) at lower complexity and is significantly better than the hop-count-based solution.

Published in:

IEEE Transactions on Vehicular Technology  (Volume:62 ,  Issue: 6 )