Description: Description: C:\Users\ji\Desktop\c.gif

 

 

 

 

 

Home

Vision

Summary of Proposed Work

People

Annual Meetings Slides

Publications

·         Journal

·         Conference

·         Submitted

 

 

 

MAASCOM

Modeling, Analysis, and Algorithms for Stochastic Control of Multi-Scale Military Networks

Description: Description: C:\Users\ji\Desktop\index_files\image003.jpg

 

 

Vision

We will develop a theoretical foundation for modeling, analysis, and control of tactical military networks. The tactical network is a highly heterogeneous, complex, and mobile system. Information occurs at multiple time-scales, with varied levels of aggregation, limited feedback, and power and energy constraints. Our goal will be to answering fundamental questions about the role that time-scales, network dynamics, and correlations play on the performance and security of military networks, we will develop provably efficient and practical control mechanisms to achieve high performance, robustness, and security.

Description: Description: C:\Users\ji\Desktop\index_files\image004.gif

 

Summary of Proposed Work

In this project we plan to develop a theory for modeling, analysis, and control of military net-works in the presence of long-range-dependence (LRD). This research will lead to a long-overdue union of stochastic control, statistics, queueing theory, complexity theory, and distributed algorithms, which is necessary for the development of radically new strategies for controlling the increasingly complex military networks. Our overarching goal is to develop a theory that is conceptually unifying, mathematically rigorous, and leads to the development of low-complexity and practically-implementable control and distributed detection algorithms that will provide an enormous tactical advantage to the U.S. military.

 

In this project, we take a radically different approach than the state-of-the-art in traffic modeling, where the network is viewed as a physical entity whose laws are being passively observing through traffic studies. Rather, our viewpoint is that the network is very much an engineering entity with protocols and mechanisms that can be actively controlled to affect network performance, and to improve network security. Thus, we will develop flexible statistical models that can characterize a large class of traffic, and devise network control mechanisms that exploit correlations such as LRD to improve the performance and security of the network. To that end, we will pursue research along three major inter-related fronts.

 

Description: Description: *     Traffic Modeling, Analysis, and Dimensioning: Our goal will be to understand the impact of key attributes of military networks on network traffic. For example, we will study the impact of protocol hierarchy, wireless interference, and mobility on network traffic. We will develop flexible and accurate models of network traffic, and develop mathematical tools to analyze the queueing and delay performance of these networks.

 

Description: Description: *      Network Control: Our goal will be to develop a unifying theory for network control that exploits the interaction between protocol layers and functionalities, operates at appropriate time-scales, and is effective in the presence of LRD. We will explore the fundamental limits of distributed control mechanisms and develop low-complexity cross-layer solutions that account for the practical realities of military networks. Our solutions will be designed to meet the stringent performance requirements of military networks, such as low delays and losses, and high reliability, throughput, and robustness.

 

Description: Description: *      Distributed Intrusion Detection and Security: Our goal will be to quantify the extent to which traffic flows in military networks can be detected by a network of distributed monitors. We will develop an integrative approach that combines LRD modeling and network control to develop nonparametric or semi-parametric techniques for the distributed detection of information flow and flow changes.

 

Description: Description: *     Significance to DoD: The outcomes of this project will result in distributed, low-complexity, and robust control mechanisms for achieving high network performance, intrusion detection, and improved security. These outcomes will significantly enhance DoD’s ability to build future combat systems for network-centric operations. Further, the rigorous and conceptually unifying mathematical techniques developed in this proposal will enable a better understanding of the dynamics and control of large and complex networks.

 

 

People

Description: Description: *      Principle Investigators:

·         Ness B. Shroff (The Ohio State University)

·         Eytan Modiano (Massachusetts Institute of Technology)

·         Ian Akyildiz (Georgia Institute of Technology)

·         John Baras (University of Maryland)

·         William S. Cleveland (Purdue University)

·         Anthony Ephremides (University of Maryland)

·         P. R. Kumar (University of Illinois at Urbana-Champaign)

·         Jennifer Neville (Purdue University)

·         Lang Tong (Cornell University)

·         Bowei Xi (Purdue University)

·         Mark D. Ward (Purdue University)

 

Description: Description: *      Graduate Research Assistants:

·         Nesreen Ahmed

·         Saptarshi Guha

·         Srikanth Hariharan

·         Paul Kidwell

·         Jinsub Kim

·         Zhoujia Mao

·         Michalis Markakis

·         Pu Wang

·         Jin Xia

 

Description: Description: *      Post-doctoral Researchers:

·         Jin-Ghoo Choi

·         Changhee Joo

·         Long Le

 

 

Annual Meetings Slides

Description: Description: *      Kick-off Meeting, Sept. 2008 [Agenda]
Meeting slides: Shroff, Modiano, Akyildiz, Baras, Cleveland, Neville, Tong, Ward

 

Description: Description: *      Year 1 Project Review, Sept. 2009 [Agenda]

            Meeting slides: Shroff-1, Cleveland-1, Cleveland-2, Ward, Akyildiz, Shroff-2,

                                            Modiano, Kumar, Ephremides, Tong-1, Tong-2, Neville, Baras-1, Baras-2

 

Publications

   Description: Description: *      Journal Papers

[J1] Scott Graham, Girish Baliga and P. R. Kumar, "Abstractions, Architecture, Mechanisms, and a Middleware for Networked Control,“ IEEE Transactions on Automatic Control, vol. 54, no. 7, pp. 1490-1503, July 2009.

[J2] Ioannis Krikidis, Beiyu Rong, and Anthony Ephremides, "Network-Level Cooperation for a Multiple-Access Channel via Dynamic Decode-and-Forward," IEEE Transactions on Information Theory, 2009.

