Delay Mitigation Using Link State Dynamic Routing Protocol Techniques

Wireless network is a new standard specifically designed for real-time and reliable communication between sensors and sink devices for industrial process monitoring and control applications. End-to-end communication delay analysis for Wireless networks is required to determine the schedulability of real-time data flows from sensors to sink for the purpose of acceptance test or workload adjustment in response to network dynamics. In this paper, a network model is considered that is based on Wireless, and maps the scheduling of real-time periodic data flows in the network to real-time multiprocessor scheduling. We then exploit the response time analysis for multiprocessor scheduling and propose a novel method for the delay analysis that establishes an upper bound of the end-to-end communication delay of each real-time flow in the network. Simulation studies based on both random topologies and real network topologies of a node physical wireless sensor network test demonstrate that our analysis provides safe and reasonably tight upper bounds of the end-to-end delays of real-time flows, and hence enables effective schedulability tests for Wireless networks