Skip to main content

MAP: An Optimized Energy-Efficient Cluster Header Selection Technique for Wireless Sensor Networks

  • Conference paper
Advances in Computer Science and its Applications

Abstract

Recent advances in wireless sensor networks have led to feasibility in implementing a variety of reliable and distributed monitoring and controlling systems used in several areas including environment, healthcare, civil, and military applications. The introduction to novel protocols and their improvements, especially for energy consumption awareness, were due to the major limitations of power-aware tiny sensor nodes. To utilize an overall energy consumption prolonging system lifetime, clustering is one of the promising approaches. By grouping sensors together, the sensor communicates only to its cluster head before gathered, and then forwarded to a base station. In this paper, we evaluate this issue, and then propose an optimization over a well-known hierarchical routing protocol, LEACH, by considering Moving energy window Average and selection Probability (MAP), resulting in an overall energy usage enhancement.

This work was supported in part by Research Incubation Fund, Khon Kaen University, 2012-2015.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey. IEEE Commun. Survey & Tutorials 15(2), 551–591 (2012)

    Article  Google Scholar 

  3. Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in wireless sensor network: a survey. IEEE Wireless Commun. 11(6), 6–28 (2004)

    Google Scholar 

  4. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  5. Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. of Network and Computer Applications 36(2), 623–645 (2013)

    Article  Google Scholar 

  6. So-In, C., Udompongsuk, K., Phudphut, C., Rujirakul, K., Khunboa, C.: Performance Evaluation of LEACH on Cluster Head Selection Techniques in Wireless Sensor Networks. In: Meesad, P., Unger, H., Boonkrong, S. (eds.) IC2IT2013. AISC, vol. 209, pp. 51–61. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Thein, M.C.M., Thein, T.: An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks. In: Inter. Conf. on Intelligent Systems, Modeling and Simulation, pp. 287–291. IEEE Press, UK (2010)

    Google Scholar 

  8. Hou, R., Ren, W., Zhang, Y.: A wireless sensor network clustering algorithm based on energy and distance. In: Inter. Workshop on Computer Science and Engineering, pp. 439–442. IEEE Press, USA (2009)

    Google Scholar 

  9. Azim, A., Mohammad, M.I.: Hybrid LEACH: A Relay Node Based Low Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks. In: Inter. Conf. on Commun., pp. 911–916. IEEE Press, Kuala Lumpur (2009)

    Google Scholar 

  10. Li, Y., Ding, L., Liu, F.: The Improvement of LEACH Protocol in WSN. In: Inter. Conf. on Computer Science and Network Technology, pp. 1345–1348. IEEE Press, Harbin (2011)

    Google Scholar 

  11. Handy, M.J., Haase, M., Timmermann, D.: Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection. In: IEEE Conf. on Mobile and Wireless Commun. Networks, pp. 368–372. IEEE Press, USA (2002)

    Google Scholar 

  12. Makridakis, S., Wheelwright, S.C.: Adaptive Filtering: An Integrated Autoregressive/Moving Average Filter for Time Series Forecasting. Opl Res. Q., Pergamon Press 28(2), 337–425 (1977)

    Google Scholar 

  13. Hyndman, R.J., Athanasopulos, G.: Forecasting Methods and Applications (2012), www.otexts.com/fpp/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kanokporn Udompongsuk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Udompongsuk, K., So-In, C., Phaudphut, C., Rujirakul, K., Soomlek, C., Waikham, B. (2014). MAP: An Optimized Energy-Efficient Cluster Header Selection Technique for Wireless Sensor Networks. In: Jeong, H., S. Obaidat, M., Yen, N., Park, J. (eds) Advances in Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41674-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41674-3_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41673-6

  • Online ISBN: 978-3-642-41674-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics