1st International Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

Efficient event and query distribution in sensor networks

  • @INPROCEEDINGS{10.1109/COLCOM.2005.1651246,
        author={Man-Hon Chan and King-Shan Lui and Vincent Tam},
        title={Efficient event and query distribution in sensor networks},
        proceedings={1st International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2006},
        month={7},
        keywords={Computer networks  Distributed control  Energy storage  Event detection  Floods  Intelligent networks  Power engineering and energy  Protocols  Temperature sensors  Wireless sensor networks},
        doi={10.1109/COLCOM.2005.1651246}
    }
    
  • Man-Hon Chan
    King-Shan Lui
    Vincent Tam
    Year: 2006
    Efficient event and query distribution in sensor networks
    COLLABORATECOM
    IEEE
    DOI: 10.1109/COLCOM.2005.1651246
Man-Hon Chan1,*, King-Shan Lui1,*, Vincent Tam1,*
  • 1: Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, China
*Contact email: mhchan@eee.hku.hk, kslui@eee.hku.hk, vtam@eee.hku.hk

Abstract

A sensor network consists of a large number of sensors which are equipped with sensing, computation, and communication devices. Due to limitation in size, a sensor has only limited energy and storage. Traditional wireless network protocols cannot be applied in sensor networks directly. We study the distribution of events and queries in sensor networks. An event is something of interest detected by a sensor. A query is a request of information. A conventional approach to facilitate query nodes to acquire what they want is flooding. Nevertheless, flooding is not desirable in sensor networks due to the large number of nodes and limited energy in sensors. Recently, the concept of data-centric storage (DCS) is introduced where information of the same kind is kept in the same set of nodes. Queries can then be sent to these nodes for information retrievals. Theoretical analysis shows that this approach requires a lot fewer messages than the flooding approach when query frequencies are not high. Unfortunately, existing protocols based on DCS are prone to the hot-spot problem where some nodes have to handle lots of messages. In this paper, we present an efficient protocol for distributing events and queries in a location-aware sensor networks so that the load among nodes is more evenly distributed. We evaluate our protocol using simulations and the results show that our protocol successfully alleviates the hot-spot problem.