Sensor Systems and Software. First International ICST Conference, S-CUBE 2009, Pisa, Italy, September 7-9, 2009, Revised Selected Papers

Research Article

All Roads Lead to Rome: Data Highways for Dense Wireless Sensor Networks

Download
382 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11528-8_14,
        author={David Lowe and Daniele Miorandi},
        title={All Roads Lead to Rome: Data Highways for Dense Wireless Sensor Networks},
        proceedings={Sensor Systems and Software. First International ICST Conference, S-CUBE 2009, Pisa, Italy, September 7-9, 2009, Revised Selected Papers},
        proceedings_a={S-CUBE},
        year={2012},
        month={5},
        keywords={Wireless sensor networks routing data highways activation--inhibition mechanisms reaction--diffusion patterns},
        doi={10.1007/978-3-642-11528-8_14}
    }
    
  • David Lowe
    Daniele Miorandi
    Year: 2012
    All Roads Lead to Rome: Data Highways for Dense Wireless Sensor Networks
    S-CUBE
    Springer
    DOI: 10.1007/978-3-642-11528-8_14
David Lowe,*, Daniele Miorandi1,*
  • 1: CREATE-NET
*Contact email: david.lowe@uts.edu.au, daniele.miorandi@create-net.org

Abstract

The design of efficient routing algorithms is an important issue in dense ad hoc wireless networks. Previous work has shown that benefits can be achieved through the creation of a set of data “highways” that carry packets across the network, from source(s) to sink(s). Current approaches to the design of these highways however require a–priori knowledge of the global network topology, with consequent communications burden and scalability issues, particularly with regard to reconfiguration after node failures. In this paper we describe an approach to generating these data highways through a distributed reaction-diffusion model that uses localised convolution with activation-inhibition filters. The result is the distributed emergence of data highways that can be tuned to provide appropriate highway separation and connection to data sinks. We present the underlying models and the algorithms for generating the highways, as well as preliminary simulation results.