[J3] Beiyu Rong and Anthony Ephremides, "On Stability and Throughput for Multiple Access with Cooperation," IEEE Transactions on Information Theory, 2009.

[J4] A. Khreishah, C.-C. Wang, and N.B. Shroff, "Cross-layer Optimization for Wireless Multihop Networks with Pairwise Intersession Network Coding," IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, June 2009, pp. 602- 621.

[J5] Anna Pantelidou and Anthony Ephremides, "A Review of the Scheduling Problem in Wireless Networks," to appear in JCN.

[J6] G. R. Gupta and N. B. Shroff, "Delay Analysis for Wireless Networks with Single Hop Traffic and General Interference Constraints," to appear in IEEE/ACM Trans. on Networking, 2009.

[J7] J. Kim, X. Lin, N. B. Shroff, and P. Sinha, "Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast," to appear in IEEE/ACM Trans. on Networking, 2009.

 

[J8] C. Joo, X. Lin, and N. B. Shroff, "Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks," IEEE/ACM Transactions on Networking, vol. 17, no. 4, pp. 1132-1145, Aug. 2009.

[J9] C. Joo, X. Lin, and N. B. Shroff, "Greedy Maximal Matching: Performance Limits for Arbitrary Network Graphs Under the Node-exclusive Interference Model," IEEE Transactions on Automatic Control, vol. 54, no. 12, pp. 2734-2744, Dec. 2009.

[J10] T. He and L. Tong, "Detection of Information Flows," IEEE Transactions on Information Theory, vol. 54, no. 11, pp. 4925-4945, Nov., 2008.

[J11] C. Joo and N. B. Shroff, "Performance of Random Access Scheduling Schemes in Multi-hop Wireless Networks," IEEE/ACM Transactions on Networking, vol. 17, no. 5, pp. 1481-1493, Oct. 2009.

 [J12] Atilla Eryilmaz, Asuman Ozdaglar, Devavrat Shah, and Eytan Modiano,  "Distributed Cross-Layer Algorithms for the Optimal Control of  Multi-hop Wireless Networks," IEEE/ACM Transactions on Networking,  2010.

[J13] Murtaza Zafer and Eytan Modiano, "Minimum Energy Transmission over a   wireless Channel With Deadline and Power Constraints," IEEE  Transactions on Automatic Control, December, 2009.

[J14] A. Agaskar, T. He, and L. Tong, "Distributed Detection of Multi-hop Information Flows with Fusion Capacity  Constraints“,  IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3373-3383, June, 2010.

[J15] Kyoung-Dae Kim and P. R. Kumar, "The Importance, Design and Implementation of a Middleware for Networked Control Systems.” To appear in Networked Control Systems.

[J16] G. Gupta and N. B. Shroff, "Delay Analysis and Optimality of Scheduling Policies for Multi-Hop Wireless Networks, " to appear in IEEE/ACM Trans. on Networking, 2010.

[J17] R. Li, A. Eryilmaz, L. Ying, and N. B. Shroff, "A Unified Approach to Optimizing Performance in Networks Serving Heterogeneous Flows," to appear in IEEE/ACM Trans. on Networking, 2010.

[J18] C. C. Wang and N. B. Shroff, "Pairwise Intersession Network Coding on Directed Networks,"  in IEEE Trans. on Information Theory,  2010.

[J19] A. Khreishah, C. C. Wang, and N. B. Shroff,  "Rate Control with Pairwise Inter-session Network Coding,"   IEEE/ACM Trans. on Networking, vol. 18, no. 3, pp. 816 – 829, June, 2010.

[J20] G. R. Gupta and N. B. Shroff,  "Practical scheduling schemes with throughput guarantees for multi-hop wireless networks,"  in Elsevier Computer Networks Journal,  Volume 8 , Issue 2, March 2010, pp. 148-164, 2010. 

[J21] G. Sharma, C. Joo, N. B. Shroff, and R. R. Mazumdar, "Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks," ACM Transactions on Modeling and Computer Simulation (TOMACS), special issue on cross-layer modeling and simulation, accepted for publication.

[J22] J. Kim, X. Lin, and N. B. Shroff, "Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks," IEEE/ACM Trans. on Networking, 2010.

[J23] X. Li, Q. Zhao, X. Guan, and L. Tong, “Optimal cognitive access of Markovian channels  under tight collision constraints,” IEEE J. Select. Areas in Communications, Special Issues on Advances in Cognitive Radio Networks and Communications, vol. 29, no. 4, pp. 746-756, Apr., 2011.

[J24] V. Tan, A. Anandkumar, L. Tong, and A. Willsky, “A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures,” IEEE Trans. Inform. Theory, vol. 57, no. 3, pp. 1714-1735, Mar., 2011.

[J25] K. Somasundaram and J. S. Baras, “Solving Multi-metric Network Problems: An Interplay Between Idempotent Semiring Rules,” Linear Algebra and its Applications, Vol. 435, Issue 7, October 2011, pp. 1494-1512.

[J26] R. Khosla, S. Fahmy, Y. C. Hu, and J. Neville.  Prediction models for long-term Internet prefix availability, Computer Networks, 2010.

[J27] J. Neville, B. Gallagher, T. Eliassi-Rad, and T. Wang.  Correcting Evaluation Bias of Relational Classifiers with Network Cross Validation, Knowledge and Information Systems, 2011.

[J28] Anthony Ephremides, Chatu Weeradana, Marian Codreanu, Matti Latva-aho : "Resource Allocation for Cross-Layer Utility Maximization in Wireless Networks", IEEE trans. on Vehicular Technology, Vol. 60, n0. 6, July 2011, pp 2790-2809

