TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks
by Nurcan Tezcan, Wenye Wang
International Journal of Sensor Networks (IJSNET), Vol. 1, No. 3/4, 2006

Abstract: In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network lifetime, while preserving the major requirements of wireless sensor networks: coverage and connectivity. In this approach, sensors are periodically scheduled into sleep in two phases using weighted greedy algorithms that can be deployed either centralised or distributed. First, we establish a coverage-tier by selecting a set of sensors that fully covers the sensing field. Thus, sensors that are not selected for the coverage-tier, are put into sleep immediately. However, the coverage-tier sensors do not necessarily stay active all the time when events are not reported. Therefore, a second tier, called connectivity-tier, is formed to deliver data traffic to a sink node. Thus sensors, essential to coverage-tier but not in connectivity-tier may periodically sleep and become active only for sending new sensing measurement and receiving queries from the sink to preserve coverage for energy savings. In addition, periodically rotating the coverage and connectivity tiers is performed in order to maximise network lifetime and achieve fairness of energy consumption. Through extensive simulations in ns2, we demonstrate that the two-tier scheduling can reduce average energy consumption up to 40% while balancing the residual energy of sensors.

Online publication date: Fri, 12-Jan-2007

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email