C2WSN: A Two-Tier Chord Overlay Serving for Efficient Queries in Large-Scale Wireless Sensor Networks

Efficiently locate data is a fundamental problem for future applications of wireless sensor networks (WSNs). It is known that distributed hash table (DHT) based Internet peer-to-peer (P2P) protocols provide near-optimum data lookup times for queries made on networks of distributed nodes. In this paper we propose a novel two-tier Chord based network protocol for serving efficient queries in WSNs (C2WSN), which has a <3(log M+log lambdai) bounded times for data lookup, where M is the number of cluster and lambdai is the maximal number of sensor nodes within a cluster, respectively. Furthermore, in C2WSN a new dynamic rotation mechanism of cluster head is presented, which increases the network lifetime greatly.