A Study of Generating Exhaustive Cycles in Wireless Mesh Networks for Disaster Notification

Japan is prone to earthquakes, causing disasters like a fire and collapse of buildings. Existing disaster notification systems depend on wired communication networks, which have risks of damage and disconnection of cables. Hence, we consider a wireless mesh network inside a building connecting a control room and disaster prevention equipment, such as smoke detec-tors. Notification from a device to the control room should be fault-tolerant and have low latency. To obtain paths satisfying such requirements, we propose a method to detect cycles on the wireless mesh network exhaustively. A small cycle through the source and destination of notification consists of two non-overlapped short paths, so notification with redundancy and low latency is available. Through simulation experiments, we clarify the overhead of detecting cycles according to the network scale and topology.