Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

  • 139 Accesses

  • 4 Citations


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 to check access.


  1. 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

  2. 2

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

  3. 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

  4. 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

  5. 5

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

  6. 6

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

  7. 7

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

  8. 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. 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

  10. 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

  11. 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

  12. 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

  13. 13

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

  14. 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

Download references

Author information

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


  • Wireless sensor networks
  • Network reliability
  • Sensor clustering
  • Energy efficient routing
  • QoS provisioning
  • Online decision
  • Distributed control algorithm