Bioinspired Models of Network, Information, and Computing Systems. 4th International Conference, BIONETICS 2009, Avignon, France, December 9-11, 2009, Revised Selected Papers

Research Article

Routing in Quasi-deterministic Intermittently Connected Networks

Download258 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-12808-0_12,
        author={Paolo Giaccone and David Hay and Giovanni Neglia and Leonardo Rocha},
        title={Routing in Quasi-deterministic Intermittently Connected Networks},
        proceedings={Bioinspired Models of Network, Information, and Computing Systems. 4th International Conference, BIONETICS 2009, Avignon, France, December 9-11, 2009, Revised Selected Papers},
        proceedings_a={BIONETICS},
        year={2012},
        month={5},
        keywords={Intermittently Connected Networks Delay Tolerant Networks Routing},
        doi={10.1007/978-3-642-12808-0_12}
    }
    
  • Paolo Giaccone
    David Hay
    Giovanni Neglia
    Leonardo Rocha
    Year: 2012
    Routing in Quasi-deterministic Intermittently Connected Networks
    BIONETICS
    Springer
    DOI: 10.1007/978-3-642-12808-0_12
Paolo Giaccone1,*, David Hay1,*, Giovanni Neglia2,*, Leonardo Rocha2,*
  • 1: Politecnico di Torino
  • 2: Maestro project-team, INRIA Sophia-Antipolis Méditerranée
*Contact email: Paolo.Giaccone@polito.it, David.Hay@polito.it, Giovanni.Neglia@sophia.inria.fr, Leonardo.Rocha@sophia.inria.fr

Abstract

Some of the recent applications using wireless communications (wildlife monitoring, inter-vehicles communication, battlefield communication,...) are characterized by challenging network scenarios. Most of the time there is not a complete path from a source to a destination (because the network is sparse), or such a path is highly unstable and may change or break while being discovered (because of nodes mobility and time-variations of the wireless channel). Networks under these conditions are usually referred to as Intermittently Connected Networks (ICNs) or Delay Tolerant Networks (DTNs). In such scenarios information delivery is then based on the store-carry-forward paradigm: a mobile node first stores the routing message from the source, carries it from a physical location to another and then forwards it to an intermediate node or to the destination.