|
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] 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.
[C104] 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.
[C105] 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.
[C106] 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.
[C107] 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.
[C108] 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.
[C109] 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.
[C110] 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.
[C111] 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.
[C112] 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.
[C113] 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.
[C114] 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.
[C115] 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.
[C116] 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.
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.
|
