Self-Organizing Clusters for Routing Algorithm by Diffusing an Interest in Wireless Sensor Networks

Traditional clustering methods have been investigated to enhance network manageability and to provide routing or multicasting scalability, since single-tier networks cause a specified node or router node to overload with too much data aggregation. We introduce a clustering strategy and self-organizing scheme for cluster-based wireless sensor networks, while maintaining the merits of a clustering approach. This scheme is a clustering method to configure cluster by diffusing an interest from a sink node. When a sink node diffuses an interest, every node decides which node is elected as a cluster head or intermediary node by sending and receiving messages. The first node receiving an interest is elected to become a cluster head and sends an advertisement message to the other nodes. Then another node receiving the advertisement message reports an acknowledgement message to the cluster head. The cluster head gathers information about cluster members and then organizes a cluster. The second node receiving first an advertisement message from the cluster head is elected as an intermediary node. When the node diffuses the interest, it is elected to be an intermediary node. The third node receiving an interest from the intermediary node can be elected to be another cluster head. The mechanism should continue to organize clusters until covering the whole network. Based on diffusing an interest, every node can participate in clusters and reports to a cluster head when receiving or sensing tasks.