|
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.
 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.
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.
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.
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
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)
Graduate Research Assistants:
·
Nesreen Ahmed
·
Saptarshi Guha
·
Srikanth Hariharan
·
Paul Kidwell
·
Jinsub Kim
·
Zhoujia Mao
·
Michalis Markakis
·
Pu Wang
·
Jin Xia
Post-doctoral Researchers:
·
Jin-Ghoo Choi
·
Changhee Joo
·
Long Le
Annual Meetings Slides
Kick-off Meeting, Sept.
2008 [Agenda]
Meeting slides: Shroff,
Modiano,
Akyildiz,
Baras, Cleveland, Neville, Tong, Ward
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
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.
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.
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.
|
