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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A simple model for reliable query reporting in sensor networks


    Contributors:
    Kannan, R. (author) / Sarangi, S. (author) / Iyengar, S.S. (author)


    Publication date :

    2002-01-01


    Size :

    449041 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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


    Reliable Data Delivery over Wireless Sensor Networks

    Björkstad, Per-Erik | BASE | 2007

    Free access

    Adaptive query processing in large traffic sensor networks

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


    Self-* Distributed Query Region Covering in Sensor Networks

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