Optimal topological balancing strategy for performance optimisation of consensus‐based clock synchronisation protocols in wireless sensor networks: a genetic algorithm‐based approach. Issue 4 (1st December 2014)

• Record Type: Journal Article
• Authors: Panigrahi, Niranjan; Khilar, Pabitra Mohan
• Is Part Of: IET wireless sensor systems. Volume 4:Issue 4(2014)
• Page Start: 213
• Page End: 222
• Publication Date: 2014-12-01
• Subjects: telecommunication network topology -- wireless sensor networks -- genetic algorithms -- synchronisation -- protocols -- iterative methods -- communication complexity -- resource allocation; optimal topological balancing strategy -- performance optimisation -- consensus‐based clock synchronisation protocol -- wireless sensor network -- genetic algorithm‐based approach -- CCS protocol -- extensive message exchange -- packet loss -- virtual backbone -- message complexity -- energy consumption -- optimal synchronisation error -- load balanced connected dominating set problem -- NP‐complete problem; Wireless sensor networks -- Periodicals; 681.2
• DOI: 10.1049/iet-wss.2014.0063
• Languages: English
• ISSNs: 2043-6386

Abstract

Abstract : Consensus‐based clock synchronisation (CCS) protocols have gained recent attention in wireless sensor networks. However, the well‐known and state‐of‐the‐art protocols are 'all node based', that is, every node iterates the consensus algorithm to reach to the synchronised state by exchanging synchronisation messages with the neighbours. This increases the congestion in the network because of extensive message exchanges and induces packet losses and delay in the network. Hence, it is desirable that a subset of connected sensors along with a balanced number of neighbouring sensors should be selected to form a logical topology which will serve as a virtual backbone for the CCS algorithm. This will minimise the overall message complexity and energy consumption in the network as well as balances and minimises delay for faster consensus convergence with optimal synchronisation error. This problem is claimed to be a generalisation of Load Balanced Connected Dominating Set problem which is recently proved to be NP‐complete. To make the problem tractable, a genetic algorithm‐based strategy is proposed to select the synchronising nodes to form an optimal logical topology.