DAWN : Dynamic Ad-hoc Wireless Networks Interim

Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comment regarding this burden estimates or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington Headquarters Services, 11. SUPPLEMENTARY NOTES The views opinions and / or findings contained in this report are those of the author(s) and should not be construed as an official Department of the Army position, policy or decision, unless so designated by the documentation. 12a. DISTRIBUTION AVAILIBILITY STATEMENT Approved for Public Release; Distribution Unlimited 13. ABSTRACT (Maximum 13 lines, use the attachment if necessary) The DAWN (Dynamic Ad-hoc Wireless Networks) project is developing a general theory of complex and dynamic wireless communication networks. To accomplish this, DAWN adopts a very different approach than those followed in the past and summarized above. DAWN constitutes what is arguably one of the most ambitious research teams of experts ever assembled that can mount a truly cross-disciplinary approach incorporating the effects of the physical layer explicitly into the modeling, analysis, and control of wireless communication networks. DAWN will systematically redefine and reorganize existing models, protocols and controls, and develop new ones in a framework that guarantees realism and cross-layer consistency to enable the efficient design of such complex wireless systems as those required by the Army. The models, tools, algorithms, and protocols developed in DAWN will provide transformational improvements to the way in which a network-centric battlefield is managed in the future.

[1]  Farouk Kamoun,et al.  Hierarchical Routing for Large Networks; Performance Evaluation and Optimization , 1977, Comput. Networks.

[2]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[3]  Mohammad S. Obaidat,et al.  Performance Evaluation of Computer and Telecommunication Systems , 1998, Simul..

[4]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[5]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[6]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[7]  Lin Wu,et al.  Performance Analysis of CSMA and BTMA Protocols in Multihop Networks (I), Single Shannel Case , 1999, Inf. Sci..

[8]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[10]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[11]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[12]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[13]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[14]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[15]  P. R. Kumar,et al.  Internets in the sky: The capacity of three-dimensional wireless networks , 2001, Commun. Inf. Syst..

[16]  William J. Dally,et al.  Imagine: Media Processing with Streams , 2001, IEEE Micro.

[17]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[18]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[19]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[20]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[21]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[22]  Miklós Maróti,et al.  Directed Flood-Routing Framework for Wireless Sensor Networks , 2004, Middleware.

[23]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[24]  J. J. Garcia-Luna-Aceves,et al.  A scalable model for channel access protocols in multihop ad hoc networks , 2004, MobiCom '04.

[25]  Mark J. Harris,et al.  Programming Graphics Hardware , 2004, Eurographics.

[26]  Zygmunt J. Haas,et al.  Analysis of multipath Routing-Part I: the effect on the packet delivery ratio , 2004, IEEE Transactions on Wireless Communications.

[27]  Ralf Koetter,et al.  Minimal network coding for multicast , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[28]  Jennifer C. Hou,et al.  Toward Efficient and Scalable Wireless Network Simulation , 2005 .

[29]  Michael Langberg,et al.  The encoding complexity of network coding , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[30]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[31]  M. Médard,et al.  On Minimizing Network Coding Resources : An Evolutionary Approach , 2005 .

[32]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[33]  J. J. Garcia-Luna-Aceves,et al.  On-demand loop-free routing in ad hoc networks using source sequence numbers , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[34]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[35]  Philippe Jacquet,et al.  Multicast Scaling Properties in Massively Dense Ad Hoc Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[36]  Bülent Tavli Broadcast capacity of wireless networks , 2006, IEEE Communications Letters.

[37]  J. J. Garcia-Luna-Aceves,et al.  Improving route discovery in on-demand routing protocols using two-hop connected dominating sets , 2006, Ad Hoc Networks.

[38]  J. J. Garcia-Luna-Aceves,et al.  Modeling Wireless Ad Hoc Networks with Directional Antennas , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[39]  Stephen B. Wicker,et al.  Link Dynamics and Protocol Design in a Multihop Mobile Environment , 2006, IEEE Transactions on Mobile Computing.

