Ecole Polytechnique

Displaying 1-19 of 19 results

  • White Papers // Aug 2011

    A Critical Evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL)

    RPL - the "Routing Protocol for Low Power and Lossy Networks" (RPL) - is a proposal for an IPv6 routing protocol for Low-power Lossy Networks (LLNs), by the ROLL Working Group in the Internet Engineering Task Force (IETF). This routing protocol is intended to be the IPv6 routing protocol for...

    Provided By Ecole Polytechnique

  • White Papers // Aug 2011

    Vulnerability Analysis of the Simple Multicast Forwarding (SMF) Protocol for Mobile Ad Hoc Networks

    If deployments of Mobile Ad Hoc NETworks (MANETs) are to become common outside of purely experimental settings, protocols operating such MANETs must be able to preserve network integrity, even when faced with careless or malicious participants. A first step towards protecting a MANET is to analyze the vulnerabilities of the...

    Provided By Ecole Polytechnique

  • White Papers // Aug 2011

    Performance Analysis of SNMP in OLSRv2-Routed MANETs

    Mobile Ad Hoc NETworks (MANETs) are generally thought of as infrastructure-less and largely "Un-managed". Yet, while the network may be un-managed, monitoring performance and setting configuration parameters post-deployment, remains important in order to ensure proper "Tuning" and maintenance of a MANET. While SNMP is sometimes considered too "Heavy" for MANETs,...

    Provided By Ecole Polytechnique

  • White Papers // Jul 2011

    Delay Tolerant Networking with OLSRv2

    This paper proposes a simple mechanism for enabling basic delay tolerant networking with off-the-shelf MANET routing protocols - with the objective being to enable trading off slightly longer data delivery delays against resilience to a temporary lack of connectivity between a router and the ultimate destination of an IP datagram....

    Provided By Ecole Polytechnique

  • White Papers // May 2011

    SemCaDo: A Serendipitous Causal Discovery Algorithm for Ontology Evolution

    With the rising need to reuse the existing knowledge when learning Causal Bayesian Networks (CBNs), the ontologies can supply valuable semantic information to make further interesting discoveries with the minimum expected cost and effort. In this paper, the authors propose a cyclic approach in which they make use of the...

    Provided By Ecole Polytechnique

  • White Papers // Feb 2011

    Some Considerations on Routing in Particular and Lossy Environments

    This paper presents a selection of observations and experiences acquired when producing a prototype implementation of RPL as well as an evaluation of the applicability of this protocol for various specific "Real-world" deployments. RPL - the "Routing Protocol for Low Power and Lossy Networks" (RPL) - is a proposal for...

    Provided By Ecole Polytechnique

  • White Papers // Dec 2010

    Admittance Control System for Community Ad Hoc Networks Based on OLSRv2

    Ad hoc networks have left the confines of research: community ad hoc networks, such as the FunkFeuer network in Vienna or the FreiFunk network in Berlin, have exceeded the size of several hundred routers each. Both these networks run the Optimized Link State Routing Protocol (OLSR), which itself do not...

    Provided By Ecole Polytechnique

  • White Papers // Dec 2010

    Habit Formation And Fiscal Transmission In Open Economies

    In this paper, the authors analyze the ability of an open economy version of the neoclassical model to account for the time-series evidence on fiscal policy transmission. In a first step, they identify government spending shocks within a vector autoregression model. They find that government spending increases output and induces...

    Provided By Ecole Polytechnique

  • White Papers // Oct 2010

    Yet Another Autoconf Proposal (YAAP) for Mobile Ad Hoc NETworks

    This paper analyzes the differences between "Classic IP networks" and MANETs, emphasizing interface, link, topology, and addressing assumptions present in "Classic IP networks," and presents a model for how this can be matched to the specific conditions of a MANET - i.e., how MANETs can be configured to adhere to...

    Provided By Ecole Polytechnique

  • White Papers // Oct 2010

    Comparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks

    Recent trends have suggested convergence to Wireless Sensor Networks (WSNs) becoming IPv6-based. To this effect, the Internet Engineering Task Force has chartered a Working Group to develop a routing protocol specification, enabling IPv6-based multi-hop WSNs. The current effort of this working group is development of a unicast routing protocol denoted...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    Multipoint-to-Point and Broadcast in RPL

    Recent trends in Wireless Sensor Networks (WSNs) have suggested converging to such being IPv6-based. To this effect, the Internet Engineering Task Force has chartered a Working Group to develop a routing protocol specification, enabling IPv6-based multi-hop Wireless Sensor Networks. This routing protocol, denoted RPL, has been under development for approximately...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    Router and Link Admittance Control in the Optimized Link State Routing Protocol Version 2 (OLSRv2)

    This paper presents security mechanisms for router and link admittance control in OLSRv2. Digitally signing OLSRv2 control messages allows recipient routers to - individually - choose to admit or exclude the originating router for when populating link-state databases, calculating MPR sets etc. By additionally embedding signatures for each advertised link,...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    Digital Signatures for Admittance Control in the Optimized Link State Routing Protocol Version 2

    Public community Mobile Ad hoc NETworks (MANETs), such as the "Funkfeuer" or "Freifunk" networks, scale up to several hundreds of routers, connecting users with each other, and with the Internet. As MANETs are typically operated over wireless channels (e.g. WiFi), access to these networks is granted to anyone in the...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    MANET Network Management and Performance Monitoring for NHDP and OLSRv2

    Mobile Ad Hoc NETworks (MANETs) are generally thought of as infrastructure-less and largely "Un-managed" network deployments, capable of accommodating highly dynamic network topologies. Yet, while the network infrastructure may be "Un-managed", monitoring the network performance and setting configuration parameters once deployed, remains important in order to ensure proper "Tuning" and...

    Provided By Ecole Polytechnique

  • White Papers // Apr 2010

    Security Issues in the Optimized Link State Routing Protocol Version 2 (olsrv2)

    Mobile Ad hoc NETworks (MANETs) are leaving the confines of research laboratories, to find place in real-world deployments. Outside specialized domains (military, vehicular, etc.), city-wide community-networks are emerging, connecting regular Internet users with each other, and with the Internet, via MANETs. Growing to encompass more than a handful of "Trusted...

    Provided By Ecole Polytechnique

  • White Papers // Feb 2010

    Performance Evaluation of Using a Dynamic Shortest Path Algorithm in OLSRv2

    MANET routing protocols are designed to scale up to thousands of routers with frequent changes of the topology. In preference, MANET routing protocols should also support constrained low-power devices. One of the bottlenecks of scalability in link-state routing protocols is the performance of the shortest path algorithm (e.g. Dijkstra). In...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2009

    Asymptotically Optimal Joint Source-Channel Coding With Minimal Delay

    The authors present and analyze a joint source-channel coding strategy for the transmission of a Gaussian source across a Gaussian channel in n channel uses per source symbol. Among all such strategies, the scheme presented here has the following properties: The resulting mean-squared error scales optimally with the signal-to-noise ratio,...

    Provided By Ecole Polytechnique

  • White Papers // Apr 2009

    Efficient Measurement of Complex Networks Using Link Queries

    Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two nodes, it is possible to test the existence of a link between them....

    Provided By Ecole Polytechnique

  • White Papers // Oct 2008

    Cryptanalysis of the Improved Cellular Message Encryption Algorithm

    This paper analyzes the Improved Cellular Message Encryption Algorithm (CMEA-I) which is an improved version of the Telecommunication Industry Association's Cellular Message Encryption Algorithm (CMEA). The authors present a chosen-plaintext attack of CMEA-I which requires less than 850 plaintexts in its adaptive version. This demonstrates that the improvements made over...

    Provided By Ecole Polytechnique

  • White Papers // Aug 2011

    Vulnerability Analysis of the Simple Multicast Forwarding (SMF) Protocol for Mobile Ad Hoc Networks

    If deployments of Mobile Ad Hoc NETworks (MANETs) are to become common outside of purely experimental settings, protocols operating such MANETs must be able to preserve network integrity, even when faced with careless or malicious participants. A first step towards protecting a MANET is to analyze the vulnerabilities of the...

    Provided By Ecole Polytechnique

  • White Papers // Jul 2011

    Delay Tolerant Networking with OLSRv2

    This paper proposes a simple mechanism for enabling basic delay tolerant networking with off-the-shelf MANET routing protocols - with the objective being to enable trading off slightly longer data delivery delays against resilience to a temporary lack of connectivity between a router and the ultimate destination of an IP datagram....

    Provided By Ecole Polytechnique

  • White Papers // Aug 2011

    Performance Analysis of SNMP in OLSRv2-Routed MANETs

    Mobile Ad Hoc NETworks (MANETs) are generally thought of as infrastructure-less and largely "Un-managed". Yet, while the network may be un-managed, monitoring performance and setting configuration parameters post-deployment, remains important in order to ensure proper "Tuning" and maintenance of a MANET. While SNMP is sometimes considered too "Heavy" for MANETs,...

    Provided By Ecole Polytechnique

  • White Papers // Oct 2010

    Comparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks

    Recent trends have suggested convergence to Wireless Sensor Networks (WSNs) becoming IPv6-based. To this effect, the Internet Engineering Task Force has chartered a Working Group to develop a routing protocol specification, enabling IPv6-based multi-hop WSNs. The current effort of this working group is development of a unicast routing protocol denoted...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2009

    Asymptotically Optimal Joint Source-Channel Coding With Minimal Delay

    The authors present and analyze a joint source-channel coding strategy for the transmission of a Gaussian source across a Gaussian channel in n channel uses per source symbol. Among all such strategies, the scheme presented here has the following properties: The resulting mean-squared error scales optimally with the signal-to-noise ratio,...

    Provided By Ecole Polytechnique

  • White Papers // Apr 2009

    Efficient Measurement of Complex Networks Using Link Queries

    Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two nodes, it is possible to test the existence of a link between them....

    Provided By Ecole Polytechnique

  • White Papers // Apr 2010

    Security Issues in the Optimized Link State Routing Protocol Version 2 (olsrv2)

    Mobile Ad hoc NETworks (MANETs) are leaving the confines of research laboratories, to find place in real-world deployments. Outside specialized domains (military, vehicular, etc.), city-wide community-networks are emerging, connecting regular Internet users with each other, and with the Internet, via MANETs. Growing to encompass more than a handful of "Trusted...

    Provided By Ecole Polytechnique

  • White Papers // Oct 2008

    Cryptanalysis of the Improved Cellular Message Encryption Algorithm

    This paper analyzes the Improved Cellular Message Encryption Algorithm (CMEA-I) which is an improved version of the Telecommunication Industry Association's Cellular Message Encryption Algorithm (CMEA). The authors present a chosen-plaintext attack of CMEA-I which requires less than 850 plaintexts in its adaptive version. This demonstrates that the improvements made over...

    Provided By Ecole Polytechnique

  • White Papers // Dec 2010

    Habit Formation And Fiscal Transmission In Open Economies

    In this paper, the authors analyze the ability of an open economy version of the neoclassical model to account for the time-series evidence on fiscal policy transmission. In a first step, they identify government spending shocks within a vector autoregression model. They find that government spending increases output and induces...

    Provided By Ecole Polytechnique

  • White Papers // May 2011

    SemCaDo: A Serendipitous Causal Discovery Algorithm for Ontology Evolution

    With the rising need to reuse the existing knowledge when learning Causal Bayesian Networks (CBNs), the ontologies can supply valuable semantic information to make further interesting discoveries with the minimum expected cost and effort. In this paper, the authors propose a cyclic approach in which they make use of the...

    Provided By Ecole Polytechnique

  • White Papers // Feb 2011

    Some Considerations on Routing in Particular and Lossy Environments

    This paper presents a selection of observations and experiences acquired when producing a prototype implementation of RPL as well as an evaluation of the applicability of this protocol for various specific "Real-world" deployments. RPL - the "Routing Protocol for Low Power and Lossy Networks" (RPL) - is a proposal for...

    Provided By Ecole Polytechnique

  • White Papers // Oct 2010

    Yet Another Autoconf Proposal (YAAP) for Mobile Ad Hoc NETworks

    This paper analyzes the differences between "Classic IP networks" and MANETs, emphasizing interface, link, topology, and addressing assumptions present in "Classic IP networks," and presents a model for how this can be matched to the specific conditions of a MANET - i.e., how MANETs can be configured to adhere to...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    Multipoint-to-Point and Broadcast in RPL

    Recent trends in Wireless Sensor Networks (WSNs) have suggested converging to such being IPv6-based. To this effect, the Internet Engineering Task Force has chartered a Working Group to develop a routing protocol specification, enabling IPv6-based multi-hop Wireless Sensor Networks. This routing protocol, denoted RPL, has been under development for approximately...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    Router and Link Admittance Control in the Optimized Link State Routing Protocol Version 2 (OLSRv2)

    This paper presents security mechanisms for router and link admittance control in OLSRv2. Digitally signing OLSRv2 control messages allows recipient routers to - individually - choose to admit or exclude the originating router for when populating link-state databases, calculating MPR sets etc. By additionally embedding signatures for each advertised link,...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    Digital Signatures for Admittance Control in the Optimized Link State Routing Protocol Version 2

    Public community Mobile Ad hoc NETworks (MANETs), such as the "Funkfeuer" or "Freifunk" networks, scale up to several hundreds of routers, connecting users with each other, and with the Internet. As MANETs are typically operated over wireless channels (e.g. WiFi), access to these networks is granted to anyone in the...

    Provided By Ecole Polytechnique

  • White Papers // Dec 2010

    Admittance Control System for Community Ad Hoc Networks Based on OLSRv2

    Ad hoc networks have left the confines of research: community ad hoc networks, such as the FunkFeuer network in Vienna or the FreiFunk network in Berlin, have exceeded the size of several hundred routers each. Both these networks run the Optimized Link State Routing Protocol (OLSR), which itself do not...

    Provided By Ecole Polytechnique

  • White Papers // Aug 2011

    A Critical Evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL)

    RPL - the "Routing Protocol for Low Power and Lossy Networks" (RPL) - is a proposal for an IPv6 routing protocol for Low-power Lossy Networks (LLNs), by the ROLL Working Group in the Internet Engineering Task Force (IETF). This routing protocol is intended to be the IPv6 routing protocol for...

    Provided By Ecole Polytechnique

  • White Papers // Sep 2010

    MANET Network Management and Performance Monitoring for NHDP and OLSRv2

    Mobile Ad Hoc NETworks (MANETs) are generally thought of as infrastructure-less and largely "Un-managed" network deployments, capable of accommodating highly dynamic network topologies. Yet, while the network infrastructure may be "Un-managed", monitoring the network performance and setting configuration parameters once deployed, remains important in order to ensure proper "Tuning" and...

    Provided By Ecole Polytechnique

  • White Papers // Feb 2010

    Performance Evaluation of Using a Dynamic Shortest Path Algorithm in OLSRv2

    MANET routing protocols are designed to scale up to thousands of routers with frequent changes of the topology. In preference, MANET routing protocols should also support constrained low-power devices. One of the bottlenecks of scalability in link-state routing protocols is the performance of the shortest path algorithm (e.g. Dijkstra). In...

    Provided By Ecole Polytechnique