Skip to main content

An Algorithm for Resource Allocation without Inter-cluster Collisions in WSN

  • Conference paper
Convergence and Hybrid Information Technology (ICHIT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7425))

Included in the following conference series:

  • 2354 Accesses

Abstract

TDMA-based MAC protocols have been discussed in WSNs for their energy-efficient performance. Clustering is an effective method for achieving good energy efficiency and flexible scalability, and is often combined with TDMA-based schemes to reduce the cost of idle listening. But conventional TDMA protocols focus on effective intra-cluster communications. The methods don’t consider collisions occurring among inter-clusters in WSNs that is extensible to hundreds of thousands of nodes. This paper proposes a TDMA based MAC protocol and a resource allocation algorithm for avoiding inter-cluster collisions among clusters.

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. Lazarou, G.Y., Li, J., Picone, J.: A cluster-based power-efficient MAC scheme for event-driven sensing applications. Ad Hoc Networks 5(7), 1017–1030 (2007)

    Article  Google Scholar 

  2. Holt, B., Doherty, L., Brewer, E.: Flexible power scheduling for sensor networks. In: Proceedings of the IEEE/ACM 3rd International Symposium on Information Processing in Sensor Networks, pp. 1567–1576 (2005)

    Google Scholar 

  3. Pei, G., Chien, C.: Low power TDMA in large wireless sensor networks. In: Proceedings of the IEEE MILCOM, pp. 347–351 (2001)

    Google Scholar 

  4. Younis, O., Fahmy, S.: Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. In: Proceedings of the IEEE INFOCOM, vol. 1, pp. 629–640 (2004)

    Google Scholar 

  5. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  6. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8

    Google Scholar 

  7. Kim, H., Kim, D., Yoo, S.-E.: Cluster-based Hierarchical Time Synchronization for Multi-hop Wireless Sensor Networks. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, vol. 2, pp. 318–322

    Google Scholar 

  8. Mao, X., Maaref, A., Teo, K.H.: Adaptive Soft Frequency Reuse for Inter-cell Interference Coordination in SC-FDMA based 3Gpp LTE Uplinks. In: IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–6 (November 2008) ISSN: 1930-529X

    Google Scholar 

  9. Wu, M., Leem, I., Jung, J.J., Kim, C.: A Resource Reuse Method in Cluster Sensor Networks in Ad Hoc Networks. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ACIIDS 2012, Part II. LNCS, vol. 7197, pp. 40–50. Springer, Heidelberg (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leem, I., Wu, M., Kim, C. (2012). An Algorithm for Resource Allocation without Inter-cluster Collisions in WSN. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32645-5_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32644-8

  • Online ISBN: 978-3-642-32645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics