Skip to main content
SpringerLink
Log in

Distributed Energy-Aware Topology Control Algorithm for Wireless Sensor Networks

  • Chapter
  • First Online:
Sensor and Ad Hoc Networks

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 7))

  • 443 Accesses

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Acharya, T. and Roy, R. (2005) Distributed algorithm for power aware minimum connected dominating set for routing in wireless ad hoc networks. In: Proceedings of 34th International Conference on Parallel Processing Workshops, Oslo, Norway, pp 387–394

    Google Scholar 

  2. Alzoubi, K., Li, X.Y., Wang, Y., Wan, P.J., and Frieder, O. (2003) Geometric spanners for wireless ad hoc networks. IEEE Trans. Parallel Distrib. Sys. 14: 408–421

    Article  Google Scholar 

  3. Awerbuch, B. and Peleg, D. (1990) Network synchronization with polylogarithmic overhead. In: Proceedings of Foundations of Computer Science, St. Louis, MO, USA, pp 514–522

    Google Scholar 

  4. Butenko, S., Cheng, X., Oliveira, C.A.S., and Pardalos, P.M. (2004) A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. Cooperative Control and Optimization, Kluwer Academic Publisher, Norwell, MA, USA, pp 61–73

    Google Scholar 

  5. Garey, M.R. and Johnson, D.S. (1979) Computers and Interactability – A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Francisco

    Google Scholar 

  6. Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., and Zhu, A. (2001) Geometric spanner for routing in mobile networks. In: Proceedings of 2nd ACM Symposium Mobile Ad Hoc Networking and Computing, California, pp 45–55

    Google Scholar 

  7. Karp, B. and Kung, H.T. (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Boston, pp 243–254

    Google Scholar 

  8. Kim, B., Yang, J., Zhou, D., and Sun, M.T. (2005) Energy-aware connected dominating set construction in mobile ad hoc networks. In: Proceedings of 14th International Conference on Computer Communications and Networks, San Diego, California, pp 229–234

    Google Scholar 

  9. Li, X.Y., Calinescu, G., and Wan, P.J. (2002) Distributed construction of planar spanner and routing for ad hoc wireless networks. In: Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies, Piscataway, New Jersey, pp 148–157

    Google Scholar 

  10. Li, X.Y., Wan, P.J., Wang, Y., and Frieder, O. (2002) Sparse power efficient topology for wireless networks. In: Proceedings of 35th Annual Hawaii International Conference on System Sciences, Hawaii, pp 3839–3848

    Google Scholar 

  11. Malpani, N., Welch, J., and Vaidya, N. (2000) Leader election algorithms for mobile ad hoc networks. In: Proceedings of 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, Michigan, pp 96–103

    Google Scholar 

  12. Stojmenovic, I. and Lin, X. (2001) Power aware localized routing in wirelessnetworks. IEEE Trans. Parallel Distrib. Sys. 12: 1122–33

    Article  Google Scholar 

  13. Vasudevan, S., Kurose, J., and Towsley, D. (2004) Design and analysis of a leader election algorithm for mobile ad hoc networks. In: Proceedings of 12th IEEE International Conference on Network Protocols, Washington, pp 350–360

    Google Scholar 

  14. Wan, P.J., Alzoubi, K., and Frieder, O. (2002) Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies, New York, pp 1597–1604

    Google Scholar 

  15. Wu, J., Dai, F., Gao, M, and Stojmenovic, I. (2002) On calculating power-aware connected dominating sets for efficient routing in ad hoc Wireless networks. J. Comm. Netw. 4: 59–70

    Google Scholar 

  16. Wu, J. and Li, H. (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of 3rd Intl Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, pp 7–14

    Google Scholar 

  17. Zeng, Y.Y., Jia, X.H., and H, Y.X (2006) Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of International Wireless Conference on Communications and Mobile Computing, Vancouver, Canada, pp 797–802

    Google Scholar 

  18. Zhou, D., Sun, M., and Lai, T. (2005) A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks,” In: Proceedings of the 2005 Symposium on Applications and the Internet, Trento, Italy, pp 2–8

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Beihang, University, Beijing, 100083, China

    Zijian Wang

Authors
  1. Zijian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zijian Wang .

Editor information

Editors and Affiliations

  1. Electrical Engineering, University of Toledo, Ohio, 43606, U.S.A.

    S. Kami Makki

  2. Dept. Computer Science, Illinois Institute of Technology, West 31st Street 10, Chicago, 60616, U.S.A.

    Xiang-Yang Li

  3. Telecommunications &, Florida International University, Miami, 33174, U.S.A.

    Niki Pissinou

  4. Telecommunications &, Florida International University, Miami, 33174, U.S.A.

    Shamila Makki

  5. Telecommunications &, Florida International University, Miami, 33174, U.S.A.

    Masoumeh Karimi

  6. Telecommunications &, Florida International University, Miami, 33174, U.S.A.

    Kia Makki

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Wang, Z., Zhang, J. (2008). Distributed Energy-Aware Topology Control Algorithm for Wireless Sensor Networks. In: Makki, S., Li, XY., Pissinou, N., Makki, S., Karimi, M., Makki, K. (eds) Sensor and Ad Hoc Networks. Lecture Notes in Electrical Engineering, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77320-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-77320-9_7

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-77319-3

  • Online ISBN: 978-0-387-77320-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation