Scheduling wireless links with successive interference cancellation

2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

Volumn , Issue , 2012, Pages

  Goussevskaia, Olga ^a   Wattenhofer, Roger ^b  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN PLANES; INTERFERENCE MODELS; INTERFERING SIGNALS; NETWORK TOPOLOGY; NP-HARD; POLYNOMIAL-TIME; RANDOM NOISE; SUCCESSIVE INTERFERENCE CANCELLATIONS; WIRELESS LINK;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; ITERATIVE METHODS;

SCHEDULING;

EID: 84867812589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2012.6289255     Document Type: Conference Paper

References (24)

1. O. Goussevskaia, Y. A. Oswald, and R. Wattenhofer, "Complexity in Geometric SINR," in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), September 2007.
2. J. Hamkins, "An analytic technique to separate cochannel fm signals," IEEE Transactions on Communications, vol. 48, no. 4, pp. 543-546, 2000.
3. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: analog network coding," in Proceedings of the ACM SIGCOMM conference. ACM Press, 2007, pp. 397-408.
4. S. Yoon, "Contrabass: concurrent transmissions without coordination," in Proceedings of the ACM SIGCOMM conference. NewYork,NY, USA: ACM, 2010, pp. 403-404.
5. H. Bölcskei, R. U. Nabar, O. Oyman, and A. J. Paulraj, "Capacity scaling laws in MIMO relay networks," IEEE Transactions on Wireless Communications, vol. 5, no. 6, pp. 1433-1444, Jun. 2006.
6. D. Halperin, T. Anderson, and D. Wetherall, "Taking the sting out of carrier sense: interference cancellation for wireless LANs," in Proceedings of the 14th ACM international conference on Mobile computing and networking (Mobicom). New York, NY, USA: ACM, 2008, pp. 339-350.
7. O. Goussevskaia and R. Wattenhofer, "Complexity of Scheduling with Analog Network Coding," in ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), May 2008.
8. O. Goussevskaia, M. Halldorsson, R.Wattenhofer, and E.Welzl, "Capacity of Arbitrary Wireless Networks," in 28th Annual IEEE Conference on Computer Communications (INFOCOM), April 2009.
9. T. Kesselheim, "A Constant-Factor Approximation forWireless Capacity Maximization with Power Control in the SINR Model," in Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2011.
10. O. Goussevskaia, Y. A. Pignolet, and R. Wattenhofer, "Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model," in Foundations and Trends in Networking, November 2010.
11. J. Hamkins, "Joint viterbi algorithm to separate cochannel fm signals," in IEEE Int. Conf. Acoustics, Speech, Signal Processing, 1998.
12. S. Verdu, Multiuser Detection. Cambridge University Press, 1998.
13. J. Andrews, "Interference cancellation for cellular systems: a contemporary overview," Wireless Communications, IEEE, vol. 12, no. 2, pp. 19-29, april 2005.
14. J. Hou, J. Smee, H. Pfister, and S. Tomasin, "Implementing interference cancellation to increase the ev-do rev a reverse link capacity," Communications Magazine, IEEE, vol. 44, no. 2, pp. 58-64, feb. 2006.
15. D. Halperin, J. Ammer, T. Anderson, and D. Wetherall, "Interference cancellation: better receivers for a new wireless MAC," in Proceedings of the 6th ACM workshop on hot topics in networks (Hotnets), 2007.
16. S. Gollakota, S. D. Perli, and D. Katabi, "Interference alignment and cancellation," in Proceedings of the ACM SIGCOMM conference. New York, NY, USA: ACM, 2009, pp. 159-170.
17. E. Gelal, K. Pelechrinis, T.-S. Kim, I. Broustis, S. V. Krishnamurthy, and B. Rao, "Topology control for effective interference cancellation in multi-user mimo networks," in Proceedings of the 29th conference on Information communications, ser. INFOCOM'10. Piscataway, NJ, USA: IEEE Press, 2010, pp. 2357-2365. [Online]. Available: http://dl.acm.org/citation.cfm?id= 1833515.1833824
18. C. Avin, A. Cohen, Y. Haddad, E. Kantor, Z. Lotker, M. Parter, and D. Peleg, "Sinr diagram with interference cancellation," in Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, ser. SODA '12. SIAM, 2012, pp. 502-515. [Online]. Available: http://dl.acm.org/citation. cfm?id=2095116.2095159
19. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: physical-layer network coding," in MOBICOM, 2006, pp. 358-365.
20. S. Gollakota and D. Katabi, "Zigzag decoding: combating hidden terminals in wireless networks," in Proceedings of the ACM SIGCOMM conference. New York, NY, USA: ACM, 2008, pp. 159-170.
21. I. Maric, A. Goldsmith, and M. Medard, "Analog network coding in the high-snr regime," in Proceedings of the IEEE Wireless Network Coding Workshop (WINC), 2010.
22. S. Borade, L. Zheng, and R. Gallager, "Amplify-and-forward in wireless relay networks: Rate, diversity, and network size," Information Theory, IEEE Transactions on, vol. 53, no. 10, pp. 3302-3318, oct. 2007.
23. P. Gupta and P. R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications, pp. 547-566, 1998.
24. G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," in Proc. of the 12th International Conference on Mobile Computing and Networking (MOBICOM), 2006.