Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
A two-tier heterogeneous mobile Ad Hoc network architecture and its load-balance routing problem
Mobile Networks and Applications
Maintaining Gateway Connectivity in Multi-hop Ad hoc Networks
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
The capacity of wireless networks
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Wireless ad hoc networks are connected to the fixed Internet by means of Internet gateways. Whenever a node within the ad hoc network wishes to communicate with a host in the Internet, it selects a default Internet gateway to relay its traffic from the ad hoc network to the Internet. In this paper, we formulate the problem of selecting the best Internet gateway as a mixed integer linear program minimizing the maximum node utilization in the wireless network. By simulations, we show that the performance that can be achieved by solving this optimization problem is significantly higher than what is achieved by standard gateway selection algorithms based on hop count or gateway load. In particular, these heuristic algorithms fail to adapt to the offered traffic and available capacity in the network.