Dynamic 802.15.3 WPAN scheduling using maximal matching

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2006, Pages

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

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

802.15.3 WPAN; Channel reuse; Scheduling

Indexed keywords

INTERFERENCE SUPPRESSION; SCHEDULING; TELECOMMUNICATION TRAFFIC;

802.15.3 WPAN; BINARY EXPONENTIAL WEIGHT ADJUSTMENT; CHANNEL TIME; MATCHING;

CHANNEL CAPACITY;

EID: 50949109254     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2006.760     Document Type: Conference Paper

References (18)

1. IEEE 802.15.3 Standard. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specs for High Rate Wireless Personal Area Networks (WPANs). Sept. 2003.
2. S. Roy, J.R. Foerster, VS. Somayazulu, and D.G. Leeper. Ultrawideband radio design: The promise of high-speed, short-range wireless connectivity. Proc. IEEE, vol. 92, no. 2, pp. 295-311, Feb. 2004.
3. C. Zhu and M. S. Corson. QoS Routing for Mobile Ad Hoc Networks. In InfoCom, 2:958-967 2002.
4. 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.
5. 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, 2003.
6. S. Hsu, C. Hsu, S. Lin and F. Lin. A Multi-Channel MAC Protocol Using Maximal Matching for Ad Hoc Networks. In ICDCSW04, W4: MDC pp. 505-510, Tokyo, Japan, Mar. 2004.
7. Bluetooth SIG, Specification of the Bluetooth System - Version 1.1B, Specification vol. 1&2, Feb. 2001.
8. S. Lu and V. Bharghavan. Fair Scheduling in Wireless Packet Networks. IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 473-489, 1999.
9. T.S. Eugene Ng, I. Stoica, and H. Zhang. Packet Fair Queueing Algorithms for Wireless Networks with Location Dependent Errors. In INFOCOM'98, pp. 1103-1111, San Francisco, USA, Mar. 1998.
10. P. Ramanathan and P. Agrawal. Adapting Packet Fair Queueing Algorithms to Wireless Networks. In ACM MOBICOM'98 pp. 1-9, Dallas, Texas, USA, Oct. 1998.
11. A.K. Parekh and R.G. Gallagher. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Multiple Node Case. IEEE/ACM Trans. on Networking, V. 2, Issue 2, pp. 137-150, Apr. 1994.
12. A. Rangnekar and K.M. Sivalingam. Multiple Channel Scheduling in UWB based IEEE 802.15.3 Networks In BROADNETS'04 pp. 406-415, San Jose, USA, Oct. 2004.
13. E.G. Coffman Jr., M.R. Garey and D.S. Johnson. An Application of Bin-Packing to Multiprocessor Scheduling. SIAM J. Comput. 7(1):1-17, 1978.
14. Y. Tseng, H. Wu, K. Shieh and G. Chen. Effcient Resource Allocation for IEEE 802.15.3(a) Ad Hoc Networks. In INTELLCOMM 2004, pp. 128-142, Bangkok, Thailand, Nov. 2004.
15. X. Li and K. Pahlavan, Super-resolution TOA estimation with diversity for indoor geolocation In IEEE Trans. on Wireless Communications vol. 3, no. 1, pp. 224-234, Jan. 2004.
16. P. Gupta and P.R. Kumar. The capacity of wireless networks In IEEE Trans, on Information Theory vol. 46, no. 2, pp. 388-404 Mar. 2000.
17. R. Preis. Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs. In STACS 1999, vol. 1563, pp. 259-269, New York, USA, 1999.
18. X. Zeng, R. Bagrodia and M. Gerla. GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks, in PADS 1998, Banff, Alberta, Canada, May 1998.