Distributed scheduling algorithms for channel access in TDMA wireless mesh networks

Journal of Supercomputing

Volumn 45, Issue 1, 2008, Pages 105-128

  Cheng, Hongju ^a   Xiong, Naixue ^b   Yang, Larence T ^c   Jeong, Young Sik ^d  

^a FUZHOU UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

^d Wonkwang University   (South Korea)

Author keywords

Channel access; Distributed algorithms; Scheduling algorithms; TDMA (time division multiple access); Wireless mesh networks

Indexed keywords

AD HOC NETWORKS; COMPUTER NETWORKS; LOCAL AREA NETWORKS; METROPOLITAN AREA NETWORKS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; SCHEDULING; TELECOMMUNICATION NETWORKS; TIME DIVISION MULTIPLE ACCESS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ACCESS (CA); CYCLE LENGTH; DISTRIBUTED SCHEDULING; DISTRIBUTED SCHEDULING PROBLEM; HOC NETWORKS; ONE HOP NEIGHBORS; SINGLE CHANNEL (SC); TIMESLOTS (TS); WIRELESS MESH NETWORK (WMN);

SCHEDULING ALGORITHMS;

EID: 45849100146     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-008-0210-4     Document Type: Article

References (24)

1. Akyildiz I, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47:445-487
2. Chlamtac I, Pinter S (1987) Distributed nodes organization algorithm for channel access in a multihop dynamic radio network. IEEE Trans Comput C-36(6):729-737
3. Ngo C, Li V (2003) Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms. IEEE Trans Commun 51:1439-1441
4. Kyasanur P, Chereddi C, Vaidya N (2006) Net-X: system extensions for supporting multiple channels, multiple radios, and other radio capabilities. Technical Report, Department of Computer Science, University of Illinois at Urbana-Champaign
5. Ramanathan S, Lloyd E (1993) Scheduling algorithms for multi-hop radio networks. IEEE/ACM Trans Netw 166-177
6. Xu K, Gerla M, Bae S (2002) How effective is the IEEE 802.11 RTS/CTS handshake in Ad Hoc networks. In: IEEE GLOBECOM'02, Taipei, Taiwan, November 2002, pp 72-76
7. Cidon I, Sidi M (1989) Distributed assignment algorithm for multihop packet radio networks. IEEE Trans Comput 38(10):1353-1361
8. Zhu C, Corson M (2001) A five-phase reservation protocol (FPRP) for mobile ad hoc networks. Wirel Netw 7:371-384
9. Tang Z, Garcia-Luna-Aceves J (1999) A protocol for topology-dependent transmission scheduling in wireless networks. IEEE Commun Netw Conf 3:1333-1337
10. Cai Z, Lu M, Georghiades C (2003) Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks. IEEE Trans Veh 52(4):970-984
11. Su Y, Su S, Li J (2004) Topology-transparent link activation scheduling schemes for multihop CDMA ad hoc networks. In: IEEE GLOBECOM'04, vol 6, pp 3563-3567
12. Ju J, Li V (1999) TDMA scheduling design of multihop packet radio networks based on Latin squares. IEEE J Sel Areas Commun 17(8):1345-1352
13. Chen J, Ting P, Lin C, Chen J (2004) A novel broadcast scheduling strategy using factor graphs and sum-product algorithm. In: GLOBECOM'04, vol 6, pp 4048-4053
14. Lloyd E (2002) Broadcast scheduling for TDMA in wireless multi-Hop networks. In: Stojmenovic I (ed) Handbook of wireless networks and mobile computing. Wiley, New York, pp 347-370
15. Ngo C, Li V (2003) Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms. IEEE Trans Commun 51:1439-1441
16. Maxim 2.4 GHz 802.11b zero-IF transceivers. http://pdfserv.maxim-ic.com/ en/ds/MAX2820-MAX2821.pdf
17. Chandra R, Bahl P (2004) MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card. In: IEEE INFOCOM
18. Hu L (1993) Distributed code assignments for CDMA packet radio networks. IEEE/ACM Trans Netw 1(6):668-676
19. Bertossi A, Bonuccelli M (1995) Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans Netw 3(4):441-449
20. Hung K, Yum T (1990) An efficient code assignment algorithm for multihop spread spectrum packet radio networks. In: IEEE GLOBECOM'90, vol 1, pp 271-274
21. Battiti R, Bertossi A, Brunato M (2000) Distributed code assignment in multihop radio networks: object-oriented software simulations. In: IEEE SoftCOM'00, Rijeka, Croatia, October 2000
22. Ramanathan S (1999) A unified framework and algorithm for channel assignment in wireless networks. Wirel Netw, 81-94
23. Makansi T (1987) Transmitter-oriented code assignment for multihop packet radio networks. IEEE Trans Commun C-35(12):1379-1382
24. Xiong N, Defago X, Jia X, Yang Y, He Y (2006) Design and analysis of a self-tuning proportional and integral controller for active queue management routers to support tcp flows. In: Proceedings of the IEEE Infocomm 2006, Barcelona, Spain, 23-29 April 2006