On the Performance of Graph-based Scheduling Algorithms for Packet Radio Networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 6, Issue , 2003, Pages 3432-3436

  Behzad, Arash ^a   Rubin, Izhak ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; NETWORK PROTOCOLS; SIGNAL INTERFERENCE; TELECOMMUNICATION LINKS; TIME DIVISION MULTIPLE ACCESS; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROTOCOL INTERFERENCE MODELS; RADIO SIGNALS; TRUNCATED GRAPH BASED SCHEDULING ALGORITHM (TGSA);

PACKET NETWORKS;

EID: 0842288497     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. R. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multi-hop radio networks," IEEE/ACM Trans. Networking, April 1993.
2. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, March 2000.
3. I. Rubin and A. Behzad, "Cross-layer routing and multiple-access protocol for power-controlled wireless access nets," in Proc. IEEE CAS Workshop on Wireless Communications and Networking, 2002.
4. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inform. Theory, September 1988.
5. C. G. Prohazka, "Decoupling link scheduling constraints in multihop packet radio networks," IEEE Trans. Comp., March 1989.
6. A. Behzad and I. Rubin, "Power controlled multiple access control for wireless access nets," in Proc. IEEE VTC-Spring, 2003.
7. J. Grönkvist and A. Hansson, "Comparison between graph based and interference-based STDMA scheduling," in Proc. ACM MOBIHOC, 2001.
8. M. Sekhar and K. N. Sivarajan, "Routing and scheduling in packet radio networks," in Proc. IEEE ICPWC, 2000.
9. S. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks," Wireless Networks (5), 1999.
10. M. Behzad, G, Chartrand, and L. L. Foster, Graphs and Digraphs, Wadsworth International Mathematics Series, 1981.
11. V. K. Rohatgi, An introduction to probability theory and mathematical statistics, John Wiley & Sons, 1976.
12. C. Zhu and M. S. Corson, "A five-phase reservation protocol (FPRP) for mobile ad hoc networks," Wireless Networks, vol. 7, no. 4, pp. 371-384, July 2001.
13. I. Chlamtac and A. Farago, "Making transmission schedules immune to topology changes in multi-hop packet radio networks," IEEE/ACM Trans. Networking, February 1994.
14. X. Ma and E. L. Lloyd, "An incremental algorithm for broadcast scheduling in packet radio networks," in Proc. IEEE MILCOM, 1998.
15. J. Gronkvist, "Assignment methods for spatial reuse TDMA," in Proc. ACM MOBIHOC, 2000.
16. F. N. Ali, P. K. Appani, J. L. Hammond, and V. V. Mehta, "Distributed and adaptive TDMA algorithms for multi-hop mobile networks," in Proc. IEEE MILCOM, 2002.
17. R. Nelson and L. Kleinrock, "Spatial TDMA: a collision-free multihop channel access protocol," IEEE Trans. Comm., vol. com-33, no. 9, September 1985.
18. T. S. Rappaport, K. Blankenship, and H. Xu," Propagation and radio system design issues in mobile radio systems for the GloMo project," Virginia Polytechnic Institute and State University, 1997.
19. A. Mandansky, "Inequalities for stochastic linear programming problems," Management Science 6, 197-204, 1960.