Cited By
View all- Chakraborty SNandi S(2018)Selective greedy routingWireless Networks10.1007/s11276-014-0724-z20:7(1995-2017)Online publication date: 29-Dec-2018
An overview of tractable computation of optimal scheduling and routing in mesh networks
Pages 18 - 20
Abstract
Capacity optimization by optimizing transmission schedules of wireless networks has been an active area of research for at least 20 years. The challenge is that the space over which the optimization is performed is exponential in the number of links in the network. For example, in the simple SISO case where no power control is used and only one bitrate is available, the optimization must be performed over a space of size 2L where there are L links in the network. Thus, a brute force approach to this optimization is not possible for even moderate size networks of more than a few tens of links.
References
[1]
Bohacek, S., Sridhara, V., and Kim, J. UDel Models. Available at: http://udelmodels.eecis.udel.edu/.
[2]
Cruz, R., and Santhanam, A. Optimal routing, link scheduling and power control in multi-hop wireless networks. In IEEE INFOCOM (March 2003).
[3]
ElBatt, T., and Ephremides, A. Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of IEEE INFOCOM (New York, NY, June 2002), pp. 976--985.
[4]
Grotschel, M., Lovasz, L., and Schrijver, A. Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, Berlin, 1993.
[5]
Jain, K., Padhye, J., Padmanabhan, V., and Qiu, L. Impact of interference on multi-hop wireless network performance. In Proceedings of ACM MobiCom (San Diego, CA, September 2003), pp. 66--80.
[6]
Massoulie, L., and Roberts., J. Bandwidth sharing: Objectives and algorithms. IEEE/ACM Transactions on Networking, 3 (June 2002).
Index Terms
- An overview of tractable computation of optimal scheduling and routing in mesh networks
Recommendations
Research on Global-Local Optimal Information Ratio Particle Swarm Optimization for Vehicle Scheduling Problem
IHMSC '15: Proceedings of the 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 01In order to reduce the standard particle swarm algorithm trapped in local optimal value, guarantee the convergence speed of the particle swarm optimization algorithm and improve the quality of the solution and robustness in the vehicle scheduling ...
Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
In Wireless Mesh Networks (WMN), the optimal routing of data depends on the link capacities which are determined by link scheduling. The optimal performance of the network, therefore, can only be achieved by joint routing and scheduling optimization. ...
Overview of algorithms for Swarm intelligence
ICCCI'11: Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part ISwarm intelligence (SI) is based on collective behavior of selforganized systems. Typical swarm intelligence schemes include Particle Swarm Optimization (PSO), Ant Colony System (ACS), Stochastic Diffusion Search (SDS), Bacteria Foraging (BF), the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2007 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 September 2007
Published in SIGMETRICS Volume 35, Issue 2
Check for updates
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 64Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024
Other Metrics
Citations
Cited By
View all- Chakraborty SNandi S(2018)Selective greedy routingWireless Networks10.1007/s11276-014-0724-z20:7(1995-2017)Online publication date: 29-Dec-2018
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in