Real Time Communication Capacity for Data Delivery in Wireless Sensor Networks
Abstract
Real-time applications are performance critical applications that require bounded service latency. In multi-hop wireless ad-hoc and sensor networks, communication delays are dominant over processing delays. Therefore, to enable real-time applications in such networks, the communication latency must be bounded. In this paper, we derive expressions of real-time capacity that characterize the ability of a network to deliver data on time as well as develop network protocols that achieve this capacity. Real-time capacity expressions are obtained and analyzed for the earliest deadline first, deadline monotonic. This paper presents a treatment of the real-time capacity limits. The limits are derived for two extreme traffic topologies namely, the load balanced topology and the convergecast (i.e., many-to-one) topology. It considers DM and EDF scheduling algorithms, and discusses the implications of the capacity limit expressions.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.4946
- arXiv:
- arXiv:1201.4946
- Bibcode:
- 2012arXiv1201.4946V
- Keywords:
-
- Computer Science - Networking and Internet Architecture
- E-Print:
- 10 pages, 7 figures