[40]  J. J. Garcia-Luna-Aceves,et al.  A distributed approach for multi-constrained path selection and routing optimization , 2006, QShine '06.

[41]  J. J. Garcia-Luna-Aceves,et al.  Bid Activation Multiple Access in Ad Hoc Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[42]  Pravin Varaiya,et al.  Effects of A-D conversion nonidealities on distributed sampling in dense sensor networks , 2006, IPSN.

[43]  Alireza Keshavarz-Haddad,et al.  Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

[44]  J. J. Garcia-Luna-Aceves,et al.  Analytical Modeling of Ad Hoc Networks that Utilize Space-Time Coding , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[45]  Cédric Westphal,et al.  Opportunistic Routing in Dynamic Ad Hoc Networks: the OPRAH protocol , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[46]  J. J. Garcia-Luna-Aceves,et al.  ADMP: An Adaptive Multicast Routing Protocol for Mobile Ad Hoc Networks , 2006 .

[47]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.

[48]  Rajive L. Bagrodia,et al.  TWINE: A Hybrid Emulation Testbed for Wireless Networks and Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[49]  Xuanming Dong,et al.  Effect of Slow Fading and Adaptive Modulation on TCP/UDP Performance of High-Speed Packet Wireless Networks , 2006 .

[50]  J.J. Garcia-Luna-Aceves,et al.  On the Link Ergodic Capacity of MIMO MANETs using Cooperation , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[51]  J. J. Garcia-Luna-Aceves,et al.  Cross Layer Ad hoc Multiple channel Multicasting Protocol , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[52]  Jennifer C. Hou,et al.  Modeling of Physical Carrier Sense in Multi-hop Wireless Networks and Its Use in Joint Power Control and Carrier Sense Adjustment , 2006 .

[53]  Rong Zheng,et al.  Information Dissemination in Power-Constrained Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[54]  J. J. Garcia-Luna-Aceves Performance of Directional Collision Avoidance in Multihop Wireless Networks , 2006 .

[55]  Christina Fragouli,et al.  Information flow decomposition for network coding , 2006, IEEE Transactions on Information Theory.

[56]  Roberto Manduchi,et al.  A Power-Aware, Self-Managing Wireless Camera Network for, Wide Area Monitoring , 2006 .

[57]  J. J. Garcia-Luna-Aceves,et al.  Loop-free constrained path computation for hop-by-hop QoS routing , 2007, Comput. Networks.

[58]  M. Gerla,et al.  Neighborhood changing rate: a unifying parameter to characterize and evaluate data dissemination scenarios , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[59]  Katia Obraczka,et al.  On-Demand Routing in Disrupted Environments , 2007, Networking.

[60]  Andrea J. Goldsmith,et al.  Joint Relaying and Network Coding in Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[61]  Chris T. K. Ng,et al.  Minimum Expected Distortion in Gaussian Source Coding with Uncertain Side Information , 2007, 2007 IEEE Information Theory Workshop.

[62]  Andrea J. Goldsmith,et al.  Source Transmission over Relay Channel with Correlated Relay Side Information , 2007, 2007 IEEE International Symposium on Information Theory.

[63]  Hamid R. Sadjadpour,et al.  Challenges: towards truly scalable ad hoc networks , 2007, MobiCom '07.

[64]  J. J. Garcia-Luna-Aceves,et al.  Efficient use of route requests for loop-free on-demand routing in ad hoc networks , 2005, Comput. Networks.

[65]  Sunghyun Choi,et al.  An analytic study of tuning systems parameters in IEEE 802.11e enhanced distributed channel access , 2007, Comput. Networks.

[66]  M. Gerla,et al.  Opportunistic Dissemination and Harvesting of Urban Monitoring Information in Vehicular Sensor Networks , 2007 .

