Wireless Sensor Network Metrics for Real-Time Systems
CALIFORNIA UNIV BERKELEY GRADUATE DIV
Pagination or Media Count:
Research in wireless sensor networks WSNs is moving from studies of WSNs in isolation toward studies where the WSN is treated as a component of a larger system, forming what we call a wireless networked system. To apply the theories for studying real-time systems operating over wireless networks, we need to develop models of the lossy wireless communication medium. The models are used to compute network metrics, measures of network performance such as latency and reliability, that serve as an abstraction of the network which are used as input to the theoretical tools for analyzing the entire wireless networked system. This dissertation focuses on modeling WSNs which use mesh networking with a TDMA data link layer. Specifically, it focuses on two classes of TDMA mesh networking schemes -- Unicast Path Diversity UPD and Directed Staged Flooding DSF. UPD uses retransmissions to get reliable packet delivery while DSF uses constrained flooding multicast to get reliable packet delivery. We derive Markov chain models of UPD and DSF to compute the probability of end-to-end packet delivery as a function of latency, the expected radio energy consumption on the nodes from relaying packets, and the traffic distribution on the network. We also derive metrics based on clearly defined link failure models and routing models that allow a network designer to compare mesh routing topologies to determine which is better for reliable packet delivery. One of these network metrics leads to a greedy algorithm for constructing a mesh routing topology. Finally, we study the implications of using distributed scheduling schemes to generate schedules for WSNs. Particularly, we focus on the impact scheduling has on path diversity, using short repeating schedules and Greedy Maximal Matching scheduling as examples. A cluster-based scheduling scheme is proposed which works well on a subclass of network topologies.
- Operations Research
- Radio Communications