Yalin Evren Sagduyu

Home

I have been a postdoctoral fellow in the Department of Electrical Engineering and Computer Science at Northwestern University in the group of Prof. Randall Berry, Prof. Dongning Guo and Prof. Michael Honig from 2007 to 2009.

I received my Ph.D. from the Department of Electrical and Computer Engineering in the University of Maryland at College Park. I have been a research assistant in the Institute for Systems Research working with Prof. Anthony Ephremides.

My research interests are in the areas of wireless communications and networking with emphasis on network coding, multiuser communications, cross-layer design, game theory, and network security.

  • E-mail: yalinsagduyu(at)ieee(dot)org or yalinsagduyu@gmail.com
  • Work Address: Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Tech L359, Evanston, IL 60208
  • Phone: 301-452-6317, 847-467-5168
  • Resume: resumesagduyu.doc, resumesagduyu.pdf
  • Ph.D. Thesis: Medium Access Control and Network Coding for Wireless Information Flows. Click for my thesis.
  • Ph.D. Advisor: Prof. Anthony Ephremides

Education

  • Ph.D. in Electrical and Computer Engineering at University of Maryland, College Park
    • Major: Communications and Signal Processing
  • M.S. in Electrical and Computer Engineering at University of Maryland, College Park
    • Major: Communications and Signal Processing
  • B.S. in Electrical and Electronics Engineering, Bogazici University, Istanbul, Turkey
    • Major: Telecommunication

Research Interests

  • Network information theory and network coding.
  • Cross-layer design in physical, medium access control and network layers of wireless networks.
  • Performance evaluation and distributed optimization in wireless ad hoc and sensor networks.
  • Distributed control and queue stability in wireless networks.
  • Cooperation stimulation and pricing in dynamic non-cooperative communication systems.
  • Network security and game-theoretic formulation of denial of service attacks in wireless access.

    Research Statement: researchsagduyu.pdf

Publications

Journal Papers

  1. Y. E. Sagduyu, A. Ephremides, "On Broadcast Stability of Queue-based Dynamic Network Coding over Erasure Channels," To appear in IEEE Transactions on Information Theory.
  2. M. Rimensberger, Y. E. Sagduyu, M. L. Honig, and W. Utschick, "Training Overhead for Decoding Random Linear Network Codes in Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, pp. 729-737, June 2009. (pdf)
  3. Y. E. Sagduyu, A. Ephremides, "A Game-Theoretic Analysis of Denial of Service Attacks in Wireless Random Access," Journal of Wireless Networks, vol. 15, pp. 651-666, July 2009. (pdf)
  4. Y. E. Sagduyu, A. Ephremides, "Cross-Layer Optimization of MAC and Network Coding in Wireless Queueing Tandem Networks,"IEEE Transactions on Information Theory, vol. 54, no. 2, pp. 554-571, Feb. 2008. (pdf)
  5. Y. E. Sagduyu, A. Ephremides, "On Joint MAC and Network Coding in Wireless Ad Hoc Networks," IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3697-3713, Oct. 2007. (pdf)
  6. Y. E. Sagduyu, A. Ephremides, "A Game-Theoretic Look at Simple Relay Channel," ACM/Kluwer Journal of Wireless Networks, vol. 12, no. 5, pp. 545-560, Oct. 2006. (pdf)
  7. Y. E. Sagduyu, A. Ephremides, "The Problem of Medium Access Control (MAC) in Wireless Sensor Networks," IEEE Wireless Communications, Dec. 2004. (pdf)
  8. Y. E. Sagduyu, A. Ephremides, "Energy-Efficient MAC in Ad Hoc Networks Inspired by Conflict Resolution Concepts," Inaugural Issue of Elsevier ADHOC Journal, 2003. (pdf)
  9. Dianne P. O'Leary, Yalin E. Sagduyu, "Robot Control: Swinging Like a Pendulum," IEEE Computing in Science and Engineering. July/August 2003 (also appeared as a book chapter).

