Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Maximum lifetime routing in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Algorithmic aspects of capacity in wireless networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
A tutorial on using genetic algorithms for the design of network topology
International Journal of Network Management
Proceedings of the 12th annual international conference on Mobile computing and networking
Adaptive design optimization of wireless sensor networks using genetic algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evolutionary algorithms for constrained parameter optimization problems
Evolutionary Computation
The nominal capacity of wireless mesh networks
IEEE Wireless Communications
Exploiting smart antennas in wireless mesh networks using contention access
IEEE Wireless Communications
IEEE Network: The Magazine of Global Internetworking
A genetic approach for wireless mesh network planning and optimization
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Discrete gene regulatory networks (dGRNs): a novel approach to configuring sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Genetic algorithms for wireless mesh network planning
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Optimising multi-rate link scheduling for wireless mesh networks
Computer Communications
Computers and Operations Research
Hi-index | 0.00 |
Wireless mesh networks are an attractive technology for providing broadband connectivity to mobile clients who are just on the edge of wired networks, and also for building self-organized networks in places where wired infrastructures are not available or not deemed to be worth deploying. This paper investigates the joint link scheduling and routing issues involved in the delivery of a given backlog from any node of a wireless mesh network towards a specific node (which acts as a gateway), within a given deadline. Scheduling and routing are assumed to be aware of the physical interference among nodes, which is modeled in the paper by means of a signal-to-interference ratio. Firstly, we present a theoretical model which allows us to formulate the task of deriving joint routing and scheduling as an integer linear programming problem. Secondly, since the problem cannot be dealt with using exact methods, we propose and use a technique based on genetic algorithms. To the best of our knowledge, these algorithms have never been used before for working out these kinds of optimization problems in a wireless mesh environment. We show that our technique is suitable for this purpose as it provides a good trade-off between fast computation and the overall goodness of the solution found. Our experience has in fact shown that genetic algorithms would seem to be quite promising for solving more complex models than the one dealt with in this paper, such as those including multiple flows and multi-radio multi-channels.