Title: A novel chain-based routing protocol, BranChain, in wireless sensor networks

Authors: Li'e Zi; Wanli Chen; Xingcheng Liu; Xiang Chen

Addresses: School of Electronics and Information Engineering, Sun Yat-sen University, 510006, Guangzhou, China ' School of Electronics and Information Engineering, Sun Yat-sen University, 510006, Guangzhou, China ' School of Electronics and Information Engineering, Sun Yat-sen University, 510006, Guangzhou, China ' School of Electronics and Information Engineering, Sun Yat-sen University, 510006, Guangzhou, China

Abstract: In order to solve the deficiencies with the PEGASIS in the inevitability of long link, the overhead of the ineligible cluster head (CH), and the overhead and time cost of chain rebuilding, an improved protocol, the BranChain, is proposed. The proposed algorithm can avoid long links, re-adjust network topology and adopt CH re-election mechanism. Whenever a long link is formed, the node originally connected is supposed to form a new independent branched chain with the greedy algorithm. When all nodes get connected in the chain, the system will connect all the independent branched chains together by searching for the optimal paths between each two of the branched chains. When the sensor nodes die, the two broken branched chains will be connected with the same algorithm as that of the optimal paths searching. Simulation results show that the BranChain, compared with the PEGASIS, can significantly prolong the network lifetime.

Keywords: wireless sensor networks; WSNs; PEGASIS protocol; BranChain; energy efficiency; sensor nodes.

DOI: 10.1504/IJES.2019.099412

International Journal of Embedded Systems, 2019 Vol.11 No.3, pp.259 - 268

Received: 07 Mar 2017
Accepted: 15 Jun 2017
Published online: 02 May 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article