Conference Papers

  1. E. N. Ciftcioglu, Y. E. Sagduyu, Randall Berry, and Aylin Yener, "Cost Sharing with Network Coding in Two-Way Relay Networks," To appear in Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sep. 2009.
  2. M. Rimensberger, Y. E. Sagduyu, M. L. Honig, and W. Utschick, "Comparison of Analog and Digital Relay Methods with Network Coding for Wireless Multicast," Proc. IEEE ICC, Dresden, Germany, June 2009.
  3. Y. E. Sagduyu, R. Berry, and A. Ephremides, "MAC Games for Distributed Wireless Network Security with Incomplete Information of Selfish and Malicious User Types," Proc. IEEE International Conference on Game Theory for Networks (GameNets), May 2009. (pdf)
  4. Y. E. Sagduyu, D. Guo, and R. Berry, "Throughput and Stability of Digital and Analog Network Coding for Wireless Relay Networks with Single and Multiple Relays," Proc. The Fourth International Wireless Internet Conference (WICON), Maui, HI, Nov. 2008. (pdf)
  5. M. Rimensberger, Y. E. Sagduyu, M. L. Honig, and W. Utschick, "Training Overhead for Decoding Random Linear Network Codes," Proc. IEEE MILCOM, San Diego, CA, Nov. 2008. (pdf)
  6. Y. E. Sagduyu, D. Guo, and R. Berry, "Throughput Optimal Control for Relay-Assisted Wireless Broadcast with Network Coding," Proc. The First IEEE International Workshop on Wireless Network Coding (WiNC 2008) San Francisco, CA, June, 2008. (pdf)
  7. Y. E. Sagduyu, D. Guo, and R. Berry, "On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast," Proc. Conference on Information Sciences and Systems, CISS 2008. (pdf)
  8. Y. E. Sagduyu, A. Ephremides, "On Network Coding for Stable Multicast Communication," IEEE Military Communications Conference MILCOM, Oct. 2007. (pdf)
  9. Y. E. Sagduyu, A. Ephremides, "A Game-Theoretic Analysis of Denial of Service Attacks in Wireless Random Access," Proc. WiOpt'07 (Optimization and Modeling in Mobile, Ad-Hoc and Wireless Networks), Apr. 2007. (pdf)
  10. Y. E. Sagduyu, A. Ephremides, "SINR-Based MAC Games for Selfish and Malicious Users," Information Theory and Applications Workshop 2007, San Diego, CA, Jan. 2007. (pdf)
  11. Y. E. Sagduyu, A. Ephremides, "On Broadcast Stability Region in Random Access through Network Coding," Proc. Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sep. 2006. (pdf)
  12. Y. E. Sagduyu, A. Ephremides, "A Game-Theoretic Look at Throughput and Stability in Random Access," Proc. IEEE Military Communications Conference MILCOM 2006, Washington DC, Oct. 2006. (pdf)
  13. Y. E. Sagduyu, A. Ephremides, "Network Coding in Wireless Queueing Networks: Tandem Network Case," Proc. IEEE International Symposium on Information Theory, Seattle, WA, July 2006. (pdf)
  14. Y. E. Sagduyu, A. Ephremides, "Joint Optimization of MAC and Network Coding for Cooperative and Competitive Wireless Multicasting," Proc. Workshop on Modelling and Design of Multi-hop Wireless Networks, Minneapolis, MN, July 2006. (pdf)
  15. Y. E. Sagduyu, A. Ephremides, "Some Optimization Trade-offs in Wireless Network Coding," Proc. Conference on Information Sciences and Systems, Princeton, NJ, Mar. 2006. (pdf)
  16. Y. E. Sagduyu, A. Ephremides, "Crosslayer Design for Distributed MAC and Network Coding in Wireless Ad Hoc Networks," Proc. IEEE International Symposium on Information Theory, Adelaide, Australia, Sept. 2005. (pdf)
  17. Y. E. Sagduyu, A. Ephremides, "Joint Scheduling and Wireless Network Coding," Proc. First Workshop on Network Coding, Theory, and Applications April 7, 2005, Riva del Garda, Italy (in conjunction with WiOpt 2005). (pdf)
  18. Y. E. Sagduyu, A. Ephremides, "Energy and Throughput Efficiency in Wireless Ad Hoc Networks through Group TDMA," Proc. 43rd IEEE Conference on Decision and Control, Bahamas, Dec. 2004. (pdf)
  19. Y. E. Sagduyu, A. Ephremides, "Multiple Access and Time Division: A New Look," Proc. 2004 IEEE International Symposium on Information Theory,Chicago, June 2004. (pdf)
  20. Y. E. Sagduyu, A. Ephremides, "On the Capacity Bounds of Wireless Networks with Directional Antennas," Proc. Conference on Information Sciences and Systems CISS 2004, Princeton, NJ, March 2004. (pdf)
  21. Y. E. Sagduyu, A. Ephremides, "A Game-Theoretic Look at Simple Relay Channel," Proc. WiOpt'04 (Optimization and Modeling in Mobile, Ad-Hoc and Wireless Networks), Cambridge,UK, March 2004. (pdf)
  22. Y. E. Sagduyu, A. Ephremides, "Power Control and Rate Adaptation as Stochastic Games for Random Access," Proc. 42nd IEEE Conference on Decision and Control, Hawaii, Dec. 2003. (pdf)
  23. Y. E. Sagduyu, A. Ephremides, "Energy Saving Medium Access Control for Wireless Ad-Hoc Networks," Proc. Collaborative Technology Alliances (CTA) and Communications Networks (C&N) Alliance 2003 Annual Symposium, University of Maryland Conference Center, May 2003. (pdf)
  24. Y. E. Sagduyu, A. Ephremides, "Energy-Efficient Collision Resolution in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM 2003, San Francisco, Apr. 2003. (pdf)

Publications in Preparation and Technical Reports

  1. Y. E. Sagduyu, D. Guo, and R. Berry, "On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast," in preparation for journal submission.
  2. Y. E. Sagduyu, D. Guo, and R. Berry, "Throughput Optimal Control for Relay-Assisted Wireless Broadcast with Network Coding," in preparation for journal submission.
  3. Y. E. Sagduyu, A. Ephremides, "Design Considerations for Medium Access Control in Wireless Sensor Networks". (pdf)

Posters

  1. Energy-Saving Conflict Resolution in Wireless Ad-Hoc Networks, Research Review Day, March 2003,University of Maryland. (ppt)
  2. A Game-Theoretic Look at Joint Multi-Access, Power and Rate Control, Research Review Day, March 2004, University of Maryland. (ppt)
  3. Joint Multiple-Access and Routing as a Stochastic Game for Relay Channel, Research Review Day, March 2004, University of Maryland. (ppt)