[J29] Anthony Ephremides, Chatu Weeradana, Marian Codreanu, Matti Latva-aho : "Weighted Sum-Rate Maximization for a Set of Interfering Links via Branch and Bound", IEEE Trans. on Signal Processing, Vol. 59, n0. 8, August 2011, pp3977-3995

[J30] N. Freris, H. Kowshik and P. R. Kumar, “Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation,” Proceedings of the IEEE, pp. 1828–1846, vol. 98, no. 1, November 2010. [Invited Paper]

[J31] P. Wang and I. F. Akyildiz, "On the Origins of Heavy Tailed Delay in Dynamic Spectrum Access Networks," to appear in IEEE Transactions on Mobile Computing.

[J32] P. Wang and I. F. Akyildiz "Spatial Correlation and Mobility Aware Traffic Modeling for Wireless Sensor Networks," to appear in IEEE Transactions on Networking.

[J33] Krishna Jagannathan, Eytan Modiano, Lizhong Zheng, “On the Role of Queue Length Information in Network Control,” IEEE Transactions on Information Theory, 2011.

[J34] Hyang-Won Lee, Long Le, Eytan Modiano, “Distributed Throughput Maximization in Wireless Networks via Random Power Allocation,” IEEE Transactions on Mobile Computing, 2011.

[J35] Krishna Jagannathan, Mihalis Markakis, Eytan Modiano, John Tsitsiklis, "Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic," Under review (minor revision), IEEE/ACM Transactions on Networking, 2011.

[J36] Krishna Jagannathan, Shie Mannor, Ishai Menache, Eytan Modiano, “A State Action Frequency Approach to Throughput Maximization over Uncertain Wireless Channels,” to appear, Internet Mathematics, 2011.

[J37] C. C. Wang and N. B. Shroff, "Pairwise Intersession Network Coding on Directed Networks," accepted for publication in IEEE Trans. on Information Theory, vol. 56, no. 8, pp. 38793900, August, 2010.

[J38] G. Sharma, C. Joo, N. B. Shroff, and R. R. Mazumdar, "Joint Congestion Control and Distributed  Scheduling for Throughput Guarantees in Wireless Networks," ACM Transactions on Modeling and Computer Simulation (TOMACS), special issue on wireless networks, Dec. 2010.

[J39] C. Joo, G. Sharma, N. B. Shroff and R. Mazumdar, "On the Complexity of Scheduling in Wireless Networks," EURASIP Journal on Wireless Communications and Networking, special issue on Adaptive Cross-Layer Strategies for Fourth Generation Wireless Communications, Oct. 2010.

[J40] G. Gupta and N. B. Shroff, "Delay Analysis and Optimality of Scheduling Policies for Multi-Hop Wireless Networks," in IEEE/ACM Trans. on Networking, Jan. 2011, vol. 19, Issue 1, pp. 129 - 141.

[J41]  J. Kim, X. Lin, and N. B. Shroff, "Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks" in IEEE/ACM Trans. on Networking, 2011.

[J42] C. Joo and N. B. Shroff, "Local Greedy Approximation for Scheduling in Multi-hop Wireless Networks," IEEE Transactions on Mobile Computing, to appear in 2011.

[J43] Z. Mao, C. E. Koksal, N. B. Shroff, "Near Optimal Power and Rate Control of Multi-hop Sensor Networks with Energy Replenishment: Basic Limitations with Finite Energy and Data Storage," to appear in the IEEE Transactions on Automatic Control, 2011.

[J44] S. Hariharan and N. B. Shroff , "Maximizing Aggregated Information in Sensor Networks under Deadline Constraints," to appear in the IEEE Transactions on Automatic Control special issue on Wireless Sensor and Actuator Networks, 2011.

[J45] D. Koutsonikolas, C.-C. Wang, Y.-C. Hu, and N.B. Shroff, “FEC-Based AP Downlink Transmission Schemes For Multiple Flows: Combining The Reliability and Throughput  Enhancement of Intra- and Inter-flow Coding,” to appear in Elsevier Perfomance Evaluation.

 

   Description: Description: *      Conference Papers

[C1] Krishna Jagannathan, Eytan Modiano, Lizhong Zheng, "On the Trade-off between Control Rate and Congestion in Single Server Systems,” IEEE INFOCOM‘09, April 2009.

 

[C2] Krishna Jagannathan, Eytan Modiano, Lizhong Zheng, "Effective Resource Allocation in a Queue: How Much Control is Necessary?Allerton Conference on Communication, Control, and Computing, September 2008.

[C3] Long Le, Krishna Jagannathan and Eytan Modiano, "Delay analysis of max-weight scheduling in wireless ad hoc networks," Conference on Information Science and Systems, Baltimore, MD, March, 2009.

[C4] Hyang-Won Lee, Eytan Modiano and Long Bao Le, "Distributed Throughput Maximization in Wireless Networks via Random Power Allocation," IEEE Wiopt, Seoul, Korea, June 2009.

[C5] Zheng Zeng and P. R. Kumar, “Towards Optimal Exploitation of Physical Layer Information in OFDM Wireless networks,Proceedings of the Fourth International Wireless Internet Conference (WICON 2008), Maui, Nov. 17-19, 2008.

[C6] I-Hong Hou, V. Borkar and P. R. Kumar, "A Theory of QoS for Wireless,” IEEE INFOCOM‘09, April 19-25, 2009, Rio de Janeiro, Brazil.

[C7] I-Hong Hou and P. R. Kumar, "Admission Control and Scheduling for QoS Guarantees for Variable-Bit-Rate Applications on Wireless Channels," Proceedings of MobiHoc 2009, pp. 175-184. New Orleans May 18-21, 2009.

 

