Skip to main content

k +  Neigh: An Energy Efficient Topology Control for Wireless Sensor Networks

  • Conference paper
Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4599))

Included in the following conference series:

Abstract

For most applications in wireless sensor networks (WSNs), it is often assumed that the deployment of sensor nodes is unmanaged and random, so the density of local node may vary throughout the network. In high density areas, nodes consume more energy due to frequent packet collisions and retransmissions. One of the ways to alleviate this problem is to adjust the transmission power of each sensor node by means of efficient topology control mechanisms. In this paper, we propose an efficient topology control for energy conservation, named “k+ Neigh.” In our scheme, each sensor node reduces its transmission power so that it has minimum number of k neighbor nodes. Later, we will show that the preferred value of the k is 2 by simulation. In the performance evaluation, the proposed scheme can make significant energy saving with such a topology structure, while the network connectivity is guaranteed.

This research was supported by the MIC(Ministry of Information and Communication), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Advancement)" (IITA-2006-(C1090-0602-0011)).

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. ACM Comp. Surveys 37(2), 164–194 (2005)

    Article  Google Scholar 

  2. Santi, P., Blough, D.M.: The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks. IEEE Trans. 2(1), 1–15 (2003)

    Google Scholar 

  3. Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks. IEEE Trans. on Mobile Computing 5(9), 1267–1282 (2006)

    Article  Google Scholar 

  4. Xue, F., Kumar, P.R.: The Number of Neighbors Needed for Connectivity of Wireless Networks. Wireless Networks 10(2), 169–181 (2004)

    Article  Google Scholar 

  5. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. of the ACM International Conference on Mobile Computing and Networking (MOBICOM), ACM Press, New York (2000)

    Google Scholar 

  6. Intanagoniwawat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In: Proc. of the International Conference on Distributed Computing Systems (ICDCS) (July 2002)

    Google Scholar 

  7. Bahl, P., Padmanabhan, V.N.: Radar: An in-building rf-based user location and tracking system. Proc. of the IEEE Infocom 2000 2, 775–784 (2000)

    Google Scholar 

  8. Girod, L., Estrin, D.: Robust Range Estimation Using Acoustic and Multimodal Sensing. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2001)

    Google Scholar 

  9. MPR/MIB User’s Manual, Document 7430-0021-03, (August 2003), http://www.xbow.com/

  10. ns-2 network simulator: http://www.isi.edu/nsnam/ns

  11. Pahlavan, K., et al.: Principles of Wireless Networks. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  12. http://www.artemis.kll.helsinki.fi/himmeli/himmeli.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Stamatis Vassiliadis Mladen Bereković Timo D. Hämäläinen

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Son, DM., Ko, YB. (2007). k +  Neigh: An Energy Efficient Topology Control for Wireless Sensor Networks . In: Vassiliadis, S., Bereković, M., Hämäläinen, T.D. (eds) Embedded Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2007. Lecture Notes in Computer Science, vol 4599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73625-7_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73625-7_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73622-6

  • Online ISBN: 978-3-540-73625-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics