Physical interference modeling for transmission scheduling on commodity WiFi hardware

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2661-2665

  Maheshwari, Ritesh ^a   Cao, Jing ^b   Das, Samir R ^a  

^a Stony Brook University   (United States)

^b BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

802.11A; COMPREHENSIVE STUDIES; EVACUATION MODELS; INTERFERENCE MODELING; INTERFERENCE MODELS; LINK LAYERS; MESH NETWORK; OPTIMAL SCHEDULING; TRANSMISSION SCHEDULING; TRANSMISSION SCHEDULING ALGORITHMS; WI FI NETWORKS;

COMPUTER HARDWARE; EXPERIMENTS; MODELS; WI-FI;

SCHEDULING ALGORITHMS;

EID: 70349655363     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062207     Document Type: Conference Paper

References (18)

1. M. Neufeld, J. Fifield, C. Doerr, A. Sheth, and D. Grunwald, "Softmacflexible wireless research platform," in In Proc. HotNets-IV, Nov 2005.
2. A. Rao and I. Stoica, "An overlay MAC layer for 802.11 networks," in ACM MobiSys'05, 2005, pp. 135-148.
3. G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks," in MobiCom '06, 2006.
4. J. Gronkvist and A. Hansson, "Comparison between graph-based and interference-based STDMA scheduling," in MobiHoc, 2001.
5. T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in IEEE INFOCOM, 2006.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, March 2000.
7. D. Blough, S. R. Das, G. Resta, and P. Santi, "A framework for joint scheduling and diversity exploitation under physical interference in wireless mesh networks," in IEEE MASS, Atlanta, 2008.
8. R. Maheshwari, S. Jain, and S. R. Das, "A measurement study of interference modeling and scheduling in low-power wireless networks," in Proc. ACM SenSys, 2008.
9. R. Maheshwari, J. Cao, and S. R. Das, "Physical Interference Modeling for Transmission Scheduling on Commodity WiFi Hardware," WINGS Lab Technical Report, 2008. [Online]. Available: http://www.wings.cs.sunysb. edu/pubs/wifi-modeling.pdf
10. K. Chebrolu, B. Raman, and S. Sen, "Long-distance 802.11b links: Performance measurements and experience," in ACM MobiCom, 2006.
11. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in IEEE SECON 2004, 2004, pp. 517-526.
12. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in Proc. SIGCOMM 2004, 2004.
13. J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement driven deployment of a two-tier urban mesh access network," in Proc. ACM MobiSys, 2006, pp. 96-109.
14. G. Sharma, R. Mazumdar, and N. Shroff, "On the complexity of scheduling in wireless networks," in Proc. ACM MobiCom, 2006.
15. X. Wu and R. Srikant, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in Proc. IEEE INFOCOM, 2006.
16. O. Goussevskaia, Y. A. Oswald, and R. Wattenhofer, "Complexity in geometric SINR," in ACM MobiHoc'07, 2007, pp. 100-109.
17. H. Balakrishnan, C. L. Barrett, V. S. A. Kumar, M. V. Marathe, and S. Thite, "The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks," IEEE J. Selected Areas of Communication, pp. 1069-1079, 2004.
18. R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer, "WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks," NSDI, 2007.