Skip to main content
SpringerLink
Log in
Book cover

International Conference on Ad-Hoc Networks and Wireless

ADHOC-NOW 2011: Ad-hoc, Mobile, and Wireless Networks pp 86–99Cite as

A Topology Control Algorithm for Interference and Energy Efficiency in Wireless Sensor Networks

  • Conference paper

  • 1266 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6811))

Abstract

Topology control is one of the main techniques that can be used to decrease energy expenditure and/or interference in wireless sensor networks. Less attention, however, has been devoted to algorithms that address energy and interference efficiency together. In this paper, we describe a localized topology control algorithm called TCO which is very efficient in terms of interference while minimizing energy efficiency. In order to evaluate TCO in terms of interference and compare it with other algorithms, we defined a new metric called PICS (Path Interference Cost based on Sender) Spanning Factor. According to this metric, in our experiments TCO outperformed all related localized topology control algorithms and its performance was extremely close to the performance of a centralized algorithm which is optimal according to the PICS spanning factor (a variation of ATASP based on PICS).

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ansari, J., Ang, T., Mahonen, P.: Spectrum agile medium access control protocol for wireless sensor networks. In: SECON, Boston, MA, USA, pp. 1–9 (2010)

    Google Scholar 

  2. Assis, F., Telemaco Neto, U.: A topology control algorithm for wireless sensor networks that considers overhearing. In: ISADS, Athens, Greek, pp. 1–6 (2009)

    Google Scholar 

  3. Atmel: Atmel RF230 datasheet (April 2009), http://www.ti.com/lit/gpn/cc2530

  4. Banner, R., Orda, A.: Multi-objective topology control in wireless networks. In: INFOCOM, pp. 448–456 (2008)

    Google Scholar 

  5. Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neigh protocol for symmetric topology control in ad hoc networks. In: MobiHoc, New York, NY, USA, pp. 141–152 (2003)

    Google Scholar 

  6. Blough, D.M., Leoncini, M., Resta, G., Santi, P.: Topology control with better radio models: implications for energy and multi-hop interference. In: MSWiM 2005, pp. 260–268. ACM, New York (2005)

    Google Scholar 

  7. Braem, B., Latré, B., Moerman, I., Blondia, C., Reusens, E., Joseph, W., Martens, L., Demeester, P.: The need for cooperation and relaying in short-range high path loss sensor networks. In: SENSORCOMM, Washington, USA, pp. 566–571 (2007)

    Google Scholar 

  8. Buettner, M., Yee, G.V., Anderson, E., Han, R.: X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In: SenSys 2006, pp. 307–320. ACM, New York (2006)

    Google Scholar 

  9. Burkhart, M.: Analysis of interference in ad hoc networks. Master’s thesis, Swiss Federal Institute of Technology Zurich (2003)

    Google Scholar 

  10. Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: MobiHoc, New York, NY, USA, pp. 9–19 (2004)

    Google Scholar 

  11. Chipcon: Chipcon CC2420 datasheet (2007), http://www.ti.com/lit/gpn/cc2420

  12. Chipcon: Chipcon CC2530 datasheet (2009), http://www.ti.com/lit/gpn/cc2530

  13. Damian, M., Javali, N.: Distributed construction of bounded-degree low-interference spanners of low weight. In: MobiHoc, New York, NY, USA, pp. 101–110 (2008)

    Google Scholar 

  14. Deng, J., Han, R., Mishra, S.: Insens: Intrusion-tolerant routing for wireless sensor networks. Tech. Rep. Technical Report CU-CS-939-02, University of Colorado, Department of Computer Science (2002)

    Google Scholar 

  15. El-Hoiydi, A., Decotignie, J.D.: Wisemac: an ultra low power mac protocol for the downlink of infrastructure wireless sensor networks. In: ISCC 2004, vol. 1, pp. 244–251 (2004)

    Google Scholar 

  16. Fussen, M., Wattenhofer, R., Zollinger, A.: Interference arises at the receiver. In: WIRELESSCOM, vol. 1, pp. 427–432 (2005)

    Google Scholar 

  17. Gao, Y., Hou, J.C., Nguyen, H.: Topology control for maintaining network connectivity and maximizing network capacity under the physical model. In: INFOCOM, pp. 1013–1021 (2008)

    Google Scholar 

  18. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  19. IEEE: Ieee std 802.15.4 - part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wirelees personal area networks (2006)

    Google Scholar 

  20. Johansson, T., Carr-Motyčková, L.: Reducing interference in ad hoc networks through topology control. In: DIALM-POMC, New York, USA, pp. 17–23 (2005)

    Google Scholar 

  21. Li, L., Halpern, J.Y., Bahl, P., Wang, Y.M., Wattenhofer, R.: A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans. Netw. 13, 147–159 (2005)

    Article  MATH  Google Scholar 

  22. Li, X.Y., Moaveni-Nejad, K., Song, W.Z., Wang, W.Z.: Interference-aware topology control for wireless sensor networks. In: SECON, pp. 263–274 (December 2005)

    Google Scholar 

  23. Liu, Y., Zhang, X., Liu, Q., Dai, S.: A hybrid interference model-based topology control algorithm. In: NCM, vol. 1, pp. 42–46 (2008)

    Google Scholar 

  24. Misra, S., Mohanta, D.: Adaptive listen for energy-efficient medium access control in wireless sensor networks. Multimed. Tools Appl. 47(1), 121–145 (2010)

    Article  Google Scholar 

  25. Moaveni-nejad, K., Li, X.-y.: Low-interference topology control for wireless ad hoc networks. Ad Hoc & Sensor Wireless Networks 1(1) (2005)

    Google Scholar 

  26. Moscibroda, T., Wattenhofer, R.: Minimizing interference in ad hoc and sensor networks. In: DIALM-POMC, pp. 24–33 (2005)

    Google Scholar 

  27. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004, pp. 95–107. ACM, New York (2004)

    Google Scholar 

  28. Rappaport, T.S.: Wireless Communications: Principles & Practice. Prentice Hall, Englewood Cliffs (1996)

    MATH  Google Scholar 

  29. Rickenbach, P.v., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad-hoc networks. In: WMAN, Denver, Colorado, USA (2005)

    Google Scholar 

  30. Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)

    Article  Google Scholar 

  31. Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, Chichester (2005)

    Book  Google Scholar 

  32. Telemaco, U.: Topology control algorithm for wireless sensor networks that considers overhearing. Master’s thesis, Federal University of Bahia (2009) (in Portuguese)

    Google Scholar 

  33. Wattenhofer, R., Zollinger, A.: Xtc: A practical topology control algorithm for ad-hoc networks. In: IPDPS (2004)

    Google Scholar 

  34. da Wu, K., Liao, W.: Revisiting topology control for multi-hop wireless ad hoc networks. IEEE Transactions on Wireless Communications 7(9), 3498–3506 (2008)

    Article  Google Scholar 

  35. Wu, X., Ananda, A.L., Chan, M.C.: Pmc: An energy efficient event transport service for wireless sensor network. In: ICC, Istanbul, TK, vol. 1, pp. 355–360 (2006)

    Google Scholar 

  36. Zhang, X., Ansari, J., Mahonen, P.: Traffic aware medium access control protocol for wireless sensor networks. In: MobiWac, Tenerife, Spain, pp. 140–148 (2009)

    Google Scholar 

  37. Zhang, Y., Gu, D., Li, J.: Exploiting unidirectional links for key establishment protocols in heterogeneous sensor networks. Comput. Commun. 31, 2959–2971 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LaSiD - Distributed Systems Laboratory, DCC - Department of Computer Science, PPGM - Graduate Program on Mechatronics, UFBA - Federal University of Bahia, Salvador, Bahia, Brazil

    Hugo Braga & Flávio Assis

Authors
  1. Hugo Braga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Flávio Assis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Paderborn, Pohlweg 47-49, 33098, Paderborn, Germany

    Hannes Frey

  2. Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada

    Xu Li

  3. OFFIS - Institute for Information Technology, Escherweg 2, 26121, Oldenburg, Germany

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Braga, H., Assis, F. (2011). A Topology Control Algorithm for Interference and Energy Efficiency in Wireless Sensor Networks. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22450-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22449-2

  • Online ISBN: 978-3-642-22450-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation