Skip to main content

Cluster-based Power Aware Scheduling (CPAS) Algorithm for Network Longevity in WSN

  • Conference paper
Advances in Computer Science and Information Technology. Networks and Communications (CCSIT 2012)

Abstract

Efficient power utilization gains more importance for WSNs (Wireless sensor Network), since battery replacement is not possible in many sensor applications. Sensors consume energy when it changes from one radio state (transmission, reception, listen, sleep) to another. In this paper, a Cluster-based Power-Aware Scheduling (CPAS) algorithm is proposed to specifically design a low-data-rate WSNs to reduce the number of state transitions of a node, thereby efficiently maintaining the power level of the network. In CPAS, the nodes within the cluster are first synchronized to avoid collision during transmission. CPAS is based on IEEE 802.15.4 standard with dynamic routing ability based on the power level of the nodes. Performance evaluation is done by using simulation, and it has been showed that this cluster based algorithm considerably improves network lifetime when compared to non-cluster based network in WSN.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. IEEE Standard for Information Technology, Part 15.4; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Computer Society (2006)

    Google Scholar 

  2. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson J.: Wireless Sensor Networks for Habitat Monitoring. In: Proc. First ACM Int’l Workshop Wireless Sensor Networks and Applications (WSNA 2002), pp. 88–97 (2002)

    Google Scholar 

  3. ZigBee Alliance Official Site, www.zigbee.org

  4. IEEE: IEEE Std 802.15.4TM (2003), http://standards.ieee.org

  5. Clendenin, M.: ZigBee’s improved spec incompatible with v1.0, EE Times Europe, http://eetimes.eu/showArticle.jhtml?articleID=193006080

  6. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  7. Anastasi, G., Conti, M., Di Francesco, M.: A Comprehensive Analysis of the MAC Unreliability Problem in IEEE 802.15.4 Wireless Sensor Networks. IEEE Transactions on Industrial Informatics 7(1) (February 2011)

    Google Scholar 

  8. Lu, G., Krishnamachari, B., Raghavendra, C.: Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. In: Proc. Energy-Efficient Wireless Communications and Networks Conference (EWCN 2004), pp. 701–706 (2004)

    Google Scholar 

  9. Zheng, J., Lee, M.J.: A comprehensive performance study of IEEE 802.15.4. IEEE Press (2004); Leibnitz, K., Wakamiya, N., Murata, M.: Modeling of IEEE 802.15.4 in a cluster of synchronized sensor nodes. In: Proc. 19th Int. Teletraffic Congr. (ITC-19), Beijing, China, pp. 1345–1354 (August 2005)

    Google Scholar 

  10. Ergen, S.C., Varaiya, P.: TDMA Scheduling Algorithms for Sensor Networks, Technical report, Univ. of California, Berkley (2005)

    Google Scholar 

  11. Koubaa, A., Alves, M., Tovar, E.: A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks. In: Proc. IEEE Int. Workshop on Factory Commun. Syst. (WFCS 2006), Torino, Italy, pp. 183–192 (June 2006)

    Google Scholar 

  12. Rhee, I., Warrier, A., Aia, M., Min, J.: ZMAC: A Hybrid MAC for Wireless Sensor Networks. In: Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys) (2005)

    Google Scholar 

  13. Yedavalli, K., Krishnamachari, B.: Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks. In: Proc. Int. Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2008), Berlin, Germany, March 31-April 4, pp. 152–161 (2008)

    Google Scholar 

  14. Pollin, S., Ergen, M., Ergen, S., Bougard, B., Van der Perre, L., Moerman, I., Bahai, A., Catthoor, F.: Performance analysis of slotted carrier sense IEEE 802.15.4 medium access. IEEE Trans. Wireless Commun. 7(9), 3359–3371 (2008)

    Article  Google Scholar 

  15. Park, P., Di Marco, P., Soldati, P., Fischione, C., Johansson, K.H.: A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4. In: Proc. IEEE Int. Conf. Mobile Ad-Hoc and Sensor Systems 2009 (IEEE MASS 2009), Macau, China, pp. 130–139 (October 2009)

    Google Scholar 

  16. Network Simulator Ns2, http://www.isu.edu/nsnam/ns

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Arthi, K., Vanaja Ranjan, P. (2012). Cluster-based Power Aware Scheduling (CPAS) Algorithm for Network Longevity in WSN. In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. Networks and Communications. CCSIT 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27299-8_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27299-8_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27298-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics