4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Research Article

Lightweight and Distributed Algorithms for Efficient Data-Centric Storage in Sensor Networks

  • @INPROCEEDINGS{10.1109/MOBIQ.2007.4450992,
        author={Ghazi AL SUKKAR and Hossam AFIFI and Sidi-Mohammed SENOUCI},
        title={Lightweight and Distributed Algorithms for Efficient Data-Centric Storage in Sensor Networks},
        proceedings={4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2008},
        month={2},
        keywords={Base stations  Distributed algorithms  Energy storage  Event detection  Information retrieval  Monitoring  Peer to peer computing  Routing  Sensor systems  Wireless sensor networks},
        doi={10.1109/MOBIQ.2007.4450992}
    }
    
  • Ghazi AL SUKKAR
    Hossam AFIFI
    Sidi-Mohammed SENOUCI
    Year: 2008
    Lightweight and Distributed Algorithms for Efficient Data-Centric Storage in Sensor Networks
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQ.2007.4450992
Ghazi AL SUKKAR1, Hossam AFIFI1, Sidi-Mohammed SENOUCI2
  • 1: Institut National des Telecommunications Evry, France
  • 2: France Telecom R&D Lannion, France

Abstract

In this paper we propose two algorithms for efficient data-centric storage in wireless sensor networks without the support of any location information system. These algorithms are intended to be applied in environments with large number of sensors where the scalability of the network has great issue. During the first algorithm, each sensor obtains a unique temporary address according to its current relative location in the network. The second algorithm is used to route data from one sensor to another, this routing algorithm only depends on the sensor’s neighborhood, i.e. in order to implement the routing table each sensor needs only to exchange local information with its first hop neighbors. The forwarding process used in this algorithm resembles the one found in Pastry peer-to-peer protocol.