An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach. (November 2016)

• Record Type: Journal Article
• Authors: Sabet, Maryam; Naji, Hamidreza
• Is Part Of: Computers & electrical engineering. Volume 56(2016)
• Page Start: 399
• Page End: 417
• Publication Date: 2016-11
• Subjects: Wireless sensor networks -- Route-aware -- Clustering -- Routing -- Multi-hop data communication -- Optimal transmission tree; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2016.07.009
• Languages: English
• ISSNs: 0045-7906

Abstract

Highlights: Propose a new clustering and route construction algorithm. Implement a route conscious method in which nodes could gain desired information about possible routes to the destination and construct an optimal routing tree with the least transmission cost. Save energy with decreasing the number of control packets. Balance intra-cluster and inter-cluster energy consumption among CHs, prevent the premature death of CHs near the BS. Define new criteria in route specification and cluster formation stages, assign an effective weight to each variable based on energy efficiency requirements, improves nodes longevity and prolong the network lifetime. Abstract: Energy maintenance is one of the crucial characteristics for wireless sensor networks. Clustering techniques in WSNs is wildly used to cope with sensor network deficiencies. Organizing nodes in such clusters and specifying a particular node in each cluster to undertake the task of intra-cluster and inter-cluster data communications leads to alleviate the number of transmissions and hence longer lifetime of the Network. Most of decentralized clustering protocols are performed without any acknowledgement of a route which data traverse to reach the base station. In this paper, a new distributed energy efficient multi-level route-aware clustering algorithm for WSNs called MLRC is proposed. To establish tree among sensor nodes, MLRC applies a route conscious manner in which nodes could gain desired information about possible routes to the destination. The proposed protocol eliminates extra generation of routing control packets by implementing cluster formation and routing tree construction, concurrently. Cluster heads are elected based on effective parameters. The algorithm could moderate energy consumption of relays close to the base station with assigning probability to adjacent cluster head and avoiding the insistence on the nearest cluster head selection. Experimental results illustrate that the protocol improves network longevity in comparison with other known protocols. Graphical abstract: