Connectivity Node Set Generation Algorithm of Mine WSN Based on the Maximum Distance

Abstract

Deployment strategy of sensors reflects cost and monitoring capabilities of sensor networks. The strategy not only determines the routine work of the sensor networks but also affects energy consumption, survival time, and quality of service (QoS). In the coal mine, the network generally is long and narrow, and network nodes are equipped with large electrical and mechanical equipment. Those traits have serious impacts on signal transmission of wireless sensor. Therefore, it is important to conduct research on Connectivity Node Set (CNS) of wireless sensor nodes (WSN) in coal mine. Wireless sensor backbone network deployed in a coal mine laneway environment is researched in the paper. We propose a Connectivity Node Set Generation Algorithm of Mine WSN Based on Maximum Distance. The algorithm can maintain stable network communication through deployment of standby nodes on the WSN even when the backbone network nodes malfunction. Meanwhile, it can improve the robustness of WSN in coal mine environment.