We consider the problem of inducing the formation of reliable energy-constrained communication paths in distributed sensor networks. We label this problem of reliable information routing from reporting sensors to query nodes as reliable query reporting (RQR) and analyze it using game-theoretic techniques to model the behavior of individual sensor nodes. Sensors behave strategically wherein they take into account individual costs and benefits as well as the actions of other sensors in the network. The RQR problem is shown to be NP-hard. The optimal RQR path as defined forms an upper bound on reliable paths obtained using existing ad-hoc routing rules which are easy to implement but do not provide analytical performance bounds. We then present analytical results to identify conditions under which the optimally reliable path is congruent to well known paths such as the most reliable or cheapest path.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A simple model for reliable query reporting in sensor networks


    Beteiligte:
    Kannan, R. (Autor:in) / Sarangi, S. (Autor:in) / Iyengar, S.S. (Autor:in)


    Erscheinungsdatum :

    2002-01-01


    Format / Umfang :

    449041 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Simple Model for Reliable Query Reporting in Sensor Networks

    Kannan, R. / Sarangi, S. / Iyengar, S. S. et al. | British Library Conference Proceedings | 2002


    Reliable transfer on wireless sensor networks

    Sukun Kim, / Fonseca, R. / Culler, D. | IEEE | 2004


    Adaptive query processing in large traffic sensor networks

    Ramakrishna, M.V. / Kandaswamy, K. / Patel, J. | Tema Archiv | 2005


    Reliable Data Delivery over Wireless Sensor Networks

    Björkstad, Per-Erik | BASE | 2007

    Freier Zugriff

    Self-* Distributed Query Region Covering in Sensor Networks

    Ajoy Datta / Maria Gradinariu / Preethi Linga et al. | AIAA | 2006