Download Presentation

Presented by: Rohit Rangera

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

Joint Scheduling Algorithm

In addition to sensing coverage, the sensor network must remain connected.

It enhance the above randomized scheduling algorithm such that both coverage quality and network connectivity can be met at any given time.

Extra-On Rule

Extra-on rule: If a sensor node A has a downstream node B, which is active in time slot i, and if none of node B’s upstream nodes is active in that time slot, then node A should also work in time slot i.

Extra-on rule ensures that each sub network is connected, given that the original network before scheduling is connected.

This rule requires each sensor node to maintain its minimum hop count to the sink node and the list of its upstream nodes.

Joint scheduling based on the extra-on rule works correctly in face of network failure without requiring periodical update of the minimum hop count values.

Case Study(An Example of Joint Scheduling Algorithm)

Step 1: Select a Subset Randomly.

Step 2: Propagate Minimum Hop Count.

Step 3: Exchange information with local neighbors.

Step 4: Enforce the extra-on rule.

Step 5: Work according to the new working schedule.

Conclusion

It can achieve substantial energy saving and meet both constraints of coverage and connectivity without relying on location information or any assumptions on the relationship between the sensing range and the radio range.

It is totally distributed and, thus, easy to implement.

Each active sensor node knows at least one route with minimum hop count to the sink node. which solves the routing problem and eliminates the system cost incurred by routing protocols.