[67]  Hamid R. Sadjadpour,et al.  Routing Overhead as A Function of Node Mobility: Modeling Framework and Implications on Proactive Routing , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[68]  Katia Obraczka,et al.  Disruption-Tolerant Routing with Scoped Propagation of Control Information , 2007, 2007 IEEE International Conference on Communications.

[69]  Yi Yang,et al.  High-fidelity application-centric evaluation framework for vehicular networks , 2007, VANET '07.

[70]  Mario Gerla,et al.  NCR: A Unifying Parameter to Characterize and Evaluate Data Dissemination Scenarios, and its Analytic Study , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[71]  Andrea J. Goldsmith,et al.  Minimum Expected Distortion in Gaussian Layered Broadcast Coding with Successive Refinement , 2007, 2007 IEEE International Symposium on Information Theory.

[72]  Hamid R. Sadjadpour,et al.  Link Lifetime as a Function of Node Mobility in MANETs with Restricted Mobility: Modeling and Applications , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[73]  J. J. Garcia-Luna-Aceves,et al.  Election Based Hybrid Channel Access , 2007, Networking.

[74]  S. Shamai,et al.  On the Capacity of Interference Channels with a Cognitive Transmitter , 2007, 2007 Information Theory and Applications Workshop.

[75]  Muriel Medard,et al.  Information-Theoretic Relaying for Multicast in Wireless Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[76]  Yalin Evren Sagduyu Medium Access Control and Network Coding for Wireless Information Flows , 2007 .

[77]  Muriel Médard,et al.  Genetic Representations for Evolutionary Minimization of Network Coding Resources , 2007, EvoWorkshops.

[78]  Anthony Ephremides,et al.  Comparison of satellite and cellular architectures for downlink broadcast data transmission , 2007, Int. J. Satell. Commun. Netw..

[79]  Tolga Girici,et al.  Resource Allocation Schemes for OFDMA Based Wireless Systems with Quality of Service Constraints , 2007 .

[80]  Nitin H. Vaidya,et al.  Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[81]  Hamid R. Sadjadpour,et al.  Distributed Channel Access Scheduling for Ad Hoc Networks using Virtual MIMO , 2007, 2007 16th International Conference on Computer Communications and Networks.

[82]  Muriel Médard,et al.  Evolutionary Approaches To Minimizing Network Coding Resources , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[83]  Katia Obraczka,et al.  SEA-LABS: A Wireless Sensor Network for Sustained Monitoring of Coral Reefs , 2007, Networking.

[84]  Azadeh Faridi Cross-Layer distortion control for delay Sensitive Sources , 2007 .

[85]  Urbashi Mitra,et al.  Capacity Gain From Two-Transmitter and Two-Receiver Cooperation , 2007, IEEE Transactions on Information Theory.

[86]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[87]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[88]  Mohammad S. Obaidat Advances in Performance Evaluation of Computer and Telecommunication Systems , 2007, Simul..

[89]  Hamid R. Sadjadpour,et al.  Extending the capacity of ad hoc networks beyond network coding , 2007, IWCMC.

[90]  Mario Gerla,et al.  PiggyCode: A MAC Layer Network Coding Scheme to Improve TCP Performance Over Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[91]  Thierry Turletti,et al.  Utility-based Message Replication for Intermittently Connected Heterogeneous Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[92]  Hamid R. Sadjadpour,et al.  Topology Aware Hybrid Channel Access using Virtual MIMO , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[93]  J. J. Garcia-Luna-Aceves Capacity and Delay Analysis for Ad Hoc and Sensor Networks , 2007 .

[94]  J. Hespanha,et al.  Game Theoretic Stochastic Routing for Fault Tolerance on Computer Networks , 2007 .

[95]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[96]  J. J. Garcia-Luna-Aceves,et al.  Bounded-distance multi-clusterhead formation in wireless ad hoc networks , 2007, Ad Hoc Networks.

