L. M. Law, J. Huang and M. Liu, "Price of Anarchy of Wireless Congestion Games", submitted for publication.
C. Tekin and M. Liu, "Online Learning of Rested and Restless Bandits", submitted to IEEE Trans. on Information Theory, accepted for publication.
A. Jindal, K. Psounis and M. Liu, "CapEst: A Measurement-based Approach to Estimating Link Capacity in Wireless Networks", IEEE Trans. on Mobile Computing, accepted for publication.
A. Jindal and M. Liu, "Networked Computing in Wireless Sensor Networks for Structural Health Monitoring", IEEE Trans. on Networking, accepted for publication.
C. Tekin, M. Liu, R. Southwell and J. Huang, S. Ahmad, "Atomic Congestion Games on Graphs and Their Applications in Networking", IEEE Trans. on Networking, accepted for publication.
X. Wu, M. Liu, and Y. Wu, "In-Situ Soil Moisture Sensing: Optimal Sensor Placement and Field Estimation", ACM Trans. on Sensor Networks, accepted for publication.
D. Kim and M. Liu, "Optimal Stochastic Routing in Low Duty-Cycled Wireless Sensor Networks", Journal of Internet Mathematics, accepted for publication.
Q. Liang, M. Liu, and D. Yuan, "Channel estimation for opportunistic spectrum access: uniform and random sensing", IEEE Trans. on Mobile Computing, accepted for publication.
S. Yin, D. Chen, Q. Zhang, M. Liu and S. Li, "Mining Spectrum Usage Data: a Large-scale Spectrum Measurement Study", IEEE Trans. on Mobile Computing, June 2012.
D. Shuman, A. Nayyar, A. Mahajan, Y. Goykhman, K. Li, M. Liu, D. Teneketzis, M. Moghaddam, and D. Entekhabi, "Measurement Scheduling for Soil Moisture Sensing: From Physical Models to Optimal Control", in Proceedings of the IEEE Special Issue on Sensor Networks and Applications, vol. 98, no. 11, pp. 1918-1933, November 2010.
M. Moghaddam, D. Entekhabi, Y. Goykhman, K. Li, M. Liu, A. Mahajan, A. Nayyar, D. Shuman, and D. Teneketzis, "A Wireless Soil Moisture Smart Sensor Web Using Physics-Based Optimal Control: Concept and Initial Demonstrations," in IEEE Journal of Selected Topics in Applied Earch Observations and Remote Sensing (JSTARS), vol. 3(4), pp. 522-535, December 2010.
D. I Shuman, M. Liu, and O. Wu, "Energy efficient transmission scheduling with strict underflow constraints," in IEEE Trans. on Information Theory, vol. 57, no. 3, March 2011. (This is the extended version of the WiOpt'08 paper). Here is a longer/full version of the paper; it can also be found on http://arxiv.org/abs/0908.1774.
S. H. Ahmad, M. Liu, T. Javidi, Q. Zhao and B. Krishnamachari, "Optimality of Myopic Sensing in Multi-Channel Opportunistic Access," IEEE Trans. on Information Theory, vol. 55, no. 9, pp. 4040-4050, September 2009. (This is the extended version of the ICC'08 paper)
N. B. Chang and M. Liu, "Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access," IEEE Trans. on Networking, vol. 17, no. 6, pp. 1805-1818, December 2009. (This is the extended version of the Mobicom'07 paper)
N. B. Chang and M. Liu, "Constrained Sequential Resource Allocation and Guessing Games," IEEE Trans. Information Theory, vol. 54, no. 11, pp. 4946-4965, 2008.
C. Hsin and M. Liu, "Hitting Time Analysis for a Class of Random Packet Forwarding Schemes in Ad Hoc Networks," Journal of Ad Hoc Networks , vol. 7, issue 3., pp. 500-513, May 2009.
N. B. Chang and M. Liu, "Optimal Competitive Algorithms for Opportunistic Spectrum Access," IEEE Journal of Selected Areas in Communications (JSAC), special issue on Game Theory in Communication Systems, vol. 26, no. 7, pp. 1183-1192, September 2008.
N. Ehsan and M. Liu, "Server Allocation With Delayed State Observation: Sufficient Conditions For the Optimality of an Index Policy," IEEE Transactions on Wireless Communication, vol. 8, no. 4, pp. 1693-1705, April 2009.
T. Stoenescu, M. Liu and D. Teneketzis, "Multirate Multicast Service Provisioning I: An Algorithm for Optimal Price Splitting Along Multicast Trees," Mathematical Methods in Operations Research (MMOR), vol. 65, no. 2, pp. 199-228, 2007.
T. Stoenescu, M. Liu and D. Teneketzis, "Multirate Multicast Service Provisioning II: A Tatonnement Process for Rate Allocation," Mathematical Methods in Operations Research (MMOR), vol. 65, no. 3, pp. 389-415, 2007.
N. Chang and M. Liu, "Controlled Flooding Search in a Large Network", IEEE Trans. on Networking, vol. 15, no. 2, pp. 436-449, April 2007.
N. Ehsan and M. Liu, "Optimal Bandwidth Allocation in a Delay Channel" IEEE Journal on Selected Areas in Communications (JSAC), special issues on Nonlinear Optimization of Communication Systems, vol. 24, no. 8, pp. 1614-1626, August 2006.
C. Hsin and M. Liu, "Randomly Duty-cycled Wireless Sensor Networks: Dynamics of Coverage", IEEE Trans. Wireless Communications, vol. 5, no. 11, pp. 3182-3192, November 2006.
J. Yoon, M. Liu and B. Noble, "A general framework to construct stationary mobility models for the simulation of mobile networks", in IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 860-871, July 2006.
E. J. Duarte-Melo, M. Liu and A. Misra, "An Efficient and Robust Computational Framework for Studying Lifetime and Information Capacity in Sensor Networks", ACM Mobile Networks and Applications (MONET) special issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, vol. 10, no. 6, December 2005.
C. Hsin and M. Liu, "A Two-Phase Self-Monitoring Mechanism for Wireless Sensor Networks", Journal of Computer Communications special issue on Sensor Networks, vol. 29, issue 4, pp. 462-476, February 2006.
N. Ehsan and M. Liu, "Modeling TCP Performance with Proxies", Journal of Computer Communications special issue on Protocol Engineering for Wired and Wireless Networks, Vol 27, Issue 10, pp. 961-975, June 2004.
M. Liu and J. S. Baras, "Fixed Point Approximation for Multirate Multihop Loss Networks with Adaptive Routing", IEEE/ACM Trans. on Networking, vol. 12, no. 2, pp. 361-374, April 2004.
E. J. Duarte-Melo and M. Liu, "Data-gathering wireless sensor networks: organization and capacity", Computer Networks (COMNET) Special Issue on Wireless Sensor Networks, Vol 43, Issue 4, pp. 519-537, November 2003.
N. Ehsan, M. Liu, and Rod Ragland, "Evaluation of Performance Enhancing Proxies in Internet over Satellite", in Wiley International Journal of Communication, vol. 16, no. 5, pp. 513--534, 2003.
J. Xie, R. Talpade, T. McAuley, and M. Liu, "AMRoute: Ad Hoc Multicast Routing Protocol", ACM Mobile Networks and Applications (MONET) Journal , 7(6): 429-439, Dec 2002.
M. Liu, "Performance Evaluation of TCP Splitting over Satellite", Internetworking and Computing over Satellite Networks, Y. Zhang Ed., Kluwer Academics Publisher, 2003.
E. Duarte-Melo and M. Liu, "Field Gathering Wireless Sensor Networks", in Mobile, Wireless and Sensor Networks, Rajeev Shorey (Ed.), Wiley, 2005.
N. Ehsan and M. Liu, "Server Allocation In Wireless Networks: The Use of Index Policies", in Combinatorial Optimization in Communication Networks, Maggie Cheng, Yingshu Li and Ding-Zhu Du (Eds.), Kluwer Academic Publishers, 2005.
D. Shuman and M. Liu, "Opportunistic Scheduling with Deadline Constraints in Wireless Networks", in Performance Models and Risk Management in Communication Systems, Nalan Gulpinar, Peter Harrison and Berc Rustem (Eds.), Springer, to appear.
Y. Gai, B. Krishnamachari and M. Liu, "Online learning for combinatorial network optimization with restless Markovian rewards,” in IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2012, Seoul, Korea.
X. Wu and M. Liu, "In-Situ Soil Moisture Sensing: Measurement Scheduling and Estimation using Compressive Sensing", in IEEE/ACM Conference on Information Processing in Sensor Networks (IPSN), April 2012, Beijing, China. Best paper award.
C. Tekin and M. Liu, "Approximately Optimal Adaptive Learning in Opportunistic Spectrum Access", in IEEE INFOCOM, March 2012, Orlando, FL.
Y. Liu, M. Liu and J. Deng, "Is Diversity Gain Worth the Pain: a Delay Comparison Between Opportunistic Multi-Channel MAC and Single-Channel MAC", in IEEE INFOCOM Mini-Conference, March 2012, Orlando, FL.
L. M. Law, J. Huang and M. Liu, "Price of anarchy of congestion games with player-specific constants", in International Conference on Wireless Communications & Signal Processing (WCSP), November 2011, Nanjing, China.
Y, Gai, B. Krishnamachari and M. Liu, "On the combinatorial multi-armed bandit problem with Markovian rewards", in IEEE Global Communications Conference (Globecom), November 2011.
C. Tekin and M. Liu, "Adaptive Learning of Uncontrolled Restless Bandits with Logarithmic Regret", in Annual Allerton Conference on Control, Communication, and Computing (Allerton), September 2011, Allerton, IL.
C. Lo, J. Lynch and M. Liu, "Decentralized failure detection in wireless sensor networks", in International Workshop on Structural Health Monitoring (IWSHM), September 2011, Stanford, CA.
C. Lo, J. Lynch and M. Liu, "Reference-free detection of spike faults in wireless sensor networks", in International Symposium on Resilient Control Systems (ISRCS), August 2011, Boise, ID.
Q. Wang and M. Liu, "Throughput optimal switching in multi-channel WLANs", to appear in International workshop on Resource Allocation and Cooperation in Wireless Networks (RAWNET), May 2011, Princeton, NJ.
Y. Li, S.-P. Sheng, R. Saigal, M. Liu, D. Chen and Q. Zhang, "A stochastic differential equation model for spectrum utilization", to appear in Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), May 2011, Princeton, NJ.
C. Tekin and M. Liu, "Performance and convergence of multi-user online learning", to appear in GameNets, April 2011, Shanghai, China.
C. Tekin and M. Liu, "Online learning in opportunistic spectrum access: a restless bandit approach", to appear in INFOCOM, April 2011, Shanghai, China.
A. Jindal and M. Liu, "Networked computing in wireless sensor networks for structural health monitoring", in SPIE Symposium on Smart Structures and Materials, Nondestructive Evaluations and Health Monitoring, March 2011, San Diego, CA.
C. Tekin and M. Liu, "Online learnig with restless bandits and its application to opportunistic spectrum access", in Information Theory and Applications Workshop (ITA), February 2011, UC San Diego. Talk based on our Allerton and INFOCOM papers.
R. Rao and M. Liu, "Latency-optimizing file splitting for transmission over a large multi-hop network", in Information Theory and Applications Workshop (ITA), February 2011, UC San Diego.
A. Jindal, K. Psounis and M. Liu, "CapEst: Estimating wireless link capacity in multi-hop networks," in Information Theory and Applications Workshop (ITA), February 2011, UC San Diego.
C. Tekin and M. Liu, "Online algorithms for the multi-armed bandit problem with Markovian rewards", in Allerton Conference, September 2010, Allerton, IL.
Q. Liang, M. Liu and D. Yuan, "Channel estimation for opportunistic spectrum sensing: uniform and random sensing", in Information Theory and Applications Workshop (ITA) , February 2010, University of California, San Diego.
D. I Shuman and M. Liu, "Dynamic clock calibration via temperature measurement", in Conference on Decision and Control (CDC), December 2009, Shanghai, China.
S. Ahmad and M. Liu, "Multi-channel opportunistic access: a case of restless bandits with multiple plays", in Allerton Conference, October 2009, Allerton, IL.
L. Law, J. Huang, M. Liu and S.-Y. Li, "Price of anarchy for cognitive MAC games", in Proc. IEEE Globecom, November 2009, Honolulu, Hawaii.
D. Chen, S. Ying, Q. Zhang, M. Liu and S. Li, "Mining spectrum usage data: a large-scale spectrum measurement study", in Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), September 2009, Beijing, China.
M. Liu, S. Ahmad and Y. Wu, "Congestion games with resource reuse and applications in spectrum sharing", in International Conference on Game Theory for Networks (GameNets), May 2009, Istanbul, Turkey.
J. Jia, Q. Zhang, Q. Zhang and M. Liu, "Revenue generation for truthful spectrum auction in dynamic spectrum access", in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), May 2009, New Orleans, Louisiana.
D. Kim and M. Liu, "Optimal stochastic routing in low duty-cycled wireless sensor networks", in the Fourth International Wireless Internet Conference (WICON), November 2008, Maui, HI.
M. Liu and Y. Wu, "Spectrum sharing as congestion games", in Allerton Conference , September 2008, Allerton, IL.
T. Javidi, B. Krishnamachari, Q. Zhao and M. Liu, "Optimality of Myopic Sensing in Multi-Channel Opportunistic Access", in IEEE ICC, May 2008, Beijing, China.
D. I. Shuman and M. Liu, "Energy-Efficient Transmission Scheduling for Wireless Media Streaming with Strict Underflow Constraints", in WiOpt'08, April 2008, Berlin, Germany.
N. Chang and M. Liu, "Competitive Analysis of Opportunistic Spectrum Access Strategies", in IEEE INFOCOM, April 2008, Phoenix, AZ.
A. Josan, M. Liu, D. Neuhoff and S. Pradhan, "Throughput Scaling in Random Wireless Networks: A Non-Hierarchical Multipath Routing Strategy", in Proc. Annual Allerton Conference on Communication, Control and Computing (Allerton) , September 2007, Allerton, IL.
N. Chang and M. Liu, "Optimal channel probing and transmission scheduling for opportunistic spectrum access", in Proc. ACM International Conference on Mobile Computing and Networking (MobiCom) , September 2007, pp. 27-38, Montreal, Canada.
J. Yoon, B. Noble and M. Liu, "Surface Street Traffic Estimation", in the Fifth International Conference on Mobile Systems, Applications, and Services (MobiSys) , June 2007, Puerto Rico.
N. Chang and M. Liu, "Optimal Channel Probing and Transmission Scheduling in a Multichannel System", presented at Information Theory and Applications Workshop , February 2007, University of California, San Diego.
D. Shuman and M. Liu, "Optimal sleep scheduling of a wireless sensor node", in Proc. Annual Asilomar Conference on Signals, Systems, and Computers , October 2006, Monterey, CA.
Y. Wang, M. Liu and D. Teneketzis, "Sensor scheduling for multiple parameters estimation under energy constraint", in Proc. IEEE Military Communication Conference (MILCOM) , October 2006, Washington, D.C.
E. Duarte-Melo, A. Josan, M. Liu, D. L. Neuhoff, and S. S. Pradhan "The effect of node density and propagation model on throughput scaling of wireless networks", in International Symposium on Information Theory (ISIT) , July 2006, Seattle, WA.
J. Yoon, B. Noble, M. Liu and M. Kim, "Building realistic mobility models from coarse-grained traces", in the Fourth International Conference on Mobile Systems, Applications, and Services (MobiSys) , June 2006, Uppsala, Sweden.
N. Chang and M. Liu, "Controlled flooding search with delay constraints", in IEEE INFOCOM , April 2006, Barcelona, Spain.
N. Chang and M. Liu, "Delay constrained flooding search", presented at Information Theory and Applications Workshop , February 2006, University of California, San Diego.
N. Ehsan and M. Liu, "Dynamic bandwidth allocation for low power devices with random connectivity", in IEEE Confercence on Decision and Control (CDC) , December 2005, Seville, Spain.
D. Kim, C. Hsin and M. Liu, "Asymptotic connectivity of low duty-cycled wireless sensor networks", in Proc. MILCOM , October 2005, Boston, MA.
N. Ehsan and M. Liu, "Minimizing Power Consumption in Sensor Networks with Quality of Service Requirement", in Annual Allerton Confercence on Communications, Control and Computing (Allerton 2005),, September 2005, Allerton, IL.
T. Javidi, M. Liu and R. Vijayakumar, "Saturation Rate in 802.11 Revisited", in Annual Allerton Confercence on Communications, Control and Computing (Allerton 2005),, September 2005, Allerton, IL.
N. Chang and M. Liu, "Optimal controlled flooding search in a large wireless network", in Proc. 3rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'05), April 2005, Trentino, Italy. A longer version can be found in Technical Report CGR 04-15, EECS Department, University of Michigan, 2004.
C. Hsin and M. Liu, "Partial clustering: maintaining connectivity in a low duty-cycled dense wireless sensor network", in Proc. 5th IEEE Workshop on Algorithms for Ad Hoc and Sensor Networks (WMAN'05), April 2005, Denver, Colorado.
N. Chang and M. Liu, "Revisiting the TTL-based controlled flooding search: optimality and randomization", in ACM MobiCom , September 2004, Philadelphia, PA.
N. Ehsan and M. Liu, "Properties of optimal resource sharing in a delay channel", in IEEE Conference on Decision and Control (CDC), December 2004, Paradise Island, Bahamas.
N. Ehsan and M. Liu, "Properties Of Optimal Power And Admission Control For A Single User In A Time Varying Wireless Channel", in 42nd Annual Allerton Conference on Communication, Control and Computing (Allerton 2004), September 2004, Allerton, IL.
C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random and Coordinated Sleep Algorithms", in Proc. International Workshop on Information Processing in Sensor Networks (IPSN), April 2004.
N. Ehsan and M. Liu, "On the optimality of an index policy for bandwidth allocation with delayed state observation and differentiated services", in Proc. IEEE INFOCOM, March 2004, Hong Kong.
E. J. Duarte-Melo, M. Liu and A. Misra, "A modeling framework for computing lifetime and information capacity in wireless sensor networks", 2nd WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, March 2004, Cambridge, UK.
T. M. Stoenescu, M. Liu and D. Teneketzis, "An approach to rate allocation in multicast", in IEEE Conference on Decision and Control (CDC), December 2003, Maui, Hawaii.
E. J. Duarte-Melo, M. Liu and A. Misra, "A computational approach to the joint design of distributed data compression and data dissemination in a data-gathering wireless sensor network", in Proc. Allerton Conference, October 2003, IL. Invited paper.
J. Yoon, M. Liu and B. Noble, "Sound Mobility Models", in Proc. ACM MobiCom, September 2003, San Diego, CA.
D. Kim and M. Liu, "Distributed admission control via Dual-Queue Management", in IEEE Vehicular Technology Conference (VTC Fall), October 2003, Orlando, FL.
N. Ehsan and M. Liu, "Analysis of TCP Transient Behavior and Its Effect on File Transfer Latency", in Proc. IEEE ICC , May 2003, Anchorage, Alaska.
J. Yoon, M. Liu and B. Noble, "Random Waypoint Considered Harmful", in Proc. IEEE INFOCOM, vol 2, pp 1312-1321, April 2003, San Francisco, CA.
D. Marco, E. Duarte-Melo, M. Liu and D. L. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data", in Proc. International Workshop on Information Processing in Sensor Networks (IPSN), April 2003.
E. Duarte-Melo and M. Liu, "Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks", in Proc. IEEE Globecom , November 2002, Taipei, Taiwan.
C. Hsin and M. Liu, "A distributed monitoring mechanism for wireless sensor networks", Workshop on Wireless Security (WiSe'02), September 2002, Atlanta.
E. Duarte-Melo and M. Liu, "Energy efficiency in many-to-one communications in wireless networks", invited paper, in Proc. IEEE 45th Midwest Symposium on Circuits and Systems (MWSCAS'02)", August 2002, Tulsa.
N. Ehsan, M. Liu and R. Ragland, "Measurement Based Performance Analysis of Internet over Satellite", 2002 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002), July 2002, San Diego, CA.
M. Liu and N. Ehsan, "Modeling TCP Performance with Proxies", International Workshop on Wired/Wireless Internet Communications (WWIC'02), in Proc. International Conference on Internet Computing (IC'02) , June 2002, Las Vegas, NV.
M. Liu and N. Ehsan, "Modeling and Analysis of TCP Enhancement over Heterogeneous Links", International Conference on Networking (ICN'01), July 2001.
M. Liu and J. S. Baras, "Performance Analysis Using A Hierarchical Loss Network Model", in Proc. Globecom, November 2000.
M. Liu, J. S. Baras, S. M. Payne and H. Harrelson, "Modeling and Simulation of Large Hybrid Networks", in Proc. Advanced Telecom. and Information Distribution Research Program (ATIRP) Conference, 1:201-206, February 1999.
E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, "AMRoute: Adhoc Multicast Routing Protocol", Internet Draft, draft-manet-amroute-00.txt, August 1998.
J. S. Baras, M. S. Corson, K. Jang, A. Misra, M. Liu, and H. Xie, "Hierarchical, Layered Modeling and Performance Evaluation of Hybrid Communication Networks", in Proc. MILCOM, 3:1313-1317, November 1997.
Q. Wang and M. Liu, Characterizing the Stability Region of IEEE 802.11 Distributed Coordination Function, Part I: single-channel case and Part II: multi-channel case, Technical Report, EECS Department, University of Michigan, December 2010.
N. Ehsan and M. Liu, "Optimal server allocation in batches" EECS Technical Report CSPL 368, University of Michigan, 2005.
N. Chang and M. Liu, "Controlled flooding search with delay constraints", Technical Report CGR 05-08, EECS Department, University of Michigan, July 2005.
N. Chang and M. Liu, "Controlled flooding search in a large network", Technical Report CGR 04-15, EECS Department, University of Michigan, 2004.
N. Ehsan and M. Liu, "Optimal bandwidth allocation with delayed state observation and batch assignment", EECS Technical Report CGR 03-11, University of Michigan, Ann Arbor.