Efficient routing in intermittently connected mobile networks: the single-copy case. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. IEEE/ACM Trans. Netw., 16(1):63\textendash76, IEEE Press, Piscataway, NJ, USA, 2008. ![Efficient routing in intermittently connected mobile networks: the single-copy case [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from the source to the destination. There are many real networks that follow this model, for example, wildlife tracking sensor networks, military networks, vehicular ad hoc networks (VANETs), etc. In this context, conventional routing schemes would fail, because they try to establish complete end-to-end paths, before any data is sent. To deal with such networks researchers have suggested to use flooding-based routing schemes. While flooding-based schemes have a high probability of delivery, they waste a lot of energy and suffer from severe contention which can significantly degrade their performance. With this in mind, we look into a number of "single-copy" routing schemes that use only one copy per message, and hence significantly reduce the resource requirements of flooding-based algorithms. We perform a detailed exploration of the single-copy routing space in order to identify efficient single-copy solutions that (i) can be employed when low resource usage is critical, and (ii) can help improve the design of general routing schemes that use multiple copies. We also propose a theoretical framework that we use to analyze the performance of all single-copy schemes presented, and to derive upper and lower bounds on the delay of any scheme.
@article {1373458,
title = {Efficient routing in intermittently connected mobile networks: the single-copy case},
journal = {IEEE/ACM Trans. Netw.},
volume = {16},
number = {1},
year = {2008},
pages = {63{\textendash}76},
publisher = {IEEE Press},
address = {Piscataway, NJ, USA},
abstract = {Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from the source to the destination. There are many real networks that follow this model, for example, wildlife tracking sensor networks, military networks, vehicular ad hoc networks (VANETs), etc. In this context, conventional routing schemes would fail, because they try to establish complete end-to-end paths, before any data is sent.
To deal with such networks researchers have suggested to use flooding-based routing schemes. While flooding-based schemes have a high probability of delivery, they waste a lot of energy and suffer from severe contention which can significantly degrade their performance. With this in mind, we look into a number of "single-copy" routing schemes that use only one copy per message, and hence significantly reduce the resource requirements of flooding-based algorithms. We perform a detailed exploration of the single-copy routing space in order to identify efficient single-copy solutions that (i) can be employed when low resource usage is critical, and (ii) can help improve the design of general routing schemes that use multiple copies. We also propose a theoretical framework that we use to analyze the performance of all single-copy schemes presented, and to derive upper and lower bounds on the delay of any scheme.},
keywords = {mobile Ad-hoc networks, routing},
issn = {1063-6692},
doi = {10.1109/TNET.2007.897962},
url = {http://portal.acm.org/citation.cfm?id=1373458$\#$},
author = {Spyropoulos, Thrasyvoulos and Psounis, Konstantinos and Raghavendra, Cauligi S.}
}
Downloads: 0
{"_id":"SyXFTXLrTJDP5BQDK","bibbaseid":"spyropoulos-psounis-raghavendra-efficientroutinginintermittentlyconnectedmobilenetworksthesinglecopycase-2008","downloads":0,"creationDate":"2018-07-03T04:50:27.437Z","title":"Efficient routing in intermittently connected mobile networks: the single-copy case","author_short":["Spyropoulos, T.","Psounis, K.","Raghavendra, C. S."],"year":2008,"bibtype":"article","biburl":"https://gnunet.org/bibliography/export/bibtex","bibdata":{"bibtype":"article","type":"article","title":"Efficient routing in intermittently connected mobile networks: the single-copy case","journal":"IEEE/ACM Trans. Netw.","volume":"16","number":"1","year":"2008","pages":"63\\textendash76","publisher":"IEEE Press","address":"Piscataway, NJ, USA","abstract":"Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from the source to the destination. There are many real networks that follow this model, for example, wildlife tracking sensor networks, military networks, vehicular ad hoc networks (VANETs), etc. In this context, conventional routing schemes would fail, because they try to establish complete end-to-end paths, before any data is sent. To deal with such networks researchers have suggested to use flooding-based routing schemes. While flooding-based schemes have a high probability of delivery, they waste a lot of energy and suffer from severe contention which can significantly degrade their performance. With this in mind, we look into a number of \"single-copy\" routing schemes that use only one copy per message, and hence significantly reduce the resource requirements of flooding-based algorithms. We perform a detailed exploration of the single-copy routing space in order to identify efficient single-copy solutions that (i) can be employed when low resource usage is critical, and (ii) can help improve the design of general routing schemes that use multiple copies. We also propose a theoretical framework that we use to analyze the performance of all single-copy schemes presented, and to derive upper and lower bounds on the delay of any scheme.","keywords":"mobile Ad-hoc networks, routing","issn":"1063-6692","doi":"10.1109/TNET.2007.897962","url":"http://portal.acm.org/citation.cfm?id=1373458$#$","author":[{"propositions":[],"lastnames":["Spyropoulos"],"firstnames":["Thrasyvoulos"],"suffixes":[]},{"propositions":[],"lastnames":["Psounis"],"firstnames":["Konstantinos"],"suffixes":[]},{"propositions":[],"lastnames":["Raghavendra"],"firstnames":["Cauligi","S."],"suffixes":[]}],"bibtex":"@article {1373458,\n\ttitle = {Efficient routing in intermittently connected mobile networks: the single-copy case},\n\tjournal = {IEEE/ACM Trans. Netw.},\n\tvolume = {16},\n\tnumber = {1},\n\tyear = {2008},\n\tpages = {63{\\textendash}76},\n\tpublisher = {IEEE Press},\n\taddress = {Piscataway, NJ, USA},\n\tabstract = {Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from the source to the destination. There are many real networks that follow this model, for example, wildlife tracking sensor networks, military networks, vehicular ad hoc networks (VANETs), etc. In this context, conventional routing schemes would fail, because they try to establish complete end-to-end paths, before any data is sent.\r\n\r\nTo deal with such networks researchers have suggested to use flooding-based routing schemes. While flooding-based schemes have a high probability of delivery, they waste a lot of energy and suffer from severe contention which can significantly degrade their performance. With this in mind, we look into a number of \"single-copy\" routing schemes that use only one copy per message, and hence significantly reduce the resource requirements of flooding-based algorithms. We perform a detailed exploration of the single-copy routing space in order to identify efficient single-copy solutions that (i) can be employed when low resource usage is critical, and (ii) can help improve the design of general routing schemes that use multiple copies. We also propose a theoretical framework that we use to analyze the performance of all single-copy schemes presented, and to derive upper and lower bounds on the delay of any scheme.},\n\tkeywords = {mobile Ad-hoc networks, routing},\n\tissn = {1063-6692},\n\tdoi = {10.1109/TNET.2007.897962},\n\turl = {http://portal.acm.org/citation.cfm?id=1373458$\\#$},\n\tauthor = {Spyropoulos, Thrasyvoulos and Psounis, Konstantinos and Raghavendra, Cauligi S.}\n}\n","author_short":["Spyropoulos, T.","Psounis, K.","Raghavendra, C. S."],"key":"1373458","id":"1373458","bibbaseid":"spyropoulos-psounis-raghavendra-efficientroutinginintermittentlyconnectedmobilenetworksthesinglecopycase-2008","role":"author","urls":{"Paper":"http://portal.acm.org/citation.cfm?id=1373458$#$"},"keyword":["mobile Ad-hoc networks","routing"],"downloads":0},"search_terms":["efficient","routing","intermittently","connected","mobile","networks","single","copy","case","spyropoulos","psounis","raghavendra"],"keywords":["mobile ad-hoc networks","routing"],"authorIDs":[],"dataSources":["FWsPTwsmjtrBtRS3B"]}