Skip to main content

Advertisement

SpringerLink
Log in

Adaptive Online Sensor Clustering and Routing Algorithms for QoS Provisioning and Energy Efficiency

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Due to the limited energy supply, energy efficiency is the most important issue for wireless sensor networks. In addition, next generation networks are also expected to support QoS sensitive data services. In this paper, a new online sensor network management scheme is developed for energy efficiency and QoS provisioning. To satisfy these conflicting requirements, the proposed scheme consists of clustering and routing algorithms. Without global network information, the online control paradigm is realized in a distributed way. Therefore, the principle contributions of these algorithms are its scalability and responsiveness to current network situations. Simulation results indicate the superior performance of the proposed schemes, while other schemes cannot offer such an attractive performance balance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Maarouf I., Baroudi U., Naseer A. R. (2009) Efficient monitoring approach for reputation system-based trust-aware routing in wireless sensor networks. IET Communications 3(5): 846–858

    Article  Google Scholar 

  2. Gholampour, V., & Shiva, M. (2005). Adaptive topology control for wireless sensor networks. IEEE WOCN, pp. 546–550.

  3. Felemban E., Lee C.-G., Ekici E. (2006) MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and Timeliness in wireless sensor networks. IEEE Transactions on Mobile and Computing 5(6): 738–754

    Article  Google Scholar 

  4. Huang C. M., Ku H. H., Kung H. Y. (2009) Efficient power-consumption-based load-sharing topology control protocol for harsh environments in wireless sensor networks. IET Communications 3(5): 859–870

    Article  Google Scholar 

  5. Zafar H., Harle D., Andonovic I., Khawaja Y. (2009) Performance evaluation of shortest multipath source routing scheme. IET Communications 3(5): 700–713

    Article  Google Scholar 

  6. Kim S. et al (2008) Energy efficient online routing algorithm for QoS-sensitive sensor networks. IEICE Transactions on Communications E91-B: 2401–2404

    Article  Google Scholar 

  7. Wen, C. Y., & Sethares, W. A. (2006). Adaptive decentralized re-clustering for wireless sensor networks. SMC 2006, pp. 2709–2716.

  8. Trivedi, N., Elangovan, G., Iyengar, S. S., & Balakrishnan, N. (2006). A message-efficient, distributed clustering algorithm for wireless sensor and actor networks. In IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 53–58.

  9. Mahapatra A., Anand K., Agrawal D.P. (2006) QoS and energy aware routing for real time traffic in wireless sensor networks. Computer Communications 29(4): 437–445

    Article  Google Scholar 

  10. Younis O., Krunz M., Ramasubramanian S. (2006) Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network 20(3): 20–25

    Article  Google Scholar 

  11. Younis O., Fahmy S. (2004) HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3(4): 366–379

    Article  Google Scholar 

  12. Li X., Santoro N., Stojmenovic I. (2009) Localized distance-sensitive service discovery in wireless sensor and actor networks. IEEE Transations on Computers 58(9): 1275–1288

    Article  MathSciNet  Google Scholar 

  13. Joshi G. P., Kim S. W. (2009) A distributed geo-routing algorithm for wireless sensor networks. Sensors 9(6): 4083–4103

    Article  Google Scholar 

  14. Hu F., Lifson M., Kumar S., Xiao Y. (2008) Ubiquitous computing for remote cardiac patient monitoring: A survey. International Journal of Telemedicine and Applications 2008(4): 1–19

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Sogang University, Shinsu-dong 1, Mapo-ku, Seoul, 121-742, South Korea

    Sungwook Kim

Authors
  1. Sungwook Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungwook Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, S. Adaptive Online Sensor Clustering and Routing Algorithms for QoS Provisioning and Energy Efficiency. Wireless Pers Commun 63, 965–975 (2012). https://doi.org/10.1007/s11277-010-0177-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0177-3

Keywords

Search

Navigation