[97]  Anthony Ephremides,et al.  Throughput (bits/sec/Hz) of Capture-Based Random-Access Systems with SINR Channel Models , 2007, 2007 IEEE International Symposium on Information Theory.

[98]  J. J. Garcia-Luna-Aceves,et al.  Finding multi-constrained feasible paths by using depth-first search , 2007, Wirel. Networks.

[99]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks with random (c, f) assignment , 2007, MobiHoc '07.

[100]  Katia Obraczka,et al.  Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[101]  Muriel Medard,et al.  On the Coding-Link Cost Tradeoff in Multicast Network Coding , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[102]  J. J. Garcia-Luna-Aceves CDMA Implementation for Many-to-Many Cooperation in Mobile Ad HocNetworks , 2007 .

[103]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[104]  Babak Daneshrad,et al.  MIMO-CAST: A Cross-Layer Ad Hoc Multicast Protocol using MIMO Radios , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[105]  J. J. Garcia-Luna-Aceves,et al.  Load-Balanced Routing in Ad hoc Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[106]  Kyung-Joon Park,et al.  Coordinating the Interplay between Physical Carrier Sense and Power Control in CSMA/CA Wireless Networks , 2007 .

[107]  Katia Obraczka,et al.  An adaptive redundancy protocol for mesh based multicasting , 2007, Comput. Commun..

[108]  J. J. Garcia-Luna-Aceves,et al.  Non-interactive key establishment in mobile ad hoc networks , 2007, Ad Hoc Networks.

[109]  Rajive L. Bagrodia,et al.  Performance Implication of Environmental Mobility in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[110]  Pravin Varaiya,et al.  Wideband Adaptive Beamforming System for Speech Recording , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[111]  Jennifer C. Hou,et al.  Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[112]  J. Garcia-Luna-Aceves,et al.  Analytical Modeling of Link and Path Dynamics and Their Implications on Packet Length in MANETs 1 , 2007 .

[113]  Muriel Médard,et al.  A doubly distributed genetic algorithm for network coding , 2007, GECCO '07.

[114]  Hamid R. Sadjadpour,et al.  Taking Full Advantage of Multiuser Diversity in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Communications.

[115]  Rajive L. Bagrodia,et al.  GPU-Accelerated Evaluation Platform for High Fidelity Network Modeling , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[116]  Andrea J. Goldsmith,et al.  The impact of CSI and power allocation on relay channel capacity and cooperation strategies , 2007, IEEE Transactions on Wireless Communications.

[117]  Yan Gao,et al.  Topology Control for Maintaining Network Connectivity and Maximizing Network Capacity under the Physical Model , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[118]  Nitin H. Vaidya,et al.  Dynamic spatial backoff in fading environments , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[119]  Kyung-Joon Park,et al.  Medium Access Control and Routing Protocols for Wireless Mesh Networks , 2008 .

[120]  Pravin Varaiya,et al.  Adaptive Acoustic Beamformer With Source Tracking Capabilities , 2008, IEEE Transactions on Signal Processing.

[121]  Pravin Varaiya,et al.  Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2008, IEEE Trans. Wirel. Commun..

[122]  Nitin H. Vaidya,et al.  Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[123]  Pravin Varaiya,et al.  Formulation of Distributed Coordination Function of IEEE 802.11 for Asynchronous Networks: Mixed Data Rate and Packet Size , 2008, IEEE Transactions on Vehicular Technology.

[124]  Thierry Turletti,et al.  Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations , 2009, IEEE Transactions on Mobile Computing.

[125]  Pietro Liò,et al.  Bio-inspired multi-agent data harvesting in a proactive urban monitoring environment , 2009, Ad Hoc Networks.

[126]  Hamid R. Sadjadpour,et al.  From link dynamics to path lifetime and packet-length optimization in MANETs , 2009, Wirel. Networks.

[127]  Xiangyang Li Multicast Capacity of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.