[C8] Vinod Prabhakaran and P. R. Kumar, "Communication by Sleeping: Optimizing a Relay Channel under Wake and Transmit Power Costs,” IEEE ISIT, Seoul, June 28-July 3, 2009.

[C9] C. L. Robinson and P. R. Kumar, "Networked Control Systems with Packet Delays and Losses," Proceedings of the 47th IEEE Conference on Decision and Control, pp. 4602-4607, Cancun, Dec. 9-11, 2008.

[C10] Jerry Chiang, Jason Haas, Yih-Chun Hu, P. R. Kumar and Jihyuk Choi, "Fundamental Limits on Secure Clock Synchronization and Man-In-The-Middle Detection in Fixed Wireless Networks," IEEE INFOCOM‘09, April 19-25, 2009, Rio de Janeiro, Brazil.

[C11] Beiyu Rong Anthony Ephremides, "The Effect of Cooperation at the Network Protocol Level," WICON, 2008.

 

[C12] Beiyu Rong Anthony Ephremides, "Protocol-level Cooperation in Wireless Networks: Stable Throughput and Delay Analysis," WiOpt 2009.

[C13] J. S. Baras, "Efficient Connectivity Topologies for Networked Control Systems", SIAM Conference on Control & Its Applications (CT09), Denver, Colorado, July 6-8, 2009.

[C14] G. R. Gupta and N. B. Shroff, "Delay Analysis for Multi-Hop Wireless Networks," IEEE INFOCOM'09 , Rio de Janeiro, Brazil, Apr. 2009.

[C15] R. Li, L. Ying, A. Eryilmaz, and N. B. Shroff, "A Unified Approach to Optimizing Performance in Networks Serving Heterogeneous Flows," in IEEE INFOCOM'09 , Rio de Janeiro, Brazil, Apr. 2009.

[C16] S. Sellke, C. -C. Wang, S. Bagchi, and N. B. Shroff, "Covert TCP/IP Timing Channels: Theory to Implementation," IEEE INFOCOM'09 , Rio de Janeiro, Brazil, Apr. 2009.

[C17] J. Kim, X. Lin, and N. B. Shroff, "Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Wireless Sensor Networks," IEEE INFOCOM'09 , Rio de Janeiro, Brazil, Apr. 2009.

[C18] G. R. Gupta, S. Sanghavi and N. B. Shroff, "Node Weighted Scheduling," in ACM Sigmetrics 2009.

[C19] Pu Wang and Ian F. Akyildiz, "Spatial Correlation and Mobility Aware Traffic Modeling for Wireless Sensor Networks," to appear in IEEE Globecom, 2009. Rio de Janeiro, Brazil, Apr. 2009.

[C20] J.S. Baras and P. Hovareshti, "Efficient and Robust Communication Topologies for Distributed Decision Making in Networked Systems," to appear in Proc. 48th IEEE Conference on Decision and Control, Shanghai, China, December 16-18, 2009.

[C21] T. He, L. Tong, and A. Swami, "On the maximum throughput of clandestine sensor networks," to appear in Proc. 2009 IEEE Intl. Conf. Military Communications (MILCOM), Oct., 2009.

[C22] P. Venkitasubramiam and L. Tong, "Anonymous networking with localized eavesdroppers: A game-theoretic approach," to appear in Proc. 2009 IEEE Intl. Conf. Military Communications (MILCOM), Oct., 2009.

[C23] Anna Pantelidou and Anthony Ephremides, "A cross-layer view of wireless multicasting under uncertainty," IEEE ITW, 2009.

[C24] Anna Pantelidou and Anthony Ephremides, "What is optimal scheduling in wireless networks?" WICON 2008.

[C25] Beiyu Rong and Anthony Ephremides, "Cooperation Above the Physical Layer: the Case of a Simple Network," IEEE ISIT, 2009.

[C26] Beiyu Rong, and Anthony Ephremides, "On Opportunistic Cooperation for Maximizing the Stability Region With Multipacket Reception,” NETCOOP 2009.

[C27] Long Le, Eytan Modiano, Ness Shroff, "Optimal Control of Wireless  Networks with Finite Buffers," IEEE INFOCOM’10, San Diego, CA.

[C28] Krishna Jagannathan, Eytan Modiano, "The Impact of Queue Length Information on Buffer Overflow in Parallel Queues," Allerton Conference on Communication, Control, and Computing, September 2009.

 

[C29] Mihalis Markakis, Eytan Modiano, John Tsitsiklis, "Scheduling Policies for Single-Hop Networks with Heavy-Tailed Traffic," Allerton Conference on Communication, Control, and Computing, September 2009.

[C30] Yan Gao and P. R. Kumar, “Joint Congestion Control and Random Access MAC in Multi-hop Wireless Networks via a Simplified Model." Poceedings of 48th IEEE Conference on Decision and Control. Shanghai, December 16-18, 2009. (Invited Paper).

[C31] Hemant Kowshik and P. R. Kumar, “Zero-error Function Computation in Sensor Networks.” Proceedings of 48th IEEE Conference on Decision and Control. Shanghai, December 16-18, 2009. (Invited Paper).

[C32] Hemant Kowshik and P. R. Kumar, “Optimal strategies for computing symmetric Boolean functions in collocated networks.” Proceedings of the 2010 IEEE Information Theory Workshop. Cairo, January 6-8, 2010.

[C33] M. Anand and P. R. Kumar, “A digital interface for Gaussian relay networks: lifting codes from the discrete superposition model to Gaussian relay networks.” Proceedings of the 2010 IEEE  nformation Theory Workshop, pp 465—469, January 6-8, 2010, Cairo.

[C34] Long Le, Changhee Joo, Eytan Modiano, Ness Shroff, “Longest-Queue-First Scheduling Under SINR Interference Model”,  ACM MobiHoc, 2010.

