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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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
Gholampour, V., & Shiva, M. (2005). Adaptive topology control for wireless sensor networks. IEEE WOCN, pp. 546–550.
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
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
Zafar H., Harle D., Andonovic I., Khawaja Y. (2009) Performance evaluation of shortest multipath source routing scheme. IET Communications 3(5): 700–713
Kim S. et al (2008) Energy efficient online routing algorithm for QoS-sensitive sensor networks. IEICE Transactions on Communications E91-B: 2401–2404
Wen, C. Y., & Sethares, W. A. (2006). Adaptive decentralized re-clustering for wireless sensor networks. SMC 2006, pp. 2709–2716.
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.
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
Younis O., Krunz M., Ramasubramanian S. (2006) Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network 20(3): 20–25
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
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
Joshi G. P., Kim S. W. (2009) A distributed geo-routing algorithm for wireless sensor networks. Sensors 9(6): 4083–4103
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
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
- Wireless sensor networks
- Network reliability
- Sensor clustering
- Energy efficient routing
- QoS provisioning
- Online decision
- Distributed control algorithm