A DAG-based approach to wireless scheduling

IEEE International Conference on Communications

Volumn 5, Issue , 2005, Pages 3142-3148

  Shen, Jinhui ^a   Nikolaidis, Ioanis ^a   Harms, Janelle J ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; GRAPH THEORY; PROBLEM SOLVING; SCHEDULING;

DIRECTED ACYCLIC GRAPH (DAG); TRANSMISSION EFFICIENCY; TRANSMISSION SCHEDULING; WIRELESS NETWORK;

MOBILE COMPUTING;

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

References (18)

1. P. Karn. MACA - a new channel access method for packet radio. In ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134-140, 1990.
2. IEEE. part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11, 1999.
3. V. Bharghavan, A.J. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless lan's. In ACM SIGCOMM'94, pp. 212-225, 1994.
4. C.L. Fullmer and J.J. Garcia-Luna-Aceves. Solutions to hidden terminal problems in wireless networks. In ACM SIGCOMM'97, pp. 39-49, 1997.
5. T. Truong. TDMA in mobile radio networks: Graph partitioning and time slot assignment. In IEEE MILCOM. Oct. 1985.
6. I. Chlamtac and S. Kutten. A spatial-reuse TDMA/FDMA for mobile multi-hop radio networks. In IEEE INFOCOM, pp. 934-944, Sept. 1985.
7. C. Zhu and M. S. Corson. QoS routing for mobile ad hoc networks. In InfoCom, 2:958-967 2002.
8. C. R. Lin and J.S. Liu. QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), Aug. 1999.
9. C. R. Lin. On-demand QoS routing in multihop mobile networks. In IEEE Infocom 2001, pp. 22-26, Apr. 2001.
10. Y.-S. Chen, Y.-C. Tseng, J.-P. Sheu, and P.-H. Kuo. On-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network. In European Wireless 2002, 2002.
11. I. Chlamtac and A. Farago. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Trans. Networking, 2:23-29, Feb. 1994.
12. J. Ju and V.O.K. Li. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Trans. Networking, 6(3):298-306, June 1998.
13. J. Ju and V.O.K. Li. TDMA scheduling design of multihop packet radio networks based on latin squares. IEEE journal on selected areas in communications, 17(8):1345-1352, Aug. 1999.
14. V.R. Syrotiuk, C.J. Colbourn, and A.C.H. Ling. Topology-transparent scheduling for MANETs using orthogonal arrays. In Conf. Principles of Mobile Computing (DIALM-POMC2003), pp. 43-49, USA, Sept. 2003.
15. F.C. Gartner. A Survey of Self-Stabilizing Spanning-Tree Construction Algorithms Technical Report IC/2003/38, Swiss Federal Institute of Technology (EPFL), June 10, 2003.
16. N. Bulusu, J. Heidemann, and D. Estrin. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, Apr. 2000.
17. S. Capkun, M. Hamdi, and J.P. Hubaux. GPS-free positioning in mobile ad-hoc networks. In the 34th HICSS, v.9, Jan. 2001.
18. A. Ephremides and T.V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Trans. Commun., 38(4):456-460, Apr. 1990.