(The) design and scheduling of rannbow

Abstract

Wireless Sensor Networks debugging requires remote and nonintrusive debugging features to access deployed sensor nodes in the network without obstructing network traffic. In addition, interactive debugging toward the entire network is beneficial to perform network-level debugging. To achieve the features, this paper proposes the design and scheduling algorithm of RaiNboW, a Real-time Network Debugger for WSNs. We design a debugging architecture to support both in-band and out of band remote debugging; in-band debugging uses the same bandwidth of the existing network and out of band debugging uses the outside bandwidth when request debugging commands. Then, components, a sensor node and a debugging support node (DSN) to assist debugging, of RaiNboW are modeling and essential debugging commands are defined. Moreover, we propose a real-time scheduling algorithm in order that network-level debugging is possible with requests debugging command while the network is operated. Requested debugging command should be performed not to disturb the operation of normal applications at most. Thus, we define tasks and tasks are scheduled by priority-driven EDF scheduling to maximize the utilization performance.