Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 818-824

  Björklund, Patrik ^a   Värbrand, Peter ^a   Yuan, Di ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Ad hoc networks; Column generation; Node and link assignment; STDMA

Indexed keywords

ALGORITHMS; MATHEMATICAL PROGRAMMING; RESOURCE ALLOCATION; TELECOMMUNICATION LINKS; TIME DIVISION MULTIPLE ACCESS; WIRELESS TELECOMMUNICATION SYSTEMS; ACCESS CONTROL; AD HOC NETWORKS; COMPUTER RESOURCE MANAGEMENT; HEURISTIC ALGORITHMS; OPTIMAL SYSTEMS; WIRELESS AD HOC NETWORKS;

RADIO NETWORKS;

RADIO SYSTEMS; TIME DIVISION MULTIPLE ACCESS;

ACCESS CONTROL SCHEMES; AD HOC RADIO NETWORKS; ALLOCATION STRATEGY; COLUMN GENERATION; COLUMN GENERATION APPROACH; DIRECT LINKS; LINK ASSIGNMENT; MULTIHOP; NEAR-OPTIMAL SOLUTIONS; NUMERICAL EXPERIMENTS; ON-LINE ALGORITHMS; OPTIMAL SOLUTIONS; RESOURCE OPTIMIZATION; SIGNAL STRENGTHS; STDMA; WIRELESS COMMUNICATIONS;

EID: 0041438388     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. P. Björklund, Two Resource Optimization Applications in Wireless Networks, Licentiate thesis, Department of Science and Technology, Linköping university, Sweden, 2002.
2. I. Cidon and M. Sidi, "Distributed assignment algorithms for multi-hop packet radio networks," IEEE Transactions on Computers, vol. 38, pp 1353-1361, 1989.
3. I. Chlamtac and S. S. Pinter, "Distributed nodes organization algorithm for channel access in a multihop dynamic radio network," IEEE Transactions on Computers, vol. 36, pp 728-737, 1987.
4. A.-M. Chou and V. O. K. Li, "Slot allocation strategies for TDMA protocols in multihop packet radio networks," Proceedings of IEEE INFOCOM '92, pp 710-716, 1992.
5. A. Ephremides and T. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communications, vol. 38, pp 456-460, 1990.
6. N. Funabiki and Y. Takefuji, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Transactions on Communications, vol. 41, pp 828-831, 1993.
7. P. C. Gilmore and R. E. Gomory, "A linear programming approach to the cutting stock problem," Operations Research, vol. 9, pp 849-859, 1961.
8. P. C. Gilmore and R. E. Gomory, "A linear programming approach to the cutting stock problem - part II," Operations Research, vol. 11, 1963.
9. A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Transactions on Wireless Communications, pp 8-27, August 2002.
10. J. Grönkvist, "Traffic controlled spatial reuse TDMA in multi-hop radio networks," Proceedings of 9th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp 1203-1207, 1998.
11. J. Grönkvist, "Assignment methods for spatial reuse TDMA, " Proceedings of IEEE Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobilHOC), pp 119-124, 2000.
12. J. Grönkvist, A. Hansson and J. Nilsson, "A comparison of access methods for multi-hop ad hoc radio networks," IEEE Vehicular Technology Conference Proceedings, pp 1435-1439, 2000.
13. J. Grönkvist, Assignment Strategies for Spatial Reuse TDMA, Licentiate thesis, Royal Institute of Technology, Stockholm, Sweden, 2002.
14. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Transactions on Information Theory, vol. 34, pp 910-917, 1988.
15. A. Mehrotra and M. A. Trick, "A column generation approach for graph coloring," INFORMS Journal on Computing, vol. 8, pp 344-354, 1996.
16. R. Nelson and L. Kleinrock, "Spatial-TDMA: A collision-free multihop channel access control," IEEE Transactions on Communications, vol. 33, pp 934-944, 1985.
17. C. G. Prohazka, "Decoupling link scheduling constraints in multihop packet radio networks," IEEE Transactions on Computers, vol. 38, pp 455-458, 1989.
18. D. S. Stevens and M. H. Ammar, "Evaluation of slot allocation strategies for TDMA protocols in packet radio networks," Proceedings of the 1990 Military Communications Conference (MILCOM), pp 835-839, October 1990.
19. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE International Conference on Communications, pp 3168-3173, 2002.