A Framework for joint scheduling and diversity exploitation under physical interference in wireless mesh networks

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Volumn , Issue , 2008, Pages 396-403

  Blough, Douglas M ^a   Das, Samir ^b   Resta, Giovanni ^c   Santi, Paolo ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Stony Brook University   (United States)

^c CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTIONAL ANTENNA; INTERFERENCE MODELS; JOINT SCHEDULING; LOG FACTORS; MESH NETWORK; NETWORK SATURATION; NETWORK SIZE; NODE DISTRIBUTION; THROUGHPUT IMPROVEMENT; TRANSMISSION SCHEDULING;

AD HOC NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; SENSORS; WIRELESS LOCAL AREA NETWORKS (WLAN);

PROBABILITY DISTRIBUTIONS;

EID: 67650677287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2008.4660036     Document Type: Conference Paper

References (27)

1. M. Alicherry, R. Bathia, L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks", Proc. Mobicom, 2005.
2. L. Bao, J.J. Garcia-Luna-Aceves, "Transmission Scheduling in AD HOC Networks with Directional Antennas", Proc. ACM Mobicom, pp. 48-58, 2002.
3. D.M. Blough, S. Das, G. Resta, P. Santi, "A Framework for Joint Scheduling and Diversity Exploitation under Physical Interference in Wireless Mesh Networks", Tech. Rep. IIT08-12, Istituto di Informatica e Telematica, July 2008.
4. S.A. Borbash, A. Ephremides, "Wireless Link Scheduling with Power Control and SINR Constraints", IEEE Trans. on Info. Theory, Vol.52, n. 11, pp. 5106-5111, Nov. 2006. (Pubitemid 44680596)
5. G. Brar, D.M. Blough, P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks", Proc. ACM Mobicom, pp. 2-13, 2006. (Pubitemid 44758699)
6. G. Brar, D.M. Blough, P. Santi, "The SCREAM Approach for Efficient Distributed Scheduling with Physical Interference in Wireless Mesh Networks", Proc. ICDCS, pp. 214224,2008.
7. J. Camp, J. Robinson, C. Steger, E. Knightly, "Measurement Driven Deployment of Two-Tier Urban Mesh Access Network", Proc. ACM MobiSys, pp. 96-109, 2006. (Pubitemid 44440791)
8. Cirond Technologies Inc, "Channel Overlap Calculations for 802.11b Networks", White Paper, Nov. 2002.
9. http: //www.fidelity-comtech.com/smart.html
10. O. Goussevskaia, Y.V. Oswald, R. Wattenhofer, "Complexity in Geometric SINR", Proc. MobiHoc, 2007.
11. J. Gronkvist and A. Hansson, "Comparison Between GraphBased and Interference-Based STDMA Scheduling," Proc. MobiHoc 2001, pp. 255-258.
12. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Info. Theory, Vol.46, No.2, pp. 388404,2000.
13. B. Hajek, G. Sasaki, "Link Scheduling in Polynomial Time", IEEE Trans. on Info. Theory, vol.34, n. 5, Sept. 1988.
14. A. Kashyap, S. Ganguly, and S.R. Das, "A measurementbased approach to modeling link capacity in 802.11-based wireless networks," Proc. ACM MobiCom, 2007.
15. M. Kodialam, T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks", Proc. ACM Mobicom, pp. 73-87, 2005. (Pubitemid 43206595)
16. M. Krunz, A. Muqattash, SJ. Lee, "Transmission power control in wireless AD HOC networks: Challenges, solutions, and open issues", IEEE Network, 18(4), pp.8-14, 2004.
17. P. Kyasanur, N. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces", Proc. ACM Mobicom, pp. 43-57, 2005. (Pubitemid 43206593)
18. R. Maheshwari, H. Gupta, S. R. Das, "Multichannel MAC Protocols for Wireless Networks," Proc. SECON, 2006.
19. J. Monks, V. Bharghavan, W. Hwu, "A Power Controlled Multiple Access Protocol for Wireless Packet Networks", Proc. IEEE Infocom, 2001.
20. T. Moscibroda, R. Wattenhofer, "Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies", Proc. ACM MobiHoc, pp. 310-321, 2006. (Pubitemid 44300729)
21. R. Nelson and L. Kleinrock, "Spatial-TDMA: A Collisonfree Multihop Channel Access Protocol," IEEE Trans. on Communication, Vol.33, pp. 934-944, Sept. 1985. (Pubitemid 16494372)
22. R. Ramanathan, "On the Performance of AD HOC Networks with Beamforming Antennas", Proc. MobiHoc, 2001.
23. S. Ramanathan, "A Unified Framework and Algorithm for (T/F/C) DMA Channel Assignment in Wireless Networks", Proc. IEEE Infocom, 1997.
24. I. Rhee, A. Warrier, J. Min, L. Xu, "DRAND: Distributed Randomized TDMA Scheduling for Wireless AD HOC Networks", Proc. ACM MobiHoc, pp. 190-~01, 2006. (Pubitemid 44300719)
25. G. Sharma, R. Mazumdar, N. Shroff, "On the Complexity of Scheduling in Wireless Networks", Proc. ACM Mobicom, pp. 227-238, 2006. (Pubitemid 44758718)
26. W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, O. Frieder, "Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks", Proc. Mobicom, pp. 262-273,2006. (Pubitemid 44758721)
27. Y. Yi, G. deVeciana, S. Shakkottai. "Learning Contention Patterns and Adapting to Loadffopology Changes in a Mac Scheduling Algorithm", Proc. WiMesh Workshop, 2006.