[C35] C. Joo, J. Choi, and N. B. Shroff, "Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks," IEEE INFOCOM’10, March 2010.

[C36] I-Hong Hou and P. R. Kumar, “Scheduling Heterogeneous Real-Time Traffic over Fading Wireless Channels.” IEEE INFOCOM‘10, March 15-19, 2010, San Diego, CA.

[C37] I-Hong Hou and P. R. Kumar, “Utility Maximization for Delay Constrained QoS in Wireless.” IEEE INFOCOM‘10, March 15-19, 2010, San Diego, CA.

[C38] Yan Gao, Zheng Zeng and P. R. Kumar, “Joint Random Access and Power Selection for Maximal Throughput in Wireless Networks.” IEEE INFOCOM’10 Miniconference, March 15-19, 2010, San Diego, CA.

[C39] Ray K. Lam and P. R. Kumar, "Dynamic Channel Reservation to Enhance Channel Access by Exploiting Structure of Vehicular Networks.” To appear in 2010 IEEE 71st Vehicular Technology Conference: VTC2010-Spring, 16–19 May 2010, Taipei, Taiwan.

[C40] Kyoung-Dae Kim and P. R. Kumar, "Design and experimental verification of real-time mechanisms for middleware for networked control.” To appear in  2010  American Control Conference - ACC2010, Baltimore, Maryland, June 30 - July 2, 2010.

[C41] Hemant Kowshik and P. R. Kumar, "Optimal computation of symmetric Boolean functions in Tree networks.” IEEE ISIT, pp. 1873-1877, 2010.

[C42] Hemant Kowshik and P. R. Kumar, "Optimal ordering of transmissions for Boolean function computation.” IEEE ISIT, pp. 1863-1867, 2010.

[C43] I-Hong Hou and P. R. Kumar, “Utility-Optimal Scheduling in Time-Varying Wireless Networks with Delay Constraints.” To appear in  Proceedings of MobiHoc 2010, Chicago, September 2010.

[C44] Kyoung-Dae Kim, Sayan Mitra and P. R. Kumar, "Bounded ξ-Reachability of Linear Hybrid Automata with a Deterministic and Transversal Discrete Transition Condition.” To appear in Proceedings of 49th IEEE Conference on Decision and Control. Atlanta, December 15-17, 2010. (Invited Paper).

[C45] P. Wang and I. F. Akyildiz , "Effects of Different Mobility Models on Traffic Patterns in Wireless Sensor Networks," to appear in Proc. of IEEE GLOBECOM 2010, Miami, USA, December 2010.

[C46] J. Kim and L. Tong "Timing-based Detection of Packet Forwarding in MANETs“, Accepted to 11th IEEE International Workshop on Signal Processing Advances in Wireless Communications, Marrakech, Morocco, June 2010.

[C47] J. Kim, D. Sterne, R. Hardy, R. K. Thomas, and L. Tong, "Timing-based Localization of In-Band Wormhole Tunnels in MANETs”, in Proc. of the 3rd ACM Conference on Wireless Network Security, Hoboken, NJ, March 2010.

[C48] J. Neville, B. Gallagher, and T. Eliassi-Rad. “Evaluating Statistical Tests for Within-Network Classifiers of Relational Data,” In Proceedings of the 9th IEEE International Conference on Data Mining, 2009.

[C49] S. Moreno and J. Neville. “An Investigation of the Distributional Characteristics of Generative Graph Models,” In Proceedings of the 1st Workshop on Information in Networks, 2009.

[C50] N. Ahmed, F. Berchmans, J. Neville, and R. Kompella. “Time-Based Sampling of Social Network Activity Graphs,” In Proceedings of the 8th Workshop on Mining and Learning with Graphs, 2010.

[C51] J. Pfeiffer III and J. Neville. “Probabilistic Paths and Centrality in Time,” In Proceedings of the 4th SNA-KDD Workshop, KDD, 2010.

[C52] R. Xiang, J. Neville, and M. Rogati. “Modeling Relationship Strength in Online Social Networks,” In Proceedings of the International World Wide Web Conference (WWW), 2010.

[C53] B. Xi and H. Chen and W. S. Cleveland and T. Telkamp.”Statistical Analysis and Modeling of Internet VoIP Traffic for Network Engineering,Electronic Journal of Statistics, 58–116, 2010.

[C54] I. Kahanda and J. Neville. “Using Transactional Information to Predict Link Strength in Online Social Networks,” In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, 2009.

[C55] J. Tan, W. Wei, B. Jiang, N. B. Shroff, D. Towsley,  "Can Multipath Mitigate Power Law Delays? Effects of Parallelism on Tail Performance,"  The 22nd International Teletraffic Congress  Sept. 2010.

[C56] J. Tan and N. B. Shroff, "Transition from Heavy to Light Tails in Retransmission Durations," IEEE INFOCOM'10 , San Diego, CA, Mar. 2010.

[C57] J. Kim and L. Tong, "Timing-based Detection of Packet Forwarding in MANETs" in Proc. 11th IEEE International Workshop on Signal Processing Advances in WirelessCommunications (SPAWC), Marrakech, Morocco, 2010.

[C58] J. Kim and L. Tong, "Detection of Time-varying Directional Flows in Wireless Networks,"in Proc. of 48th Allerton Conference on Communication, Control and Computing, Monticello,IL, September 2010.

[C59] S. Chen, and L. Tong, "Low-Complexity Distributed Spectrum Sharing among Multiple Cognitive Users," in Proc. IEEE Military Communications Conference (MILCOM), San Jose, CA, November 2010.

