CSN: a network protocol for serving dynamic queries in large-scale wireless sensor networks

M. Ali, Z.A. Uzmi
2004 Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004.  
A fundamental problem that confronts future applications of sensor networks is how to efficiently locate the sensor node that stores a particular data item. It is known that distributed hash table (DHT) based Internet peer-topeer (P2P) protocols provide near-optimum data lookup times for queries made on networks of distributed nodes [2, [23] [24] [25] . A generic mapping of these protocols to sensor networks is, however, perceived as difficult [1] . We present a novel DHT based network protocol
more » ... for sensor networks-Chord for Sensor Networks (CSN)-for which bounded times for data lookup, in the order of O(log N) messages, can be achieved in an energy efficient manner. CSN makes system lifetime of the sensor network proportional to its effective use. Furthermore, CSN scales well to large-scale sensor networks when the information about other nodes logarithmically increases with an increase in the number of sensor nodes.
doi:10.1109/dnsr.2004.1344725 dblp:conf/cnsr/AliU04 fatcat:q3nkb2qre5bivgnho7azfblak4