Providing high reliability, optimal delay scheduling with network lifetime maximization is crucia... more Providing high reliability, optimal delay scheduling with network lifetime maximization is crucial for real-time applications in WSNs. Existing Virtual Backbone Scheduling (VBS) algorithms find backbone set that works in an overlapped fashion and extend the lifetime of network. However, the formation of backbone set and scheduling of these virtual backbones do not meet the demands of real-time applications. Moreover, Virtual Backbone Scheduling (VBS) is not fault-tolerant and does not ensure optimal delay. In this paper, we propose two algorithms: Backbone Set Construction (BSC) algorithm to find the backbones set for a given network and Backbone Scheduling Algorithm (BSA) to schedule these backbone nodes to meet the realtime QoS requirements of an application. Each backbone sends its QoS parameters (through Route Request: RREQ) to the sink during route setup phase, as per the demands of application at the sink, and the sink sends the Route Reply: RREP to all backbones in the reverse order. The Backbone Scheduling Algorithm schedules the backbones that meets QoS requirements and determines efficient and minimum delay path between the source and the destination. The proposed protocol is simulated in NS-2 to assess the performance and compared with Scheduling Transition Graph (STG), Virtual Scheduling Graph (VSG) and Iterative Local Replacement (ILR) [1]. The proposed VBSS algorithm provides excellent packet delivery ratio, enhances lifetime of network with optimum backbone set and overhead for different types of services in WSNs.
Providing high reliability, optimal delay scheduling with network lifetime maximization is crucia... more Providing high reliability, optimal delay scheduling with network lifetime maximization is crucial for real-time applications in WSNs. Existing Virtual Backbone Scheduling (VBS) algorithms find backbone set that works in an overlapped fashion and extend the lifetime of network. However, the formation of backbone set and scheduling of these virtual backbones do not meet the demands of real-time applications. Moreover, Virtual Backbone Scheduling (VBS) is not fault-tolerant and does not ensure optimal delay. In this paper, we propose two algorithms: Backbone Set Construction (BSC) algorithm to find the backbones set for a given network and Backbone Scheduling Algorithm (BSA) to schedule these backbone nodes to meet the realtime QoS requirements of an application. Each backbone sends its QoS parameters (through Route Request: RREQ) to the sink during route setup phase, as per the demands of application at the sink, and the sink sends the Route Reply: RREP to all backbones in the reverse order. The Backbone Scheduling Algorithm schedules the backbones that meets QoS requirements and determines efficient and minimum delay path between the source and the destination. The proposed protocol is simulated in NS-2 to assess the performance and compared with Scheduling Transition Graph (STG), Virtual Scheduling Graph (VSG) and Iterative Local Replacement (ILR) [1]. The proposed VBSS algorithm provides excellent packet delivery ratio, enhances lifetime of network with optimum backbone set and overhead for different types of services in WSNs.
Uploads
IJCSIS Papers