[C60] J. Kim and L. Tong, "Detection of Time-varying Flows in Wireless Networks"     in Proc. IEEE Military Communications Conference (MILCOM), San Jose, CA, November 2010.

[C61] P. Basu, A. Nadamani, and L. Tong, "Extremum tracking in sensor fields with spatiotemporal correlation," in Proc. IEEE Military Communications Conference (MILCOM), San Jose, CA, November 2010.

[C62] S. Marano, V. Matta, and L. Tong, “Embedding Covert Information Flow,” Proc. 2010 Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 8-10, 2010.

[C63] S. Chen, and L. Tong, "Distributed Multiaccess in Hierarchical Cognitive Radio Networks," in Proc. 2011 ICASSP, Prague, Czech Republic, May 2011.

[C64] J.S. Baras, “Need for New Probability Models and Information Theories in Networked Multi-Agent Systems,” invited paper, 2011 Workshop on Information Theory and Applications (ITA10), University of California, San Diego, February 6- 11, 2011.

[C65] K. Jain, A. Roy-Chowdhury, K. Somasundaram, B. Wang, J.S. Baras, "Studying Realtime Traffic in Multi-hop Networks Using the EMANE Emulator: Capabilities  and  Limitations", Proceedings of SIMUTools 2011- 4th International Conference on Simulation Tools and Techniques, Barcelona, Spain, March 21-25, 2011.

[C66] C.E. Somarakis, J.S. Baras and A. Roy-Chowdhury, “LRD Phenomena in Mobile Ad-hoc, Wireless Networks,” Technical Report, Institute for Systems Research, University of Maryland, 2010.

[C67] C. Somarakis and J. S. Baras, “On the Complexity of a Social Behavior Model,” Proceedings Eighth International Conference on Complex Systems (ICCS 2011), pp. 1330-1344, Boston, Mass., USA, June 26 - July 1, 2011.

[C68] C. Somarakis and J. S. Baras, "Chaos On A Simple Rational Planar Map", Proceedings  4th Chaotic Modeling and Simulation International Conference (CHAOS 2011), Agios Nikolaos, Crete, Greece, May 31 - June 3, 2011

[C69] S. Perumal, V. Tabatabaee, J.S. Baras, C.J. Graff and D.G. Yee, “Modeling TDMA-Based USAP in JTRS MDL for Multicast and Unicast Traffic,” Proceedings of The 2010 Military Communications Conference (MILCOM 2010), pp. 1464-1469, San Jose, CA, October 31 - November 3, 2010.

[C70] K. Somasundaram, J. S. Baras, K. Jain and V. Tabatabaee , “Distributed Topology Control for Stable Path Routing in Multi-hop Wireless Networks,” Proceedings 49th IEEE Conference on Decision and Control (CDC 2010), pp. 2342-2347, Atlanta, Georgia, December 15-17, 2010.

[C71] K. Somasundaram and J. S. Baras, “Path Optimization and Trusted Routing in MANET: An Interplay Between Ordered Semirings,” Proceedings of the Second International Conference on Networks & Communications (NetCoM 2010), pp. 88- 98, Chennai, India, December 27-29, 2010.

[C72] J. S. Baras, P. Hovareshti and H. Chen, “Motif-Based Communication Network Formation for Task Specific Collaboration in Complex Environments,” Proceedings 2011 American Control Conference, San Francisco, CA, June 29-July 1, 2011.

[C73] J.S. Baras, “Cooperative Networked Systems: Multiple Graphs, Coalitional Games, New Probabilistic Models,” invited plenary address, Proceeedings 19th Mediterranean Conference on Control and Automation (MED11), Corfu, Greece, June 20-23, 2011.

[C74] S. Moreno, S. Kirshner, J. Neville, and S.V.N. Vishwanathan,  “Tied Kronecker Product Graph Models to Capture Variance in Network Populations,” In Proceedings of the 48th Annual Allerton Conference on Communications, Control and Computing, 2010.

[C75] H. Eldardiry and J. Neville, “Across-Model Collective Ensemble Classification,” In Proceedings of the 25th Conference on Artificial Intelligence, 2011.

[C76] J. Pfeiffer III and J. Neville, “Methods to Determine Node Centrality and Clustering in Graphs with Uncertain Structure,” In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, 2011.

[C77] A. Kuwadekar and J. Neville, “Relational Active Learning for Joint Collective Classification Models,”In Proceedings of the 28th International Conference on Machine Learning, 2011.

[C78] R. Xiang and J. Neville, “Relational Learning with One Network: An Asymptotic Analysis,” In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTAT), 2011.

[C79] Xi, B., Kantarcioglu, M., Inan, A., “Mixture of Gaussian Models and Bayes Error under Differential Privacy,”  Proceedings of the first ACM Conference on Data and Application Security and Privacy, February 2011, San Antonio, Texas.

[C80] Xi, B., Kantarcioglu, M., Inan, A., “Mixture of Gaussian Models and Bayes Error under Differential Privacy,”  Proceedings of the first ACM Conference on Data and Application Security and Privacy, February 2011, San Antonio, Texas.

[C81] S. Guha, P. Kidwell, A. Barthur, W. S. Cleveland, J. Gerth, C. Bullard, “A  Streaming Statistical Algorithm for Detection of SSH Keystroke Packets in TCP Connections,” Proceedings of 12th INFORMS Computing Society Conference, track in Statistics in Defense and National Security, Monterey, CA, January 2011.

[C82] R. Khosla, S. Fahmy, C. Hu, and J. Neville,  “Predicting Prex Availability in the Internet,” In Proceedings of the 29th IEEE Conference on Computer Communications (INFOCOM) Mini-Conference, 2010.

