Cordero, Juan Antonio; Yi, Jiazi; Clausen, Thomas; Baccelli, Emmanuel Enabling Multihop Communication in Spontaneous Wireless Networks Book Chapter Haddadi, Hamed; Bonaventure, Olivier (Ed.): Recent Advances in Networking, Chapter 9, pp. 413-457, ACM SIGCOMM, 2013. Links | BibTeX @inbook{Cordero2013,
title = {Enabling Multihop Communication in Spontaneous Wireless Networks},
author = {Juan Antonio Cordero and Jiazi Yi and Thomas Clausen and Emmanuel Baccelli},
editor = {Hamed Haddadi and Olivier Bonaventure},
url = {http://sigcomm.org/education/ebook/SIGCOMMeBook2013v1_chapter9.pdf},
year = {2013},
date = {2013-08-01},
booktitle = {Recent Advances in Networking},
pages = {413-457},
publisher = {ACM SIGCOMM},
chapter = {9},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
|
Cordero, Juan Antonio; Philipp, Matias; Baccelli, Emmanuel Routing across Wired and Wireless Mesh Networks: Experimental Compound Internetworking with OSPF Inproceedings Proceedings of the 8th IEEE International Wireless Communications and Mobile Computing Conference (WCMC 2012), 2012. Abstract | Links | BibTeX @inproceedings{Cordero2012b,
title = {Routing across Wired and Wireless Mesh Networks: Experimental Compound Internetworking with OSPF},
author = {Juan Antonio Cordero and Matias Philipp and Emmanuel Baccelli},
url = {https://www.researchgate.net/publication/236883800_Routing_Across_Wired_and_Wireless_Mesh_Networks_Experimental_Compound_Internetworking_with_OSPF},
doi = {10.1109/IWCMC.2012.6314296},
year = {2012},
date = {2012-08-01},
publisher = {Proceedings of the 8th IEEE International Wireless Communications and Mobile Computing Conference (WCMC 2012)},
abstract = {As wireless mesh networks are deployed, a new concept emerges: compound internetworks, i.e., internetworks that contain both wired networks and wireless mesh networks. Routing is one of the key challenges that arises in compound internetworks: indeed, while specific routing protocols are typically used for wired networks on one hand, and for wireless mesh networks on the other hand, it has been observed that operating a single routing protocol to manage a compound internetwork as a whole brings several advantages. In this realm, the IETF has thus standardized protocol extensions to Open Shortest Path First (OSPF, the routing protocol used by more than 50 % of the wired routers in today's Internet), enabling OSPF to operate simultaneously on wired networks, and on wireless mesh or moderately mobile ad hoc networks (MANETs). This paper evaluates the performance of OSPF coupled with such a protocol extension for MANETs on an experimental compound internetwork testbed. This paper reports on experiments carried out with OSPF operating simul-taneously over Ethernet and 802.11b. Despite the limitations of the testbed, these experiments provide both a proof-of-concept and complementary results compared to prior work in the domain, which was mostly based on simulations, and focused on wireless ad hoc network scenarios only.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
As wireless mesh networks are deployed, a new concept emerges: compound internetworks, i.e., internetworks that contain both wired networks and wireless mesh networks. Routing is one of the key challenges that arises in compound internetworks: indeed, while specific routing protocols are typically used for wired networks on one hand, and for wireless mesh networks on the other hand, it has been observed that operating a single routing protocol to manage a compound internetwork as a whole brings several advantages. In this realm, the IETF has thus standardized protocol extensions to Open Shortest Path First (OSPF, the routing protocol used by more than 50 % of the wired routers in today's Internet), enabling OSPF to operate simultaneously on wired networks, and on wireless mesh or moderately mobile ad hoc networks (MANETs). This paper evaluates the performance of OSPF coupled with such a protocol extension for MANETs on an experimental compound internetwork testbed. This paper reports on experiments carried out with OSPF operating simul-taneously over Ethernet and 802.11b. Despite the limitations of the testbed, these experiments provide both a proof-of-concept and complementary results compared to prior work in the domain, which was mostly based on simulations, and focused on wireless ad hoc network scenarios only. |
Cordero, Juan Antonio; Jacquet, Philippe; Baccelli, Emmanuel Impact of Jitter-based Techniques on Flooding over Wireless Ad hoc Networks: Model and Analysis Inproceedings pp. 2059-2067, IEEE Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM 2012)., Orlando, FI, United States., 2012, ISSN: 0743-166X. Abstract | Links | BibTeX @inproceedings{Cordero2012,
title = {Impact of Jitter-based Techniques on Flooding over Wireless Ad hoc Networks: Model and Analysis},
author = {Juan Antonio Cordero and Philippe Jacquet and Emmanuel Baccelli},
url = {https://www.researchgate.net/publication/236883781_Impact_of_Jitter-based_Techniques_on_Flooding_over_Wireless_Ad_hoc_Networks_Model_and_Analysis},
doi = {10.1109/INFCOM.2012.6195587},
issn = {0743-166X},
year = {2012},
date = {2012-03-25},
pages = {2059-2067},
publisher = {Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM 2012).},
address = {Orlando, FI, United States.},
organization = {IEEE},
abstract = {Jitter is used in wireless ad hoc networks to reduce the number of packet collisions and the number of transmissions. This is done by scheduling random back-off for each packet to be transmitted and by piggybacking multiple packets in a single transmission. This technique has been standardized by the IETF in RFC 5148. This paper investigates on the impact of the standardized jitter mechanism on network-wide packet dissemination – i.e. flooding, an important component for many protocols used today. A novel analytical model is introduced, capturing standard jitter traits. From this model is derived accurate characterization of the effects of jittering on flooding performance, including the additional delay for flooded packets on each traversed network interface, the reduction of the number of transmissions over each network interface, and the increased length of transmissions, depending on jitter parameters. This paper also presents an analysis of the use of jitter in practice, over an 802.11 wireless link layer based on CSMA. The analytical results are then validated via statistical discrete event simulations. The paper thus provides a comprehensive overview of the impact of jittering in wireless ad hoc networks.
},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Jitter is used in wireless ad hoc networks to reduce the number of packet collisions and the number of transmissions. This is done by scheduling random back-off for each packet to be transmitted and by piggybacking multiple packets in a single transmission. This technique has been standardized by the IETF in RFC 5148. This paper investigates on the impact of the standardized jitter mechanism on network-wide packet dissemination – i.e. flooding, an important component for many protocols used today. A novel analytical model is introduced, capturing standard jitter traits. From this model is derived accurate characterization of the effects of jittering on flooding performance, including the additional delay for flooded packets on each traversed network interface, the reduction of the number of transmissions over each network interface, and the increased length of transmissions, depending on jitter parameters. This paper also presents an analysis of the use of jitter in practice, over an 802.11 wireless link layer based on CSMA. The analytical results are then validated via statistical discrete event simulations. The paper thus provides a comprehensive overview of the impact of jittering in wireless ad hoc networks.
|
Cordero, Juan Antonio; Baccelli, Emmanuel; Jacquet, Philippe; Clausen, Thomas Wired / Wireless Compound Networking Book Chapter Wang, Xin (Ed.): Mobile Ad-Hoc Networks: Applications, Chapter 16, InTech, 2011, ISBN: 978-953-307-416-0. Links | BibTeX @inbook{Cordero2011,
title = {Wired / Wireless Compound Networking},
author = {Juan Antonio Cordero and Emmanuel Baccelli and Philippe Jacquet and Thomas Clausen},
editor = {Xin Wang},
url = {www.intechopen.com/download/pdf/12891},
doi = {10.5772/882},
isbn = {978-953-307-416-0},
year = {2011},
date = {2011-01-30},
booktitle = {Mobile Ad-Hoc Networks: Applications},
publisher = {InTech},
chapter = {16},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
|
Cordero, Juan Antonio; Clausen, Thomas; Baccelli, Emmanuel MPR+SP: Towards a Unified MPR-based MANET Extension for OSPF Inproceedings Hawaii International Conference on System Sciences, 2011. Abstract | Links | BibTeX @inproceedings{Fuertes2011,
title = {MPR+SP: Towards a Unified MPR-based MANET Extension for OSPF},
author = {Juan Antonio Cordero and Thomas Clausen and Emmanuel Baccelli},
url = {http://www.thomasclausen.net/wp-content/uploads/2015/12/2011-HICSS-MPRSP-Towards-a-Unified-MPR-based-MANET-Extension-for-OSPF.pdf},
doi = {10.1109/HICSS.2011.313},
year = {2011},
date = {2011-01-01},
publisher = {Hawaii International Conference on System Sciences},
abstract = {Heterogeneous networks combining both wired and wireless components – fixed routers as well as mobile routers – emerge as wireless mesh networks are being deployed. Such heterogeneity is bound to become more and more present in the near future as mobile ad hoc networking becomes a reality. While it is possible to cope with heterogeneity by employing different routing protocols for the fixed / wired part and for the wireless / ad hoc part of the network, this may lead to sub-optimal performance, e.g. by way of longer routing paths due to these routing protocols sharing prefixes and ”connecting” the network only at distinct gateways between the two routing domains. Thus, the establishment of a single unified routing domain, and the use of a single routing protocol, for such heterogeneous networks is desired. OSPF is a natural candidate for this task, due to its wide deployment, its modularity and its similarity with the popular ad hoc routing protocol OLSR. Multiple OSPF extensions for MANETs have therefore been specified by the IETF. This paper introduces a novel OSPF extension for operation on ad hoc networks, MPRSP, and compares it with the existing OSPF extensions via simulations, which show that MPR+SP outperforms prior art.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Heterogeneous networks combining both wired and wireless components – fixed routers as well as mobile routers – emerge as wireless mesh networks are being deployed. Such heterogeneity is bound to become more and more present in the near future as mobile ad hoc networking becomes a reality. While it is possible to cope with heterogeneity by employing different routing protocols for the fixed / wired part and for the wireless / ad hoc part of the network, this may lead to sub-optimal performance, e.g. by way of longer routing paths due to these routing protocols sharing prefixes and ”connecting” the network only at distinct gateways between the two routing domains. Thus, the establishment of a single unified routing domain, and the use of a single routing protocol, for such heterogeneous networks is desired. OSPF is a natural candidate for this task, due to its wide deployment, its modularity and its similarity with the popular ad hoc routing protocol OLSR. Multiple OSPF extensions for MANETs have therefore been specified by the IETF. This paper introduces a novel OSPF extension for operation on ad hoc networks, MPRSP, and compares it with the existing OSPF extensions via simulations, which show that MPR+SP outperforms prior art. |
Baccelli, Emmanuel; Cordero, Juan Antonio; Jacquet, Philippe Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks Inproceedings pp. 402-411, IEEE Proceedings of the 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’2010)., San Francisco, CA, United States., 2010, ISSN: 2155-6806. Abstract | Links | BibTeX @inproceedings{Baccelli2010b,
title = {Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks},
author = {Emmanuel Baccelli and Juan Antonio Cordero and Philippe Jacquet},
url = {https://www.researchgate.net/publication/224204276_Optimization_of_Critical_Data_Synchronization_via_Link_Overlay_RNG_in_Mobile_Ad_Hoc_Networks},
doi = {10.1109/MASS.2010.5663945},
issn = {2155-6806},
year = {2010},
date = {2010-11-01},
pages = {402-411},
publisher = {Proceedings of the 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’2010).},
address = {San Francisco, CA, United States.},
organization = {IEEE},
abstract = {In practice, ad hoc networks are still too unreliable for standard mobile and vehicular communications. It is thus important to complement current protocols in this context, with schemes guaranteeing the exchange of critical data when needed. A promising approach in this realm is to use an overlay subgraph, over which critical messages are exchanged and acknowledged in a peer to peer fashion. Overlay nodes' local databases remain thus synchronized over time, at least concerning critical data. This paper elaborates on the problem of performance, related to the discovery and maintenance of such overlay networks in a mobile ad hoc context. We analyze SLOT, an overlay selected based on a Relative Neighbour Graph (RNG) scheme. We then apply SLOT to a standard IP protocol: OSPF, a popular routing protocol which has recently been extended, with RFC 5449 and RFC 5614, to work also on mobile ad hoc networks, and which makes use of a similar overlay synchronization subgraph. This paper compares the performance of these existing OSPF mechanisms with that of SLOT-OSPF, a novel OSPF extension for mobile ad hoc networks using SLOT. Simulations show that SLOT-OSPF produces drastically less control traffic than RFC 5449 or RFC 5614, allowing SLOT-OSPF to function correctly while the other existing approaches stall, when the number of routers in the domain is large.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In practice, ad hoc networks are still too unreliable for standard mobile and vehicular communications. It is thus important to complement current protocols in this context, with schemes guaranteeing the exchange of critical data when needed. A promising approach in this realm is to use an overlay subgraph, over which critical messages are exchanged and acknowledged in a peer to peer fashion. Overlay nodes' local databases remain thus synchronized over time, at least concerning critical data. This paper elaborates on the problem of performance, related to the discovery and maintenance of such overlay networks in a mobile ad hoc context. We analyze SLOT, an overlay selected based on a Relative Neighbour Graph (RNG) scheme. We then apply SLOT to a standard IP protocol: OSPF, a popular routing protocol which has recently been extended, with RFC 5449 and RFC 5614, to work also on mobile ad hoc networks, and which makes use of a similar overlay synchronization subgraph. This paper compares the performance of these existing OSPF mechanisms with that of SLOT-OSPF, a novel OSPF extension for mobile ad hoc networks using SLOT. Simulations show that SLOT-OSPF produces drastically less control traffic than RFC 5449 or RFC 5614, allowing SLOT-OSPF to function correctly while the other existing approaches stall, when the number of routers in the domain is large. |
Cordero, Juan Antonio Adjacency Persistency in OSPF MANET Inproceedings Proceedings of the 4th IET China-Ireland International Conference on Information and Communication Technologies (CIICT’2010)., 2010. Abstract | Links | BibTeX @inproceedings{Cordero2010,
title = {Adjacency Persistency in OSPF MANET},
author = {Juan Antonio Cordero},
url = {https://www.researchgate.net/publication/46388530_Adjacency_Persistency_in_OSPF_MANET},
year = {2010},
date = {2010-10-01},
publisher = {Proceedings of the 4th IET China-Ireland International Conference on Information and Communication Technologies (CIICT’2010).},
abstract = {Link-state routing remains as one of the most challenging issues in ad hoc networking, due to the special conditions and requirements that hold in such networks, which cannot be handled by classical routing protocols. In the last decade, several efforts have been deployed either to design new routing solutions adapted to ad hoc conditions, either to extend existing solutions for wired networks to the domain of wireless mobile scenarios. This paper elaborates on the latter alternative, focusing on the standard OSPF MANET extension RFC 5449. It analyzes the impact and interest of the persistency principle to the main OSPF MANET operations, in particular the adjacency synchronization and the other operations that relate to it (flooding and route construction). The presented results show that such persistent approach is appropriate for managing adjacencies in the context of RFC 5449, and significant improvements might be achieved by extending the persistent principle into the topology selection mechanism.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Link-state routing remains as one of the most challenging issues in ad hoc networking, due to the special conditions and requirements that hold in such networks, which cannot be handled by classical routing protocols. In the last decade, several efforts have been deployed either to design new routing solutions adapted to ad hoc conditions, either to extend existing solutions for wired networks to the domain of wireless mobile scenarios. This paper elaborates on the latter alternative, focusing on the standard OSPF MANET extension RFC 5449. It analyzes the impact and interest of the persistency principle to the main OSPF MANET operations, in particular the adjacency synchronization and the other operations that relate to it (flooding and route construction). The presented results show that such persistent approach is appropriate for managing adjacencies in the context of RFC 5449, and significant improvements might be achieved by extending the persistent principle into the topology selection mechanism. |
Cordero, Juan Antonio; Baccelli, Emmanuel; Jacquet, Philippe OSPF over Multi-Hop Ad Hoc Wireless Communications Journal Article International Journal of Computer Networks and Communications , 2 (5), pp. 38-56, 2010, ISSN: 0975-2293. Abstract | Links | BibTeX @article{Fuertes2010-IJCNC,
title = {OSPF over Multi-Hop Ad Hoc Wireless Communications},
author = {Juan Antonio Cordero and Emmanuel Baccelli and Philippe Jacquet},
url = {http://airccse.org/journal/cnc/0910ijcnc03.pdf},
issn = {0975-2293},
year = {2010},
date = {2010-09-01},
journal = {International Journal of Computer Networks and Communications },
volume = {2},
number = {5},
pages = {38-56},
abstract = {Efficient OSPF (Open Shortest Path First) operation on multi-hop ad hoc wireless networks has become desirable, as wireless community mesh networks and vehicular networks emerge using OLSR (Optimized Link State Routing), a link state MANET routing protocol similar to OSPF in many aspects. OSPF is already extensively deployed and well known in wired IP networks, and could provide simple, seamless unification of wired and wireless IP networking routing-wise, if extended to operate efficiently on ad hoc networks. The IETF has thus proposed three different MANET extensions to the OSPF protocol, allowing heterogeneous networks encompassing both wired and wireless routers, which may self-organize as multi-hop wireless subnetworks, and be mobile. Two of these extensions are based on techniques derived from multi-point relaying (MPR). In the following, we compare and analyze these two extensions and we propose a unique, merged approach which out-performs the existing extensions.
},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Efficient OSPF (Open Shortest Path First) operation on multi-hop ad hoc wireless networks has become desirable, as wireless community mesh networks and vehicular networks emerge using OLSR (Optimized Link State Routing), a link state MANET routing protocol similar to OSPF in many aspects. OSPF is already extensively deployed and well known in wired IP networks, and could provide simple, seamless unification of wired and wireless IP networking routing-wise, if extended to operate efficiently on ad hoc networks. The IETF has thus proposed three different MANET extensions to the OSPF protocol, allowing heterogeneous networks encompassing both wired and wireless routers, which may self-organize as multi-hop wireless subnetworks, and be mobile. Two of these extensions are based on techniques derived from multi-point relaying (MPR). In the following, we compare and analyze these two extensions and we propose a unique, merged approach which out-performs the existing extensions.
|
Cordero, Juan Antonio MPR-based Pruning Techniques for Shortest Path Tree Computation Inproceedings Proceedings of the 18th IEEE International Conference on Software Telecommunications and Computer Networks (SoftCom)., 2010. Abstract | Links | BibTeX @inproceedings{Cordero2010b,
title = {MPR-based Pruning Techniques for Shortest Path Tree Computation},
author = {Juan Antonio Cordero},
url = {https://www.researchgate.net/publication/224190067_MPR-based_pruning_techniques_for_Shortest_Path_Tree_computation},
year = {2010},
date = {2010-09-01},
publisher = {Proceedings of the 18th IEEE International Conference on Software Telecommunications and Computer Networks (SoftCom).},
abstract = {Multi-Point Relaying (MPR) is a well-known relay pruning algorithm that has proved to be useful for efficient dissemination in Mobile Ad hoc Networks (MANETs). But this technique may be useful for other tasks in MANET link-state routing as well. In particular, the approach is attractive for the selection of topology information to be flooded across the network. Requirements for such topology selection are however different from those applying for efficient dissemination, so approaches in such direction need to address these requirements and adapt or complement the MPR mechanism accordingly. This paper analyzes the main asymptotic properties of MPR and MPR-based topology selection algorithms, and provides sufficient conditions for the correctness of MPR-based topology selection. It examines as well in detail the MPR-based topology selection algorithm of MPR-OSPF, Path MPR, and shows that this algorithm may be unable, in certain conditions, to preserve optimal routes in its topology selection. The paper concludes by proposing and validating a modification of the Path MPR algorithm to overcome this sub-optimal performance.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Multi-Point Relaying (MPR) is a well-known relay pruning algorithm that has proved to be useful for efficient dissemination in Mobile Ad hoc Networks (MANETs). But this technique may be useful for other tasks in MANET link-state routing as well. In particular, the approach is attractive for the selection of topology information to be flooded across the network. Requirements for such topology selection are however different from those applying for efficient dissemination, so approaches in such direction need to address these requirements and adapt or complement the MPR mechanism accordingly. This paper analyzes the main asymptotic properties of MPR and MPR-based topology selection algorithms, and provides sufficient conditions for the correctness of MPR-based topology selection. It examines as well in detail the MPR-based topology selection algorithm of MPR-OSPF, Path MPR, and shows that this algorithm may be unable, in certain conditions, to preserve optimal routes in its topology selection. The paper concludes by proposing and validating a modification of the Path MPR algorithm to overcome this sub-optimal performance. |
Baccelli, Emmanuel; Cordero, Juan Antonio; Jacquet, Philippe Using Relative Neighborhood Graphs for Reliable Database Synchronization in MANETs Inproceedings pp. 1-6, Proceedings of the 5th IEEE SECON Workshop on Wireless Mesh Networks (WiMesh 2010)., Boston, MA, United States., 2010. Abstract | Links | BibTeX @inproceedings{Baccelli2010,
title = {Using Relative Neighborhood Graphs for Reliable Database Synchronization in MANETs},
author = {Emmanuel Baccelli and Juan Antonio Cordero and Philippe Jacquet},
url = {https://www.researchgate.net/publication/224155213_Using_Relative_Neighborhood_Graphs_for_Reliable_Database_Synchronization_in_MANETs},
doi = {10.1109/WIMESH.2010.5507907},
year = {2010},
date = {2010-06-01},
pages = {1-6},
publisher = {Proceedings of the 5th IEEE SECON Workshop on Wireless Mesh Networks (WiMesh 2010).},
address = {Boston, MA, United States.},
abstract = {Achieving reliable communication of critical data on mobile ad hoc networks is a must before MANETs can be considered practical for standard mobile and vehicular communications. This paper thus focuses on schemes that complement existing ad hoc broadcast mechanisms (inherently unreliable), which can guarantee the full diffusion of critical messages, when necessary. An interesting approach in this domain is the use of an overlay network, over which critical messages are acknowledged peer to peer, in order to verify the actual dissemination. This paper elaborates on the problem of performance, related to the discovery and the maintenance of such an overlay network, in a mobile ad hoc context. We present an analysis of a novel algorithm, SLOT (Synchronized Link Overlay - Triangular), an overlay selected based on a Relative Neighborhood Graph (RNG) scheme, and we compare its performance with that of other existing algorithms, in the context of the industry-standard IP routing protocol OSPF, which uses alternative overlay algorithms to synchronize link state databases of routers. The results presented in this paper show that SLOT outperforms other existing overlays by necessitating drastically less control traffic in order to function, enabling OSPF to scale to larger mobile ad hoc topologies.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Achieving reliable communication of critical data on mobile ad hoc networks is a must before MANETs can be considered practical for standard mobile and vehicular communications. This paper thus focuses on schemes that complement existing ad hoc broadcast mechanisms (inherently unreliable), which can guarantee the full diffusion of critical messages, when necessary. An interesting approach in this domain is the use of an overlay network, over which critical messages are acknowledged peer to peer, in order to verify the actual dissemination. This paper elaborates on the problem of performance, related to the discovery and the maintenance of such an overlay network, in a mobile ad hoc context. We present an analysis of a novel algorithm, SLOT (Synchronized Link Overlay - Triangular), an overlay selected based on a Relative Neighborhood Graph (RNG) scheme, and we compare its performance with that of other existing algorithms, in the context of the industry-standard IP routing protocol OSPF, which uses alternative overlay algorithms to synchronize link state databases of routers. The results presented in this paper show that SLOT outperforms other existing overlays by necessitating drastically less control traffic in order to function, enabling OSPF to scale to larger mobile ad hoc topologies. |
Baccelli, Emmanuel; Cordero, Juan Antonio; Jacquet, Philippe Multi-Hop Relaying Techniques with OSPF on Ad Hoc Networks Inproceedings Proceedings of the 4th IEEE International Conference on Systems and Networks Communications (ICSNC – SoftNet 2009), 2009. Abstract | Links | BibTeX @inproceedings{Baccelli2009b,
title = {Multi-Hop Relaying Techniques with OSPF on Ad Hoc Networks},
author = {Emmanuel Baccelli and Juan Antonio Cordero and Philippe Jacquet},
url = {https://www.researchgate.net/publication/232640050_Multi-point_Relaying_Techniques_with_OSPF_on_Ad_Hoc_Networks},
year = {2009},
date = {2009-09-01},
publisher = {Proceedings of the 4th IEEE International Conference on Systems and Networks Communications (ICSNC – SoftNet 2009)},
abstract = {Incorporating multi-hop ad hoc wireless networks in the IP infrastructure is an effort to which a growing community participates. One instance of such activity is the extension of the most widely deployed interior gateway routing protocol on the Internet, OSPF (Open Shortest Path First), for operation on Mobile Ad hoc Networks (MANETs).Such extension allows OSPF to work on heterogeneous networks encompassing both wired and wireless routers,which may self-organize as multi-hop wireless subnetworks, and be mobile. Three solutions have been proposed for this extension, among which two based on techniques derived from multi-point relaying (MPR). This paper analyzes these two approaches and identifies some fundamental discussion items that pertain to adapting OSPF mechanisms to multi hop wireless networking, before concluding with a proposal for a unique, merged solution based on this analysis.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Incorporating multi-hop ad hoc wireless networks in the IP infrastructure is an effort to which a growing community participates. One instance of such activity is the extension of the most widely deployed interior gateway routing protocol on the Internet, OSPF (Open Shortest Path First), for operation on Mobile Ad hoc Networks (MANETs).Such extension allows OSPF to work on heterogeneous networks encompassing both wired and wireless routers,which may self-organize as multi-hop wireless subnetworks, and be mobile. Three solutions have been proposed for this extension, among which two based on techniques derived from multi-point relaying (MPR). This paper analyzes these two approaches and identifies some fundamental discussion items that pertain to adapting OSPF mechanisms to multi hop wireless networking, before concluding with a proposal for a unique, merged solution based on this analysis. |
Baccelli, Emmanuel; Clausen, Thomas; Jacquet, Philippe; Nguyen, Dang RFC5449 - OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks Miscellaneous 2009, (http://tools.ietf.org/html/rfc5449). Abstract | Links | BibTeX @misc{Baccelli2009,
title = {RFC5449 - OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks},
author = {Emmanuel Baccelli and Thomas Clausen and Philippe Jacquet and Dang Nguyen},
url = {http://www.thomasclausen.net/wp-content/uploads/2015/12/rfc5449.txt.pdf},
doi = {10.17487/RFC5449},
year = {2009},
date = {2009-02-01},
publisher = {IETF - Exp. RFC},
organization = {The Internet Engineering Task Force},
abstract = {This document specifies an OSPFv3 interface type tailored for mobile ad hoc networks. This interface type is derived from the broadcast interface type, and is denoted the "OSPFv3 MANET interface type". This memo defines an Experimental Protocol for the Internet community.},
note = {http://tools.ietf.org/html/rfc5449},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
This document specifies an OSPFv3 interface type tailored for mobile ad hoc networks. This interface type is derived from the broadcast interface type, and is denoted the "OSPFv3 MANET interface type". This memo defines an Experimental Protocol for the Internet community. |
Cordero, Juan Antonio On MPR-OSPF Specification and Implementation in Quagga/GTNetS Technical Report INRIA Research Report, (6827), 2009. Links | BibTeX @techreport{Cordero2009,
title = {On MPR-OSPF Specification and Implementation in Quagga/GTNetS},
author = {Juan Antonio Cordero},
url = {https://hal.archives-ouvertes.fr/inria-00359138/document},
year = {2009},
date = {2009-02-01},
number = {6827},
institution = {INRIA},
type = {Research Report},
keywords = {},
pubstate = {published},
tppubtype = {techreport}
}
|
Baccelli, Emmanuel; Clausen, Thomas; Jacquet, Philippe; Nguyen, Dang Integrating VANETs in the Internet Core with OSPF: the MPR-OSPF Approach Inproceedings International Conference on ITS Telecommunications (ITST), Sophia Antipolis, France, June 2007, 2007. Abstract | Links | BibTeX @inproceedings{Clausen2007,
title = {Integrating VANETs in the Internet Core with OSPF: the MPR-OSPF Approach},
author = {Emmanuel Baccelli and Thomas Clausen and Philippe Jacquet and Dang Nguyen},
url = {http://www.thomasclausen.net/wp-content/uploads/2015/12/2007-ITST-Integrating-VANETs-in-the-Internet-Core-with-OSPF-the-MPR-OSPF-Approach.pdf},
doi = {10.1109/ITST.2007.4295864},
year = {2007},
date = {2007-06-01},
publisher = {International Conference on ITS Telecommunications (ITST), Sophia Antipolis, France, June 2007},
abstract = {Solutions for mobile ad hoc routing have matured over the last decade. Building atop these foundations, new challenges are set for MANETs, such as integration in the Internet core. On this topic, this paper designs and evaluates MPR-OSPF, an extension of the OSPF protocol enabling its operation on networks that may include both MANET nodes and usual fixed routers. Automatic integration of different types of vehicular ad hoc networks (VANETs) in the IP infrastructure is then possible using the classic OSPF framework. Techniques used therefore are derived from OLSR, the MANET routing protocol that is the most compatible with traditional IP environments.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Solutions for mobile ad hoc routing have matured over the last decade. Building atop these foundations, new challenges are set for MANETs, such as integration in the Internet core. On this topic, this paper designs and evaluates MPR-OSPF, an extension of the OSPF protocol enabling its operation on networks that may include both MANET nodes and usual fixed routers. Automatic integration of different types of vehicular ad hoc networks (VANETs) in the IP infrastructure is then possible using the classic OSPF framework. Techniques used therefore are derived from OLSR, the MANET routing protocol that is the most compatible with traditional IP environments. |
Baccelli, Emmanuel; Clausen, Thomas; Jacquet, Philippe Ad-hoc and Internet Convergence: Adapting OSPF-style Database Exchanges for Ad-hoc Networks, Inproceedings Proceedings of the Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs), London, UK., Proceedings of the Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs), London, UK., 2004. Abstract | Links | BibTeX @inproceedings{Clausen2004b,
title = {Ad-hoc and Internet Convergence: Adapting OSPF-style Database Exchanges for Ad-hoc Networks,},
author = {Emmanuel Baccelli and Thomas Clausen and Philippe Jacquet},
url = {http://www.thomasclausen.net/wp-content/uploads/2015/12/2004-HetNets-Ad-hoc-and-Internet-Convergence-Adapting-OSPF-style-Database-Exchanges-for-Ad-hoc-Networks.pdf},
year = {2004},
date = {2004-10-01},
booktitle = {Proceedings of the Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs), London, UK.},
publisher = {Proceedings of the Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs), London, UK.},
abstract = {The OSPF routing protocol is, currently, the predominant IGP in use on the fixed Internet of today. This routing protocol scales (in principle) ”world wide”, under the assumptions of links being relatively stable, network density being low (relatively few adjacencies per router) and mobility being present at the edges of the networks only. Recently, work has begun towards extending the domain of OSPF to also include ad-hoc networks – i.e. dense networks, in which links are short-lived and all nodes are mobile. In this paper, we focus on the convergence of the Internet and ad-hoc networks, through extensions to the OSPF routing protocol. Based on WOSPF, a merger of the ad- hoc routing protocol OLSR and OSPF, we examine the feature of OSPF database exchange and reliable synchro- nisation in the context of ad-hoc networking. We find that the mechanisms, in the form present in OSPF, are not suitable for the ad-hoc domain. We propose an alternative mechanism for link-state database exchanges in wireless ad-hoc networks, aiming at furthering an adaptation of OSPF to be useful also on ad-hoc networks, and evaluate our alternative against the mechanism found in OSPF. Our proposed mechanism is specified with the following applications in mind: (i) Reliable diffusion of link-state information replacing OSPF acknowledgements with a mechanism suitable for mobile wireless networks; (ii) Reduced overhead for performing OSPF style database exchanges in a mobile wireless network; (iii) Reduced initialisation time when new nodes are emerging in the network; (iv) Reduced overhead and reduced convergence time when several wireless OSPF ad hoc network clouds merge.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The OSPF routing protocol is, currently, the predominant IGP in use on the fixed Internet of today. This routing protocol scales (in principle) ”world wide”, under the assumptions of links being relatively stable, network density being low (relatively few adjacencies per router) and mobility being present at the edges of the networks only. Recently, work has begun towards extending the domain of OSPF to also include ad-hoc networks – i.e. dense networks, in which links are short-lived and all nodes are mobile. In this paper, we focus on the convergence of the Internet and ad-hoc networks, through extensions to the OSPF routing protocol. Based on WOSPF, a merger of the ad- hoc routing protocol OLSR and OSPF, we examine the feature of OSPF database exchange and reliable synchro- nisation in the context of ad-hoc networking. We find that the mechanisms, in the form present in OSPF, are not suitable for the ad-hoc domain. We propose an alternative mechanism for link-state database exchanges in wireless ad-hoc networks, aiming at furthering an adaptation of OSPF to be useful also on ad-hoc networks, and evaluate our alternative against the mechanism found in OSPF. Our proposed mechanism is specified with the following applications in mind: (i) Reliable diffusion of link-state information replacing OSPF acknowledgements with a mechanism suitable for mobile wireless networks; (ii) Reduced overhead for performing OSPF style database exchanges in a mobile wireless network; (iii) Reduced initialisation time when new nodes are emerging in the network; (iv) Reduced overhead and reduced convergence time when several wireless OSPF ad hoc network clouds merge. |
Baccelli, Emmanuel; Clausen, Thomas; Jacquet, Philippe OSPF-style Database Exchange and Reliable Synchronization in the Optimized Link State Routing Protocol Inproceedings IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), San Jose, USA, Oct. 2004, 2004. Abstract | Links | BibTeX @inproceedings{Clausen2004bb,
title = {OSPF-style Database Exchange and Reliable Synchronization in the Optimized Link State Routing Protocol},
author = {Emmanuel Baccelli and Thomas Clausen and Philippe Jacquet},
url = {http://www.thomasclausen.net/wp-content/uploads/2015/12/2004-IEEE-SECON-OSPF-style-Database-Exchange-and-Reliable-Synchronization-in-the-Optimized-Link-State-Routing-Protocol.pdf},
doi = {10.1109/SAHCN.2004.1381921},
year = {2004},
date = {2004-10-01},
publisher = {IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), San Jose, USA, Oct. 2004},
abstract = {The Optimized Link-State Routing protocol (OLSR) is a proactive link-state routing protocol. While similar to the well-known Internet routing protocol OSPF, OLSR is designed to be simple, and to maintain connec- tivity in face of highly dense and dynamic networks, while being ressource-economic (battery, bandwidth etc.) These characteristics make OLSR suitable as an underlaying routing protocol in a wide range of ad-hoc sensor networks. In this paper, we introduce an extension to OLSR: OSPF-style database exchange and reliable synchroniza- tion. The goal of this extension is to provide a mechanism, through which nodes in an ad-hoc sensor network can de- tect and correct discrepancies in their link-state databases. We qualify why the mechanism, found in OSPF, is not directly applicable for ad-hoc sensor networks, describe an adopted mechanism, accomplishing the same goal, and evaluate the performance of this mechanism in comparison to the database exchange mechanism found in OSPF. We finally discuss some applications of database exchange and reliable synchronization in ad-hoc sensor networks.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The Optimized Link-State Routing protocol (OLSR) is a proactive link-state routing protocol. While similar to the well-known Internet routing protocol OSPF, OLSR is designed to be simple, and to maintain connec- tivity in face of highly dense and dynamic networks, while being ressource-economic (battery, bandwidth etc.) These characteristics make OLSR suitable as an underlaying routing protocol in a wide range of ad-hoc sensor networks. In this paper, we introduce an extension to OLSR: OSPF-style database exchange and reliable synchroniza- tion. The goal of this extension is to provide a mechanism, through which nodes in an ad-hoc sensor network can de- tect and correct discrepancies in their link-state databases. We qualify why the mechanism, found in OSPF, is not directly applicable for ad-hoc sensor networks, describe an adopted mechanism, accomplishing the same goal, and evaluate the performance of this mechanism in comparison to the database exchange mechanism found in OSPF. We finally discuss some applications of database exchange and reliable synchronization in ad-hoc sensor networks. |