Design of a reliability enhancement scheme for the grid-topology mesh network

• Published in: Reliable and Autonomous Computational Science pp. 181 - 200
• Main Authors: Lee, Junghoon, Park, Gyung-Leen
• Format: Book Chapter
• Language: English
• Published: Basel Springer Basel 2010
• Series: Autonomic Systems
• Subjects: Link Failure; Node Failure; Sensor Node; Success Ratio; Wireless Mesh Network
• ISBN: 9783034800303; 3034800304
• DOI: 10.1007/978-3-0348-0031-0_10

This paper first designs a robust routing-scheduling scheme for the gridtopology traffic light network, aiming at enhancing the correctness and timeliness of control applications by the reliable transmission of monitor and control messages. Targeting at the slot-based WirelessHART protocol, the joint routing and scheduling scheme decides the route between the controller and each node, allocating time slots using well-known Dijkstra’s algorithm. A virtual link model, taking a two-hop splitmerge path as a single-hop link, can find the slot schedule that combines the primary and secondary paths to complement the inflexibility of the static slot assignment. Next, a reliability enhancement scheme is addressed for the sake of improving the message delivery ratio from the sensor node to the controller. To this end, each node maintains a retry queue, not discarding the undelivered message as in the conventional standard. Through the slots inevitably wasted due to the channel error in the previous slots, the stored message is retransmitted according to the distance to the controller. Simulation results show that the proposed scheduling scheme can enhance the delivery success ratio by up to 10.9 % and operates robustly on node and link errors. In addition, the retransmission scheme can further improve the message delivery ratio by up to 29.4 % and reduce the message inter-arrival time by up to 4.2 % for the given experiment parameters.