[C83] Jeongho Jeon, Anthony Ephremides: "Neighbor Discovery in a Wireless Sensor Network", Proc. of the 2010 Allerton Conference, October 2010, Allerton, Illinois

[C84] Jeongho Jeon, Anthony Ephremides: "The Stability Region of Random Multiple Access under Stochastic Energy Harvesting", Proc. of the IEEE Int'l Symposium on Information Theory, August 2011, St. Petersburg, Russia

[C85] Anthony Fanous, Anthony Ephremides, "Transmission Control of a Two-User Slotted ALOHA over Gilbert-Elliott Channel: Stability and Delay Analysis", Proc. of the IEEE Int'l Symposium on Information Theory, August 2011, St. Petersburg, Russia

[C86] Kyoung-Dae Kim and P. R. Kumar, “The Importance, Design and Implementation of a Middleware for Networked Control Systems.” in Networked Control Systems, pp. 1–29. Editors: Alberto Bemporad, Maurice Heemels, Mikael Johansson. Lecture Notes in Control and Information Sciences, Number 406, Springer- Verlag, Berlin, 2011.

[C87] I-Hong Hou and P. R. Kumar, “A Survey of Recent Results on Real-Time Wireless Networking.” Proceedings of Real-time Wireless for Industrial Applications, CPS Week, Chicago, April 11, 2011.

[C88] Kyoung-Dae Kim, Sayan Mitra and P. R. Kumar, “Bounded ε-Reachability of Linear Hybrid Automata with a Deterministic and Transversal Discrete Transition Condition.” Proceedings of 49th IEEE Conference on Decision and Control. Atlanta, December 15–17, 2010.

[C89] Yan Gao, Chee Wei Tan, Ying Huang, Zheng Zeng and P. R. Kumar, “Feasibility and Optimization of Delay Guarantees for Non-homogeneous Flows in IEEE 802.11 WLANs,” pp. 2660–2668, Proceedings of the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), Shanghai, April 10–15, 2011.

[C90] Zheng Zeng, Yan Gao, P. R. Kumar and Kun Tan, “CHAIN: Introducing Minimum Controlled  Coordination into Random Access MAC,” pp. 2669–2677, Proceedings of the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), Shanghai, April 10–15, 2011

[C91] Kyoung-Dae Kim, Sayan Mitra and P. R. Kumar, “Computing Bounded ε-Reach Set with Finite Precision Computations for a Class of Linear Hybrid Automata.” pp. 113–122, Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control (HSCC 2011), Chicago, April 12–14, 2011

[C92] I-Hong Hou and P. R. Kumar, “Broadcasting Delay-Constrained Traffic over Unreliable Wireless Links with Network Coding.” Proceedings of MobiHoc 2011, May 16–20, 2011, Paris.

[C93] Zheng Zeng, Yan Gao, and P. R. Kumar, “SOFA: A Sleep-Optimal Fair-Attention scheduler for the Power-Saving Mode of WLANs.” pp. 87–98, Proceedings of the International Conference On Distributed Computing Systems (ICDCS 2011), June 21–24, 2011, Minneapolis.

[C94] P. Wang and I. F. Akyildiz, "Can Dynamic Spectrum Access Induce Heavy Tailed Delay?," Proc.of IEEE International Dynamic Spectrum Access Networks  symposium (DySPAN 2011), Aachen, Germany, May 2011

[C95] Guner Celik, Sem Borst, Eytan Modiano, Phil Whiting, “Variable Frame Based Max-Weight Algorithms for Networks with Switchover Delay,” IEEE International Symposium on Information Theory, St. Petersburgh, Russia, August 2011.

[C96] Krishna Jaganathan, Ishai Menache, Eytan Modiano, and Gil Zussman, “Non-cooperative Spectrum Access - The Dedicated vs. Free Spectrum Choice,” ACM MOBIHOC'11, May 2011.

[C97] Krishna Jagannathan, Mihalis Markakis, Eytan Modiano, John Tsitsiklis, “Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic,” IEEE Infocom, Shanghai, China, April 2011.

[C98] Guner Celik, Long B. Le, Eytan Modiano, “Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay,” IEEE Infocom (Mini-conference), Shanghai, China, April 2011.

[C99] Krishna Jagannathan, Shie Mannor, Ishai Menache, Eytan Modiano, “A State Action Frequency Approach to Throughput Maximization over Uncertain Wireless Channels,” IEEE Infocom (Mini-conference), Shanghai, China, April 2011.

[C100] Guner Celik and Eytan Modiano, "Dynamic Vehicle Routing for Data Gathering in Wireless Networks", In Proc. IEEE CDC'10, Atlanta, GA, December 2010.

[C101] Long B. Le, Eytan Modiano, Changhee Joo, and Ness B. Shroff, "Longest-queue-first scheduling         under the SINR interference model," ACM MobiHoc, Chicago, IL, September 2010.

[C102] Krishna Jagannathan, Mihalis Markakis, Eytan Modiano, John Tsitsiklis, “Throughput Optimal Scheduling in the Presence of Heavy-Tailed Traffic,” Allerton Conference on Communication, Control, and Computing, September 2010.

[C103] S. Murugesan, P. Schniter, and N. B. Shroff, "Throughput/Energy Aware Opportunistic Transmission Control in Broadcast Networks," Forty-Eighth Annual Allerton Conference, Monticello, IL, Sept. 2010.

[C104] W. Ouyang, S. Murugesan, A. Eryilmaz, and N. B. Shroff, "Scheduling with Rate Adaptation under Incomplete Knowledge of Channel/Estimator Statistics," Forty Eighth Annual Allerton Conference, Monticello, IL, Sept. 2010.

[C105] S. Murugesan, P. Schniter, and N. B. Shroff, "Opportunistic Scheduling Using ARQ feedback in Multi-Cell Downlink," Asilomar Conference on Signals, Systems and Computers, Pacfic Grove, CA, Nov. 2010.

