The SCREAM approach for efficient distributed scheduling with physical interference in wireless mesh networks

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 214-224

  Brar, Gurashish ^a   Blough, Douglas M ^b   Santi, Paolo ^c  

^a MICROSOFT   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER SENSE MULTIPLE ACCESS; COMPUTER SYSTEMS; LAWS AND LEGISLATION; LOCAL AREA NETWORKS; MESH GENERATION; PARALLEL ALGORITHMS; REAL TIME SYSTEMS; SCHEDULING; WIRELESS LOCAL AREA NETWORKS (WLAN);

APPROXIMATION BOUNDS; CARRYING CAPACITY; CENTRALIZED ALGORITHMS; CHANNEL ACCESS SCHEMES; CSMA/CA; DISTRIBUTED APPROACHES; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED PROTOCOLS; DISTRIBUTED SCHEDULING; FEASIBLE SCHEDULE; INTERFERENCE MODELS; INTERNATIONAL CONFERENCES; LOCALIZED DISTRIBUTED ALGORITHM; MESH NETWORKS; PHYSICAL INTERFERENCE; RUNNING TIMES; SIMULATION RESULTS; TRAFFIC DEMANDS; WIRELESS MESH NETWORKS;

NETWORK PROTOCOLS;

EID: 51849114146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.104     Document Type: Conference Paper

References (23)

1. M. Alicherry, R. Bathia, L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks", Proc. Mobicom, pp. 58-72, 2005.
2. A. Bader, E. Ekici, "Throughput and Delay Optimization in Interference-Limited Multihop Networks", Proc. MobiHoc, pp. 274-285, 2006.
3. J. Bicket, D. Aguayo, S. Biswas, R. Morris, "Architecture and Evaluation of an Unplanned 802.11b Mesh Networks", Proc. Mobicom, pp. 31-42, 2005.
4. G. Brar, D. Blough, P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks", Proc. Mobicom, pp. 2-13, 2006.
5. D. Gay, et al., "The nesC Language: A Holistic Approach to Networked Embedded Systems", Proc. PLDI, 2003.
6. O. Goussevskaia, Y. Oswald, R. Wattenhofer, "Complexity in Geometric SINR", Proc. MobiHoc, pp. 100-109, 2007.
7. J. Gronkvist and A. Hansson, "Comparison Between Graph-Based and Interference-Based STDMA Scheduling", Proc. MobiHoc, pp. 255-258, 2001.
8. J. Gronkvist, J. Nilsson, and D. Yuan, "Throughput of Optimal Spatial Reuse TDMA for Wireless Ad-Hoc Networks", Proc. VTC, pp. 2156-2160, 2004.
9. J. Gronkvist, "Traffic Controlled Spatial Reuse TDMA in Multi-hop Radio Networks", Proc. Int'l. Symp. on Personal, Indoor, and Mobile Radio Comm., pp. 1203-1207, 1998.
10. J. Gronkvist, "Distributed Scheduling for Mobile Ad Hoc Networks - a Novel Approach," Proc. Int'l. Symp. on Personal, Indoor, and Mobile Radio Communications, pp. 964-968, 2004.
11. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Info. Theory, Vol. 46, No. 2, pp. 388-404, 2000.
12. Z. Haas, J. Deng, "Dual Busy Tone Multiple Access DBTMA: A Multiple Access Control Scheme for Ad Hoc Networks", IEEE Trans. on Communications, Vol. 50, n. 6, pp. 975-985, 2002.
13. K. Jain, J. Padhye, V. Padmanabhan, L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance", Proc. Mobicom, pp. 66-80, 2003.
14. V.F. Kolchin, B.A. Sevast'yanov, V.P. Chistyakov, Random Allocations, V.H. Winston and Sons, 1978.
15. T. Moscibroda, R. Wattenhofer, "The Complexity of Connectivity in Wireless Networks", Proc. Infocom 2006.
16. T. Moscibroda, R. Wattenhofer, A. Zollinger, "Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies", Proc. MobiHoc, pp. 310-321, 2006.
17. R. Nelson and L. Kleinrock, "Spatial-TDMA: A Collisonfree Multihop Channel Access Protocol," IEEE Trans. on Communication, Vol. 33, pp. 934-944, Sept. 1985.
18. B. Raman, K. Chebrolu, "Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks" Proc. Mobicom, pp. 156-169, 2005.
19. I. Rhee, et al., "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks, Proc. MobiHoc, pp. 190-201, 2006.
20. G. Riley, "The Georgia Tech Network Simulator," Proc. MoMeTools Workshop, 2003.
21. O. Somarriba, Multihop Packet Radio Systems in Rough Terrain, Tech.lic. Thesis, Radio Communication Systems, Royal Institute of Technology, Sweden, Oct. 1995.
22. F.A. Tobagi, L. Kleinrock, "Packet-Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple Access and the Busy Tone Solution", IEEE Trans. on Communications, Vol. 23, pp. 1417-1433, 1975.
23. Z. Wu and D. Raychaudhuri, "D-LSMA: Distributed Link Scheduling Multiple Access Protocol for QoS in Ad-hoc Networks," Proc. Globecom, pp. 1670-1675, 2004.