Skip to main content

Advertisement

SpringerLink
Log in

Topology Control for Delay Sensitive Applications in Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wakeup scheduling in wireless sensor networks is known as the most effective way to conserve the limited amount of available energy for each sensor node. Such schedules are applicable to protocols of different network layers and often result in higher latency. Tolerance to latency varies greatly depending on the application so that it is low for a large class of delay sensitive applications. In this paper, we present a unified approach in the design of wakeup schedules in different network layers. A new distributed wakeup schedule is introduced in the context of topology control which aims to conserve more energy while not compromising on the delay performance of the system. The proposed protocol addresses the problem of increasing the network longevity for a given upper bound on the average end-to-end delay. In this scheme neither localization nor synchronization is required and only local information about the network topology is used. In addition to its simplicity of implementation, its energy overhead is negligible and it implicitly determines the routing paths. Our simulation results show that the performance of this protocol is close to the optimal schedule and significantly higher than SPAN, an existing topology control mechanism.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12

Similar content being viewed by others

Notes

  1. For the complete list of symbols used in this paper refer to Table 1.

References

  1. Texas Instruments (2007) Chipcon/TI, CC1100 Datasheet. www.chipcon.com

  2. Ahdi F, Srinivasan V, Chua K-C (2007) TC-DSA: topology control for delay sensitive applications in wireless sensor networks. In: International conference on heterogeneous networking for quality, reliability, security and robustness (ICST QShine), Vancouver, 14–17 August 2007

  3. Balakrishnan H, Morris R, Chen B, Jamieson K (2001) An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: Proc. of the 7th Annual ACM/IEEE In ternational Conference on Mobile Computing and Networking (MobiCom’01). IEEE, Piscataway, pp 85–96, July

    Google Scholar 

  4. Chang J-H, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans Netw 12(4):609–619

    Article  Google Scholar 

  5. Raghavendra CR, Lu G, Krishnamachari B (2004) An adaptive energy-efficient and low-latency mac for data gathering in sensor networks. In: Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 04), Santa Fe, April 2004

  6. Hill J, Polastre J, Culler D (2004) Versatile low power media access for wireless sensor networks. In: Proceedings of the second ACM conferences on embedded networked sensor systems (SenSys), Boulder, November 2004, pp 95–107

  7. Keshavarzian A, Lee H, Venkatraman L (2006) Wakeup scheduling in wireless sensor networks. In: MobiHoc ’06: proceedings of the seventh ACM international symposium on mobile ad hoc networking and computing, Florence, May 2006, pp 322–333

  8. Chandrakasan AP, Bhardwaj M (2002) Bounding the lifetime of sensor networks via optimal role assignments. In: Proceedings of INFOCOM, New York, August 2002, pp 1587–1596

  9. Read R, Tarjan RE (1975) Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Networks 5:237–252

    MATH  MathSciNet  Google Scholar 

  10. Schurgers C, Tsiatsis V, Srivastava MB (2002) STEM: topology management for energy efficient sensor networks. In: IEEE aerospace conference, vol 3(1). IEEE, Piscataway, pp 1099–1108, March

    Google Scholar 

  11. Xu Y, Heidemann JS, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. In: Mobile computing and networking, Rome, 16–21 July 2001, pp 70–84

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore

    Farshad Ahdi, Vikram Srinivasan & Kee-Chaing Chua

Authors
  1. Farshad Ahdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikram Srinivasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kee-Chaing Chua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farshad Ahdi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahdi, F., Srinivasan, V. & Chua, KC. Topology Control for Delay Sensitive Applications in Wireless Sensor Networks. Mobile Netw Appl 12, 406–421 (2007). https://doi.org/10.1007/s11036-008-0049-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0049-1

Keywords

Search

Navigation