An Efficient Algorithm for Cut Vertex Detection in Wireless Sensor Networks

• Published in: 2010 IEEE 30th International Conference on Distributed Computing Systems pp. 368 - 377
• Main Authors: Shuguang Xiong, Jianzhong Li
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2010
• Subjects: CADCAM; Computer aided manufacturing; Cost function; cut vertex detection; Data communication; Delay effects; Distributed algorithms; Distributed computing; energy efficiency; Network topology; Routing; topology discovery; Wireless sensor networks

Due to lack of precise control on network topology, cut vertices often exist in wireless sensor networks (WSNs). A cut vertex is defined as a sensor node whose removal breaks network connectivity. Failures of such nodes make a network disconnected and block data transmission, hence it is vital to de...