Journal Publications and Submissions

S. Yin, D. Chen, Q. Zhang, M. Liu and S. Li, "Mining Spectrum Usage Data: a Large-scale Spectrum Measurement Study", submitted for publication.

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", submitted for publication.

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," submitted for publication.

D. I Shuman and M. Liu, "Energy efficient transmission scheduling with strict underflow constraints," submitted for publication. (This is the extended version of the WiOpt'08 paper).

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, accepted for publication. (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, to appear, 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, 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/ACM 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.

Book Chapters

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.

Conference Publications

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", to appear 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", to appear 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.

Technical Reports

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.