[C106] L. Le, C. Joo, E. Modiano, and N. B. Shroff, "Longest-Queue-First Scheduling Under the SINR Interference Model," ACM Mobihoc 2010, Chicago, IL, September 2010.

[C107] S. Hariharan, L. Bachega, N. B. Shroff, and C. Bouman,"Delay Constrained Detection in Wireless Sensor Networks," Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, Nov. 2010.

[C108] B. Ji, C. Joo, and N. B. Shroff, "Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks," IEEE INFOCOM'11, Shanghai China, April 2011.

[C109] S. Chen, P. Sinha, N. B. Shroff, and C. Joo, "Finite-Horizon Energy Allocation and Routing Scheme in Rechargeable Sensor Networks,"IEEE INFOCOM'11, Shanghai China, April 2011.

[C110] W. Ouyang, S. Murugesan, A. Eryilmaz, and N. B. Shroff, "Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks," IEEE INFOCOM'11, Shanghai China, April 2011.

[C111] J. Tan, Y. Yang, N. B. Shroff, and H. El Gamal, "Delay Asymptotics with Retransmissions and Fixed Rate Codes over Erasure Channels," IEEE INFOCOM'11, Shanghai China, April 2011.

[C112] S. Hariharan and N. B. Shroff, "On Optimal Dynamic Scheduling for Sum-Queue Minimization in Trees," IEEE 9th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT'11), Princeton, NJ, May 2011.

[C113] S. Hariharan and N. B. Shroff, "Deadline Constrained Scheduling for Data Aggregation in Unreliable Sensor Networks," IEEE 9th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT'11), Princeton, NJ, May 2011.

[C114] B. Ji, C. Joo, and N. B. Shroff, "Scheduling with Per-link Queues and No Per-flow Information in Multi-hop Wireless Networks," IEEE 9th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT'11), Princeton, NJ, May 2011.

[C115] S. Hariharan and N. B. Shroff, "On Optimal Energy Efficient Convergecasting in Unreliable Sensor Networks with Applications to Target Tracking," ACM Mobihoc 2011, Paris, France, May 2011.

[C116] Y. Yang and N. B. Shroff, "Throughput of Rateless Codes over Broadcast Erasure Channels," ACM Mobihoc 2012, Hilton Head Island, SC, Jun. 2012.

 

   Description: Description: *      Submitted Manuscripts

[S1] Anna Pantelidou and Anthony Ephremides, "A Cross-Layer View of Optimal Scheduling," submitted.

[S2] Anna Pantelidou and Anthony Ephremides, "Minimum-length scheduling for multicast traffic under channel uncertainty," submitted.

[S3] Anna Pantelidou and Anthony Ephremides, "Wireless multicast optimization: A cross-layer approach," submitted.

[S4] Long B. Le, Eytan Modiano, Ness Shroff, "Optimal Control of Wireless Networks with Finite Buffers," submitted.

[S5] Pu Wang and Ian F. Akyildiz, "Spatial Correlation and Mobility Aware Traffic Modeling for Wireless Sensor Networks," submitted.

[S6] Beiyu Rong, Ioannis Krikidis, and Anthony Ephremides, "Network-level Cooperation with Enhancements Based on the Physical Layer,” submitted.

[S7] Anna Pantelidou and Anthony Ephremides, "Minimum-length Scheduling and Rate Control for Time-varying Wireless Networks,” submitted.

[S8] Anna Pantelidou and Anthony Ephremides "Minimum-length scheduling and rate control in wireless networks: A shortest path approach,” submitted.

[S9] Randy Cogill, Brooke Shrader and Anthony Ephremides, "Stable Throughput for Multicast with Random Linear Coding" submitted.

[S10] K.K. Somasundaram, J. S. Baras, V. Tabatabaee and K. Jain, "Distributed Pruning Methods for Stable Topology Information Dissemination in Ad Hoc Networks", submitted.

[S11] K. K. Somasundaram, J.S. Baras, "Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks", submitted.

[S12] Laourine, S. Chen, and L. Tong, "Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach,” submitted.

[S13] G. Sharma, C. Joo, N. B. Shroff, and R. R. Mazumdar, "On the Complexity of Scheduling in Wireless Networks," submitted.

[S14] Changhee Joo, Jin-Ghoo Choi, and Ness B. Shroff, "Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks," submitted.

[S15] Dajun Qian, Dong Zheng, Junshan Zhang, and Ness Shroff, "CSMA-Based Distributed Scheduling in Multi-hop MIMO Networks under SINR Model," submitted.

[S16] N. Freris, H. Kowshik and P. R. Kumar, "Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation.” submitted.

[S17] H. Kowshik and P. R. Kumar, "Provable System-wide Safety in Intelligent Intersections.” submitted.

[S18] Roberto Solis Robles, Jason J. Haas, Jerry T. Chiang, Yih-Chun Hu, and P. R. Kumar, "Secure topology discovery through network-wide clock synchronization.” submitted.

[S19] I-Hong Hou and P. R. Kumar, “Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements.” Submitted.

[S20] Krishna Jagannathan, Eytan Modiano, "The Impact of Queue Length Information on Buffer Overflow in Parallel Queues,"  submitted.

[S21] S. Guha and P. Kidwell and A. Barthur and W. S. Cleveland and J. Gerth. Detection of SSH Keystroke Packets in TCP Connections. Submitted.

[S22] D. Anderson, B. Xi, and W. S. Cleveland. Multifractal FSD Models for Internet Traffic, submitted.

 

Acknowledgement

This work is supported by ARO MURI Award W911NF-08-1-0238.